Skip to main content
SpringerLink
Log in

Maximal Synchronization of Feeder Buses to Metro Using Particle Swarm Optimization

  • Conference paper
  • First Online:
Bio-Inspired Computing -- Theories and Applications (BIC-TA 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 562))

Included in the following conference series:

Abstract

In public transport, transfer optimization aims either to minimize the passengers’ waiting times or to maximize the number of synchronization arrivals at transfer points. Under the objective of maximal synchronization, much research is carried out based on a single transit mode independently. This paper proposes a new model for the maximal synchronization between two most popular transit modes (i.e. bus and metro), which is helpful to increase the ridership of metro systems and enhance the service level of an entire public transport system. Based on the model, a maximal synchronization approach based on particle swarm optimization is devised. Experiments on benchmark instances and a case study on a real-world problem show the proposed approach is feasible and efficient.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang, X., Chen, A., Li, X., Ning, B., Tang, T.: An energy-efficient scheduling approach to improve the utilization of regenerative energy for metro systems. Transp. Res. Part C 57, 13–29 (2015)

    Article  Google Scholar 

  2. Shen, Y.D., Xu, J., Zeng, Z.Y.: Public transit planning and scheduling based on AVL data in China. Int. Trans. Oper. Res. 1, 1–23 (2015)

    Google Scholar 

  3. Guo, Z., Wilson, N.H.M.: Assessing the cost of transfer inconvenience in public transport systems: a case study of the London Underground. Transp. Res. Part A 45(2), 91–104 (2011)

    Google Scholar 

  4. Poorjafari, V., Yue, W.L.: Synchronisation of public transport services: comparison of Methods. In: Preceedings of the 10th International Conference of Eastern Asia Society for Transportation Studies. EASTS Press, Taiwan (2013)

    Google Scholar 

  5. Shrivastava, P., Dhingra, S.L.: Development of coordinated schedules using genetic algorithms. J. Transp. Eng. 128(1), 89–96 (2002)

    Article  Google Scholar 

  6. Chang, S.K.J., Hsu, C.L.: Modeling passenger waiting time for intermodal transit stations. Transp. Res. Rec. 1753(9), 69–75 (2007)

    Google Scholar 

  7. Li, Z.C., William, H.K., Wong, S.C., Sumalee, A.: An activity-based approach for scheduling multimodal transit services. Transportation 37(5), 751–774 (2010)

    Article  Google Scholar 

  8. Kim, M.E., Schonfeld, P.: Integration of conventional and flexible bus services with timed transfers. Transp. Res. Part B 68, 76–97 (2014)

    Article  Google Scholar 

  9. Ceder, A., Golany, B., Tal, O.: Creating bus timetables with maximal synchronization. Transp. Res. Part A 35(10), 913–928 (2001)

    Google Scholar 

  10. Ibarra-Rojas, O.J., Rios-Solis, R.S.: Synchronization of bus timetablings. Transp. Res. B 46(5), 599–614 (2012)

    Article  Google Scholar 

  11. Nesheli, M.M., Ceder, A.: Optimal combinations of selected tactics for public-transport transfer synchronization. Transp. Res. Part C 48, 491–504 (2014)

    Article  Google Scholar 

  12. Eranki, A.: A model to create bus timetables to attain maximum synchronization considering waiting times at transfer stops. Masters thesis, Department of Industrial and Management Systems Engineering, University of South Florida (2004)

    Google Scholar 

  13. Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, pp. 39–43. IEEE Press, Nagoya (1995)

    Google Scholar 

  14. Pradeep, K., Asheesh, K.S., Anurag, K.S.: A novel optimal capacitor placement algorithm using Nelder-Mead PSO. Int. J. Bio-Inspired Comput. 6(4), 290–302 (2014)

    Article  Google Scholar 

  15. Gopi, R., Durbadal, M., Rajib, K., Sakti, P.G.: Optimal design of non-uniform circular antenna arrays using PSO with wavelet mutation. Int. J. Bio-Inspired Comput. 6(4), 424–433 (2014)

    Google Scholar 

  16. Eberhart, R.C., Shi, Y.H.: Particle swarm optimization: developments, applications and resources. In: Proceedings of IEEE International Conference on Evolutionary Computation, pp. 81–86. IEEE Press, Seoul (2001)

    Google Scholar 

Download references

Acknowledgements

The work was supported by the Major Program of National Social Science Foundation of China (Grant No. 13&ZD175) and National Natural Science Foundation of China (Grant No. 71171087).

Author information

Authors and Affiliations

  1. School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China

    Yindong Shen & Siqi Wang

  2. Key Laboratory of Image Processing and Intelligent Control (Huazhong University of Science and Technology), Ministry of Education, Wuhan, 430074, Hubei, China

    Yindong Shen & Siqi Wang

Authors
  1. Yindong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siqi Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yindong Shen .

Editor information

Editors and Affiliations

  1. Xidian University, Xi'an, China

    Maoguo Gong

  2. Huazhong Univ. of Science and Technology, Wuhan, China

    Pan Linqiang

  3. University of Petroleum, Qingdao, China

    Song Tao

  4. University of Science and Technology of China, Hefei, China

    Ke Tang

  5. Anhui University, Hefei, China

    Xingyi Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shen, Y., Wang, S. (2015). Maximal Synchronization of Feeder Buses to Metro Using Particle Swarm Optimization. In: Gong, M., Linqiang, P., Tao, S., Tang, K., Zhang, X. (eds) Bio-Inspired Computing -- Theories and Applications. BIC-TA 2015. Communications in Computer and Information Science, vol 562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49014-3_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49014-3_32

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49013-6

  • Online ISBN: 978-3-662-49014-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation