CN112766557A - 物流智能优化调度系统及方法 - Google Patents

Abstract

本发明涉及一种物流处理领域，具体涉及物流智能优化调度系统及方法，包括S1、建立数据库步骤，S2、接收订单信息步骤，S3、匹配送货员步骤，S4、路径规划步骤；本发明针对现有同城物流中多个骑手在取货和派送中路径重合度过高造成骑手人力资源和骑手时间的浪费的问题，提出了物流智能优化调度系统及方法。通过规划不同送货员的路径，使得第二送货员在顺路的情况下，代替第一送货员收取第一商品，并在约定的交易地点将第一商品转送给第一送货员，从而提高了商品的运输速度，也提升了用户体验。

Description

物流智能优化调度系统及方法

技术领域

本发明涉及一种物流处理领域，具体涉及物流智能优化调度系统及方法。

背景技术

随着网购的普及度越来越高，社会大众对货品的送达时间有了更高的要求，尤其是在点外卖的时候，消费者希望外卖可以尽快送达。

现有的一种物流调度方法是，通过网络购物平台将商家的商品信息显示给消费者，接收消费者的下单，然后将消费者的需求告知商家并将物流信息通知到距离商家较近的骑手，使得骑手及时得知物流信息，从而进行商品运输。

针对上述问题现有技术提出了一种同城物流多点配送路径规划系统，包括服务器端和物流车，还包括服务器端采集的通过物流车将待配送物品配送至若干个目标点的位置信息，所述若干为大于或者等于ζ的正整数；服务器端根据物流车当前位置信息，以及若干个目标点的位置信息，将规划路径发送至物流车，物流车根据接收到的规划路径进行行驶。本发明解决了生活中同城物流配送中的多目标点物流配送的路径规划问题，大大提高了同城配送中的配送效率，降低了配送成本。

但在现有的物流调度方法中，骑手在短时间内可能会接到送往距离较近的多个商品信息，但是取货的地点之间可能相隔较远，上述技术方案无法解决这个技术问题，骑手因为路程较远而耗费过多时间，降低了商品运输的速度，影响了消费者的体验，现在急需一种物流调度方法能够解决运输效率较低、用户体验较低的问题。

发明内容

本发明针对现有物流调度时运输效率较低、用户体验较低的问题，提出了物流智能优化调度系统及方法。

为了解决上述技术问题，本申请提供如下技术方案：

物流智能优化调度方法，包括以下步骤：

S1、建立数据库步骤，数据库用于存储商家的商品信息和送货员的位置信息；

S2、接收订单信息步骤，订单信息包括商品信息、备注信息和地址信息中的至少一种；

S3、匹配送货员步骤，根据位置信息和地址信息，确定距离小于或等于第一预设阈值的第一送货员接收订单；

S4、路径规划步骤，根据第一送货员的选择，确定第二送货员，以及商品交易地点，以使得第一送货员在商品交易地点接收第二送货员运输的第一商品，第一商品与订单消息对应。

有益效果：第一送货员在接到订单消息之后，可以选择距离取货地更近的第二送货员替代自己取货，然后根据系统的路径规划，选择合适的商品交易地点，进行商品交易，使得第二送货员在顺路的情况下，能够代替第一送货员收取第一商品，并在约定的交易地点将第一商品转送给第一送货员，从而提高了商品的运输速度，也提升了用户体验。

进一步，S4、规划路径步骤，还包括S401、重新规划路径步骤，若第一送货员到达商品交易地点的时间大于或者等于预设时间，且第二送货员未取到商品，则指示第一送货员前往取货地收取商品，取货地包含于地址信息中。

有益效果：在第二送货员超时仍未取到商品的情况下，可以取消第二送货员的取货凭证，避免第一送货员一直等待第二送货员，浪费更多的时间，影响用户体验。

进一步，S4、规划路径步骤，还包括S401、交换步骤，指示第一送货员将第二商品交给第二送货员，第二商品的收货地与第二送货员的其他商品的送货地之间的距离小于或等于第二预设阈值。

