赛事公交车辆路径优化研究——以2022年北京冬奥为例

• 作者: 官云林 王云 闫学东 郭浩楠
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 车辆路径问题 有效不等式 遗传算法 赛事公交 需求响应公交
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 交通运输工程|Traffic and Transportation Engineering
• 页码范围: 87-93
• 页数: 7页
• 分类号: U491
• 语种: 中文
• DOI: 10.11860/j.issn.1673-0291.20210032

摘要

国际重大赛事活动通常具有多场馆联合承办赛事项目的特征,针对观赛人群在单比赛日内观看多场赛事活动的出行需求,考虑时间窗约束和载量约束,建立以最小化运营赛事公交使用、开行成本为目标的赛事公交车辆路径优化问题模型.模型考虑赛事公交载量及服务时间窗约束,利用两种有效不等式、禁忌搜索算法和基于最优时差插入法的遗传算法实现求解.最后,以2022年北京冬季奥运会两个比赛日的赛事项目为背景构建不同规模案例,对模型和算法进行验证分析.结果表明:所提出的方法可根据优化目标提供车辆路径优化方案,通过两种有效不等式能够提高57.3％ 的精确求解计算效率,采用遗传算法计算效率提升99.4％,能够适应不同规模算例的求解.