科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了在城市路网中搜索最优路径,建立了一种限制搜索区域的时变权重有向图模型。在限制搜索区域上,模型首次引入了搜索方向因素,综合考虑三个因素:时变的车流密度、定常的空间距离以及搜索方向,更加符合城市路网实际交通状况。进一步,给出了相应的最优路径搜索算法。与传统的城市路网最优路径搜索算法相比,所提算法有两个优点:(i)缩小了搜索范围,进而降低了计算量;(ii)根据不断变化的交通流自适应地选取最优路径,保证了最终所选路径在当时所处环境下是最优的。仿真实验证明了该模型算法的有效性、自适应性和实时性。
- 单位