有益效果：第一送货员也可以替代第二送货员收取第二商品在商品交易地点，送货员之间可以相互交换商品，从而减少更多消费者的等待时间，提升用户体验。

物流智能优化调度系统，包括：

建立数据库模块，用于存储商家的商品信息和送货员的位置信息；

接收订单信息模块，用于接收用户发送的订单信息，订单信息包括商品信息、备注信息和地址信息中的至少一种；

处理模块，用于根据位置信息和地址信息，确定距离小于或等于第一预设阈值的第一送货员接收订单；

路径规划模块，用于根据第一送货员的选择，确定第二送货员，以及商品交易地点，以使得第一送货员在商品交易地点接收第二送货员运输的第一商品，第一商品与订单消息对应。

有益效果：第一送货员在接到订单消息之后，可以选择距离取货地更近的第二送货员替代自己取货，然后根据系统的路径规划，选择合适的商品交易地点，进行商品交易，使得第二送货员在顺路的情况下，能够代替第一送货员收取第一商品，并在约定的交易地点将第一商品转送给第一送货员，从而提高了商品的运输速度，也提升了用户体验。

进一步，路径规划模块，还用于：

若所述第一送货员到达所述商品交易地点的时间大于或者等于预设时间，且所述第二送货员未取到所述商品，则指示所述第一送货员前往取货地收取所述商品，所述取货地包含于所述地址信息中。

有益效果：在第二送货员超时仍未取到商品的情况下，可以取消第二送货员的取货凭证，避免第一送货员一直等待第二送货员，浪费更多的时间，影响用户体验。

进一步，路径规划模块，还用于：

指示所述第一送货员将第二商品交给所述第二送货员，所述第二商品的收货地与所述第二送货员的其他商品的送货地之间的距离小于或等于第二预设阈值。

有益效果，第一送货员也可以替代第二送货员收取第二商品在商品交易地点，送货员之间可以相互交换商品，从而减少更多消费者的等待时间，提升用户体验。

附图说明

图1为本发明物流智能优化调度系统及方法的流程图；

图2为本发明物流智能优化调度系统及方法的另一个流程图；

图3为本发明物流智能优化调度系统的一个结构示意图；

图4为本发明物流智能优化调度系统的另一个结构示意图。

具体实施方式

下面通过具体实施方式进一步详细说明：

实施例一

如图1所示，本实施例的一种物流智能优化调度方法包括：

101、接收订单信息。

物流智能优化调度系统可以接收到来自消费者的订单信息，其中，订单信息可以包括商品信息、备注信息和地址信息中的至少一项。地址信息包括送货地和收货地。

102、匹配第一送货员。

物流智能优化调度系统接收到订单信息之后，可以根据订单信息中的送货地确定距离送货地较近的第一送货员接单。在一些可选的实施例中，物流智能优化调度系统还可以根据商品的制作时间，在制作将要完成的时候再选择送货员，避免增加送货员的等待时间。

103、确定第二送货员。

物流智能优化调度系统对每个送货员的每个订单都可以匹配最优配送路径，最优配送路径包括取餐路径和配送路径，取餐路径和配送路径分别包括取餐时刻和派送时刻。结合各个送货员的取餐时刻和派送时刻，对多条最优配送路径和配送时间进行重合度分析，分析匹配到与第一送货员配送路径和配送时间重合度最高的第二送货员。

需要注意的是，在匹配最优配送路径时，会考虑到真实的路况信息和天气信息，路况信息包括道路的拥挤程度、道路指示信息和障碍物信息等。天气信息包括降水量、降水时间、降雪量、降雪时间、风速、温度等。

104、确定商品交易地点和商品交易时间。

物流智能优化调度系统在确定出第二送货员之后，可以在重合度较高的多个路段中，确定出商品交易地点。并结合第一送货员和第二送货员各自的位置信息和运动信息等，确定出合适的商品交易时间。

