基于GIS的多任务路径优选算法的研究与实现

最短路径分析是地理信息系统(GIS)中空间网络分析的关键内容之一。传统的路径算法都是面向单个对象的,对基于复杂矢量化地图的多任务路径优选算法的研究目前还不多。在单任务路径优选功能实现的基础上,从解决路段冲突入手,通过等待以及等待与路径重选相结合的方式实现了多任务路径优选方案,GIS平台上算法的设计与实现表明,所提方案有效可行。