考虑多路径选择的定制电动公交线路优化

交通运输系统工程与信息 ›› 2021, Vol. 21 ›› Issue (2): 133-138.

考虑多路径选择的定制电动公交线路优化

郭戎格，关伟^*，张文义，段梦媛

北京交通大学，综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

收稿日期:2020-10-01 修回日期:2020-12-14 出版日期:2021-04-25 发布日期:2021-04-25
作者简介:郭戎格(1992- )，女，北京人，博士生
基金资助:
中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities (2019YJS090)

Customized Electric Bus Routing Optimization Considering Multi-path Selection

GUO Rong-ge, GUAN Wei^* , ZHANG Wen-yi, DUAN Meng-yuan

Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Ministry of Transport, Beijing Jiaotong University, Beijing 100044, China

Received:2020-10-01 Revised:2020-12-14 Online:2021-04-25 Published:2021-04-25

摘要/Abstract

摘要：

为提高定制电动公交系统运营效率，本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先，构建描述该问题的混合整数规划模型，以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标，在约束中考虑定制电动公交特性，如车容量，乘客出行时间窗，续航里程，访问站点数等。其次，为求解模型，设计新的自适应大邻域搜索算法，提出相应的初始解生成规则和邻域搜索算子，并通过算例验证算法的有效性。最后，基于实际路网及乘客出行时空需求进行实证分析，验证多路径选择可进一步优化定制电动公交线路。结果表明，本文方法可根据优化目标为运营者提供多种线路运行方案，为定制电动公交线路规划提供依据。

关键词: 城市交通, 线路优化, 自适应大邻域搜索, 定制电动公交, 多路径选择

Abstract:

To improve the operational efficiency of customized electric bus system, this paper investigated the customized electric bus routing problem considering multi- path selection. A mixed integer programming model was developed to describe the problem and to optimize both the bus routes and traveling paths. The model aimed at maximizing the total profit with the consideration of the constrains of customized electric buses characteristics which include vehicle capacity, passenger travel time window, battery charge, visiting stations, etc. To solve the algorithm, a new adaptive large neighborhood search algorithm was proposed with initial solution generation rules and neighborhood search operators. The effectiveness of the proposed algorithm was verified by numerical examples. The empirical analysis was conducted based on the actual road network and passenger travel spatial- temporal demand, which verified the effectiveness of multi-path selection on bus route optimization. The results show that the proposed method can generate diverse route operation schemes for operators, which provides useful references for customized electric bus route design.

Key words: urban traffic, routing optimization, adaptive large neighborhood search, customized electric bus, multi-path selection

中图分类号:

U121

郭戎格，关伟，张文义，段梦媛. 考虑多路径选择的定制电动公交线路优化[J]. 交通运输系统工程与信息, 2021, 21(2): 133-138.

GUO Rong-ge, GUAN Wei,ZHANG Wen-yi, DUAN Meng-yuan. Customized Electric Bus Routing Optimization Considering Multi-path Selection[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 133-138.

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

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

http://www.tseit.org.cn/CN/Y2021/V21/I2/133

参考文献

[1] GUO R G, GUAN W, ZHANG W Y, et al. Customized bus routing problem with time window restrictions: Model and case study[J]. Transportmetrica A: Transport Science, 2019, 15(2): 1804-1824.

[2] HUANG D, GU Y, WANG S A, et al. A two- phase optimization model for the demand-responsive customized bus network design[J]. Transportation Research Part C: Emerging Technologies, 2020, 111: 1- 21.

[3] 陈汐, 王印海, 刘剑锋, 等. 多区域通勤定制公交线路规划模型及求解算法[J]. 交通运输系统工程与信息, 2020, 20(4): 166-172. [CHEN X, WANG Y H, LIU J F, et al. Multi-region commuting bus route design model and solution method[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 166-172.]

[4] 杨扬, 关伟, 马继辉. 基于列生成算法的电动公交车辆调度计划优化研究[J]. 交通运输系统工程与信息, 2016, 16(5): 198-204. [YANG Y, GUAN W, MA J H, et al. Battery electric transit bus scheduling problem based on column generation approach[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(5): 198-204.]

[5] HIERMANN G, PUCHINGER J, ROPKE S, et al. The electric fleet size and mix vehicle routing problem with time windows and recharging stations[J]. European Journal of Operational Research, 2016, 252(3): 995- 1018.

[6] MONTOYA A, GUERET C, MENDOZA J E, et al. The electric vehicle routing problem with nonlinear charging function[J]. Transportation Research Part B: Methodological, 2017, 103: 87-110.

[7] BALDACCI R, BODIN L, MINGOZZI A. The multiple disposal facilities and multiple inventory locations rollonrolloff vehicle routing problem[J]. Computer & Operations Research, 2006, 33(9): 2667-2702.

[8] LAI D S, DEMIRAG O C, LEUNG J M. A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 86: 32-52.

[9] GARAIX T, ARTIGUES C, FEILLET D, et al. Vehicle routing problems with alternative paths: An application to on-demand transportation[J]. European Journal of Operational Research, 2010, 204(1): 62-75.

[10] SACRAMENTO D, PISINGER D, ROPKE S. An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones[J]. Transportation Research Part C: Emerging Technologies, 2019, 102: 289-315.

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