Research Of CA-based Shortest Path Analysis And Middleware

The shortest path analysis is a basic function of GIS, which applied in daily life broadly, soit is of great significance to study. At present, the optimal path algorithms have already formed awhole system. But there are still some bottle-neck problems which restricts the development ofoptimal path algorithms, for example, how to improve the efficiency of optimal path analysisbased on large numbers of space data,how to innovate the measures of software empolderingbased on distributing entironment, how to integration different datas more efficient and so on.As an intelligence algorithm Cellilar Automata was used frequently in globe expanding andpersonnel evacuating. And CA has great application foreground because of its ‘From bottom toup’ model and strong modeling ability. At the same time, as the base of component skill,middleware is a new-style software integration model, which can screen the differences ofsystem and data and improve the efficiency of software empoldering.As a result of that, the paper tries to use CA model in optimal path analysis based on largenumbers of space datas, and realize integration between model and software, idiographic worksand innovations as follows:1. Analyzed the system, actualities and developments of the optimal path analysisalgorithms;2. Analyzed the principles and applications in GIS of CA model, brought forward therectilineal–optimized-CA optimal path algorithm based on A*algorithm, validated thefeasibility; did some experiments based on road datas of XiAn, same results withDijkstra proved its feasibility; less CPU time proved its high efficiency; Analyzed theconnection between variform path and optimal path analysis algorithms, calculated thequotiety of variform path;3. Analyzed technical system and specialties of middleware, realized the integration ofsystems and models based on chain of responsibility pattern and COM. At last, designedand realized the archetypal system including stand-alone edition and internet edition, theefficiency is great improved.