一种实时响应系统变更指令的快件配送路径规划方法与流程

本发明涉及快件配送领域，尤其涉及一种基于dijkstra算法的规划路径，可以实时响应更改快件配送地址的方法。

背景技术：

电子商务的飞速发展，快件在日常生活中的比重越来越大，快件公司配送业务日渐繁重，客户对快件的配送也越来越追求个性化，然而快递公司还是传统的配送流程，对客户的需求不能及时的响应，快件公司的运营成本也是不断增加；快件实名制越来越完善，客户对快件信息的保护也提出了更高的要求，不仅要保护信息的安全，还要保证信息的准确。

快件配送中最多的问题就是客户更改配送物品的信息，包括更改快件的收件人姓名、电话以及收件人地址，对于更改收件人电话和姓名是比较方便的，对快件的配送成本的影响也是微乎其微的，但是，更改快件的配送地址会对快件的配送成本、配送时效都有较大的影响，处理不当会给客户留下极差的印象，甚至会有客户把快件公司加入黑名单。目前，快件配送的流程是：快件公司接收客户订单之后开始配货，然后快件开始在各级网点运输，直到把快件送到收件人。如果客户在配送过程更改配送地址，只能在快件运送到原目的地后，再更改为新的配送地址，即货物从原目的地重新配送到新的目的地，比如，一个从浙江发往重庆的快件，客户在配送过程中需要把配送地址改到广州，快件公司只有等快件运送到重庆以后，然后从重庆配送到广州，甚至有的商家直接在浙江给客户重新发货，之前的快件还继续配送，到目的地后再给退回。其中，客户更改信息的第一步是把更改的请求发送到发货人，发货人再将信息传递到快件公司，快件公司根据信息对更改配送地址做出回应，在整个流程，信息的传递环节过多，往往会造成信息的失真，甚至会造成客户的不满，快件公司也不能快速的对客户做出回应。

现有对配送路径规划的研究大多都是如何使配送路径最短的研究，是为了节约快件配送的成本，更多的是面向快递员对快件配送最后一公里的路线优化，很少有对客户的更改请求如何快速回应的研究，对配送地址的更改不能实时响应客户。

其中，发明专利《一种物流路径规划方法及设备》(申请公布号：cn106971244a,申请公布日：2017.07.21)提出了一种物流路径规划方法及设备，是对快件的投递环节进行的发明，使快递尽量直线投递，避免出现快件绕远路投递，能够缩短快件的投递距离。该发明的不足之处在于：(1)没有考虑用户的便利性，操作过程繁琐；(2)更多的是面向快件投递环节，没有涉及配送中如何更改配送地址的方法；(3)不能实时响应客户对路径的更改的要求；(4)没有考虑快件公司对配送路径的规划。

发明专利《基于android多点快递配送方法》(申请公布号：cn106600036a，申请公布日：2017.04.26)提出了运用android方法规划快递的配送路径，更多的是在快件配送的最后一公里来研究的，减少了快递员的配送重担，提高了配送效率，为快件公司节约了成本。不足之处在于：(1)本发明是面向快递员而开发的，不能实时响应客户对配送路径的更改；(2)此发明是面向快递配送的最后一个环节，不能对快件配送的整个流程做出路径的规划；(3)对于多客户更改配送地址的情况，快递员需要多次的操作。

发明专利《快递改派系统》(申请公布号：cn108805477a，申请公布日：2018.11.13)提出了一种客户更改配送地址的系统，不足之处在于：(1)此发明只是提供了更改配送地址的一个系统，没有提出具体怎么更改；(2)此发明更多的是对配送流程的系统模块进行分解，流程性的介绍，没有涉及到快件配送地址的更改；(3)该系统更多是面对快件公司的，没有为客户的便利性考虑。

技术实现要素：

针对在快件配送过程中客户更改配送地址，快件公司不能为客户及时推荐出相应的路径，客户对快件的配送路径不清楚等问题，本发明提出了一种实时响应系统的快件配送路径规划方法，本发明能够实时的响应客户对配送地址的更改，主要由两大模块构成，一个是建立路径信息库，即快件公司根据本公司的经营范围对整个市场的划分，依据各节点之间配送时间和配送距离信息，运用dijkstra算法规划出两节点之间费用最优和时间最优的配送路径，并对配送路径依据配送时间和配送费用编号存入路径信息库；另一个是路径推荐系统，用户在发出更改配送地址的指令后，配送路径推荐系统根据更改配送地址的请求，实时的为客户推荐最优的需求路径，客户不必将更改信息反馈到寄件人，减少信息传递环节；此外还涉及到快件配送路径推荐的显示，把最优配送路径以最优的形式呈献给客户，让客户对配送路径信息了如指掌。如图2为配送路径推荐流程图，用户与路径推荐系统相互交互信息，实时响应用户请求。

本发明采用的技术方案是，一种实时响应系统变更指令的快件配送路径规划方法，包括以下步骤：

在快递公司的各节点的基础上建立路径信息库。

配送合约管理系统实时响应用户的变更地址信息。

