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

作     者：孙倩 胡大伟 钱一之 江捷 高天洋 姜瑞森 SUN Qian;HU Da-wei;CHIEN Steven;JIANG Jie;GAO Tian-yang;JIANG Rui-sen

作者机构：长安大学运输工程学院西安710064 新泽西理工学院土木与环境工程系纽瓦克NJ07102美国 深圳市城市交通规划设计研究中心股份有限公司城市交通规划研究院广东深圳518063 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2022年第22卷第5期

页      面：196-204,292页

核心收录：

学科分类：0711[理学-系统科学] 08[工学] 082302[工学-交通信息工程及控制] 0811[工学-控制科学与工程] 0823[工学-交通运输工程] 

基　　金：陕西省自然科学基础研究计划重点项目。 

主　　题：城市交通 需求响应型接驳公交 遗传算法 邻域搜索 实时需求 车辆随机到站时间 

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