《交通运输系统工程与信息杂志》发表论文赏析
作者:杜太升, 彭正鍾, 张源凯, 田琼, 蒋晓桐
单位:1. 北京航空航天大学,经济管理学院,复杂系统分析与管理决策教育部重点实验室,北京100191;2. 杭州市北京航空航天大学国际创新研究院,杭州311115
摘要:为提升需求响应定制公交吸引力,本文探讨考虑乘客偏好的两阶段需求响应定制公交线路优化问题。静态阶段,在时空聚类算法基础上挖掘乘客偏好车辆服务类型,并用外生参数表征站点乘客偏好,将其融入需求响应定制公交线路优化模型中。该模型以最小化车辆固定成本、车辆可变成本、运行时间成本和未提供乘客服务的惩罚成本之和为目标,同时,优化车辆线路、车辆到站时间和车辆服务站点后的乘客数量,并设计自适应大邻域搜索算法(ALNS)生成静态阶段初始解。动态阶段,从在车乘客自主决策接送需求视角出发,引入群体决策函数判定车辆是否接送动态请求,并设计动态请求分配算法,在满足乘客偏好、时间窗约束和车辆容量约束下,更新静态阶段生成的初始线路。最后,以北京市公交出行数据为实例验证分析,结果表明:与单阶段静态模型相比,两阶段需求响应定制公交网络设计模型,上车人数增加2.78%;与时空聚类策略相比,融合乘客偏好聚类策略使车辆总运行成本仅增加17.23%,就能满足静态阶段乘客偏好;与不考虑群体决策相比,在群体决策框架下,需求响应定制公交绕行距离减少33.33%,该方法能够为需求响应定制公交线路规划提供决策支持。
关键词:交通工程,异质性偏好,混合整数规划,需求响应定制公交,路径优化
基金资助:国家重点研发计划(2023YFE0115600);国家自然科学基金(72288101)。