首页> 中国专利> 一种基于蚁群方法的最优路径寻找方法

一种基于蚁群方法的最优路径寻找方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于蚁群方法的最优路径寻找方法，该方法首先通过蚁群方法对其进行初始的全局计算；其次，在所有的节点中找到一些特殊的节点；然后，以特殊节点为起点或终点，同一类的非特殊节点形成局部子空间，在所得到的局部子空间范围内，选择精确计算中的动态规划方法，找到两个特殊节点间的最短路径；最后，将所有局部子空间的最短路径都求出后相连接，即可得到全局的最短路径。本发明一种基于蚁群方法的最优路径寻找方法相较于基本的蚁群方法，其可以在更短的时间内寻找出最优的路径，更适用于路径搜寻技术，有助于减少物流、快递或旅行中所花费的时间成本。

著录项

公开/公告号CN104751250A

专利类型发明专利
公开/公告日2015-07-01

原文格式PDF
申请/专利权人南通理工学院;
展开▼

申请/专利号CN201510182588.1
发明设计人卢曦;王岩;陆盈;
展开▼

申请日2015-04-16
分类号G06Q10/04(20120101);G01C21/34(20060101);G06N3/00(20060101);
代理机构32232 苏州华博知识产权代理有限公司;
代理人魏亮芳
地址 226000 江苏省南通市港闸区港闸经济开发区永兴路14号
入库时间 2023-12-18 09:38:21

法律信息

法律状态公告日

法律状态信息

法律状态
2019-08-09

发明专利申请公布后的驳回 IPC(主分类):G06Q10/04 申请公布日:20150701 申请日:20150416

发明专利申请公布后的驳回
2015-07-29

实质审查的生效 IPC(主分类):G06Q10/04 申请日:20150416

实质审查的生效
2015-07-01

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于蚁群方法的最优路径寻找方法 [P] . 中国专利： CN104751250A . 2015-07-01
2. 一种基于势场改进蚁群算法的无人机最优路径搜索方法 [P] . 中国专利： CN112033403A . 2020-12-04
3. THE METHOD FOR PROVIDING OPTIMAL PATH USING A PRIORITY ORDER ALGORITHM [P] . 韩国专利： KR100951857B1 . 2010-04-12

机译：一种基于优先级排序算法的最优路径提供方法
4. THE METHOD FOR PROVIDING OPTIMAL PATH USING A PRIORITY ORDER ALGORITHM [P] . 韩国专利： KR20090065338A . 2009-06-22

机译：一种基于优先级排序算法的最优路径提供方法
5. AN INTEGRATED CONTEXT GENERATION SYSTEM BASED ON THE ANT COLONY ALGORITHM FOR HCI APPLICATIONS AND THE METHOD THEREOF [P] . 韩国专利： KR20100045584A . 2010-05-04

机译：一种基于蚁群算法的人机交互应用综合上下文生成系统及其方法