CN107180280A - 基于道路匹配的物流路线规划方法及系统 - Google Patents

Abstract

本发明公开了提出一种基于道路匹配的物流线路规划方法及系统，该物流线路规划方法包括以下步骤：步骤1，接收发货地址及收货地址，判断发货地址及收货地址是否归属于同一虚拟网点；步骤2，若发货地址及收货地址归属于同一虚拟网点，则生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式；步骤3，若发货地址及收货地址不属于同一虚拟网点，则按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。该物流路线规划方法能够克服现有技术中由于网点稀少，而两地距离相对较近但分属不同网点时，需要集中至实体网点进行收发配送而造成的配送资源浪费、时效较长的缺陷。

Description

基于道路匹配的物流路线规划方法及系统

技术领域

本发明涉及物流线路规划技术领域，特别涉及一种基于道路匹配的物流线路规划方法及系统。

背景技术

当前，在物流系统中，一般分为两类物流路线规划算法，一类是针对于地区网点的形式而设计的物流路线规划，在区域范围内网点比较全物流公司所使用的系统都会基于此算法。比如顺丰，它的物流路线就会严格按街道、区(县)、市、省这类层级关系进行规划。另一类是针对专线运输而设计的物流路线规划，也就是两个地区之间的直达，这类路线规划比较简单，主要用于专线物流公司。

对于基于网点形式而设计的物流路线规划，主要是针对网点布得很全、很完善的大型物流公司，而不适合于中小型物流企业。鉴于中小型物流企业在起步初期，不可能有大量的资源进行大范围设置网点。另外，基于网点的路线规划在某种情况下还会引起时效问题。比如A地点和B地点其实只隔一个街道，但由于A和B分属不同的地区，所以在调配时仍然要走复杂的跨地区运输模式，这样不仅造成了社会资源的浪费，还造成了运输时效问题。

发明内容

本发明的主要目的是提出一种基于道路匹配的物流线路规划方法及系统，在网点设置稀少的情况下，能够解决归属不同网点的两个区域间的物流线路规划，以达到节约成本、资源及缩短运输时间的目的。

为实现上述目的，本发明提出一种基于道路匹配的物流线路规划方法，包括以下步骤：

步骤1，接收发货地址及收货地址，判断发货地址及收货地址是否归属于同一虚拟网点；

步骤2，若发货地址及收货地址间的路程归属于同一虚拟网点，则生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式；

步骤3，若发货地址及收货地址间的路程不属于同一虚拟网点，则按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。

优选地，所述步骤1具体包括以下步骤：

步骤11，接收发货地址及收货地址；

步骤12，根据预设的网点和服务区域模型，判断发货地址和收货地址是否属于同一实体网点；

步骤13，若发货地址和收货地址不属于同一实体网点，则判断发货地址与收货地址间的路程是否小于预设值；

步骤14，若发货地址与收货地址间的路程小于预设值，则发货地址及收货地址归属于同一虚拟网点。

优选地，所述预设值为30公里。

优选地，所述步骤3具体包括：

步骤31，若发货地址及收货地址间的路程不属于同一虚拟网点，则根据预设的网点和服务区域模型，计算得到发货地址归属的发货网点及收货地址归属的收货网点；

步骤32，根据预设的运输线路数据模型，计算得到发货地址至发货网点的发货路线，及收货地址至收货网点的送货路线；根据预设的网点干线数据模型，计算得到发货网点至收货网点的所有通路；

步骤33，根据运输时间、成本的要求，筛选得到满足时效且成最低的网点间的通路；

步骤34，输出发货路线、送货路线及网点间通路。

为了解决上述问题，本发明还提供一种基于道路匹配的物流线路规划系统，其包括：

虚拟网点判断模块，用于接收发货地址及收货地址，并判断发货地址及收货地址是否归属于同一虚拟网点；

虚拟网点路线生成模块，用于当发货地址及收货地址间的路程归属于同一虚拟网点时，生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式；

