标题：一种基于权值累加的多车辆动态路径规划算法
作者：吴奇伦
作者单位：广东工业大学自动化学院，广东 广州 510006
关键字：动态路径规划；改进Dijkstra算法；权值累加；SUMO
摘要：分析了交通导航系统中的静、动态路径规划算法，在此基础上提出一种基于权值累加的多车辆动态路径规划算法，该算法在更新道路权值时考虑了道路过去时段对当前时段的累积影响。使用SUMO仿真平台，在广州大学城真实路网上进行仿真实验。实验结果显示，较于改进Dijkstra路径规划算法，提出的算法既缓解了交通拥堵情况，又缩短了所有出行者平均行驶时间。