LBS中大规模车辆调度算法优化

摘要：

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

关键词： LBS 图层分级搜索 最短路径 车辆调度算法 最短路径算法 位置服务

作者: 龚春叶 龚正虎 虞万荣 殷泰晖

作者单位: 国防科大计算机学院,湖南省长沙市,410073

会议类型: 国内会议

会议名称: 2007年中国科学技术协会年会

会议地点: 武汉

会议语种:中文

页码: 544-548

在线出版日期: 2007-09-01（万方平台首次上网日期，不代表论文的发表时间）