作者:康志瑜; 王明生城市道路交通网最短路径搜索算法设计mapbasic最短路径算法mapinfo地理信息科学数据组织方式二次开发语言道路网络计算机科学研究热点交通网络中心区域石家庄市结构表达开发工具快速解算电子地图自定义
摘要:交通网络中最短路径的搜索是地理信息科学与计算机科学等领域的研究热点.本文以石家庄市中心区域部分道路网为实践对象,结合道路网络的特点,在自定义节点-链拓扑结构表达路网的基础上,提出了一种适于最短路径算法的空间数据组织方式,运用迪杰斯特拉(Dijkstra)最短路径算法,以MapInfo的二次开发语言MapBasic为开发工具,在电子地图环境下实现了道路网络中任意两节点间最短路径的快速解算与刷新显示.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社