105、进行商品交易。

物流智能优化调度系统在确定好商品交易地点和商品交易时间之后，会向第一送货员和第二送货员发送商品交易地点和商品交易时间，使得第一送货员和第二送货员及时进行商品交换。

示例的，为了更好说明上述流程，下面举例对上述方法进行简单说明。假设第一送货员为小a，第二送货员为小b。某天下午，在C地的小a接收到外卖平台发送的第一商品的订单信息，订单信息显示第一商品为牛肉面，取货地在A地，送货地在B地。小a通过查询外卖平台，发现在配送的过程中与小b有较多的重合路段，且小b当前位于距离牛肉面的商家更近，因此，小a可以选择小b代替自己去收取牛肉面。在这种情况下，物流智能优化调度系统可以向小b发送牛肉面的订单消息，以及商品交易地点D地，和商品交易时间。其中，D地可以位于A地和B地之间。小a便可以在D地接收到小b收取的牛肉面。

可选的，小a在C地也可以替代小b收取第二商品，比如冰粉，然后在D地和小b互相交换商品。

实施例二

如图2所示，本实施例的一种物流智能优化调度方法包括：

201、获取当前物流订单消息。

本实施例中，物流订单消息可以是外卖消息，也可以是快递消息，具体此处不做限定。物流订单消息可以包括发货地址和收货地址，除此之外，还可以包括其他的信息，例如送达时间要求、商品详情、送货员信息和从发货地址到收货地址之间的派送路径中的至少一项。其中，当物流订单消息是外卖消息时，发货地址可以是商家地址，收货地址可以是客户地址，即餐品的送达地址。送货员信息可以包括送货员的当前位置以及送货员的联系方式等。可选地，发货地址与收货地址可以是同城地址。

其中，获取当前物流订单信息的方式可以是从数据库中得到，数据库可与商户平台以及客户终端连接，用于收集并存储商户平台中的商户信息、商户地址信息、客户下单信息和货物配送地址信息。其中，这里的客户终端用于客户信息管理，而商户平台与客户终端连接，管理商户信息，并供给客户下单。获取当前物流订单信息的时间可以是新物流订单的生成时间，也就是若有新的物流订单生成，则执行获取当前物流订单信息的步骤。可选地，仅获取与新生成的订单同城的物流订单信息。例如，新生成了一个外卖订单，则开始执行获取同城的外卖订单信息。当然，获取得到的当前物流信息对于非当前物流信息对应的客户、商户以及派送员均不可见，以保护物流订单各方的隐私。

202、确定所有当前物流订单消息的派送路径之间的重合度。

确定所有当前物流订单信息的派送路径之间的重合度的方式包括：确定各个派送员的当前位置与目标地之间的路径重合度作为派送路径之间的重合度。其中，目标地可以是发货地址或收货地址。例如，第一送货员的当前位置在A地，其目标地为发货地址在B地，第二送货员的当前位置在B地，其目标地为地址在C地，其中，若第二送货员需要到C地，必须要经过A地，对于第一送货员的派送路径而言则为A-B，而对于第二送货员的派送路径为B-A-C，此时重合的路径则为，A与B之间的路径。当然，在其他实施例中，派送路径可以是计算送货员到发货地址再到收货地址这一整个过程的路径。重合度指的是派送路径的重合程度。通过计算各个送货员的当前位置与目标地点之间的重合度越高说明二者相对距离较近，物流调动起来越高效。

其中，预设条件可以是以下条件中的至少一者：第一个条件为重合度最高；重合度最高也就是派送路径中所经过的共同路径最多。例如，第一送货员的派送路径为A-B-C-D，第二送货员的派送路径为A-B-C-E，第三送货员的派送路径为H-J-C-D，其中，第一送货员和第二送货员之间的重合路径为A-B-C，第一送货员与第三送货员之间的重合路径为C-D，若任意两个地点之间的距离相同，则此例中，第一送货员与第二送货员之间的重合度大于第一送货员与第三送货员之间的重合度。因此，第一送货员和第二送货员之间的重合度最高。

