Author(s): |
Qunlin Jia, National Earthquake Response Support Service (NERSS), Beijing, China, 100049 Nianfa Wang, National Earthquake Response Support Service (NERSS), Beijing, China, 100049 Bing Bu, National Earthquake Response Support Service (NERSS), Beijing, China, 100049;The School of Geosciences and Resources, China University of Geosciences, Beijing, China, 100083 |
Abstract: |
Dijkstra algorithms`s shortage was located at the lowness of searching efficiency and the highness of operating complexity which basically was limited by computer development. Presently, hardware’s capacity had expanded at very fast speed; individual did not care about the space problem. So, it is the necessary attempts that improve the Dijkstra algorithms in order to increase the searching efficiency. This dissertation, begin with analysis of two kinds of optimal route, target arrangement and limit the searching area, and then summarized the two complied principle of building new mathematic mode, put the point in designing and building the creative optimal modes, rectangle, sector and compositive mode, in the base of the ellipse mode. “Core area” and “Blind section” were the newest concepts I defined.
|