一种配送调度方法

技术领域

本发明涉及物流配送领域，特别涉及一种配送调度方法。

背景技术

现代大型物流公司或者一些大企业的物流部分都逐渐形成了一定的规模，每天都需要处理大量的物流订单，安排几十辆、几百两甚至更多的物流车辆进行配送，或者托运给各家承运商完成运输任务。

那么有条理地管理好这么多单量的运输任务就成为一项挑战。

目前市场上大多数配送调度软件都只能限于按配送地址进行自动调度，对于目前2C业务很难进行有效支持，且自动化程度较低。

首先，按固定线路自动调度，是现在最常见的配送调度的技术方案，按固定线路自动调度，是基于已维护配送地址的固定线路进行自动调度。

通常一个线路中配置多个已维护的配送地址，然而，对于地址未维护到配送地址的物流订单无法进行自动调度，另外，即便是固定维护的地址，也不能进行配送顺序优化。

另外，按电子围栏区域进行线路划分，此方案常见于一些快递公司对收发货地址归属站点的分配，按电子围栏区域在地图上划分各个线路的区域，接受到物流订单后，按地址获取经纬度后，匹配其所在的区域，从而匹配到对应的线路，该方案对于大量2B业务中的固定地址没有很好的线路维护，需要从大量的电子围栏信息中去匹配，执行效率较低。

发明内容

本发明为解决上述问题，提供一种配送调度方法，实现2C订单和 2B订单同时纳入自动调度，提升了调度人员的作业效率，并且提升了车辆的装载率，并且，本方案对配送方式进行顺序优化，节省车辆行驶里程，节约配送时间。

为达到上述目的，本发明采用的技术方案是：一种配送调度方法，包括如下步骤：

S 1、提取地址信息；

S2、地址解析和归档；

S3、线路匹配；

S4、自动调度；

S5、调度调整；

S6、自动优化排序；

该地址解析和归档基于四级地址库，并通过GI S开放接口来获取经纬度信息；

该自动优化排序通过地图API接口，获取运单配送地址之间的时间、距离矩阵信息，运用遗传算法，自动进行排序。

进一步地，提取地址信息从单据中获取发货地和收货地的地址信息。

进一步地，地址解析和归档为在地址信息库中搜索，判断该地址是否已经存档，如果没有存档，则需要对地址进行解析，至少解析出省份和城市信息后存入地址库信息。

进一步地，解析地址首先获取省份，随后匹配城市级的行政区域，再匹配区县级行政区域，并判断各行政区域级别的信息是否匹配，同时填补从下级行政区域向上填补缺失的行政区域。

进一步地，线路匹配方式包括按照固定地址匹配线路、按固定区域匹配线路、按关键字匹配线路和按经纬度匹配线路。

进一步地，自动调度基于信息包括总货量、各配送点的货量和车辆的载重。

进一步地，地址解析中对地址进行了聚合计算：所有新的地址归档在系统中的时候都会自动进行地址经纬度的聚合计算，当有新的地址在系统中归档的时候，都会根据经纬度查询临近的地址，然后进行聚合分组。

综上所述，本发明具备以下优点：

本发明实现2C订单和2B订单同时纳入自动调度，提升了调度人员的作业效率，并且提升了车辆的装载率，并且，本方案对配送方式进行顺序优化，节省车辆行驶里程，节约配送时间。

具体实施方式

下面结合实施例对本发明作进一步描述：

实施例：

一种配送调度方法，包括：

第一步：提取地址信息。

第二步：地址解析和归档。

根据地址原始信息，获取：

1)地址的省市区街道等四级地址库信息

2)地址的经纬度

3)地址按经纬度聚合

第三步：线路匹配。

地址匹配到对应的配送线路。

第四步：自动调度。

运输订单自动生成运输计划，即运单。

第五步：调度调整。

提供用户手工对运单进行调整的机制。

其中，第一步，提取地址信息。

具体是从单据中获取发货地和收货地的地址信息，包括地址描述的字符串和对应的省市区街道信息。

第二步，地址解析和归档。

在地址信息库中搜索，判断该地址是否已经存档。

如果没有存档，则需要对地址进行解析，从而获取地址的详细信息，包括地址对应的省市区街道和经纬度。

而解析详细地址需要依靠四级地址库信息，至少需要解析出省份和城市信息，区县、街道这2级可以为空。

解析以来四级地址库信息，也就是省市区街道这四级行政区域基础档案。

具体的，解析步骤如下：

1、取包含“省”、“自治区”等字符串，获取省份，再匹配省份级行政区域。

2、取“市”、“自治州”、“地区”、“盟”等字符串，从而匹配城市级的行政区域。

3、取“区”、“县”、“旗”、“市”等字符串，从而匹配区县级行政区域。

4、判断各行政区域级别的信息是否匹配。

5、填补从下级行政区域向上填补缺失的行政区域。