实体网点路线生成模块，用于当发货地址及收货地址间的路程不属于同一虚拟网点时，按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。

优选地，所述虚拟网点判断模块具体包括：

地址接收单元，用于接收发货地址及收货地址；

网点归属判断单元，用于根据预设的网点和服务区域模型，判断发货地址和收货地址是否属于同一实体网点；

虚拟网点判断单元，若发货地址和收货地址不属于同一实体网点，则判断发货地址与收货地址间的路程是否小于预设值；若发货地址与收货地址间的路程小于预设值，则发货地址及收货地址归属于同一虚拟网点。

优选地，所述预设值为30公里。

优选地，实体网点路线生成模块具体包括：

网点归属计算单元，用于当发货地址及收货地址间的路程不属于同一虚拟网点时，根据预设的网点和服务区域模型，计算得到发货地址归属的发货网点及收货地址归属的收货网点；

路线生成单元，用于根据预设的运输线路数据模型，计算得到发货地址至发货网点的发货路线，及收货地址至收货网点的送货路线；并根据预设的网点干线数据模型，计算得到发货网点至收货网点的所有通路；

网点间通路确定单元，用于根据运输时间、成本的要求，筛选得到满足时效且成最低的网点间的通路；

线路输出单元，用于输出发货路线、送货路线及网点间通路。

本发明提供的基于道路匹配的物流路线规划方法，该物流路线规划方法在接收到发货地址和收货地址时，首先需要判断两地是否同属于一个虚拟网点。若两地同属于一个虚拟网点，则直接生成发货地直达至收货地的临时路线，并为临时路线配备相应的运输方式，以克服现有技术中由于网点稀少，而两地距离相对较近但分属不同网点时，需要集中至实体网点进行收发配送而造成的配送资源浪费、时效较长的缺陷。

附图说明

图1为本发明基于道路匹配的物流线路规划方法的流程图；

图2为本发明基于道路匹配的物流线路规划方法中步骤1的流程图；

图3为本发明基于道路匹配的物流线路规划方法中步骤3的流程图；

图4为本发明基于道路匹配的物流线路规划系统的模块图；

图5为图4中虚拟网点判断模块的模块图；

图6为图4中实体网点路线生成模块的模块图。

具体实施方式

下面参照附图说明本发明的具体实施方式。

参考图1～3，图1为本发明基于道路匹配的物流线路规划方法的流程图；图2为本发明基于道路匹配的物流线路规划方法中步骤1的流程图；图3为本发明基于道路匹配的物流线路规划方法中步骤3的流程图。本发明提供的基于道路匹配的物流线路规划方法，该方法包括以下步骤：

S10，步骤1，接收发货地址及收货地址，判断发货地址及收货地址是否归属于同一虚拟网点。

S20，步骤2，若发货地址及收货地址归属于同一虚拟网点，则生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式。

S30，步骤3，若发货地址及收货地址不属于同一虚拟网点，则按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。

应当说明的是，在本实施例中，网点可以分为实体网点和虚拟网点，实体网点是指实际的物流集中仓库。而虚拟网点并不存在，它只是为了保持数据模型的统一，为解决两个分属于不同的实体网点管理且距离相对较近的两区域的物流配送问题，而设置的一个虚拟网点。该虚拟网点的主要特征在于：不会产生物流集中配送，以节省配送成本和配送资源，缩短配送时效。在任何情况下，系统都会先判断两服务区域(发货地和收货地)是否处于同一个虚拟网点中。如果两个服务区域是处于同一虚拟网点中，系统则直接生产临时配送路线，该临时配送路线由发货地址直达至收货地址，以直接进行物流配送，从而绕开实体网点的集中配送，节约配送资源，缩短配送时效。若发货地址和收货地址不属于同一个虚拟网点，系统则走实体网点的配送逻辑进行配送路线分配。应当说明的是，虚拟网点的创建生成是基于发货地址与收货地址不在同一个实体网点中，但距离相差较近而建立的。在本实施例中，具体地，步骤1具体包括以下步骤：

