一种多车多目标无人车路径优化方法技术

本发明专利技术公开了一种多车多目标无人车路径优化方法，属于信息数据处理及传输技术领域。本发明专利技术通过配送中心选址、构建单行程下的多车多目标无人车路径优化模型、开发单行程下的多车多目标无人车路径优化算法、构建多行程下的多车多目标无人车路径优化模型、开发多行程下的多车多目标无人车路径优化算法这五个步骤予以实现。本发明专利技术的模型及算法适用于多车多目标无人车路径优化，支持多方案的快速比选。本发明专利技术的算法以最小化车辆数、无人车行驶总时间、配送总用时、订单配送用时等为目标，实现在给定订单总量、站点数量、行驶速度等环境下，快速完成优化计算。本发明专利技术采用智能化的算法自动计算生成无人车路径方案，不需要人工预先输入线路走向等信息。线路走向等信息。线路走向等信息。

【技术实现步骤摘要】
一种多车多目标无人车路径优化方法


[0001]本专利技术属于信息数据处理及传输
，具体涉及一种多车多目标无人车路径优化方法。

技术介绍

[0002]当前的无人配送内涵主要是作为“最后一公里配送”的新型解决方案。配送的“最后一公里”并不是实际上的一公里，而是指从物流分拣中心到客户手中这段较短距离，通过运输工具，将货物送至客户手中的过程。这一短距离配送，是物流的末端环节，也是唯一直接和客户面对面接触的环节。在无人配送投入使用前，国家出台的更多是宏观鼓励和发展规划，目的是推动互联网及人工智能相关产业的发展；在无人配送逐渐进入试用阶段后，主要是地方政府针对无人配送车的推广提倡和具体管理方案。
[0003]现阶段行业内对于无人配送车的归类存在较大分歧：作为机动车，在享受路权、质量控制的同时，要面临严格的管理条例，影响发展创新；作为非机动车，其重量和速度与国家标准可能存在出入；作为机器人管理，目前的法律尚不禁止机器人上路，但又缺乏相应管理方案。由于单个目的地的订单量很大所以快递员的主要工作是在末端场景的分发派送，而即时配送员讲究的是时效性，这会使得单趟配送的订单量不多，且外卖这种模式属于多个商家对多个消费者，规模效应没有快递那么强，所以配送员承担的更多是路上运输的工作。

技术实现思路

