交通运输系统工程与信息

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (5): 196-204.DOI: 10.16097/j.cnki.1009-6744.2022.05.020

• 系统工程理论与方法 • 上一篇    下一篇

考虑车辆随机到站时间的动态需求响应型接驳公交线路优化

孙倩1 ，胡大伟* 1 ，钱一之2 ，江捷3 ，高天洋1 ，姜瑞森1   

  1. 1. 长安大学，运输工程学院，西安 710064；2. 新泽西理工学院，土木与环境工程系，纽瓦克 NJ07102，美国； 3. 深圳市城市交通规划设计研究中心股份有限公司，城市交通规划研究院，广东 深圳 518063
  • 收稿日期:2022-07-05 修回日期:2022-08-10 接受日期:2022-08-17 出版日期:2022-10-25 发布日期:2022-10-22
  • 作者简介:孙倩(1990- )，女，黑龙江哈尔滨人，博士生。
  • 基金资助:
    陕西省自然科学基础研究计划重点项目

Dynamic Bus Routing Optimization for Demand-responsive Feeder Transit Considering Stochastic Bus Arrival Time

SUN Qian1 , HU Da-wei* 1 , CHIEN Steven2 , JIANG Jie3 , GAO Tian-yang1 , JIANG Rui-sen1   

  1. 1. School of Transportation Engineering, Chang'an University, Xi'an 710064, China; 2. Department of Civil and Environmental Engineering, New Jersey Institute of Technology, Newark NJ07102, USA; 3. Urban Transport Planning & Research Institute, Shenzhen Urban Transport Planning Center CO. LTD, Shenzhen 518063, Guangdong, China
  • Received:2022-07-05 Revised:2022-08-10 Accepted:2022-08-17 Online:2022-10-25 Published:2022-10-22
  • Supported by:
    Key Program of Basic Research Plan of Natural Science of Shaanxi Province, China(2021JZ-20)

PDF

摘要： 车辆到站时间的不准时性严重影响着需求响应型公交的服务水平和乘客选择公共交通的出行意愿，因此，本文对考虑车辆随机到站时间的动态需求响应型接驳公交线路优化问题进行研究。以运营商成本、乘客乘车时间成本、乘客等待时间成本组成的系统总成本最小为目标建立数学模型，通过优化车辆路径寻求系统总成本最优的需求响应型接驳公交服务方案，其创新之处在于，在服务过程中允许乘客提交实时出行需求；定义车辆到站时间服从已知分布以描述其随机性。提出一种遗传算法和邻域搜索相结合的启发式算法对模型进行求解，该算法融合了遗传算法的全局搜索优势和邻域搜索的局部搜索能力，通过算例测试分析对本文算法的有效性及先进性进行验证。最后，基于西安市延平门地铁站设计数值实验，结果表明，考虑车辆随机到站时间可以在一定程度上减少乘客时间成本和系统总成本。

关键词: 城市交通, 需求响应型接驳公交, 遗传算法, 邻域搜索, 实时需求, 车辆随机到站时间

Abstract: The arrival unpunctuality of demand- responsive bus transit seriously reduced the service level and the passengers' willingness to choose public transit. This paper studies the dynamic bus routing problem of demandresponsive feeder transit (DRFT) considering stochastic bus arrival time. A mathematical model is developed by optimizing bus routes to find the cost-optimal transit service, in which the total cost, consisting of operator cost, passenger travel time cost, and passenger waiting time cost is minimized. The innovation of the model lies in allowing passengers to submit real-time travel demand during the operation and defining the bus arrival time following a known distribution to describe its stochasticity. A heuristic combining genetic algorithm and neighborhood search was proposed. The proposed algorithm hybridizes the global search of a genetic algorithm with the local search of a neighborhood search algorithm. The validity and advance of the proposed algorithm are verified by the experimental test analysis. Finally, the results based on the experiment on Yanpingmen subway station in Xi'an City show that the consideration of stochastic bus arrival time could reduce the passenger waiting time and the total cost.

Key words: urban traffic, demand- responsive feeder transit, genetic algorithm, neighborhood search, real-time requests, stochastic bus arrival time

中图分类号: