CN111985698B - 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 - Google Patents
用于确定家居送装的厨房浴室类车辆的拼载方法及装置 Download PDFInfo
- Publication number
- CN111985698B CN111985698B CN202010750759.7A CN202010750759A CN111985698B CN 111985698 B CN111985698 B CN 111985698B CN 202010750759 A CN202010750759 A CN 202010750759A CN 111985698 B CN111985698 B CN 111985698B
- Authority
- CN
- China
- Prior art keywords
- orders
- kitchen
- bathroom
- order
- vehicle
- 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
- 238000011068 loading method Methods 0.000 title claims abstract description 102
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000009434 installation Methods 0.000 claims description 54
- 238000004422 calculation algorithm Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 abstract description 11
- 230000007774 longterm Effects 0.000 abstract description 5
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241000531116 Blitum bonus-henricus Species 0.000 description 1
- 235000008645 Chenopodium bonus henricus Nutrition 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 239000010453 quartz Substances 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- VYPSYNLAJGMNEJ-UHFFFAOYSA-N silicon dioxide Inorganic materials O=[Si]=O VYPSYNLAJGMNEJ-UHFFFAOYSA-N 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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/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
-
- 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
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (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)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例提供一种用于确定家居送装的厨房浴室类车辆的拼载方法及装置,该方法包括:获取所有待分配订单,根据订单类型,确定每个订单的服务时长;根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;根据车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;其中,车型装载能力配置表,用于配置不同车型和对应的订单类型,预设约束条件,基于所有分配订单的服务时长确定。该方法给出较优的可行解的同时,能够有效减少计算复杂度,从而适用大规模业务场景和长期业务场景的需求。
Description
技术领域
本发明涉及家居送装领域,尤其涉及一种用于确定家居送装的厨房浴室类车辆的拼载方法及装置。
背景技术
家居送装的车辆路径问题(Vehicle Routing Problem,VRP)的业务场景,与常规物品的运输场景不同,家居物流中需要协同考虑个性化厨浴物品的安装能力和时长的约束,同时又要最大化车辆装载率来安排车辆配载。
VRP问题本身存在时间、空间及车辆装载等各种约束,求解非常复杂,再加上家居送装厨房浴室运单的特殊需求,用传统的方法更难得到比较好的可行解。一般通用的VRP算法很难考虑各种业务需求,特别是厨房浴室类车型的装载能力以及厨房浴室类服务时长能力。因为这些约束的复杂性会极大的增加算法的复杂度,业务条件的变化意味着算法模型的决策变量和约束条件都会导致复杂程度的急剧增加。
例如,采用线性规划、整数规划或者混合整数规划的算法,厨房浴室类车辆的拼载业务的需求导致算法模型因素的变化,导致难以在可行的求解时间范围内求解出结果,极大增加求解的时间和空间复杂度。
而采用通用的元启发或大规模领域搜索算法时,由于算法的局限性和厨房浴室类车辆的拼载业务的需求,往往设计出的模型很难满足大规模的业务场景,可能在某些个别的案例情况下得到不错的可行解,但是不能普遍适用大规模和长期的业务需求,在某些案例下的解不可用。
发明内容
为了解决上述问题,本发明实施例提供一种用于确定家居送装的厨房浴室类车辆的拼载方法及装置。
第一方面,本发明实施例提供一种用于确定家居送装的厨房浴室类车辆的拼载方法,包括:获取所有待分配订单,根据订单类型,确定每个订单的服务时长,所述服务时长用于线路分配的时长计算;根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;根据所述车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;其中,所述车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
进一步地,所述订单类型包括:厨房订单、浴室订单和普通订单,所述普通订单包括,配送安装订单和配送订单;所述不同车型包括:厨房车型、浴室车型、配送安装车型和配送车型;相应地,所述车型装载能力配置表中:所述厨房车型,用于装载厨房订单、浴室订单和配送安装订单;所述浴室车型,用于装载浴室订单和配送安装订单;所述配送安装车型,用于装载配送安装订单和配送订单;所述配送车型,用于装载配送订单;其中,所述配送安装订单提供厨房订单和浴室订单以外的配送和安装,所述配送订单提供厨房订单和浴室订单以外的配送。
进一步地,所述厨房订单包括特殊厨房订单和普通厨房订单,所述厨房车型包括特殊厨房车型和普通厨房车型,相应地:所述特殊厨房车型,用于装载特殊厨房订单、普通厨房订单、浴室订单和配送安装订单;所述普通厨房车型,用于装载普通厨房订单、浴室订单和配送安装订单;其中,所述特殊厨房订单为安装时长大于预设阈值的厨房订单。
进一步地,所述根据订单类型,确定每个订单的服务时长,包括:根据订单类型,从预设的服务类型时长配置表中确定所有的服务类型;根据订单类型包含的所有服务类型的服务时长,确定每个订单的服务时长。
进一步地,所述根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案,包括:
确定所有厨房浴室订单,以及订单的服务时长;
确定所有厨房浴室订单之间的行驶距离和行驶时长;
根据车型装载能力配置表,对厨房浴室订单进行厨房浴室车型的分配,基于元启发算法,获取满足预设约束条件的分配方案,作为线路预分配方案;
其中,所述预设约束条件,基于所有分配订单的服务时长确定,具体为:
所述预设预设条件,根据所有分配订单的服务时长、订单之间的行驶时长以及车辆的总行驶距离确定。
进一步地,根据预设的车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案,包括:
确定所有普通订单,以及订单的服务时长;
确定所有普通订单之间的行驶距离和行驶时长;
在线路预分配方案的基础上,根据车型装载能力配置表,对普通订单进行普通车型或厨房浴室车型的分配,基于元启发算法,获取满足预设约束条件的分配方案,作为线路总分配方案;
其中,所述预设约束条件,基于所有分配订单的服务时长确定,具体为:
所述预设预设条件,根据所有分配订单的服务时长、订单之间的行驶时长以及车辆的总行驶距离确定。
进一步地,若厨房浴室车型均已满载,则根据所述车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至普通车型,获取满足预设约束条件的线路总分配方案。
第二方面,本发明实施例提供一种用于确定家居送装的厨房浴室类车辆的拼载装置,包括:服务时长确定模块,用于获取所有待分配订单,根据订单类型,确定每个订单的服务时长,所述服务时长用于线路分配的时长计算;第一分配配模块,用于根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;第二分配配模块,用于根据所述车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;其中,所述车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
第三方面,本发明实施例提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现本发明第一方面用于确定家居送装的厨房浴室类车辆的拼载方法的步骤。
第四方面,本发明实施例提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现本发明第一方面用于确定家居送装的厨房浴室类车辆的拼载方法的步骤。
本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载方法及装置,通过将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案,厨房订单和浴室订单的时长开销较大,从而在时间和空间复杂度上该方法可以得到比较好的可行解,最大限度的满足实际业务场景。于此同时,先对厨房浴室订单进行预分配,还能够最大化车辆的装载效率。然后拼载同一区域分组内的普通订单,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案,计算出最大限度满足业务实际场景需求的拼载方案,给出较优的可行解的同时,能够有效减少计算复杂度,从而适用大规模业务场景和长期业务场景的需求。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载方法流程图;
图2为本发明另一实施例提供的用于确定家居送装的厨房浴室类车辆的拼载方法流程图;
图3为本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载装置结构图;
图4为本发明实施例提供的一种电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明旨在针对带时间窗、区域划分、车辆装载等复杂约束的车辆路径问题,设计一种同时考虑厨房浴室类特殊车型、厨房浴室类的特殊安装时长情况下的路径改进方法。在运单包含普通订单和厨房浴室订单、车辆包含普通和厨房浴室相关车型情况下,利用如元启发算法等对运单的类型进行聚类,对运单的服务时长进行计算匹配,并将结果应用于路径调整中,使得在满足安装能力和时长的约束,最大化优化车辆装载率来安排车辆配载。
图1为本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载方法流程图,如图1所示,本发明实施例提供一种用于确定家居送装的厨房浴室类车辆的拼载方法,包括:
101、获取所有待分配订单,根据订单类型,确定每个订单的服务时长。
首先,每个家居送装订单中,包括了订单的时间信息、地点信息以及订单的服务类型。例如,订单类型包括厨房订单、浴室订单以及厨房和浴室订单。在订单分配过程中,除了考虑订单在行驶过程中的时长开销,还需考虑服务时长的开销。根据订单类型,可确定预计的服务时长。例如,厨房订单,根据常规的经验,厨房订单安装工序的大约花费时间是可以确定的。确定的服务时长用于线路分配过程中的时长计算,如用于确定时间的预设条件。
102、根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;车型装载能力配置表,用于配置不同车型和对应的订单类型。
车型装载能力配置表,用于对不同车型和其装载能力进行配置。例如,厨房车型能够装载哪些订单,浴室车型能够装载哪些订单,以及普通车辆能够装载哪些订单。根据预设的车型装载能力配置表,在确定车型后,便可得知其适配哪些订单。需要说明的是,本发明实施例所提的车型装载能力配置表只是信息的一种记载形式,可以通过其它任何形式表达车型的对应装载能力。
考虑到厨房订单和浴室订单的特殊性,其服务时长通常较长,本发明实施例的第一个阶段中,首先对厨房订单和浴室订单进行预匹配。将所有的厨房订单和浴室订单,分配到对应的厨房车型和浴室车型中。厨房车型和浴室车型分别指能够装载厨房订单和浴室订单的车型。在此基础上,可采用现有的VRP方法,获取满足预设约束条件的线路预分配方案,在此基础上,预设约束条件需要考虑到所有订单的服务时长,即预设约束条件,基于所有分配订单的服务时长确定。
例如,对于每个分配方案,根据所有订单的服务时长和订单之间的行驶时长,确定每辆车的总时长,将所有车辆的总时长最小,或总时长最大的车辆其总时长最小化,作为约束条件之一;或者,根据所有订单的服务时长和订单之间的行驶时长,确定订单按时送达率(即有多少订单按规定时间送达),将订单按时送达率最高作为约束条件之一。预设约束条件也可以是根据各约束条件加权后,转换为对应的目标函数,基于VRP的算法(如元启发式算法),求取目标函数最小的方式实现。例如,从总配送时间最短,总行驶线路最短,车辆使用最少和订单按时送达率最大中,选取其中任意一个,或者多个加权后设定目标函数。例如,本实施例中,预设约束条件可设置为根据总行驶线路最短和订单按时送达率综合确定。
103、根据车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案。
在第一阶段分配完成后,得到关于厨房浴室订单的预分配方案。在此基础上,固定厨房浴室订单的分配结果,开始第二阶段的普通订单的分配。普通订单是指除浴室订单和厨房订单以外的其它订单,包括配送订单和安装订单。
进一步地,若厨房浴室车型均已满载,则根据车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至普通车型,获取满足预设约束条件的线路总分配方案。
也就是说,若浴室车型和厨房车型满载,则将普通订单对普通车型进行分配。若浴室车型和厨房车型未满载,则将部分普通订单分配至未满载的浴室车型和厨房车型,其余普通订单分配至普通车型。
关于预设约束条件已在102中说明,此处不同的是,确定约束条件的分配订单还需加入新分配的普通订单。可基于目前的VRP方法实现。例如,仍以总行驶线路最短和订单按时送达率最高为优化目标,在第一阶段得到的线路预分配方案的基础上进行继续分配,得到的分配方案作为最终的线路总分配方案。
本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载方法,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案,厨房订单和浴室订单的时长开销较大,从而在时间和空间复杂度上该方法可以得到比较好的可行解,最大限度的满足实际业务场景。于此同时,先对厨房浴室订单进行预分配,能够最大化车辆的装载效率。然后拼载同一区域分组内的普通订单,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案,计算出最大限度满足业务实际场景需求的拼载方案,给出较优的可行解的同时,能够有效减少计算复杂度,从而适用大规模业务场景和长期业务场景的需求。
基于上述实施例的内容,作为一种可选实施例,订单类型包括:厨房订单、浴室订单和普通订单,普通订单包括,配送安装订单和配送订单;不同车型包括:厨房车型、浴室车型、配送安装车型和配送车型;相应地,车型装载能力配置表中:
厨房车型,用于装载厨房订单、浴室订单和配送安装订单;浴室车型,用于装载浴室订单和配送安装订单;配送安装车型,用于装载配送安装订单和配送订单;配送车型,用于装载配送订单。
其中,配送安装订单提供厨房订单和浴室订单以外的配送和安装,配送订单提供厨房订单和浴室订单以外的配送。
本发明实施例中,考虑到厨房车型和浴室车型的特殊性,对厨房车型、浴室车型和普通车型的订单装载进行了合理分配,有利于最大化线路分配方案的装载效率。
进一步地,厨房订单包括特殊厨房订单和普通厨房订单,厨房车型包括特殊厨房车型和普通厨房车型,相应地:特殊厨房车型,用于装载特殊厨房订单、普通厨房订单、浴室订单和配送安装订单;普通厨房车型,用于装载普通厨房订单、浴室订单和配送安装订单;其中,特殊厨房订单为安装时长大于预设阈值的厨房订单。
作为一个具体实施例,本发明实施例对厨房订单和厨房车型进一步划分出特殊厨房订单和特殊厨房车型。特殊厨房订单,指安装石英石厨房台面这些安装复杂的订单,导致安装时间比较长(可通过安装时长大于预设阈值来区分),可在订单上设有相应的标识进行区分。具体如下:
车型分为:特殊厨房车、厨房车、浴室车、配送安装车、外采车(从外部供应商协调的车辆,属于配送车型的一种)。
特殊厨房车:能装载特殊厨房订单、厨房订单、浴室订单和配送安装订单(不装配送订单)。厨房车:能装载厨房订单、浴室订单和配送安装订单(不装配送订单)。浴室车:能装载浴室订单和配送安装订单(不装配送订单)。配送安装车:能装载配送安装订单和配送订单(安装和配送,或者仅配送普通家居)。外采车:能装载配送订单,即只进行普通订单的配送。
配送安装订单:指提供配送和安装服务的订单,不包括厨房订单、特殊厨房订单和浴室订单的配送。配送订单:指提供普通订单的配送服务,不提供安装服务的订单,不包括厨房订单、特殊厨房订单、浴室订单的配送。
本发明实施例中,通过对不同车型进行订单的明确分配,能够充分考虑到各车型的安装配送能力,有利于实现分配方案的同时,有效减少计算复杂度,并且最大化车辆的装载效率。
基于上述实施例的内容,作为一种可选实施例,根据订单类型,确定每个订单的服务时长,包括:根据订单类型,从预设的服务类型时长配置表中确定所有的服务类型;根据订单类型包含的所有服务类型的服务时长,确定每个订单的服务时长。
具体实施过程中,可配置如下的服务类型时长配置表,参见表1。
表1
根据订单类型,如:厨房订单、浴室订单、配送安装订单和配送订单,确定服务类型,然后从预设的服务类型时长配置表中,确定该订单的所有的服务类型。所有的服务类型的服务时长相加,可得到订单的服务时长。
相应地,根据订单类型,从预设的服务类型时长配置表中确定所有的服务类型之前,还包括:根据预设的服务大类,确定每一服务大类的服务类别和对应服务时长,得到所述服务类型时长配置表。
其中,所述服务大类包括:家居搬运、现有家居拆除、厨房订单安装、浴室订单安装、普通订单安装和现有家居回收。
本发明实施中,从预设的服务类型时长配置表中确定所有的服务类型,并确定每个订单的服务时长,有利于每个订单服务时长的快速确定,提高分配方法的效率。
基于上述实施例的内容,作为一种可选实施例,根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案,包括:确定所有厨房浴室订单,以及订单的服务时长;确定所有厨房浴室订单之间的行驶距离和行驶时长;根据车型装载能力配置表,对厨房浴室订单进行厨房浴室车型的分配,基于元启发算法,获取满足预设约束条件的分配方案,作为线路预分配方案;其中,所述预设约束条件,基于所有分配订单的服务时长确定,具体为:所述预设预设条件,根据所有分配订单的服务时长、订单之间的行驶时长以及车辆的总行驶距离确定。
其中,厨房浴室订单为厨房订单和浴室订单简称,厨房浴室车型为厨房车型和浴室车型简称。元启发算法为VRP问题的常规求解方法,如模拟退火算法,具体的求解过程和其它限制条件,可参照现有的元启发算法在VRP问题中的求解。
对于第一阶段,对特殊订单(厨房订单和浴室订单)和特殊车型(浴室车型和厨房车型)进行线路预分配,函数表示为:
输入参数P(包括车型装载能力配置表;服务类型时长配置表,用于确定订单的服务时长),特殊订单列表(厨房订单和浴室订单),距离矩阵D(根据订单信息确定,表示每个车辆的所有订单两两之间的行驶距离和行驶时长)和特殊车辆列表/>(浴室车辆和厨房车辆列表)。
输出:运单的更新,有部分特殊运单指派到对应特殊车辆;预分配方案的初始线路此线路中只有特殊运单、特殊车辆。线路为车辆从仓库出发装订单所有的货物,依次经过订单的送货点卸载,这些地点的连接形成线路。
还可输出运行状态标识flag:包括优化状态(分配成功还是失败),时间(算法计算时长),错误情况(如果计算失败,给出具体的失败原因。比如:输入数据格式不对等)等信息。
预设约束条件,根据所有分配订单的服务时长、订单之间的行驶时长以及车辆的总行驶距离确定。可参见上述步骤102。例如,可以是根据所有分配订单的服务时长、订单之间的行驶时长确定时长的约束条件,结合车辆的总行驶距离的约束条件,综合确定目标函,目标函数最小为预设约束条件。
基于上述实施例的内容,作为一种可选实施例,根据预设的车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案,包括:确定所有普通订单,以及订单的服务时长;确定所有普通订单之间的行驶距离和行驶时长;在线路预分配方案的基础上,根据车型装载能力配置表,对普通订单进行普通车型或厨房浴室车型的分配,基于元启发算法,获取满足预设约束条件的分配方案,作为线路总分配方案
对于第二阶段,对未装载满的特殊车辆的车次、普通订单、普通车型匹配并安排路线。函数表示为:
[flag,X,Oun]=SolverGeneralOrderAndVehicle(P,O,D,V,X(0));
输入:所有参数列表P(车型装载能力配置表;服务类型时长配置表,用于确定订单的服务时长),普通订单列表O,距离矩阵D(可根据订单信息确定,每个车辆的所有订单两两之间的行驶距离和行驶时间)和普通车辆列表V,以及特殊车型上一步中获得的初始路径X(0)(即第一阶段的路径预分配方案)。
输出:车辆线路X(即线路总分配方案),包括车次详细路径明细、时间明细、货量明细。未分配订单Oun:包括此次优化中未分配到任何车辆的订单及原因。优化请求信息输出flag:包括优化状态(成功还是失败),时间(算法计算时长),错误情况(如果计算失败,给出具体的失败原因。比如:输入数据格式不对等)等信息。其中,预设约束条件可参见上述实施例。
结合上述各实施例,图2为本发明另一实施例提供的用于确定家居送装的厨房浴室类车辆的拼载方法流程图,如图2所示,该方法的执行过程如下:
(1)针对所有运单,根据服务类型进行分组,并根据服务类型计算服务时长。
(2)针对所有车型,根据车型类别进行分组。
(3)将过滤出的厨房浴室单、厨房浴室车型和车型装载能力配置表作为输入,优先拼载特殊车型和特殊运单。
(4)如果厨房浴室等特殊车型拼载后,已经满载,则特殊车型拼载结束。
(5)如果厨房浴室等特殊车型拼载后,没有满载,继续和普通运单、普通车型混在一起进行普通运单的拼载。
以下为本发明实施例的一个具体应用:
采用本发明的方法,在某个一线城市实际的家居业务配送场景,车型分为:特殊厨房车3辆、厨房车5辆、浴室车4辆、配送安装车3辆、外采车5辆、普通车10,每天配送500-600个运单(其中特殊类型运单100-120个),计算结果为20-30个车次的业务场景中,经过6个月的运行和实际司机的反馈以及和没有采用此方法调度的对比,总行驶距离减少了10-15%,车辆减少了3-5辆。取得了的效果是非常明显的。本发明实现简单,达到了实际应用的要求。
图3为本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载装置结构图,如图3所示,该用于确定家居送装的厨房浴室类车辆的拼载装置包括:服务时长确定模块301、第一分配配模块302和第二分配配模块303。其中,服务时长确定模块301用于获取所有待分配订单,根据订单类型,确定每个订单的服务时长;第一分配配模块302用于根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;第二分配配模块303用于根据车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;其中,车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
本发明实施例提供的装置实施例是为了实现上述各方法实施例的,具体流程和详细内容请参照上述方法实施例,此处不再赘述。
本发明实施例提供的用于确定家居送装的厨房浴室类车辆的拼载装置,通过将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案,厨房订单和浴室订单的时长开销较大,从而在时间和空间复杂度上该方法可以得到比较好的可行解,最大限度的满足实际业务场景。于此同时,先对厨房浴室订单进行预分配,能够最大化车辆的装载效率。然后拼载同一区域分组内的普通订单,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案,计算出最大限度满足业务实际场景需求的拼载方案,给出较优的可行解的同时,能够有效减少计算复杂度,从而适用大规模业务场景和长期业务场景的需求。
图4为本发明实施例提供的一种电子设备的实体结构示意图,如图4所示,该电子设备可以包括:处理器(processor)401、通信接口(Communications Interface)402、存储器(memory)403和总线404,其中,处理器401,通信接口402,存储器403通过总线404完成相互间的通信。通信接口402可以用于电子设备的信息传输。处理器401可以调用存储器403中的逻辑指令,以执行包括如下的方法:获取所有待分配订单,根据订单类型,确定每个订单的服务时长;根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;根据车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;其中,车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
此外,上述的存储器403中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明上述各方法实施例的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面,本发明实施例还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各实施例提供的传输方法,例如包括:获取所有待分配订单,根据订单类型,确定每个订单的服务时长;根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;根据车型装载能力配置表,在线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;其中,车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于,包括:
获取所有待分配订单,根据订单类型,确定每个订单的服务时长,所述订单类型包括:厨房订单、浴室订单和普通订单,所述普通订单包括,配送安装订单和配送订单,所述配送安装订单提供厨房订单和浴室订单以外的订单配送和安装,所述配送订单提供厨房订单和浴室订单以外的订单配送;
根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;
根据所述车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;
其中,所述车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
2.根据权利要求1所述的用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于所述不同车型包括:厨房车型、浴室车型、配送安装车型和配送车型;
相应地,所述车型装载能力配置表中:
所述厨房车型,用于装载厨房订单、浴室订单和配送安装订单;
所述浴室车型,用于装载浴室订单和配送安装订单;
所述配送安装车型,用于装载配送安装订单和配送订单;
所述配送车型,用于装载配送订单。
3.根据权利要求2所述的用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于,所述厨房订单包括特殊厨房订单和普通厨房订单,所述厨房车型包括特殊厨房车型和普通厨房车型,相应地:
所述特殊厨房车型,用于装载特殊厨房订单、普通厨房订单、浴室订单和配送安装订单;
所述普通厨房车型,用于装载普通厨房订单、浴室订单和配送安装订单;
其中,所述特殊厨房订单为安装时长大于预设阈值的厨房订单。
4.根据权利要求1所述的用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于,所述根据订单类型,确定每个订单的服务时长,包括:
根据订单类型,从预设的服务类型时长配置表中确定所有的服务类型;
根据订单类型包含的所有服务类型的服务时长,确定每个订单的服务时长。
5.根据权利要求1所述的用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于,所述根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案,包括:
确定所有厨房浴室订单,以及订单的服务时长;
确定所有厨房浴室订单之间的行驶距离和行驶时长;
根据车型装载能力配置表,对厨房浴室订单进行厨房浴室车型的分配,基于元启发算法,获取满足预设约束条件的分配方案,作为线路预分配方案;
其中,所述预设约束条件,基于所有分配订单的服务时长确定,具体为:
所述预设约束条件,根据所有分配订单的服务时长、订单之间的行驶时长以及车辆的总行驶距离确定。
6.根据权利要求1所述的用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于,根据预设的车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案,包括:
确定所有普通订单,以及订单的服务时长;
确定所有普通订单之间的行驶距离和行驶时长;
在线路预分配方案的基础上,根据车型装载能力配置表,对普通订单进行普通车型或厨房浴室车型的分配,基于元启发算法,获取满足预设约束条件的分配方案,作为线路总分配方案;
其中,所述预设约束条件,基于所有分配订单的服务时长确定,具体为:
所述预设约束条件,根据所有分配订单的服务时长、订单之间的行驶时长以及车辆的总行驶距离确定。
7.根据权利要求1所述的用于确定家居送装的厨房浴室类车辆的拼载方法,其特征在于,若厨房浴室车型均已满载,则根据所述车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至普通车型,获取满足预设约束条件的线路总分配方案。
8.一种用于确定家居送装的厨房浴室类车辆的拼载装置,其特征在于,包括:
服务时长确定模块,用于获取所有待分配订单,根据订单类型,确定每个订单的服务时长,所述服务时长用于线路分配的时长计算,所述订单类型包括:厨房订单、浴室订单和普通订单,所述普通订单包括,配送安装订单和配送订单,所述配送安装订单提供厨房订单和浴室订单以外的订单配送和安装,所述配送订单提供厨房订单和浴室订单以外的订单配送;
第一分配配模块,用于根据预设的车型装载能力配置表,将所有厨房订单和浴室订单,分配至厨房车型和浴室车型,获取满足预设约束条件的线路预分配方案;
第二分配配模块,用于根据所述车型装载能力配置表,在所述线路预分配方案基础上,将普通订单分配至未满载的厨房浴室车型或普通车型,获取满足预设约束条件的线路总分配方案;
其中,所述车型装载能力配置表,用于配置不同车型和对应的订单类型,所述预设约束条件,基于所有分配订单的服务时长确定。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任一项所述用于确定家居送装的厨房浴室类车辆的拼载方法的步骤。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至7任一项所述用于确定家居送装的厨房浴室类车辆的拼载方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010750759.7A CN111985698B (zh) | 2020-07-30 | 2020-07-30 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010750759.7A CN111985698B (zh) | 2020-07-30 | 2020-07-30 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111985698A CN111985698A (zh) | 2020-11-24 |
CN111985698B true CN111985698B (zh) | 2024-03-08 |
Family
ID=73445533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010750759.7A Active CN111985698B (zh) | 2020-07-30 | 2020-07-30 | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111985698B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015154831A1 (en) * | 2014-04-07 | 2015-10-15 | Nec Europe Ltd. | Dynamic fleet routing |
JP2017019586A (ja) * | 2015-07-07 | 2017-01-26 | 株式会社東芝 | 物流システム、および物流管理方法 |
CN107194513A (zh) * | 2017-05-26 | 2017-09-22 | 中南大学 | 一种解决全渠道物流配送问题的优化方法 |
CN107330655A (zh) * | 2017-07-11 | 2017-11-07 | 南京邮电大学 | 一种基于时间预约的智能配送路径规划方法 |
CN108320105A (zh) * | 2018-02-09 | 2018-07-24 | 广东原尚物流股份有限公司 | 物流配载调度方法、装置、存储介质和终端设备 |
CN110490476A (zh) * | 2019-08-23 | 2019-11-22 | 湖南科技大学 | 一种估算行驶路径的物流车辆规划方法 |
CN110503229A (zh) * | 2018-07-23 | 2019-11-26 | 杉数科技(北京)有限公司 | 用于车辆路径优化的方法、装置和计算设备 |
CN110689307A (zh) * | 2019-10-10 | 2020-01-14 | 中国科学技术大学 | 一种物品配送时间优化方法及其*** |
CN110705798A (zh) * | 2019-10-09 | 2020-01-17 | 四川大学 | 仓配装一体化产品配送路线和技术人员调度优化方法 |
-
2020
- 2020-07-30 CN CN202010750759.7A patent/CN111985698B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015154831A1 (en) * | 2014-04-07 | 2015-10-15 | Nec Europe Ltd. | Dynamic fleet routing |
JP2017019586A (ja) * | 2015-07-07 | 2017-01-26 | 株式会社東芝 | 物流システム、および物流管理方法 |
CN107194513A (zh) * | 2017-05-26 | 2017-09-22 | 中南大学 | 一种解决全渠道物流配送问题的优化方法 |
CN107330655A (zh) * | 2017-07-11 | 2017-11-07 | 南京邮电大学 | 一种基于时间预约的智能配送路径规划方法 |
CN108320105A (zh) * | 2018-02-09 | 2018-07-24 | 广东原尚物流股份有限公司 | 物流配载调度方法、装置、存储介质和终端设备 |
CN110503229A (zh) * | 2018-07-23 | 2019-11-26 | 杉数科技(北京)有限公司 | 用于车辆路径优化的方法、装置和计算设备 |
CN110490476A (zh) * | 2019-08-23 | 2019-11-22 | 湖南科技大学 | 一种估算行驶路径的物流车辆规划方法 |
CN110705798A (zh) * | 2019-10-09 | 2020-01-17 | 四川大学 | 仓配装一体化产品配送路线和技术人员调度优化方法 |
CN110689307A (zh) * | 2019-10-10 | 2020-01-14 | 中国科学技术大学 | 一种物品配送时间优化方法及其*** |
Non-Patent Citations (6)
Title |
---|
基于.NET的路径规划***的设计与实现;白昀;优秀硕士学位论文全文库-信息科技(第2011年第07期期);全文 * |
多车型多车辆的物流配载问题优化研究;陈宏程;优秀硕士学位论文全文库-经济与管理科学(第2019年第06期期);全文 * |
张俊丽.基于分区组合约束的大规模物流配送方法研究.优秀硕士学位论文全文库-工程科技Ⅱ辑 * |
朱琳.大规模车辆路径问题的优化方法研究.优秀博士学位论文全文库工程科技Ⅱ辑 * |
经济与管理科学.2015,(第2015年第11期期),1-112. * |
经济与管理科学.2020,(第2020年第01期),全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN111985698A (zh) | 2020-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108549978B (zh) | 一种调配安全货运车辆的方法及*** | |
CN107145971A (zh) | 一种动态调整的快递配送优化方法 | |
CN113379102B (zh) | 一种多网干线运输优化方法、计算机设备及存储介质 | |
Karsten et al. | Inventory pooling games for expensive, low‐demand spare parts | |
CN111768149A (zh) | 一种快递物流网络规划优化方法及*** | |
US20200361503A1 (en) | Platoon traffic system and platoon traffic control method | |
CN108734353A (zh) | 一种公交线路行车计划生成方法及装置 | |
CN109670684B (zh) | 基于时间窗口的货运车辆的调度方法及电子设备 | |
CN110570128A (zh) | 高速铁路列车多等级票价席位存量嵌套控制方法 | |
Hezarkhani et al. | Gain-sharing in urban consolidation centers | |
CN110826951A (zh) | 运输线路配载方法、装置、电子设备及计算机可读介质 | |
CN110674968A (zh) | 一种快递配送途中客户需求动态变更的车辆路径优化方法 | |
CN112581058A (zh) | 物流控制管理方法 | |
KR100613858B1 (ko) | 물류 워크플로우용 차량 배차 방법 | |
CN111985698B (zh) | 用于确定家居送装的厨房浴室类车辆的拼载方法及装置 | |
CN109032789B (zh) | 一种物流网络的部署方法、装置和服务器 | |
CN116739315B (zh) | 一种门窗订单派送方法、装置、电子设备及存储介质 | |
Mo et al. | The vehicle routing problem with underground logistics: Formulation and algorithm | |
Guo et al. | Anticipatory approach for dynamic and stochastic shipment matching in hinterland synchromodal transportation | |
CN113330471A (zh) | 通信服务器装置及其操作方法 | |
CN111126643B (zh) | 一种月台的预约方法、预约装置及可读存储介质 | |
CN112613701A (zh) | 一种成品卷烟物流调度方法 | |
KR101321644B1 (ko) | 철도운송의 화차 재배치 방법 | |
KR101108622B1 (ko) | 컨테이너의 복합운송 일정계획 결정 방법 | |
CN111507662B (zh) | 一种规划物流车辆路径的方法 |
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 |