第二个条件为在两个送货员的目标地均为各自的发货地址，且各自的发货地址与收货地址之间的派送路径重合度大于预设重合度的情况下，两个送货员到达对方目标地的距离均小于各自到自己目标地的距离。在这种情况下，第一送货员完全可以去第二送货员的发件地取第二送货员的货品，而第二送货员去第一送货员的发件地取第一送货员的货品，然后到重合路径中的某个地点交换各自的货品。通过这种方式，即在派送路径重合度较高，且两个送货员到对方目标地距离均小于各自到自己目标地的距离使得调度后的送货员实际派送距离小于原本派送距离，从而节约了物流派送成本。

203、在重合度满足预设条件的情况下，将重合度对应的至少两条派送路径中预设重合点作为商品交换地点。

预设重合点可以是重合路径中的任意一点。可选地，预设重合点为使得至少两条派送路径之和最短的地点。即，预设重合点是使得最高重合度的两派送路径在物流调度后两条派送路径最小的地点。当然，经过调度之后两条派送路径之和的最小值小于调度之前两条派送路径之和的最小值。通过选择使得两条派送路径之和最短的地点作为商品交换地点，且，该派送点原本就是各自需要经过的地点，所以不存在某一送货员的路径反而增长，即此种情况下，总的派送路径相对缩短，从而节约了派送成本。

可选地，在将重合度对应的至少两条派送路径中预设重合点作为商品交换地点之后，计算两个送货员到达商品交换地点的时间间隔。即分别计算两个送货员从当前位置到达商品交换地点的时间。当然，送货员从当前位置到达商品交换地点的时间具体可包括送货员去另一送货员的发件地的时间以及取到货品的时间以及从发货地到达商品交换地点的时间总和。若时间间隔小于预设时间间隔，则将分别告知两个送货员物流调度信息，其中，物流调度信息包括另一送货员的物流订单信息以及商品交换地点。具体地，物流调度信息即为派送路径更新过的信息，例如，对于第一送货员而言，其更新过的路径信息则为当前位置到第二送货员的发件地获取第二送货员的派送货品，之后再到商品交换地点从第二送货员手里换的自己需要派送的货品之后，再从商品交换地点前往收件地。也就是说，调度前后对于送货员而言物流订单信息中的收件地址没变。当然，在一些可选的实施例中，为更好地调度物流资源，若认定各送货员的收件地更换之后，各自对应的派送成本降低，则仍然可以更新各自的收件地址，当然，在收件地址变更的情况下，其派送的货品自然需要进行更新。因此，若两个送货员到商品交换地点的时间间隔小于预设时间间隔，则说明物流调度之后不会让其中一方在商品交换地点的等待时间过长，即在缩短派送路线的同时，并未增长派送时间，提到了派送效率。

在一些可选的实施例中，实时计算各送货员距离商品交换地点的时间，若各送货员距离商品交换地点的时间间隔超过预设时间间隔，则重新确定新的商品交换地点。其中，新的商品交换地点为各自重合路径上的地点。具体地，若第一送货员在派送过程中出现意外情况，例如，走错路导致前往商品交换地点的路径发生变更，增加了前往商品交换地点的时间，但是若该送货员与另一送货员前往重合路径中的另一重合点的时间间隔小于预设时间间隔，则将该另一重合点作为新的商品交换地点，从而减少另一送货员的等待时间。通过这种方式能够实现动态调整商品交换地点，更能节约物流派送成本。

当然，在一些可选的实施例中，若送货员超出派送路径，则可重新确定新的派送路径与另一送货员的派送路径之间的重合路径，使得重新确定重合路径。因为在实际物流派送过程中，难免出现堵车等意外事件，导致原始派送路径无法实现，需要重新确定新的派送路径，若商品交换地点仍然是原始两条派送路径之间的某一重合点，那么实际上可能反而会导致物流派送成本的增加，不利于物流地派送。在送货员超出原派送路径之后，重新确定与另一送货员之间的重合路径，进而重新确定商品交换地点，减小物流派送成本。

