无人配送的路径规划方法、装置和计算机可读存储介质制造方法及图纸

本发明专利技术公开了一种无人配送的路径规划方法，包括：提取已获取到的各配送任务模型中的配送位置，以预设格式生成基于所述配送位置的多个任务规划；将已生成的多个任务规划中，符合所述各配送任务模型配送时间区间的任务规划确认为有效任务规划；统计所述有效任务规划的数量，并在所述有效任务规划的数量大于1时，将满足预设条件的一有效任务规划确认为最优任务规划。本发明专利技术还公开了一种无人配送的路径规划装置、计算机可读存储介质。本发明专利技术通过基于拓扑地图实现了计算最短路径的无人配送路径规划的有益效果。

Path planning method, device and computer readable storage medium for unmanned distribution

The invention discloses a method of path planning, an unmanned distribution includes: the distribution position of the distribution task model extraction has access to the default format to generation based on multi task planning of the distribution location; multi task planning will be generated, with the confirmation of delivery time distribution model the task of planning for the effective range of mission planning; the effective number of statistics of mission planning, and the number of the effective mission planning is more than 1, will meet a valid confirmation premise for optimal task planning and task planning. The invention also discloses a path planning device for unmanned distribution and a computer readable storage medium. The invention realizes the beneficial effect of the unmanned distribution path planning with the shortest path based on the topology map.

【技术实现步骤摘要】
无人配送的路径规划方法、装置和计算机可读存储介质
本专利技术涉及无人配送领域，尤其涉及一种无人配送的路径规划方法、装置和计算机可读存储介质。
技术介绍
现有已执行无人配送的封闭园区中，对配送任务的路径规划，依旧实行现有的定时定点路线规划，以固定的线路执行固定的无人配送任务。但由于线路问题，可能存在绕路、红绿灯等待的问题，容易造成配送任务的失误。若重新规划路线规划的话，现有技术在生成路径规划时，只是依照地图提供的线路节点头尾相接形成新的路线规划，此种情况只能应用与道路施工等问题造成的道路堵塞等情况。并不能根据当前的任务配送点自动生成以任务配送点为基础的最优线路。因此，导致现有无人配送任务始终执行固定的线路与固定的配送点，极大影响了无人配送任务的配送效率。上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。(如列出的
技术介绍
确实为明显的公知技术，则可删除，或根据客户要求选择删除)
技术实现思路
本专利技术的主要目的在于提供一种无人配送的路径规划方法，旨在解决现有无人配送任务由于路径规划问题造成的配送任务效率低的技术问题。为实现上述目的，本专利技术提供一种无人配送的路径本文档来自技高网...

【技术保护点】
一种无人配送的路径规划方法，其特征在于，所述无人配送的路径规划方法包括以下步骤：提取已获取到的各配送任务模型中的配送位置，以预设格式生成基于所述配送位置的多个任务规划；将已生成的多个任务规划中，符合所述各配送任务模型配送时间区间的任务规划确认为有效任务规划；统计所述有效任务规划的数量，并在所述有效任务规划的数量大于1时，将满足预设条件的一有效任务规划确认为最优任务规划。

【技术特征摘要】
1.一种无人配送的路径规划方法，其特征在于，所述无人配送的路径规划方法包括以下步骤：提取已获取到的各配送任务模型中的配送位置，以预设格式生成基于所述配送位置的多个任务规划；将已生成的多个任务规划中，符合所述各配送任务模型配送时间区间的任务规划确认为有效任务规划；统计所述有效任务规划的数量，并在所述有效任务规划的数量大于1时，将满足预设条件的一有效任务规划确认为最优任务规划。2.如权利要求1所述的无人配送的路径规划方法，其特征在于，所述将满足预设条件的一有效任务规划确认为最优任务规划的步骤，包括：计算各所述有效任务规划的路径节点组成的总路径长度，并比对已计算出的各有效任务规划的总路径长度，确认总路径长度最短的有效任务规划为满足预设条件的有效任务规划。3.如权利要求1所述无人配送的路径规划方法，其特征在于，所述将已生成的多个任务规划中，符合所述各配送任务模型配送时间区间的任务规划确认为有效任务规划的步骤，还包括：计算所述任务规划中各任务序列的执行时间，并以此判断所述执行时间是否满足对应的配送时间区间；在确认所述执行时间满足对应的配送时间区间时，确认所述任务规划为有效任务规划。4.如权利要求3所述无人配送的路径规划方法，其特征在于，所述计算所述任务规划中各任务序列的执行时间，并以此判断所述执行时间是否满足各对应的配送时间区间的步骤，还包括：将所述执行时间与对应的配送时间区间比对，并在确认所述执行时间位于对应的配送时间区间内，确认所述执行时间满足对应的配送时间区间。5.如权利要求4所述的无人配送的路径规划方法，其特征在于，所述将所述...

【专利技术属性】
技术研发人员：李锦恒，王贺升，高俊，卢玮，陈思恒，
申请(专利权)人：广州唯品会研究院有限公司，上海交通大学，
类型：发明
国别省市：广东,44