广西师范大学学报（自然科学版） ›› 2018, Vol. 36 ›› Issue (4): 1-11.doi: 10.16088/j.issn.1001-6600.2018.04.001

• •    下一篇

多起终点多车型混载的定制公交线路规划模型

胡郁葱1,2*, 陈栩1,2, 罗嘉陵1,2   

  1. 1.华南理工大学土木与交通学院,广东广州510640;
    2.现代城市交通技术江苏高校协同创新中心,江苏南京210000
  • 收稿日期:2018-03-29 发布日期:2018-10-20
  • 通讯作者: 胡郁葱(1970—),女,湖北武汉人,华南理工大学副教授,博士。E-mail:4460902@qq.com
  • 基金资助:
    国家自然科学基金(61473122)

Network Design Model of Customized Bus in Diversified Operationof Multi-origin-destination and Multi-type Vehicle Mixed Load

HU Yucong1,2*, CHEN Xu1,2, LUO Jialing1,2   

  1. 1.School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong510640, China;
    2.Jiangsu Province Collaborative Innovative Center of Modern Urban Traffic Technologies,Nanjing Jiangsu 210000,China
  • Received:2018-03-29 Published:2018-10-20

PDF (PC)

82

摘要： 在现有非即时响应的定制公交规划研究中,一般只考虑单一起终站点、单一车型的乘客直达线路规划问题,而忽视了多样化线路运营模式的发展。本文在常规公交规划理论的基础上,参考车辆路径问题(vehicle routing problem,VRP)模型,结合定制公交运营特征,构建了考虑多起终点、多车型和乘客混载等运行模式的定制公交线路规划模型,并利用遗传算法改进编码规则,求解该多目标组合优化问题,最后通过实例运用加以分析。结果表明:与常规公交相比,本模型平均停站数量减少、满载率提高,缩短了平均行程时间,提高了平均行程速度,证明该模型可以获得运营状况较为理想的线路运行方案。本文研究成果可丰富定制公交的运营模式,在扩大乘客出行需求覆盖面的同时,增加运营企业的车辆调配与线路整合的灵活性,能够有效提高乘客需求响应量和企业受益程度。

关键词: 定制公交, 多起终点, 多车型, 线路规划, 乘客混载

Abstract: In the study of customized bus planning for non-real-time response, the network planning of passenger direct-arrival of single-origin-destination and single-type is emphasized, while the development of diversified line operation mode is often neglected. Based on the planning theory of conventional bus, the Vehicle Routing Problem(VRP)is referred and the operated characteristics of customized bus are combined. Then this paper constructs the network design model of customized bus in diversified operation of multi-origin-destination and multi-type vehicle and passengers mixed load. Besides, the genetic algorithm is applied to improve the coding rules and to solve the multi-objective combinatorial optimization problem. Finally, an example is used to analyze the method. Compared with the conventional bus, the average stop number is reduced, the full-road ratio is increased, the average travel time is shortened, and the average travel speed is improved. The result shows that the model can get the ideal line operation schemes. The research results enrich the operation mode of customized bus. In the expansion of passenger travel demand coverage, the new method increases the flexibility of the vehicle deployment and line integration. At last, the research can effectively improve the demand response of passengers and the enterprises’ benefit.

Key words: customized bus, multi-origin-destination, multi-type vehicle, network design, passengers mixed load

中图分类号: 

  • U491
[1] BALOG J N. Guidebook for attracting par transit patrons to fixed-route services[M]. Washington DC:National Academy Press, 1997.
[2] ALSHALALFAH B W. Planning, design and scheduling of flex-route transit service[D].Toronto: University of Toronto, 2009:52-69.
[3] PERROTTA D, MACEDO J L, ROSSETTI R J F, et al. Route planning for electric buses: a case study in oporto[J]. Procedia - Social and Behavioral Sciences, 2014, 111(111):1004-1014.
[4] LI Qianfei, CHEN Peng, NIE Yu. Finding optimal hyperpaths in large transit networks with realistic headway distributions[J]. European Journal of Operational Research, 2015, 240(1):98-108.
[5] CHEN Peng, NIE Yu. Optimal transit routing with partial online information[J]. Transportation Research Part B: Methodological, 2015, 72:40-58.
[6] 涂文苑.定制公交的线网规划研究[D]. 北京:北京交通大学,2016.
[7] 刘喜.城市定制公交线路设计研究[D]. 长沙:长沙理工大学,2015.
[8] 李艳梅.定制公交系统线网构建方法研究[D]. 成都:西南交通大学,2016.
[9] 张敏捷, 冯傯, 吕晨曦,等.定制公交线路优化模型及求解算法[C]//第九届中国智能交通年会大会论文集.北京:电子工业出版社, 2014: 347-354.
[10] 杨俊瑶,蒙祖强.基于时间依赖的物联网络模型的路径规划[J]. 广西师范大学学报(自然科学版),2013,31(3):152-156.
[11] 宋安. 基于双层规划的城市公交线网优化研究[D]. 长沙:长沙理工大学,2010.
[12] 罗湘. 公交线网规划的模型与算法[D]. 长沙:中南大学,2012.
[13] 王晓博, 李一军. 多车场多车型装卸混合车辆路径问题研究[J]. 控制与决策, 2009, 24(12):1769-1774.
[14] 黄秋爱,李珍萍. 带有次序限制的装卸一体化车辆路径问题研究[J]. 三明学院学报,2014,31(6):19-24.
[15] 郝忠娜. 校车路径优化模型及算法研究[J]. 重庆交通大学学报(自然科学版), 2016, 35(2):126-130.
[16] 钟石泉, 王雪莲. 多车场集送一体化车辆调度问题及其遗传算法研究[J]. 西安电子科技大学学报(社会科学版), 2009, 19(1):63-68.
[1] 黄玮琪, 靳文舟, 黄靖翔, 韩博文. 不同市场策略下的定制公交定价问题[J]. 广西师范大学学报（自然科学版）, 2018, 36(2): 8-17.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报（自然科学版）编辑部
地址：广西桂林市三里店育才路15号　邮编：541004
电话：0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发