[0004]本专利技术的目的在于提供一种适用于多车多目标无人车路径优化、快速完成优化计算的多车多目标无人车路径优化方法。
[0005]为了实现上述专利技术目的，本专利技术采用以下技术方案：
[0006]一种多车多目标无人车路径优化方法，包括如下步骤：
[0007]1)配送中心选址：将现有各个供应点或需求点看成是分布在某一平面内的物流运输系统的节点，从而确定物流系统的重心；
[0008]2)构建单行程下的多车多目标无人车路径优化模型：对于路径优化问题，通常假设距离、速度等参数已知，在一定约束下，建立以行驶距离、行驶时间为目标的数学模型；
[0009]3)开发单行程下的多车多目标无人车路径优化算法：选择以并行计算能力突出的遗传算法为框架，采用排列的编码方式；
[0010]4)构建多行程下的多车多目标无人车路径优化模型；
[0011]5)开发多行程下的多车多目标无人车路径优化算法：构造多行程下的多车多目标无人车路径优化算法，实现多行程下的多车多目标无人车路径优化模型的算法求解。
[0012]进一步地，所述步骤3)中在遗传算法的变异算子中引入模拟退火算法，对个体进行局部操作，增强算法的局部搜索能力，以促使算法跳出局部最优，进而通过多种算法优点的结合来设计混合智能优化算法。
[0013]进一步地，所述步骤5)中编码过程包括如下步骤：
[0014]1)利用总行程符(2N
‑
1)～2N+(M
‑
2)确定每个配送车辆总的行程的编码；
[0015]2)利用单个配送车辆行程分割符确定每个配送车辆的具体行程。
[0016]进一步地，所述步骤1)中采用实证研究与数据挖掘相结合的方法，利用粗糙集理论进行属性约简，去除冗余因素，降低模型的维度。
[0017]进一步地，所述步骤1)中利用广义成本最小化来处理该问题，构建广义成本最小化目标函数，从系统的角度构建考虑订单需求变化不确定因素构建路径优化模型。
[0018]进一步地，所述采用精确算法求取小规模、中规模问题的精确解和启发式算法的求解结果进行对比，并利用拉格朗日松弛法求取大规模问题解的界限。
[0019]与现有技术相比，本专利技术的有益效果是：
[0020]1)本专利技术的模型及算法适用于多车多目标无人车路径优化，支持多方案的快速比选。
[0021]2)本专利技术的算法以最小化车辆数、无人车行驶总时间、配送总用时、订单配送用时等为目标，实现在给定订单总量、站点数量、行驶速度等环境下，快速完成优化计算。
[0022]3)本专利技术采用智能化的算法自动计算生成无人车路径方案，不需要人工预先输入线路走向等信息。
附图说明
[0023]图1为本专利技术一种混合智能优化算法示意图。
[0024]图2为本专利技术多行程算法编码及解码示意图。
[0025]图3为本专利技术智能优化示意图。
[0026]图4为本专利技术SA
‑
GA求解优化过程示意图。
[0027]图5为本专利技术SA
‑
GA求得最优配送方案路线示意图。
[0028]图6为本专利技术GA求解优化过程示意图。
[0029]图7为本专利技术GA求得最优配送方案路线示意图。
具体实施方式
[0030]下面将参照附图更详细地描述本专利技术的实施例。虽然附图中显示了本专利技术的实施例，然而应该理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本专利技术更加透彻和完整，并且能够将本专利技术的范围完整地传达给本领域的技术人员。本领域的技术人员可以在不偏离本专利技术精神和保护范围的基础上从下述描述得到替代技术方案。
[0031]实施例
[0032]一种多车多目标无人车路径优化方法，包括如下步骤：
[0033]1)配送中心选址：将现有各个供应点或需求点看成是分布在某一平面内的物流运输系统的节点，从而确定物流系统的重心；
[0034]采用实证研究与数据挖掘相结合的方法，利用粗糙集理论进行属性约简，去除冗余因素，降低模型的维度。利用广义成本最小化来处理该问题，构建广义成本最小化目标函数，从系统的角度构建考虑订单需求变化不确定因素构建路径优化模型。所述采用精确算
法求取小规模、中规模问题的精确解和启发式算法的求解结果进行对比，并利用拉格朗日松弛法求取大规模问题解的界限。
[0035]在货运节点的选址实践过程中，人们使用了许多定性和定量的方法，并建立了一些决策模型。本项目的选址方法采用重心法来实现单一选址。重心法是一种模拟方法，其基本原理是：将现有各个供应点(资源点)或需求点(用户点)看成是分布在某一平面内的物流运输系统的节点，他们的资源数量可以看成是这些节点的重量，这样就可以利用求几何重心的方法来找到距现有节点的距离、供应量、运输费率之积的总和为最小的节点，从而确定物流系统的重心，即新的运输节点的最佳位置。
[0036]如果用P
i
(x
i
,y
i
)表示现有节点(或各供应点)的位置，w
i
表示第i个节点的运量，c
i
表示各节点的运输费率，令P0(x0,y0)表示新节点的位置。
[0037]根据重心法有：
[0038]解得：
[0039]各供应点的运输费用均相等，则有：
[0040][0041]50个站点P
i
(x
i
,y
i
)(i,j＝50)的坐标和订单数如表1所示：
[0042][0043][0044][0045本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多车多目标无人车路径优化方法，其特征在于包括如下步骤：1)配送中心选址：将现有各个供应点或需求点看成是分布在某一平面内的物流运输系统的节点，从而确定物流系统的重心；2)构建单行程下的多车多目标无人车路径优化模型：对于路径优化问题，通常假设距离、速度等参数已知，在一定约束下，建立以行驶距离、行驶时间为目标的数学模型；3)开发单行程下的多车多目标无人车路径优化算法：选择以并行计算能力突出的遗传算法为框架，采用排列的编码方式；4)构建多行程下的多车多目标无人车路径优化模型；5)开发多行程下的多车多目标无人车路径优化算法：构造多行程下的多车多目标无人车路径优化算法，实现多行程下的多车多目标无人车路径优化模型的算法求解。2.根据权利要求1所述的一种多车多目标无人车路径优化方法，其特征在于所述步骤3)中在遗传算法的变异算子中引入模拟退火算法，对个体进行局部操作，增强算法的局部搜索能力，以促使算法跳出局部最优，进而通过多种算法优点的结合来设计混合智能优化算法。3.根...

【专利技术属性】
技术研发人员：刘松，周思徽，林文婷，刘狄，高新华，冯诗媛，蔺雅芝，李晶晶，屈杰庆，彭勇，
申请(专利权)人：重庆交通大学，
类型：发明
国别省市：