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

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

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


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

技术介绍

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

【技术保护点】

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

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