道路微观交通仿真中路径选择算法的研究与设计
洪文涛,孙旭飞,林清韩
(福州大学 物理与信息工程学院,福建 福州 350108)
摘 要:在复杂的微观仿真路网中,仿真路网的地理节点数目较多,Floyd算法是一种动态规划算法,对于复杂的交通路网的路径,规划效果较佳,运用到微观交通仿真系统有一定的可行性。笔者在微观交通仿真软件路径规划中,采用Floyd算法,把复杂的微观仿真路网图抽象成简单的网络拓扑结构图,以最短时间作为该算法的权值,使路径规划处理更符合实际情况。
关键词:微观交通仿真;仿真路网;Floyd算法;路径选择