申请/专利权人：广州大鱼创福科技有限公司

申请日：2022-06-02

公开（公告）日：2024-03-08

公开（公告）号：CN114971043B

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q10/0835;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2024.03.08#授权;2023.09.15#专利申请权的转移;2022.09.16#实质审查的生效;2022.08.30#公开

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

主权项：1.一种基于非欧拉回路的邮递员问题路径优化方法，其特征在于，该方法包括：构建混合整数规划模型；获取物流运送路线图，判断货物的物流运送路线图是否为欧拉回路，若为欧拉回路，则根据欧拉回路进行货物运输；若为非欧拉回路，则根据物流运送路线图获取一条遍历所有顶点的哈密顿回路，将该回路作为货物地面运输路线，对剩余客户节点的货物进行空中运输；根据混合整数规划模型MPP、货物地面运输路线以及货物空中运输路线构建运输路线的目标函数；采用改进的遗传算法对目标函数进行求解，得到货物运输路线的成本；将成本最低的物流路线作为货物的最优运输路线；运输路线的目标函数为： 目标函数的约束条件包括：A1:A2:A3:A4:yij0＝1A5:y0ik＝0A6:A7:A8:A9:A10:A11:A12:A13:A14:A15:其中，C表示货物运输路径的成本，C1表示货车单位行驶成本，i和j均表示客户节点，N表示所有节点数量，xij表示货车有节点i到节点j的路径，dij表示货车从节点i到节点j的行驶距离，C2表示无人机单位飞行成本，n表示客户节点数量，yijk表示无人机经过节点i、节点j以及节点k的路径，lijk表示无人机从节点i到节点j再回到节点k的飞行距离，C3表示无人机悬停成本，C4表示货车等待费用，πi表示无人机和货车在点i处的时间，α表示运输工具在ai之后到达的惩罚系数，ai表示客户i约定的最晚服务时间，表示货车到达客户点i的时间，表示无人机到达客户点i的时间；A1表示货车从配送点出发再返回配送点；A2表示要求每个客户点只访问一次；A3表示访问节点j的货车也必须从j点出发；A4表示表示无人机可以直接飞往配送中心；A5表示无人机不能直接从配送中心发射；A6表示无人机的飞行距离不超过无人机最大航程；A7表示货车行驶距离不超过最大行驶里程；A8表示无人机最多可以从任何特定节点发射一次；A9表示无人机最多可以从任何特定节点回收一次；A10表示若无人机从客户i发射在节点k被货车回收，则货车必须经过节点i和k；A11表示无人机悬停客户i处等待货车时的会合时间；A12表示货车在客户i处等待无人机时的会合时间；A13和A14均表示0-1决策变量；A15表示无人机悬停时间不能超过无人机剩余航程时间。

全文数据：

权利要求：

百度查询： 广州大鱼创福科技有限公司 一种基于非欧拉回路的邮递员问题路径优化方法

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

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