CN112150053A - 一种自动派车方法、装置及存储介质 - Google Patents
一种自动派车方法、装置及存储介质 Download PDFInfo
- Publication number
- CN112150053A CN112150053A CN201910578224.3A CN201910578224A CN112150053A CN 112150053 A CN112150053 A CN 112150053A CN 201910578224 A CN201910578224 A CN 201910578224A CN 112150053 A CN112150053 A CN 112150053A
- Authority
- CN
- China
- Prior art keywords
- waybill
- information
- vehicle
- longitude
- abnormal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000003860 storage Methods 0.000 title claims abstract description 9
- 238000009826 distribution Methods 0.000 claims abstract description 116
- 230000000007 visual effect Effects 0.000 claims abstract description 66
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 45
- 230000002159 abnormal effect Effects 0.000 claims description 98
- 230000002068 genetic effect Effects 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 3
- 238000007726 management method Methods 0.000 abstract description 17
- 238000010586 diagram Methods 0.000 description 6
- 238000006116 polymerization reaction Methods 0.000 description 5
- 238000004220 aggregation Methods 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本申请公开了一种自动派车方法、装置及存储介质，具体包括：在可视化地图上划分配送区域，配送区域由连接关键点的折线闭合而成，关键点包括经纬度信息；获取包括运单的目的地址的经纬度信息的运单信息；根据运单的目的地址的经纬度信息，确定配送区域的可用的配送车辆；根据派车算法将可用的配送车辆分配给运单，并将运单和分配的配送车辆进行关联；将划分有配送区域的可视化地图显示于地图窗口，将可用的配送车辆的车辆信息显示于车辆信息窗口；可视化地图显示运单图标，运单图标显示的位置为运单的目的地址的经纬度信息所在的位置，从而，可以为调度人员提供可视化自动派车方式，优化了对运单派车的管理。
Description
技术领域
本申请涉及物流配送领域，尤其涉及一种自动派车方法、装置及系统。
背景技术
通常，在物流配送业务的派车管理系统中，根据一定的派车方法将运单分配到合适的配送车辆，以实现对配送车辆的合理高效的使用。但是，现有的派车管理系统，调度人员无法直观的看到各个配送区域的运单覆盖和派车情况，导致调度人员日常管理工作的不便。
发明内容
本发明的一个实施例中，提供了一种自动派车方法，可以为调度人员提供可视化自动派车管理方式，优化了对运单派车的管理，提高了工作效率，该方法包括：
在可视化地图上划分配送区域，所述配送区域由连接关键点的折线闭合而成，所述关键点包括经纬度信息；
获取运单信息，运单信息包括运单的目的地址的经纬度信息；
根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆；
根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联；
将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口；所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
可选地，所述运单图标包括正常运单图标和异常运单图标，分别表示正常运单和异常运单的运单类型，所述运单信息还包括运单类型的标识信息，在将所述可用的配送车辆的车辆信息显示于车辆信息窗口之后，该方法还包括：
选中所述可视化地图中显示的所述异常运单图标，获取所述异常运单的目的地址的经纬度信息；
根据获取的所述异常运单的目的地址的经纬度信息，确定所述异常运单的可用的配送车辆；
触发车辆信息窗口中的所述异常运单的可用的配送车辆突出显示；
拖动所述异常运单图标至突出显示的可用的配送车辆的显示位置，以触发将所述异常运单与所述配送车辆进行关联；
根据所述异常运单与所述配送车辆的关联，将所述异常运单的标识信息变更为正常运单的标识信息；
根据变更后的运单类型的所述标识信息，将可视化地图中所述异常运单的运单图标更新显示为正常运单图标；
更新显示车辆信息窗口中的所述配送车辆的车辆信息。
可选地，所述根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆的步骤包括：
根据所述配送区域的所述关键点的经纬度信息，计算所述配送区域的所述关键点的经纬度的最大值和最小值，得到所述关键点的经纬度区间范围；
将获取的所述运单的目的地址的经纬度与所述经纬度区间范围比对，确定所述运单匹配的配送区域；
获取所述配送区域的配送车辆的车辆信息；
根据所述车辆信息，确定所述配送区域的可用的配送车辆。
可选地，所述运单信息还包括运单的接单时间，所述车辆信息包括发车时间；
在所述根据所述车辆信息，确定所述配送区域的可用的配送车辆之后，所述根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆的步骤进一步包括：
将所述运单的接单时间和所述配送车辆信息中的发车时间进行匹配，从所述可用的配送车辆中进行选择，将满足所述接单时间和所述发车时间匹配条件的配送车辆作为选择出的可用的配送车辆。
可选地，所述根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联的步骤包括：
获取所述可用的配送车辆的车辆信息，所述车辆信息包括车辆载重量和货厢容积；
将所述车辆载重量和货箱容积作为所述派车算法的输入参数，执行所述派车算法确定所述运单和所述配送车辆的组合关系；
将所述组合关系作为所述运单和所述配送车辆的关联进行保存。
可选地，所述派车算法为多目标遗传算法，所述根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联的步骤进一步包括：
利用多目标遗传算法，根据获取的可用的配送车辆信息和预设的多个目标，从至少一个可用的配送车辆中选择配送车辆与所述运单确定组合关系；保存所述组合关系，完成所述运单与所述配送车辆的关联。
本发明另一实施例中提供了一种自动派车装置，该装置包括：
划分模块，用于在可视化地图上划分配送区域，所述配送区域由连接关键点的折线闭合而成，所述关键点包括经纬度信息；
获取模块，用于获取运单信息，运单信息包括运单的目的地址的经纬度信息；
确定模块，用于根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆；
第一分配模块，用于根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联；
显示模块，用于将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口；所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
可选地，所述装置还包括：
第二分配模块，用于选中所述可视化地图中显示的所述异常运单图标，获取所述异常运单的目的地址的经纬度信息；根据获取的所述异常运单的目的地址的经纬度信息，确定所述异常运单的可用的配送车辆；触发车辆信息窗口中的所述异常运单的可用的配送车辆突出显示；拖动所述异常运单图标至突出显示的可用的配送车辆的显示位置，以触发将所述异常运单与所述配送车辆进行关联；根据所述异常运单与所述配送车辆的关联，将所述异常运单的标识信息变更为正常运单的标识信息；根据变更后的运单类型的所述标识信息，将可视化地图中所述异常运单的运单图标更新显示为正常运单图标；更新显示车辆信息窗口中的所述配送车辆的车辆信息。
本发明另一实施例中提供了一种非瞬时计算机可读存储介质，所述非瞬时计算机可读存储介质存储指令，所述指令在由处理器执行时使得所述处理器执行上述的的自动派车方法。
本发明另一实施例中提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的自动派车方法。
在本发明实施例中，本发明的方案，通过在可视化地图中划分的配送区域，结合获取的运单信息，采用派车算法将配送车辆分配给运单、并进行关联，最终，将自动派车后的运单状态以图标的形式显示于可视化地图地图窗口，同时将与可视化地图显示的运单对应的可用的配送车辆的车辆信息显示于车辆信息窗口，以此为调度人员提供一个可视化自动派车管理界面，展示运单的整体布局以及运单的自动派车情况，调度人员可以看到配送区域的运单覆盖和配送车辆相关信息，便于调度人员的日常管理，在简化派车操作方式的同时，优化了对运单派车的管理，提高了工作效率。
附图说明
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明一些实施例的应用场景100的示意图；
图2为本发明一些实施例中的自动派车方法200的流程图；
图3为本发明一些实施例中的方法300的流程图；
图4为本发明一些实施例中的方法400的流程图；
图5为本发明一些实施例中的方法500的流程图；
图6为本发明一些实施例中应用自动派车方法的可视化自动派车管理界面的示意图；
图7为本发明一些实施例中自动派车的装置700的的结构示意图；
图8为本发明一些实施例中电子设备800的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参见图1，图1为本发明一些实施例的应用场景100的示意图。在本发明的实施例中，应用场景100可以包括终端设备110、自动派车系统120和地图服务端130。这里，终端设备110、自动派车系统120和地图服务端130可以通过网络140进行通信。网络140例如可以包括局域网(LAN)和广域网(WAN)。本申请的实施例可以使用任意公知的网络协议来实现网络140，包括各种有线、无线协议或任意其他适合的通信协议。
终端设备110例如可以包括但不限于掌上型计算机、可穿戴计算设备、个人数字助理(PDA)、平板计算机、笔记本电脑、台式计算机、智能手机、媒体播放器、导航设备、游戏控制台、电视机、或任意两个或更多的这些数据处理设备或其他数据处理设备的组合。终端设备110可以通过通用浏览器、即时通讯应用、短视频应用或者电商客户端等应用，终端设备110通过网络140向自动派车系统120提供相关的数据信息。
自动派车系统120可以包括一个或多个服务器。自动派车系统120可以响应于来自终端设备110的访问请求，自动派车系统120可以向地图服务端130发送地理信息获取请求，调用地图服务端130的地图的应用程序编程接口(Application Programming Interface，API)。地图服务端130可以提供地图服务，地图服务端130例如可以是百度地图、高德地图、谷歌地图、天地图、必应地图等。
本发明实施例所提供的自动派车方法一般由自动派车系统120的服务器执行，相应地，自动派车装置一般设置于自动派车系统120的服务器中。
如图2所示，图2示出了根据本发明一些实施例的自动派车方法200的流程图。本发明实施例中，该自动派车方法200包括如下步骤：
步骤S201：在可视化地图上划分配送区域，所述配送区域由连接关键点的折线闭合而成，所述关键点包括经纬度信息。
其中，该可视化地图可以是从地图服务端130调用的地图服务，划分配送区域的方式可以是通过折线画图方式在可视化地图上划分配送区域，该配送区域可以是由关键点和连接关键点折线闭合形成的一个闭环区域，可理解的的是，关键点即折线点，关键点为多个，每个关键点均包括经纬度信息，该经纬度信息具体可以是关键点的经纬度坐标，
步骤S202：获取运单信息，运单信息包括运单的目的地址的经纬度信息。
具体地，该运单信息可以是从终端设备获取到的，例如，用户通过电商应用购买商品下单后生成的相应物流的运单信息，或者卖家发货后生成的相应物流的运单信息等。获取运单信息后，根据运单的目的地址可以等到该目的地址的经纬度信息，经纬度信息为经纬度坐标。
步骤S203：根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆。
其中，将运单和配送区域进行对应后，确定运单的可用的配送车辆，该可用的配送车辆的数量可以是多于一辆。
步骤S204：根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联。
在步骤S203中，确定该运单对应的可用的配送车辆的范围，这里，采用派车算法将可用的配送车辆分配给运单，即将可用的配送车辆与运单一一对应，并将该运单和分配的该配送车辆进行关联。
步骤S205：将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口；所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
如上所述，在本发明实施例中，根据上述自动派车方法，通过在可视化地图中划分的配送区域，结合获取的运单信息，采用派车算法将配送车辆分配给运单、并进行关联，最终，将自动派车后的运单状态以图标的形式显示于可视化地图地图窗口，同时将与可视化地图显示的运单对应的可用的配送车辆的车辆信息显示于车辆信息窗口，以此为调度人员提供一个可视化自动派车管理界面，展示运单的整体布局以及运单的自动派车情况，调度人员可以看到配送区域的运单覆盖和配送车辆相关信息，便于调度人员的日常管理，在简化派车操作方式的同时，优化了对运单派车的管理，提高了工作效率。
如图3所示，图3为本发明一些实施例中的方法300的流程图，本发明一些实施例中，该方法300为如图2所示的自动派车方法200的进一步扩展，该方法300的具体如下：
步骤301：选中所述可视化地图中显示的所述异常运单图标，获取所述异常运单的目的地址的经纬度信息。
其中，可视化地图中显示的运单图标包括正常运单图标和异常运单图标，分别表示正常运单和异常运单的运单类型，异常运单包括加急运单和未派车运单，运单信息还包括运单类型的标识信息，运单类型的标识信息可以是预先设置的用于区别不同运单类型的标识码。获取运单类型的标识信息，以用于识别运单是正常运单或者异常运单，根据不同运单类型的标识信息，在可视化地图显示不同的运单类型的运单图标。选中操作具体可以是点击或者圈定，即点击异常运单图标、或者圈定一定区域内的异常运单图标。
步骤302：根据获取的所述异常运单的目的地址的经纬度信息，确定所述异常运单的可用的配送车辆。
具体地，根据异常运单的目的地址可以确定该异常运单的可用的配送车辆，可用的配送车辆的数量可以是多于一辆。
步骤303：触发车辆信息窗口中的所述异常运单的可用的配送车辆突出显示。
具体地，车辆信息窗口中显示可用的配送车辆的车辆信息，可以以列表的形式显示可用的配送车辆的车辆信息，即车辆信息窗口中显示可用的配送车辆的列表，该列表包括可用的配送车辆的车辆信息，在步骤302中确定了异常运单的可用的配送车辆，触发车辆信息窗口中相应的可用的配送车辆突出显示，以便于用户进行识别，并进行后续的派车选择的操作。
步骤304：拖动所述异常运单图标至突出显示的可用的配送车辆的显示位置，以触发将所述异常运单与所述配送车辆进行关联。
其中，突出显示的可用的配送车辆的显示位置为该配送车辆的在列表中所在行，由于可用的配送车辆可以多于一辆，突出显示的可用的配送车辆的显示位置也可以是多于一个，具体地，用户可以自行选择其中的一个显示位置，将该异常运单图标拖动至该显示位置，以触发将该异常运单与该显示位置的配送车辆进行关联。
步骤305：根据所述异常运单与所述配送车辆的关联，将所述异常运单的标识信息变更为正常运单的标识信息。
具体地，异常运单与配送车辆的关联后，异常运单变更为正常运单，即变更为已完成派车运单，异常运单的标识信息变更为正常运单的标识信息。
步骤306：根据变更后的运单类型的所述标识信息，将可视化地图中所述异常运单的运单图标更新显示为正常运单图标；更新显示车辆信息窗口中的所述配送车辆的车辆信息。
具体地，完成上述派车操作后，将可视化地图中异常运单的运单图标更新显示为正常运单图标，相应地，在车辆信息窗口中，更新显示分配后的配送车辆的车辆信息。
综上，本发明实施例中，方法300是对自动派车方法200进一步扩展，当自动派车发生异常时，例如有运单没有及时的完成自动派车、或者有运单需要加急派车，调度人员在可视化地图上可以看到相关的异常运单，通过执行上述操作，将异常运单的运单图标选中，并拖动至相应地可用的配送车辆位置，便可以实现将运单和配送车辆的关联，完成派车，使得派车方式根据灵活简便，便于调度人员对异常运单的及时处理。
如图4所示，图4为本发明一些实施例中的方法400的流程图，在本发明实施例中，步骤S203可以实施为方法400。该方法400包括：
步骤S401：根据所述配送区域的所述关键点的经纬度信息，计算所述配送区域的所述关键点的经纬度的最大值和最小值，得到所述关键点的经纬度区间范围。
这里，配送区域可以是由关键点和连接关键点折线闭合形成的一个闭环区域，关键点即折线点，关键点可以为多个，每个关键点均包括经纬度信息，该经纬度信息具体可以是关键点的经纬度坐标，根据所述配送区域的所述关键点的经纬度信息，计算配送区域的各个关键点的经度坐标、纬度坐标区间值，例如任一配送区域包括7个关键点，各个关键点的经度坐标、纬度坐标区间值：
经度坐标，即横坐标区间值为：
[min(ax,bx,cx,dx,ex,fx,gx),max(ax,bx,cx,dx,ex,fx,gx)]
纬度坐标，即纵坐标区间值为：
[min(ay,by,cy,dy,ey,fy,gy),max(ay,by,cy,dy,ey,fy,gy)]
步骤S402：将获取的所述运单的目的地址的经纬度与所述经纬度区间范围比对，确定所述运单匹配的配送区域。
具体地，运单目的地址经纬度信息的经纬度坐标为(X,Y)，根据步骤S401中计算得到的区间范围，将X、Y与上述区间的最大值最小值对比，找到对应的配送区域，确定该运单匹配的配送区域。。
步骤S403：获取所述配送区域的配送车辆的车辆信息。
具体地，配送车辆的车辆信息可以包括车牌号码、可配送区域、发车时间、车辆类型等。其中，配送车辆与可配送区域可为一对多或者多对多关系、配送车辆与发车时间可为一对多或者多对多关系。
步骤S404：根据所述车辆信息，确定所述配送区域的可用的配送车辆。
其中，找到了运单对应的配送区域后，在结合该配送区域的车辆信息，确定运单在该配送区域的可用的配送车辆，具体地，可用的配送车辆的数量可以为多辆，即确定运单在该配送区域的可用的配送车辆的范围。
进一步地，所述运单信息还包括运单的接单时间，所述配送车辆信息包括发车时间，在步骤S404之后，执行步骤S405：将所述运单的接单时间和所述配送车辆信息中的发车时间进行匹配，从所述可用的配送车辆中进行选择，将满足所述接单时间和所述发车时间匹配条件的配送车辆作为选择出的可用的配送车辆。
具体地，运单的接单时间可以是接收到物流配送任务的时间，配送车辆信息包括发车时间，该发车时间可以是预先设定的，每辆配送车辆都包括一个或者多个发车时间。将运单的接单时间和发车时间进行匹配进一步地细化可用的配送车辆的范围。例如，运单的接单时间00:00点至08:00点，该运单的发车时间点可以为09:00，由此，该运单可以匹配对应的配送区域的发车时间为09:00点的配送车辆。可以理解的是，运单的接单时间和发车时间匹配方式不限于上述方式，根据实际需求，用户可是自行选择，在此不再赘述。
综上，通过运单的目的地址的经纬度信息与配送区域的关键点的经纬度信息比对，以及运单的接单时间和配送车辆的发车时间匹配，得到了运单对应的可用的配送车辆。经过上述方法筛选出的运单的可用的配送车辆可能是多辆，因此，需要根据派车算法，将运单和配送车辆进行一一对应。
如图5所示，图5为本发明一些实施例中的方法500的流程图，在本发明的实施例中，步骤S204可以实施为方法500，具体包括如下步骤：
步骤S501：获取所述可用的配送车辆的车辆信息，所述车辆信息包括车辆载重量和货厢容积。
其中，可用的配送车辆的车辆信息除了包括车牌号码、可配送区域、发车时间、车辆类型，还包括车辆载重量和货厢容积。
步骤S502：将所述车辆载重量和货箱容积作为所述派车算法的输入参数，执行所述派车算法确定所述运单和所述配送车辆的组合关系。
具体地，派车算法可以是现有多目标优化算法，现以多目标遗传算法为例，详述如何确定运单和可用配送车辆的组合关系。
利用多目标遗传算法，根据获取的可用的配送车辆信息和预设的多个目标，从至少一个可用的配送车辆中选择配送车辆与所述运单确定组合关系。多目标遗传算法是一种通过模拟自然进化过程搜索最优解以实现多目标的方法。简单说，进行多目标遗传算法的运算，首先确定多个目标，可以随机选择初代配送车辆，之后经过多次迭代，得到最优子代配送车辆。将最优子代配送车辆确定为运单的配送车辆。
在本发明实施例中，采用多目标遗传算法，将可用的配送车辆分配给运单，在不超过车辆载重量和货厢容积的情况下，尽可能使用最少数量的配送车辆完成最多运单的配送，同时，满足同一辆车上的运单的目的地址聚合度最高。
首先，设定算法目标：目标1：使用配送车辆数最少；目标2：运单的重量可和体积匹配车辆不超过车辆载重量和货厢容积的限制；目标3：同一个车内的运单目的地址聚合度最高，地址聚合度可通过运单地址坐标点判断，要求聚合值越低越好。聚合值具体计算方法可以为：聚合值等于配送车辆内运单的目的地址的经度坐标跨度值乘以纬度坐标跨度值，该聚合值可以通过如下公式计算得到：
H＝∑i[[max(x1,x2,x3…)-min(x1,x2,x3…)]*[max(y1,y2,y3…)-min(y1,y2,y3…)]]
xi：为运单的目的地址的经度坐标，yi：为运单的目的地址的纬度坐标。
其次，设定约束条件：约束1：每个配送车辆不能超过车辆载重量和货厢容积限制；约束2：每个运单都得分配到对应的配送车辆；约束3：优先将运单分配在筛选出可用的配送车辆上，当所有可用的配送车辆都分配完后再使用其他类型的车辆。
定义每个目标的个体系数Pareto Fraction，即每个目标值的权重比例，取值范围为0～1。设定以上三个目标及目标权重后，利用该多目标遗传算法，寻找运单与车辆的最优组合解，确定运单和配送车辆的组合关系。
可以理解的是，派车算法也可以是其他可以实现自动派车的算法，不限于上述算法，根据实际需求，用户可是自行选择，在此不再赘述。
确定运单和配送车辆的组合关系后，执行步骤S503保存该组合关系，完成运单与配送车辆的关联。
步骤S503：将所述组合关系作为所述运单和所述可用配送车辆的关联进行保存。
由此，在本发明实施例中，通过上述方法，采用派车算法，将可用的配送车辆分配给运单，完成运单与配送车辆的关联，每一个运单都可以分配有一辆配送车，最终完成运单的自动派车。
在本发明的实施例中，图6为本发明一些实施例中应用自动派车方法的可视化自动派车管理界面的示意图，结合该实际应用对本发明的技术方案进行进一步的详细说明。
首先，在可视化地图上划分配送区域，具体地，在可视化的地图上可以是通过折线画图方式在可视化地图上划分配送区域，折线的折线点可以作为配送区域的关键点，即配送区域可以是由关键点和连接关键点折线闭合形成的一个闭环区域。其中，关键点为多个，每个关键点均包括经纬度信息，该经纬度信息具体可以是关键点的经纬度坐标，该关键点的经纬度信息可以从提供可视化地图的地图服务端130获取，自动派车系统120可以记录每个关键点的经纬度信息，并建立配送区域的配送区域信息，配送区域信息可以包括发货库房、区域编码、区域名称和坐标集合，并将配送区域信息保存在相应的数据库中。
例如，北京万柳配送区域，万柳配送区域可以由7条折线7个关键点组成，7个关键点点对应的经纬度坐标分别为：
a(ax,ay),b(bx,by),c(cx,cy),d(dx,dy),e(ex,ey),f(fx,fy),g(gx,gy)，对应A配送区域的信息如表一，在数据库中将保存为：
表一
其次，获取运单信息，具体地，该运单信息可以是从终端设备获取到的，例如，用户通过电商应用购买商品下单后生成的相应物流的运单信息，或者卖家发货后生成的相应物流的运单信息等。运单信息包括运单的目的地址的经纬度信息、运单的接单时间、运单的货品的重量体积以及运单类型的标识信息等。
其中，将运单和配送区域进行对应后，确定运单的可用的配送车辆，该可用的配送车辆的数量可以是多于一辆。具体地，可以将获取的运单的目的地址的经纬度与配送区域的经纬度区间范围比对，计算配送区域的关键点的经度坐标的区间值和纬度坐标的区间值，运单的目的地址的经纬度坐标与区间最大最小值比对，找到对应的配送区域。在确定了配送区域后，获取配送区域的配送车辆的车辆信息，其中，配送车辆的车辆信息可以包括车牌号码、可配送区域、发车时间、车辆类型以及车辆载重量和货厢容积等。其中，配送车辆与可配送区域可为一对多或者多对多关系、配送车辆与发车时间可为一对多或者多对多关系。可参见表二表二
其中，通用的配送车辆可以不配置对应的配送区域和发车时间。其中，车牌号用作判断限号情况，是否可以配送城区内的配送区域。以上数据可以为预先设置的数据，保存在系统中的相关数据库中。
找到了运单对应的配送区域后，在结合该配送区域的车辆信息，确定运单在该配送区域的可用的配送车辆，具体地，可用的配送车辆的数量可以为多辆，即确定运单在该配送区域的可用的配送车辆的范围。
进一步地，运单信息还包括运单的接单时间，配送车辆信息包括发车时间，接单时间和配送车辆发车时间的匹配后，更加细化地筛选出可用的配送车辆。
基于筛选出可用的配送车辆，结合配送车辆的车辆信息，使用派车算法，例如可以是多目标遗传算法，将可用的配送车辆分配给运单，完成运单与配送车辆的关联，每一个运单都可以分配有一辆配送车，最终完成运单的自动派车。
如图6所示，自动派车后的运单状态和配送车辆信息显示自动派车的界面，自动派车的界面包括可视化地图窗口和车辆信息窗口，将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口，可用的配送车辆的车辆信息可以以列表的形式显示，例如可以显示车牌号，容积率等等。所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
此外，可视化地图中显示的运单图标包括正常运单图标和异常运单图标，运单图标的样式是程序预先设置的，使用是现有的图标样式，分别表示正常运单和异常运单的运单类型，异常运单包括加急运单和未派车运单，正常运单为已派车运单。调度人员可以手动拖拽异常运单图标，对异常运单进行处理。当自动派车发生异常时，例如有运单没有得到及时的完成自动派车、或者有运单需要加急派车，调度人员在可视化地图上可以看到相关的异常运单，将异常运单的运单图标选中，拖动至相应地可用的配送车辆位置，便可以实现将运单和配送车辆的关联，完成派车，使得派车方式根据灵活简便，上述交互操作完成的运单派车，不需要采用后台自动派车算法，便于调度人员对异常运单的及时处理。
综上所述，在本发明实施例中，基于该自动派车方法，通过在可视化地图中划分的配送区域，结合获取的运单信息，采用派车算法将配送车辆分配给运单、并进行关联，最终，将自动派车后的运单状态以图标的形式显示于可视化地图地图窗口，同时将与可视化地图显示的运单对应的可用的配送车辆的车辆信息显示于车辆信息窗口，以此为调度人员提供一个可视化自动派车管理界面，展示运单的整体布局以及运单的自动派车情况，调度人员可以看到配送区域的运单覆盖和配送车辆相关信息，便于调度人员的日常管理，在简化派车操作方式的同时，优化了对运单派车的管理，提高了工作效率。
此外，本发明的可视化自动派车方法，调度人员可以直观的发现异常问题，例如运单没有及时的完成自动派车、或者运单需要加急派车，调度人员在可视化地图上，通过异常运单的运单图标可以看到相关的异常运单，通过将异常运单的运单图标选中，并拖动至相应地可用的配送车辆位置，便可以实现将运单和配送车辆的关联，完成派车，使得派车方式根据灵活简便，便于调度人员对异常运单的及时处理。对异常运单处理完成后，可以更新显示相关的运单状态和配送车辆信息。
在本发明实施例中，如图7所示，图7为本发明一实施例中自动派车装置700的结构示意图。该装置700包括：
划分模块701，用于在可视化地图上划分配送区域，所述配送区域由连接关键点的折线闭合而成，所述关键点包括经纬度信息；
获取模块702，用于获取运单信息，运单信息包括运单的目的地址的经纬度信息；
确定模块703，用于根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆；
第一分配模块704，用于根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联；
显示模块705，用于将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口；所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
第二分配模块706，用于选中所述可视化地图中显示的所述异常运单图标，获取所述异常运单的目的地址的经纬度信息；根据获取的所述异常运单的目的地址的经纬度信息，确定所述异常运单的可用的配送车辆；触发车辆信息窗口中的所述异常运单的可用的配送车辆突出显示；拖动所述异常运单图标至突出显示的可用的配送车辆的显示位置，以触发将所述异常运单与所述配送车辆进行关联；根据所述异常运单与所述配送车辆的关联，将所述异常运单的标识信息变更为正常运单的标识信息；根据变更后的运单类型的所述标识信息，将可视化地图中所述异常运单的运单图标更新显示为正常运单图标；更新显示车辆信息窗口中的所述配送车辆的车辆信息。
在本发明的实施例中，如图1至图5所示的框架中可以进一步设置非瞬时计算机可读存储介质，该非瞬时计算机可读存储介质可存储指令，这些指令在由处理器执行时使得处理器执行如前述实施例所描述的自动派车方法。
如图8所示，图8为本发明一些实施例中电子设备800的结构示意图。本发明实施例中，一种电子设备800，包括处理器801和存储器802；以及一个或多个程序，存储在该存储器802中并被配置为由所述处理器801执行，所述一个或多个程序包括用于执行上述自动派车方法的指令。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得计算机处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。
Claims (10)
1.一种自动派车方法，其特征在于，该方法包括：
在可视化地图上划分配送区域，所述配送区域由连接关键点的折线闭合而成，所述关键点包括经纬度信息；
获取运单信息，运单信息包括运单的目的地址的经纬度信息；
根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆；
根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联；
将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口；所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
2.根据权利要求1所述的方法，其特征在于，所述运单图标包括正常运单图标和异常运单图标，分别表示正常运单和异常运单的运单类型，所述运单信息还包括运单类型的标识信息，在将所述可用的配送车辆的车辆信息显示于车辆信息窗口之后，该方法还包括：
选中所述可视化地图中显示的所述异常运单图标，获取所述异常运单的目的地址的经纬度信息；
根据获取的所述异常运单的目的地址的经纬度信息，确定所述异常运单的可用的配送车辆；
触发车辆信息窗口中的所述异常运单的可用的配送车辆突出显示；
拖动所述异常运单图标至突出显示的可用的配送车辆的显示位置，以触发将所述异常运单与所述配送车辆进行关联；
根据所述异常运单与所述配送车辆的关联，将所述异常运单的标识信息变更为正常运单的标识信息；
根据变更后的运单类型的所述标识信息，将可视化地图中所述异常运单的运单图标更新显示为正常运单图标；
更新显示车辆信息窗口中的所述配送车辆的车辆信息。
3.根据权利要求1所述的方法，其特征在于，所述根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆的步骤包括：
根据所述配送区域的所述关键点的经纬度信息，计算所述配送区域的所述关键点的经纬度的最大值和最小值，得到所述关键点的经纬度区间范围；
将获取的所述运单的目的地址的经纬度与所述经纬度区间范围比对，确定所述运单匹配的配送区域；
获取所述配送区域的配送车辆的车辆信息；
根据所述车辆信息，确定所述配送区域的可用的配送车辆。
4.根据权利要求3所述的方法，其特征在于，
所述运单信息还包括运单的接单时间，所述车辆信息包括发车时间；
在所述根据所述车辆信息，确定所述配送区域的可用的配送车辆之后，所述根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆的步骤进一步包括：
将所述运单的接单时间和所述配送车辆信息中的发车时间进行匹配，从所述可用的配送车辆中进行选择，将满足所述接单时间和所述发车时间匹配条件的配送车辆作为选择出的可用的配送车辆。
5.根据权利要求1所述的方法，其特征在于，所述根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联的步骤包括：
获取所述可用的配送车辆的车辆信息，所述车辆信息包括车辆载重量和货厢容积；
将所述车辆载重量和货箱容积作为所述派车算法的输入参数，执行所述派车算法确定所述运单和所述配送车辆的组合关系；
将所述组合关系作为所述运单和所述配送车辆的关联进行保存。
6.根据权利要求5所述的方法，其特征在于，所述派车算法为多目标遗传算法，所述根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联的步骤进一步包括：
利用多目标遗传算法，根据获取的可用的配送车辆信息和预设的多个目标，从至少一个可用的配送车辆中选择配送车辆与所述运单确定组合关系；保存所述组合关系，完成所述运单与所述配送车辆的关联。
7.一种自动派车装置，其特征在于，所述装置包括：
划分模块，用于在可视化地图上划分配送区域，所述配送区域由连接关键点的折线闭合而成，所述关键点包括经纬度信息；
获取模块，用于获取运单信息，运单信息包括运单的目的地址的经纬度信息；
确定模块，用于根据运单的目的地址的经纬度信息，确定所述配送区域的可用的配送车辆；
第一分配模块，用于根据派车算法将所述可用的配送车辆分配给所述运单，并将所述运单和分配的配送车辆进行关联；
显示模块，用于将划分有配送区域的可视化地图显示于地图窗口，将所述可用的配送车辆的车辆信息显示于车辆信息窗口；所述可视化地图显示运单图标，所述运单图标显示的位置为运单的目的地址的经纬度信息所在的位置。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
第二分配模块，用于选中所述可视化地图中显示的所述异常运单图标，获取所述异常运单的目的地址的经纬度信息；根据获取的所述异常运单的目的地址的经纬度信息，确定所述异常运单的可用的配送车辆；触发车辆信息窗口中的所述异常运单的可用的配送车辆突出显示；拖动所述异常运单图标至突出显示的可用的配送车辆的显示位置，以触发将所述异常运单与所述配送车辆进行关联；根据所述异常运单与所述配送车辆的关联，将所述异常运单的标识信息变更为正常运单的标识信息；根据变更后的运单类型的所述标识信息，将可视化地图中所述异常运单的运单图标更新显示为正常运单图标；更新显示车辆信息窗口中的所述配送车辆的车辆信息。
9.一种非瞬时计算机可读存储介质，所述非瞬时计算机可读存储介质存储指令，其特征在于，所述指令在由处理器执行时使得所述处理器执行如权利要求1至6中任一项所述的自动派车方法。
10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6中任一所述的自动派车方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910578224.3A CN112150053A (zh) | 2019-06-28 | 2019-06-28 | 一种自动派车方法、装置及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910578224.3A CN112150053A (zh) | 2019-06-28 | 2019-06-28 | 一种自动派车方法、装置及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112150053A true CN112150053A (zh) | 2020-12-29 |
Family
ID=73891105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910578224.3A Pending CN112150053A (zh) | 2019-06-28 | 2019-06-28 | 一种自动派车方法、装置及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112150053A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113111117A (zh) * | 2021-05-13 | 2021-07-13 | 上海寻梦信息技术有限公司 | 基于地图的收件地址展示方法、系统、设备及存储介质 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1384457A (zh) * | 2001-04-29 | 2002-12-11 | 英业达股份有限公司 | 自动优化排车的装置及方法 |
| JP2005181866A (ja) * | 2003-12-22 | 2005-07-07 | Ibiken Kk | 地図表示装置 |
| KR20160071202A (ko) * | 2014-12-11 | 2016-06-21 | 태상로지스틱스(주) | 효율적인 물류배송 관리 시스템 및 물류배송 관리 방법 |
| CN106156280A (zh) * | 2016-06-24 | 2016-11-23 | 北京京东尚科信息技术有限公司 | 基于gis地图的订单分拣方法和订单分拣系统 |
| CN106406915A (zh) * | 2016-11-18 | 2017-02-15 | 北京小度信息科技有限公司 | 界面显示方法及装置 |
| CN106503932A (zh) * | 2015-09-06 | 2017-03-15 | 北京京东尚科信息技术有限公司 | 基于gis技术的自动派车方法和装置 |
| CN107818493A (zh) * | 2017-10-26 | 2018-03-20 | 河南酒蚂蚁电子商务有限公司 | 一种移动酒柜智慧交易系统 |
| CN109711776A (zh) * | 2018-12-17 | 2019-05-03 | 成都中坤物流有限公司 | 一种物流管理系统及方法 |
-
2019
- 2019-06-28 CN CN201910578224.3A patent/CN112150053A/zh active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1384457A (zh) * | 2001-04-29 | 2002-12-11 | 英业达股份有限公司 | 自动优化排车的装置及方法 |
| JP2005181866A (ja) * | 2003-12-22 | 2005-07-07 | Ibiken Kk | 地図表示装置 |
| KR20160071202A (ko) * | 2014-12-11 | 2016-06-21 | 태상로지스틱스(주) | 효율적인 물류배송 관리 시스템 및 물류배송 관리 방법 |
| CN106503932A (zh) * | 2015-09-06 | 2017-03-15 | 北京京东尚科信息技术有限公司 | 基于gis技术的自动派车方法和装置 |
| CN106156280A (zh) * | 2016-06-24 | 2016-11-23 | 北京京东尚科信息技术有限公司 | 基于gis地图的订单分拣方法和订单分拣系统 |
| CN106406915A (zh) * | 2016-11-18 | 2017-02-15 | 北京小度信息科技有限公司 | 界面显示方法及装置 |
| CN107818493A (zh) * | 2017-10-26 | 2018-03-20 | 河南酒蚂蚁电子商务有限公司 | 一种移动酒柜智慧交易系统 |
| CN109711776A (zh) * | 2018-12-17 | 2019-05-03 | 成都中坤物流有限公司 | 一种物流管理系统及方法 |
Non-Patent Citations (2)
| Title |
|---|
| 王勇;吴志勇;廖明;张战峰;赵鹏;: "物流配送车辆调度决策支持系统", 重庆大学学报(自然科学版), no. 09, 28 September 2006 (2006-09-28) * |
| 袁理: "基于GPS/GPRS的出租车调度系统", 中国优秀硕士学位论文全文数据库 (工程科技Ⅱ辑), 15 February 2016 (2016-02-15) * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113111117A (zh) * | 2021-05-13 | 2021-07-13 | 上海寻梦信息技术有限公司 | 基于地图的收件地址展示方法、系统、设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107437144B (zh) | 一种订单调度方法、系统、计算机设备和存储介质 | |
| CN111105120B (zh) | 一种工单处理方法及装置 | |
| CN110516002B (zh) | 基于地图的任务显示方法、装置、设备及存储介质 | |
| CN111027895A (zh) | 商品的备料预测、行为数据收集方法、装置、设备和介质 | |
| CN112700180B (zh) | 一种拣货方法和拣货装置 | |
| CN109345166B (zh) | 用于生成信息的方法和装置 | |
| CN111598603A (zh) | 仓库选址方法、装置、设备及存储介质 | |
| CN111861296A (zh) | 一种揽件任务分配方法、装置、揽件系统、设备及介质 | |
| CN114219276A (zh) | 一种仓储物流的仿真方法、装置、设备及存储介质 | |
| KR20230018993A (ko) | 정보 제공 방법 및 이를 이용한 전자 장치 | |
| CN112070423A (zh) | 库存预占方法、装置、电子设备及存储介质 | |
| CN113919734A (zh) | 订单配送方法和装置 | |
| CN112150053A (zh) | 一种自动派车方法、装置及存储介质 | |
| CN111489214A (zh) | 订单分配方法、条件设置方法、装置及电子设备 | |
| CN116586312B (zh) | 货物分拣方法、装置、电子设备及可读存储介质 | |
| CN113642770A (zh) | 旅游行程住宿点推荐方法、装置、设备及存储介质 | |
| CN111274348A (zh) | 服务特征数据提取方法、装置及电子设备 | |
| EP3301638A1 (en) | Method for automatic property valuation | |
| CN111667208A (zh) | 一种物品存储控制方法、装置、设备及介质 | |
| US20210142265A1 (en) | System and Method for Orderfilling Trip Allocation | |
| CN113780923A (zh) | 派件方法、装置、电子设备及介质 | |
| CN113643048A (zh) | 基于可信任终端的查勘任务处理方法、装置、设备和介质 | |
| US11393050B2 (en) | Resource accommodation device, schedule management device, and resource accommodation system | |
| CN111401935A (zh) | 资源分配方法、装置及存储介质 | |
| JP7387278B2 (ja) | 運送計画支援装置、運送計画支援システム及び運送計画支援方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |