动态交通网络最短路径问题

摘要

交通网络是一个动态网络，其交通状况随时间动态变化。交通网络的动态性使得传统最短路径算法不适用动态交通网络。本文首先分析了传统最短路径算法的缺陷，然后给出了DTN网络模型。最后提出了基于遗传算法(GA)的动态最短路径算法。动态最短路问题的解决能有效地缓解城市交通拥堵状况，对提倡城市低碳生活具有重要意义。