考虑区间重叠的多运营商公交调度优化

交通运输系统工程与信息 ›› 2020, Vol. 20 ›› Issue (5): 142-147.

考虑区间重叠的多运营商公交调度优化

宋现敏¹，张明业¹，姜景玲^*2

1. 吉林大学交通学院，长春 130022；2. 中国交通运输科学研究院，北京 100029

收稿日期:2020-05-22 修回日期:2020-07-23 出版日期:2020-10-25 发布日期:2020-10-26
作者简介:宋现敏(1978-)，女，山东菏泽人，教授，博士.
基金资助:
国家重点研发计划/ National Key Research and Development Program of China(2019YFB1600500).

Bus Dispatching Optimization of Multi-operators Considering Overlapping Interval

SONG Xian-min¹, ZHANG Ming-ye¹, JIANG Jing-ling²

1. College of Transportation, Jilin University, Changchun 130022, China； 2. China Academy of Transportation Science, Beijing 100029, China

Received:2020-05-22 Revised:2020-07-23 Online:2020-10-25 Published:2020-10-26

摘要/Abstract

摘要：

为解决多运营商在重叠区间的公交线路调度问题，在分析重叠区间特性的基础上，提出一种双层规划模型.上层模型代表政府机构，目标为使公交乘客总出行时间最小，变量为公交线路分配方案；下层模型代表运营商，目标为各运营商追求自身利润最大化，变量为运营线路的公交车发车间隔.应用NSGA-II算法(Elitist Non-Dominated Sorting Genetic Algorithm) 求解模型，并在长春市南关区北侧区域的公交线网进行案例分析.实验结果表明，优化后网络中公交乘客的总出行时间降低了5.93%，验证了模型的有效性.

关键词: 城市交通, 公交调度, NSGA-II算法, 公交车, 区间重叠, 多运营商

Abstract:

This study aims to address the problem of bus line scheduling of multiple operators in overlapping interval. Based on the analysis of the characteristics of overlapping interval, a bi- level programming model is proposed. The upper model represents the authority, and the objective is to minimize the total travel time of bus passengers. The decision variable is the bus line allocation plan. The lower model represents the operators, and each operator seeks for the maximum profit. The decision variables are the departure interval of the operating lines. The NSGA- II algorithm (Elitist Non-Dominated Sorting Genetic Algorithm) is applied to solve the model. Based on the bus line network of Nanguan District, Changchun City, a case study was performed. The experimental results show that the total travel time of bus passengers in the optimized network is reduced by 5.93%, which verifies the effectiveness of the proposed model.

Key words: urban traffic, bus dispatching, NSGA-II algorithm, bus, overlapping interval, multi-operators

中图分类号:

U491

宋现敏，张明业，姜景玲. 考虑区间重叠的多运营商公交调度优化[J]. 交通运输系统工程与信息, 2020, 20(5): 142-147.

SONG Xian-min, ZHANG Ming-ye, JIANG Jing-ling. Bus Dispatching Optimization of Multi-operators Considering Overlapping Interval[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(5): 142-147.

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

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

http://www.tseit.org.cn/CN/Y2020/V20/I5/142

参考文献

[1] CEDER A. Bus frequency determination using passenger count data[J]. Transportation Research, Part A: General, 1984, 18(5/6): 439-453.

[2] FERGUSON E M, DUTHIE J, UNNIKRISHNAN A, et al. Incorporating equity into the transit frequencysetting problem[J]. Transportation Research, Part A: Policy and Practice, 2012, 46(1): 190-199.

[3] 姚宝珍, 杨成永, 沈飞, 等. 基于综合集成赋权法的公交发车频率优化模型[J]. 交通运输系统工程与信息, 2011, 11(2): 124-129. [YAO B Z, YANG C Y, SHEN F, et al. Bus frequency optimization model based on using synthetic evaluation[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(2): 124-129.]

[4] 曹莲英, 侯琳, 李文勇. 多目标演化算法在公交车辆发车间隔优化中的应用[J]. 东南大学学报(自然科学版), 2009(S1): 260- 265. [CAO L Y，HOU L, LI W Y. Application of multi-objective evolutionary algorithm in bus departing interval optimization[J]. Journal of Southeast University (Natural Science Edition), 2009 (S1): 260-265.]

[5] ANDRÉ DE PALMA, LINDSEY R. Optimal timetables for public transportation[J]. Transportation Research, Part B: Methodological, 2001, 35(8): 789-813.

[6] 窦雪萍, 过秀成, 龚小林. 面向协同调度的公交时刻表鲁棒优化模型[J]. 东南大学学报(自然科学版), 2016, 46(5): 1110-1114. [DOU X P, GUO X C, GONG X L. Robust timetable optimization model for coordinated scheduling in a bus network[J]. Journal of Southeast University (Natural Science Edition), 2016, 46(5): 1110- 1114.]

[7] 洪豆. 考虑公交线路重复路段的车辆配置协同优化研究 [D]. 重庆: 重庆交通大学, 2018. [HONG D. Research on the cooperative optimization of vehicle scheduling considering repeat sections of the bus route [D]. Chongqing: Chongqing Jiaotong University, 2018.]

[8] 汤茹茹. 区间重叠影响下的多车型组合调度方法[D]. 哈尔滨: 哈尔滨工业大学, 2019. [TANG R R. Multiple bus size schedule method based on the impact of overlapping travel interval[D]. Harbin: Harbin Institute of Technology, 2019.]

[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.