控制理论与应用

作者：李旺,柳伍生,肖义萍,周清,李薇

单位：长沙理工大学 交通运输工程学院,长沙理工大学 交通运输工程学院,长沙理工大学 数学与统计学院,长沙理工大学 交通运输工程学院,长沙理工大学 交通运输工程学院

关键词：交通工程; 共享合乘; 路径优化; 启发式算法; 通勤出行

基金：国家自然科学基金面上项目(61773077), 长沙市自然科学基金项目(kq2202211), 湖南省教育厅重点项目(21A0202), 长沙理工大学研究生科研创 新项目(CXCLY2022025)资助.

道路车辆的增多导致城市交通和环境问题日益严重, 共享合乘被认为是减少交通拥堵, 降低碳排放的有效方法, 特别是在新冠疫情持续影响下, 通勤者采用互助合乘出行意愿较高. 本文考虑到通勤时间的紧迫性, 通勤者存在通勤压力和合乘不适感, 在没有经济效益驱动的情况下, 限制合乘路径的匹配范围, 并加入惩罚因子以提高合乘配对成功率. 本文提出了一种基于最优时间插值的贪婪启发式算法, 添加了3种扰动算子来提高全局搜索能力, 采用多组不同规模案例测试扰动效果. 结果表明: 设计算法可以在短时间内求解出更优结果, 在解决大规模问题上,相比于精确算法、粒子群算法和遗传算法更具竞争力. 此外, 通过选取位置较远且分布均匀的职员作为接送者, 可以改善合乘效果.

来源：2024年第6期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2024年第6期