根据变更地址信息在路径信息库中搜索路径编号，将路径编号构成的被选路进行显示。

用户通过配送合约管理系统从被选路径中选定路径，并将选定的路径导入配送合约管理系统。

本发明与现有技术相比，一种响应系统变更指令的快件配送路径实时规划方法能满足客户对于更改配送地址实时反馈的要求，实时为客户推荐最优的路径，让客户实时清晰地知道快件的配送信息；优化了更改配送地址信息的传递环节，提高快件的配送效率；为快递公司节约配送成本，减少不合理的运输，实现快件配送的“智慧处理”；本发明的应用还可以提高客户对快件公司的认可度，为快递公司带来稳定的客户；对于快件配送员工对配送路径信息的认识也提供了一种便捷的途径。

附图说明

图1为建立快件配送路径信息库流程图；

图2为快件配送路径推荐流程图；

图3为一个配送路径示意图。

具体实施方式

本发明是一种实时响应系统变更指令的快件配送路径规划方法，为提高系统快速响应客户的需求，本发明实施的第一步是建立快件公司的路径信息库，以快件公司现有的节点为基础，统计各节点之间的配送距离、配送时间和配送费用三个参数，然后运用dijkstra算法分别规划出任意两节点之间的最优路径，以两节点之间的参数，按配送时间和配送费用为每条路径编号并储存于快件公司的路径信息库，在快件系统收到更改配送路径的指令后实时的从路径信息库中为客户推荐满意的配送路径，为每条路径的编号是以便在推荐路径时快速、准确地提取符合要求的配送路径。运用dijkstra算法规划最优路径是经典算法，可以快捷的计算出对应的最优路径。本技术的实现主要是配送路经信息库的建设，为快速响应客户的变更做准备。

参见图1，节点信息是指配送起点到终点之间的所有相邻节点间的配送距离、配送时间、配送费用三条信息，是根据快件公司规划布局各节点所设定的具体数值为依据的，直接从快件公司的数据库中提取，以便快速规划出节点间的配送路径；其次运用dijkstra算法，根据配送起点到终点的相邻两节点之间的配送距离、配送时间、配送费用求出三条最优的路径，再次以费用和时间最优为依据对规划出的路径在配送起点为每条路径编号，建立配送路径信息库，对快件公司的配送路径信息库进行优化处理。

参见图2，路径信息库接收到更改配送地址的指令后，在快件将要到达的节点路径信息库中根据路径编号提取目标路径，再根据系统传入的客户要求推荐符合要求的唯一路径导出到信息库；配送合约管理系统为客户更改配送地址的信息系统，连接客户和快件公司并向路径信息库发出更改地址指令；路径显示端口是把推荐路径显示的端口，以便清晰的了解配送路径信息。配送合约管理系统实时响应系统的更改指令，为其推荐出最优路径，将推荐的路径以地图的形式显示，可以直观选择出符合要求的配送路径，客户以及快件配送员也能够清晰知道快件配送的路径信息，系统实时动态的响应变更配送地址的需求。

参见图3，以一个实例介绍本发明的具体流程。

其中a为一个快件的配送的起点，b为配送的终点，a、b为快件从a配送到b可能经过的节点，则从a到b可能的路径就有ab，aab，aabb三条路径，则就可以从快件公司内部提取相邻节点ab、aa、ab、ab、bb的配送距离、时间、费用，然后运用dijkstra算法规划处时间最短、距离最短、费用最低的三条路径，之后再以时间和费用最优为路径编号，以配送起点a为节点建立配送路径信息库，若快件将要到达a节点时接收到更改路径的请求，配送路径信息实时的推荐最优路径。

同样，在快件公司其他节点以此种方法建立配送路径信息库，不仅能够让快件公司实时响应更改配送地址的请求，也能让客户在寄送快件之前清楚地知道快件的配送路径信息，对快件配送员也提供了一种查找配送路径信息的途径。

通过本申请实施例的实施，缩短快件更改信息的传递环节，实施响应快件更改配送地址的请求，提高客户的满意度。以上对本申请实施例公开的一种响应系统变更指令的快件配送路径实时规划技术进行了详细介绍，以上的说明只是用于帮助理解本申请的方法及其核心思想，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处。

在当前快件配送的基础上，本发明主要有以下突出几点：(1)通过路径推荐系统来实现实时响应，在用户发出更改配送信息指令后，系统实时的最优路径反馈给用户，可以实时响应配送系统的地址变更指令，实现配送路径的精准推荐；目前更改配送信息是用户必须到寄件地和快件员联系，然后快件员在将更改信息传送到快件公司进行更改。(2)用户更改的配送信息可以实时传输到配送合约管理系统，为配送合约管理系统的实时签订提供支持。实现于配送合约管理系统的无缝对接，支持配送变更协议的实时签订。(3)通过编号快件公司将配送路径存储于公司系统，在为用户推荐路径时可以快速获取路径信息，从而优化路径信息库结构，节约路径变更规划时间及成本。(4)用户可以根据系统提示选择最优的配送路径，赋予用户选择路径权力，增进用户主动性体验。综上，本说明书内容不应理解为对本申请的限制。