S101，步骤11，接收发货地址及收货地址；

S102，步骤12，根据系统预设的网点和服务区域模型，判断发货地址和收货地址是否属于同一实体网点；

S103，步骤13，若发货地址和收货地址不属于同一实体网点，则判断发货地址与收货地址间的路程是否小于预设值；

S104，步骤14，若发货地址与收货地址间的路程小于预设值，则发货地址及收货地址归属于同一虚拟网点。

应当说明的是，定义网点和服务区域的关系，主要是定义网点的服务范围，比如网点1的服务区域可以定义为Area11,Area12,Area13，即在实体网点逻辑中，Area11,Area12,Area13的快递需要集中至网点1，再进行发货或者配送。同理，网点2的服务区域有Area21,Area22,Area23。预设的定义网点和服务区域的数据模型如下列表1：

网点名	网点类型	服务区域
			网点1	实体	Area11,Area12,Area13
网点2	实体	Area21,Area22,Area23
			网点3	虚拟	Area13,Area22
…	…	…

按照实体网点的配送逻辑，如果Area11有客户需要将货物运输到Area21时，网点1的运营人员完成对Area11收货。然后将货物会从网点1运输到网点2。最后由网点2的运营人员将货物送至Area21的收货方手中。在本实施例中，为了解决本发明提出的技术问题，需要首先判断Area11和Area21这两区域的距离是否小于虚拟网点创建的预设值。若Area11和Area21这两区域的距离小于虚拟网点创建的预设值，那么系统会创建一个虚拟网点，由虚拟网点直接创建定义这两个区域间物流的配送。应当说明的是，虚拟网点设置的预设值可以根据实际情况进行设定，在本实施例中，预设值为30公里。比如上图Area13和Area22距离小于30公里，所以系统会建立一个虚拟网点3，并生成由Area13直达至Area22的配送路线，以将货物由Area13直接发送到Area22，而不经过任何的实体网点进行集中配送。这样，就可以绕开网点1和网点2，以节省成本、配送资源并以最快的速度达到收货人手中。

进一步地，若发货地址及收货地址不属于同一虚拟网点，则发货需要走实体网点路线进行配送。在本实施例中，针对各个网点间的配送通路，在系统中均预设有数据模型。具体步骤如下：

S301，步骤31，若发货地址及收货地址不属于同一虚拟网点，则根据预设的网点和服务区域模型，计算得到发货地址归属的发货网点及收货地址归属的收货网点。具体理解请参考表1。例如，发货地址为Area12，收货地址为Area22，根据预设的网点和服务区域模型可知，该发货地址归属于网点1，该收货地址归属于网点2。

S302，步骤32，根据预设的运输线路数据模型，计算得到发货地址至发货网点的发货路线，及收货地址至收货网点的送货路线。根据预设的网点干线数据模型，计算得到发货网点至收货网点的所有通路。应当说明的是，在实际的物流运输中，不会存在经过三个网点以上的配送，因为这会降低物流时效，增加物流的成本，所以两个网点之间的路线最终只会由两段路线组成。在本实施例中，发货地址结合运输路线数据模型，即可得出发货路线。收货地址结合运输路线数据模型，即可得出收货路线。此外，应当说明的是，表2运输路线模型，该表2将网点间的通路进行预设建模，且两网点间的通路预设有空运、公路及海运这三种运输方式，每一种运输方式都有相应的运输时间、调配时间及运输成本。只要发货网点和收货网点明确，则可以根据表2中的运输路线模型计算得到这两个网点的通路及相应的运输时间、调配时间及运输成本。

S303，步骤33，根据运输时间、成本的要求，筛选得到满足时效且成最低的网点间的通路。应当说明的是，根据客户需求不同，其要求的运输时间、成本均不相同。在本实施例中，需要根据客户的需求，筛选出符合其要求的两网点间的通路。如，客户需要以最快的速度将货物送达至对方手中，则优先选择配送时效最高的运输方式，如空运。若客户需要以配送成本最低的方式将货物送达至对方手中，则优先选择配送费用最低的运输方式，如海运。

