物流路线再生方法、装置、电子设备和计算机可读介质与流程

1.本技术涉及计算机技术领域，具体而言，涉及一种物流路线再生方法、装置、电子设备和计算机可读介质。


背景技术：

2.现有的中小型便利店往往通过自有渠道在供应商处进行线下商品采购，由于中小型便利店的特点，其无法大批量采购货物，从而无法与供应商进行有效的议价，同时又由于供应商批发对采购数量的要求，使得中小型便利店每次采购需要保证一定规模，从而导致库存问题。
3.而从供应商的角度而言，中小型便利店这种分散购买方式导致供应商仓储成本提高，从而使供应价格居高不下。
4.在相关技术中，如图1所示，通过互联网平台的方式，将多个店铺的订单进行汇集，然后再向供应商进行统一的采购和物流取货，然后再由承运车辆按照采购订单配送至对应的店铺，以降低诸如便利店等店铺的仓储成本，提高采购的灵活度。
5.在相关技术中，为了实现以上的拼单物流配送，会将多个物流订单匹配到一个承运车辆，但是系统在匹配时往往会产生很多未分配订单，其原因在于车辆运力不足，或者，多个物流订单的取货点和送货点过于离散，运输成本远高于运输收益。
6.现在尚未有一种能有效处理未分配订单的方法。


技术实现要素：

