Beijing Urban Transportation Infrastructure Engineering Technology Research Center, Beijing University of Civil Engineering and Architecture, Beijing 100044, China
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
摘要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.
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.
基金资助: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)
焦朋朋, 王红霖, 杜林. 基于排队论的公交线路调度优化研究[J]. Journal of Highway and Transportation Research and Development, 2015, 9(2): 96-102.
JIAO Peng-peng, WANG Hong-lin, DU Lin. Bus Scheduling Optimization Based on Queuing Theory. Journal of Highway and Transportation Research and Development, 2015, 9(2): 96-102.
[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]
李高盛, 彭玲, 李祥, 吴同. 基于LSTM的城市公交车站短时客流量预测研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 65-72.
[2]
胡宝雨, 赵琥, 孙祥龙, 王弟鑫, 刘宁. 城市公交与农村客运同步换乘模型研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 73-79.
[3]
郭建科, 邱煜焜, 白家圆, 王利. 基于城市公共交通可达性的医疗服务空间分异及均等化研究——以大连市为例[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 80-89.
[4]
赵妮娜, 赵晓华, 林展州, 葛书芳. 主线分流互通立交指路标志版面形式研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(2): 90-102.
[5]
姜明, 陈艳艳, 冯移冬, 周瑞. 路侧示警桩设置关键指标研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 79-87.
[6]
蔡静, 刘莹, 张明辉. 京津冀货物运输结构调整策略研究[J]. Journal of Highway and Transportation Research and Development, 2019, 13(1): 88-93.
[7]
常云涛, 王奕彤. 连续流交叉口信号配时优化模型[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 66-74.
[8]
林丽, 冯辉, 朱泳旭. 基于Ring-Barrier相位的干线公交协调控制[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 85-91.
[9]
胡祖平, 何建佳. 基于网络可靠性的街区开放适宜度研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 51-58.
[10]
陈红, 马晓彤, 赵丹婷. 基于元胞自动机的破损路面车辆换道仿真研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 75-84.
[11]
李新, 毛剑楠, 骆晨, 刘澜. 基于MFD的路网可扩展边界控制方法研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(4): 59-65.
[12]
郝丽, 胡大伟, 李晨. T-JIT环境下企业供应链中采购管理供应商选择和订单分配研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 80-89.
[13]
姚佼, 徐洁琼, 倪屹聆. 城市干道多时段协调控制优化研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 60-70.
[14]
潘兵宏, 余英杰, 武生权, 严考权. 基于UC-win/Road仿真的高速公路出口预告标志前置距离研究[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 71-79.
[15]
何南, 李季涛. 考虑运输方式间影响关系的公路客运交通需求预测[J]. Journal of Highway and Transportation Research and Development, 2018, 12(3): 90-96.