基于流行学习LPP算法与Dijkstra算法结合的交通路径控制研究

摘要

随着现代交通控制技术和科学技术的发展，多种优良的智能算法被应用于交通路径规划控制。最短路径计算是智能交通中的最基础环节，在智能交通中起着至关重要的作用。目前的最短路径算法主要有4种[1]，即Dijkstra算法、A*算法、BellmanFord算法、双向分层启发式算法，每一种算法都有不同的执行标准。而文章提出一种LPP与最短路径算法结合，在保持准确的实现交通路径规划的同时很好的解决算法时间长的问题。通过仿真实验证明该算法有效率，容易实现，适合大范围路径的计算。