配合大站快车的单线公交组合调度模型

交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (2): 169-174.

配合大站快车的单线公交组合调度模型

魏明^*1,2 ，陈学武¹ ，孙博²

1. 东南大学城市智能交通江苏省重点实验室，南京210096；2. 南通大学交通学院，江苏，南通226019

收稿日期:2014-09-22 修回日期:2014-12-28 出版日期:2015-04-25 发布日期:2015-04-27
作者简介:魏明(1984-)，男，安徽芜湖人，讲师，博士后.
基金资助:
国家重点基础研究发展计划（973计划）资助项目(2012CB725402)；国家自然科学基金重点项目(51338003)；中国博士后科学基金面上项目（2013M540408）；江苏省高校自然科学研究面上项目(13KJB580008).

Multi-objective Single Line Transit Mixed Scheduling Model Considering Express Bus Service

WEI Ming^1,2, CHEN Xue-wu¹ , SUN Bo²

1. Jiangsu Key Laboratory of Urban ITS, Southeast University, Nanjing 210000, China; 2. School of Transportation, Nantong University, Nantong 226019, Jiangsu, China

Received:2014-09-22 Revised:2014-12-28 Online:2015-04-25 Published:2015-04-27

摘要/Abstract

摘要：

在给定配车数情形下，考虑站点滞留乘客和服务水平等现实约束因素，以乘客总出行时间最小为第一目标，以极大化企业最大利润为第二目标，本文提出一类配合大站快车的多目标单线组合调度模型，确定大站快车途经站点，并计算全程车和大站快车的发车频率.根据问题特征，引入乘客出行时间价值的概念，利用加权法实施多目标的优化，设计启发式算法求解该问题的非劣解.最后，以某线路为例，探讨了发车频率、折返点位置和费用的关系，并分析了公交服务水平、期望拥挤对调度方案的影响，并与现有单一调度方案进行了比较分析，从而验证模型和算法的正确性和有效性.

关键词: 城市交通, 单线组合调度模型, 大站快车, 发车频率, 站点筛选策略

Abstract:

In the case with a given numbers of vehicles, a multi-objective single line transit mixed scheduling model is proposed to simultaneously adjust the frequency of full length and express bus and determine a sequence of stations passed by express bus. The goal is to minimize a total of waiting time for all passengers and maximize corporate profit, by considering many realistic constraints such as a site of stranded passengers and their service level etc. According to characteristics of the problem, the weighted method is used to design heuristic algorithm to solve the problem, and their noninferior solutions are obtained, by introducing the concept for estimated value of passenger's travel time. Finally, a numerical example is taken to reveal the relationship of the frequency, the screening strategy and its cost, and analyze impact of service levels, expect congestion and other bus parameters on its best scheme. Furthermore, the proposed model is compared with the optimized single scheduling method to verify model and its algorithm' correctness and effectiveness.

Key words: urban traffic, single line transit mixed scheduling, express bus, frequency, stations' screening strategy

中图分类号:

TP301.6，U116.2

魏明,陈学武，孙博. 配合大站快车的单线公交组合调度模型[J]. 交通运输系统工程与信息, 2015, 15(2): 169-174.

WEI Ming,CHEN Xue-wu,SUN Bo. Multi-objective Single Line Transit Mixed Scheduling Model Considering Express Bus Service[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(2): 169-174.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18975.shtml

http://www.tseit.org.cn/CN/Y2015/V15/I2/169

参考文献

[1] Vijayaraghavan T A S, Anantharamaiah K M. Fleet assignment strategies in urban transportation using express and partial services[J]. Transportation Reasearch Part A,1995,29(2),157-171.

[2] Ceder A. Public transit planning and operation theory, modelling and practice[M]. Elsevier, 2007.

[3] Furth P. Alternating deadheading in bus route operations[J]. Transportation Science, 1985,19(1):13-28.

[4] Furth P. Zonal route design for transit corridors[J]. Transportation Science, 1986, 20 (1): 1-12.

[5] Furth P. Short turning on transit routes[J]. Transportation Research Record,1987, 1108 :42-52.

[6] DelleSite P D, Filippi F. Service optimization for bus corridors with short-turn strategies and variable vehicle size[J]. Transportation Research Part A, 1998,32 (1) :19- 28.

[7] 蒋光震,何显慈.公共交通线路组合调度模型[J].系统工程,1985,3(2):49- 57. [JIANG G Z, HE X C. Mixed scheduling model of public transportation[J]. Systems Engineering,1985,3(2):49-57.]

[8] 徐大伟,裴玉龙.公共交通大站快车调度模型[J].哈尔滨工业大学学报,2008,40(4):580-584. [XU D W, PEI Y L. Reseach on express bus scheduling model[J]. Journal of Harbin Institute of Technology, 2008, 40 (4):580-584.]

[9] Cristian E C, Sergio J D, Alejandro T. Intergrating short turning and deadheading in the optimization of transit services[J].Transportaion Research Part A,2011,45,419- 434.

[10] 巫威眺,靳文舟,魏明,等. 配合区间车的单线公交组合调度模型[J].华南理工大学自然科学版,2012,40 (11): 147- 154. [WU W T, JIN W Z, WEI M, et al. Mixed scheduling model of single-line bus for zonal vehicles [J]. Journal of South China University of Technology (Natural Science Edition) , 2012,40 (11):147-154.]

[11] 巫威眺,靳文舟,任然.单线公交车辆组合调度与购车计划的双层规划模型[J]. 吉林大学学报(工学版), 2013, 43(05): 1196-1203. [WU W T, JIN W Z, REN R. Bi-level programming model for transit mixed scheduling and procurement scheme[J]. Journal of Jilin University(Engineering and Technology Edition),2013, 43(05): 1196-1203.]

[12] 窦慧丽,刘好德,杨晓光.基于站点上下客人数的公交客流OD反推方法研究[J].交通与计算机,2007,25(2): 79-83. [DOU H L, LIU H D, YANG X G. OD matrix estimation method of public transportation flow based on passenger boarding and alighting[J]. Computer and Communications, 2007,25(2):79-83.]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[12]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[13]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[14]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.
[15]	贾富强, 李引珍, 杨信丰, 马昌喜, 代存杰. 基于演化博弈的政府鼓励条件下共享停车行为分析[J]. 交通运输系统工程与信息, 2022, 22(1): 163-170.