Application of Topology Connectedness: the Storage Structure of Information in Road Network

XIN Yu-mei,MA Zhi-hao
DOI: https://doi.org/10.3321/j.issn:1006-2467.2008.03.029
2008-01-01
Abstract:This paper discussed the method of solving the problem of traffic jam in cities and introduced the storage methods of information in road network: coordinate storage(COO),compressed sparse row(CSR),compressed sparse column(CSC),block sparse row(BSR),and two shortest path algorithms:(Dijkstra) algorithm and Bellman-ford algorithm.It also gave out the steps of Dijkstra algorithm and its (latest) speed-up algorithm.
What problem does this paper attempt to address?