[1]黄红.基于GIS的物流配送系统路径优化的算法[J].计算机技术与发展,2006,(08):46-48.
　HUANG Hong.Algorithm for Optimizing Route in Logistics Delivering System Based on GIS[J].,2006,(08):46-48.
点击复制

基于GIS的物流配送系统路径优化的算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年08期
页码:
46-48
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Algorithm for Optimizing Route in Logistics Delivering System Based on GIS
文章编号:
1673-629X（2006）08-0046-03
作者:
黄红
华中科技大学计算机科学与技术学院
Author(s):
HUANG Hong
Huazhong University of Science and Technology
关键词:
物流配送; 路径优化; 数学模型; 单纯形法; 贪婪法
Keywords:
logistics delivering; optimizing route;  mathematical model;  simplex method ; greedy method
分类号:
TP301.6 O22
文献标志码:
A
摘要:
物流配送系统的车辆旅途问题是一个NP-hard问题。文中针对某烟草物流配送系统，将其配送路径抽象为TSP问题，完成现实空间到问题空间的映射，使实际问题转化为平衡运输问题的数学模型，采用单纯形法和贪婪法配合使用，从而求出最优解或满意解。实践证明：这种组合方式是相当成功的
Abstract:
The vehicle problems in logistics delivering system are NP - hard problems. In this paper, it abstracts TSP from the delivering route in a logistics delivering system,has finished reflecting from real space to problem space,converts fact problem into mathematical model of balancing transport problem. By means of combination of simplex method and greedy method, have obtained the optimization solution or satisfactory solution. The practice proves that it obtains the certain success

相似文献/References:

[1]刘芳华 赵建民 朱信忠.基于改进遗传算法的物流配送路径优化的研究[J].计算机技术与发展,2009,(07):83.
　LIU Fang-hua,ZHAO Jian-min,ZHU Xin-zhong.Research of Optimizing Physical Distribution Routing Based on Improved Genetic Algorithm[J].,2009,(08):83.
[2]余玥 胡宏智.基于改进遗传算法的物流配送路径求解[J].计算机技术与发展,2009,(03):52.
　YU Yue,HU Hong-zhi.Solving Logistics Distribution Routing Problem by An Improved Genetic Algorithm[J].,2009,(08):52.
[3]张友华 乐毅 辜丽川 王超.优选参数的蚁群算法实现物流路径优化[J].计算机技术与发展,2009,(03):212.
　ZHANG You-hua,YUE Yi,GU Li-chuan,et al.Realization of Logistics TSP Based on ACO with Optimum Parameter[J].,2009,(08):212.
[4]戴树贵 陈文兰.一个多物流中心配送模型及其遗传算法[J].计算机技术与发展,2008,(02):46.
　DAI Shu-gui,CHEN Wen-lan.A Logistics Delivery Model and Its Genetic Algorithm for Multiple Depots[J].,2008,(08):46.
[5]易荣贵 罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展,2008,(06):13.
　YI Rong-gui,LUO Da-yong.Study of Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm[J].,2008,(08):13.
[6]檀庭方.基于自适应免疫遗传算法的VRP问题的研究[J].计算机技术与发展,2007,(06):74.
　TAN Ting-fang.Study on Optimization of Logistics Distribution VRP Based on Self - Adaption Immune - Genetic Algorithm[J].,2007,(08):74.
[7]方伟华.基于A＊算法和图遍历的烟草物流VRP的研究[J].计算机技术与发展,2011,(12):63.
　FANG Wei-hua.Research on Tobacco Logistics VRP Based on A ＊ Algorithm and Graph Traversal[J].,2011,(08):63.
[8]程芳,徐华.三维巷道场景中虚拟漫游路径优化研究[J].计算机技术与发展,2018,28(02):140.[doi:10．3969/j．issn．1673－629X．2018．02．030]
　CHENG Fang,XU Hua.Research on Optimization of Virtual Roaming Route in 3D Tunnel Scene[J].,2018,28(08):140.[doi:10．3969/j．issn．1673－629X．2018．02．030]
[9]王莉. 面向QoE驱动的软件定义网络业务流控制模型[J].计算机技术与发展,2015,25(11):125.
　WANG Li. Model of Software Defined Network Service-flow Control to QoE-driven[J].,2015,25(08):125.
[10]王增臣,周良.带二维装载约束的车辆调度问题建模及优化[J].计算机技术与发展,2018,28(10):105.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
　WANG Zeng-chen,ZHOU Liang.Modeling and Optimization of Vehicle Scheduling Problem with Two-dimensional Loading Constraints[J].,2018,28(08):105.[doi:10.3969/ j. issn.1673-629X.2018.10.022]
[11]段爱民 陈泽琳 陈海波.基于改进蚁群算法的物流配送路径优化[J].计算机技术与发展,2011,(12):178.
　DUAN Ai-min,CHEN Ze-lin,CHEN Hai-bo.Path Optimization for Logistics Distribution Based on Improved Ant Colony Algorithm[J].,2011,(08):178.
[12]申艳光,张玲玉,刘永红.基于混合遗传算法的物流路径优化方法研究[J].计算机技术与发展,2018,28(03):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]
　SHEN Yan-guang,ZHANG Ling-yu,LIU Yong-hong.Study on Optimizing of Physical Ｒouting Method Based on Hybrid Genetic Algorithm[J].,2018,28(08):192.[doi:10．3969/j．issn．1673－629X．2018．03．041]

备注/Memo

备注/Memo:
黄红（1966-），男，湖南岳阳人，硕士，研究方向为数据库及GIS的应用工程
更新日期/Last Update: 1900-01-01