Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization of Train Working Plan based on Multiobjective Bi-level Programming Model

  • Hai, Xiaowei (School of Economics and Management, Inner Mongolia University of Technology) ;
  • Zhao, Chanchan (College of Information Engineering, Inner Mongolia University of Technology)
  • Received : 2017.02.17
  • Accepted : 2017.05.30
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

The purpose of the high-speed railway construction is to better satisfy passenger travel demands. Accordingly, the design of the train working plan must also take a full account of the interests of passengers. Aiming at problems, such as the complex transport organization and different speed trains coexisting, combined with the existing research on the train working plan optimization model, the multiobjective bi-level programming model of the high-speed railway passenger train working plan was established. This model considers the interests of passengers as the center and also takes into account the interests of railway transport enterprises. Specifically, passenger travel cost and travel time minimizations are both considered as the objectives of upper-level programming, whereas railway enterprise profit maximization is regarded as the objective of the lower-level programming. The model solution algorithm based on genetic algorithm was proposed. Through an example analysis, the feasibility and rationality of the model and algorithm were proved.

Keywords

References

  1. B. Zhang, X. C. Zhang, J. H. Chen, and X. Xu, "Study on optimization of high-speed railway train operating scheme based on passenger's travel choice behavior," Railway Transport and Economy, vol. 37, no. 9, pp. 48-53, 2015.
  2. J. M. Zhang and J. R. Zhang, "Study on train operating scheme of Qingdao-Rongcheng inter-city railway based on IPxy model," Railway Transport and Economy, vol. 37, no. 9, pp. 54-58, 2015.
  3. Y. H. Chang, C. H. Yeh, and C. C Shen, "A multiobjective model for passenger train services planning: application to Taiwan's high-speed rail line," Transportation Research Part B, vol. 34, no. 2, pp. 91-106, 2000. https://doi.org/10.1016/S0191-2615(99)00013-2
  4. F. Shi, L. B. Deng, and X. H. Li, "Research on passenger train plans for dedicated passenger traffic lines," Journal of the China Railway Society, vol. 26, no. 2, pp. 16-20, 2004.
  5. K. Ghoseiri, F. Szidarovszky, and M. J. Asgharpour, "A multi-objective train scheduling model and solution," Transportation Research Part B: Methodological, vol. 38, no. 10, pp. 927-952, 2004. https://doi.org/10.1016/j.trb.2004.02.004
  6. F. Shi, L. B. Deng, and L. Huo, "Boarding choice behavior and its utility of railway passengers," China Railway Science, vol. 28, no. 6, pp.117-121, 2007.
  7. X. W. Hai, "Transport capacity resources optimizing allocation of passenger dedicated line," Ph.D. dissertation, Beijing Jiaotong University (NJTU), Beijing, China, 2014.
  8. X. Xiong, "Research on high speed railway line planning based on mixed set programming," Ph.D. dissertation, Beijing Jiaotong University (NJTU), Beijing, China, 2012.
  9. L. B. Deng, "Study on the optimal problems of passenger train plan for dedicated passenger traffic line," Ph.D. dissertation, Central South University, Changsha, China, 2007.
  10. Y. T. Niu, "Theory and method of train line planning of networked passenger dedicated lines," Ph.D. dissertation, Beijing Jiaotong University (NJTU), Beijing, China, 2010.
  11. China Railway Information Technology Center of China Academy of Railway Sciences [Online]. Available: http://www.12306.cn.
  12. T. F. Zhang, "Study on the train scheme of passenger dedicated line," Ph.D. dissertation, Lanzhou Jiaotong University, Lanzhou, China, 2013.