S304，步骤34，输出发货路线、送货路线及网点间通路，即收货段->运输通路->送货段。

表2为网点干线数据模型：

例：网点1的服务区域可以定义为Area11,Area12,Area13；网点2的服务区域有Area21,Area22,Area23。那么如果Area11有客户需要将货物运输到Area21时。若Area11与Area21不属于同一虚拟网点，则将Area11的货物运送并集中至网点1。然后货物会从网点1运输至网点2。最后由网点2送货到Area21。

本发明提供的基于道路匹配的物流路线规划方法，该物流路线规划方法在接收到发货地址和收货地址时，首先需要判断两地是否同属于一个虚拟网点。若两地同属于一个虚拟网点，则直接生成发货地直达至收货地的临时路线，并为临时路线配备相应的运输方式，以克服现有技术中由于网点稀少，而两地距离相对较近但分属不同网点时，需要集中至实体网点进行收发配送而造成的配送资源浪费、时效较长的缺陷。

参考图4～6，图4为本发明基于道路匹配的物流线路规划系统的模块图；图5为图4中虚拟网点判断模块的模块图；图6为图4中实体网点路线生成模块的模块图。本发明换提供一种基于道路匹配的物流路线规划系统，该物流路线规划系统包括：虚拟网点判断模块100、虚拟网点路线生成模块200及实体网点路线生成模块300。其中

虚拟网点判断模块100用于接收发货地址及收货地址，并判断发货地址及收货地址是否归属于同一虚拟网点；

虚拟网点路线生成模块200用于当发货地址及收货地址归属于同一虚拟网点时，生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式；

实体网点路线生成模块300用于当发货地址及收货地址不属于同一虚拟网点时，按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。

应当说明的是，在本实施例中，网点可以分为实体网点和虚拟网点，实体网点是指实际的物流集中仓库。而虚拟网点并不存在，它只是为了保持数据模型的统一，为解决两个分属于不同的实体网点管理且距离相对较近的两区域的物流配送问题，而设置的一个虚拟网点。该虚拟网点的主要特征在于：不会产生物流集中配送，以节省配送成本和配送资源，缩短配送时效。在任何情况下，系统都会先判断两服务区域(发货地和收货地)是否处于同一个虚拟网点中。如果两个服务区域是处于同一虚拟网点中，系统则直接生产临时配送路线，该临时配送路线由发货地址直达至收货地址，以直接进行物流配送，从而绕开实体网点的集中配送，节约配送资源，缩短配送时效。若发货地址和收货地址不属于同一个虚拟网点，系统则走实体网点的配送逻辑进行配送路线分配。应当说明的是，虚拟网点的创建生成是基于发货地址与收货地址不在同一个实体网点中，但距离相差较近而建立的。在本实施例中，所述虚拟网点判断模块100具体包括：地址接收单元101、网点归属判断单元102及虚拟网点判断单元103。其中，

地址接收单元101用于接收发货地址及收货地址；

网点归属判断单元102用于根据预设的网点和服务区域模型，判断发货地址和收货地址是否属于同一实体网点；

虚拟网点判断单元103用于当发货地址和收货地址不属于同一实体网点时，判断发货地址与收货地址间的路程是否小于预设值；若发货地址与收货地址间的路程小于预设值，则发货地址及收货地址归属于同一虚拟网点。

应当说明的是，定义网点和服务区域的关系，主要是定义网点的服务范围，比如网点1的服务区域可以定义为Area11,Area12,Area13，即在实体网点逻辑中，Area11,Area12,Area13的快递需要集中至网点1，再进行发货或者配送。同理，网点2的服务区域有Area21,Area22,Area23。预设的定义网点和服务区域的数据模型如下列表1：

