科研之友
微信
新浪微博
Facebook
分享链接
摘要
在重大公共卫生事件下，为减小暴露风险，通勤者愿意在所能接受范围内，采用互助合乘的方式前往工作地点．针对通勤合乘路径规划问题，构建整数线性规划模型，在使尽可能多的通勤者合乘配对成功的前提下，减少前往公司的总路程距离．提出一种改进的模拟退火算法，加入路径交换和节点插入操作，对无限制合乘、不合乘及限制合乘3种场景进行案例仿真，并测试了接送者所能接受的最大行驶距离和最大绕行距离在不同组合下的合乘效果．结果表明，不同场景下所设计的通勤合乘模型均能达到较高成行率，并同时减少总路程距离．当最大绕行距离大于10 km，最大行驶距离大于30 km时，除远离接送范围的搭乘者外，案例中90%以上节点都能完成合乘配对．研究结果有助于在重大公共卫生事件持续期，保证员工安全出行，提高公司通勤效率．
- 单位
