考虑GIS的物流配送区域划分与路径规划算法

• 作者: 洪敏 潘国强 胡俊逸
• 来源期刊: 大连海事大学学报
• 学科: 交通运输
• 关键词: 物流配送 区域划分 路径规划 启发式算法 地理信息系统(GIS) 车辆路径问题(VRP) 模拟退火算法
• 年，卷（期）: 2015,（1）
• 页码范围: 83-90
• 页数: 8页
• 分类号: U492.3
• 字数: 6470字
• 语种: 中文
• DOI: 10.16411/j.cnki.issn1006-7736.2015.01.015

摘要

针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘国强	浙江工业大学机械工程学院	30	133	7.0	10.0
5	胡俊逸	西南交通大学机械工程学院	7	37	3.0	6.0
7	洪敏	浙江交通职业技术学院机电与航空学院	3	29	2.0	3.0