论文部分内容阅读
最短路径问题(SP)是人工智能的一个活跃研究方向,也是交通网络分析系统的一个最基本问题,在理论和应用上有着广泛而深入的研究。本文从应用的角度,结合地理信息系统(GIS)的特点,设计了一种新的数据存储结构,改进节点搜索方法,并建立一种简捷的估价函数,为进一步解决交通网络的综合分析打下了基础。