首页 | 官方网站   微博 | 高级检索  
     

考虑GIS的物流配送区域划分与路径规划算法
引用本文:潘国强,胡俊逸,洪敏.考虑GIS的物流配送区域划分与路径规划算法[J].大连海事大学学报(自然科学版),2015,41(1).
作者姓名:潘国强  胡俊逸  洪敏
作者单位:1. 浙江工业大学机械工程学院,杭州310032;浙江交通职业技术学院机电与航空学院,杭州311112
2. 西南交通大学机械工程学院,成都610031;浙江交通职业技术学院机电与航空学院,杭州311112
3. 浙江交通职业技术学院机电与航空学院,杭州,311112
基金项目:浙江省科技厅公益技术应用研究资助项目,浙江省专业带头人专业领军项目
摘    要:针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.

关 键 词:物流配送  区域划分  路径规划  启发式算法  地理信息系统(GIS)  车辆路径问题(VRP)  模拟退火算法

GIS-based logistics distribution area division and its VRP algorithm
PAN Guo-qiang,HU Jun-yi,HONG Min.GIS-based logistics distribution area division and its VRP algorithm[J].Journal of Dalian Maritime University,2015,41(1).
Authors:PAN Guo-qiang  HU Jun-yi  HONG Min
Abstract:
Keywords:logistics distribution  area division  path planning  heuristic algorithm  geographic information system (GIS)  vehicle routing problem (VRP)  simulated annealing algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号