论文部分内容阅读
研究随着计算机科学和信息科学的发展,基于位置的服务(Location Based Services,LBS)如地理信息系统(GIS)在人们生产和生活中的应用日益广泛.Dijkstra最短路径算法是解决图中最短路径的经典算法,但是进行单源最短路径计算的效率较低,不能满足许多对实时性要求较高的应用。大规模车辆调度的问题搜索最短的两条或者两条以上的不同路径并针对搜索到的路径进行总体的调度优化配置。