获取经纬度信息则需要通过GIS开放接口来获取，支持高德地图和谷歌地图。

在经纬度获取后，对经纬度进行比对，对位置临近的地址做标记。

最后将地址归档，存入对应的地址库信息中。

解析地址中会对地址进行聚合计算：

所有新的地址归档在系统中的时候都会自动进行地址经纬度的聚合计算。

当有新的地址在系统中归档的时候，都会根据经纬度查询临近的地址，然后进行聚合分组。

该聚合计算使得配送优化排序的性能有较大提升。

随后进行第三步，线路匹配。

根据单据类型对应的线路匹配方案，并确定优先级。

线路匹配方式包括：

第一、按照固定地址匹配线路：在配送线路上维护固定地址，用于地址匹配线路。

第二、按固定区域匹配线路：在配送线路上维护固定区域，包括城市、区县、街道/乡镇等信息，用于地址匹配线路。

第三、按关键字匹配线路：在配送线路上维护该个线路的地址中常见的关键字，通常是地标名称或者其他用于表示方位的建筑名称等，通过该关键字来匹配线路。

第四、按经纬度匹配线路：在配送线路上维护该线路对应的电子围栏，用于地址匹配线路。

最后按照线路匹配方案中的优先级，完成对地址的线路匹配。

具体的，根据线路匹配规则设置对第一、第二、第三、第四线路匹配方式进行优先级设置。

线路匹配时从最高优先级开始匹配，匹配成功则在订单更新线路编号、线路名称。

匹配失败则继续寻找下一优先级，所有规则都无法匹配时，系统给出提示“线路匹配失败，请检查订单信息和线路规则。”

在第四步自动调度中，具体是按照线路对订单进行自动调度，自动合并生成运单。

具体是根据线路的总货量、各配送点的货量、车辆的载重等信息，自动进行运单拆分。

而在第五步调度调整中，用户可以对自动调度的结果进行查看(支持在地图中查看)，根据具体业务的需要，对运单按配送明细进行调整，包括在列表界面中调整和在地图界面中调整。

第六步为自动化排序，通过地图API接口，获取运单相关配送地址 (按照经纬度聚合后的地址)之间的时间距离矩阵信息，运用遗传算法，快速高效地自动进行排序优化。

在自动排序机制上，当系统需要进行配送排序的时候，都按照聚合后地址进行计算，从而减少了参与计算的配送点数量。

具体的，搜索算法的共同特征为：

(1)首先组成一组候选解。

(2)依据某些适应性条件测算这些候选解的适应度。

(3)根据适应度保留某些候选解，放弃其他候选解。

(4)对保留的候选解进行某些操作，生成新的候选解。

在遗传算法中，上述几个特征以一种特殊的方式组合在一起：基于染色体群的并行搜索，带有猜测性质的选择操作、交换操作和突变操作。

基于该算法搭建的模型，输入的配送点数量，和计算复杂度呈现指数正相关关系，因此减少配送点数量对降低算法复杂度有着很大的作用。

而遗传算法在本方案中的应用，进一步提升了配送优化排序的性能。

结合具体方案说明：

“按照固定地址匹配线路”为最高优先级，在此场景下进行订单创建、线路匹配、自动调度生成运单、自动调度排序。

在维护配送线路阶段，维护线路主信息，包括线路编号、线路名称、运输方式、出发物流中心、出发省份、承运人等信息；维护配送点信息，即固定地址。

以维护为“北京市朝阳区双泉堡甲2号”为例，创建订单，订单“目的地详细地址”填写为：北京市朝阳区双泉堡甲2号。

对新建订单进行审核，系统自动查找线路匹配方案，找到优先级最高的匹配规则，即“按照固定地址匹配线路”。

根据订单目的地详细地址“北京市朝阳区双泉堡甲2号”在线路库进行查找，匹配到线路。

在自动调度阶段，系统根据未调度订单的线路，进行自动生成运单，相同线路的订单生成同一个运单。

在自动排序后进行展示，通过地图对排序结果进行可视化展示；通过对配送顺序进行优化，节省车辆行驶里程，节约配送时间，从而降低配送成本。

综上所述，本方案实现2C订单和2B订单同时纳入自动调度，提升了调度人员的作业效率，并且提升了车辆的装载率，并且，本方案对配送方式进行顺序优化，节省车辆行驶里程，节约配送时间。

上述实施方式只为说明本发明的技术构思及特点，其目的在于让熟悉此项技术的人能够了解本发明的内容并据以实施，并不能以此限制本发明的保护范围。凡根据本发明精神实质所做的等效变换或修饰，都应涵盖在本发明的保护范围之内。

在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。

对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。

应当理解，上述的实施方式仅是示例性的，而非限制性的，在不偏离本发明的基本原理的情况下，本领域的技术人员可以针对上述细节做出的各种明显的或等同的修改或替换，都将包含于本发明的权利要求范围内。