7.本技术的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本技术的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
8.本技术的一些实施例提出了一种物流路线再生方法，包括如下步骤：响应于承运车辆上传的运力变化数据，查询至少一个未分配订单；计算所述承运车辆的未完成的物流订单的剩余物流点与所述未分配订单的物流点中取货点之间的距离，将该距离定义为增程距离；查询最小的增程距离对应的未完成的物流订单的剩余物流点，将其定义为增程拐点；将所述未分配订单的取货点插入至所述承运车辆的增程拐点之后形成新的物流行程。
9.进一步地，所述响应于承运车辆上传的运力变化数据，查询至少一个未分配订单包括如下步骤：根据所述承运车辆上传的运力变化数据，获取所述承运车辆的新增的可用运输体积；根据所述可用运输体积，查询需求运输体积小于所述可用运输体积的未分配订单。
10.进一步地，所述响应于承运车辆上传的运力变化数据，查询至少一个未分配订单包括如下步骤：根据所述承运车辆上传的运力变化数据时的定位数据，获取一个基于所述承运车辆位置的地域范围；根据所述地域范围，查询取货点于所述地域范围内的所述未分配订单。
11.进一步地，所述响应于承运车辆上传的运力变化数据，查询至少一个未分配订单包括如下步骤：将取货点位于所述地域范围内的物流订单中，取货点距离所述承运车辆的定位位置最近的物流订单作为查询结果。
12.进一步地，所述计算所述承运车辆的未完成的物流订单的剩余物流点与所述未分配订单的物流点中取货点之间的距离包括如下步骤：分别计算剩余物流点中所有送货点与所述未分配订单的取货点的距离，作为该所述剩余物流点的增程距离。
13.进一步地，所述将所述未分配订单的取货点插入至所述承运车辆的增程拐点之后形成新的物流行程包括如下步骤：分别计算未完成的物流订单的剩余物流点中所有物流点与所述未分配订单的送货点之间的距离，定义为回归距离；查询最小的回归距离对应的未完成的物流订单的剩余物流点，将其定义为回归拐点；将所述未分配订单的取货点插入至所述承运车辆的回归拐点之后形成新的物流行程。
14.进一步地，所述增程距离和所述回归距离均为所述物流点之间道路路线距离。
15.作为本技术的第二方面，本技术的一些实施例提供了一种物流路线再生方装置，包括：订单查询模块，用于响应于承运车辆上传的运力变化数据，查询至少一个未分配订单；增程计算模块，用于计算所述承运车辆的未完成的物流订单的剩余物流点与所述未分配订单的物流点中取货点之间的距离，将该距离定义为增程距离；增程拐点模块，查询最小的增程距离对应的未完成的物流订单的剩余物流点，将其定义为增程拐点；物流行程模块，将所述未分配订单的取货点插入至所述承运车辆的增程拐点之后形成新的物流行程。
16.作为本技术的第三方面，本技术的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
17.作为本技术的第四方面，本技术的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
18.本技术的有益之处在于：提供了一种能根据承运车辆的动态数据将未分配订单分派至动态产生可用运输体积的承运车辆的物流路线再生方法、装置、电子设备和计算机可读介质。
19.更具体而言，本技术一些实施例可能产生如下的具体有益效果：根据运输体积和距离筛选能够帮助系统寻找合适的承运车辆；优先根据增程拐点匹配车辆和修改路线起点，可以优化承运车辆的物流流程；根据回归拐点修改的最终物流路线，可以大大优化物流路线的距离，降低运输成本。
附图说明
20.构成本技术的一部分的附图用来提供对本技术的进一步理解，使得本技术的其它特征、目的和优点变得更明显。本技术的示意性实施例附图及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：图1是在相关技术中店铺进行“拼单”采购的模式示意图；图2是根据本技术一种实施例的物流路线再生方法的流程图；图3是根据本技术一种实施例的物流路线再生方法中一部分的流程图；
图4是根据本技术一种实施例的物流路线再生方法中另一部分的流程图；图5是根据本技术一种实施例的物流路线再生方法的路线再生示意图；图6是根据本技术一种实施的物流路线生成装置的结构图；图7是根据本技术一种实施例的电子设备的结构示意图。
具体实施方式
21.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
22.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
23.在本技术中，术语“上”、“下”、“左”、“右”、“前”、“后”、“顶”、“底”、“内”、“外”、“中”、“竖直”、“水平”、“横向”、“纵向”等指示的方位或位置关系为基于附图所示的方位或位置关系。这些术语主要是为了更好地描述本技术及其实施例，并非用于限定所指示的装置、元件或组成部分必须具有特定方位，或以特定方位进行构造和操作。
24.并且，上述部分术语除了可以用于表示方位或位置关系以外，还可能用于表示其他含义，例如术语“上”在某些情况下也可能用于表示某种依附关系或连接关系。对于本领域普通技术人员而言，可以根据具体情况理解这些术语在本技术中的具体含义。
25.此外，术语“安装”、“设置”、“设有”、“连接”、“相连”、“套接”应做广义理解。例如，可以是固定连接，可拆卸连接，或整体式构造；可以是机械连接，或电连接；可以是直接相连，或者是通过中间媒介间接相连，又或者是两个装置、元件或组成部分之间内部的连通。对于本领域普通技术人员而言，可以根据具体情况理解上述术语在本技术中的具体含义。
26.需要说明的是，在不冲突的情况下，本技术中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本技术。
27.参照图2所示，本技术的物流路线再生方法，包括如下步骤：s1：响应于承运车辆上传的运力变化数据，查询至少一个未分配订单。
28.s2：计算所述承运车辆的未完成的物流订单的剩余物流点与所述未分配订单的物流点中取货点之间的距离，将该距离定义为增程距离。
29.s3：查询最小的增程距离对应的未完成的物流订单的剩余物流点，将其定义为增程拐点。
30.s4：将所述未分配订单的取货点插入至所述承运车辆的增程拐点之后形成新的物流行程。
31.其中，承运车辆的运力变化数据由承运车辆的司机的移动终端设备发送。
32.具体触发方法可采用如下方案，承运车辆的移动终端设备在到达店铺送货时（即到达一个送货点时）生成一个二维码，店铺用户的移动终端设备扫描该二维码后，然后承运车辆的移动终端设备向服务器发送一个已完成物流订单的详情数据。根据这个详情数据，服务器可以获知承运车辆送达的商品sku和数量，从而换算出对应的因为卸货而获得新的可用运输体积。即承运车辆上传的运力变化数据中包含了承运车辆因为完成一个已送达的物流订单而释放的可用运输体积。
33.作为具体方案，如图3所示，步骤s1具体包括如下步骤：s11：根据承运车辆上传的运力变化数据，获取承运车辆的新增的可用运输体积。
34.s12：根据可用运输体积，查询需求运输体积小于可用运输体积的未分配订单。
35.具体而言，s11和s12根据承运车辆释放的可用运输体积，匹配能被承运车辆中途承运的可能的物流订单。
36.s13：根据承运车辆上传的运力变化数据时的定位数据，获取一个基于承运车辆位置的地域范围。
37.通过s12的步骤可能会获得多个匹配的物流订单，但是有的物流订单的取货地址和送货地址并不适配当前承运车辆的当前位置和后继物流行程。
38.所以可以根据承运车辆的当前的位置，生成一个地域范围，以进一步限制物流订单可能产生的行程范围。作为进一步地的具体方案，地域范围可以采用如下的方案进行确定。
39.以承运车辆的当前定位数据获取承运车辆的当前位置，以承运车辆的当前位置作为圆心，以一定的行程距离作为半径作圆从而在二维地图上圈定一定区域，该区域作为地域范围。
40.作为优选方案，上述的半径可以为设定值，比如3公里。作为优选的实施例，上述的半径为动态值，其确定方法如下：计算该承运车辆完成剩余物流订单的预测完成时间和系统设定的结束配送时间的时间差，然后根据该时间差与标准物流速度的乘积获得的距离即为上述半径。这里所指预测完成时间是指系统估算的承运车辆完成原有计划的物流订单所需的时间，比如下午4点；系统设定的结束配送时间即在该时间之前物流车辆需要完成所有物流订单的配送，比如设定为下午5点；它们的差值即为1个小时。标准物流速度为系统设定的承运车辆的标准速度，其可以参考历史数据进行设置，比如将其设置为25公里/小时；当然在交通高峰时段可以降低该速度值。这样一来，动态设定的半径值即等于1小时与25公里/小时的乘积，即25公里。这样可以动态缩放匹配未分配订单的地域范围。
41.s14：根据地域范围，查询取货点于地域范围内的未分配订单。
42.s15：将取货点位于地域范围内的物流订单中，取货点距离承运车辆的定位位置最近的物流订单作为查询结果。
43.作为具体实施方式的一种，以上方法还包括：分别计算剩余物流点中所有送货点与所述未分配订单的取货点的距离，作为该所述剩余物流点的增程距离。
44.参照图4所示，步骤s3包括如下步骤：s31：分别计算未完成的物流订单的剩余物流点中所有物流点与未分配订单的送货点之间的距离，定义为回归距离；s32：查询最小的回归距离对应的未完成的物流订单的剩余物流点，将其定义为回
归拐点；s33：将未分配订单的取货点插入至承运车辆的回归拐点之后形成新的物流行程。
45.作为优选方案，上述的增程距离和回归距离均为物流点之间道路路线距离，而非地图上的直线距离。
46.通过以上方案，如图5所示，可以将未分配的物流订单的取货点和送货点插入到承运车辆的物流行程中。
47.如图6所示，在一些实施例中，本技术的物流路线再生装置包括：订单查询模块，用于响应于承运车辆上传的运力变化数据，查询至少一个未分配订单；增程计算模块，用于计算承运车辆的未完成的物流订单的剩余物流点与未分配订单的物流点中取货点之间的距离，将该距离定义为增程距离；增程拐点模块，查询最小的增程距离对应的未完成的物流订单的剩余物流点，将其定义为增程拐点；物流行程模块，将未分配订单的取货点插入至承运车辆的增程拐点之后形成新的物流行程。
48.如图7所示，电子设备800可以包括处理装置(例如中央处理器、图形处理器等)801，其可以根据存储在只读存储器(rom)802中的程序或者从存储装置808加载到随机访问存储器(ram)803中的程序而执行各种适当的动作和处理。在ram803中，还存储有电子设备800操作所需的各种程序和数据。处理装置801、rom802以及ram803通过总线804彼此相连。输入/输出(i/o)接口805也连接至总线804。
49.通常，以下装置可以连接至i/o接口805：包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置806：包括例如液晶显示器(lcd)、扬声器、振动器等的输出装置807；包括例如磁带、硬盘等的存储装置808：以及通信装置809。通信装置809可以允许电子设备800与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的电子设备800，但是应理解的是，并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图7中示出的每个方框可以代表一个装置，也可以根据需要代表多个装置。
50.特别地，根据本公开的一些实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的一些实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中，该计算机程序可以通过通信装置809从网络上被下载和安装，或者从存储装置808被安装，或者从rom802被安装。在该计算机程序被处理装置801执行时，执行本公开的一些实施例的方法中限定的上述功能。
51.需要说明的是，本公开的一些实施例上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd
‑
rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
52.在本公开的一些实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的
一些实施例中，计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：电线、光缆、rf(射频)等等，或者上述的任意合适的组合。
53.在一些实施方式中，客户端、服务器可以利用诸如http(hyper text transfer protocol，超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信，并且可以与任意形式或介质的数字数据通信(例如，通信网络)互连。通信网络的示例包括局域网(“lan”)，广域网(“wan”)，网际网(例如，互联网)以及端对端网络(例如，ad hoc端对端网络)，以及任何当前已知或未来研发的网络。
54.上述计算机可读介质可以是上述电子设备中所包含的：也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该电子设备执行时，使得该电子设备：响应于承运车辆上传的运力变化数据，查询至少一个未分配订单；计算所述承运车辆的未完成的物流订单的剩余物流点与所述未分配订单的物流点中取货点之间的距离，将该距离定义为增程距离；查询最小的增程距离对应的未完成的物流订单的剩余物流点，将其定义为增程拐点；将所述未分配订单的取货点插入至所述承运车辆的增程拐点之后形成新的物流行程。
55.可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码，上述程序设计语言包括面向对象的程序设计语言―诸如java、smalltalk、c ，还包括常规的过程式程序设计语言：诸如“c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
56.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。
57.也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。
58.例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
59.本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：现场可编程门阵列(fpga)、专
用集成电路(asic)、专用标准产品(assp)、片上系统(soc)、复杂可编程逻辑设备(cpld)等等。
60.以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开的实施例中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的（但不限于）具有类似功能的技术特征进行互相替换而形成的技术方案。