公共卫生事件下的通勤合乘路径规划方法  

Commuting rideshare route planning method under public health events

作　　者：柳伍生[1] 李旺 周清 曾青 刘天意 LIU Wusheng;LI Wang;ZHOU Qing;ZENG Qing;LIU Tianyi(School of Traffic and Transportation Engineering,Changsha University of Science and Technology,Changsha 410114,Hunan Province,P.R.China;College of Transportation Engineering,Chang’an University,Xi’an 710064,Shaanxi Province,P.R.China)

机构地区：[1]长沙理工大学交通运输工程学院,湖南长沙410114 [2]长安大学运输工程学院,陕西西安710064

出　　处：《深圳大学学报（理工版）》2023年第5期546-553,共8页Journal of Shenzhen University(Science and Engineering)

基　　金：长沙市自然科学基金资助项目(kq2202211);湖南省教育厅重点研究资助项目(21A0202);湖南省社会科学成果评审委员会基金资助项目(XSP2023GLC090);长沙理工大学研究生科研创新资助项目(CXCLY2022025)。

摘　　要：在重大公共卫生事件下,为减小暴露风险,通勤者愿意在所能接受范围内,采用互助合乘的方式前往工作地点.针对通勤合乘路径规划问题,构建整数线性规划模型,在使尽可能多的通勤者合乘配对成功的前提下,减少前往公司的总路程距离.提出一种改进的模拟退火算法,加入路径交换和节点插入操作,对无限制合乘、不合乘及限制合乘3种场景进行案例仿真,并测试了接送者所能接受的最大行驶距离和最大绕行距离在不同组合下的合乘效果.结果表明,不同场景下所设计的通勤合乘模型均能达到较高成行率,并同时减少总路程距离.当最大绕行距离大于10 km,最大行驶距离大于30 km时,除远离接送范围的搭乘者外,案例中90%以上节点都能完成合乘配对.研究结果有助于在重大公共卫生事件持续期,保证员工安全出行,提高公司通勤效率.Considering the major public health events,in order to reduce the exposure risk,commuters are willing to go to the work places by mutual assistance and rideshare within an acceptable range.Aiming at the problem of commuter rideshare route planning,we construct an integer linear programming model to reduce the total driving distance of commuters to the company on the premise of successful ridesharing and pairing commuters as many as possible.We propose an improved simulated annealing algorithm by adding path exchange and node insertion operations,and then conduct case simulations for three scenarios:unlimited rideshare,non-rideshare,and restricted rideshare,and test the maximum travel distance and maximum detour distance that pickers could accept,as well as the rideshare effect under different combinations.The results show that in different scenarios,the designed commuter ride-sharing model can achieve a higher commuting rate and reduce the total driving distance at the same time.When the maximum detour distance is greater than 10 km and the maximum travel distance is greater than 30 km,more than 90%of the nodes in the case can complete the ride-sharing pairing,except for passengers who are far away from the pick-up range.The research results help to ensure safe travel of employees and improve the commuting efficiency of the company during the duration of major public health events.

关 键 词：交通工程 通勤合乘 路径规划 模拟退火算法 重大公共卫生事件 新型冠状病毒肺炎疫情 

分 类 号：U491[交通运输工程—交通运输规划与管理] TP39[交通运输工程—道路与铁道工程]