NTRDM: A New Bus Line Network Optimization Method Based on Taxi Passenger Flow Conversion

  • Bo HuangEmail author
  • Guixi Xiong
  • Zhipu Xie
  • Shangfo Huang
  • Bowen Du
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11342)


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.


CTDaaS 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. 1.
    Beijing Municipal Bureau of Statistics Homepage. Accessed 20 Aug 2018
  2. 2.
    Zhang, Y.: Analyzing Chinese consumers’ perception for biofuels implementation: the private vehicles owners investigatingin Nanjing. Renew. Sustain. Energy Rev. 15(5), 2299–2309 (2011)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Kuan, S.N.: Solving the feeder bus network design problem by genetic algorithms and ant colony optimization. Adv. Eng. Softw. 37(6), 351–359 (2005)CrossRefGoogle Scholar
  4. 4.
    Du, B., Huang, R.: Active CTDaaS: a data service framework based on transparent IoD in city traffic. IEEE Trans. Comput. 65(12), 3524–3536 (2016)MathSciNetGoogle Scholar
  5. 5.
    Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66(336), 846–850 (1971)CrossRefGoogle Scholar
  6. 6.
    Ngamchai, S., Lovell, D.J.: Optimal time transfer in bus transit route network design using a genetic algorithm. J. Transp. Eng. 129(5), 510–521 (2003)CrossRefGoogle Scholar
  7. 7.
    Agrawal, J., Mathew, T.V.: Transit route network design using parallel genetic algorithm. J. Comput. Civil Eng. 18(3), 248–256 (2004)CrossRefGoogle Scholar
  8. 8.
    Mandl, C.E.: Evaluation and optimization of urban public transportation networks. Eur. J. Oper. Res. 5(6), 396–404 (1980)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Bielli, M., Caramia, M., Carotenuto, P.: Genetic algorithms in bus network optimization. Transp. Res. Part C 10(1), 19–34 (2002)CrossRefGoogle Scholar
  10. 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
  11. 11.
    Gleason, J.M.: A set covering approach to bus stop location. Omega 3(5), 605–608 (1975)CrossRefGoogle Scholar
  12. 12.
    Bielli, M., Caramia, M., Carotenuto, P.: Genetic algorithms in bus network optimization. Transp. Res. Part C: Emerg. Technol. 10(1), 19–34 (2002)CrossRefGoogle Scholar
  13. 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
  14. 14.
    Mazzeo, S., Loiseau, I.: An ant colony algorithm for the capacitated vehicle routing. Electron. Notes Discrete Math. 18, 181–186 (2004)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Zhan, X., Hasan, S., Ukkusuri, S.V., et al.: Urban link travel time estimation using large-scale taxi data with partial information. Transp. Res. Part C: Emerg. Technol. 33, 37–49 (2013)CrossRefGoogle Scholar
  16. 16.
    Birant, D., Kut, A.: ST-DBSCAN: an algorithm for clustering spatial temporal data. Data Knowl. Eng. 60(1), 208–221 (2007)CrossRefGoogle Scholar
  17. 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. 18.
    Omi, M., Ito, T.: Navigation system having travel path replacing function. U.S. Patent 6,418,373, 9 July 2002Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Bo Huang
    • 1
    Email author
  • Guixi Xiong
    • 1
  • Zhipu Xie
    • 1
  • Shangfo Huang
    • 1
  • Bowen Du
    • 1
  1. 1.School of Computer ScienceBeihang UniversityBeijingChina

Personalised recommendations