[其他资源] 基于出行偏好和路径长度的路径规划方法

[复制链接]

字体大小: 正常放大

雩风三日

395 主题	3 听众	5020 积分

TA的每日心情

	衰 2021-3-28 15:16

签到天数: 25 天

[LV.4]偶尔看看III

电梯直达

1^#

发表于 2021-1-23 17:43 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

基于出行偏好和路径长度的路径规划方法

针对基于最短路径的路径规划方法只关注路径长度，而基于轨迹的路径规划方法过度依赖用户偏好的问题，提出一种同时考虑用户出行偏好和路径长度的路径规划方法.首先，利用长短期记忆模型从历史出行轨迹中提取用户的出行偏好;其次，采用Markov链Monte Carlo采样技术将用户的出行偏好引入启发式搜索算法A“中，在道路网络中搜索得到符合用户出行偏好且较短的路径;最后，以北京市路网和出租车轨迹数据作为测试数据，将该方法与基于最短路径的规划方法和基于轨迹的路径规划方法进行实验对比.实验结果表明，该路径规划方法更稳定，并且其规划的路径具有较高的准确度、较短的行驶距离和行程时间.

关键词:路径规划;轨迹;长短期记忆模型;A*算法;Markov链