当然，在一些可选的实施例中，在告知各个送货员商品交换地点之后，且各个送货员均未取到对方货品的情况下，某一送货员突然出现超出原始派送路径，且根据其当前地址以及行驶方向发现其无法与另一送货员在预设时间间隔内到达原始或调整之后的重合路径中的任一点，则取消原定商品交换地点。并告知各个送货员是否取消调度，若其中一个送货员选择取消调度，则物流调度取消。此时，各个送货员依然需要各自去取各自的货品，无需去取对方的货品然后交换。其中，在取消原定商品交换地点之后，若各个送货员均坚持继续调度，则重新确定商品交换地点。当然，另一些实施例中，在取消商品交换地点之后，可以直接告知各个送货员调度取消，无需各送货员选择。可选地，在告知各个送货员商品交换地点之后，且其中一送货员已经取到对方的货品后，某一送货员突然出现超出原始派送路径，且根据其当前地址以及行驶方向发现其无法与另一送货员在预设时间间隔内到达原始或动态调整之后的重合路径中的任一点，则可以选择交换各自的物流订单信息。通过这种方式，可以根据各送货员的行动信息确定调度是否继续，能够节约物流派送成本。

其中，将重合度对应的至少两条派送路径中预设重合点作为商品交换地点之后，实时更新另一送货员的位置信息。通过实时更新另一送货员的位置信息能够让送货员及时了解到对方的信息，以便及时到达商品交换地点。当然，在将重合度对应的至少两条派送路径中预设重合点作为商品交换地点之后，还可指引两条派送路径的送货员分别去另一送货员的发件地取货品，并于所述商品交换地点转移各自的货品。当然，指引的方式可以是给送货员导航。当然，还可实时播报对方送货员的情况，例如，是否已经取到货品，或距离取到货品还有多长时间，预计还有多长时间到达商品交换地点等。

上述方案，通过计算多个派送路径之间的重合度，并确定一个重合点为商品交换地点，使得不同的送货员可根据其他的人的物流订单信息获取对方的货品，并在商品交换地点取得自己的货品完成派送使得派送过程更加灵活，从而提高物流运输效率。

下面，对本申请实施例提供的物流智能优化调度系统进行说明：

如图3所示，本申请实施例提供的物流智能优化调度系统的一种结构包括：建立数据库模块301，接收订单信息模块302，处理模块303和路径规划模块304。

在一些可选的实施例中:

建立数据库模块301，用于存储商家的商品信息和送货员的位置信息；

接收订单信息模块302，用于接收用户发送的订单信息，订单信息包括商品信息、备注信息和地址信息中的至少一种；

处理模块303，用于根据位置信息和地址信息，确定距离小于或等于第一预设阈值的第一送货员接收订单；

路径规划模块304，用于根据第一送货员的选择，确定第二送货员，以及商品交易地点，以使得第一送货员在商品交易地点接收第二送货员运输的第一商品，第一商品与订单消息对应。

在一些可选的实施例中，路径规划模块304，还用于若所述第一送货员到达所述商品交易地点的时间大于或者等于预设时间，且所述第二送货员未取到所述商品，则指示所述第一送货员前往取货地收取所述商品，所述取货地包含于所述地址信息中。

在一些可选的实施例中，路径规划模块304，还用于指示所述第一送货员将第二商品交给所述第二送货员，所述第二商品的收货地与所述第二送货员的其他商品的送货地之间的距离小于或等于第二预设阈值。如图4所示，本申请实施例提供的物流智能优化调度系统的另一种结构包括：订单信息获取模块401、重合度计算模块402以及调度模块403。其中，订单信息获取模块401，用于获取当前物流订单信息，物流订单信息包括发件地址以及收件地址；重合度计算模块402，用于确定所有当前物流订单信息的派送路径之间的重合度；调度模块403，用于在重合度满足预设条件的情况下，将重合度对应的至少两条派送路径中预设重合点作为商品交换地点。

