基于GIS景区公安快速反应系统最佳路径算法研究与应用  

Research on best path algorithms of expeditious reaction system of public security in scenic spots based on GIS

作　　者：陈子侠[1] 叶庆泰[1] 

机构地区：[1]上海交通大学机械与动力工程学院

出　　处：《计算机应用》2006年第5期1190-1192,共3页journal of Computer Applications

基　　金：教育部人文社科研究规划项目(04JA790002);浙江工商大学现代商贸研究中心基金资助项目

摘　　要：根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。Classical shortest-circuit path algorithms were a basic of the transportation network analysis system, which had already got the extensive research in theoretic. According to the actual situation of security system in scenic spot, the conception of tile best path algorithms was given on the basis of the shortest-circuit path algorithms （Dijkstra） with consideration of a coefficient of the road hustling degreed. This algorithms are being used in the design and application of public security system in scenic spot with good and practical result based on GIS.

关 键 词：地理信息系统 MAPX 最短路径算法 最佳路径算法 拥挤度 

分 类 号：U491.1[交通运输工程—交通运输规划与管理] F562.2[交通运输工程—道路与铁道工程]