首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于地理信息系统的大规模设施选址和路径规划
引用本文:孙静.基于地理信息系统的大规模设施选址和路径规划[J].大连海事大学学报(自然科学版),2010(4).
作者姓名:孙静
作者单位:交通运输部财务司;
摘    要:为合理选址和对路径进行规划,以地理信息系统(GIS)为基础,对大规模设施选址和路径规划问题(LRP)提出一种新的算法,该算法在计算时间上优于精确解法和传统启发式方法,且在精度上保持了较高水平.实践证明,新算法结合禁忌搜索可以有效解决大规模实际LRP问题.

关 键 词:设施选址  路径规划  地理信息系统(GIS)  禁忌搜索  

Large-scale facility location and location-routing based on geographic information systems
SUN Jing.Large-scale facility location and location-routing based on geographic information systems[J].Journal of Dalian Maritime University,2010(4).
Authors:SUN Jing
Institution:SUN Jing(The Financial Department of the Ministry of Transport of the People's Republic of China,Beijing 100736,China)
Abstract:Reasonable location-routing plan is very important for logistics system.This paper presented a algorithm for large-scale location-routing problem(LRP) based on geographic information system(GIS),which was far superior to accurate solution algorithm and traditional heuristic algorithm at computing time, and kept high precision.Tests show that the proposed algorithm combing with tabu search can resolve practical LRP effectively.
Keywords:facility location  location-routing  geography information system(GIS)  Tabu search  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号