基于ALNS-TS算法的半灵活型需求响应公交调度问题

作     者：靳文舟 杜昊 巫威眺 JIN Wenzhou;DU Hao;WU Weitiao

作者机构：华南理工大学土木与交通学院广东广州510641 

基　　金：国家自然科学基金资助项目(52072128,72071079,52272310) 广东省基础与应用基础研究基金资助项目(2023A1515011696) 

出 版 物：《深圳大学学报（理工版）》 (Journal of Shenzhen University(Science and Engineering))

年 卷 期：2023年第40卷第4期

页      码：425-434页

摘      要：半灵活型需求响应公交模式往往拥有1个基准线路方向与1批确定访问的固定站点,服务车辆可以根据预约请求灵活响应候选的可变站点为其提供服务,当可变站点无请求时则不服务.基于低客流区域内需求响应公交服务所面临载客率低、运营成本高等问题,完善该模式的发车条件,设计差异化票价策略和未预约乘客服务判断的半灵活型需求响应公交服务系统,并建立车辆路径优化模型.为提高算法的搜索空间范围和局部搜索强度,设计了混合自适应大邻域禁忌搜索算法进行模型求解.以中国广州市黄埔区公交站点网络作为案例分析,结果表明,在新策略模式下,去除和未去除未预约乘客的半灵活型需求响应公交的票价收入较传统模式分别提高3.0%和15.5%,响应未预约乘客服务模式的服务人数可以提高7.5%;混合自适应大邻域搜索算法在求解速度和求解质量上均有较好表现,与混合模拟退火算法和遗传算法相比,计算时间分别节约76.9%和97.0%.

主 题 词：交通运输工程 公共交通 需求响应公交 票价制定 路径规划 混合大邻域搜索算法 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 08[工学] 082303[082303] 082302[082302] 0823[工学-农业工程类] 

D　O　I：10.3724/SP.J.1249.2023.04425

馆 藏 号：203122550...