|
|
|
| Bus Scheduling Optimization Based on Queuing Theory |
| JIAO Peng-peng, WANG Hong-lin, DU Lin |
| Beijing Urban Transportation Infrastructure Engineering Technology Research Center, Beijing University of Civil Engineering and Architecture, Beijing 100044, China |
|
|
|
|
Abstract Based on the summarization and analysis of existing bus scheduling models and according to Chinese conditions, the bus route scheduling problem is studied using the theory of stochastic service system (queuing theory). A mathematical model is established to achieve the bus route scheduling with travel demand as the fundamental data and with bus company interests and passenger satisfaction as the objective functions. The process of objective function construction is described, the passenger satisfaction function is introduced, and the algorithm of each component of constraints is designed. Finally, a case study is conducted on the basis of data from the national mathematical modeling competition. The model is soLÜed using Matlab software. Results show that the model has advantages in soLving and applicability and is thus practical for use in bus scheduling.
|
|
Received: 13 September 2014
|
| Fund:Supported by the National Natural Science Foundation of China (No.NSFC51208024);the Science and Technology Project of Ministry of Housing and Urban-Rural Development of China (No.2013-K5-6);the Beijing Philosophy and Social Science Project (No.14 CSC014);the Excellent Talents Project of Beijing Municipal Committee Department of Organization (No.2013D005017000001);the Importation and Development of High-Caliber Talents Project of Beijing Municipal Institutions (No.CIT&TCD201404071) |
|
|
|
[1] WANG Jun, LU Chao-rong. Mathematical Model for the Dispatch of Public Buses[J]. Journal of Mathematics for Technology, 2002, 18(4):46-49. (in Chinese)
[2] ZHOU Chang-jie, LI Guo-gang, LI Guo-liang, et al. An Analysis of the Bus Dispatch[J]. Journal of Hebei University of Science and Technology, 2003, 24(3):76-80. (in Chinese)
[3] DAI Ming-qiang, LI Wei-jun, LI Xin-peng. A Mathematical Model and Its Solution to the Problem of Bus Dispatch[J]. Operations Research and Management Science, 2004, 13(1):73-76. (in Chinese)
[4] WEI Li-li, ZHANG Jian-jian. Probes into Problems in Reasonable Dispatch of Buses[J]. Shanxi Science and Technology, 2006(4):82-83. (in Chinese)
[5] DUAN Sheng-jun, YANG Kai-chun. An Optimum Design for the Scheme of Dispatching Commuter Buses[J]. Journal of Xi'an University of Arts & Science:Natural Science Edition, 2007, 10(2):72-76. (in Chinese)
[6] ZHAO Peng, ZHANG Xiu-yuan, SUN Wan-hua. Management Operational Research[M]. Beijing:Tsinghua University Press, 2008. (in Chinese)
[7] Beijing Public Transport Holdings, Ltd, Beifang Jiaotong University. Urban public transport operation and scheduling management[M]. Beijing:China Railway Publishing House, 2001. (in Chinese)
[8] LI Xi-xia. Study on Models of Optimizing Public Transportation Dispatching[D].Wuhan:Huazhong University of Science and Technology, 2007. (in Chinese)
[9] LI Guo-ying, JIANG Shi-zhang, YANG Ping, et al. Fundamentals of Applied Mathematics[M]. Shanghai:Fudan University Press, 2006. (in Chinese)
[10] NIU Xue-qing, CHEN Qian, WANG Wei. Optimal Model of Urban Bus Frequency Determination[J]. Journal of Traffic and Transportation Engineering, 2003, 3(4):68-72. (in Chinese)
[11] YANG Qing-fang, WEI Ling-hong, YANG Zhao-sheng. Research on the Model of Transit Line Dispatching Optimization[J]. Journal of Hefei University of Technology, 2009, 32(11):1642-1645. (in Chinese)
[12] JIANG Qi-yuan. The National College Students' Mathematical Modeling Competition in 2001[J]. Journal of Engineering Mathematics, 2002, 19(S1):1-7. (in Chinese)
[13] Beijing Municipal Statistics Bureau. Beijing Statistical Yearbook 2012[M]. Beijing:China Statistical Publishing House, 2012. (in Chinese)
[14] XU Bo, LIU Zheng. Application of Matlab in Engineering Mathematics[M]. Beijing:Tsinghua University Press, 2000. (in Chinese)
[15] XU Fu-xia, DONG Yong-quan. The Model of Bus Dispatch[J]. College Mathematics, 2003, 19(3):39-42. (in Chinese) |
| [1] |
LI Gao-sheng, PENG Ling, LI Xiang, WU Tong. Short-term Traffic Forecast of Urban Bus Stations Based on Long Short-term Memory[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72. |
| [2] |
HU Bao-yu, ZHAO Hu, SUN Xiang-long, WANG Di-xin, LIU Ning. Synchronous Transfer Model between Bus Lines and Rural Passenger Lines[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79. |
| [3] |
GUO Jian-ke, QIU Yu-kun, BAI Jia-yuan, WANG Li. Spatial Differentiation and Equalization of Medical Service Based on Accessibility of Urban Public Transport: A Case Study of Dalian[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89. |
| [4] |
ZHAO Ni-na, ZHAO Xiao-hua, LIN Zhan-zhou, GE Shu-fang. A Study on the Guide Signs Layout for Freeway Major Split Interchange[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102. |
| [5] |
JIANG Ming, CHEN Yan-Yan, FENG Yi-dong, ZHOU Rui. Key Design Indicators for Roadside Warning Piles[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87. |
| [6] |
CAI Jing, LIU Ying, ZHANG Ming-hui. Adjustment Strategy of Freight Transport Structure in Beijing-Tianjin-Hebei Region[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93. |
|
|
|
|
2015, Vol. 9 
