考虑不均匀发车间隔的公交网络时刻表优化模型

doi:10.12068/j.issn.1005-3026.2016.04.002

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (4): 461-466.DOI: 10.12068/j.issn.1005-3026.2016.04.002

考虑不均匀发车间隔的公交网络时刻表优化模型

吴影辉^1,2，唐加福¹

(1. 东北大学信息科学与工程学院，辽宁沈阳110819; 2. 江苏科技大学经济管理学院，江苏镇江212003)

收稿日期:2015-03-11 修回日期:2015-03-11 出版日期:2016-04-15 发布日期:2016-04-05
通讯作者: 吴影辉
作者简介:吴影辉 (1986-)，男，安徽阜阳人，东北大学博士研究生; 唐加福 (1965-)，男，湖南东安人，东北大学教授，博士生导师.
基金资助:
国家创新研究群体科学基金资助项目(71021061).

Optimization Model for Bus Network Timetabling with Uneven Headway

WU Ying-hui^1,2， TANG Jia-fu¹

1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China; 2. Economics & Management School， Jiangsu University of Science and Technology， Zhenjiang 212003， China.

Received:2015-03-11 Revised:2015-03-11 Online:2016-04-15 Published:2016-04-05
Contact: WU Ying-hui
About author:-
Supported by:
-

摘要/Abstract

摘要： 公交网络时刻表设计就是通过优化各线路车次的发车时间，使不同线路的车辆协同到达换乘站点，以方便乘客换乘. 研究了不均匀发车间隔情况下公交网络时刻表设计问题. 使用数学不等式描述了乘客的换乘等待时间，构建了以最小化乘客总换乘等待时间为目标的混合整数规划模型，分析了该模型的计算复杂性和可行解的空间结构特征. 基于模型特征分析，设计了能缩减求解空间的预处理方法. 采用CPLEX优化软件对预处理后的模型进行求解. 通过计算不同算例，验证了求解方法和模型的有效性.

关键词: 公交时刻表, 不均匀发车间隔, 换乘等待时间, 混合整数规划模型, 预处理方法

Abstract: The bus network timetabling is to optimize the departure time of each trip of all lines to make buses from different lines synchronously arrive at transfer nodes， so that passengers have smooth transfers. A bus network timetabling problem with uneven headways was studied. The waiting time for transferring were formulated by using mathematical inequalities. A mixed integer programming model was proposed to minimize the total waiting time of transferring passengers. The computational complexity of the model and the spatial structural characteristics of the feasible solution were analyzed. Then， a preprocessing approach was designed to reduce the solution space. An optimization software CPLEX was used to solve the preprocessed model. The results of different instances showed the effectiveness of the proposed model and the solving method.

Key words: bus timetabling, uneven headway, transfer waiting time, mixed integer programming model, preprocessing approach

中图分类号:

U491

吴影辉，唐加福. 考虑不均匀发车间隔的公交网络时刻表优化模型[J]. 东北大学学报:自然科学版, 2016, 37(4): 461-466.

WU Ying-hui， TANG Jia-fu. Optimization Model for Bus Network Timetabling with Uneven Headway[J]. Journal of Northeastern University Natural Science, 2016, 37(4): 461-466.

参考文献

[1]Ceder A.Public transit planning and operation:theory，modeling and practice［M］.Oxford:Elsevier，2007.
[2]Desaulniers G，Hickman M.Public transit［J］.Handbooks in Operation Research and Management Science，2007，14:69-120.
[3]Wong R C W，Yuen T W Y.Optimizing timetable synchroni-zation for rail mass transit［J］.Transportation Science，2008，42 (1):57-69.
[4]Cevallos F，Zhao F.Minimizing transfer times in public transit network with genetic algorithm［J］.Transportation Research Record，2006，1971:74-79.
[5]Shafhi Y，Khani A.A practical model for transfer optimization in a transit network:model formulations and solutions［J］.Transportation Research Part A:Policy and Practice，2010，44(6):377-389.
[6]Ceder A，Golany B，Tal O.Creating bus timetable with maximal synchronization［J］.Transportation Research Part A:Policy and Practice，2001，25(10):913-928.
[7]Enraki A.A model to create bus timetable to attain maximum synchronization considering waiting times at transfer stops［D］.Tampa:University of South Florida，2004.
[8]Ibarra-Rojas O J，Rios-Solis Y A.Synchronization of bus timetabling［J］.Transportation Research Part B:Methodological，2012，46 (5):599-614.
[9]Parbo J .User perspectives in public transport timetable optimization［J］.Transportation Research Part C:Emerging Technologies，2014，48:269-284.
[10]Wu Y H，Tang J F，Yu Y，et al.A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time［J］.Transportation Research Part C:Emerging Technologies，2015，52:15-31.
[11]Odijk M A.A constraint generation algorithm for the construction of periodic railway timetables［J］.Transportation Research Part B:Methodological，1996，30 (6):455-464.(上接第460页)
[5]Liang W F，Zhao Y L，Liu L Q，et al.Rapid and label-free separation of burkitt′s lymphoma cells from red blood cells by optically-induced electrokinetics［J］.PLoS One，2014，9(3):1-9.
[6]Winter W T，Welland M E.Dielectrophoresis of non-spherical particles［J］.Journal of Physics D:Applied Physics，2009，42(4):1-6.
[7]Yang S M，Yu T M，Huang H P，et al.Light-driven manipulation of picobubbles on a titanium oxide phthalocyanine-based optoelectronic chip ［J］.Applied Physics Letters，2011，98:153512-3.
[8]Hwang H，Park J K.Optoelectrofluidic platforms for chemistry and biology［J］.Lab on a Chip，2011，11(1):33-47.
[9]倪中华，易红，朱树存.基于光诱导介电泳的微纳米生物粒子操纵平台关键技术［J］.中国科学E辑:技术科学，2009，39(10):1635-1642.(Ni Zhong-hua，Yi Hong，Zhu Shu-cun，et al.Research on critical technology of micro/nano bio-particles manipulation platform based on light-induced dielectrophoresis［J］.Science in China Series E:Technological Sciences，2009，39(10):1635-1642.)
[10]朱晓璐，尹芝峰，高志强.基于光诱导介电泳的微粒子过滤、输运、富集和聚焦的实验研究［J］.中国科学E辑:技术科学，2011，41(3):334-342.(Zhu Xiao-lu，Yin Zhi-feng，Gao Zhi-qiang，et al.Experimental study on filtering，transporting，concentrating and focusing of microparticles based on optically induced dielectrophoresis［J］.Science in China Series E:Technological Sciences，2011，41(3):334-342.)
[11]Satoh A.Introduction to practice of molecular simulation ［M］.Tokyo:Elsevier，2010:1-321.

考虑不均匀发车间隔的公交网络时刻表优化模型

Optimization Model for Bus Network Timetabling with Uneven Headway

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价