CN111507667B - 一种应用于短距离物流的订单分配方法和服务器 - Google Patents
一种应用于短距离物流的订单分配方法和服务器 Download PDFInfo
- Publication number
- CN111507667B CN111507667B CN202010320039.7A CN202010320039A CN111507667B CN 111507667 B CN111507667 B CN 111507667B CN 202010320039 A CN202010320039 A CN 202010320039A CN 111507667 B CN111507667 B CN 111507667B
- Authority
- CN
- China
- Prior art keywords
- dispatcher
- order
- delivery
- path
- distance
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000004590 computer program Methods 0.000 claims description 21
- 235000012054 meals Nutrition 0.000 claims description 7
- 230000008569 process Effects 0.000 description 9
- 238000012216 screening Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 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
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- 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/06311—Scheduling, planning or task assignment for a person or group
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明适用于物流配送技术领域,提供了一种应用于短距离物流的订单分配方法和服务器,该方法包括:在接收到用户的新订单后,基于所述新订单中商家的位置、预设区域内每个配送员的定位位置和每个配送员的配送路径确定第一级候选配送员;从所述第一级候选配送员中选择一个作为目标配送员;在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径,以解决目前订单分配方式不合理导致派送效率低的问题。
Description
技术领域
本发明属于物流配送技术领域,尤其涉及一种应用于短距离物流的订单分配方法和服务器。
背景技术
随着O2O商业模式的发展,网络订餐平台得到高速发展,外卖物流作为一种“短物流运输”是外卖订餐过程中非常重要的一部分。因此,越来越多的人投入到外卖配送系统的研究中。
目前,人们对于外卖配送系统的研究重点在于如何搭建一种外卖物流配送系统或如何合理规划派送路径,外卖订单分配通常是采用以下一种或者多种的结合的方式:人工抢单、人工派单和随机派单。然而,上述外卖订单分配的方式很容易影响最终的派送效率。
发明内容
有鉴于此,本发明实施例提供了一种应用于短距离物流的订单分配方法和服务器,以解决目前订单分配方式导致派送效率低的问题。
本申请实施例的第一方面提供了一种应用于短距离物流的订单分配方法,包括:
获取预设区域内配送员的定位位置以及配送员的未完成配送的订单信息;
基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径;
在接收到用户的新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员;
从所述第一级候选配送员中选择一个作为目标配送员;
在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径。
本申请实施例的第二方面提供了一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本发明实施例第一方面提供的所述方法的步骤。
本申请实施例的第三方面提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被一个或多个处理器执行时实现本发明实施例第一方面提供的所述方法的步骤。
本申请实施例中,可以根据配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径,在接收到新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员;从所述第一级候选配送员中选择一个作为目标配送员;在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径。由于订单分配是基于新订单中商家的位置、送达的位置、配送员的定位位置和配送路径确定的第一级候选配送员,然后再进一步从第一级候选配送员中挑选一部分作为目标配送员,这种分配方式能够更合理的将订单分配给合适的配送员,因此,能够提高配送效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1是本发明一实施例提供的一种应用于短距离物流的订单分配方法的实现流程示意图;
图2是本发明一实施例提供的服务器的示意框图;
图3是本发明另一实施例提供的服务器的示意框图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、技术之类的具体细节,以便透彻理解本发明实施例。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中,省略对众所周知的系统、装置、电路以及方法的详细说明,以免不必要的细节妨碍本发明的描述。
应当理解,当在本说明书和所附权利要求书中使用时,术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在,但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。
还应当理解,在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样,除非上下文清楚地指明其它情况,否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解,在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合,并且包括这些组合。
如在本说明书和所附权利要求书中所使用的那样,术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地,短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
图1是本发明一实施例提供的应用于短距离物流的订单分配方法的实现流程示意图,如图所示该方法可以包括以下步骤:
步骤S101,获取预设区域内配送员的定位位置以及配送员的未完成配送的订单信息。
在本申请实施例中,订单可以是短距离物流中可能存在的订单,例如,外卖订单、同城达订单等。所述预设区域可以是某个城市、某个城市的主城区,还可以是某个城市划分的多个子区域中的一个,多个子区域之间可以存在交叉区域。为了更清楚的描述本申请,后续以外卖订单进行举例,并不对本申请的应用范围造成限制。所述未完成配送的订单信息包括:已经接受订单但是未取餐的订单信息和已经接受订单且取餐但是为完成配送的订单信息,一旦一个订单送达了送达的位置,表示该订单完成配送。
作为本申请另一实施例,判断是否存在未完成配送的订单数量小于预设值的配送员;
若存在,则在接收到用户的新订单后,计算预设区域内每个未完成配送的订单数量小于预设值的配送员的定位位置和所述新订单的商家的位置的第四最短路径距离,其中,所述第四最短路径距离为每个未完成配送的订单数量小于预设值的配送员的定位位置和商家的位置之间能够通行的路径中最短的路径对应的距离;
若不存在,则执行步骤S102:基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径。
在本申请实施例中,所述预设值可以是1,即若存在未完成配送的订单数量小于1的配送员,也就是没有未完成配送的订单,则表示当前存在无配送任务的配送员,则可以选取距离所述新订单的商家的位置比较近的无配送任务的配送员分配当前新订单。当然,实际应用中,还可以设置预设值为其他值,例如2、3、4……。
另外,可以通过举例说明所述第四最短路径距离,假设未完成配送的订单数量小于预设值的配送员的定位位置为A,新订单中商家的位置为B,则在地图中从A地到B地可以通行的路径有3条,且,第一条路径在地图中为900m,第二条路径在地图中为1025m,第三条路径在地图中为732m,则所述第四最短路径距离为732m,第四最短路径为第三条路径。
步骤S102,基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径。
在本申请实施例中,规划配送路径时需要遵循以下规则:配送路径中每个订单信息中的商家的位置要早于当前订单中的送达的位置。然后,还可以综合考虑当前交通状况、天气状况等规划出可行的用时最短的路径作为配送路径。
需要说明,规划的配送路径是具有方向的路径,即所述规划路径中的必经点(该配送员当前的订单中的所有商家的位置和所有送达的位置)是具有先后顺序的。
步骤S103,在接收到用户的新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员。
在本申请实施例中,在接受到用户的新订单后,还可以首先进行如下步骤:
判断是否存在与所述新订单中商家的位置一致、且送达的位置一致的未取餐的订单;
若存在,则将所述新订单派送给与所述新订单中商家的位置一致、且送达的位置一致的未取餐的订单对应的配送员;
若不存在,则基于所述新订单中商家的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员。
在本申请实施例中,所述商家的位置一致的意思可以是相同的商家,同一栋大楼里面的商户,也可以是同一街道上距离较近的商户,例如,两个订单中的商家位置的距离小于50米也可以认为两个订单中的商家的位置一致,同理,两个订单中的送达的位置一致可以是同一地址、同一栋楼、同一小区等。这样配送员就可以两个或多个订单一起取餐、然后两个或多个订单一起送餐,最大限度的节省了配送员的时间,提高了配送效率。
当然,如果不存在上述情况,则可以按照其他方式进行分配,例如可以优先筛选出一部分配送员作为第一级候选配送员,示例如下:
计算预设区域内每个配送员的定位位置和所述新订单中商家的位置的第一最短路径距离,其中,所述第一最短路径距离为所述配送员的定位位置和商家的位置之间能够通行的路径中最短的路径对应的距离;
计算所述配送员的配送路径与所述新订单中送达的位置之间的第二最短路径距离;
计算所述配送员的配送路径与所述新订单中商家的位置之间的第三最短路径距离;
将满足所述第一最短路径距离小于第一阈值、且所述第二最短路径距离小于第二阈值的配送员作为第一级候选配送员;
将满足所述第二最短路径距离小于第二阈值、所述第三最短路径距离小于第三阈值、且所述第三最短路径距离对应的交叉点的配送时序早于所述第二最短路径距离对应的交叉点的配送时序的配送员作为第一级候选配送员;所述第三最短路径距离对应的交叉点为所述第三最短路径距离对应的路径与所述配送路径之间的交叉点,所述第二最短路径距离对应的交叉点为所述第二最短路径距离对应的路径与所述配送路径之间的交叉点。
在本申请实施例中,要区分直线距离和路径距离,直线距离是指两点之间的连线对应的距离,所述路径距离是指两点之间所有可能的通行路径分别对应的距离。
由于配送员接到订单后,首先要做的是取餐,因此,可以确定以下几种情况为第一级候选配送员:
第一种情况:配送员当前的定位位置和新订单中商家的位置比较近,同时,新订单中送达的位置与配送路径比较近;
即:计算预设区域内每个配送员的定位位置和所述新订单中商家的位置的第一最短路径距离,其中,所述第一最短路径距离为所述配送员的定位位置和商家的位置之间能够通行的路径中最短的路径对应的距离;
计算所述配送员的配送路径与所述新订单中送达的位置之间的第二最短路径距离;
将满足所述第一最短路径距离小于第一阈值、且所述第二最短路径距离小于第二阈值的配送员作为第一级候选配送员;
第二种情况,新订单中商家的位置和送达的位置均与配送路径比较近,同时,在配送路径中商家的位置早于送达的位置(如前所述,配送路径中商家的位置和送达的位置是有配送时序的)。
即:计算所述配送员的配送路径与所述新订单中送达的位置之间的第二最短路径距离;
计算所述配送员的配送路径与所述新订单中商家的位置之间的第三最短路径距离;
将满足所述第二最短路径距离小于第二阈值、所述第三最短路径距离小于第三阈值、且所述第三最短路径距离对应的交叉点的配送时序早于所述第二最短路径距离对应的交叉点的配送时序的配送员作为第一级候选配送员;所述第三最短路径距离对应的交叉点为所述第三最短路径距离对应的路径与所述规划配送路径之间的交叉点,所述第二最短路径距离对应的交叉点为所述第二最短路径距离对应的路径与所述配送路径之间的交叉点。
为了更清楚说明第二种情况,可以先说明如何计算配送员的配送路径与所述新订单中商家的位置之间的第三最短路径距离。
确定所述配送员的配送路径中与所述商家的位置之间直线距离最短的点;
若所述直线距离最短的点和商家的位置之间存在直接路径,则距离最短的点与所述商家的位置之间的直线路径为第三最短路径距离,其中,所述直接路径为所述距离最短的点所属的街道与所述商家的位置所属的街道重合的街道对应的路径;
若所述直线距离最短的点和商家的位置之间不存在直接路径,则生成所述直线距离最短的点和商家的位置之间的最短路径,若该最短路径与所述配送员的配送路径存在重合,则未重合部分的路径对应的距离为第三最短路径距离,若该最短路径与所述配送员的配送路径不存在重合,则该规划路径为第三最短路径距离。
在本申请实施例中,通过上述获得第三最短路径距离后,可以看出第三最短路径和配送路径之间一定是存在交叉点的,这个交叉点也就是如前所述的所述第三最短路径距离对应的交叉点。
当然,计算所述配送员的配送路径与所述新订单中送达的位置之间的第二最短路径距离的过程与上述的计算过程一致。
步骤S104,从第一级候选配送员中选择一个作为目标配送员。
在本申请实施例中,可以计算第一级候选配送员接受所述新订单后的最优度,基于所述最优度对所述第一级候选配送员进行排序,并从排序前N个中选择一个第一级候选配送员作为目标配送员,可以选择第一个,也可以随机选取一个。
也可以从第一级候选配送员中再次挑出一部分作为第二级候选配送员,然后计算第二级候选配送员接受所述新订单后的最优度,基于所述最优度对所述第二级候选配送员进行排序,并从排序前N个中选择一个第二级候选配送员作为目标配送员。
还可以从第二级候选配送员中再次挑出一部分作为第三级候选配送员,然后计算第三级候选配送员接受所述新订单后的最优度,基于所述最优度对所述第三级候选配送员进行排序,并从排序前N个中选择一个第二级候选配送员作为目标配送员。
当然实际应用中还可以设置更多的等级,这是因为计算最优度的过程比较复杂,相对比较耗时,为了不影响订单分配的时效,可以控制计算最优度的配送员在一定数量内。
以下通过三级候选配送员进行举例说明获得目标配送员的步骤:
获取所述第一级候选配送员当前的定位信息以及未完成配送的订单信息;
确定所述未完成配送的订单信息是否均能在规定时间内完成配送,其中,每个订单对应一个规定时间;
将能够在规定时间内完成配送的第一级候选配送员记作第二级候选配送员,基于所述第二级候选配送员当前的定位位置、未完成配送的订单信息和所述新订单规划候选配送路径;
计算基于所述候选配送路径下每个订单的预计送达时间;
将每个订单的预计配送时间均早于规定时间的配送员记为第三级候选配送员;
计算第三级候选配送员接受所述新订单后的最优度;
基于所述最优度对所述第三级候选配送员进行排序,并从排序前N个中选择一个第三级候选配送员作为目标配送员。
在本申请实施例中,每个订单的预计送达时间可以通过以下方式获取:
首先计算配送员从当前的定位位置按照配送路径中间不取餐不送餐到达每个订单的预计时间(这个预计时间可以包含交通、天气、配送员的历史行驶速度等因素),例如,配送员从当前的定位位置到第一个订单的送达的位置的预计时间,配送员从当前的定位位置到第2个订单的送达的位置的预计时间,……,配送员从当前的定位位置到最后1个订单的送达的位置的预计时间,然后在规划路径上获得每个订单的送达的位置之前所有的停顿地点,所述停顿地点为所述配送路径中商家的位置和送达的位置,然后依次将每个停顿地点的历史停顿时间累加求和,最后,将获得的预计时间与累加和相加获得当前订单的预计配送时间。
每个订单的规定时间为用户下单时为用户显示的当前订单可能的送达时间,这个时间可以根据商家和用户之间的直线距离对应获得。这样,用户心里可能期望在这个时间点能够收到订单中的商品,例如外卖。因此,也可以将这个时间记为期望时间。
作为本申请另一实施例,所述最优度是为了获得当前订单的最佳分配方式设置的一种考量指标,这个指标越大,表示对于配送员配送时的效率越高,收入越高,同时订购商品(例如外卖)的用户也最大程度的能够在期望时间之前收到商品,即满意度越高。所以,计算第三级候选配送员接受所述新订单后的最优度时可以从配送员和用户两个角度计算最优度,例如,尽量使每个配送员单位时间的收入最高(单位时间的收入最高,则订单分配的方式越合理,配送效率也越高),尽量使每个用户能够在期望时间前收到商品。所以,将新订单分配给第i个配送员后的最优度可以是将新订单分配给第i个配送员后所有配送员的收入满意度与将新订单分配给第i个配送员后所有用户的送时满意度之和。当然,实际应用中,还可以为收入满意度和送时满意度分别设置分配权重。
在计算配送员的收入满意度时,可以先分别计算每个配送员当前的所有订单对应的(固定收入+准时达收入)/配送员送完当前所有订单的总时间,这样就可以得到每个配送员的单位收入,根据单位收入对应的区间段还可以设置满意度权值,将每个配送员的单位收入乘以满意度权值得到配送员的收入满意度。例如,配送员单位收入为a时,对应的满意度权重为1,单位收入为b时,对应的满意度权重为2,单位收入为c时,对应的满意度权重为3。
在计算用户满意度时,可以先计算每个订单的预计送达时间(计算过程参照前面所述),然后将预计送达时间与期望时间进行比较,在预计送达时间大于期望时间的情况下(当然也可以是预计送达时间减去期望时间大于时间阈值),将该订单的用户满意度设为正值1,反之,设为0,然后将所有订单对应的满意度累加求和就可以得到最终的用户满意度。
作为本申请另一实施例,计算第三级候选配送员接受所述新订单后的最优度包括:
其中,Zi表示所述新订单被分配给第i个第三级候选配送员后的最优度,α和β表示预设的分配权重,n表示第三级候选配送员的数量,m表示第j个第三级候选配送员当前未完成配送的订单数量,sijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送第k个订单的固定收入,dijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送第k个订单的额外收入,tijm表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送最后一个订单的预计送达时间,t表示当前时间,为满意度权值,tijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送第k个订单的预计送达时间,tk表示第k个订单的规定时间,当tijk-tk≥σ时,f2(tijk-tk)=1,当tijk-tk<σ时,f2(tijk-tk)=0,σ为预设的允许误差时间;
其中,Tijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员从当前位置按照规划路径直接到达第k个订单的送达位置的预计时间,qk表示所述规划路径上第k个订单的送达位置之前所经过的停顿地点的个数,所述停顿地点为所述规划路径中商家的位置和送达的位置,th表示第h个停顿地点的历史平均停顿时间。
当然,计算第一级候选配送员、第二级候选配送员或者其他级别候选配送员接收新订单后的最优度时,也可以参照上述方式计算,在此不再赘述。
步骤S105,在接收到商家确认所述新订单的后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径。
本申请实施例中,可以根据配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径,在接收到新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员;从所述第一级候选配送员中选择一个作为目标配送员;在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径。由于订单分配是基于新订单中商家的位置、送达的位置、配送员的定位位置和配送路径确定的第一级候选配送员,然后再进一步从第一级候选配送员中挑选一部分作为目标配送员,这种分配方式能够更合理的将订单分配给合适的配送员,因此,能够提高配送效率。
应理解,上述实施例中各步骤的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
图2是本发明一实施例提供的服务器的示意框图,为了便于说明,仅示出与本发明实施例相关的部分。
该服务器2可以是内置于现有的服务器(例如伺服机、计算机)内的软件单元、硬件单元或者软硬结合的单元,也可以作为独立的挂件集成到所述现有的服务器中。
所述服务器2包括:
信息获取模块21,用于获取预设区域内配送员的定位位置以及配送员的未完成配送的订单信息;
配送路径规划模块22,用于基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径;
候选配送员筛选模块23,用于在接收到用户的新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员;
目标配送员筛选模块24,用于从所述第一级候选配送员中选择一个作为目标配送员;
订单分配模块25,用于在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,仅以上述各功能单元、模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能单元、模块完成,即将所述终端设备的内部结构划分成不同的功能单元或模块,以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中,上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。另外,各功能单元、模块的具体名称也只是为了便于相互区分,并不用于限制本申请的保护范围。上述装置中单元、模块的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
图3是本发明又一实施例提供的服务器的示意框图。如图3所示,该实施例的服务器3包括:一个或多个处理器30、存储器31以及存储在所述存储器31中并可在所述处理器30上运行的计算机程序32。所述处理器30执行所述计算机程序32时实现上述各个订单分配方法实施例中的步骤,例如图1所示的步骤S101至S105。或者,所述处理器30执行所述计算机程序32时实现上述服务器实施例中各模块/单元的功能,例如图2所示模块21至25的功能。
示例性的,所述计算机程序32可以被分割成一个或多个模块/单元,所述一个或者多个模块/单元被存储在所述存储器31中,并由所述处理器30执行,以完成本发明。所述一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段,该指令段用于描述所述计算机程序32在所述服务器3中的执行过程。例如,所述计算机程序32可以被分割成信息获取模块、配送路径规划模块、候选配送员筛选模块、目标配送员筛选模块、订单分配模块。
信息获取模块,用于获取预设区域内配送员的定位位置以及配送员的未完成配送的订单信息;
配送路径规划模块,用于基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径;
候选配送员筛选模块,用于在接收到用户的新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员;
目标配送员筛选模块,用于从所述第一级候选配送员中选择一个作为目标配送员;
订单分配模块,用于在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径。
所述服务器包括但不仅限于处理器30、存储器31。本领域技术人员可以理解,图3仅仅是服务器3的一个示例,并不构成对服务器3的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述服务器还可以包括输入设备、输出设备、网络接入设备、总线等。
所述处理器30可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。
所述存储器31可以是所述服务器3的内部存储单元,例如服务器3的硬盘或内存。所述存储器31也可以是所述服务器3的外部存储设备,例如所述服务器3上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。进一步地,所述存储器31还可以既包括所述服务器3的内部存储单元也包括外部存储设备。所述存储器31用于存储所述计算机程序以及所述服务器所需的其他程序和数据。所述存储器31还可以用于暂时地存储已经输出或者将要输出的数据。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述或记载的部分,可以参见其它实施例的相关描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
在本发明所提供的实施例中,应该理解到,所揭露的服务器和方法,可以通过其它的方式实现。例如,以上所描述的服务器实施例仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口,装置或单元的间接耦合或通讯连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、电载波信号、电信信号以及软件分发介质等。需要说明的是,所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减,例如在某些司法管辖区,根据立法和专利实践,计算机可读介质不包括是电载波信号和电信信号。
以上所述实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围,均应包含在本发明的保护范围之内。
Claims (7)
1.一种应用于短距离物流的订单分配方法,其特征在于,包括:
获取预设区域内配送员的定位位置以及配送员的未完成配送的订单信息;
基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径;
在接收到用户的新订单后,基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员;
从所述第一级候选配送员中选择一个作为目标配送员;
在接收到商家确认所述新订单的信息后,将所述新订单分配给所述目标配送员,并为所述目标配送员重新规划配送路径;
其中,所述从所述第一级候选配送员中选择一个作为目标配送员包括:
获取所述第一级候选配送员当前的定位信息以及未完成配送的订单信息;
确定所述未完成配送的订单信息是否均能在规定时间内完成配送,其中,每个订单对应一个规定时间;
将能够在规定时间内完成配送的第一级候选配送员记作第二级候选配送员;
基于所述第二级候选配送员当前的定位位置、未完成配送的订单信息和所述新订单规划候选配送路径;
计算基于所述候选配送路径下每个订单的预计送达时间;
将每个订单的预计送达时间均早于规定时间的配送员记为第三级候选配送员;
计算第三级候选配送员接受所述新订单后的最优度;
基于所述最优度对所述第三级候选配送员进行排序,并从排序前N个中选择一个第三级候选配送员作为目标配送员;
其中,所述计算第三级候选配送员接受所述新订单后的最优度包括:
其中,Zi表示所述新订单被分配给第i个第三级候选配送员后的最优度,α和β表示预设的分配权重,n表示第三级候选配送员的数量,m表示第j个第三级候选配送员当前未完成配送的订单数量,sijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送第k个订单的固定收入,dijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送第k个订单的额外收入,tijm表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送最后一个订单的预计送达时间,t表示当前时间,为满意度权值,tijk表示所述新订单被分配给第i个第三级候选配送员后第j个第三级候选配送员配送第k个订单的预计送达时间,tk表示第k个订单的规定时间,当tijk-tk≥σ时,f2(tijk-tk)=1,当tijk-tk<σ时,f2(tijk-tk)=0,σ为预设的允许误差时间;
2.如权利要求1所述的应用于短距离物流的订单分配方法,其特征在于,所述基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员包括:
计算预设区域内每个配送员的定位位置和所述新订单中商家的位置的第一最短路径距离,其中,所述第一最短路径距离为所述配送员的定位位置和商家的位置之间能够通行的路径中最短的路径对应的距离;
计算所述配送员的配送路径与所述新订单中送达的位置之间的第二最短路径距离;
计算所述配送员的配送路径与所述新订单中商家的位置之间的第三最短路径距离;
将满足所述第一最短路径距离小于第一阈值、且所述第二最短路径距离小于第二阈值的配送员作为第一级候选配送员;
将满足所述第二最短路径距离小于第二阈值、所述第三最短路径距离小于第三阈值、且所述第三最短路径距离对应的交叉点的配送时序早于所述第二最短路径距离对应的交叉点的配送时序的配送员作为第一级候选配送员;所述第三最短路径距离对应的交叉点为所述第三最短路径距离对应的路径与所述配送路径之间的交叉点,所述第二最短路径距离对应的交叉点为所述第二最短路径距离对应的路径与所述配送路径之间的交叉点。
3.如权利要求2所述的应用于短距离物流的订单分配方法,其特征在于,所述计算所述配送员的配送路径与所述新订单中商家的位置之间的第三最短路径距离包括:
确定所述配送员的配送路径中与所述商家的位置之间直线距离最短的点;
若所述直线距离最短的点和商家的位置之间存在直接路径,则距离最短的点与所述商家的位置之间的直接路径为第三最短路径距离,其中,所述直接路径为所述距离最短的点所属的街道与所述商家的位置所属的街道重合的街道对应的路径;
若所述直线距离最短的点和商家的位置之间不存在直接路径,则生成所述直线距离最短的点和商家的位置之间的最短路径,若该最短路径与所述配送员的配送路径存在重合,则未重合部分的路径对应的距离为第三最短路径距离,若该最短路径与所述配送员的配送路径不存在重合,则该最短路径为第三最短路径距离。
4.如权利要求1所述的应用于短距离物流的订单分配方法,其特征在于,在获取预设区域内配送员的定位位置以及配送员的未完成配送的订单信息之后,还包括:
判断是否存在未完成配送的订单数量小于预设值的配送员;
若存在,则在接收到用户的新订单后,计算预设区域内每个未完成配送的订单数量小于预设值的配送员的定位位置和所述新订单的商家的位置的第四最短路径距离,其中,所述第四最短路径距离为每个未完成配送的订单数量小于预设值的配送员的定位位置和商家的位置之间能够通行的路径中最短的路径对应的距离;
若不存在,则基于所述配送员的定位位置以及未完成配送的订单信息为每个配送员规划配送路径。
5.如权利要求1所述的应用于短距离物流的订单分配方法,其特征在于,在基于所述新订单中商家的位置、送达的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员之前,还包括:
判断是否存在与所述新订单中商家的位置一致、且送达的位置一致的未取餐的订单;
若存在,则将所述新订单派送给与所述新订单中商家的位置一致、且送达的位置一致的未取餐的订单对应的配送员;
若不存在,则基于所述新订单中商家的位置、预设区域内每个配送员的定位位置和所述配送路径确定第一级候选配送员。
6.一种服务器,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至5任一项所述方法的步骤。
7.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机程序,所述计算机程序被一个或多个处理器执行时实现如权利要求1至5任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010320039.7A CN111507667B (zh) | 2020-04-22 | 2020-04-22 | 一种应用于短距离物流的订单分配方法和服务器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010320039.7A CN111507667B (zh) | 2020-04-22 | 2020-04-22 | 一种应用于短距离物流的订单分配方法和服务器 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111507667A CN111507667A (zh) | 2020-08-07 |
CN111507667B true CN111507667B (zh) | 2023-06-20 |
Family
ID=71864852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010320039.7A Active CN111507667B (zh) | 2020-04-22 | 2020-04-22 | 一种应用于短距离物流的订单分配方法和服务器 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111507667B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112016872A (zh) * | 2020-08-31 | 2020-12-01 | 杭州拼便宜网络科技有限公司 | 一种配送方法、装置、电子设备和计算机可读存储介质 |
CN114202132B (zh) * | 2020-09-02 | 2024-08-23 | 北京三快在线科技有限公司 | 订单分配方法、装置、存储介质及电子设备 |
CN112418467B (zh) * | 2020-11-19 | 2024-06-28 | 上海有个机器人有限公司 | 基于仓储机器人的预约配送方法、系统、介质及终端 |
CN113326965A (zh) * | 2020-12-15 | 2021-08-31 | 广州富港万嘉智能科技有限公司 | 外卖配送路线实时规划方法、系统、存储介质及服务器 |
CN112749926A (zh) * | 2021-02-03 | 2021-05-04 | 深圳左邻永佳科技有限公司 | 区域的派单方法、装置、计算机设备和存储介质 |
CN113393086B (zh) * | 2021-05-18 | 2023-12-01 | 阿里巴巴新加坡控股有限公司 | 配送任务信息处理方法及装置 |
CN113919776A (zh) * | 2021-10-13 | 2022-01-11 | 上海中通吉网络技术有限公司 | 基于电子围栏和业务员定位的订单分单方法 |
CN115994726B (zh) * | 2023-03-21 | 2023-06-13 | 北京德风新征程科技股份有限公司 | 派送路径调整方法、装置、电子设备和计算机可读介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107480845A (zh) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | 订单配送方法及装置 |
CN107818498A (zh) * | 2017-11-22 | 2018-03-20 | 北京同城必应科技有限公司 | 订单分配计算方法和系统、服务器、存储介质 |
CN110555580A (zh) * | 2018-06-04 | 2019-12-10 | 北京三快在线科技有限公司 | 订单处理方法,装置,存储介质及服务器 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107220789B (zh) * | 2017-05-15 | 2020-08-25 | 浙江仟和网络科技有限公司 | 一种物流配送调度方法及系统 |
CN107844879A (zh) * | 2017-06-27 | 2018-03-27 | 北京小度信息科技有限公司 | 订单分配方法和装置 |
CN107563572B (zh) * | 2017-09-27 | 2020-11-03 | 北京同城必应科技有限公司 | 一种订单分配方法、装置、计算机设备和存储介质 |
CN108647927B (zh) * | 2018-05-17 | 2020-01-24 | 北京顺丰同城科技有限公司 | 一种订单分配方法以及装置 |
CN110490482A (zh) * | 2019-08-26 | 2019-11-22 | 北京三快在线科技有限公司 | 订单处理的方法、装置、存储介质和服务器 |
-
2020
- 2020-04-22 CN CN202010320039.7A patent/CN111507667B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107480845A (zh) * | 2017-06-07 | 2017-12-15 | 北京小度信息科技有限公司 | 订单配送方法及装置 |
CN107818498A (zh) * | 2017-11-22 | 2018-03-20 | 北京同城必应科技有限公司 | 订单分配计算方法和系统、服务器、存储介质 |
CN110555580A (zh) * | 2018-06-04 | 2019-12-10 | 北京三快在线科技有限公司 | 订单处理方法,装置,存储介质及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN111507667A (zh) | 2020-08-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111507667B (zh) | 一种应用于短距离物流的订单分配方法和服务器 | |
CN102542395B (zh) | 一种应急物资调度系统及计算方法 | |
EP2136184B1 (en) | Traffic scheduling system | |
CN111461624A (zh) | 物流线路规划方法、装置、设备及存储介质 | |
US5836529A (en) | Object based railroad transportation network management system and method | |
TWI522974B (zh) | 到站時間預測系統與方法 | |
Comi et al. | DynaLOAD: a simulation framework for planning, managing and controlling urban delivery bays | |
Zolfagharinia et al. | The benefit of advance load information for truckload carriers | |
CN116629738B (zh) | 一种物流路径优化方法、相关方法、装置、设备及介质 | |
CN109636013A (zh) | 配送范围的生成方法、装置、电子设备和存储介质 | |
Wu et al. | Predicting peak load of bus routes with supply optimization and scaled Shepard interpolation: A newsvendor model | |
CN113780956B (zh) | 物流运费生成方法、装置、设备及存储介质 | |
US20140214715A1 (en) | Scheduling system and method for distribution of perishable loads of pre-mixed concrete to multiple sites | |
CN114547128A (zh) | 虚假订单的识别方法、系统、计算机设备及存储介质 | |
CN113723676A (zh) | 一种一路多单的线路规划方法及装置 | |
Layaa et al. | Measuring and analysing terminal capacity in East Africa: The case of the seaport of Dar es Salaam | |
CN112184092A (zh) | 物流节点确定方法、装置、服务器及存储介质 | |
Ližbetin et al. | The optimization of the intermodal terminals | |
CN113807560A (zh) | 一种物流成本预测方法、装置、电子设备以及存储介质 | |
Bhero et al. | Impact of a radio-frequency identification system and information interchange on clearance processes for cargo at border posts | |
Stellingwerff | Dynamic waste collection: assessing the usage of dynamic routing methodologies | |
Kot et al. | Identification of information systems application in road transport companies in Silesia Region | |
Gingerich et al. | Border crossing choice behavior of trucks along trade corridor between Toronto, Ontario, Canada, and Chicago, Illinois | |
KR102323831B1 (ko) | 전세버스 모객 시스템 및 방법 | |
Anufriev et al. | The optimization model of transport routes taking into account the state of roads and road traffic congestions |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240725 Address after: 250000 room 2-504, building Q, Hengda City, No. 58, Gongye North Road, Licheng District, Jinan City, Shandong Province Patentee after: SHANDONG CHENGKUN INFORMATION TECHNOLOGY CO.,LTD. Country or region after: China Address before: 256600 No. five, No. 391, the Yellow River Road, Shandong, Binzhou Patentee before: BINZHOU University Country or region before: China |