[发明专利]一种采用拓扑分析的地址区域匹配方法及系统

权利要求书

1.一种采用拓扑分析的地址区域匹配系统，包括拓扑分析模块(1)、地址分配模块(2)、物流运输节点模块(3)、地址区域存储模块(4)、物流数据存储模块(5)和GIS可视化显示模块(6)；所述拓扑分析模块(1)分别和所述地址分配模块(2)、物流运输节点模块(3)、地址区域存储模块(4)、物流数据存储模块(5)和GIS可视化显示模块(6)数据通信连接；

所述地址分配模块(2)用于对物流揽收点和物流中转运输点进行地址分配和各揽收点和物流中转运输点的中转运输关系设定，形成所述揽收点和物流中转运输点的地址点参数，所述货物运输关系表示为货物在任意两个揽收点或物流中转运输点之间存在直接物流车辆的货物运输。

2.根据权利要求2所述的一种采用拓扑分析的地址区域匹配系统，其特征在于：

所述地址点参数具体包括地址ID、地址点名称、中转运输关系、中转运输关系的距离权值；所述中转运输关系为两个地址点只能能够进行直接运输的关系，从而所有地址点的中转运输关系构成了地址拓扑图，所述中转运输关系的距离权值为具有中转运输关系的所揽收点和/或物流中转运输点的距离值；所述地址分配模块(2)将所述地址点参数存储于所述地址区域存储模块(4)；

所述物流运输节点模块(3)，设置于所述物流揽收点和所述物流中转运输点，用于将运输的货物录入所述地址区域匹配系统，在被运输的货物送达所述物流揽收点时，用户通过所述物流运输节点模块(3)输入目的地，所述物流运输节点模块(3)对输入的目的地的地址进行校核，校核所述目的地的地址是否在物流地址点上，当输入的目的地在所述地址点时，则直接录入所述目的地至所述拓扑分析模块(1)，并且，用户进一步录入被运输的货物重量，

当所述输入目的地不在所述地址点上时，则进一步判断是否具备最近的点，当所述最近的地址点与目的地的距离D小于一定值时，则接收该货物，否则不接受该货物的物流运输；

所述地址分配模块(2)基于已知的地址拓扑关系，将所述货物的运输分成一段揽收点运输权值W_ij，或为一段揽收点的运输权值W_ij和至少一段中转的物流运输权值Z_ij之和构成；其中，W_ij为第i个物流运输点运输至第j个物流运输点中，在第i个揽收点揽收的货物的重量值；Z_ij为第i个物流运输点运输至第j个物流运输点中需要进行中转的物流重量值；并将各物流运输点的运输权值存储于所述物流数据存储模块(5)中；

所述拓扑分析模块(1)利用所述地址点参数和用户录入的目的地和货物重量进行分析计算出各物流揽收点和物流中转运输点的运输权值；所述拓扑分析模块(1)计算各物流揽收点和物流中转运输点的运输权值的过程如下；定义物流运输点包括物流揽收点和物流中转运输点，各物流运输点的运输权值

E_ij＝∑W_ij+∑Z_ij-∑S_ij-∑D_ij；

其中，∑W_ij为所有从第i个物流运输点运输至第j个物流运输点中，在第i个揽收点揽收的货物的重量值的和；∑Z_ij为所有需要从第i个物流运输点运输至第j个物流运输点中进行中转的物流重量值的和；∑S_ij为所有第i个物流运输点运输至第j个物流运进行中以第i个物流运输点为目的的货物重量值之和；∑D_ij为所有第i个物流运输点运输至第j个物流运进行中以及送出或已经分配了运输区间的货物的重量值之和；并且计物流车辆的最小运输单元为DW，其表示满足物流车辆运输载重量的95％；

当E_ij＝DW时，则表示货物满足一个物流运输单位，此时，生成了一个运输路线，以便将货物从第i点到第j点；对所有物流运输点之间计算E_IJ值，获得所有满足一个物流运输单位的Eij值，获取|j-i|值中最大的值对应的运输区间，其为使得物流运输尽可能少中转的运输区间，然后，再次计算所有物流运输点的E_ij值，此时，D_ij中包括了一个生成E_ij的运输货物权值，再依照更新后的|j-i|最大的值对应的运输点提取下一个运输点的货物；

所述GIS可视化显示模块(6)用于显示各地址点的位置信息、运输权值，并利用连线将各所述地址点之间能够进行物流运输的所述地址点进行连接，并在所述GIS可视化显示模块(6)中显示；

所述GIS可视化显示模块(6)显示的连线中，并在所述连线中标识距离值和运输权值，同时，对所述地址点之间进行物流运输量在所述连线中标识，同时利用不同的颜色标识所述地址点的运输权值。