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

发布时间：2018-01-16 10:18

本文关键词：考虑GIS的物流配送区域划分与路径规划算法　出处：《大连海事大学学报》2015年01期 　论文类型：期刊论文

【摘要】：针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.
[Abstract]:For the large-scale VRP distribution problems, proposed a heuristic allocation simulated annealing hybrid search algorithm. According to the actual road network establishes a network model of GIS, and GIS in large scale VRP network and the actual path planning problem of integration. The distribution path planning problems put forward a heuristic path search model with GIS constraints algorithm. To the actual problem of a distribution area of Hangzhou city and the other is solved and a heuristic algorithm for comparison, verify the effectiveness of the algorithm.

【作者单位】：浙江工业大学机械工程学院;浙江交通职业技术学院机电与航空学院;西南交通大学机械工程学院;
【基金】：浙江省科技厅公益技术应用研究资助项目(2012C31012) 浙江省专业带头人专业领军项目(LJ2013020)
【分类号】：P208;U492.3
【正文快照】： ning;heuristic algorithm;geographic informa-tion system(GIS);vehicle routing problem(VRP);simulated annealing algorithm0引言随着网络购物发展,配送作为其关键构成环节受到越来越多的重视,配送效率直接影响到客户满意度.组织配送的核心是车辆路径问题(VRP),Dantzig等

【参考文献】

相关期刊论文前10条

1 田智慧;苗全生;武舫;;大区域物流配送中车辆路径选择的GIS研究[J];测绘科学;2008年05期

2 许婷;盛明;娄彩荣;;基于GIS和蚁群算法的物流配送中心选址研究[J];测绘科学;2010年06期

3 郑斌;杨华龙;唐法浙;;县域农村物流配送中心选址优化模型及算法[J];大连海事大学学报;2011年01期

4 林岩,胡祥培,王旭茵;物流系统优化中的定位——运输路线安排问题(LRP)研究评述[J];管理工程学报;2004年04期

5 徐丽群;候立文;胡巍;;基于GIS的物流配送线路图解优化模型[J];工业工程与管理;2007年04期

6 刘伟国;胡祥培;王旭茵;;物流配送问题的知识表示及其在GIS中的映射研究[J];控制与决策;2007年01期

7 张景玲;王万良;赵燕伟;;基于沿途补货的多配送中心动态需求VRP建模及优化[J];计算机集成制造系统;2013年04期

8 王文蕊;吴耀华;;带实际约束的大规模车辆路径问题建模及求解[J];控制与决策;2013年12期

9 李波;邱红艳;;基于双层模糊聚类的多车场车辆路径遗传算法[J];计算机工程与应用;2014年05期

10 金成;闵嘉宁;;供应链物流配送路径优化节约算法改进研究[J];制造业自动化;2014年01期

【共引文献】

相关期刊论文前10条

1 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期

2 田智慧;苗全生;武舫;;大区域物流配送中车辆路径选择的GIS研究[J];测绘科学;2008年05期

3 潘文安;;Distribution area demarcation for logistic centers under geographical information system decision support system[J];Journal of Chongqing University(English Edition);2011年01期

4 陈文兰;戴树贵;;车辆路径安排问题算法研究综述[J];滁州学院学报;2007年03期

5 陈向阳;;物流中心车辆调度问题的算法研究[J];池州学院学报;2011年06期

6 蒋兴波;许开云;刘晓荣;;基于单亲遗传算法求解卫勤保障最短回路问题[J];第二军医大学学报;2010年01期

7 盛国华;陈玉金;;改进模拟退火算法求解TSP问题[J];电脑知识与技术;2008年15期

8 张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期

9 杨林;盛业华;王靖;;物流企业管理信息系统的设计与实现——以南京某快运公司物流企业为例[J];地球信息科学学报;2009年05期

10 郑斌;马祖军;方涛;;应急物流系统中的模糊多目标定位-路径问题[J];系统工程;2009年08期

相关期刊论文前10条

1 周建勤;鞠颂东;;新农村建设中农村物流体系构建初探[J];北京交通大学学报(社会科学版);2007年03期

2 王远飞,朱海燕,叶雷;基于GIS的连锁企业商品配送服务[J];测绘科学;2005年05期

3 李香清;;城市道路网数据库建设与应用[J];城市勘测;2007年05期

4 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期

5 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报;2006年01期

6 杨华龙;计莹峰;刘斐斐;;生鲜农产品物流网络节点布局优化[J];大连海事大学学报;2010年03期

7 姜园,张朝阳,仇佩亮,周东方;用于数据挖掘的聚类算法[J];电子与信息学报;2005年04期

8 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期

9 林岩,胡祥培,王旭茵;物流系统优化中的定位——运输路线安排问题(LRP)研究评述[J];管理工程学报;2004年04期

10 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

【相似文献】

相关期刊论文前10条

1 汪云华;;物流配送多环节的建模优化求解方法[J];中国集体经济;2008年21期

2 丁秋雷;;物流配送受扰延迟问题的干扰管理模型研究[J];中国管理信息化;2012年22期

3 丁秋雷;胡祥培;姜洋;;物流配送受扰延迟问题的干扰管理两阶段决策方法[J];运筹与管理;2012年06期

4 王静;;浅析我国市内物流配送发展[J];科技信息;2013年14期

5 李勇,秦社华;浅析电子商务时代的物流配送[J];中国科技信息;2005年13期

6 孟烈钢;;电子商务下的物流配送[J];科技情报开发与经济;2006年16期

7 傅新平;徐佳;陈天成;;物流配送中心服务能力仿真评价[J];交通与计算机;2007年05期

8 杨国荣;;零售企业经营与物流配送研究[J];科技广场;2007年12期

9 阳永生;;基于分支定界算法的物流配送网络优化研究[J];数学理论与应用;2010年01期

10 张智勇;邹卫华;石永强;;基于送收的物流配送车辆路径优化问题研究[J];商业时代;2010年21期