赛事公交车辆路径优化研究——以2022年北京冬奥为例
官云林
王云
闫学东
郭浩楠
北京交通大学交通运输学院 ,北京100044;北京交通大学综合交通运输大数据应用技术交通运输应用技术交通运输行业重点实验室 ,北京100044
摘要：国际重大赛事活动通常具有多场馆联合承办赛事项目的特征,针对观赛人群在单比赛日内观看多场赛事活动的出行需求,考虑时间窗约束和载量约束,建立以最小化运营赛事公交使用、开行成本为目标的赛事公交车辆路径优化问题模型.模型考虑赛事公交载量及服务时间窗约束,利用两种有效不等式、禁忌搜索算法和基于最优时差插入法的遗传算法实现求解.最后,以2022年北京冬季奥运会两个比赛日的赛事项目为背景构建不同规模案例,对模型和算法进行验证分析.结果表明:所提出的方法可根据优化目标提供车辆路径优化方案,通过两种有效不等式能够提高57.3％ 的精确求解计算效率,采用遗传算法计算效率提升99.4％,能够适应不同规模算例的求解.
关键词：车辆路径问题有效不等式遗传算法赛事公交需求响应公交
分类号：U491(交通工程与公路运输技术管理)
资助基金：国家重点研发计划(2019YFF0301403)
论文发表日期：2021-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 87-93 )
英文信息