道路网络中的交通感知导航
人工智能
2026-02-03 v1
摘要
本项目比较了三种图搜索方法在金士顿道路网络中进行交通感知导航的任务。这些方法包括单次运行多查询预处理算法（Floyd-Warshall-Ingerman）、连续单查询实时搜索（Dijkstra和A*），以及一种结合两种方法以平衡其权衡的算法，该算法首先找到前K条最短路径，然后实时迭代（Yen算法）。Dijkstra和A*在最小预处理的情况下产生了最具交通感知的最优解。Floyd-Warshall-Ingerman在实时性上最快，但提供的是基于距离的路径，没有交通感知能力。Yen算法需要大量预处理，但在运行速度和最优性方面平衡了其他两种方法。每种方法都有其优缺点，需要根据具体部署环境的情况进行权衡，以选择最佳的定制解决方案。*本项目是2025年秋季学期ELEC 844（机器人搜索与规划算法）课程的一部分。
引用
@article{arxiv.2602.02158,
title = {Traffic-Aware Navigation in Road Networks},
author = {Sarah Nassar},
journal= {arXiv preprint arXiv:2602.02158},
year = {2026}
}