基于复杂网络的交通路径优化研究

摘要

针对具有典型小世界,无标度性质的交通复杂网络模型,研究了车辆行驶路径的优化选择问题.在分析交通网络的复杂性基础上根据典型交通特点进行了路权的计算,并讨论了多个常用的路径优化算法,最后在Bellman-ford算法基础上提出改进的类似方法,并在简易模型下进行了算法的仿真验证.本文在分析交通网络的复杂性基础上进行了道路阻抗权值的讨论，最后根据目前应用的众多优化算法提出了一种简单的改进搜索算法，通过贵阳市市区交通网络物理模型验证了其有效性，搜索结果得出了物理距离的最优路径，并可回溯得到路径途经的节点序列。