申请/专利权人：重庆邮电大学

申请日：2022-06-02

公开（公告）日：2022-08-30

公开（公告）号：CN114971043A

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/08;G06Q50/32;G06N3/12

优先权：

专利状态码：在审-实质审查的生效

法律状态：2022.09.16#实质审查的生效;2022.08.30#公开

摘要：本发明属于物流技术领域，具体涉及一种基于非欧拉回路的邮递员问题路径优化方法，该方法包括：构建混合整数规划模型；获取物流运送路线图，判断该货物的物流运送路线图是否为欧拉回路，若为欧拉回路，则根据欧拉回路进行货物运输；若为非欧拉回路，则根据物流运送路线图选取哈密顿回路作为货物地面运输路线，对剩余的货物进行空中运输；构建运输路线的目标函数；采用改进的遗传算法对目标函数进行求解，得到货物运输路线的成本；将成本最低的物流路线作为货物的运输路线；本发明通过构建了一种以成本最低为目标的混合整数规划模型计算货物的运输成本，解决非欧拉回路中货车与无人机协同路径优化问题。

主权项：1.一种基于非欧拉回路的邮递员问题路径优化方法，其特征在于，该方法包括：构建混合整数规划模型；获取物流运送路线图，判断该货物的物流运送路线图是否为欧拉回路，若为欧拉回路，则根据欧拉回路进行货物运输；若为非欧拉回路，则根据物流运送路线图获取一条遍历所有顶点的哈密顿回路，将该回路作为货物地面运输路线，对剩余客户节点的货物进行空中运输；根据混合整数规划模型、货物地面运输路线以及货物空中运输路线构建运输路线的目标函数；采用改进的遗传算法对目标函数进行求解，得到货物运输路线的成本；将成本最低的物流路线作为货物的运输路线。

全文数据：

权利要求：

百度查询： 重庆邮电大学 一种基于非欧拉回路的邮递员问题路径优化方法

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

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