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

U491%TP39; 在重大公共卫生事件下,为减小暴露风险,通勤者愿意在所能接受范围内,采用互助合乘的方式前往工作地点.针对通勤合乘路径规划问题,构建整数线性规划模型,在使尽可能多的通勤者合乘配对成功的前提下,减少前往公司的总路程距离.提出一种改进的模拟退火算法,加入路径交换和节点插入操作,对无限制合乘、不合乘及限制合乘3种场景进行案例仿真,并测试了接送者所能接受的最大行驶距离和最大绕行距离在不同组合下的合乘效果.结果表明,不同场景下所设计的通勤合乘模型均能达到较高成行率,并同时减少总路程距离.当最大绕行距离大于10 km,最大行驶距离大于30 km时,除远离接送范围的搭乘者外,案例中90%以...

Full description

Saved in:
Bibliographic Details
Published in深圳大学学报（理工版） Vol. 40; no. 5; pp. 546 - 553
Main Authors 柳伍生, 李旺, 周清, 曾青, 刘天意
Format Journal Article
LanguageChinese
Published 长沙理工大学交通运输工程学院,湖南长沙 410114%长安大学运输工程学院,陕西西安 710064 2023
Subjects
traffic engineering
交通工程
corona virus disease 2019(COVID-19)epidemic
模拟退火算法
simulated annealing algorithm
通勤合乘
新型冠状病毒肺炎疫情
重大公共卫生事件
commuting rideshare
route planning
major public health event
路径规划
Online AccessGet full text
ISSN1000-2618
DOI10.3724/SP.J.1249.2023.05546

Cover

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