首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于GIS的物流配送路径优化算法
引用本文:陈远,阮仁宗,颜梅春.基于GIS的物流配送路径优化算法[J].地理空间信息,2012(2):104-106.
作者姓名:陈远  阮仁宗  颜梅春
作者单位:河海大学地球科学与工程学院,江苏南京210098
基金项目:江苏省自然科学基金资助项目(BK2008360); 江苏省博士后基金; 河海大学人才引进基金; 中央高校基本科研业务费专项资金资助项目(2009B12714,2009B11714)
摘    要:在单点到多点的配送中,一般的路径选择算法通常仅把"时间最短"作为约束条件来进行路径选择,这通常会导致参与配送点的数量过多。探讨了基于地理信息系统技术的物流配送路径优化算法,提出了基于模糊数学理论,以"参与配送点最少"为约束条件并同时考虑配送时间的"模糊权衡算法"。实验表明,模糊权衡算法可以在时间耗费和参与点的数量之间达到一个相对较优解。

关 键 词:物流配送  路径优化  GIS  算法优化

Algorithm of Path Optimization for Physical Distribution Based on GIS
Abstract:Usually only time constraint is used for the selection of optimal path from single point to multiple points.This often leads to too many points to be involved.In this paper,the optimization of physical distribution based on GIS technologies was discussed.In this research,based on fuzzy theory,the selection of optimal physical distribution was explored under the constraint of minimal points as well as dispatch time.Results showed that fuzzy weight algorithm could lead to a relatively optimal solution under cost time and dispatch points to be involved.
Keywords:physical distribution  path optimization  Geographic Information System  algorithm optimization
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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