按照实体网点的配送逻辑，如果Area11有客户需要将货物运输到Area21时，网点1的运营人员完成对Area11收货。然后将货物会从网点1运输到网点2。最后由网点2的运营人员将货物送至Area21的收货方手中。在本实施例中，为了解决本发明提出的技术问题，需要首先判断Area11和Area21这两区域的距离是否小于虚拟网点创建的预设值。若Area11和Area21这两区域的距离小于虚拟网点创建的预设值，那么系统会创建一个虚拟网点，由虚拟网点直接创建定义这两个区域间物流的配送。应当说明的是，虚拟网点设置的预设值可以根据实际情况进行设定，在本实施例中，预设值为30公里。比如上图Area13和Area22距离小于30公里，所以系统会建立一个虚拟网点3，并生成由Area13直达至Area22的配送路线，以将货物由Area13直接发送到Area22，而不经过任何的实体网点进行集中配送。这样，就可以绕开网点1和网点2，以节省成本、配送资源并以最快的速度达到收货人手中。

进一步地，若发货地址及收货地址不属于同一虚拟网点，则发货需要走实体网点路线进行配送。在本实施例中，针对各个网点间的配送通路，在系统中均预设有数据模型。实体网点路线生成模块300具体包括：网点归属计算单元301、路线生成单元302、网点间通路确定单元303及线路输出单元304。其中，

网点归属计算单元301用于当发货地址及收货地址间的路程不属于同一虚拟网点时，根据预设的网点和服务区域模型，计算得到发货地址归属的发货网点及收货地址归属的收货网点。具体理解请参考表1。例如，发货地址为Area12，收货地址为Area22，根据预设的网点和服务区域模型可知，该发货地址归属于网点1，该收货地址归属于网点2。

路线生成单元302用于根据预设的运输线路数据模型，计算得到发货地址至发货网点的发货路线，及收货地址至收货网点的送货路线；并根据预设的网点干线数据模型，计算得到发货网点至收货网点的所有通路。应当说明的是，在实际的物流运输中，不会存在经过三个网点以上的配送，因为这会降低物流时效，增加物流的成本，所以两个网点之间的路线最终只会由两段路线组成。在本实施例中，发货地址结合运输路线数据模型，即可得出发货路线。收货地址结合运输路线数据模型，即可得出收货路线。此外，应当说明的是，表2运输路线模型，该表2将网点间的通路进行预设建模，且两网点间的通路预设有空运、公路及海运这三种运输方式，每一种运输方式都有相应的运输时间、调配时间及运输成本。只要发货网点和收货网点明确，则可以根据表2中的运输路线模型计算得到这两个网点的通路及相应的运输时间、调配时间及运输成本。

网点间通路确定单元303用于根据运输时间、成本的要求，筛选得到满足时效且成最低的网点间的通路；应当说明的是，根据客户需求不同，其要求的运输时间、成本均不相同。在本实施例中，需要根据客户的需求，筛选出符合其要求的两网点间的通路。如，客户需要以最快的速度将货物送达至对方手中，则优先选择配送时效最高的运输方式，如空运。若客户需要以配送成本最低的方式将货物送达至对方手中，则优先选择配送费用最低的运输方式，如海运。

线路输出单元304用于输出发货路线、送货路线及网点间通路。即收货段->运输通路->送货段。

表2为网点干线数据模型：

例：网点1的服务区域可以定义为Area11,Area12,Area13；网点2的服务区域有Area21,Area22,Area23。那么如果Area11有客户需要将货物运输到Area21时。若Area11与Area21不属于同一虚拟网点，则将Area11的货物运送并集中至网点1。然后货物会从网点1运输至网点2。最后由网点2送货到Area21。

本发明提供的基于道路匹配的物流路线规划系统，该物流路线规划系统在接收到发货地址和收货地址时，首先需要判断两地是否同属于一个虚拟网点。若两地同属于一个虚拟网点，则直接生成发货地直达至收货地的临时路线，并为临时路线配备相应的运输方式，以克服现有技术中由于网点稀少，而两地距离相对较近但分属不同网点时，需要集中至实体网点进行收发配送而造成的配送资源浪费、时效较长的缺陷。

