Study on Object-oriented Algorithm of Path Optimization Based on Complicated Network Environment
Zhihong Li · Jisuanji gongcheng · 2004
For the better description of the complicated network environment in the real world, this paper designs a kind of cross-layer road network structure using object-oriented method. In the paper, starting from the view of economizing in memory space and increasing operation speed, the algorithm of Dijkstra is improved and the object-oriented practicing method is also given here. Finally, by being applied to the road map in Shanghai urban district, this method is proved to be effective and practicable.