Abstract

With the rapid development of urbanization, the living standard has been improved on a continued basis for urban residents and their activities have become increasingly frequent. Therefore, it is of massive significance to study the hot spots of urban residents' activities and enforce effective planning and decision-making for urban and traffic departments. In this paper, the data is preprocessed in the first place. Then, the passengers' pick-up points and travel track points are extracted, and the statistical analysis method is employed to analyze the travel length and travel time of urban residents. Finally, an improved FCM algorithm is proposed. The conventional Fuzzy c-means (FCM) clustering algorithm is classed as a local optimal algorithm, and the number of clustering is made uncertain. In view of the shortcomings as mentioned above, an improved (FCM) clustering algorithm is suggested in this paper, which adopts adaptive distance norm and adds its own norm induction matrix to each cluster in order to ensure global optimization. The partition coefficient (PC), classification entropy (CE) and (XB) index are introduced to assist in determining the optimal number of clustering. According to the statistical analysis of GPS track data, the morning peak and evening peak in a day is 7:00-10:00 and 17:00-20:00, respectively. Cluster analysis is carried out for each time period and the whole day using the model proposed in this paper. The results show that the number of hot spots in each time period and the whole day is 12, 10, 8, 13, 13, respectively. The hot spots are distributed in the business center, office and residential areas, which are consistent with the actual situation. It shows that the model proposed in this paper can effectively and accurately mine the hot spots of urban residents' activities. It plays an important role in urban planning and commercial layout.

Highlights

  • Urban residents represent a significant part of the city, and their travel activities have been regarded as a crucial research content in such fields as accessibility research, traffic planning research and location-based Service (LBS) research [1]

  • In order to address the shortage of the C- means algorithm, in this paper, the improved Fuzzy c-means (FCM) clustering algorithm, based on each cluster to add their own induced matrix norm for the purpose of ensuring the global optimal, and by introducing the partition coefficient (PC), classification entropy (CE) and (XB)index of three indicators to determine the optimal clustering number

  • Traditional FCM is known as a local optimal algorithm, which has a greater sensitivity to the initial clustering center [10], [15]

Read more

Summary

INTRODUCTION

Urban residents represent a significant part of the city, and their travel activities have been regarded as a crucial research content in such fields as accessibility research, traffic planning research and location-based Service (LBS) research [1]. Y. Li et al.: Research on Urban Resident Activity Patterns and Hotspot Area Based on GPS Floating Car Data provide the basis for improvement to the traffic situation in Kunming. This plays a significant role in the rational planning of traffic for the relevant government agencies. In order to address the shortage of the C- means algorithm, in this paper, the improved FCM clustering algorithm, based on each cluster to add their own induced matrix norm for the purpose of ensuring the global optimal, and by introducing the partition coefficient (PC), classification entropy (CE) and (XB)index of three indicators to determine the optimal clustering number. Analyze the travel time and length of residents via statistical analysis; mines the hotspots of urban residents’ activities via improved clustering algorithm. If one track of residents’ travel is expressed as {(x1, y1, t1) , (x2, y2, t2) , . . . , (xn, yn, tn)}, the travel time that the resident spends can be expressed as tn − t1, and the time unit is unified as hours

IMPROVED FCM ALGORITHM
CONCLUSION

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.