咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及智能计算技术领域,尤其涉及一种基于Dijkstra算法的最短物流路径规划方法,包括:S1:用迪杰斯拉Dijkstra算法计算配送中心到所有配送点的最短距离和路径信息;S2:解析路径信息,得到配送中心到各配送点最短距离的路径;S3:基于路径信息求覆盖所有可到达点的最少往返趟数的配送路径;S4:基于S1中的配送中心到所有配送点的最短距离和S3得到最短配送路程。本发明首先基于Dijkstra算法计算出的配送点到各配送点最短距离路径,给出往返配送次数最少的配送方案,然后基于该配送方案计算出总的配送路程;本发明能够减少物流成本,提高物流时效性,降低人力,可以有效提高生产率。
著 录 项:
专利/申请号: | CN202210897779.6 | 专利名称: | 一种基于Dijkstra算法的最短物流路径规划方法 |
申请日: | 2022-07-28 | 申请/专利权人 | 南通大学 |
专利类型: | 发明 | 地址: | 江苏省南通市崇川区啬园路9号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06Q10/04搜分类 物流仓储搜索 |
公开/公告日: | 2022-11-01 | 转让价格: | 面议 |
公开/公告号: | CN115271205A | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |