›› 2012, Vol. ›› Issue (03): 606-611.

• 论文 • 上一篇    下一篇

考虑车辆运输能力限制的公交换乘优化

赵航, 安实, 金广君, 谢秉磊   

  1. 哈尔滨工业大学 深圳研究生院, 广东 深圳 518055
  • 收稿日期:2010-10-09 出版日期:2012-05-01
  • 通讯作者: 安实(1968-),男,教授,博士生导师.研究方向:交通运输规划与管理.E-mail:anshi@21cn.com E-mail:anshi@21cn.com
  • 基金资助:
    国家自然科学基金项目(70973032).

Optimization of transit transfer with vehicle capacity constraints

ZHAO Hang, AN Shi, JIN Guang-jun, XIE Bing-lei   

  1. Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, China
  • Received:2010-10-09 Online:2012-05-01

摘要: 研究了车辆运输能力限制下的多个换乘点之间平均换乘等待时间的优化问题。在一定时间周期内,通过调整各公交线路的运营时刻表,在车辆运输能力约束条件下使乘客在各线路之间换乘等待时间最小,并采用遗传算法对该模型进行求解。优化结果表明:当车辆运输能力约束起作用时,相对于Shafahi等没有考虑车辆运输能力限制的研究,乘客的平均换乘等待时间增加了370%,该结果说明公交车辆运输能力对乘客换乘时间的影响明显,需作为主要因素在公交换乘优化中进一步考虑。

关键词: 交通运输系统工程, 公交换乘, 车辆运输能力, 换乘等待时间, 运营时刻表, 遗传算法

Abstract: The optimization of average passenger waiting time for transit transfers with vehicle capacity constraints was studied. In a certain cycle time, the transfer waiting time for different transit lines with vehicle capacity constraints is minimized by adjusting transit schedules in a transit network structure. And a solution based on genetic algorithm was proposed to the optimal model. The results show that the model could be relaxed to the model proposed by Shafahi while the vehicle capacity is enough to transfer demands without the vehicle capacity constraints. The average transfer waiting time with vehicle capacity constraints could increase by 370% compared to Shafahi's result. The results illustrate that the vehicle capacity is a key factor to take into account in the optimization of transit transfer because it influences the passenger transfer time significantly.

Key words: engineering of communications and transportation system, transit transfer, vehicle capacity, transfer waiting time, operation schedule, genetic algorithm

中图分类号: 

  • U491
[1] Lee K T. Optimization of timed transfers in transit terminals. Maryland: The University of Maryland,1993.
[2] Dessouky M, Hall R, Nowroozi A, et al. Bus dispatching at timed transfer transit stations using bus tracking technology[J]. Transportation Research Part C: Emerging Technologies,1999,7(4):187-208.
[3] Chowdhury M S. Intermodal transit system coordination with dynamic vehicle dispatching. New Jersey: New Jersey Institute of Technology,2000.
[4] Ceder A, Golany B, Tal O. Creating bus timetables with maximal synchronization[J]. Transportation Research Part A: Policy and Practice,2001,35(10):913-928.
[5] Ngamchai S, Lovell D J. Optimal time transfer in bus transit route network design using a genetic algorithm[J]. Journal of Transportation Engineering, 2003,129(5):510-521.
[6] Dessouky M, Hall R, Zhang L,et al. Real-time control of buses for schedule coordination at a terminal[J]. Transportation Research Part A: Policy and Practice,2003,37(2):145-164.
[7] Ting C J, Schonfeld P. Schedule coordination in a multiple hub transit network[J]. Journal of Urban Planning and Development,2005,131(2):112-124.
[8] Cevallos F, Zhao F. A genetic algorithm for bus schedule synchronization[C]//ASCE,Chicago, USA,2006:737-742.
[9] Cevallos F. Optimization of transit transfer times: A system-wide approach. Miami, Florida:Florida International University,2006.
[10] Ting C J, Schonfeld P. Dispatching control at transfer stations in multi-hub transit networks[J]. Journal of Advanced Transportation,2007,41(3): 217-243.
[11] Shafahi 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.
[12] Hadas Y, Ceder A. Optimal coordination of public-transit vehicles using operational tactics examined by simulation[J]. Transportation Research Part C: Emerging Technologies,2010,18(6):879-895.
[13] Sun L S, Rong J, Yao L Y,et al. Analyses of the transfer waiting time in urban public transportation terminals[C]//ASCE,Chengdu, China,2008:602-608.
[14] Teng J, Yang X G. Study on the optimization of bus coordination holding control for transit hub[J]. Systems Engineering-Theory & Practice,2008,28(5): 156-163.
[15] 李铭,李旭宏. 公交枢纽内多线路车辆实时调度优化方法研究[J]. 公路交通科技,2006,23(10):108-112. Li Ming, Li Xu-hong. Study on real-time departure control in public transit hub with multiple bus line[J]. Journal of Highway and Transportation Research and Development,2006,23(10):108-112.
[16] 石琴,覃运梅,黄志鹏. 公交区域调度的最大同步换乘模型[J]. 中国公路学报,2007,20(6):90-94. Shi Qin, Qin Yun-mei, Huang Zhi-peng. Maximal synchronous transfer model of bus regional dispatching[J]. China Journal of Highway and Transport,2007,20(6):90-94.
[17] 杨丽丽,贾洪飞,隽志才. 轨道交通枢纽换乘系统可靠性及其影响因素[J]. 吉林大学学报:工学版,2011,41(4):944-949. Yang Li-li, Jia Hong-fei, Juan Zhi-cai. Transfer system reliability and its influencing factors of rail transit terminal[J]. Journal of Jilin University (Engineering and Technology Edition),2011,41(4):944-949.
[1] 陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2] 常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3] 曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4] 吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[5] 宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[6] 刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[7] 钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[8] 焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[9] 刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[10] 宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[11] 栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[12] 李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[13] 陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[14] 王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[15] 李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!