Ruijue Tian

Research on improved bidirectional Dijkstra shortest path based on heap structures

2025

With the development of the automotive industry, urban transportation systems face increasingly complex challenges. To address the slow computation and low efficiency of the traditional Dijkstra's algorithm in large-scale road networks, this study proposes the …