一种基于时变路况的最优安全路径获取方法

作者:丁建勋; 满忠运; 丁卫东; 周润东; 冯战雨; 江宇鹏; 雷洁; 夏力; 徐小明; 龙建成
来源:2021-03-05, 中国, ZL202110245648.5.

摘要

本发明公开了一种基于时变路况的最优安全路径获取方法,其步骤包括:1、通过历史数据分析确定起讫点间各路段的分时段速度变化及分布规律;2、将出行风险、通行时间、出行油耗与各路段的时变速度建立函数关系;3、求解K最短路以及初始油耗总量建立时间约束条件和油耗约束条件;4、建立拉格朗日松弛模型对原路径规划问题进行求解,从而得到满足各约束条件的最小风险路径。本发明针对道路上行驶的各类驾驶员,着重考虑时变路况以及油耗及时间成本,在出行路径规划中提前进行路段诱导,确保避开事故高发期,兼顾出行效率和油耗成本,从而保障个人出行安全及社会交通的稳定高效。