%0 Journal Article %T Research of vehicle routing problem based on GIS
基于GIS的物流配送路线规划研究 %A 史亚蓉 %A 万迪昉 %A 李双燕 %A 吕珍玉 %J 系统工程理论与实践 %D 2009 %I %X 针对传统车辆路线规划问题研究上存在的不足,提出了基于地理信息系统(GIS)的物流配送路线规划的研究思路.首先分析了基于GIS的车辆路线规划问题(VRP)与传统VRP问题的异同,阐述了在GIS基础上构建运输网络图的必要性并给出了具体构建步骤.其次在网络距离概念的基础上, 对客户点之间的最短距离进行了重新定义,构建了求解VRP问题的基础数据库. 最后,通过模糊聚类的算法对物流配送线路进行划分, 并给出了具体实施步骤.通过在宝鸡烟草公司配送系统中的应用,结果表明此种研究方法对解决实际问题效果显著. %K 物流配送系统 %K 车辆路径 %K 地理信息系统 %K 模糊聚类 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=14E7CDF2CE05D097A38C8AD6A8E73007&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=F3090AE9B60B7ED1&sid=228A710F49B6CE58&eid=656F8C8401D91023&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=1&reference_num=26