异构车机编队协同路径的生成方法和装置与流程

1.本发明涉及物流配送领域，具体涉及一种异构车机编队协同路径的生成方法和装置。


背景技术：

2.物流配送提供的是物流服务，因此满足客户对物流服务的需求是配送的前提。然而，物流配送在人道主义救援场景的物流配送过程中，由于物资有限，往往不能满足所有客户的需求，比如发放应急物资，不仅需要迅速且充分地分配应急物资，还需要重点关注所有受灾人员是否可以得到公平的救助，即保证公平性。从而提升人道主义救援的有效性，将储备的应急物资迅速送达给有需要的人。
3.现有技术中，仅由无人机完成物流配送任务设计范围受到限制，同时物资有限的情况下，并未考虑物资发放的公平性，导致现有的人道主义救援公平性低。


技术实现要素：

4.(一)解决的技术问题
5.针对现有技术的不足，本发明提供了一种异构车机编队协同路径的生成方法和装置，解决了现有的人道主义救援公平性低的技术问题。
6.(二)技术方案
7.为实现以上目的，本发明通过以下技术方案予以实现：
8.第一方面，本发明提供一种异构车机编队协同路径的生成方法，所述方法包括：
9.s1、获取任务点的坐标和物资数据；
10.s2、基于任务点的坐标和物资数据，以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型；
11.s3、基于路网约束和文化基因算法对车机协同团队定向模型求解，获取异构车机编队协同最优路径方案。
12.优选的，所述可重访的车机协同团队定向模型包括目标函数，采用公式(1)来表示：
[0013][0014]
其中：
[0015][0016]
[0017]
式中：i为任务点编号，t为任务点集合；t
im
为编号m的车辆到达任务点i的时间；为编号m的车辆送达至任务点i的包裹数量；t
ip
为编号p的无人机到达任务点i的时间；为编号p的无人机送达至任务点 i的包裹数量；q
i
为任务点i的需求量；g
i
为任务点i的服务水平；为平均服务水平；g
i
为任务点i的服务满意程度，即任务点i得到的包裹数量与需求量的比值，目标函数的含义为：最小化等待时间的标准差，标准差为离平均水平平方的算数平均数的算术平方根；目的是保持公平性，保证公平的为每个任务点分配物资。
[0018]
优选的，所述可重访的车机协同团队定向模型包括约束条件，采用公式(4)至(23)来表示：
[0019][0020][0021][0022][0023][0024][0025][0026][0027][0028][0029][0030][0031][0032][0033][0034]
[0035][0036][0037][0038][0039]
其中：
[0040]
公式(4)表示每个节点至少被访问一次；公式(5)表示确保每辆车必须从仓库出发；公式(6)表示每辆车完成任务后必须返回仓库；公式(7)表示流量守恒约束；公式(8)表示变量x
ij
n与公式(8)中的到达时间相关联，这也防止了不包含仓库的子路径；公式(9)表示如果无人机u从i点发射并在k点收集，则必须将点i和k分配给车辆n，即在车辆的路径上；公式(10)和(11)表示确保当无人机u从i点发射时，车辆n和无人机u是时间协调的。注意，无人机u和车辆n可能在不同的时间离开基地。这些约束将迫使车辆n和无人机u同时到达i点；当车辆n和无人机u在k点会合时，公式(12)和(13)对它们进行时间协调。这些约束将迫使车辆n和无人机u同时到达节点k。公式(12)～(13)假设，如果无人机u在i点从车辆n发射，则它们不能在i点会合，这意味着无人机不能从同一个点多次发射；公式(14) 和公式(15)表示假设无人机u在i点从车辆n发射，访问j点后在k 点与车辆会合，公式(14)约束了无人机到达j点的时间，公式(15) 约束了无人机到达k点的时间；公式(16)表示解决了无人机的续航约束，其中h
max
为无人机的最大续航时长；公式(17)表示定义了车辆和无人机的出发时间；公式(18)和(19)表示确保只有在车辆访问该节点时才能为该节点提供服务；公式(20)表示确保每架无人机的最大负荷不超过其容量c
u
；公式(21)表示要求满足每个点的全部需求；公式(22)和公式(23)定义了决策变量的取值。
[0041]
ii、j和k为节点编号，t为任务点集合，n为节点集合；u为无人机编号，u为无人机集合；n为车辆编号，v为车辆编号；为决策变量，编号u的无人机是否从节点i出发到达任务点j并返回编号n的车辆或以仓库点0为终点的路径；为决策变量，编号n的车辆从节点i 到任务点j的路径；为决策变量，编号n的车辆从仓库0出发到达任务点i的路径；为决策变量，编号n的车辆从任务点i到仓库l 1的路径；为编号n的车辆从节点j到节点k的路径；为编号n的车辆从节点i到节点j的时间；为编号n的车辆到达节点j的到达时间；为编号n的车辆到达节点i的到达时间；为决策变量，编号n的车辆从节点h到达节点i的路径；为决策变量，编号n的车辆从节点k到达节点l的路径；为编号u的无人机到达节点i的到达时间；为编号u的无人机到达节点k的到达时间；为编号n的车辆到达节点k的到达时间；为编号u的无人机到达节点j的到达时间；为编号u的无人机从节点i到任务点j的时间；为编号u的无人机从任务点i到节点k的时间；h
max
为无人机最大续航时长；编号u的无人机到达仓库0的到达时间；为编号n的车辆到达仓库0的到达时间；为编号 u的无人机送达至任务点j的包裹数量；q
j
为任务点j的需求量；q
n
为车辆的承载能力；m为一个大的正整数。
[0042]
优选的，所述基于路网约束和文化基因算法对车机协同团队定向模型求解，获取异构车机编队协同最优路径方案，包括：
[0043]
s301、设定编码规则；
[0044]
s302、根据编码规则生成异构车机协同初始路径规划方案集合；
[0045]
s303、基于文化基因算法、可重访的车机协同团队定向模型和异构车机协同初始路径规划方案集合获取异构车机编队协同最优路径方案。
[0046]
优选的，所述基于文化基因算法、可重访的车机协同团队定向模型和异构车机协同初始路径规划方案集合获取异构车机编队协同最优路径方案，包括：
[0047]
s303a、设置文化基因算法的执行参数和基于可重访的车机协同团队定向模型的目标函数，通过公式(24)计算每个路径规划方案的适应度值，所述执行参数包括交叉概率；
[0048][0049]
s303b、采用轮盘赌机制从异构车机编队初始路径方案中选择出2 个方案用于遗传操作，适应度值越小的方案被选择的概率越大；
[0050]
s303c、对选择出的2个方案进行单点交叉操作，得到2个子代路径规划方案，子代将优化过程引向可能找到更好解决方案的新的搜索区域；
[0051]
s303d、根据交叉概率，对2个子代进行交叉操作，通过局部搜索策略的方法来提高子代方案的适应度；
[0052]
s303e、对路径规划方案集合进行更新操作，将优良的子代方案代替父代方案；
[0053]
s303f、重复步骤s303b～s303e，当文化基因算法连续i2次没有更新时，算法自动终止，在更新后的路径规划方案集合选择适应度值最小的方案作为并输出异构车机编队协同最优路径规划方案并输出，i为任务点的数量。
[0054]
优选的，所述单点交叉操作的过程包括：
[0055]
步骤1：所述2个路径规划方案作为待交叉的父代染色体，根据父代染色体的第一行，将2条父代染色体分别分成|v|个分段；
[0056]
步骤2：将父代染色体相同分段进行单点交叉，从相同分段的染色体中随机选择一个任务点，将该任务点后的基因位进行交换操作；
[0057]
步骤3：根据车机协同联合体数量|v|重复步骤2，完成所有分段的交叉操作；
[0058]
步骤4：依据车机协同联合体编号将分段组合，形成一条完整的染色体。
[0059]
优选的，所述局部搜索策略包括；
[0060]
搜索策略1：随机从子代染色体中选择一个分段，在该分段中选择一个任务点，将其插入到该分段的可行位置，插入位置避开区段染色体第一行的首位基因和末位基因，每进行一次操作记录当前方案并与原方案进行比较，若当前方案优于原方案，则替换原先方案；
[0061]
和/或
[0062]
搜索策略2：随机从子代染色体中选择两个分段，在这两个分段中分别各选一个任务点进行交换并插入到可行位置，插入位置避开区段染色体第一行的首位基因和末位基因，每进行一次交换记录当前方案并与原方案进行比较，若当前方案优于原方案，则替换原先方案。
[0063]
第三方面，本发明提供一种异构车机编队协同路径的生成装置，所述装置包括：
[0064]
数据获取模块，用于获取任务点的坐标和物资数据；
[0065]
模型构建模块，用于基于任务点的坐标和物资数据，以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型；
[0066]
最优路径方案获取模块，用于基于路网约束和文化基因算法对车机协同团队定向模型求解，获取异构车机编队协同最优路径方案。
[0067]
第三方面，本发明提供一种计算机可读存储介质，其存储用于异构车机编队协同路径的生成的计算机程序，其中，所述计算机程序使得计算机执行如上述所述的异构车机编队协同路径的生成方法。
[0068]
第四方面，本发明提供一种电子设备，包括：
[0069]
一个或多个处理器；
[0070]
存储器；以及
[0071]
一个或多个程序，其中所述一个或多个程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述程序包括用于执行如上述所述的异构车机编队协同路径的生成方法。
[0072]
(三)有益效果
[0073]
本发明提供了一种异构车机编队协同路径的生成方法和装置。与现有技术相比，具备以下有益效果：
[0074]
本发明以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型，充分考虑公平性，并在考虑公平性的前提下，将异构车辆与无人机进行协同完成物资配送，不仅能增大物资发放的范围，让更多的客户得到所需的物资，而且能够最大限度降低成本，提高了车辆与无人机完成物资配送工作的效率。同时，本发明考虑车辆在巡检过程中需要沿路网行驶，而无人机不用受路网约束，更加符合实际的物流配送情况。
附图说明
[0075]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0076]
图1为本发明实施例一种异构车机编队协同路径的生成方法的框图；
[0077]
图2为染色体形式示意图；
[0078]
图3为图2所示的染色体对应路径示意图；
[0079]
图4为路网约束示意图。
具体实施方式
[0080]
为使本发明实施例的目的、技术方案和优点更加清楚，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0081]
本技术实施例通过提供一种异构车机编队协同路径的生成方法和装置，解决了现有的人道主义救援公平性低的技术问题，实现保证公平的为每个任务点分配物资。
[0082]
本技术实施例中的技术方案为解决上述技术问题，总体思路如下：
[0083]
现有技术中，仅由无人机完成物资配送任务设计范围受到限制，同时物资有限的情况下，并未考虑物资发放的公平性，不能保证每位客户得到公平地对待。本发明实施例在考虑公平性的前提下，将异构车辆与无人机进行协同完成物资配送，不仅能增大物资发放的范围，让更多的客户得到所需物资，而且能够最大限度降低成本，提高了车辆与无人机完成物资配送工作的效率。
[0084]
为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
[0085]
本发明实施例提供一种异构车机编队协同路径的生成方法，如图1 所示，该方法包括以下步骤：
[0086]
s1、获取任务点的坐标和物资数据；
[0087]
s2、基于任务点的坐标和物资数据，以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型；
[0088]
s3、基于路网约束和文化基因算法对车机协同团队定向模型求解，获取异构车机编队协同最优路径方案。
[0089]
本发明实施例以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型，充分考虑公平性，并在考虑公平性的前提下，将异构车辆与无人机进行协同完成物资配送，不仅能增大物资发放的范围，让更多的客户得到所需物资，而且能够最大限度降低成本，提高了车辆与无人机完成物资配送工作的效率。同时，本发明考虑车辆在巡检过程中需要沿路网行驶，而无人机不用受路网约束，更加符合实际的物资配送情况。
[0090]
下面对本发明实施例的实现过程进行详细说明：
[0091]
在步骤s1中，获取任务点的坐标和物资数据，具体实施过程如下：
[0092]
计算机获取任务点的坐标和物资数据，物资数据包括：无人机的无人机编号、无人机飞行速度、无人机续航能力和无人机承载能力，车辆的车辆编号和车辆行驶速度以及仓库点坐标。
[0093]
在步骤s2中，基于任务点的坐标和物资数据，以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型。具体实施过程如下：
[0094]
所述可重访的车机协同团队定向模型的目标函数采用公式(1)来表示：
[0095][0096]
其中：
[0097][0098]
[0099]
式中：i为任务点编号，t为任务点集合；t
im
为编号m的车辆到达任务点i的时间；为编号m的车辆送达至任务点i的包裹数量；t
ip
为编号p的无人机到达任务点i的时间；为编号p的无人机送达至任务点 i的包裹数量；q
i
为任务点i的需求量；g
i
为任务点i的服务水平；为平均服务水平；g
i
为任务点i的服务满意程度，即任务点i得到的包裹数量与需求量的比值，目标函数的含义为：最小化等待时间的标准差，标准差为离平均水平平方的算数平均数的算术平方根；目的是保持公平性，保证公平地为每个任务点分配物资。
[0100]
所述可重访的车机协同团队定向模型的约束条件采用公式(4)至 (23)来表示：
[0101][0102][0103][0104][0105][0106][0107][0108][0109][0110][0111][0112][0113][0114][0115][0116][0117]
[0118][0119][0120][0121]
其中：
[0122]
公式(4)表示每个节点至少被访问一次；
[0123]
公式(5)表示确保每辆车必须从仓库出发；
[0124]
公式(6)表示每辆车完成任务后必须返回仓库；
[0125]
公式(7)表示流量守恒约束；
[0126]
公式(8)表示变量与公式(8)中的到达时间相关联，这也防止了不包含仓库的子路径；
[0127]
公式(9)表示如果无人机u从i点发射并在k点收集，则必须将点i和k分配给车辆n，即在车辆的路径上；
[0128]
公式(10)和(11)表示确保当无人机u从i点发射时，车辆n和无人机u是时间协调的。注意，无人机u和车辆n可能在不同的时间离开基地。这些约束将迫使车辆n和无人机u同时到达i点；
[0129]
当车辆n和无人机u在k点会合时，约束(12)和(13)对它们进行时间协调。这些约束将迫使车辆n和无人机u同时到达节点k。约束(12)
‑
(13)假设，如果无人机u在i点从车辆n发射，则它们不能在i点会合，这意味着无人机不能从同一个点多次发射；
[0130]
公式(14)和公式(15)表示假设无人机u在i点从车辆n发射，访问j点后在k点与车辆会合，式(14)约束了无人机到达j点的时间，式(15)约束了无人机到达k点的时间；
[0131]
公式(16)表示解决了无人机的续航约束，其中h
max
为无人机的最大续航时长；
[0132]
公式(17)表示定义了车辆和无人机的出发时间；
[0133]
公式(18)和(19)表示确保只有在车辆访问该节点时才能为该节点提供服务；
[0134]
公式(20)表示确保每架无人机的最大负荷不超过其容量c
u
；
[0135]
公式(21)表示要求满足每个点的全部需求；
[0136]
公式(22)和公式(23)定义了决策变量的取值。
[0137]
其中，i、j和k为节点编号，t为任务点集合，n为节点集合；u 为无人机编号，u为无人机集合；n为车辆编号，v为车辆编号；为决策变量，编号u的无人机是否从节点i出发到达任务点j并返回编号 u的车辆或以仓库点0为终点的路径；为决策变量，编号n的车辆从节点i到任务点j的路径；为决策变量，编号n的车辆从仓库0出发到达任务点i的路径；为决策变量，编号n的车辆从任务点i到仓库l 1的路径；为编号n的车辆从节点j到节点k的路径；为编号 n的车辆从节点i到节点j的时间；为编号n的车辆到达节点j的到达时间；为编号n的车辆到达节点i的到达时间；为决策变量，编号 n的车辆从节点h到达节点i的路径；为决策变量，编号n的车辆从节点k到达节点l的路径；为编号u的无人机到达节点i的到达时间；为编号u的无人机到达节点k的到达时间；为编号n的车辆到达节
点k的到达时间；为编号u的无人机到达节点j的到达时间；为编号u的无人机从节点i到任务点j的时间；为编号u的无人机从任务点i到节点k的时间；h
max
为无人机最大续航时长；编号u的无人机到达仓库0的到达时间；为编号n的车辆到达仓库0的到达时间；为编号u的无人机送达至任务点j的包裹数量；q
j
为任务点j的需求量； q
n
为车辆的承载能力；m为一个大的正整数。
[0138]
在步骤s3中，基于路网约束和文化基因算法对车机协同团队定向模型求解，获取异构车机编队协同最优路径方案，具体实施过程如下：
[0139]
s301、设定编码规则，具体为：
[0140]
一条染色体表示异构车机编队协同初始路径规划方案，染色体是由三行整数构成的整数编码方式，染色体的第一行由车辆访问的任务点组成，染色体的第一行和第二行共同组成无人机访问的任务点，染色体的第三行由异构车机联合体的编号组成。染色体形式如图2所示：
[0141]
图2所示染色体表示：由两组异构车辆与无人机协同完成配送任务。编号为1的车辆从仓库0出发依次前往任务点5、任务点3和任务点1进行物资配送，并最终返回仓库0，编号1的无人机随车辆前往任务点5和任务点3后，在任务点3起飞独自前往任务点7进行物资配送，后前往任务点1与编号为1的车辆进行汇合，最后与编号为1的车辆一同返回仓库0。编号为2的车辆从仓库0出发后依次前往任务点 4、任务点6、任务点2和任务点8进行物资配送，编号为2的无人机从仓库0出发后前往任务点1进行物资配送，后前往任务点4与编号为2的车辆汇合，后前往任务点2进行物资配送，之后前往任务点6 与编号为2的车辆汇合，并与编号为2的车辆一同前往任务点2，后前往任务点9进行物资配送，最后前往任务点8与编号为2的车辆汇合，最后与编号为2的车辆一同返回仓库0，至此所有的物资配送任务已完成。图2所示的染色体对应路径如图3所示。
[0142]
s302、根据编码规则生成异构车机协同初始路径规划方案集合，具体为：
[0143]
s302a、先将所有任务点的编号进行随机排列生成染色体的第1行，再将该排列分成|v|段，在每段的前面和后面各加1个“0”代表仓库，其中第m段染色体对应于第m辆车的路径，其中|v|为车机联合体的数量，
[0144]
s302b、对第m段染色体从前向后每次取出2个任务点编号，以这 2个编号对应的任务点作为椭圆的2个焦点，以无人机的续航能力为长轴，构造“最大续航范围”。
[0145]
s302c、如果“最大续航范围”中只有1个任务点，则在前一个目标编号的下面写上该任务点的编号；如果“最大续航范围”中不只1个任务点，则随机选择1个目标编号写在前一个目标编号的下面；如果“最大续航范围”中没有目标，则在前一个目标编号的下面写上
“‑
1”，重复上述操作直到该段染色体的倒数第2位，在最后1位的下面写上
“‑
1”。
[0146]
s302d、重复步骤s302b～s302c共|v|次，即可得到每个异构车机联合体的路径方案。
[0147]
s302e、根据预设的种群规模重复步骤s302a～s302d，即可得到异构车机协同初始路径规划方案集合。
[0148]
需要说明的是，在生成异构车机协同初始路径规划方案集合的过程中，考虑车辆在巡检过程中需要沿路网行驶，而无人机不用受路网约束。路网约束如图4所示。同时，在具
体实施过程中，初始路径规划方案集合中的规划方案并不一定都满足车机协同团队定向模型的约束条件，所以有必要对初始路径规划方案集合中的每条染色体进行约束检查，并对不满足约束条件的染色体进行删除。
[0149]
s303、基于文化基因算法、可重访的车机协同团队定向模型和异构车机协同初始路径规划方案集合获取异构车机编队协同最优路径方案，具体为：
[0150]
s303a、设置文化基因算法的执行参数，如交叉概率(在本发明实施例中，交叉概率为0.7)；基于可重访的车机协同团队定向模型的目标函数，通过公式(24)计算每个路径规划方案的适应度值；
[0151][0152]
s303b、采用轮盘赌机制从异构车机编队初始路径方案中选择出2 个方案用于遗传操作，适应度值越小的方案被选择的概率越大；
[0153]
s303c、对选择出的2个方案进行单点交叉操作，得到2个子代路径规划方案，子代将优化过程引向可能找到更好解决方案的新的搜索区域，其中，单点交叉操作的过程如下：
[0154]
步骤1：所述2个路径规划方案作为待交叉的父代染色体，根据父代染色体的第一行，将2条父代染色体分别分成|v|个分段；
[0155]
步骤2：将父代染色体相同分段进行单点交叉，从相同分段的染色体中随机选择一个任务点，将该任务点后的基因位进行交换操作；
[0156]
步骤3：根据车机协同联合体数量|v|重复步骤2，完成所有分段的交叉操作；
[0157]
步骤4：依据车机协同联合体编号将分段组合，形成一条完整的染色体。
[0158]
s303d、根据交叉概率，对2个子代进行交叉操作，通过以下局部搜索策略来的其中一个策略进行局部搜索来提高子代方案的适应度，局部搜索策略包括；
[0159]
搜索策略1：随机从子代染色体中选择一个分段，在该分段中选择一个任务点，将其插入到该分段的可行位置，插入位置避开区段染色体第一行的首位基因和末位基因，每进行一次操作记录当前方案并与原方案进行比较，若当前方案优于原方案，则替换原先方案。
[0160]
搜索策略2：随机从子代染色体中选择两个分段，在这两个分段中分别各选一个任务点进行交换并插入到可行位置，插入位置避开区段染色体第一行的首位基因和末位基因，每进行一次交换记录当前方案并与原方案进行比较，若当前方案优于原方案，则替换原先方案。
[0161]
s303e、对路径规划方案集合进行更新操作，将优良的子代方案代替父代方案；
[0162]
s303f、重复步骤s303b～s303e，当文化基因算法连续i2次没有更新时，算法自动终止，在更新后的路径规划方案集合选择适应度值最小的方案作为并输出异构车机编队协同最优路径规划方案并输出。i为任务点的数量，在本发明实施例中，没有设定最大迭代次数，而是通过设置连续i2次没有更新时，算法自动终止。这样可以提升算法的效率并且保证算法收敛到最优解，即根据问题规模动态调整算法运行时长。文化基因算法一般设置固定的迭代次数，比如100次或者500次，但当问题规模较小时可能很快就收敛了，无需迭代多次；当问题规模较大时，500次可能还没有得到最优解。这样设置可以有效提交文化基因算法的效率和性能。
[0163]
本发明实施例还提供一种异构车机编队协同路径的生成装置，该装置包括：
[0164]
数据获取模块，用于获取任务点的坐标和物资数据；
[0165]
模型构建模块，用于基于任务点的坐标和物资数据，以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型；
[0166]
最优路径方案获取模块，用于基于路网约束和文化基因算法对车机协同团队定向模型求解，获取异构车机编队协同最优路径方案。
[0167]
可理解的是，本发明实施例提供的异构车机编队协同路径的生成装置与上述异构车机编队协同路径的生成方法相对应，其有关内容的解释、举例、有益效果等部分可以参考异构车机编队协同路径的生成方法中的相应内容，此处不再赘述。
[0168]
本发明实施例还提供一种计算机可读存储介质，其存储用于异构车机编队协同路径的生成的计算机程序，其中，所述计算机程序使得计算机执行如上述所述的异构车机编队协同路径的生成方法。
[0169]
本发明实施例还提供一种电子设备，包括：
[0170]
一个或多个处理器；
[0171]
存储器；以及
[0172]
一个或多个程序，其中所述一个或多个程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述程序包括用于执行如上述所述的异构车机编队协同路径的生成方法。
[0173]
综上所述，与现有技术相比，具备以下有益效果：
[0174]
1、本发明实施例以最小化等待时间的标准差为目标构建可重访的车机协同团队定向模型，充分考虑公平性，并在考虑公平性的前提下，将异构车辆与无人机进行协同完成物资配送，不仅能增大物资发放的范围，让更多的客户得到所需物资，而且能够最大限度降低成本，提高了车辆与无人机完成物资配送工作的效率。同时，本发明考虑车辆在巡检过程中需要沿路网行驶，而无人机不用受路网约束，更加符合实际的物资配送情况。
[0175]
2、本发明实施例所提出的优化方法使用文化基因算法进行求解，能快速求得可重访的车机协同团队定向模型的异构车机编队协同最优路径优化方法。
[0176]
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0177]
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。