[发明专利]公共卫生事件下的通勤合乘路径规划方法、系统及终端

摘要

本发明属于路径规划信息处理技术领域，公开了一种公共卫生事件下的通勤合乘路径规划方法、系统及终端，针对通勤合乘路径规划问题，以最大化搭载人数为首要目标，构建多目标整数线性模型；重新构建解的空间，并采用路径交换和节点插入更新当前解，结合模拟退火算法对模型进行求解，实现公共卫生事件下的通勤合乘路径规划。结果表明，不同场景下，本发明设计的通勤合乘模型均可以达到较高成行率，同时减少总的行驶距离。当最大绕行距离大于10km，最大行驶距离大于30km时，除远离接送范围的搭乘者外，案例中绝大部分节点都能完成合乘配对。本发明的通勤合乘模型能在重大公共卫生事件持续期，保证员工安全出行，提高公司通勤效率，降低总的行驶距离。