CN111967657A - 一种运输订单优化方法及装置 - Google Patents
一种运输订单优化方法及装置 Download PDFInfo
- Publication number
- CN111967657A CN111967657A CN202010752378.2A CN202010752378A CN111967657A CN 111967657 A CN111967657 A CN 111967657A CN 202010752378 A CN202010752378 A CN 202010752378A CN 111967657 A CN111967657 A CN 111967657A
- Authority
- CN
- China
- Prior art keywords
- order
- transportation
- distribution center
- preset
- vehicle type
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 66
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000006870 function Effects 0.000 claims abstract description 13
- 238000012546 transfer Methods 0.000 claims description 11
- 238000012163 sequencing technique Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 9
- 238000000926 separation method Methods 0.000 claims description 6
- 238000007596 consolidation process Methods 0.000 claims description 4
- 238000004891 communication Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 239000000126 substance Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 239000007788 liquid Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 231100000252 nontoxic Toxicity 0.000 description 1
- 230000003000 nontoxic effect Effects 0.000 description 1
- 231100000614 poison Toxicity 0.000 description 1
- 230000007096 poisonous effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (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
技术领域
本发明涉及交通运输技术领域,尤其涉及一种运输订单优化方法及装置。
背景技术
在化工长途运输的过程中,通常企业的运输网络在干线上是大车型运输(20尺,40尺集装箱或者20M以上车型),同时考虑商品和车型对应,普通品和危险品需要分开运输,且客户的收货仓库/工厂/门店等,由于各种限制,无法接纳此类较大的车型。通常的运作处理是将订单集并在提货地附近的分拨中心,转大车进行干线运输到目的地的分拨中心,交换小车型进行最后配送。这里就需要针对企业的现有物流网络,确定订单经过哪种分拨中心中转方式,拆为几个运输行程,(例如通常可以拆为3段:提货地-提货地附近分拨中心,提货地分拨中心-目的地分拨中心,目的地分拨中心-客户最终收货地址)
通常的化工长途运输订单分段方法为人工基于固定线路进行分段拆分,基于历史过往的经验,和已经形成的固定线路,进行订单的分段。而且,若通常企业内已经有既定的物流线路时,订单的拆单是一个直接而简单的过程,在订单分段的时候通常只考虑目的地与最终客户的远近,容易造成资源的浪费,装载率不高。
发明内容
由于现有方法存在上述问题,本发明实施例提供一种运输订单优化方法及装置。
第一方面,本发明实施例提供了一种长途运输的订单优化方法,包括:
根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;
根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;
以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
进一步地,所述根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,具体包括:
对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作,分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心;其中,所述第一分拨中心满足预设第一分拆条件,所述第二分拨中心满足预设第二分拆条件;
其中,所述第一分拆条件具体包括:所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值,所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型,所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件;其中,所述车型信息包括适用于所述提货地的车型和适用于目的地的车型;
所述第二分拆条件具体包括:所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值,所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型,所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。
进一步地,所述根据各车次的承运能力,将各分段运输订单分配到对应的车次,具体包括:
根据各车次的承运能力,将所述提货地、目的地、车型信息和时间窗口满足预设合并条件的分段运输订单合并,并分配到同一车次;
根据分配后的车次中包含的分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,优化所述车次的行驶路径。
进一步地,所述合并条件具体包括:分配到同一车次的分段运输订单满足以下条件:
提货地的间隔小于预设第三间隔阈值;
目的地的间隔小于预设第四间隔阈值的;
所述同一车次的运输时间满足各分段运输订单的时间窗口;
各分段运输订单的货物总量小于所述同一车次的承运能力。
进一步地,在所述根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单的步骤前,所述长途运输的订单优化方法还包括:
若初始的运输订单不满足预设的直送条件,则将所述初始的运输订单作为待分拆的运输订单存入订单集合;其中,所述直送条件具体为:
在预设的干线车型库中存在同时适用于所述提货地和目的地的车型,作为选定车型,且所述初始的运输订单的货物量超过预设比例的所述选定车型的承运能力
第二方面,本发明实施例提供了一种长途运输的订单优化装置,包括:
订单分拆模块,用于根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;
订单合并模块,用于根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;
订单优化模块,用于以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
进一步地,所述订单分拆模块具体用于:
对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作,分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心;其中,所述第一分拨中心满足预设第一分拆条件,所述第二分拨中心满足预设第二分拆条件;
其中,所述第一分拆条件具体包括:所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值,所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型,所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件;其中,所述车型信息包括适用于所述提货地的车型和适用于目的地的车型;
所述第二分拆条件具体包括:所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值,所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型,所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。
进一步地,所述订单合并模块具体用于:
根据各车次的承运能力,将所述提货地、目的地、车型信息和时间窗口满足预设合并条件的分段运输订单合并,并分配到同一车次;
根据分配后的车次中包含的分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,优化所述车次的行驶路径。
第三方面,本发明实施例还提供了一种电子设备,包括:
处理器、存储器、通信接口和通信总线;其中,
所述处理器、存储器、通信接口通过所述通信总线完成相互间的通信;
所述通信接口用于该电子设备的通信设备之间的信息传输;
所述存储器存储有可被所述处理器执行的计算机程序指令,所述处理器调用所述程序指令能够执行如下方法:
根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;
根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;
以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
第四方面,本发明实施例还提供了一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如下方法:
根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;
根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;
以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
本发明实施例提供的运输订单优化方法及装置,通过将对各待分拆的运输订单执行预设的分拆操作,得到各待分拆的运输订单对应的分段运输订单,再对各分段运输订单执行合并操作分配到对应的车次中,再根据预设的启发式算法,对车次中包含的各分段运输订单进行优化,得到优化结果,从而能够更加合理得对所有的运输订单进行优化,以提高装载效率,节约运输成本。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例的运输订单优化方法流程图;
图2为本发明实施例的运输订单优化装置结构示意图;
图3示例了一种电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例的运输订单优化方法流程图,如图1所示,所述方法包括:
步骤S01、根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值。
根据各个客户的需要,创建各初始的运输订单,每个运输订单的订单信息至少包括了提货地P1、目的地P2、车型信息和时间窗口等。
所述提货地和目的地可以为具体的物理地址信息,例如:XX市XX区XX路XX仓库XX号等,也可以为各种数字或字母的组合标识,并通过该组合标识查找到具体的物理地址和客户信息等与提货地和目的地相关的信息。
所述车型信息可以根据具体的货物内容、提货地、目的地进行设置。不同物类的货物,适用于不同的车型进行运输,具体地可以将货物分为液体、固体、有腐蚀性、无腐蚀性、有毒、无毒、可挥发、不可挥发等。并且根据提货地和目的地周围的道路特点,也会适用于不同的车型。因此,在充分考量货物内容的前提下,所述车型信息至少包括:适用于提货地的车型和适用于目的地的车型。
所述时间窗口为根据客户的需求设定的提货时间和到达时间的时间区间。
根据各初始的运输订单的订单信息,可以将所述初始的运输订单分为短途运输订单和长途运输订单,而所述长途运输订单还可以进一步分为可直达的运输订单和待分拆的运输订单。
进一步地,在步骤S01前所述方法还包括:
步骤S00、若初始的运输订单不满足预设的直送条件,则将所述初始的运输订单作为待分拆的运输订单存入订单集合;其中,所述直送条件具体为:
在预设的干线车型库中存在同时适用于所述提货点和目的地的车型,作为选定车型,且所述初始的运输订单的货物量超过预设比例的所述选定车型的承运能力。
由于在本发明实施例中主要针对长途运输订单,因此,在后续的实施例中,以所述初始的运输订单均为长途运输订单为例进行举例说明。
根据预先设置的直送条件,对各初始的运输订单进行筛选,若所述初始的运输订单满足所述直送条件,则将所述初始的运输订单判定为可直达的运输订单。
所述直送条件具体包括:
1.所述车型信息中适用于提货地的车型和适用于目的地的车型,至少有一种相同的车型存在于干线车型库中;其中,所述干线车型库中保存的干线车型主要为适用于在一些主干道路进行长途运输的车型,例如9M6车型及以上;
2.所述初始的运输订单的所需要运输的货物的体积和重量达到或超过所述上述选定的车型的预设比例的运载能力,例如,80%;
3.根据所述初始的运输订单的时间窗口,要求选定的车型从提货地到目的地的运输时长能够满足,在预设的提货时间在所述提货地提取货物,并且在所述到达时间内到达目的地。
若任一初始的运输订单满足上述直送条件,则对该可直达的运输订单采用一个选定的车型的车次来直接对该运输订单进行处理;而若任一初始的运输订单不满足上述直送条件,则判定所述初始的运输订单为待分拆的运输订单,并记录到预设的订单集合中。
另外,若所述初始的运输订单满足了上述直送条件中的前两个,而不满足第三个,则可判定该初始的运输订单也同样无法进行分拆,无需放入订单集合,而是标记为特殊订单以待后续处理。
对所述订单集合中的各待分拆的运输订单执行分拆操作,判断各待分拆的运输订单是否存在对应的第一分拨中心Q1和第二分拨中心Q2。其中,分拨中心为预先设置的几个大型货物集散地,根据需求可设置于主干道路附近,从而使各分拨中心之间采用干线车型进行运送。所述第一分拨中心Q1为位于提货地P1附近的分拨中心,即要求所述第一分拨中心Q1位于以提货地P1为中心,以预设第一间隔阈值为半径的范围内,相应地,所述第二分拨中心Q2为在目的地P2附近的分拨中心,即要求所述第二分拨中心Q2位于以目的地P2为中心,以预设第二间隔阈值为半径的范围内。
若所述待分拆的运输订单仅存在第一分拨中心,则可将所述待分拆的运输订单拆分为两个分段运输订单,分别为从待分拆的运输订单的提货地P1到第一分拨中心Q1的运输订单,和从第一分拨中心Q1到待分拆的运输订单的目的地P2的运输订单。
若所述待分拆的运输订单仅存在第二分拨中心,则可将所述待分拆的运输订单拆分为两个分段运输订单,分别为从待分拆的运输订单的提货地P1到第二分拨中心Q2的运输订单,和从第二分拨中心Q2到待分拆的运输订单的目的地P2的运输订单。
若所述待分拆的运输订单存在第一分拨中心Q1和第二分拨中心Q2,则可将所述待分拆的运输订单拆分为三个分段运输订单,分别为从待分拆的运输订单的提货地P1到第一分拨中心Q1的运输订单,从第一分拨中心Q1到第二分拨中心Q2的运输订单,和从第二分拨中心Q2到所述待分拆的运输订单的目的地P2的运输订单。
进一步地,所述步骤S01具体包括:
步骤S011、对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作,分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心;其中,所述第一分拨中心满足预设第一分拆条件,所述第二分拨中心满足预设第二分拆条件;
其中,所述第一分拆条件具体包括:所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值,所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型,所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件;其中,所述车型信息包括适用于所述提货地的车型和适用于目的地的车型;
所述第二分拆条件具体包括:所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值,所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型,所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。
在对第一分拨中心和第二分拨中心的判断过程中要求所述待分拆的运输订单的提货地、目的地、车型信息和时间窗口均满足相应的分拆条件。具体的判断过程可以同时进行,也可以按照预设的顺序执行。例如,先执行用于判断是否存在第一分拨中心的第一分拆操作,再执行用于判断是否存在第二分拨中心的第二分拆操作;反之亦然。
本发明实施例仅以先执行第一分拆操作再执行第二分拆操作为例进行举例说明。
先对所述待分拆的运输订单执行第一分拆操作,来判断是否存在第一分拨中心Q1,所述第一分拨中心Q1需要满足预设的第一分拆条件:
A)第一分拨中心在提货地周围一定范围内,即与所述提货地的距离小于预设第一间隔阈值;
B)分拆时间条件:通过第一分拨中心Q1中转,计算从提货地P1到第一分拨中心Q1,第一分拨中心Q1到目的地P2的运输时长和中转时长,必须能够满足所述待分拆的运输订单的时间窗口;
C)第一分拨中心的用于进货的第一车型库中存在至少一种与所述车型信息中适用于提货地的车型相同的车型;
D)第一分拨中心的用于发货的第二车型库中存在至少一种与所述车型信息中适用于目的地的车型相同的车型;其中,所述第一车型库和第二车型库可以为同一车型库;
E)若存在多个分拨中心满足上述条件,则选择离所述提货地最近的分拨中心作为第一分拨中心。
根据上述第一分拆条件,若判断不存在所述第一分拨中心Q1,则继续,将对所述待分拆的运输订单执行第二分拆操作,来判断所述待分拆的运输订单是否存在第二分拨中心;而若判定存在所述第一分拨中心Q1,则将所述待分拆的运输订单拆分为第一分段运输订单和第二分段运输订单,所述第一分段运输订单为从待分拆的运输订单的提货点P1到第一分拨中心Q1的运输订单,第二分段运输订单为从第一分拨中心Q1到待分拆的运输订单的目的地P2的运输订单,然后,将第一分段运输订单作为分段运输订单,而对第二分段运输订单执行第二分拆操作,来判断所述第二分段运输订单是否存在第二分拨中心Q2。
本发明实施倒以对所述第二分段运输订单执行第二分拆操作为例进行举例说明,所述第二分拨中心Q2需要满足预设的第二分拆条件:
A)第二分拨中心在目的地周围一定范围内,即与所述目的地的距离小于预设第二间隔阈值;
B)分拆时间条件:通过第二分拨中心Q2中转,计算从第一分拨中心Q1到第二分拨中心Q2,从第二分拨中心Q2到目的地P2的运输时长和中转时长,必须能够满足所述第二分段运输订单的时间窗口或待分拆的运输订单的时间窗口;
C)第二分拨中心用于发货的第四车型库中存在至少一种与所述目的地的车型相同的车型;
D)第二分拨中心用于进货的第三车型库中存在至少一种与所述第一分拨中心用于发货的第二车型库中相同的车型;
E)若存在多个分拨中心满足上述条件,则选择离所述目的地最近的分拨中心作为第二分拨中心。
根据上述第二分拆条件,若判定不存在第二分拨中心Q2,则将所述第二分段运输订单作为分段运输订单;若判定存在第二分拨中心Q2,则将所述第二分段运输订单拆分为第三分段运输订单和第四分段运输订单,所述第三分段运输订单为从第一分拨中心Q1到第二分拨中心Q2的运输订单,第四分段运输订单为从第二分拨中心Q2到待分拆的运输订单的目的地P2的运输订单,并将所述第三分段运输订单和第四分段运输订单作为分段运输订单。
每个待分拆的运输订单在经过分拆操作后最多可分拆为三个分段运输订单,将得到的各分段运输订单作为分段运输订单。另外,若判定所述待分拆的运输订单不存在第一分拨中心和第二分拨中心,则直接将所述待分拆的运输订单作为分段运输订单,或者作为特殊订单进行标识以待后续操作。
步骤S02、根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件。
通过对订单集合中的各待分拆的运输订单执行分拆操作后,所有的待分拆的运输订单分拆为大量的分段运输订单。根据各分段运输订单的订单信息,即各分段运输订单的提货地、目的地、车型信息和时间窗口,将各分段运输订单分配到不同的车次中,并且同一车次中的各分段运输订单的订单信息需要满足预设的合并条件。
具体的分配方法,可以根据实际的需要进行设定。本发明实施例仅给出了其中的一种举例说明:
1.将某一分段运输订单作为种子订单,根据种子订单的车型信息确定对应的车次,根据预设的合并条件,选取其它的分段运输订单进行合并,直到货物总量达到该车次的承运能力或者不存在可合并的分段运输订单;
2.循环选取下一个未分配的分段运输订单作为种子订单继续执行上述过程,直至,所有的分段运输订单均被分配到相应的车次中。
进一步地,所述合并条件具体包括:分配到同一车次的分段运输订单满足以下条件:
提货地的间隔小于预设第三间隔阈值;
目的地的间隔小于预设第四间隔阈值的;
所述同一车次的运输时间满足各分段运输订单的时间窗口;
各分段运输订单的货物总量小于所述同一车次的承运能力。
在选择可以合并到同一车次的分段运输订单时,所述合并条件可以根据实际的需要进行设定,在此,仅给出了其中的一种举例说明。要求选择的分段运输订单在种子订单附近,即两者的提货地和目的地之间的距离分别小于预设的第三间隔阈值和第四间隔阈值;合并后该车次的运输时间均满足该车次内各分段运输订单的时间窗口;并且合并后该车次的货物总量小于该车次的承运能力。
步骤S03、以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
在对所有的分段运输订单执行上述合并操作后,得到包含至少一个分段运输订单的大量车次,将其作为本次订单优化的初始结果。然后根据预设的启发式算法,即基于元启发式框架的变邻域算法,以所有车次的行驶路程总量和车次数量为目标函数,执行搜索迭代,对所述各车次中的分段运输订单进行优化。所述搜索迭代过程具体举例如下:
1.确定初始结果作为当前的优化结果;
2.从当前的优化结果的各车次中取出一定量的分段运输订单,放入到其他车次中,以得到迭代结果;或者,按照预设策略从各车次中提取出部分分段运输订单,再将这些分段运输订单,根据预设的领域搜索寻找合适的车次重新进行分配;
3.根据行驶路程总量和车次数量,比较迭代结果是否优于当前的优化结果,若优于当前的优化结果,则将迭代结果作为新的优化结果;而若差于当前的优化结果,则保存当前的优化结果;具体的比较方法可根据实际的需要进行设定,例如,行驶路程总量较少且车次数量较少的结果较优,或者根据行驶路程总量和车次数量计算运输成本较少的结果较优;
4.重复上述操作,直到判定不再出现新的优化结果为止,例如,连续500迭代不再出现新的优化结果。
在上述步骤的迭代过程中将分段运输订单重新分配后,在同一车次中的分段运输订单同样需要满足各分段运输订单的时间窗口和车次的承运能力,但可以根据实际的设定,不考虑提货地和目的地的间隔,或者,设置更大的第三间隔阈值和第四间隔阈值。
将最后迭代结束后得到的优化结果,作为实际运输的方案来执行。
进一步地,根据所述优化结果中各车次的中包含的分段运输订单和行驶路线,判断是否存在可以前后连接的车次,从而可以省去不必要的中转环节。
另外,若将短途运输订单考虑在内,还可以将各短途运输订单也作为分段运输订单,参与到上述的合并和优化操作中。
本发明实施例中通过将对各待分拆的运输订单执行预设的分拆操作,得到各待分拆的运输订单对应的分段运输订单,再对各分段运输订单执行合并操作分配到对应的车次中,再根据预设的启发式算法,对车次中包含的各分段运输订单进行优化,得到优化结果,从而能够更加合理得对所有的运输订单进行优化,以提高装载效率,节约运输成本。
基于上述实施例,进一步地,所述步骤S02具体包括:
步骤S021、根据各车次的承运能力,将所述提货地、目的地、车次和时间窗口满足预设合并条件的分段运输订单合并,并分配到同一车次;
步骤S022、根据分配后的车次中包含的分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,优化所述车次的行驶路径。
在对各分段运输订单执行合并操作,分配到同一车次后,需要根据各车次中包括的所有分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,计算出该车次最节约成本的行驶路径。
同样地,在后续的迭代过程中,每次迭代后,若任一车次中包含的分段运输订单发生的变化,则同样需要通过TSP排序算法,得到迭代后该车次的最优的行驶路径。
本发明实施例通过对各车次执行预设的TSP排序算法,得到各车次的最优的行驶路径,从而提高了装置效率并节约了运输成本。
图2为本发明实施例的运输订单优化装置结构示意图,如图2所示,所述装置包括:订单分拆模块10、订单合并模块11和订单优化模块12,其中,
所述订单分拆模块10用于根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;所述订单合并模块11用于根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;所述订单优化模块12用于以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
根据各个客户的需要,创建各初始的运输订单并存入数据库中,每个运输订单的订单信息至少包括了提货地P1、目的地P2、车型信息和时间窗口等。
根据各初始的运输订单的订单信息,可以将所述初始的运输订单分为短途运输订单和长途运输订单,而所述长途运输订单还可以进一步分为可直达的运输订单和待分拆的运输订单。
进一步地,所述运输订单优化装置还包括:
直送判断模块,用于若初始的运输订单不满足预设的直送条件,则将所述初始的运输订单作为待分拆的运输订单存入订单集合;其中,所述直送条件具体为:
在预设的干线车型库中存在同时适用于所述提货点和目的地的车型,作为选定车型,且所述初始的运输订单的货物量超过预设比例的所述选定车型的承运能力。
由于在本发明实施例中主要针对长途运输订单,因此,在后续的实施例中,以所述初始的运输订单均为长途运输订单为例进行举例说明。
根据预先设置的直送条件,直送判断模块对各初始的运输订单进行筛选,若所述初始的运输订单满足所述直送条件,则将所述初始的运输订单判定为可直达的运输订单。
所述直送条件具体包括:
1.所述车型信息中适用于提货地的车型和适用于目的地的车型,至少有一种相同的车型存在于干线车型库中;其中,所述干线车型库中保存的干线车型主要为适用于在一些主干道路进行长途运输的车型,例如9M6车型及以上;
2.所述初始的运输订单的所需要运输的货物的体积和重量达到或超过所述上述选定的车型的预设比例的运载能力,例如,80%;
3.根据所述初始的运输订单的时间窗口,要求选定的车型从提货地到目的地的运输时长能够满足,在预设的提货时间在所述提货地提取货物,并且在所述到达时间内到达目的地。
若直送判断模块判定任一初始的运输订单满足上述直送条件,则对该可直达的运输订单采用一个选定的车型的车次来直接对该运输订单进行处理;而若直送判断模块判定任一初始的运输订单不满足上述直送条件,则判定所述初始的运输订单为待分拆的运输订单,并记录到预设的订单集合中。
另外,若直送判断模块判定所述初始的运输订单满足了上述直送条件中的前两个,而不满足第三个,则可判定该初始的运输订单也同样无法进行分拆,无需放入订单集合,而是标记为特殊订单以待后续处理。
订单分拆模块10对所述订单集合中的各待分拆的运输订单执行分拆操作,判断各待分拆的运输订单是否存在对应的第一分拨中心Q1和第二分拨中心Q2。其中,所述第一分拨中心Q1为位于提货地P1附近的分拨中心,即要求所述第一分拨中心Q1位于以提货地P1为中心,以预设第一间隔阈值为半径的范围内,相应地,所述第二分拨中心Q2为在目的地P2附近的分拨中心,即要求所述第二分拨中心Q2位于以目的地P2为中心,以预设第二间隔阈值为半径的范围内。
若订单分拆模块10判定所述待分拆的运输订单仅存在第一分拨中心,则可将所述待分拆的运输订单拆分为两个分段运输订单,分别为从待分拆的运输订单的提货地P1到第一分拨中心Q1的运输订单,和从第一分拨中心Q1到待分拆的运输订单的目的地P2的运输订单。
若订单分拆模块10判定所述待分拆的运输订单仅存在第二分拨中心,则可将所述待分拆的运输订单拆分为两个分段运输订单,分别为从待分拆的运输订单的提货地P1到第二分拨中心Q2的运输订单,和从第二分拨中心Q2到待分拆的运输订单的目的地P2的运输订单。
若订单分拆模块10判定所述待分拆的运输订单存在第一分拨中心Q1和第二分拨中心Q2,则可将所述待分拆的运输订单拆分为三个分段运输订单,分别为从待分拆的运输订单的提货地P1到第一分拨中心Q1的运输订单,从第一分拨中心Q1到第二分拨中心Q2的运输订单,和从第二分拨中心Q2到所述待分拆的运输订单的目的地P2的运输订单。
进一步地,所述订单分拆模块10具体用于:
对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作,分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心;其中,所述第一分拨中心满足预设第一分拆条件,所述第二分拨中心满足预设第二分拆条件;
其中,所述第一分拆条件具体包括:所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值,所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型,所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件;其中,所述车型信息包括适用于所述提货地的车型和适用于目的地的车型;
所述第二分拆条件具体包括:所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值,所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型,所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。
订单分拆模块10在对第一分拨中心和第二分拨中心的判断过程中要求所述待分拆的运输订单的提货地、目的地、车型信息和时间窗口均满足相应的分拆条件。具体的判断过程可以同时进行,也可以按照预设的顺序执行。例如,先执行用于判断是否存在第一分拨中心的第一分拆操作,再执行用于判断是否存在第二分拨中心的第二分拆操作;反之亦然。
本发明实施例仅以订单分拆模块10先执行第一分拆操作再执行第二分拆操作为例进行举例说明。
订单分拆模块10先对所述待分拆的运输订单执行第一分拆操作,来判断是否存在第一分拨中心Q1,所述第一分拨中心Q1需要满足预设的第一分拆条件:
A)第一分拨中心在提货地周围一定范围内,即与所述提货地的距离小于预设第一间隔阈值;
B)分拆时间条件:通过第一分拨中心Q1中转,计算从提货地P1到第一分拨中心Q1,第一分拨中心Q1到目的地P2的运输时长和中转时长,必须能够满足所述待分拆的运输订单的时间窗口;
C)第一分拨中心的用于进货的第一车型库中存在至少一种与所述车型信息中适用于提货地的车型相同的车型;
D)第一分拨中心的用于发货的第二车型库中存在至少一种与所述车型信息中适用于目的地的车型相同的车型;其中,所述第一车型库和第二车型库可以为同一车型库;
E)若存在多个分拨中心满足上述条件,则选择离所述提货地最近的分拨中心作为第一分拨中心。
根据上述第一分拆条件,若订单分拆模块10判断不存在所述第一分拨中心Q1,则继续,将对所述待分拆的运输订单执行第二分拆操作,来判断所述待分拆的运输订单是否存在第二分拨中心;而若订单分拆模块10判定存在所述第一分拨中心Q1,则将所述待分拆的运输订单拆分为第一分段运输订单和第二分段运输订单,所述第一分段运输订单为从待分拆的运输订单的提货点P1到第一分拨中心Q1的运输订单,第二分段运输订单为从第一分拨中心Q1到待分拆的运输订单的目的地P2的运输订单,然后,将第一分段运输订单作为分段运输订单发送给订单合并模块11,而对第二分段运输订单执行第二分拆操作,来判断所述第二分段运输订单是否存在第二分拨中心Q2。
本发明实施例以订单分拆模块10对所述第二分段运输订单执行第二分拆操作为例进行举例说明,所述第二分拨中心Q2需要满足预设的第二分拆条件:
A)第二分拨中心在目的地周围一定范围内,即与所述目的地的距离小于预设第二间隔阈值;
B)分拆时间条件:通过第二分拨中心Q2中转,计算从第一分拨中心Q1到第二分拨中心Q2,从第二分拨中心Q2到目的地P2的运输时长和中转时长,必须能够满足所述第二分段运输订单的时间窗口或待分拆的运输订单的时间窗口;
C)第二分拨中心用于发货的第四车型库中存在至少一种与所述目的地的车型相同的车型;
D)第二分拨中心用于进货的第三车型库中存在至少一种与所述第一分拨中心用于发货的第二车型库中相同的车型;
E)若存在多个分拨中心满足上述条件,则选择离所述目的地最近的分拨中心作为第二分拨中心。
根据上述第二分拆条件,若订单分拆模块10判定不存在第二分拨中心Q2,则将所述第二分段运输订单作为分段运输订单发送给订单合并模块11;若判定存在第二分拨中心Q2,则将所述第二分段运输订单拆分为第三分段运输订单和第四分段运输订单,所述第三分段运输订单为从第一分拨中心Q1到第二分拨中心Q2的运输订单,第四分段运输订单为从第二分拨中心Q2到待分拆的运输订单的目的地P2的运输订单,并将所述第三分段运输订单和第四分段运输订单作为分段运输订单发送给订单合并模块11。
每个待分拆的运输订单在经过分拆操作后最多可分拆为三个分段运输订单,将得到的各分段运输订单作为分段运输订单发送给订单合并模块11。另外,若判定所述待分拆的运输订单不存在第一分拨中心和第二分拨中心,则直接将所述待分拆的运输订单作为分段运输订单发送给订单合并模块11,或者作为特殊订单进行标识以待后续操作。
通过订单分拆模块10对订单集合中的各待分拆的运输订单执行分拆操作后,订单合并模块11获取到所有的待分拆的运输订单分拆为大量的分段运输订单。根据各分段运输订单的订单信息,即各分段运输订单的提货地、目的地、车型信息和时间窗口,订单合并模块11将各分段运输订单分配到不同的车次中,并且同一车次中的各分段运输订单的订单信息需要满足预设的合并条件。
具体的分配方法,可以根据实际的需要进行设定。本发明实施例仅给出了其中的一种举例说明:
1.订单合并模块11将某一分段运输订单作为种子订单,根据种子订单的车型信息确定对应的车次,根据预设的合并条件,选取其它的分段运输订单进行合并,直到货物总量达到该车次的承运能力或者不存在可合并的分段运输订单;
2.订单合并模块11循环选取下一个未分配的分段运输订单作为种子订单继续执行上述过程,直至,所有的分段运输订单均被分配到相应的车次中。
进一步地,所述合并条件具体包括:分配到同一车次的分段运输订单满足以下条件:
提货地的间隔小于预设第三间隔阈值;
目的地的间隔小于预设第四间隔阈值的;
所述同一车次的运输时间满足各分段运输订单的时间窗口;
各分段运输订单的货物总量小于所述同一车次的承运能力。
在选择可以合并到同一车次的分段运输订单时,所述合并条件可以根据实际的需要进行设定,在此,仅给出了其中的一种举例说明。要求选择的分段运输订单在种子订单附近,即两者的提货地和目的地之间的距离分别小于预设的第三间隔阈值和第四间隔阈值;合并后该车次的运输时间均满足该车次内各分段运输订单的时间窗口;并且合并后该车次的货物总量小于该车次的承运能力。
在对所有的分段运输订单执行上述合并操作后,订单优化模块12得到包含至少一个分段运输订单的大量车次,将其作为本次订单优化的初始结果。然后根据预设的启发式算法,即基于元启发式框架的变邻域算法,以所有车次的行驶路程总量和车次数量为目标函数,执行搜索迭代,对所述各车次中的分段运输订单进行优化。所述搜索迭代过程具体举例如下:
1.确定初始结果作为当前的优化结果;
2.从当前的优化结果的各车次中取出一定量的分段运输订单,放入到其他车次中,以得到迭代结果;或者,按照预设策略从各车次中提取出部分分段运输订单,再将这些分段运输订单,根据预设的领域搜索寻找合适的车次重新进行分配;
3.根据行驶路程总量和车次数量,比较迭代结果是否优于当前的优化结果,若优于当前的优化结果,则将迭代结果作为新的优化结果;而若差于当前的优化结果,则保存当前的优化结果;具体的比较方法可根据实际的需要进行设定,例如,行驶路程总量较少且车次数量较少的结果较优,或者根据行驶路程总量和车次数量计算运输成本较少的结果较优;
4.重复上述操作,直到判定不再出现新的优化结果为止,例如,连续500迭代不再出现新的优化结果。
订单优化模块12在上述步骤的迭代过程中将分段运输订单重新分配后,在同一车次中的分段运输订单同样需要满足各分段运输订单的时间窗口和车次的承运能力,但可以根据实际的设定,不考虑提货地和目的地的间隔,或者,设置更大的第三间隔阈值和第四间隔阈值。
将最后迭代结束后得到的优化结果,作为实际运输的方案来执行。
本发明实施例提供的装置用于执行上述方法,其功能具体参考上述方法实施例,其具体方法流程在此处不再赘述。
本发明实施例中,通过将对各待分拆的运输订单执行预设的分拆操作,得到各待分拆的运输订单对应的分段运输订单,再对各分段运输订单执行合并操作分配到对应的车次中,再根据预设的启发式算法,对车次中包含的各分段运输订单进行优化,得到优化结果,从而能够更加合理得对所有的运输订单进行优化,以提高装载效率,节约运输成本。
基于上述实施例,进一步地,所述订单合并模块具体用于:
根据各车次的承运能力,将所述提货地、目的地、车型信息和时间窗口满足预设合并条件的分段运输订单合并,并分配到同一车次;
根据分配后的车次中包含的分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,优化所述车次的行驶路径。
在订单合并模块对各分段运输订单执行合并操作,分配到同一车次后,需要根据各车次中包括的所有分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,计算出该车次最节约成本的行驶路径。
同样地,在订单优化模块的迭代过程中,每次迭代后,若任一车次中包含的分段运输订单发生的变化,则同样需要通过TSP排序算法,得到迭代后该车次的最优的行驶路径。
本发明实施例提供的装置用于执行上述方法,其功能具体参考上述方法实施例,其具体方法流程在此处不再赘述。
本发明实施例通过对各车次执行预设的TSP排序算法,得到各车次的最优的行驶路径,从而提高了装置效率并节约了运输成本。
图3示例了一种电子设备的实体结构示意图,如图3所示,该电子设备可以包括:处理器(processor)301、通信接口(Communications Interface)303、存储器(memory)302和通信总线304,其中,处理器301,通信接口303,存储器302通过通信总线304完成相互间的通信。处理器301可以调用存储器302中的逻辑指令,以执行上述方法。
进一步地,本发明实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的方法。
进一步地,本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述各方法实施例所提供的方法。
本领域普通技术人员可以理解:此外,上述的存储器302中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random AccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种长途运输的订单优化方法,其特征在于,包括:
根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;
根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;
以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
2.根据权利要求1所述的长途运输的订单优化方法,其特征在于,所述根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,具体包括:
对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作,分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心;其中,所述第一分拨中心满足预设第一分拆条件,所述第二分拨中心满足预设第二分拆条件;
其中,所述第一分拆条件具体包括:所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值,所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型,所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件;其中,所述车型信息包括适用于所述提货地的车型和适用于目的地的车型;
所述第二分拆条件具体包括:所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值,所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型,所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。
3.根据权利要求2所述的长途运输的订单优化方法,其特征在于,所述根据各车次的承运能力,将各分段运输订单分配到对应的车次,具体包括:
根据各车次的承运能力,将所述提货地、目的地、车型信息和时间窗口满足预设合并条件的分段运输订单合并,并分配到同一车次;
根据分配后的车次中包含的分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,优化所述车次的行驶路径。
4.根据权利要求3所述的长途运输的订单优化方法,其特征在于,所述合并条件具体包括:分配到同一车次的分段运输订单满足以下条件:
提货地的间隔小于预设第三间隔阈值;
目的地的间隔小于预设第四间隔阈值的;
所述同一车次的运输时间满足各分段运输订单的时间窗口;
各分段运输订单的货物总量小于所述同一车次的承运能力。
5.根据权利要求1-4任一所述的长途运输的订单优化方法,其特征在于,在所述根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单的步骤前,所述长途运输的订单优化方法还包括:
若初始的运输订单不满足预设的直送条件,则将所述初始的运输订单作为待分拆的运输订单存入订单集合;其中,所述直送条件具体为:
在预设的干线车型库中存在同时适用于所述提货地和目的地的车型,作为选定车型,且所述初始的运输订单的货物量超过预设比例的所述选定车型的承运能力。
6.一种长途运输的订单优化装置,其特征在于,包括:
订单分拆模块,用于根据预设的分拆条件,确定订单集合中与各待分拆的运输订单对应的第一分拨中心和/或第二分拨中心,并将所述第一分拨中心和/或第二分拨中心作为中转对所述待分拆的运输订单进行分拆,得到与各待分拆的运输订单对应的分段运输订单;其中,所述运输订单的订单信息包括:提货地、目的地、车型信息和时间窗口,所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于预设第一间隔阈值,所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于预设第二间隔阈值;
订单合并模块,用于根据各车次的承运能力,将各分段运输订单分配到对应的车次;其中,分配到同一车次的各分段运输订单的提货地、目的地、车型信息和时间窗口满足预设合并条件;
订单优化模块,用于以所有车次的行驶路程总量和车次数量为目标函数,通过预设的启发算法,迭代优化各车次中的分段运输订单,得到优化结果。
7.根据权利要求6所述的长途运输的订单优化装置,其特征在于,所述订单分拆模块具体用于:
对所述订单集合中的各待分拆的运输订单执行第一分拆操作和第二分拆操作,分别判断所述各待分拆的运输订单是否存在对应的第一分拨中心和第二分拨中心;其中,所述第一分拨中心满足预设第一分拆条件,所述第二分拨中心满足预设第二分拆条件;
其中,所述第一分拆条件具体包括:所述第一分拨中心与所述待分拆的运输订单的提货地的距离小于所述第一间隔阈值,所述第一分拨中心的用于进货的第一车型库中存在适用于所述提货地的车型,所述第一分拨中心的用于发货的第二车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件;其中,所述车型信息包括适用于所述提货地的车型和适用于目的地的车型;
所述第二分拆条件具体包括:所述第二分拨中心与所述待分拆的运输订单的目的地的距离小于所述第二间隔阈值,所述第二分拨中心的用于进货的第三车型库与所述第二车型库中存在相同的车型,所述第二分拨中心的用于发货的第四车型库中存在适用于目的地的车型,且所述待分拆的运输订单的窗口时间满足预设的分拆时间条件。
8.根据权利要求7所述的长途运输的订单优化装置,其特征在于,所述订单合并模块具体用于:
根据各车次的承运能力,将所述提货地、目的地、车型信息和时间窗口满足预设合并条件的分段运输订单合并,并分配到同一车次;
根据分配后的车次中包含的分段运输订单的提货地和目的地,通过预设的旅行商问题TSP排序算法,优化所述车次的行驶路径。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至5任一项所述长途运输的订单优化方法的步骤。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至5任一项所述长途运输的订单优化方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010752378.2A CN111967657B (zh) | 2020-07-30 | 一种运输订单优化方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010752378.2A CN111967657B (zh) | 2020-07-30 | 一种运输订单优化方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111967657A true CN111967657A (zh) | 2020-11-20 |
CN111967657B CN111967657B (zh) | 2024-06-11 |
Family
ID=
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140257949A1 (en) * | 2013-03-08 | 2014-09-11 | Zzzoom, LLC | Displaying advertising during transit |
CN105184525A (zh) * | 2015-05-21 | 2015-12-23 | 北京巨柱智伟能源环保科技有限公司 | 一种绿色物流服务系统 |
CN108647810A (zh) * | 2018-04-19 | 2018-10-12 | 安吉汽车物流股份有限公司 | 订单运输的分配方法及装置、计算机可读介质 |
CN110046839A (zh) * | 2018-01-17 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 订单处理方法和装置、服务器 |
CN110059900A (zh) * | 2018-01-19 | 2019-07-26 | 北京京东尚科信息技术有限公司 | 用于控制仓库中运输车的方法和装置 |
US20190325534A1 (en) * | 2018-04-24 | 2019-10-24 | Indigo Ag, Inc. | Agricultural transportation entity identification and selection |
CN110942193A (zh) * | 2019-11-26 | 2020-03-31 | 深圳市北斗智能科技有限公司 | 车辆调度方法及存储介质 |
CN111178440A (zh) * | 2019-12-31 | 2020-05-19 | 哈工汇智(深圳)科技有限公司 | 一种基于高效减小agv总运输成本的路径优化方法 |
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140257949A1 (en) * | 2013-03-08 | 2014-09-11 | Zzzoom, LLC | Displaying advertising during transit |
CN105184525A (zh) * | 2015-05-21 | 2015-12-23 | 北京巨柱智伟能源环保科技有限公司 | 一种绿色物流服务系统 |
CN110046839A (zh) * | 2018-01-17 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 订单处理方法和装置、服务器 |
CN110059900A (zh) * | 2018-01-19 | 2019-07-26 | 北京京东尚科信息技术有限公司 | 用于控制仓库中运输车的方法和装置 |
CN108647810A (zh) * | 2018-04-19 | 2018-10-12 | 安吉汽车物流股份有限公司 | 订单运输的分配方法及装置、计算机可读介质 |
US20190325534A1 (en) * | 2018-04-24 | 2019-10-24 | Indigo Ag, Inc. | Agricultural transportation entity identification and selection |
CN110942193A (zh) * | 2019-11-26 | 2020-03-31 | 深圳市北斗智能科技有限公司 | 车辆调度方法及存储介质 |
CN111178440A (zh) * | 2019-12-31 | 2020-05-19 | 哈工汇智(深圳)科技有限公司 | 一种基于高效减小agv总运输成本的路径优化方法 |
Non-Patent Citations (1)
Title |
---|
赵建峰;梁伯栋;: "物流车辆调度一般模型及启发式算法求解现状及研究方向", 物流技术, no. 12 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111768042A (zh) | 一种配送车辆的配送计划生成方法、装置及系统 | |
WO2015062343A1 (zh) | 一种基于云平台的物流仓储管理方法及系统 | |
CN110659839A (zh) | 一种物流智能配载调度方法 | |
CN111553548B (zh) | 一种拣货方法和装置 | |
CN110782208A (zh) | 配送任务的推送方法及装置、电子设备、存储介质 | |
US20200327497A1 (en) | System and method for linehaul optimization | |
CN112884409A (zh) | 配送路线推荐方法、装置、设备及存储介质 | |
CN113379102A (zh) | 一种多网干线运输优化方法、计算机设备及存储介质 | |
CN108764804B (zh) | 一种利用出租车的无仓储包裹运输方法和装置 | |
CN112700177A (zh) | 用于转运中心转运的选仓方法和装置、存储介质 | |
CN111985860A (zh) | 一种任务处理方法和装置 | |
CN114358677A (zh) | 物流运输分配方法、装置、计算机设备和存储介质 | |
CN113128925A (zh) | 派件路径的生成方法、装置、设备及计算机可读存储介质 | |
CN111428902A (zh) | 确定运输线路的方法及装置 | |
US20220076193A1 (en) | Communications server apparatus and method for operation thereof | |
CN113988615A (zh) | 基于城际物流接续的配送方法、系统、设备及存储介质 | |
CN116090689B (zh) | 一种基于中转接驳的货运资源优化方法及优化系统 | |
WO2021137045A1 (en) | Method for planning the handling path of an object in an urban area and computer program suited to implement said method | |
CN111967657A (zh) | 一种运输订单优化方法及装置 | |
CN111967657B (zh) | 一种运输订单优化方法及装置 | |
CN112613701A (zh) | 一种成品卷烟物流调度方法 | |
CN111932173A (zh) | 一种干线运输的方法、装置及可读存储介质 | |
CN113222205A (zh) | 一种路径规划的方法和装置 | |
Bruniecki et al. | Evaluation of vehicle routing problem algorithms for transport logistics using dedicated GIS system | |
CN110400004A (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 |