文档摘要:针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.
作者:潘国强 胡俊逸 洪敏 Author:PANGuo-qiang HUJun-yi HONGMin
作者单位:浙江工业大学机械工程学院,杭州310032;浙江交通职业技术学院机电与航空学院,杭州311112西南交通大学机械工程学院,成都610031;浙江交通职业技术学院机电与航空学院,杭州311112浙江交通职业技术学院机电与航空学院,杭州,311112
刊名:大连海事大学学报 ISTICPKU
Journal:JournalofDalianMaritimeUniversity
年,卷(期):2015, 41(1)
分类号:U492.3
关键词:物流配送 区域划分 路径规划 启发式算法 地理信息系统(GIS) 车辆路径问题(VRP) 模拟退火算法
Keywords:logisticsdistribution areadivision pathplanning heuristicalgorithm geographicinformationsystem(GIS) vehicleroutingproblem(VRP) simulatedannealingalgorithm
机标分类号:X12TU9
在线出版日期:2015年4月29日
基金项目:浙江省科技厅公益技术应用研究资助项目,浙江省专业带头人专业领军项目考虑GIS的物流配送区域划分与路径规划算法[
期刊论文] 大连海事大学学报--2015, 41(1)潘国强 胡俊逸 洪敏针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
关键词:物流配送,区域划分,路径规划,启发式算法,地理信息系统(GIS),车辆路径问题(VRP),模拟退火算法,
- 文件大小:
- 966.25 KB
- 下载次数:
- 60
-
高速下载
|
|