城市交通拥挤问题的探讨

本文探讨了城市交通拥挤问题的解决方法．根据道路的拥挤状况引入畅通度的概念，量化了道路的拥挤程度．在道路的物理距离的基础上加入畅通因素把它转化为一种新的距离，这样使原有寻找最短路径的算法能继续适用．同时本文详细介绍了公路网络中信息的存储方法：Coordinate Storage（COO），Compressed Sparse Row（CSR），Compressed Sparse Column（CSC），Block Sparse Row，以及最短路径的搜索算法：Dijkstra算法和Bellman—ford算法，同时给出了Dijkstra算法步骤和它的最新改进算法．