考虑多路径选择的定制电动公交线路优化

来源：交通运输系统工程与信息杂志2021年第2期北京时间：

作者：郭戎格，关伟，张文义，段梦媛

单位：北京交通大学，综合交通运输大数据应用技术交通运输行业重点实验室，北京 100044

摘要：为提高定制电动公交系统运营效率，本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先，构建描述该问题的混合整数规划模型，以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标，在约束中考虑定制电动公交特性，如车容量，乘客出行时间窗，续航里程，访问站点数等。其次，为求解模型，设计新的自适应大邻域搜索算法，提出相应的初始解生成规则和邻域搜索算子，并通过算例验证算法的有效性。最后，基于实际路网及乘客出行时空需求进行实证分析，验证多路径选择可进一步优化定制电动公交线路。结果表明，本文方法可根据优化目标为运营者提供多种线路运行方案，为定制电动公交线路规划提供依据。

关键词：城市交通,线路优化,自适应大邻域搜索,定制电动公交,多路径选择

基金资助：中央高校基本科研业务费专项资金/Fundamental Research Funds for the Central Universities (2019YJS090)