基于半空间的最短路径算法模型研究

目前在GIS领域,对最短路径搜索问题的研究和应用较多,其中最短路径搜索算法的效率问题是普遍关注和在实际应用中迫切需要解决的问题.通过对基于Dijkstra最短路径搜索算法的优化途径的分析,提出了基于半空间的最短路径算法,并在VC 环境下设计相应的程序验证了此算法.应用该算法开发了"焦作市地理信息公共查询系统"系统,取得了比较满意的效果.     

基于最小换乘次数的最优路径算法

分析公交网络的特点,说明公交网络中最短路径的意义.根据乘客出行时考虑的首要因素是还乘次数最少的事实,考虑了乘客可以步行小段距离再转车的实际情况,提出了基于最小换乘次数的城市公交网络最优路径算法.     

城市地理信息公众查询系统的设计与实现

从建立城市地理信息公众查询系统的必要性出发，利用Visual C＋＋6．0为开发工具，开发了城市地理信息公众查询系统。该系统实现了数字地图的放缩、漫游等，公交换乘查询、最短路径查询等功能，为其它GIS应用系统的开发打下了良好的基础。