上述方案，通过计算多个派送路径之间的重合度，并确定一重合点为商品交换地点，使得不同的派送员可根据其他的人的物流订单信息获取对方的货品，并在商品交换地点取得自己的货品完成派送使得派送过程更加灵活，从而提高物流运输效率。

其中，各模块的功能及作用参考图2所示物流智能优化调度方法实施例，此处不再赘述。

以上所述的仅是本发明的实施例，方案中公知的具体结构及特性等常识在此未作过多描述，所属领域普通技术人员知晓申请日或者优先权日之前发明所属技术领域所有的普通技术知识，能够获知该领域中所有的现有技术，并且具有应用该日期之前常规实验手段的能力，所属领域普通技术人员可以在本申请给出的启示下，结合自身能力完善并实施本方案，一些典型的公知结构或者公知方法不应当成为所属领域普通技术人员实施本申请的障碍。应当指出，对于本领域的技术人员来说，在不脱离本发明结构的前提下，还可以作出若干变形和改进，这些也应该视为本发明的保护范围，这些都不会影响本发明实施的效果和专利的实用性。本申请要求的保护范围应当以其权利要求的内容为准，说明书中的具体实施方式等记载可以用于解释权利要求的内容。

Claims (6)

1.物流智能优化调度方法，其特征在于，包括以下步骤：

S1、建立数据库步骤，所述数据库用于存储商家的商品信息和送货员的位置信息；

S2、接收订单信息步骤，所述订单信息包括商品信息、备注信息和地址信息中的至少一种；

S3、匹配送货员步骤，根据所述位置信息和所述地址信息，确定距离小于或等于第一预设阈值的第一送货员接收订单；

S4、路径规划步骤，根据所述第一送货员的选择，确定第二送货员，以及商品交易地点，以使得所述第一送货员在所述商品交易地点接收所述第二送货员运输的第一商品，所述第一商品与所述订单消息对应。

2.根据权利要求1所述的物流智能优化调度方法，其特征在于，所述S4包括：

S401、重新规划路径步骤，若所述第一送货员到达所述商品交易地点的时间大于或者等于预设时间，且所述第二送货员未取到所述商品，则指示所述第一送货员前往取货地收取所述商品，所述取货地包含于所述地址信息中。

3.根据权利要求1或2所述的物流智能优化调度方法，其特征在于，所述S4包括S402、交换步骤，指示所述第一送货员将第二商品交给所述第二送货员，所述第二商品的收货地与所述第二送货员的其他商品的送货地之间的距离小于或等于第二预设阈值。

4.物流智能优化调度系统，其特征在于，包括：

建立数据库模块，用于存储商家的商品信息和送货员的位置信息；

接收订单信息模块，用于接收用户发送的订单信息，所述订单信息包括商品信息、备注信息和地址信息中的至少一种；

处理模块，用于根据所述位置信息和所述地址信息，确定距离小于或等于第一预设阈值的第一送货员接收订单；

路径规划模块，用于根据所述第一送货员的选择，确定第二送货员，以及商品交易地点，以使得所述第一送货员在所述商品交易地点接收所述第二送货员运输的第一商品，所述第一商品与所述订单消息对应。

5.根据权利要求4所述的物流智能优化调度系统，其特征在于，所述路径规划模块，还用于若所述第一送货员到达所述商品交易地点的时间大于或者等于预设时间，且所述第二送货员未取到所述商品，则指示所述第一送货员前往取货地收取所述商品，所述取货地包含于所述地址信息中。

6.根据权利要求4或5所述的物流智能优化调度系统，其特征在于，所述路径规划模块，还用于：指示所述第一送货员将第二商品交给所述第二送货员，所述第二商品的收货地与所述第二送货员的其他商品的送货地之间的距离小于或等于第二预设阈值。

Images