Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2022, Vol. 62 Issue (7): 1178-1185    DOI: 10.16511/j.cnki.qhdxxb.2022.26.001
  论文 本期目录 | 过刊浏览 | 高级检索 |
面向异质化需求的无人驾驶电动公交接驳路径优化
奇格奇1,2,3, 邹恺杰1, 邹婕1, 李文倩1, 曹靖萱1, 吴介豪1, 张文义1,2
1. 北京交通大学 交通运输学院, 北京 100044;
2. 北京交通大学 综合交通运输大数据应用技术交通运输行业重点实验室, 北京 100044;
3. 北京交通大学 北京市城市交通信息智能感知与服务工程技术研究中心, 北京 100044
Feeder transit routing optimization of driverless electric buses for heterogeneous demands
QI Geqi1,2,3, ZOU Kaijie1, ZOU Jie1, LI Wenqian1, CAO Jingxuan1, WU Jiehao1, ZHANG Wenyi1,2
1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China;
2. Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China;
3. Beijing Research Center of Urban Traffic Information Sensing and Service Technologies, Beijing Jiaotong University, Beijing 100044, China
全文: PDF(8659 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 在以连接地铁站点为目的的短途接驳服务中,常规公交、共享单车、小汽车因车内拥挤、环境暴露、等待时间长所造成的不舒适、不方便、不准时等问题,往往会成为乘客放弃公共交通出行的主要原因。同时,由于人群对服务质量的要求不尽相同,需求均质化假设仍难以充分考虑乘客在准时性、快捷性、舒适性等方面的需求差异。该文提出一种面向出行者异质化需求的无人驾驶电动公交接驳路径优化方法,在需求产生阶段允许用户对准时性、快捷性与舒适性等个性化指标进行选择,充分考虑个人偏好满足度对目标函数的影响,建立多轮次带多软时间窗的车辆路径规划模型,并使用禁忌搜索算法求解。通过问卷调查获取用户对各需求指标偏好的分布情况,选择北京丰台科技园地铁站及周边4 km2的范围进行案例计算与结果分析,发现提出的方法相较传统方案能显著提高规划结果对出行者异质化需求的满足度。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
奇格奇
邹恺杰
邹婕
李文倩
曹靖萱
吴介豪
张文义
关键词 城市交通异质化需求接驳路径优化无人驾驶电动公交    
Abstract:The discomfort, inconvenience, and delays caused by congestion, environmental exposure and long wait time for conventional buses, shared bicycles or taxis for short feeder trips to and from subway stations are often the main reasons for passengers to quit public transportation. The wide variety of passenger service quality requirements for punctuality, speed, and comfort are difficult to fully satisfy when assuming demand homogenization. This study presents a feeder transit routing optimization method for driverless electric buses for meeting the heterogeneous demands of travelers. In the demand generation stage, users choose personalized indicators such as punctuality, speed, and comfort so that the model can fully consider the impact of personal preferences on the objective function. A vehicle route planning model is then developed with multiple routes and multiple soft time windows with the Tabu search algorithm used to solve the problem. A questionnaire is used to survey the user preferences for each demand index for a case study of the Beijing Fengtai Science and Technology Park subway station and its surrounding area of 4 km2. This method significantly improves the ability of the planning results to satisfy heterogeneous commuter demands than the traditional method.
Key wordsurban traffic    heterogeneous demand    feeder transit routing optimization    driverless electric buses
收稿日期: 2021-08-26      出版日期: 2022-06-16
基金资助:国家自然科学基金资助项目(71961137008)
通讯作者: 张文义,副教授,E-mail:wyzhang@bjtu.edu.cn      E-mail: wyzhang@bjtu.edu.cn
作者简介: 奇格奇(1987—),男,副教授。
引用本文:   
奇格奇, 邹恺杰, 邹婕, 李文倩, 曹靖萱, 吴介豪, 张文义. 面向异质化需求的无人驾驶电动公交接驳路径优化[J]. 清华大学学报(自然科学版), 2022, 62(7): 1178-1185.
QI Geqi, ZOU Kaijie, ZOU Jie, LI Wenqian, CAO Jingxuan, WU Jiehao, ZHANG Wenyi. Feeder transit routing optimization of driverless electric buses for heterogeneous demands. Journal of Tsinghua University(Science and Technology), 2022, 62(7): 1178-1185.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2022.26.001  或          http://jst.tsinghuajournals.com/CN/Y2022/V62/I7/1178
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
[1] 张新钰, 高洪波, 赵建辉, 等. 基于深度学习的自动驾驶技术综述[J]. 清华大学学报(自然科学版), 2018, 58(4):438-444. ZHANG X Y, GAO H B, ZHAO J H, et al. Overview of deep learning intelligent driving methods[J]. Journal of Tsinghua University (Science and Technology), 2018, 58(4):438-444. (in Chinese)
[2] 马晓磊, 闫昊阳, 缪然. 考虑财政补贴的电动公交车队置换优化模型[J]. 交通运输系统工程与信息, 2021, 21(3):200-205. MA X L, YAN H Y, MIAO R. Optimization model of electric bus fleet replacement considering financial subsidies[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3):200-205. (in Chinese)
[3] DANTZIG G, RAMSER J. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91.
[4] SAVELSBERGH M. Local search in routing problems with time windows[J]. Annals of Operations Research, 1985(4):285-305.
[5] GENDREAU M, HERTZ A, LAPORTE. A Tabu search heuristic for the vehicle routing problem[J]. Management Science, 1994, 40(10):1207-1393.
[6] CRAINIC T G, GENDREAU M, FARVOLDEN J M. A simplex-based Tabu search method for capacitated network design[J]. INFORMS Journal on Computing, 2000, 12(3):223-236.
[7] TAILLARD E. Parallel iterative search methods for vehicle routing problems[J]. Networks, 2010, 23(8):661-673.
[8] 潘帅, 陈钰成, 高元, 等. 带软时间窗的多种服务需求车辆调度问题及其禁忌搜索算法研究[J]. 武汉理工大学学报(交通科学与工程版), 2020, 44(6):1123-1128. PAN S, CHEN Y C, GAO Y, et al. Research on multi-service demand vehicle scheduling problem with soft time window and Tabu search algorithm[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2020, 44(6):1123-1128. (in Chinese)
[9] 胡钟骏, 周泓. 改进遗传算法的需求可拆分车辆路径优化研究[J]. 计算机仿真, 2018, 35(3):80-83. HU Z J, ZHOU H. Study on split-deliveryvehicle routing optimization by improved genetic algorithm[J]. Computer Simulation, 2018, 35(3):80-83. (in Chinese)
[10] 张烜荧, 胡蓉, 钱斌. 超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题[J]. 控制理论与应用, 2021,38(9):1427-1441. ZHANG X Y, HU R, QIAN B. Hyper-heuristic estimation of distribution algorithm for solving vehicle routing problem with simultaneous pickup and delivery and soft time windows[J]. Control and Decision, 2021,38(9):1427-1441. (in Chinese)
[11] 张书玮, 罗禹贡, 李克强. 动态交通环境下的纯电动车辆多目标出行规划[J]. 清华大学学报(自然科学版), 2016, 56(2):130-136. ZHANG S W, LUO Y G, LI K Q. Multi-objective optimization for traveling plan of fully electric vehicles in dynamic traffic environments[J]. Journal of Tsinghua University (Science and Technology), 2016, 56(2):130-136. (in Chinese)
[12] 李楠, 胡蓉, 钱斌, 等. 两阶段混合优化算法求解模糊需求下多时间窗车辆路径问题[J/OL]. 控制与决策,[2021-05-06]. http://kzyjc.alljournals.cn/kzyjc/article/abstract/2021-0022. LI N, HU R, QIAN B, et al. Two-stage hybrid optimization algorithm for vehicle routing problem with multiple time windows under fuzzy demand[J/OL]. Control and Decisio,[2021-05-06]. http://kzyjc.alljournals.cn/kzyjc/article/abstract/2021-0022. (in Chinese)
[13] 刘虹, 傅晓敏. 考虑客户满意度的多目标多行程车辆路径优化[J]. 电子科技大学学报(社科版), 2020, 22(4):1-8. LIU H, FU X M. Optimization for multi-objective multi-trip vehicle routing problem considering customer satisfaction[J]. Journal of UESTC (Social Sciences Edition), 2020, 22(4):1-8. (in Chinese)
[14] 王正武, 向健, 喻杰. 响应型接驳公交系统基于关键点的动态路径优化[J]. 长沙理工大学学报(自然科学版), 2020, 17(3):51-61. WANG Z W, XIANG J, YU J. Dynamic route optimization based on key points for responsive feeder transit system[J]. Journal of Changsha University of Science & Technology (Natural Science), 2020, 17(3):51-61. (in Chinese)
[15] 范文豪. 需求响应式接驳公交路径优化模型研究[D]. 江苏:东南大学, 2017. FAN W H. Research of routing optimization model of demand-responsive connector[D]. Jiangsu:Southeast University, 2017. (in Chinese)
[16] ELSHAER R, AWAD H. A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants[J]. Computers & Industrial Engineering, 2020, 140:106242.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn