申请/专利权人：北京三快在线科技有限公司

申请日：2019-04-11

公开（公告）日：2024-06-25

公开（公告）号：CN111815212B

主分类号：G06Q10/0835

分类号：G06Q10/0835

优先权：

专利状态码：有效-授权

法律状态：2024.06.25#授权;2022.03.04#实质审查的生效;2020.10.23#公开

摘要：本申请公开了一种路径规划方法、装置及存储介质，涉及信息处理技术领域。本申请实施例可以根据初始规划路径确定多个订单中被压订单的数量，得到初始压单量，根据每个订单的源位置和目的位置在初始规划路径上的顺序，确定第一位置排序结果，进而根据第一位置排序结果对初始规划路径进行调整，以得到最终的规划路径。其中，多个订单按照最后的规划路径重新确定的被压订单的数量大于初始压单量，也即，本申请实施例通过对初始规划路径的调整来提高多个订单中被压订单的数量，以此来使得更多的订单可以延后分配，这样，当出现不确定因素时，可以及时对这些订单进行调整，提高了订单分配的灵活性，有效避免了订单超时，提高了资源运力对象的分配效率。

主权项：1.一种路径规划方法，其特征在于，所述方法包括：根据初始规划路径确定多个订单中的被压订单的数量，得到初始压单量，所述多个订单为可分配给资源运力对象的订单；根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，所述第一位置排序结果是指所述多个订单的订单信息包括的源位置和目的位置的排序结果；根据所述第一位置排序结果对所述初始规划路径进行调整之后得到的规划路径，确定最终的规划路径，所述多个订单中按照最终的规划路径重新确定的被压订单的数量大于所述初始压单量；其中，所述根据每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的顺序，确定第一位置排序结果，包括：根据所述多个订单中除所述被压订单之外剩余的每个订单的订单信息包括的源位置在所述初始规划路径上的先后顺序，对剩余的订单的订单信息包括的源位置进行排序，得到源位置排序结果；根据所述多个订单中每个订单的订单信息包括的源位置和目的位置在所述初始规划路径上的先后顺序，对所述多个订单的订单信息包括的源位置和目的位置进行排序，得到第二位置排序结果；根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果；其中，所述根据所述源位置排序结果调整所述第二位置排序结果，得到所述第一位置排序结果，包括：令i＝1，从所述源位置排序结果中获取倒数第i个源位置；将获取的源位置对应的目的位置移动到所述第二位置排序结果中的最后一个位置，以对所述第二位置排序结果进行调整；根据调整后的第二位置排序结果对所述初始规划路径进行调整；根据调整后的规划路径重新确定所述多个订单中的被压订单的数量；如果重新确定的被压订单的数量不大于所述初始压单量，则检测调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置是否相邻；如果调整后的第二位置排序结果中所述获取的源位置与所述获取的源位置对应的目的位置相邻，则令所述i＝i+1，返回从所述源位置排序结果中获取倒数第i个源位置的步骤，直至达到调整截止条件为止，将最终调整后的第二位置排序结果作为所述第一位置排序结果。

全文数据：

权利要求：

百度查询： 北京三快在线科技有限公司 路径规划方法、装置及存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD