题名: | 考虑多路径选择的定制电动公交线路优化 |
作者: | 郭戎格;关伟;张文义;段梦媛 |
作者单位: | 北京交通大学;综合交通运输大数据应用技术交通运输行业重点实验室 |
关键词: | 城市交通;线路优化;自适应大邻域搜索;定制电动公交;多路径选择 |
摘要: | 为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等。其次,为求解模型,设计新的自适应大邻域搜索算法,提出相应的初始解生成规则和邻域搜索算子,并通过算例验证算法的有效性。最后,基于实际路网及乘客出行时空需求进行实证分析,验证多路径选择可进一步优化定制电动公交线路。结果表明,本文方法可根据优化目标为运营者提供多种线路运行方案,为定制电动公交线路规划提供依据。 |
期刊名称: | 交通运输系统工程与信息 |
出版日期: | 202102 |
出版年: | 2021 |
期: | 02 |
页码: | 133-138 |