NTRDM: A New Bus Line Network Optimization Method Based on Taxi Passenger Flow Conversion
The large amount of traffic data collected by urban traffic mobile terminals and sensing equipments provides us the opportunity to study group travel patterns and laws. In this paper, we built a New Transit Require Design Module (NTRDM) from the perspective of passenger flow conversion based on multi-source traffic data, which realized the adjustment and optimization of the current bus network. Specifically, CTDaaS was used for data fusion and processing to protect the passengers’ privacy. Then we established the NTRDM with minimum transfer time as the optimization goal, and proposed the Three-Step site adjustment method, which was solved with ant colony algorithm. Finally, we verified the calculating results with real data. Experimental results demonstrated the effectiveness of our method.
KeywordsCTDaaS service Passenger flow conversion Intelligent transportation Heuristic search Ant colony algorithm
This research is supported by Beijing Municipal Transportation Commission, Beijing Science and Technology Commission (No. Z171100005117001) and partially supported by the Beijing Transportation Development Research Institute.
- 1.Beijing Municipal Bureau of Statistics Homepage. http://www.bjstats.gov.cn. Accessed 20 Aug 2018
- 10.Jing, C.: Model and solution algorithm of bus network design problem under clusters urban structure. In: Proceedings of the 3rd International Conference on Vehicle, Mechanical and Elec-trical Engineering (ICVMEE 2016), p. 5. Wuhan Zhicheng Times Cultural Development Co. (2016)Google Scholar
- 13.Zheng, J.: Research on logistic distribution routing based on improved ant colony algorithm. In: Proceedings of 2015 4th International Conference on Mechatronics, Materials, Chemistry and Computer Engineering (ICMMCCE 2015), p. 7. International Informatization and Engineering Associations Atlantis Press (2015)Google Scholar
- 17.Liu, L.: Research & development of e-map service system based on Baidu map API for regional seismic network. In: Proceedings of 2012 3rd International Conference on Information Technology for Manufacturing Systems (ITMS 2012), p. 4. Hong Kong Education Society (2012)Google Scholar
- 18.Omi, M., Ito, T.: Navigation system having travel path replacing function. U.S. Patent 6,418,373, 9 July 2002Google Scholar