CN104517200B - 用于物流配送的能耗计算方法、配送方案获取方法和装置 - Google Patents
用于物流配送的能耗计算方法、配送方案获取方法和装置 Download PDFInfo
- Publication number
- CN104517200B CN104517200B CN201310456871.XA CN201310456871A CN104517200B CN 104517200 B CN104517200 B CN 104517200B CN 201310456871 A CN201310456871 A CN 201310456871A CN 104517200 B CN104517200 B CN 104517200B
- Authority
- CN
- China
- Prior art keywords
- client
- point
- vehicle
- distribution
- path
- 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
- 238000005265 energy consumption Methods 0.000 title claims abstract description 220
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000004364 calculation method Methods 0.000 title claims abstract description 41
- 239000000446 fuel Substances 0.000 claims description 25
- 230000008859 change Effects 0.000 claims description 10
- 238000012937 correction Methods 0.000 claims description 7
- 230000005484 gravity Effects 0.000 claims description 3
- 239000002699 waste material Substances 0.000 abstract description 5
- 230000008569 process Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 8
- 238000012384 transportation and delivery Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000003016 pheromone Substances 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000029058 respiratory gaseous exchange Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000004088 simulation 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种用于物流配送的能耗计算方法、配送方案获取方法和装置,属于物流领域。所述方法包括:选择车辆的第一配送路径;设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案;计算每个第一配送方案的能耗;比较每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为所述车辆在所述第一配送路径上的优选配送方案。本发明通过获取车辆在同一个配送路径上的多个配送方案,并根据各个配送方案中客户点出发时间所对应的速度,计算配送方案的能耗,由于出发时间影响到车辆行驶速度,因此所计算出的能耗反映交通状况的影响,提高了准确性,也就避免了由于能耗计算不准确而造成的能源浪费。
Description
技术领域
本发明涉及物流领域,特别涉及一种用于物流配送的能耗计算方法、配送方案获取方法和装置。
背景技术
物流产业的最基础环节在于对客户点的配送,而随着物流规模越来越大,待配送的客户点数量通常大大多于配送所用车辆的数量,因此,需要根据客户点和车辆的实际情况制定配送方案,如每台车辆需要配送的客户点、车辆按照何种顺序对客户点进行配送等。
而随着能源问题日益严峻,如何在满足多个客户的配送需求的同时,降低配送所需能耗,逐渐成为物流企业关注的重点。因此,为了准确的计算物流配送过程中的能耗,Yiyo Kuo和Chi-Chang Wang在2011年在Management of Environmental Quality期刊上发表的论文“Optimizing the VRP by minimizing fuel consumption”提出了一种能耗计算方法,具体包括:根据配送信息确定车辆需要配送的客户点,从而获取到车辆的多条配送路径,再根据多条配送路径中车辆行驶的不同道路类型的平均能耗,计算该多条配送路径的能耗,选择能耗最小的配送路径进行配送。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
在上述的能耗计算方法中,将道路分为高速道路、城市道路和其他道路三种类型,每种道路类型对应一个固定的平均能耗,而在实际配送过程中,道路路况十分复杂,拥堵时常发生,严重影响车辆的实际行驶速度,因此,如果仅使用固定的平均能耗进行计算得到的能耗准确性低,如果采用这种准确性低的能耗计算方法,无法为选择能耗最优的配送方案提供依据,从而可能造成能源浪费。
发明内容
为了解决能耗计算准确性低的问题,本发明实施例提供了一种用于物流配送的能耗计算方法、配送方案获取方法和装置。所述技术方案如下:
第一方面,提供了一种用于物流配送的配送方案获取方法,所述方法包括:
根据车辆的配送信息,选择所述车辆的第一配送路径,所述配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗,所述车辆行驶速度根据时间变化;比较所述每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为所述车辆在所述第一配送路径上的优选配送方案。
第二方面,提供了一种用于物流配送的配送方案获取装置,所述装置包括:
第一路径选择模块,用于根据车辆的配送信息,选择所述车辆的第一配送路径,所述配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;时间设置模块,用于根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;能耗计算模块,用于针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗,所述车辆行驶速度根据时间变化;方案能耗比较模块,用于比较所述每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为所述车辆在所述第一配送路径上的优选配送方案。
本发明实施例提供的技术方案带来的有益效果是:
获取车辆在同一个配送路径上的多个配送方案,并根据各个配送方案中客户点出发时间所对应的速度的不同,计算配送方案的能耗,由于出发时间和道路实际情况息息相关,出发时间直接影响到在各个客户点之间的车辆行驶速度,因此根据时间变化所确定的车辆行驶速度所计算出的配送方案的能耗,能够反映交通状况对车辆能耗的影响,提高了计算能耗的准确性,也就避免了由于能耗计算不准确而造成的能源浪费。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的用于物流配送的配送方案获取方法的流程图;
图2a是本发明实施例提供的用于物流配送的配送方案获取方法的流程图;
图2b是本发明提供的配送路径示意图;
图2c是虚拟客户点示意图;
图2d是客户点的出发时间设置示意图;
图3是本发明实施例提供的用于物流配送的能耗计算方法的流程图;
图4是本发明实施例提供的用于物流配送的配送方案规划装置结构示意图;
图5是本发明实施例提供的用于物流配送的能耗计算装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1是本发明实施例提供的一种用于物流配送的配送方案获取方法的流程图,参见图1,该方法包括:
101、根据车辆的配送信息,选择该车辆的第一配送路径,该配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
102、根据该客户点配送约束时间窗,得到该车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个指定客户点,该车辆在该指定客户点具有两个以上不同的出发时间;
103、根据该车辆在该第一配送路径上的各个客户点之间的路径上的车辆行驶速度和车辆载重信息进行计算,得到该多个第一配送方案的能耗,该车辆行驶速度根据时间变化;
104、比较该多个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案。
需要说明的是,该确定的配送方案包括了配送路径和车辆在配送路径上各个客户点的出发时间,其中,配送路径包括货物的装载方案、客户点的配送顺序。该过程可以用于获取一台车辆的配送方案,还可以用于获取多台车辆的配送方案,在获取多台车辆的配送方案过程中,可以同时进行获取过程,当然,也可以根据按照顺序流程,先获取一台车辆的配送方案,再获取下一台车辆的配送方案,直到所有客户点均能够被配送为止。
本发明实施例提供的方法,获取车辆在同一个配送路径上的多个配送方案,并根据各个配送方案中客户点出发时间所对应的速度的不同,计算配送方案的能耗,由于出发时间和道路实际情况息息相关,出发时间直接影响到在各个客户点之间的车辆行驶速度,因此根据时间变化所确定的车辆行驶速度所计算出的配送方案的能耗,能够反映交通状况对车辆能耗的影响,提高了计算能耗的准确性,也就避免了由于能耗计算不准确而造成的能源浪费。
可选地,根据该客户点配送约束时间窗,设置该车辆在该第一配送路径上各个客户点的出发时间,得到该车辆的多个第一配送方案包括:对于第一配送路径上相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第一客户点和第二客户点,该第二客户点为该第一客户点的下一个客户点,根据该第一客户点的客户点配送约束时间窗,为该第一客户点设置至少一个出发时间;基于该车辆在该第一客户点的至少一个出发时间,设置该第二客户点的至少一个出发时间,其中,根据该第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长,该预设时长能够满足第二客户点的客户点配送约束时间窗。
可选地,比较该每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案之后,该方法还包括:根据该车辆的配送信息,选择该车辆的第二配送路径,该第二配送路径与该第一配送路径不同;根据该第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到该车辆在该第二配送路径上的优选配送方案;比较该车辆在该第一配送路径的优选配送方案和在该第二配送路径上的优选配送方案的能耗,将能耗符合该第二预设标准的配送方案确定为该车辆的配送方案;重新选择配送路径,并根据重新选择的配送路径继续获取该车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值。
可选地,根据该车辆在该第一配送路径上的各个客户点之间的路径上的车辆行驶速度和车辆载重信息进行计算,得到该多个第一配送方案的能耗之前,该方法还包括:根据该车辆在该第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取该车辆在该每个第一配送方案的各个客户点之间的路径上的车辆行驶速度。
可选地,针对每个第一配送方案,根据该车辆在该每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算该每个第一配送方案的能耗包括:根据该第一配送方案的配送顺序,每配送一个客户点,根据该车辆载重信息调整车辆的实际载重,得到该车辆在该第一配送方案的各个客户点之间的实际载重;根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方案的能耗。
可选地,根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方案的能耗包括:对于该第一配送方案中相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第三客户点和第四客户点,该第四客户点为该第三客户点的下一个客户点;按照该第三客户点到该第四客户点之间的路径的车辆行驶速度,将该第三客户点到该第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相同,应用以下公式计算该车辆在每段子路径之间的能耗:
Ej=FC′×Lj;
其中,FC=f(v),FC′=αM+FC;v为该段子路径上车辆行驶速度,f(v)为与该车辆的车型对应的燃油消耗因子函数,FC为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在该第三客户点到该第四客户点之间的第j段子路径;根据该车辆在每段子路径之间的能耗,应用以下公式计算该车辆在该第三客户点到该第四客户点之间能耗;
其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为该车辆从第i个客户点到第i+1个客户点的能耗。
可选地,该配送信息包括客户点的所需货物信息和过街便利性,根据车辆的配送信息,选择该车辆的第一配送路径包括:根据该客户点的所需货物信息以及过街便利性,判断该客户点是否符合搬运条件;当该客户点符合该搬运条件时,根据该客户点生成虚拟客户点,该虚拟客户点设置于该客户点的预设范围内,该虚拟客户点的所需货物信息与生成该虚拟客户点的客户点相同;根据该虚拟客户点和该配送信息,选择该车辆的第一配送路径。
上述所有可选技术方案,可以采用任意结合形成本发明的可选实施例,在此不再一一赘述。
图2a是本发明实施例提供的一种配送方案获取方法的流程图,参见图2a,该方法包括:
201、根据车辆的配送信息,选择车辆的第一配送路径,该配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
在本发明实施例中,车辆的配送信息包括:客户点配送约束时间窗、客户点的地理位置信息、客户点所需货物信息等,事实上,该配送信息还可以包括客户点的过街便利性等信息,本发明实施例对此不做限定。
为了便于理解,下面对配送信息的具体内容分别进行介绍:(1)客户点的配送约束时间窗。该客户点约束时间窗为客户点要求的配送时间段,包括配送的最早时间和最晚时间,车辆需要在该配送约束时间窗内将该客户点所需的货物配送到客户点。如,客户点约束时间窗为8:00-9:00,则说明车辆应在8:00-9:00之间将货物配送到该客户点。当然,在实际场景中,车辆到达该客户点的时间可以早于该最早时间,但不可以晚于该客户点约束时间窗的最晚时间。(2)客户点的地理位置信息。该地理位置信息可以是街道名称、地理位置坐标等信息。(3)客户点所需货物信息。该客户点所需货物信息可以包括客户点对每种货物的需求量、货物的体积以及重量等等。
表1是一种配送信息的列表,如,对于客户点ID2来说,其地理位置信息为L2,对第一种货物需求量为7,对第二种货物需求量为6,对第三种货物需求量为5,根据需求量、不同种类货物的体积和质量,确定出总体积为1.1365立方米,总重量为95.5千克,配送约束时间窗为9:10至9:40,且过街便利性为可以过街。
表1
为了合理的选择配送路径,需要综合上述的客户点配送约束时间窗、客户点的地理位置信息、客户点所需货物信息以及车辆最大载重能力等,确定车辆上应该装载哪些客户点所需的货物,一旦确定了需要装载的货物,则确定了该车辆的配送路径。具体地,该配送路径的选择过程可以包含以下步骤:
(1)根据车辆的配送信息,从所有待配送的客户点中确定备选客户点集,该备选客户点集包括至少一个客户点。
本发明实施例中,对于一台车辆来说,可以根据各个客户点的客户点约束时间窗和客户点的地理位置信息,将地理位置信息属于同一地理区域且能够按照客户点约束时间窗进行配送的客户点选取为该车辆的备选客户点;每选取该车辆的一个备选客户点,计算该车辆的已选取的客户点的货物总重量;当货物总重量接近车辆最大载重时,停止选取备选客户点,将已选取到的多个备选客户点为该车辆的备选客户点集。
(2)从该车辆的备选客户点集中,选取距离配送中心最近的客户点作为该车辆的配送路径中的第一个客户点,每选取一个客户点,将该选取的客户点从备选客户点集中删除,以避免在后续的选取过程中重复选取。
在本发明实施例中,该车辆均需要从该配送中心出发,向该车辆的各个客户点配送货物,则首先获取该配送中心的地理位置信息,并从该配送中心开始,通过模拟该车辆的配送过程,先选取一个客户点,再选取该客户点的下一客户点,进而确定该车辆的配送路径上的所有客户点。以表1为例,在表1中,通过各个客户点与配送中心的地理位置计算,获知该客户点ID4距离配送中心最近,则将客户点ID4作为该配送路径中的第一个客户点。
当然,确定该车辆的第一个客户点还可以采用其他方式,本发明实施例对此不做限定。
(3)根据第一个客户点与该备选客户点集中其他客户点之间的路径信息,计算每个客户点作为该第一个客户点的下一个客户点的概率。
在本发明实施例中,该配送信息还包括任两个客户点之间的路径信息,该路径信息可以包括任两个客户点之间的路径上的现有信息素浓度、能见度等信息,本发明实施例对该路径信息不做限定。具体地,应用以下公式,计算客户点j作为客户点i的下一客户点的概率:
其中,i、j为客户点索引,pij为该车辆处于客户点i时,选择客户点j作为下一客户点的概率,τij为从客户点i到客户点j之间的路径的现有信息素浓度,α用于表示信息素浓度的重要性,μij为从客户点i到客户点j之间的路径的能见度,β用于表示能见度的重要性,k为该车辆处于客户点i时,该备选客户点集中的客户点的个数。
(4)从该备选客户点集中其他客户点中选择概率最大的客户点作为第二个客户点,基于该第二个客户点,继续选取下一个客户点,直至该备选客户点集为空集,输出该车辆的第一配送路径。
当该备选客户点集为空集时,表明已将该车辆的所有备选客户点添加至该配送路径中,即该车辆的模拟配送过程完成,此时,可以确定该车辆基于该备选客户点集的完整的配送路径。
进一步地,考虑到该车辆对配送路径上的客户点配送完毕后需要返回到配送中心,可以将该配送中心确定为该配送路径的最后一个客户点,使得后续计算得到的车辆能耗更加精确。
需要说明的是,上述步骤(1)-(4)是基于启发式算法选择第一配送路径的过程,。其中,该启发式算法可以为蚁群算法或贪婪算法等,当然,该选择配送路径的过程还可以有其他的实现方式,如根据禁忌算法等等,本发明实施例对此不做限定。
上述步骤(1)-(4)的过程仅是以为一台车辆选择配送路径的过程为例进行说明,而在实际场景中,还可以同时或顺序的为多台车辆选择配送路径,每台车辆的选择过程与上述同理,在此不再赘述。如图2b所示,对于三台车辆来说,可以为每台车辆获取一条配送路径。
进一步地,该配送信息还包括了客户点的过街便利性,为了更加灵活的选择配送路径,可以根据客户点的过街便利性考虑对一些符合搬运条件的客户点进行人工搬运,该步骤201包括:根据该客户点的所需货物信息以及过街便利性,判断该客户点是否符合搬运条件;当该客户点符合该搬运条件时,根据该客户点生成虚拟客户点,该虚拟客户点设置于该客户点的预设范围内,该虚拟客户点的所需货物信息与生成该虚拟客户点的客户点相同;根据该虚拟客户点和该配送信息,选择该车辆的第一配送路径。
过街便利性是指该客户点的预设范围内是否具有过街设施,当客户点的预设范围内具有过街设施,且根据该客户点所需货物信息确定需要配送的货物重量以及货物体积,当货物重量小于第一预设阈值,货物体积小于第二预设阈值,则确定该客户点符合搬运条件,可以进行人工搬运,根据该客户点生成一个虚拟客户点。该预设范围可以根据客户点附近的道路信息确定,可以是指以道路为轴与该客户点轴对称的位置的一定范围,该第一预设阈值和第二预设阈值均为适合人工搬运的数值,本发明实施例对此不做限定。
参见图2c,客户点b为客户点a的下一个客户点,通过判断可以确定客户点b符合搬运条件,则生成虚拟客户点c,如果按照仅包括客户点a、b的配送信息进行选择,客户点a的下一个客户点为客户点b,客户点之间的路径可以如图2c中的路径1所示,而如果包括客户点a、b以及虚拟客户点c的配送信息进行选择,客户点a的下一个客户点为虚拟客户点c,则客户点之间的路径会如图2c中的路径2所示,之后由配送员步行过街配送货物。
通过考虑到过街便利性,可以缩短客户点之间的路径,减少了车辆的行驶距离,减少了车辆的能源消耗,而且还避免了车辆的迂回行驶,进而避开了如十字路口等地段的拥堵和等待,进一步减少了车辆的能源消耗。
202、根据该客户点配送约束时间窗,设置该车辆在该第一配送路径上各个客户点的出发时间,得到该车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;
具体地,对于第一配送路径上相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第一客户点和第二客户点,该第二客户点为该第一客户点的下一个客户点,根据该第一客户点的客户点配送约束时间窗,为该第一客户点设置至少一个出发时间;
基于车辆在该第一客户点的至少一个出发时间,设置该第二客户点的至少一个出发时间,根据第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长。其中,该预设时长能够满足第二客户点的客户点配送约束时间窗。
具体地,以第一预设时长为调整步长,按照该第一配送路径上各个客户点的配送顺序,依次设置该车辆在该第一配送路径上的各个客户点的出发时间,得到车辆的多个第一配送方案,经过对出发时间的设置,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点,例如,对于第一配送路径,当调整了某一个客户点的出发时间时,还需要相应的设置该客户点的下一个客户点的出发时间。其中,该第一预设时长大于第二预设时长。
图2d是本发明实施例提供的出发时间设置示意图。图2d所表示的配送路径为“客户点1-客户点3-客户点6-客户点1”,假设初始设置的配送方案1为“客户点1(T1)-客户点3(T3)-客户点6(T6)-客户点1”,括号中的参数为车辆在该客户点的出发时间,则首先可以基于初始的配送方案1,将该车辆在客户点6的出发时间设置为T6+T,得到与初始的配送方案1不同的配送方案2;还可以基于初始的配送方案1,将该车辆在客户点3的出发时间设置为T3+T,则相应的将客户点3之后的客户点6的出发时间设置为T6’,(T6’大于或等于T6+T),得到配送方案3;基于配送方案3,可以再次将该车辆在客户点6的出发时间设置为T6’+T,得到配送方案4等等。通过对路径中各个客户点的出发时间进行设置,可以得到多个配送方案。
需要说明的是,图2d中以各个客户点的设置时间步长为T为例进行说明,实际上,各个客户点的设置时间步长可以不同,如将该车辆在客户点3的出发时间设置为T3+T后,将客户点3之后的客户点6的出发时间设置为T6’,T6’可以大于T6+T;且同一客户点每次设置出发时间时的设置时间步长也可以不同。如将该车辆在客户点1的出发时间设置为T1+T,得到多个配送方案后,将该车辆在客户点1的出发时间设置为T1+T+T’,T’与T不同。
进一步地,对该车辆在该配送路径上的各个客户点的出发时间进行设置时,并不是必须为每个客户点均设置两个以上出发时间,则为了简化出发时间的设置过程,可以选择配送路径上的多个客户点,分别为该选择的客户点设置两个以上的出发时间。
其中,对于同一条配送路径上的客户点来说,客户点对应的调整步长可以相同,也可以不同,在设置调整步长时,可以考虑到各个客户点的配送约束时间窗,如果用第一预设时长作为调整步长设置当前客户点的出发时间,会使得该车辆到达下一个客户点的时间晚于配送约束时间窗,那么,重新选择第二预设时长作为调整步长,对当前客户点的出发时间重新设置,该第二预设时长小于第一预设时长,从而保证了客户点的配送约束时间窗。
203、根据该车辆在该第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取该车辆在该每个第一配送方案的各个客户点之间的路径上的车辆行驶速度;
在本发明实施例中,需要预先获取时间与车辆行驶速度的对应关系,该对应关系可以通过对道路的历史行驶情况的分析获取,如,某一条道路在一天中每个时段的车辆行驶速度,对于车流高峰时段,由于拥堵,该道路的车辆行驶速度可能较低,而对于低峰时段,由于道路畅通,该道路的车辆行驶速度可能较高。当然,该步骤203所获取到的车辆行驶速度并不一定是配送过程中的真实行驶速度,而仅仅是根据道路的历史行驶情况所进行的预测。
对于两个客户点之间的路径来说,不同时间的历史行驶情况不同,则会导致不同时间对应的车辆行驶速度不同,进而导致该车辆按照不同出发时间进行配送时的能耗不同。而通过设置该车辆在该第一配送路径上的各个客户点的出发时间,使得该车辆在该第一配送路径中任一段或多段路径的车辆行驶速度发生变化,从而使得后续计算时所得到的各个第一配送方案之间的能耗有所不同。
例如,参见图2d,对于配送方案1,该车辆在客户点1的出发时间为T1,在客户点3的出发时间为T3,在客户点6的出发时间为T6,则根据获取到的客户点1-客户点3之间的路径在不同时间对应的车辆行驶速度,得到客户点1到客户点3之间的路径在T1时的车辆行驶速度为v1,客户点3到客户点6之间的路径在T3时的车辆行驶速度为v2。
204、根据该第一配送方案的配送顺序,每配送一个客户点,根据该车辆载重信息调整车辆的实际载重,得到该车辆在该第一配送方案的各个客户点之间的实际载重;
在本发明实施例中,在配送过程中,车辆每配送一个客户点,会在该客户点上卸载货物,也即是说明随着配送的进行,该车辆的实际载重逐渐减小,为了提高计算能耗的准确性,需要根据该配送路径的客户点配送顺序调整该车辆的实际载重,将该车辆的实际载重减去当前所配送的客户点所需货物的重量,从而得到当前所配送的客户点到下一客户点之间路径上车辆的实际载重。
例如,以图2d中的配送路径为例,客户点1所需的货物重量为w1,客户点3所需的货物重量为w3,客户点6所需的货物重量为w6,则可以确定该车辆在客户点1到客户点3之间的路径的车辆实际载重为w3+w6,在客户点3到客户点6之间的路径的车辆实际载重为w6。
205、根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方案的能耗;
对于每一个第一配送方案,可以通过对相邻的两个客户点之间的能耗进行计算,从而得到第一配送方案中车辆在各个客户点之间的能耗,将得到的能耗相加,得到第一配送方案的能耗。
一般地,该相邻的两个客户点之间的路径可能包括不同的道路,而由于不同道路的历史行驶情况可能不同,因此,对于该相邻的两个客户点之间的路径来说,该路径可能对应于不同的行驶速度,因此,为了更加精确地计算该车辆在该相邻的两个客户点之间的能耗,可以按照该路径所包括的道路以及该道路在不同时间对应的车辆行驶速度,将该路径划分为至少一段子路径,分别计算该车辆在每段子路径之间的能耗。
具体地,对于第一配送方案中相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第三客户点和第四客户点,该第四客户点为该第三客户点的下一个客户点;
按照该第三客户点到该第四客户点之间的路径的车辆行驶速度,将该第三客户点到该第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相同,应用以下公式计算该车辆在每段子路径之间的能耗:Ej=FC′×Lj;其中,FC=f(v),FC′=αM+FC;v为该段子路径上车辆行驶速度,f(v)为与该车辆的车型对应的燃油消耗因子函数,FC为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在该第三客户点到该第四客户点之间的第j段子路径,FC′的单位为kg/100km;
根据该车辆在每段子路径之间的能耗,应用以下公式计算该车辆在该第三客户点到该第四客户点之间能耗;其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为该车辆从第i个客户点到第i+1个客户点的能耗。
f(v)可以是与该车辆的车型对应的燃油消耗因子函数,优选为连续函数。车辆的车型不同,燃油消耗因子函数f(v)也不同,本发明实施例对车辆的车型以及该燃油消耗因子函数均不做限定。以东风小霸王中型运输车为例,
在得到第一配送方案中车辆在各个客户点之间的能耗之后,应用公式
计算能耗之和,其中,i为客户点序号索
引,m为该车辆在该配送路径上的客户点个数。
基于步骤203和步骤204的举例,该车辆根据该车辆在客户点1到客户点3之间的路径的行驶速度v1以及车辆实际载重w3+w6,计算出该车辆在客户点1到客户点3之间的路径的能耗E1a,E1a=(α(w3+w6)+f(v1))×L1,并根据该车辆在客户点3到客户点6之间的路径的行驶速度v2以及车辆实际载重w6,计算出该车辆在客户点3到客户点6之间的路径的能耗E1b,E1b=(α×w6+f(v2))×L2,则该配送方案1的能耗即为E1=E1a+E1b。
206、比较该每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案;
在本发明实施例中,该第一预设标准可以为选择能耗最小的配送方案,也即是在计算该车辆在该第一配送路径上的多个第一配送方案的能耗之后,比较该多个第一配送方案的能耗,将能耗最小的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案。
207、根据该车辆的配送信息,选择该车辆的第二配送路径,该第二配送路径与该第一配送路径不同;
在本发明实施例中,客户点的数量大于车辆的数量,对于每台车辆来说,所装载的货物可以有多种不同的组合,对于每种组合,均对应于一条配送路径,因此,为了降低能耗,可以获取不同配送路径所对应的配送方案的能耗,从而通过比较,以确定哪个配送方案的能耗最小。
需要说明的是,该第二配送路径与第一配送路径不同是指该第二配送路径与第一配送路径之间至少具有一个不同的客户点。
208、根据该第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到该车辆在该第二配送路径上的优选配送方案;
在本发明实施例中,根据第二配送路径执行上述步骤202-206的过程,从而得到车辆在第二配送路径上的优选配送方案。
每当重新选择一条配送路径,可以对该次重新选择进行计数,以便当重新选择的次数达到预设次数时,不再继续该重新选择的过程。
209、比较该车辆在该第一配送路径的优选配送方案和在该第二配送路径上的优选配送方案的能耗,将能耗符合该第二预设标准的配送方案确定为该车辆的配送方案;
每次比较,均可以确定一个配送方案,每当重新获取到一个配送路径上的优选配送方案时,将重新获取到的配送路径上的优选配送方案的能耗与已确定的配送方案的能耗进行比较,将能耗较小的配送路径上的优选配送方案确定为车辆的配送方案,而当重新获取到的配送路径上的优选配送方案的能耗大于已确定的配送方案的能耗时,继续执行重新选择配送路径的过程。
需要说明的是,上述第一预设标准和第二预设标准可以是相同的标准,也可以是不同的标准,对于根据能耗选择优选配送方案来说,还可以有除了选择能耗较小方案的其他标准,如,在配送路径之间客户点数目相同的情况下,选择能耗较小的配送方案,或在配送路径的客户点数目不同的情况下,选择客户点最多,但是能耗小于一定数值的配送方案等,本发明实施例对此不作具体限定。
210、重新选择配送路径,并根据重新选择的配送路径继续获取该车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值;
在本发明实施例中,为了避免无限迭代,可以根据预设次数来结束重新选择的迭代过程,当重新选择的次数达到了预设次数时,则不再重新选择配送路径,而是以迭代过程中所确定的配送方案作为实施配送时的配送方案。其中,该预设次数可以由车辆的个数确定,或由客户点的个数确定,或由车辆的个数以及客户点的个数共同确定,本发明实施例对此不做限定。
而如果重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值时,说明配送方案之间的能耗差异并不大,因此为了避免对计算资源的浪费,不再重新选择配送路径,而是通过比较当前重新选择的优选配送方案和已确定的配送方案的能耗大小,将能耗最小的配送方案作为实施配送时的配送方案。其中,该预设阈值可以预先根据对车辆能耗计算的精度的需求确定,精度越高,预设阈值越小,本发明实施例对此不做限定。
211、将已确定的配送方案获取为该车辆的配送方案,并按照该配送方案执行配送。
本发明实施例提供的方法,通过调整该车辆在该配送路径上的各个客户点的出发时间,得到该车辆的多个配送方案,并根据该车辆在该配送路径上各个客户点的出发时间以及该配送路径上各个客户点之间的路径在不同时间对应的行驶速度,计算该多个配送方案的能耗,能够反映交通状况对车辆能耗的影响,提高了计算能耗的准确性。同时,通过在客户点的街对面设置虚拟客户点,综合考虑道路的双向性以及配送路径中车辆的行驶方向,避免了车辆的迂回行驶,减少了车辆的行驶距离,使得规划出的配送方案的能源消耗达到最优,节省了车辆的能源消耗,节省了物流配送成本。
图3是本发明实施例提供的用于物流配送的能耗计算方法的流程图,参见图3,所述方法包括:
301、根据车辆的配送信息,选择该车辆的第一配送路径,该配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
302、根据该客户点配送约束时间窗,设置该车辆在该第一配送路径上各个客户点的出发时间,得到该车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;
303、针对每个第一配送方案,根据该车辆在该每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算该每个第一配送方案的能耗,该车辆行驶速度根据时间变化。
可选地,根据该客户点配送约束时间窗,设置该车辆在该第一配送路径上各个客户点的出发时间,得到该车辆的多个第一配送方案包括:对于第一配送路径上相邻的两个客户点,按照所述两个客户点的配送顺序,将所述两个客户点分别作为第一客户点和第二客户点,所述第二客户点为所述第一客户点的下一个客户点,根据所述第一客户点的客户点配送约束时间窗,为所述第一客户点设置至少一个出发时间;基于该车辆在该第一客户点的至少一个出发时间,设置该第二客户点的至少一个出发时间,其中,根据该第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长,该预设时长能够满足第二客户点的客户点配送约束时间窗。
可选地,针对每个第一配送方案,根据该车辆在该每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算该每个第一配送方案的能耗,该车辆行驶速度根据时间变化之后,该方法还包括:比较该每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案。
可选地,比较该每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案之后,该方法还包括:根据该车辆的配送信息,选择该车辆的第二配送路径,该第二配送路径与该第一配送路径不同;根据该第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到该车辆在该第二配送路径上的优选配送方案;比较该车辆在该第一配送路径的优选配送方案和在该第二配送路径上的优选配送方案的能耗,将能耗符合该第二预设标准的配送方案确定为该车辆的配送方案;重新选择配送路径,并根据重新选择的配送路径继续获取该车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值。
可选地,根据该车辆在该第一配送路径上的各个客户点之间的路径上的车辆行驶速度和车辆载重信息进行计算,得到该多个第一配送方案的能耗之前,该方法还包括:根据该车辆在该第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取该车辆在该每个第一配送方案的各个客户点之间的路径上的车辆行驶速度。
可选地,针对每个第一配送方案,根据该车辆在该每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算该每个第一配送方案的能耗包括:根据该第一配送方案的配送顺序,每配送一个客户点,根据该车辆载重信息调整车辆的实际载重,得到该车辆在该第一配送方案的各个客户点之间的实际载重;根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方案的能耗。
可选地,根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方
案的能耗包括:对于该第一配送方案中相邻的两个客户点,按照该两个客户点的配送顺序,
将该两个客户点分别作为第三客户点和第四客户点,该第四客户点为该第三客户点的下一
个客户点;按照该第三客户点到该第四客户点之间的路径的车辆行驶速度,将该第三客户
点到该第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相
同,应用以下公式计算该车辆在每段子路径之间的能耗:Ej=FC′×Lj;其中,FC=f(v),FC′=αM
+FC;v为该段子路径上车辆行驶速度,f(v)为与该车辆的车型对应的燃油消耗因子函数,FC
为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的
车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在该第三客户点到该第四客户
点之间的第j段子路径;根据该车辆在每段子路径之间的能耗,应用以下公式计算该车辆在
该第三客户点到该第四客户点之间能耗;
其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为该车辆从第i个客户点到第i+1个客户点的能耗。
可选地,该配送信息包括客户点的所需货物信息和过街便利性,根据车辆的配送信息,选择该车辆的第一配送路径包括:根据该客户点的所需货物信息以及过街便利性,判断该客户点是否符合搬运条件;当该客户点符合该搬运条件时,根据该客户点生成虚拟客户点,该虚拟客户点设置于该客户点的预设范围内,该虚拟客户点的所需货物信息与生成该虚拟客户点的客户点相同;根据该虚拟客户点和该配送信息,选择该车辆的第一配送路径。
本发明实施例提供的方法,通过调整该车辆在该配送路径上的各个客户点的出发时间,得到该车辆的多个配送方案,并根据该车辆在该配送路径上各个客户点的出发时间以及该配送路径上各个客户点之间的路径在不同时间对应的行驶速度,计算该多个配送方案的能耗,能够反映交通状况对车辆能耗的影响,提高了计算能耗的准确性。同时,通过在客户点的街对面设置虚拟客户点,综合考虑道路的双向性以及配送路径中车辆的行驶方向,避免了车辆的迂回行驶,减少了车辆的行驶距离,使得规划出的配送方案的能源消耗达到最优,节省了车辆的能源消耗,节省了物流配送成本。
图4是本发明实施例提供的用于物流配送的配送方案获取装置结构示意图,参见图4,所述装置包括:第一路径选择模块401、时间设置模块402、能耗计算模块403、方案能耗比较模块404,其中,第一路径选择模块401用于根据车辆的配送信息,选择该车辆的第一配送路径,该配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;时间设置模块402与第一路径选择模块401连接,用于根据该客户点配送约束时间窗,设置该车辆在该第一配送路径上各个客户点的出发时间,得到该车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;能耗计算模块403与时间设置模块402连接,用于针对每个第一配送方案,根据该车辆在该每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算该每个第一配送方案的能耗,该车辆行驶速度根据时间变化;方案能耗比较模块404与能耗计算模块403连接,用于比较该每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案。
可选地,该时间设置模块402包括:第一时间设置单元,用于对于第一配送路径上相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第一客户点和第二客户点,该第二客户点为该第一客户点的下一个客户点,根据该第一客户点的客户点配送约束时间窗,为该第一客户点设置至少一个出发时间;第二时间设置单元,用于基于该车辆在该第一客户点的至少一个出发时间,设置该第二客户点的至少一个出发时间,其中,根据该第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长,该预设时长能够满足第二客户点的客户点配送约束时间窗。
可选地,该装置还包括:第二路径选择模块,用于根据该车辆的配送信息,选择该车辆的第二配送路径,该第二配送路径与该第一配送路径不同;优选方案获取模块,用于根据该第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到该车辆在该第二配送路径上的优选配送方案;优选能耗比较模块,用于比较该车辆在该第一配送路径的优选配送方案和在该第二配送路径上的优选配送方案的能耗,将能耗符合该第二预设标准的配送方案确定为该车辆的配送方案;路径重选模块,用于重新选择配送路径,并根据重新选择的配送路径继续获取该车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值。
可选地,该装置还包括:速度获取模块,用于根据该车辆在该第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取该车辆在该每个第一配送方案的各个客户点之间的路径上的车辆行驶速度。
可选地,该能耗计算模块403包括:载重调整单元,用于根据该第一配送方案的配送顺序,每配送一个客户点,根据该车辆载重信息调整车辆的实际载重,得到该车辆在该第一配送方案的各个客户点之间的实际载重;能耗计算单元,用于根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方案的能耗。
可选地,该能耗计算单元包括:客户点确定子单元,用于对于该第一配送方案中相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第三客户点和第四客户点,该第四客户点为该第三客户点的下一个客户点;子路径划分子单元,用于按照该第三客户点到该第四客户点之间的路径的车辆行驶速度,将该第三客户点到该第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相同,应用以下公式计算该车辆在每段子路径之间的能耗:Ej=FC′×Lj;其中,FC=f(v),FC′=αM+FC;v为该段子路径上车辆行驶速度,f(v)为与该车辆的车型对应的燃油消耗因子函数,FC为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在该第三客户点到该第四客户点之间的第j段子路径;总能耗计算子单元,用于根据该车辆在每段子路径之间的能耗,应用以下公式计算该车辆在该第三客户点到该第四客户点之间能耗;其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为该车辆从第i个客户点到第i+1个客户点的能耗。
可选地,该配送信息包括客户点的所需货物信息和过街便利性,该第一路径选择模块401包括:条件判断单元,用于根据该客户点的所需货物信息以及过街便利性,判断该客户点是否符合搬运条件;虚拟点生成单元,用于当该客户点符合该搬运条件时,根据该客户点生成虚拟客户点,该虚拟客户点设置于该客户点的预设范围内,该虚拟客户点的所需货物信息与生成该虚拟客户点的客户点相同;第一路径选择单元,用于根据该虚拟客户点和该配送信息,选择该车辆的第一配送路径。
需要说明的是:上述实施例提供的用于物流配送的配送方案获取装置在获取配送方案时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的用于物流配送的配送方案获取装置与用于物流配送的配送方案获取方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图5是本发明实施例提供的用于物流配送的能耗计算装置结构示意图,参见图5,所述装置包括:第一路径选择模块501、时间设置模块502、能耗计算模块503,其中,第一路径选择模块501用于根据车辆的配送信息,选择该车辆的第一配送路径,该配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;时间设置模块502与第一路径选择模块501连接,用于根据该客户点配送约束时间窗,设置该车辆在该第一配送路径上各个客户点的出发时间,得到该车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;能耗计算模块503与时间设置模块502连接,用于针对每个第一配送方案,根据该车辆在该每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算该每个第一配送方案的能耗,该车辆行驶速度根据时间变化。
可选地,该时间设置模块502包括:第一时间设置单元,对于第一配送路径上相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第一客户点和第二客户点,该第二客户点为该第一客户点的下一个客户点,根据该第一客户点的客户点配送约束时间窗,为该第一客户点设置至少一个出发时间;第二时间设置单元,用于基于该车辆在该第一客户点的至少一个出发时间,设置该第二客户点的至少一个出发时间,其中,根据该第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长,该预设时长能够满足第二客户点的客户点配送约束时间窗。
可选地,该装置还包括:方案能耗比较模块,用于比较该每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为该车辆在该第一配送路径上的优选配送方案。
可选地,该装置还包括:第二路径选择模块,用于根据该车辆的配送信息,选择该车辆的第二配送路径,该第二配送路径与该第一配送路径不同;优选方案获取模块,用于根据该第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到该车辆在该第二配送路径上的优选配送方案;优选能耗比较模块,用于比较该车辆在该第一配送路径的优选配送方案和在该第二配送路径上的优选配送方案的能耗,将能耗符合该第二预设标准的配送方案确定为该车辆的配送方案;路径重选模块,用于重新选择配送路径,并根据重新选择的配送路径继续获取该车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值。
可选地,该装置还包括:速度获取模块,用于根据该车辆在该第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取该车辆在该每个第一配送方案的各个客户点之间的路径上的车辆行驶速度。
可选地,该能耗计算模块503包括:载重调整单元,用于根据该第一配送方案的配送顺序,每配送一个客户点,根据该车辆载重信息调整车辆的实际载重,得到该车辆在该第一配送方案的各个客户点之间的实际载重;能耗计算单元,用于根据该车辆行驶速度和调整后的车辆实际载重,计算该每个第一配送方案的能耗。
可选地,该能耗计算单元包括:客户点确定子单元,用于对于该第一配送方案中相邻的两个客户点,按照该两个客户点的配送顺序,将该两个客户点分别作为第三客户点和第四客户点,该第四客户点为该第三客户点的下一个客户点;子路径划分子单元,用于按照该第三客户点到该第四客户点之间的路径的车辆行驶速度,将该第三客户点到该第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相同,应用以下公式计算该车辆在每段子路径之间的能耗:Ej=FC′×Lj;其中,FC=f(v),FC′=αM+FC;v为该段子路径上车辆行驶速度,f(v)为与该车辆的车型对应的燃油消耗因子函数,FC为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在该第三客户点到该第四客户点之间的第j段子路径;总能耗计算子单元,用于根据该车辆在每段子路径之间的能耗,应用以下公式计算该车辆在该第三客户点到该第四客户点之间能耗;其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为该车辆从第i个客户点到第i+1个客户点的能耗。
可选地,该配送信息包括客户点的所需货物信息和过街便利性,该第一路径选择模块501包括:条件判断单元,用于根据该客户点的所需货物信息以及过街便利性,判断该客户点是否符合搬运条件;虚拟点生成单元,用于当该客户点符合该搬运条件时,根据该客户点生成虚拟客户点,该虚拟客户点设置于该客户点的预设范围内,该虚拟客户点的所需货物信息与生成该虚拟客户点的客户点相同;第一路径选择单元,用于根据该虚拟客户点和该配送信息,选择该车辆的第一配送路径。
需要说明的是:上述实施例提供的用于物流配送的能耗计算装置在计算能耗时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将设备的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的用于物流配送的能耗计算装置与用于物流配送的能耗计算方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (14)
1.一种用于物流配送的配送方案获取方法,其特征在于,所述方法包括:
根据车辆的配送信息,选择所述车辆的第一配送路径,所述配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;
根据所述车辆在所述第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取所述车辆在每个第一配送方案的各个客户点之间的路径上的车辆行驶速度;
针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗,所述车辆行驶速度根据时间变化;
比较所述每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为所述车辆在所述第一配送路径上的优选配送方案。
2.根据权利要求1所述的方法,其特征在于,根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案包括:
对于第一配送路径上相邻的两个客户点,按照所述两个客户点的配送顺序,将所述两个客户点分别作为第一客户点和第二客户点,所述第二客户点为所述第一客户点的下一个客户点,根据所述第一客户点的客户点配送约束时间窗,为所述第一客户点设置至少一个出发时间;
基于所述车辆在所述第一客户点的至少一个出发时间,设置所述第二客户点的至少一个出发时间,其中,根据所述第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长,所述预设时长能够满足第二客户点的客户点配送约束时间窗。
3.根据权利要求1所述的方法,其特征在于,比较所述每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为所述车辆在所述第一配送路径上的优选配送方案之后,所述方法还包括:
根据所述车辆的配送信息,选择所述车辆的第二配送路径,所述第二配送路径与所述第一配送路径不同;
根据所述第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到所述车辆在所述第二配送路径上的优选配送方案;
比较所述车辆在所述第一配送路径的优选配送方案和在所述第二配送路径上的优选配送方案的能耗,将能耗符合第二预设标准的配送方案确定为所述车辆的配送方案;
重新选择配送路径,并根据重新选择的配送路径继续获取所述车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值。
4.根据权利要求1所述的方法,其特征在于,针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗包括:
根据所述第一配送方案的配送顺序,每配送一个客户点,根据所述车辆载重信息调整车辆的实际载重,得到所述车辆在所述第一配送方案的各个客户点之间的实际载重;
根据所述车辆行驶速度和调整后的车辆实际载重,计算所述每个第一配送方案的能耗。
5.根据权利要求4所述的方法,其特征在于,根据所述车辆行驶速度和调整后的车辆实际载重,计算所述每个第一配送方案的能耗包括:
对于所述第一配送方案中相邻的两个客户点,按照所述两个客户点的配送顺序,将所述两个客户点分别作为第三客户点和第四客户点,所述第四客户点为所述第三客户点的下一个客户点;
按照所述第三客户点到所述第四客户点之间的路径的车辆行驶速度,将所述第三客户点到所述第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相同,应用以下公式计算所述车辆在每段子路径之间的能耗:
Ej=FC′×Lj;
其中,FC=f(v),FC′=aM+FC;v为该段子路径上车辆行驶速度,f(v)为与所述车辆的车型对应的燃油消耗因子函数,FC为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在所述第三客户点到所述第四客户点之间的第j段子路径;
根据所述车辆在每段子路径之间的能耗,应用以下公式计算所述车辆在所述第三客户点到所述第四客户点之间能耗;
其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为所述车辆从第i个客户点到第i+1个客户点的能耗。
6.根据权利要求1所述的方法,其特征在于,根据车辆的配送信息,选择所述车辆的第一配送路径包括:
根据所述客户点的所需货物信息以及过街便利性,判断所述客户点是否符合搬运条件;
当所述客户点符合所述搬运条件时,根据所述客户点生成虚拟客户点,所述虚拟客户点设置于所述客户点的预设范围内,所述虚拟客户点的所需货物信息与生成所述虚拟客户点的客户点相同;
根据所述虚拟客户点和所述配送信息,选择所述车辆的第一配送路径,所述配送信息包括客户点所需货物信息、客户点配送约束时间窗、客户点的过街便利性,所述过街便利性是指客户点的预设范围内是否具有过街设施。
7.一种用于物流配送的能耗计算方法,其特征在于,所述方法包括:
根据车辆的配送信息,选择所述车辆的第一配送路径,所述配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;
根据所述车辆在所述第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取所述车辆在每个第一配送方案的各个客户点之间的路径上的车辆行驶速度;
针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗,所述车辆行驶速度根据时间变化。
8.一种用于物流配送的配送方案获取装置,其特征在于,所述装置包括:
第一路径选择模块,用于根据车辆的配送信息,选择所述车辆的第一配送路径,所述配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
时间设置模块,用于根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;
速度获取模块,用于根据所述车辆在所述第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取所述车辆在每个第一配送方案的各个客户点之间的路径上的车辆行驶速度;
能耗计算模块,用于针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗,所述车辆行驶速度根据时间变化;
方案能耗比较模块,用于比较所述每个第一配送方案的能耗,将能耗符合第一预设标准的第一配送方案确定为所述车辆在所述第一配送路径上的优选配送方案。
9.根据权利要求8所述的装置,其特征在于,所述时间设置模块包括:
第一时间设置单元,用于对于第一配送路径上相邻的两个客户点,按照所述两个客户点的配送顺序,将所述两个客户点分别作为第一客户点和第二客户点,所述第二客户点为所述第一客户点的下一个客户点,根据所述第一客户点的客户点配送约束时间窗,为所述第一客户点设置至少一个出发时间;
第二时间设置单元,用于基于所述车辆在所述第一客户点的至少一个出发时间,设置所述第二客户点的至少一个出发时间,其中,根据所述第一客户点的同一个出发时间所设置的第二客户点的各个出发时间之间相差预设时长,所述预设时长能够满足第二客户点的客户点配送约束时间窗。
10.根据权利要求8所述的装置,其特征在于,所述装置还包括:
第二路径选择模块,用于根据所述车辆的配送信息,选择所述车辆的第二配送路径,所述第二配送路径与所述第一配送路径不同;
优选方案获取模块,用于根据所述第二配送路径执行上述设置出发时间、能耗计算和比较的步骤,得到所述车辆在所述第二配送路径上的优选配送方案;
优选能耗比较模块,用于比较所述车辆在所述第一配送路径的优选配送方案和在所述第二配送路径上的优选配送方案的能耗,将能耗符合第二预设标准的配送方案确定为所述车辆的配送方案;
路径重选模块,用于重新选择配送路径,并根据重新选择的配送路径继续获取所述车辆在不同配送路径上的优选配送方案,直到当重新选择的次数达到预设次数或重新选择的配送路径上的优选配送方案与已确定的配送方案之间的能耗差值小于预设阈值。
11.根据权利要求8所述的装置,其特征在于,所述能耗计算模块包括:
载重调整单元,用于根据所述第一配送方案的配送顺序,每配送一个客户点,根据所述车辆载重信息调整车辆的实际载重,得到所述车辆在所述第一配送方案的各个客户点之间的实际载重;
能耗计算单元,用于根据所述车辆行驶速度和调整后的车辆实际载重,计算所述每个第一配送方案的能耗。
12.根据权利要求11所述的装置,其特征在于,所述能耗计算单元包括:
客户点确定子单元,用于对于所述第一配送方案中相邻的两个客户点,按照所述两个客户点的配送顺序,将所述两个客户点分别作为第三客户点,和第四客户点,所述第四客户点为所述第三客户点的下一个客户点;
子路径划分子单元,用于按照所述第三客户点到所述第四客户点之间的路径的车辆行驶速度,将所述第三客户点到所述第四客户点之间的路径划分为至少一段子路径,同一段子路径上的车辆行驶速度相同,应用以下公式计算所述车辆在每段子路径之间的能耗:
Ej=FC′×Lj
其中,FC=f(v),FC′=αM+FC;v为该段子路径上车辆行驶速度,f(v)为与所述车辆的车型对应的燃油消耗因子函数,FC为燃油消耗因子,FC′为经过质量修正后的综合燃油消耗因子,α为修正系数,M为调整后的车辆实际载重,Ej为车辆在第j段子路径上的能耗,Lj为车辆在所述第三客户点到所述第四客户点之间的第j段子路径;
总能耗计算子单元,用于根据所述车辆在每段子路径之间的能耗,应用以下公式计算所述车辆在所述第三客户点到所述第四客户点之间能耗;
其中,n为第三客户点i到第四客户点i+1之间的子路径数目,E(i,i+1)为所述车辆从第i个客户点到第i+1个客户点的能耗。
13.根据权利要求8所述的装置,其特征在于,所述第一路径选择模块包括:
条件判断单元,用于根据所述客户点的所需货物信息以及过街便利性,判断所述客户点是否符合搬运条件;
虚拟点生成单元,用于当所述客户点符合所述搬运条件时,根据所述客户点生成虚拟客户点,所述虚拟客户点设置于所述客户点的预设范围内,所述虚拟客户点的所需货物信息与生成所述虚拟客户点的客户点相同;
第一路径选择单元,用于根据所述虚拟客户点和所述配送信息,选择所述车辆的第一配送路径,所述配送信息包括客户点所需货物信息、客户点配送约束时间窗、客户点的过街便利性,所述过街便利性是指客户点的预设范围内是否具有过街设施。
14.一种用于物流配送的能耗计算装置,其特征在于,所述装置包括:
第一路径选择模块,用于根据车辆的配送信息,选择所述车辆的第一配送路径,所述配送信息至少包括客户点所需货物信息、客户点配送约束时间窗;
时间设置模块,用于根据所述客户点配送约束时间窗,设置所述车辆在所述第一配送路径上各个客户点的出发时间,得到所述车辆的多个第一配送方案,每两个第一配送方案之间至少包括一个具有两个以上不同的出发时间的客户点;
速度获取模块,用于根据所述车辆在所述第一配送路径上的各个客户点的出发时间,从时间与车辆行驶速度的对应关系中,获取所述车辆在每个第一配送方案的各个客户点之间的路径上的车辆行驶速度;
能耗计算模块,用于针对每个第一配送方案,根据所述车辆在所述每个第一配送方案中各个客户点之间的路径上的车辆行驶速度和车辆载重信息,计算所述每个第一配送方案的能耗,所述车辆行驶速度根据时间变化。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310456871.XA CN104517200B (zh) | 2013-09-29 | 2013-09-29 | 用于物流配送的能耗计算方法、配送方案获取方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310456871.XA CN104517200B (zh) | 2013-09-29 | 2013-09-29 | 用于物流配送的能耗计算方法、配送方案获取方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104517200A CN104517200A (zh) | 2015-04-15 |
CN104517200B true CN104517200B (zh) | 2018-12-04 |
Family
ID=52792457
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310456871.XA Active CN104517200B (zh) | 2013-09-29 | 2013-09-29 | 用于物流配送的能耗计算方法、配送方案获取方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104517200B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107093037A (zh) * | 2016-02-18 | 2017-08-25 | 北京京东尚科信息技术有限公司 | 一种提供订单配送信息的方法和装置 |
CN105809401A (zh) * | 2016-03-11 | 2016-07-27 | 惠龙易通国际物流股份有限公司 | 一种基于动态规划算法的货运信息处理方法及系统 |
JP7209317B2 (ja) * | 2017-10-27 | 2023-01-20 | パナソニックIpマネジメント株式会社 | 配送計画生成方法および配送計画生成装置 |
CN108709563A (zh) * | 2018-03-29 | 2018-10-26 | 宏图物流股份有限公司 | 一种路径规划的方法及装置 |
CN108985686B (zh) * | 2018-07-05 | 2022-04-12 | 北京智行者科技有限公司 | 物流车行驶数据处理方法 |
JP7163820B2 (ja) * | 2019-02-27 | 2022-11-01 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法、及び、プログラム |
CN110789900A (zh) * | 2019-11-19 | 2020-02-14 | 深圳市丰巢科技有限公司 | 一种货物存取方法、装置、智能仓和存储介质 |
CN112884420B (zh) * | 2021-04-07 | 2022-05-17 | 贵州梵途科技(集团)有限公司 | 一种智慧物流查询系统及方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102081786A (zh) * | 2011-01-30 | 2011-06-01 | 北京东方车云信息技术有限公司 | 一种车辆调度的方法及系统 |
CN102110362A (zh) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术(北京)有限公司 | 一种规划出行路线的处理方法及系统 |
CN102538812A (zh) * | 2011-12-07 | 2012-07-04 | 清华大学 | 基于动态多车型路径规划的禁忌搜索仿真优化系统及方法 |
CN103279857A (zh) * | 2013-06-13 | 2013-09-04 | 南京航空航天大学 | 数控车间自动配送车辆调度方法 |
-
2013
- 2013-09-29 CN CN201310456871.XA patent/CN104517200B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102081786A (zh) * | 2011-01-30 | 2011-06-01 | 北京东方车云信息技术有限公司 | 一种车辆调度的方法及系统 |
CN102110362A (zh) * | 2011-02-01 | 2011-06-29 | 世纪战斧节能环保技术(北京)有限公司 | 一种规划出行路线的处理方法及系统 |
CN102538812A (zh) * | 2011-12-07 | 2012-07-04 | 清华大学 | 基于动态多车型路径规划的禁忌搜索仿真优化系统及方法 |
CN103279857A (zh) * | 2013-06-13 | 2013-09-04 | 南京航空航天大学 | 数控车间自动配送车辆调度方法 |
Non-Patent Citations (2)
Title |
---|
"具有固定车辆数的多车型低碳路径问题及算法";李进 等;《计算机集成制造系统》;20130615;第19卷(第6期);第1351-1362页 * |
"食品冷链物流软时窗配送模式优化研究";赵艳艳;《安徽农业科学》;20090610;第37卷(第17期);第8235-8238页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104517200A (zh) | 2015-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104517200B (zh) | 用于物流配送的能耗计算方法、配送方案获取方法和装置 | |
CN105675002B (zh) | 一种多途经点导航路线规划方法和系统 | |
Ghelichi et al. | Logistics for a fleet of drones for medical item delivery: A case study for Louisville, KY | |
CN105512747B (zh) | 物流智能优化调度系统 | |
de Almeida Correia et al. | Solving the User Optimum Privately Owned Automated Vehicles Assignment Problem (UO-POAVAP): A model to explore the impacts of self-driving vehicles on urban mobility | |
Chen et al. | Design of limited-stop bus service with capacity constraint and stochastic travel time | |
CN104089620A (zh) | 一种基于数据分析的自动路线规划方法及其系统 | |
CN104616070B (zh) | 一种物流配送路径规划方法及装置 | |
AU2019272059A1 (en) | Method and system for determining transport service fee | |
CN108873905A (zh) | 自动驾驶车辆控制方法、自动驾驶车辆及可读存储介质 | |
US20150012210A1 (en) | System and method for journey planning, finding k shortest paths through a time/space network | |
CN109308540A (zh) | 一种配送车辆的配送计划生成方法、装置及系统 | |
CN109974735A (zh) | 到达时间的预估方法、装置及计算机设备 | |
CN110517492A (zh) | 基于平行集成学习的交通路径推荐方法、系统、装置 | |
CN109598372A (zh) | 基于绿色共享交通的出行方案规划方法和共享交通系统 | |
CN109724616A (zh) | 电动车导航方法、系统、可读存储介质及终端设备 | |
CN111879329B (zh) | 基于a*算法的定制公交可通行最短路径计算方法 | |
CN106875734B (zh) | 一种推送停车路线的方法及装置 | |
CN108734353A (zh) | 一种公交线路行车计划生成方法及装置 | |
CN109429520A (zh) | 用于车辆检查的系统和方法 | |
JP2023535828A (ja) | 経路決定方法、装置、機器及び媒体 | |
CN109829120A (zh) | 一种旅游信息查询系统 | |
CN110929945A (zh) | 一种航线开通的预测方法、系统及电子设备 | |
CN111062556A (zh) | 一种新开航线价值判定方法及系统 | |
US20140214715A1 (en) | Scheduling system and method for distribution of perishable loads of pre-mixed concrete to multiple sites |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |