CN113327075A - 物流配送中的配送路径规划方法、装置、电子设备和介质 - Google Patents
物流配送中的配送路径规划方法、装置、电子设备和介质 Download PDFInfo
- Publication number
- CN113327075A CN113327075A CN202010133959.8A CN202010133959A CN113327075A CN 113327075 A CN113327075 A CN 113327075A CN 202010133959 A CN202010133959 A CN 202010133959A CN 113327075 A CN113327075 A CN 113327075A
- Authority
- CN
- China
- Prior art keywords
- distributed
- destination
- path
- determining
- delivered
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000013439 planning Methods 0.000 title claims abstract description 24
- 238000012384 transportation and delivery Methods 0.000 claims description 90
- 238000012163 sequencing technique Methods 0.000 claims description 5
- 230000001351 cycling effect Effects 0.000 claims 1
- 230000010365 information processing Effects 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 11
- 230000009471 action Effects 0.000 description 10
- 230000015654 memory Effects 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 7
- 230000000875 corresponding effect Effects 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 230000002596 correlated effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 239000004065 semiconductor Substances 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开提供了一种物流配送中的配送路径规划方法,包括:获取多个待配送对象中每个待配送对象的对象信息;根据对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间;确定配送多个待配送对象的出发地;基于出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间,确定从出发地出发配送多个待配送对象的路径;以及展示路径,以便根据路径配送每个待配送对象,使得每个待配送对象在规定时间区间内到达目的地。本公开还提供了一种信息处理装置、电子设备和计算机可读存储介质。
Description
技术领域
本公开涉及仓储物流领域,更具体地,涉及一种物流配送中的配送路径规划方法、装置、电子设备和介质。
背景技术
随着互联网、通信和计算机技术的快速发展,物流在社会中的地位越来越重要。配送路径的选择在物流的配送任务中至关重要,合理的配送路径不仅可以为物流企业节省成本,还可以提高客户满意度。
在实现本公开构思的过程中,发明人发现相关技术中至少存在如下问题:由于物流配送中的配送路径不合理,导致配送效率低,客户满意度低。
发明内容
有鉴于此,本公开提供了一种物流配送中的配送路径规划方法、装置、电子设备和介质。
本公开的一个方面提供了一种物流配送中的配送路径规划方法,包括:获取多个待配送对象中每个待配送对象的对象信息;根据所述对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间;确定配送所述多个待配送对象的出发地;基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间,确定从所述出发地出发配送所述多个待配送对象的路径;以及展示所述路径,以便根据所述路径配送每个待配送对象,使得所述每个待配送对象在所述规定时间区间内到达所述目的地。
根据本公开的实施例,确定从所述出发地出发配送所述多个待配送对象的路径包括:获取未在所述规定时间区间内将待配送对象送达至目的地的惩罚度,其中,所述惩罚度与所述待配送对象被送达至所述目的地的实际时间和所述待配送对象的优先级相关;基于所述惩罚度和任意两个待配送对象的目的地之间的距离,确定配送成本关系;以及基于所述配送成本关系,从所述出发地出发到达每个待配送对象的目的地的多个路径中,确定配送成本最低的路径,并且将所述配送成本最低的路径作为配送所述多个待配送对象的路径。
根据本公开的实施例,确定从所述出发地出发到达每个待配送对象的目的地的多个路径中,配送成本最低的路径包括:确定迭代次数,并执行循环操作直至达到所述迭代次数,其中,所述循环操作包括:确定输入路径;以及基于所述输入路径,从多个所述目的地中确定针对特定目的地,并且确定所述特定目的地的多个邻域,所述多个邻域是对所述特定目的地进行邻域操作而得到的;以及针对所述多个邻域,基于所述配送成本关系确定是否存在小于所述输入路径的配送成本的路径;以及在存在小于所述输入路径的配送成本的路径情况下,将所述最小配送成本路径作为最优路径,并基于将所述最优路径作为所述输入路径执行下一次循环。
根据本公开的实施例,所述从多个目的地中确定特定目的地包括:确定按照所述输入路径进行配送的情况下到达所述目的地的实际时间是否不在所述待配送对象的规定时间区间内;以及在到达所述目的地的实际时间不在所述待配送对象的规定时间区间内的情况下,将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。
根据本公开的实施例,基于所述多个邻域,确定是否存在小于所述输入路径的配送成本的路径包括执行子循环体,所述子循环体包括:将所述多个邻域中的一个邻域作为搜索邻域;利用所述配送成本关系,从所述搜索邻域中确定所述搜索邻域中的最小配送成本路径;在所述搜索邻域中的最小配送成本路径的配送成本大于等于所述输入路径的配送成本的情况下,将所述多个邻域中的下一个邻域作为所述搜索邻域。
根据本公开的实施例,对所述特定目的地进行邻域操作包括:对所述特定目的地进行移动操作,所述移动操作包括将所述特定目的地移动到序列前面的位置或者所述序列后面的位置,其中,所述序列为所述配送路径中各个目的地的排列顺序;或者基于所述特定目的地,从所述配送路径中确定两个交换目的地,将所述两个交换目的地之间的所有目的地在所述序列中的位置进行反向操作。
根据本公开的实施例,确定输入路径包括确定初始输入路径,所述确定初始输入路径包括:将相同优先级的待配送对象划分为一个配送组,并确定所述配送组的优先级;基于每个待配送对象的规定时间区间,对同一个配送组里的待配送对象进行排序;以及按照所述配送组的优先级,对所述多个待配送对象进行排序。
本公开的另一个方面提供了一种信息处理装置,包括:获取模块,用于获取多个待配送对象中每个待配送对象的对象信息;第一确定模块,用于根据所述对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间;第二确定模块,用于确定配送所述多个待配送对象的出发地;第三确定模块,用于基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间,确定从所述出发地出发配送所述多个待配送对象的路径;以及展示模块,用于展示所述路径,以便根据所述路径配送每个待配送对象,使得所述每个待配送对象在所述规定时间区间内到达所述目的地。
本公开的另一个方面提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行上述任意一项的方法。
本公开的另一方面提供了一种计算机可读存储介质,存储有计算机可执行指令,指令在被执行时用于实现如上的方法。
本公开的另一方面提供了一种计算机程序,计算机程序包括计算机可执行指令,指令在被执行时用于实现如上的方法。
根据本公开的实施例,可以至少部分地解决物流配送中的配送路径不合理而导致配送效率低以及客户满意度低的技术问题,并因此可以实现合理地规划配送路线以提高配送效率和客户满意度的技术效果。
附图说明
通过以下参照附图对本公开实施例的描述,本公开的上述以及其他目的、特征和优点将更为清楚,在附图中:
图1示意性示出了根据本公开实施例的可以应用配送路径规划方法的应用场景;
图2示意性示出了根据本公开实施例的配送路径规划方法的流程图;
图3A示意性示出了根据本公开的实施例的确定从出发地出发配送多个待配送对象的路径的方法流程图;
图3B示意性示出了根据本公开实施例的一种惩罚函数的示意图;
图3C示意性示出了根据本公开实施例的确定配送成本最低路径的方法流程图;
图3D示意性示出了根据本公开实施例的前移操作的示意图;
图3E示意性示出了根据本公开实施例的2-exchange动作的示意图;
图3F示意性示出了根据本公开实施例的确定配送成本最低的路径的方法流程图;
图4A示意性示出了根据本公开实施例的子循环体的方法流程图;
图4B示意性示出了根据本公开另一实施例的确定最优路径的方法流程图;
图5示意性示出了根据本公开实施例的信息处理装置的框图;以及
图6示意性示出了根据本公开实施例的电子设备的方框图。
具体实施方式
以下,将参照附图来描述本公开的实施例。但是应该理解,这些描述只是示例性的,而并非要限制本公开的范围。在下面的详细描述中,为便于解释,阐述了许多具体的细节以提供对本公开实施例的全面理解。然而,明显地,一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本公开的概念。
在此使用的术语仅仅是为了描述具体实施例,而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了特征、步骤、操作和/或部件的存在,但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义,除非另外定义。应注意,这里使用的术语应解释为具有与本说明书的上下文相一致的含义,而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。
本公开的实施例提供了一种物流配送中的配送路径规划。该方法包括获取多个待配送对象中每个待配送对象的对象信息,并根据对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间,确定配送多个待配送对象的出发地,以及基于出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间,确定从出发地出发配送多个待配送对象的路径。接下来,展示路径,以便根据路径配送每个待配送对象,使得每个待配送对象在规定时间区间内到达目的地。
图1示意性示出了根据本公开实施例的可以应用配送路径规划方法的应用场景。需要注意的是,图1所示仅为可以应用本公开实施例的系统架构的示例,以帮助本领域技术人员理解本公开的技术内容,但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
如图1所示,在该应用场景中可以包括配送车110。例如配送员可以从当前位置P驾驶配送车110将配送车110上的货物分别配送到目的地A~E。
根据本公开实施例的配送路径规划方法可以为该配送员规划出合理的配送路径,不仅提高配送员的配送效率并且提高客户满意度。
根据本公开的实施例,配送员例如可以在终端设备上安装可以运行该配送路径规划方法的应用程序,并且可以在应用程序中输入目的地A~E。该应用程序例如可以自动获取配送员的当前位置,并根据当前位置P和目的地A~E规划出合理的配送路径。在规划出合理的配送路径后,可以在显示屏上输出该配送路径或者播报该配送路径,使得配送员按照根据本公开实施例的配送路径规划方法规划出的配送路径配送货物。
图2示意性示出了根据本公开实施例的配送路径规划方法的流程图。
如图2所示,该方法包括在操作S201~S205。
在操作S201,获取多个待配送对象中每个待配送对象的对象信息。
根据本公开的实施例,待配送对象例如可以是货物,该货物可以是一个订单所包含的全部商品。待配送对象的对象信息例如可以是货物的订单信息。订单信息中例如可以包括该货物所属用户的账户名、货物所属的货物类别、配送地址等等。货物类别例如可以包括衣物、食品、艺术品等等。
在操作S202,根据对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间。
根据本公开的实施例,例如可以根据货物所属用户的账户名来确定货物的优先级。具体地,例如可以根据该账户名查询用户信息确定该用户的会员等级,以使用该会员等级来表示货物的优先级,会员等级越高,货物的优先级越高。
根据本公开的实施例,用户可以自己设置货物被送达至目的地的规定时间区间,即用户所期望收到货物的时间段。例如,用户可以设置期望收到货物的时间段为17:00~19:00等。
例如可以根据该账户名查询用户信息以获得该用户设置的规定时间区间。
在操作S203,确定配送多个待配送对象的出发地。
根据本公开的实施例,出发地可以是配送车或者配送员从仓库中取货的位置,例如在图1所述的情景中,出发地可以是当前位置P。
在操作S204,基于出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至目的地的规定时间区间,确定从出发地出发配送多个待配送对象的路径。
例如在图1所示的情景中,根据当前位置P、目的地A~E和目的地分别为A~E的货物的优先级、每个货物被送达至目的地的规定时间区间,来确定配送员的配送路径。
在操作S205,展示路径,以便根据路径配送每个待配送对象,使得每个待配送对象在规定时间区间内到达目的地。
根据本公开的实施例,展示路径例如可以是在显示屏上显示配送路径,或者是语音播报配送路径。
根据本公开的实施例,该配送路径规划方法能够根据待配送对象的优先级和待配送对象期望被送到目的地的规定时间区间,合理地规划配送路径,从而节约配送时间并提高客户的满意程度。
下面参考图3A~图3F、图4A和图4B,结合具体实施例对图2所示的方法做进一步说明。
图3A示意性示出了根据本公开的实施例的在操作S204确定从出发地出发配送多个待配送对象的路径的方法流程图。
如图3A所示,该方法可以包括操作S214~S234。
在操作S214,获取未在规定时间区间内将待配送对象送达至目的地的惩罚度,其中,惩罚度与待配送对象被送达至目的地的实际时间和待配送对象的优先级相关。
根据本公开的实施例,例如可以通过惩罚函数来计算未在规定时间区间内将待配送对象送达至目的地的惩罚度。该惩罚函数例如可以是使得惩罚度与待配送对象的优先级正相关,并且与时间差正相关的函数。其中,时间差为实际时间与规定时间区间中靠近该实际时间的端点之间的时间间隔。换言之,待配送对象的优先级越高,惩罚度越高,以及时间差越大,惩罚度越高。
为了更好地说明惩罚度与待配送对象被送达至目的地的实际时间和待配送对象的优先级之间的关系,图3B示意性示出了根据本公开实施例的一种惩罚函数的示意图。
如图3B所示,X轴为时间轴,Y轴为惩罚度。
如图3B所示,若待配送对象在规定时间区间[Ts,Te]内被送达至目的地,则惩罚度为0。若待配送对象在[EET,Ts]内被送达至目的地,则惩罚度与被送达的实际时间成负相关。若待配送对象在[Te,ELT]之间被送达至目的地,则惩罚度与被送达的实际时间成正相关。如果待配送对象无法在时间区间[EET,ELT]内被送达至目的地,则放弃该待配送对象的配送。
根据本公开的实施例,例如可以设定早于规定时间送达的客户满意度相比于晚于规定时间送达的客户满意度要高一些,则惩罚函数可以设置为如图3B所示的曲线函数。即针对早于规定时间送达待配送对象的行为的惩罚度小于针对晚于规定时间送达待配送对象的行为。具体地,例如针对早于规定时间送达待配送对象的行为的惩罚函数可以是线性函数,而针对晚于规定时间送达待配送对象的行为的惩罚函数可以是指数函数。
根据本公开的实施例,在实际配送过程中,配送员可能会被安排过多的配送任务,而导致有一些待配送对象无法在规定时间区间内完成。比如,存在两个相互冲突的待配送对象,只能选择完成其中的某一个待配送对象,这个时候就需要对这两个待配送对象进行选择,选择策略可以优先选择优先级高的待配送对象完成配送。
为了解决这个问题,可以根据订单优先级设置惩罚函数。如图3B所示,实线表示高优先级的待配送对象的惩罚度和时间的关系,虚线表示低优先级的待配送对象的惩罚度和时间的关系。对于优先级越高的待配送对象一旦其违反规定时间区域则受到的惩罚越大,通过设置较大的惩罚度以使优先级高的订单优先被满足。
在操作S224,基于惩罚度和任意两个待配送对象的目的地之间的距离,确定配送成本关系。
根据本公开的实施例,考虑待配送对象的优先级和规定时间区间的配送路径规划问题可以描述为:从仓库或者配送中心出发,有n个待配送对象需要配送,这n个待配送对象都有相应的优先级及规定时间区间;配送员需要完成全部的配送任务,且不需要返回仓库或者配送中心。该问题可以归类为带有规定时间区间约束和优先级约束的开放式旅行商问题(TSP,Travelling Salesman Problem)。经典的TSP可以描述为:一个推销员需要去若干个城市推销商品,该推销员从一个城市出发,需要经过所有的城市并回到原点。应该如何选择行进路线,才能使得总的行驶路径最短。
根据本公开的实施例,上述旅行商问题可以表示成一个无向图G=(V,E),其中,V={v0,v1,v2,…,vn}表示配送员的出发点(v0)及需要配送的目的地(vi,i∈{1,2,…,n}),E={eij|i,j∈V,i≠j}表示边的集合。例如在图1所示的情景中,V={P,A,B,C,D,E},E={AB,AC,AD,AE,BC,BD,BE,CD,CE}。目的地vi的优先级例如表示为opi。车辆的行驶速度为f,dij(i,j∈V)表示点i和点j之间的距离(dij≥0,dii=0,i,j∈{0,1,…,n}),第i个目的地的对应的规定时间区间为[ai,bi](i=0,1,…,n),ai是规定时间区间的开始时刻,bi是规定时间区间的结束时刻,对应的服务时间长度为sti。由于要求配送员必须完成所有的配送任务,所以每个订单可接受的惩罚区间长度为无穷大,其中,α表示早到惩罚,β表示晚到惩罚。
根据本公开的实施例,例如可以定义如下变量:
到达目的地i的时间为si,离开时间为li,则
li=si+sti (2)
在目的地i的惩罚为:
若目的地vi的优先级高于订单点vj,在违约时间Δt相同的情况下,有
并且,须满足如下约束条件:
约束条件(4)表示优先级较高的订单违约代价大于优先级低的订单的违约代价,约束条件(5)和(6)表示每个顶点必须且仅能经过1次,约束条件(7)表示必须从0点开始出发,约束条件(8)表示不需要返回出发点。
根据本公开的实施例,配送成本可以与配送员行驶的总路线长度以及未在规定时间区间送达目的地而受到的惩罚相关。基于所述惩罚度和任意两个待配送对象的目的地之间的距离,确定配送成本关系例如可以由下式(11)表示:
上式中,cost表示配送成本,λ1,λ2分别用来调整配送员行驶的总路线长度和惩罚度在配送成本中的权重。
在操作S234,基于配送成本关系,从出发地出发到达每个待配送对象的目的地的多个路径中,确定配送成本最低的路径,并且将配送成本最低的路径作为配送多个待配送对象的路径。
根据本公开的实施例,例如可以随机生成多个配送路径,利用上式(11)分别计算该多个配送路径中的每个配送路径的配送成本,从而比较获得该多个配送路径中的配送成本最低路径。
根据本公开的实施例,该方法综合考虑惩罚度和总路程来确定配送成本,从而选择出最优的配送路径,该方法提高了规划配送路径的合理性。另外,该方法针对早于规定时间区间到达和晚于规定时间区间到达使用不同的惩罚函数,且对于不同优先级的待配送对象设置不同的惩罚函数,使得路径的规划更加合理。
图3C示意性示出了根据本公开实施例的在操作S234确定配送成本最低路径的方法流程图。
如图3C所示,该方法可以包括操作S2341~S2345。
在操作S2341,确定迭代次数。
在操作S2341确定迭代次数之后,执行操作S2342~S2345的循环操作直到达到该迭代次数。
在操作S2342,确定输入路径。
根据本公开的实施例,确定输入路径包括确定初始输入路径,初始输入路径即为用于第一次循环的输入路径。初始输入路径例如可以是通过贪心算法生成的。贪心算法例如可以是将相同优先级的待配送对象划分为一个配送组,并确定配送组的优先级,基于每个待配送对象的规定时间区间,对同一个配送组里的待配送对象进行排序;以及按照配送组的优先级,对多个待配送对象进行排序。
具体地,例如可以是将目的地按照优先级进行聚类而形成不同的配送组,然后对多个配送组按照优先级从高到低进行排列,再然后对相同配送组中的目的地进行排序,以将配送组中规定时间区间靠前的目的地在前面。例如在图1所示的情景中,可以是经过聚类后目的地A的待配送对象和目的地为C的待配送对象为第一配送组,目的地B的待配送对象、目的地D的待配送对象、目的地E的待配送对象为第二配送组。第一配送组的优先级高于第二配送组。然后,对第一配送组中的目的地A的待配送对象和目的地C的待配送对象按照优先级进行排序,例如可以是目的地A的待配送对象的优先级高于目的地C的待配送对象的优先级,对第二配送组中的待配送对象排序,例如可以是优先级从高到低依次为目的地D的待配送对象、目的地B的待配送对象、目的地E的待配送对象。最后,第一配送组的优先级高于第二配送组的优先级,则初始输入路径可以是目的地A、目的地C、目的地D、目的地B、目的地E。根据本公开的实施例,该方法能够保证优先级高的待配送对象比优先级低的待配送对象优先在规定时间区间内被送达,而且收敛速度快。更重要的是,在对利用该方法生成的初始输入路径进行优化时可以较快的收敛到局部最优解,从而节省确定最优配送路径的时间。
根据本公开的另一实施例,初始输入路径可以是随机产生的一种配送顺序。该方法能够在一定程度上缓解陷入局部极限值的情况下,该方法相对于上述贪心算法的收敛速度较慢。
在操作S2343,基于输入路径,从多个目的地中确定特定目的地,并且确定针对特定目的地的多个邻域,多个邻域是对特定目的地进行邻域操作而得到的。
根据本公开的实施例,例如可以采用变邻域搜索算法而确定针对特定目的地的多个邻域。变邻域搜索算法是一种改进的局部搜索算法,它的特点是利用不同的动作构成的邻域结构进行交替搜索,在集中性和疏散性之间达到很好的平衡。变邻域搜索算法的每一步迭代都是通过搜索当前解(即输入路径)的邻域得到的,通过改变邻域增大搜索范围。一般情况下,搜索的邻域越大,局部搜索时获得的最优解的质量越好,因而最终得到的解的精确度就越高。
根据本公开的实施例,对特定目的地进行邻域操作包括:对特定目的地进行移动操作,移动操作包括将特定目的地移动到序列前面的位置或者序列后面的位置,其中,序列为配送路径中各个目的地的排列顺序。或者,对特定目的地进行邻域操作包括:基于特定目的地,从配送路径中确定两个交换目的地,将两个交换目的地之间的所有目的地在序列中的位置进行反向操作。
为了进一步说明邻域操作,这里首先定义一下前移操作(即将特定目的地移动到序列前面的位置)。如图3D所示,第一行表示各个目的地的访问顺序,针对某个目的地i的前移操作即是将某个目的地i向序列的头移动,例如图3D(A)所示,将某个目的地i向前移动两位,后移操作即是将某个目的地向序列的尾移动,例如图3D(B)所示,将某个目的地i向后移动两位。
在操作S2343可以是执行1-shift动作,1-shift动作可以是从多个目的地中确定一个特定目的地,并对该特定目的地进行前移操作或者后移操作(即将特定目的地移动到序列前面的位置)而得到针对该特定目的地的邻域。
在操作S2343可以是执行2-exchange动作,2-exchange动作的核心思想是选择两个交换目的地,将包括两个交换目的地在内的之间所有目的地进行反向操作而得到针对该两个交换目的地的邻域。例如可以是对图3E(A)执行2-exchange动作的结果可以是得到图3E(B)所示的排列顺序。
根据本公开的实施例,本领域技术人员还可以采用其他的邻域操作来确定针对特定目的地的多个邻域。
根据本公开的实施例,从多个目的地中确定特定目的地包括:确定按照输入路径进行配送的情况下到达目的地的实际时间是否在待配送对象的规定时间区间内;以及在到达目的地的实际时间不在待配送对象的规定时间区间内的情况下,将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。
例如针对上文描述的1-shift动作,确定在按照输入路径进行配送的情况下,配送员到达目的地的实际时间是否在待配送对象的规定时间区间内,以及在到达目的地的实际时间不在待配送对象的规定时间区间内的情况下,将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。
具体地,例如可以是先检查最高优先级的待配送对象是否在待配送对象的规定时间区间内送达目的地。若最高优先级的待配送对象未在待配送对象的规定时间区间内送达目的地,则可以对该最高优先级的待配送对象进行前移操作。若最高优先级的待配送对象能够在待配送对象的规定时间区间内送达目的地,则可以从高优先级到低优先级对待配送对象到达目的地的时间进行检查,以确定每个待配送对象能否在规定时间区间内送达至目的地。若存在不能在规定时间区间内送达至目的地的待配送对象,则也将该待配送对象进行前移操作。另外,需要注意的是将待配送对象前移时不能使得比该待配送对象的优先级高的待配送对象由能在规定时间区间内送达至目的地变为不能在规定时间区间内送达至目的地。
根据本公开的实施例,针对2-exchange动作的两个特定目的地可以是随机选择出的,或者也可以是根据优先级而选择出的,本领域技术人员可以根据需要而自行设置确定两个特定目的地的实施方式。
在操作S2344,基于多个邻域,确定是否存在小于输入路径的配送成本的路径。
例如可以是分别在多个邻域中进行搜索,并根据上式(11)计算邻域中是否存在小于输入路径的配送成本的路径。
在操作S2345,在存在小于输入路径的配送成本的路径情况下,将最小配送成本路径作为最优路径,基于将最优路径作为输入路径执行下一次循环。
图3F示意性示出了根据本公开实施例的确定配送成本最低的路径的方法流程图。
如图3F所示,该方法可以包括操作S310~S380。
在操作S310,输入最大迭代次数iterMax。例如可以执行上文参考图3C描述的操作S2341。
在操作S320,定义iter=0,并且设置最优配送路径X*=null。
在操作S330,判断iter是否小于iterMax。若iter小于iterMax,即未达到迭代次数,则可以执行操作S340。若iter大于等于iterMax,即达到迭代次数,则可以执行操作S380。
在操作S340,生成输入路径X。
在操作S350,优化输入路径X,确定最优配送路径X*。例如可以执行上文参考图3C描述的操作S2342~S2345。
在操作S360,更新当前最优配送路径,令最优配送路径X*=better(X*,X),即将当前最优路径更新为输入路径X和局部最优路径X*中配送成本更佳的路径。
在操作S370,令iter++,即iter加1,然后进入下一次循环,直到iter大于等于iterMax。
在操作S380,确定最优配送路径X*。
根据本公开的实施例,在操作S2344基于多个邻域,确定是否存在小于输入路径的配送成本的路径可以执行图4A所示的子循环体。
图4A示意性示出了根据本公开实施例的子循环体的方法流程图。利用该子循环体可以对初始输入路径进行优化。
如图4A所示,该方法可以包括操作S401~S403。
在操作S401,将多个邻域中的一个邻域作为搜索邻域。
例如多个邻域分别为N1,N2,…,NM,可以首先将将N1作为搜索邻域。
在操作S402,利用配送成本关系,从搜索邻域中确定搜索邻域中的最小配送成本路径。
利用上文公式(1)计算搜索邻域N1中每个配送路径的成本,并比较每个配送路径的成本,以从搜索邻域N1中确定出最小配送成本路径。
在操作S403,在搜索邻域中的最小配送成本路径的配送成本大于等于输入路径的配送成本的情况下,将多个邻域中的下一个邻域作为搜索邻域。
例如可以是在搜索邻域N1中的最小配送成本路径大于等于输入路径的配送成本的情况下,将多个邻域中的N2作为搜索邻域。
若在搜索邻域N1中的最小配送成本路径小于输入路径的配送成本的情况下,则执行上文参考图3C描述的操作S2345。
图4B示意性示出了根据本公开另一实施例的操作S2343和操作S2344确定最优路径的方法流程图。
如图4B所示,该方法可以包括操作S410~S490。
在操作S410,定义level=1。
在操作S420,确定输入路径S。
在操作S430,根据输入路径确定M个邻域,例如多个邻域分别为N1,N2,…,NM,并且定义i=1。例如可以是执行上文参考图3C描述的操作S2343。
在操作S440,在邻域Ni内进行搜索,得到局部极小值的输入路径S’,其中,局部极小值输入路径为该邻域内配送成本最小的配送路径。
在操作S450,判断输入路径S’的配送成本是否小于输入路径S的配送成本。若输入路径S’的配送成本小于输入路径S的配送成本,则执行操作S460。若输入路径S’的配送成本大于等于输入路径S的配送成本,则执行操作S470。
在操作S460,另S=S’,即将S’重新作为输入路径,并进入下次循环,即执行操作S420~S450。
在操作S470,判断level是否小于M。若小于M则执行操作S480,若大于等于M则执行操作S490。
在操作S480,level++,即leve加1。
在操作S490,输出最优路径,最优路径即为更新后的S。
根据本公开的实施例,在上文参考图3F描述的方法流程图中,其中,操作S350优化输入路径X,确定最优路径X*,例如可以采用上文参考图4B描述的方法来确定最优路径X*。
根据本公开的实施例,该信息处理方法考虑了待配送对象的优先级和规定时间区间来进行配送路径的规划,具体地,该方法包括构建初始输入路径(上文描述的贪心算法)和优化输入路径(上文参考图3C和3F描述的方法)两部分,能够较快的得到一个更合理的配送路径。
图5示意性示出了根据本公开实施例的信息处理装置500的框图。
如图5所示,信息处理装置500包括获取模块510、第一确定模块520、第二确定模块530、第三确定模块540和展示模块550。
获取模块510,例如可以执行上文参考图2描述的操作S201,用于获取多个待配送对象中每个待配送对象的对象信息。
第一确定模块510,例如可以执行上文参考图2描述的操作S202,用于根据所述对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间。
第二确定模块530,例如可以执行上文参考图2描述的操作S203,用于确定配送所述多个待配送对象的出发地。
第三确定模块540,例如可以执行上文参考图2描述的操作S204,用于基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间,确定从所述出发地出发配送所述多个待配送对象的路径。
展示模块550,例如可以执行上文参考图2描述的操作S205,用于展示所述路径,以便根据所述路径配送每个待配送对象,使得所述每个待配送对象在所述规定时间区间内到达所述目的地。
根据本公开的另一方面提供了一种配送路径规划装置,配送路线规划装置可以包括5个主要模块,例如可以包括位置获取模块、地图模块、路径计算模块、方案展示模块、通信模块。其中位置获取模块用于获取所有待配送对象的位置及配送员当前位置;地图模块用于调取各目的地和配送员位置两两之间的距离及行驶时间;路径模块用于根据获取的位置信息、待配送对象的规定时间区间,采用本公开提出的启发式算法对所有待配送对象进行路径规划,获得完成配送任务的最优配送路径。方案展示模块用于展示路径计算模块给出的最优配送方案,给出该配送路径的导航信息,并实时显示配送员的位置,同时展示每个目的点的预计到达时间和预计离开时间,对于未在规定时间区间送达的待配送对象的信息进行高亮显示,以提醒配送员该订单有违约风险,此时可以直接点击该待配送对象以调用通信模块给客户打电话,并根据最优配送路径给出的预计到达时间和预计离开时间沟通配送时间。
根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
例如,获取模块510、第一确定模块520、第二确定模块530、第三确定模块540和展示模块550中的任意多个可以合并在一个模块中实现,或者其中的任意一个模块可以被拆分成多个模块。或者,这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合,并在一个模块中实现。根据本公开的实施例,获取模块510、第一确定模块520、第二确定模块530、第三确定模块540和展示模块550中的至少一个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,获取模块510、第一确定模块520、第二确定模块530、第三确定模块540和展示模块550中的至少一个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
图6示意性示出了根据本公开实施例的电子设备的方框图。图6示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图6所示,根据本公开实施例的计算机电子设备600包括处理器601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。处理器601例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如,专用集成电路(ASIC)),等等。处理器601还可以包括用于缓存用途的板载存储器。处理器601可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在RAM 603中,存储有电子设备600操作所需的各种程序和数据。处理器601、ROM602以及RAM 603通过总线604彼此相连。处理器601通过执行ROM 602和/或RAM 603中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意,程序也可以存储在除ROM602和RAM 603以外的一个或多个存储器中。处理器601也可以通过执行存储在一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
根据本公开的实施例,电子设备600还可以包括输入/输出(I/O)接口605,输入/输出(I/O)接口605也连接至总线604。电子设备600还可以包括连接至I/O接口605的以下部件中的一项或多项:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
根据本公开的实施例,根据本公开实施例的方法流程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读存储介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被处理器601执行时,执行本公开实施例的系统中限定的上述功能。根据本公开的实施例,上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
本公开还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的;也可以是单独存在,而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序,当上述一个或者多个程序被执行时,实现根据本公开实施例的方法。
根据本公开的实施例,计算机可读存储介质可以是非易失性的计算机可读存储介质,例如可以包括但不限于:便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如,根据本公开的实施例,计算机可读存储介质可以包括上文描述的ROM 602和/或RAM 603和/或ROM 602和RAM 603以外的一个或多个存储器。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
本领域技术人员可以理解,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合,即使这样的组合或结合没有明确记载于本公开中。特别地,在不脱离本公开精神和教导的情况下,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
以上对本公开的实施例进行了描述。但是,这些实施例仅仅是为了说明的目的,而并非为了限制本公开的范围。尽管在以上分别描述了各实施例,但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围,本领域技术人员可以做出多种替代和修改,这些替代和修改都应落在本公开的范围之内。
Claims (10)
1.一种物流配送中的配送路径规划方法,包括:
获取多个待配送对象中每个待配送对象的对象信息;
根据所述对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间;
确定配送所述多个待配送对象的出发地;
基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间,确定从所述出发地出发配送所述多个待配送对象的路径;以及
展示所述路径,以便根据所述路径配送每个待配送对象,使得所述每个待配送对象在所述规定时间区间内到达所述目的地。
2.根据权利要求1所述的方法,其中,所述确定从所述出发地出发配送所述多个待配送对象的路径包括:
获取未在所述规定时间区间内将待配送对象送达至目的地的惩罚度,其中,所述惩罚度与所述待配送对象被送达至所述目的地的实际时间和所述待配送对象的优先级相关;
基于所述惩罚度和任意两个待配送对象的目的地之间的距离,确定配送成本关系;以及
基于所述配送成本关系,从所述出发地出发到达每个待配送对象的目的地的多个路径中,确定配送成本最低的路径,并且将所述配送成本最低的路径作为配送所述多个待配送对象的路径。
3.根据权利要求2所述的方法,其中,所述确定从所述出发地出发到达每个待配送对象的目的地的多个路径中,配送成本最低的路径包括:
确定迭代次数,并执行循环操作直至达到所述迭代次数,
其中,所述循环操作包括:
确定输入路径;以及
基于所述输入路径,从多个所述目的地中确定特定目的地,并且确定针对所述特定目的地的多个邻域,所述多个邻域是对所述特定目的地进行邻域操作而得到的;
针对所述多个邻域,基于所述配送成本关系确定是否存在小于所述输入路径的配送成本的路径;以及
在存在小于所述输入路径的配送成本的路径情况下,将所述最小配送成本路径作为最优路径,并基于将所述最优路径作为所述输入路径执行下一次循环。
4.根据权利要求3所述的方法,其中,所述从多个目的地中确定特定目的地包括:
确定按照所述输入路径进行配送的情况下到达所述目的地的实际时间是否在所述待配送对象的规定时间区间内;以及
在到达所述目的地的实际时间不在所述待配送对象的规定时间区间内的情况下,将不在规定时间区间内到达目的地的多个待配送对象中具有最高优先级的待配送对象的目的地作为特定目的地。
5.根据权利要求3或4所述的方法,其中,所述基于所述多个邻域,确定是否存在小于所述输入路径的配送成本的路径包括执行子循环体,所述子循环体包括:
将所述多个邻域中的一个邻域作为搜索邻域;
利用所述配送成本关系,从所述搜索邻域中确定所述搜索邻域中的最小配送成本路径;
在所述搜索邻域中的最小配送成本路径的配送成本大于等于所述输入路径的配送成本的情况下,将所述多个邻域中的下一个邻域作为所述搜索邻域。
6.根据权利要求5所述的方法,其中,所述对所述特定目的地进行邻域操作包括:
对所述特定目的地进行移动操作,所述移动操作包括将所述特定目的地移动到序列前面的位置或者所述序列后面的位置,其中,所述序列为所述配送路径中各个目的地的排列顺序;或者
基于所述特定目的地,从所述配送路径中确定两个交换目的地,将所述两个交换目的地之间的所有目的地在所述序列中的位置进行反向操作。
7.根据权利要求4所述的方法,其中,所述确定输入路径包括确定初始输入路径,所述确定初始输入路径包括:
将相同优先级的待配送对象划分为一个配送组,并确定所述配送组的优先级;
基于每个待配送对象的规定时间区间,对同一个配送组里的待配送对象进行排序;以及
按照所述配送组的优先级,对所述多个待配送对象进行排序。
8.一种物流配送中的配送路径规划装置,包括:
获取模块,用于获取多个待配送对象中每个待配送对象的对象信息;
第一确定模块,用于根据所述对象信息,确定每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间;
第二确定模块,用于确定配送所述多个待配送对象的出发地;
第三确定模块,用于基于所述出发地、每个待配送对象的目的地、每个待配送对象的优先级和每个待配送对象被送达至所述目的地的规定时间区间,确定从所述出发地出发配送所述多个待配送对象的路径;以及
展示模块,用于展示所述路径,以便根据所述路径配送每个待配送对象,使得所述每个待配送对象在所述规定时间区间内到达所述目的地。
9.一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
其中,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1~7所述任意一项的方法。
10.一种计算机可读存储介质,其上存储有可执行指令,该指令被处理器执行时使处理器执行如权利要求1~7所述任意一项的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010133959.8A CN113327075B (zh) | 2020-02-28 | 2020-02-28 | 物流配送中的配送路径规划方法、装置、电子设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010133959.8A CN113327075B (zh) | 2020-02-28 | 2020-02-28 | 物流配送中的配送路径规划方法、装置、电子设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113327075A true CN113327075A (zh) | 2021-08-31 |
CN113327075B CN113327075B (zh) | 2023-11-07 |
Family
ID=77413105
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010133959.8A Active CN113327075B (zh) | 2020-02-28 | 2020-02-28 | 物流配送中的配送路径规划方法、装置、电子设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113327075B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113807788A (zh) * | 2021-09-24 | 2021-12-17 | 天津中德应用技术大学 | 社区配送方法、社区配送装置及电子设备 |
CN114066375A (zh) * | 2022-01-13 | 2022-02-18 | 北京京东振世信息技术有限公司 | 一种预配送量的确定方法、装置、设备及存储介质 |
CN115235501A (zh) * | 2022-09-20 | 2022-10-25 | 江苏天一航空工业股份有限公司 | 一种物流散装货物装载车行驶轨迹规划控制系统及方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070282618A1 (en) * | 2006-05-31 | 2007-12-06 | International Business Machines Corporation | Method and system for scheduling delivery of at least one of goods and services |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
CN109800904A (zh) * | 2018-12-18 | 2019-05-24 | 山东师范大学 | 带时间窗的装配式建筑预制件配送路径优化方法及系统 |
CN110163441A (zh) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | 订单配送路线的传输方法及装置 |
US20190295036A1 (en) * | 2018-03-22 | 2019-09-26 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for planning route |
CN110705798A (zh) * | 2019-10-09 | 2020-01-17 | 四川大学 | 仓配装一体化产品配送路线和技术人员调度优化方法 |
CN110782086A (zh) * | 2019-10-24 | 2020-02-11 | 山东师范大学 | 一种用于救援的带无人机车辆配送路径优化方法及系统 |
-
2020
- 2020-02-28 CN CN202010133959.8A patent/CN113327075B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070282618A1 (en) * | 2006-05-31 | 2007-12-06 | International Business Machines Corporation | Method and system for scheduling delivery of at least one of goods and services |
US20190295036A1 (en) * | 2018-03-22 | 2019-09-26 | Beijing Baidu Netcom Science And Technology Co., Ltd. | Method and apparatus for planning route |
CN109002960A (zh) * | 2018-06-12 | 2018-12-14 | 广东工业大学 | 一种基于评分机制和路径规划的在线订单分发及配送方法 |
CN109800904A (zh) * | 2018-12-18 | 2019-05-24 | 山东师范大学 | 带时间窗的装配式建筑预制件配送路径优化方法及系统 |
CN110163441A (zh) * | 2019-05-24 | 2019-08-23 | 国网北京市电力公司 | 订单配送路线的传输方法及装置 |
CN110705798A (zh) * | 2019-10-09 | 2020-01-17 | 四川大学 | 仓配装一体化产品配送路线和技术人员调度优化方法 |
CN110782086A (zh) * | 2019-10-24 | 2020-02-11 | 山东师范大学 | 一种用于救援的带无人机车辆配送路径优化方法及系统 |
Non-Patent Citations (3)
Title |
---|
RA RUSSELL ET AL.: "Vehicle routing with soft time windows and Erlang travel times", 《JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY》, vol. 59, no. 9, pages 1220 - 1228 * |
杨锦冬 等: "城市物流中心车辆配送配载调度指派模型研究", 《同济大学学报(自然科学版)》, vol. 32, no. 11, pages 1452 - 1456 * |
谢九勇 等: "带多软时间窗VRP及其禁忌搜索算法", 《计算机工程与应用》, vol. 55, no. 6, pages 252 - 256 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113807788A (zh) * | 2021-09-24 | 2021-12-17 | 天津中德应用技术大学 | 社区配送方法、社区配送装置及电子设备 |
CN114066375A (zh) * | 2022-01-13 | 2022-02-18 | 北京京东振世信息技术有限公司 | 一种预配送量的确定方法、装置、设备及存储介质 |
CN115235501A (zh) * | 2022-09-20 | 2022-10-25 | 江苏天一航空工业股份有限公司 | 一种物流散装货物装载车行驶轨迹规划控制系统及方法 |
CN115235501B (zh) * | 2022-09-20 | 2022-12-09 | 江苏天一航空工业股份有限公司 | 一种物流散装货物装载车行驶轨迹规划控制系统及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113327075B (zh) | 2023-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11551325B2 (en) | Travel coordination system implementing pick-up location optimization | |
CN113327075B (zh) | 物流配送中的配送路径规划方法、装置、电子设备和介质 | |
US11854062B2 (en) | Order fulfillment system having dynamic routing | |
US20180225796A1 (en) | Resource Allocation in a Network System | |
CN109673165A (zh) | 用于调度车辆的系统和方法 | |
JP7253041B2 (ja) | 輸送サービスプロバイダを管理する方法、当該方法を実施するための命令を含むコンピュータプログラム、当該方法を実行させる命令を記憶する非一時記憶媒体、及び輸送サービスプロバイダを管理するための装置 | |
US20170277198A1 (en) | Computerized vehicle control system for fleet routing | |
US20180268371A1 (en) | Branch-And-Price-And-Check Model For The Vehicle Routing Problem With Location Resource Constraints | |
CA2956631A1 (en) | Arranging a transport service for multiple users | |
Xue et al. | Optimization of rider scheduling for a food delivery service in O2O business | |
US20180314998A1 (en) | Resource Allocation in a Network System | |
US20210073934A1 (en) | Systems and methods for providing cost-sharing transportation services | |
CN109934372B (zh) | 一种路径规划方法、装置及设备 | |
US20200327516A1 (en) | Systems and methods for providing cost-sharing transportation services | |
WO2018146622A1 (en) | Dynamic selection of geo-based service options in a network system | |
CN110967012B (zh) | 路径规划方法及系统、计算机系统和计算机可读存储介质 | |
JP7071533B2 (ja) | 交通状況の視覚化を改善するためのシステムおよび方法 | |
US20140214715A1 (en) | Scheduling system and method for distribution of perishable loads of pre-mixed concrete to multiple sites | |
Singh et al. | A reinforcement learning based algorithm for multi-hop ride-sharing: Model-free approach | |
CN107704942B (zh) | 配送路径确定方法、装置和设备 | |
US20170193405A1 (en) | System for dispatching a driver | |
CN115547023A (zh) | 一种车辆控制方法、装置及系统 | |
CN113739812B (zh) | 配送计划生成方法、装置、系统及计算机可读存储介质 | |
CN114819819A (zh) | 一种即时物流场景下的路径规划实现方法 | |
Agnetis et al. | Two is better than one? Order aggregation in a meal delivery scheduling problem |
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 |