一种基于富网络属性路网的物流配送方法

    公开(公告)号:CN103123704A

    公开(公告)日:2013-05-29

    申请号:CN201310027566.9

    申请日:2013-01-21

    IPC分类号: G06Q10/08 G06Q50/28

    摘要: 一种基于富网络属性路网的物流配送方法,包括以下步骤:A1.获得带有至少OBJECTID*,Shape*,NAME,Shape_Length,TIME5个字段的路网矢量数据,原始数据需要处理才能拓扑分析。A2.采用自动方法处理不及、超过和节点不相交的3种情况。A3.构建路网数据对象模型。A4.对地图数据检查过的矢量数据进行路网的拓扑处理。A5.路网拓扑关系利用节点表达路段与路段之间的连通性,因此构建城市路网的拓扑关系主要是提取和处理节点、路段信息,从而建立拓扑关系。A6.配送路线代价权值的确定也是将配送问题的非线性转化为线性问题求解的关键。A7.配送问题模型的建立。A8.针对配送问题模型提出的一种经典的表上作业法,可编程实现。