以上仅为发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (8)

1.一种基于道路匹配的物流线路规划方法，其特征在于，包括以下步骤：

步骤1，接收发货地址及收货地址，判断发货地址及收货地址是否归属于同一虚拟网点；

步骤2，若发货地址及收货地址归属于同一虚拟网点，则生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式；

步骤3，若发货地址及收货地址不属于同一虚拟网点，则按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。

2.如权利要求1所述的基于道路匹配的物流线路规划方法，其特征在于，所述步骤1具体包括以下步骤：

步骤11，接收发货地址及收货地址；

步骤12，根据预设的网点和服务区域模型，判断发货地址和收货地址是否属于同一实体网点；

步骤13，若发货地址和收货地址不属于同一实体网点，则判断发货地址与收货地址间的路程是否小于预设值；

步骤14，若发货地址与收货地址间的路程小于预设值，则发货地址及收货地址归属于同一虚拟网点。

3.如权利要求2所述的基于道路匹配的物流线路规划方法，其特征在于，在步骤14中，所述预设值为30公里。

4.如权利要求1所述的基于道路匹配的物流线路规划方法，其特征在于，所述步骤3具体包括：

步骤31，若发货地址及收货地址间的路程不属于同一虚拟网点，则根据预设的网点和服务区域模型，计算得到发货地址归属的发货网点及收货地址归属的收货网点；

步骤32，根据预设的运输线路数据模型，计算得到发货地址至发货网点的发货路线，及收货地址至收货网点的送货路线；根据预设的网点干线数据模型，计算得到发货网点至收货网点的所有通路；

步骤33，根据运输时间、成本的要求，筛选得到满足时效且成最低的网点间的通路；

步骤34，输出发货路线、送货路线及网点间通路。

5.一种基于道路匹配的物流线路规划系统，其特征在于，包括：

虚拟网点判断模块，用于接收发货地址及收货地址，并判断发货地址及收货地址是否归属于同一虚拟网点；

虚拟网点路线生成模块，用于当发货地址及收货地址归属于同一虚拟网点时，生成由发货地址直达至收货地址的临时路线，并配置相应的运输方式；

实体网点路线生成模块，用于当发货地址及收货地址不属于同一虚拟网点时，按照预设的数据模型计算得到相应的运输路线，并配置相应的运输方式。

6.如权利要求5所述的基于道路匹配的物流线路规划系统，其特征在于，所述虚拟网点判断模块具体包括：

地址接收单元，用于接收发货地址及收货地址；

网点归属判断单元，用于根据预设的网点和服务区域模型，判断发货地址和收货地址是否属于同一实体网点；

虚拟网点判断单元，若发货地址和收货地址不属于同一实体网点，则判断发货地址与收货地址间的路程是否小于预设值；若发货地址与收货地址间的路程小于预设值，则发货地址及收货地址归属于同一虚拟网点。

7.如权利要求6所述的基于道路匹配的物流线路规划系统，其特征在于，所述预设值为30公里。

8.如权利要求5所述的基于道路匹配的物流线路规划系统，其特征在于，所述实体网点路线生成模块具体包括：

网点归属计算单元，用于当发货地址及收货地址间的路程不属于同一虚拟网点时，根据预设的网点和服务区域模型，计算得到发货地址归属的发货网点及收货地址归属的收货网点；

路线生成单元，用于根据预设的运输线路数据模型，计算得到发货地址至发货网点的发货路线，及收货地址至收货网点的送货路线；并根据预设的网点干线数据模型，计算得到发货网点至收货网点的所有通路；

网点间通路确定单元，用于根据运输时间、成本的要求，筛选得到满足时效且成最低的网点间的通路；

线路输出单元，用于输出发货路线、送货路线及网点间通路。