Dijkstra algorithm was a classic one. But the effectiveness of the algorithm was not good enough to meet the expectation of real-time search in a real road map.

• Dijkstra算法是一种经典的路径算法,但是这种算法的效率不高,不足以满足在真实交通网络图中搜索的实时响应的要求。