论文部分内容阅读
最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一.面对当前城市道路网、信息传输网中出现的道路拥挤、信息堵塞等问题,在利用一种改进的Dijkstra算法获得单目标最优路径的基础上,从解决路段冲突入手,提出了两种多目标路径优选的实现方案.实践表明,该方案有效可行.文中还对算法实现过程中涉及到的基本概念和数据结构进行了介绍.