一种基于GIS富网络属性路网的大规模分类配送方法

摘要

一种基于GIS富网络属性路网的大规模分类配送方法，包括以下步骤：A1、获得带有至少OBJECTID*，Shape*，NAME，Shape_Length4个字段的路网矢量数据，原始数据需要处理才能拓扑分析。A2、采用自动方法处理不及、超过和节点不相交的3种情况。A3、构建GIS富网络模型，同时利用GIS软件创建网络数据集，通过设置网络连通性和网络属性，进行网络分析，得到各个配送点之间的最短距离的OD矩阵。A4、建立配送目标节点分类模型。A5、构建车辆优化调度模型，A6、配送目标节点分类算法设计，同时确定每一类的中心地理坐标。A7、车辆优化调度算法的设计，设计车辆优化调度设法，使总体费用最小，并能准时，准确，高效的完成配送任务。