城市交通拥挤问题的探讨(英文)

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