CN105429877A - 一种基于粒子群优化的路径寻优方法 - Google Patents
一种基于粒子群优化的路径寻优方法 Download PDFInfo
- Publication number
- CN105429877A CN105429877A CN201510767195.7A CN201510767195A CN105429877A CN 105429877 A CN105429877 A CN 105429877A CN 201510767195 A CN201510767195 A CN 201510767195A CN 105429877 A CN105429877 A CN 105429877A
- Authority
- CN
- China
- Prior art keywords
- particle
- node
- solution
- optimal solution
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000002245 particle Substances 0.000 title claims abstract description 172
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000005457 optimization Methods 0.000 title abstract description 3
- 238000005295 random walk Methods 0.000 claims description 12
- 230000001149 cognitive effect Effects 0.000 claims description 10
- 230000000694 effects Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 230000001002 morphogenetic effect Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000002093 peripheral effect Effects 0.000 claims description 2
- 239000012141 concentrate Substances 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 10
- 230000019771 cognition Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000011160 research Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 230000007812 deficiency Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000003872 anastomosis Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002028 premature Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种基于粒子群优化的路径寻优方法,包括读入路网数据,构建路网模型;随机生成若干条可行路径,每条路径对应一个粒子,组成初始状态的粒子群;以可行路径的总距离作为适应度函数,通过求和每个粒子内各弧段的路段长度得到;根据每个粒子的自身经验,获取目前为止粒子经历过最优适应度函数的可行路径,作为该粒子的最优解;结合社会经验,比较该粒子邻域内各粒子的最优解,获取粒子邻域最优解;若迭代次数不超过设定的最大迭代次数,根据粒子的最优解、粒子邻域最优解、粒子移动惯性,分别更新每个粒子的可行路径,得到新的可行解集,否则比较最后一次迭代中粒子邻域最优解,选出适应度函数最优的解,记录为粒子群最优解,即优选路径。
Description
技术领域
本发明涉及道路网络的路径寻优领域,更具体地,涉及一种基于粒子群优化的路径寻优方法。
背景技术
路径寻优问题是计算机科学、运筹学、地理信息科学等学科的研究热点之一,被广泛应用在在城市停车场泊车、应急救援、GPS导航、兴趣点选址等领域。快速有效的路径寻优算法能够使应用系统迅速得到反馈,提供有价值的资源信息,满足用户需求。
目前的路径寻优研究是基于经典图论和不断发展的计算机数据结构及算法的有效性结合,将道路路网抽象为网络模型,实际的路径抽象为网络的一条边,路径长度表征为边的权值,在该网络上求某两点的最短路径,属于非确定性问题。其中,最经典的方法为Dijkstra算法,主要特点是以起点为中心向外层扩展,一层层计算起点到该层的最短路径,直到遍历完所有节点为止。Dijkstra算法的优点是保证能找到最短路径,但是由于它需要遍历网络结构的所有节点,在网络节点数较大情况下,其算法的时间花费成倍甚至幂次增长,较难满足实际运算需求。
为了解决算法耗时问题,蚁群算法、遗传算法、蜂群算法等启发式算法应用于路径寻优研究。这类算法均可在设定迭代次数内迅速找到相对满意解,无需遍历整个网络结构,大大减少运算时间。然而这类算法对新空间的探索能力较为有限,容易收敛到局部最优解,同时,这类算法属于随机类算法,需要多次运算,结果的可靠性较差,不能稳定的得到解。
粒子群算法是模拟一群鸟寻找食物的过程,每个鸟可表示为粒子群中的粒子,即问题的可行解。这些鸟在寻找食物的过程中,不停改变自己在空中飞行的位置和速度,它们的移动是受移动惯性、在解空间内自身经历过的最优位置(自身认知)、群体经历过的最优位置(社会认知)引导的。当发现了更好的位置,会对最优位置进行更新,用于后续指引粒子群的移动。整个过程不断重复,从而找到一个满意解。粒子群算法可分为全局粒子群算法和局部粒子群算法。前者收敛速度快,但也容易陷入局部最优,后者将粒子邻域内的最优值作为社会认知,避免了早熟收敛,很难陷入局部最优。
发明内容
为了克服上述现有路径寻找方法存在的不足,本发明提出一种基于粒子群优化的路径寻优方法。该方法模拟鸟类寻找食物的过程,根据鸟类飞行惯性、自身认知和鸟群共享的社会认知求解路径寻优问题,能够提高寻优效率和收敛速度。
为了解决上述的不足,本发明的技术方案为:
一种基于粒子群优化的路径寻优方法,包括以下步骤:
S11.读入并构建路网;将路网数据定义为弧段集和节点集组合,其中每个弧段包含弧段编号、道路名称、进节点编号、出节点编号、路段编号、路段长度、方向编号,每个节点包含节点编号、经纬度、邻接节点编号集和连接弧段编号集;分别读入以上信息,构建路网模型;
S12.初始化粒子群;将一个粒子定义为一条路径,由该路径的弧段集和节点集组成,根据设定的随机因子范围,生成随机路径集,即初始状态的粒子群;同时,将每个粒子的最优解赋值为粒子的初始解;
S13.计算每个粒子的适应度函数;将适应度函数定义为粒子的总路径距离,将粒子中的弧段长度相加,计算粒子路径距离总和;
S14.获取每个粒子的最优解;遍历粒子群中的每个粒子,比较本次迭代的解和该粒子的最优解的适应度函数,若前者由于后者,则该粒子的最优解更新为其本次迭代的解,记为自身认知;
S15.获取粒子邻域最优解;遍历粒子群中的每个粒子,比较粒子邻域的最优解的适应度函数,将适应度函数最优的解更新为粒子邻域最优解,记为社会认知;
S16.判断当前迭代次数是否超过设定的最大迭代次数阈值,若是跳到步骤S18,若否,下一步;
S17.更新粒子群;遍历粒子群,对于每个粒子,根据其自身认知(该粒子的最优解)、社会认知(粒子群最优解)和惯性(粒子前两代状态形成的更新方向),分别对粒子位置进行更新,并返回步骤S13;
S18.记录粒子群最优解;通过比较最后一次迭代中每个粒子邻域的最优解的适应度函数,选择最优的解为最短路径。
优选地,所述步骤S12中,初始化粒子群的步骤包括:
S21.设定起点no、终点nd和路径寻找随机因子范围[rmin,rmax];根据用户设置的起点和终点位置,在已构建的路网模型的节点集中分别查询相应的起点和终点位置;
S22.初始化粒子群p={p1,…,pi,…,pn},设置每个粒子的弧段集和节点集为空;
S23.赋值当前节点nnow为起点节点;
S24.生成随机因子r~U[rmin,rmax],并判断随机因子r模粒子当前的节点数是否为0,即若为0,则下一步S25,否则跳到S26;
S25.根据当前节点的邻接节点编号集随机选择其下一节点,记为选择节点,跳到步骤S27;
S26.选择当前节点的邻接节点编号集内与终点直线距离最近的节点,记为选择节点;
S27.更新粒子节点集、粒子弧段集、当前节点;将当前节点添加到粒子节点集中,将进节点为当前节点且出节点为选择节点的弧段添加到粒子弧段及中,并将当前节点更新为选择节点;
S28.重复步骤S24到步骤S27,直到当前节点为终点节点为止,即成功生成一个粒子;
S29.重复步骤S23到步骤S28,直到遍历完粒子群中每个粒子。
优选地,所述步骤S13中,计算每个粒子的适应度函数的具体计算公式如下:
式中,f(pi)表示第i个粒子pi的适应度函数,di表示第i个粒子的路径长度,表示第i个粒子的弧段集,表示在弧段集内弧段linkj的长度。
优选地,所述步骤S17中,更新粒子群的步骤包括:
S41.根据粒子自身认知,以粒子的最优解locali为参考解;
S42.根据参考解,更新粒子;在自身认知部分的影响中,粒子受到它经历过的最优位置的影响,以粒子的最优解locali为参考解,更新粒子当前解;
S43.根据粒子社会认知,以粒子邻域的最优解为参考解;
S44.根据参考解,更新粒子;在社会认知部分的影响中,粒子受到其邻域经历过的最优解的作用,以粒子邻域的最优解gobali为参考解,更新粒子当前解;
S45.根据粒子惯性更新粒子;根据粒子前两代的变化,获取粒子移动惯性,将前两代的交集弧段和节点记为未被惯性影响部分,用于更新当前解。
优选地,所述步骤S42和步骤S44中,根据参考解,更新粒子的步骤包括:
S51.以粒子当前解为原解,使用基于密度聚类方法对原解和参考解内的节点进行聚类分组;
S52.筛选出同时包含原解节点和参考解节点的组别,并从中随机选择第k类;
S53.随机选择第k类中的原解节点n1和参考解节点n2,将n2替代n1;
S54.从第k+1类中随机选择属于原解的节点nnext;
S55.更新解,即新解由参考解中从起点到节点n2的路径、节点n2到节点nnext的随机路径(详见步骤S23到步骤S28)、原解中从节点nnext到终点的路径组成。
优选地,所述步骤S45中,根据粒子惯性更新粒子的步骤包括:
S61.对于在第t次迭代更新第i个粒子,首先获取第t-1次迭代和第t-2次迭代粒子节点集间的交集节点集nst。
S62.获取交集节点集nst的邻接节点集nsa,并剔除邻接节点集nsa内在前两代解中已包含的节点。
S63.使用基于密度聚类方法对交集节点集nst和邻接节点集nsa进行聚类。
S64.筛选出同时包含交集节点和邻接节点的组别,并从中随机选择第k类。
S65.随机选择第k类中的交集节点n1'和邻接节点n'2,将n'2替代n1'。
S66.从第k-1类和第k+1类分别随机选择节点nprior和节点nnext。
S67.更新解,即新解由第t-1次迭代的解中起点到节点nprior的路径、节点nprior到节点n'2的随机路径、节点n'2和节点nnext的随机路径、第t-1次迭代的解中节点nnext到终点的路径。
与现有技术相比,本发明的有益效果为:
(1)相对于传统的Dijkstra算法,本发明利用粒子群寻找食物原理,将其应用到离散的路径寻优问题中,实现了一种更为高效的最短路径选择方式。
(2)基于粒子群优化原理的优化策略使得该算法相比其他启发式类搜索算法而言,有更高的解空间探索能力,更快的收敛速度和求解能力。
附图说明
图1是基于粒子群优化的路径寻优方法流程图。
图2是实施例1实验路网结构图。
图3是原解和参考解的聚类结果示意图。
图4是根据社会认知或自身认知更新粒子的结果示意图。
图5是粒子在第t-1次迭代和第t-2次迭代的可行路径示意图。
图6是交集节点集和邻接节点集的聚类结果示意图。
图7是根据惯性更新粒子的结果示意图。
图8是广州大学城路网结构示意图。
图9是实施例2起点、终点和最短路径示意图。
图10是初始化10组可行路径示意图。
图11是本发明的8次试验下的路径寻优结果示意图。
具体实施方式
图1给出了一个本发明的流程图,包括以下步骤:
在步骤“读入与构建路网”中,将路网数据分为弧段集和节点集,分别读取弧段集和节点集数据,前者包括弧段编号、道路名称、进节点编号、出节点编号、路段编号、路段长度、方向编号,后者包括节点编号、经纬度、邻接节点编号集和连接弧段编号集。读取完毕后,生成路网模型。
在步骤“初始化粒子群”中,将每个粒子定义为一条路径,均由弧段集和节点集组成。每个粒子的初始化步骤均从起点出发,不断选择当前节点的邻接节点,直到到达终点节点为止。邻接节点的选择方式分为a)随机选择,b)选择离目的地最近的邻接节点,需要根据设定的随机因子范围生成随机因子,进而判断邻接节点的选择方式。
在步骤“计算每个粒子的适应度函数”中,将适应度函数定义为粒子的总路径长度,需要对粒子弧段集内每条弧段的长度进行求和。
在步骤“获取每个粒子的最优解”中,分别比较每个粒子所经历的最优解和粒子本次迭代的解的适应度函数,从而分别得到每个粒子各自经历过的最优解,并将粒子最优解记为自身认知。
在步骤“获取粒子群最优解”中,比较每个粒子邻域所经历过的解,获取最优适应度函数的解记为粒子邻域最优解,并将其记为社会认知。
在步骤“更新粒子群”中,遍历粒子群每个粒子,分别以其自身认知、社会认知和惯性(粒子前两代状态形成的更新方向)为参考解,均使用原解和参考解聚类、节点交替、随机路径生成方式,逐步更新粒子路径。
在步骤“记录粒子群最优解”中,比较最后一代的粒子邻域最优解的适应度函数,获取并记录最优解,即最短路径。
实施例1
本实施例实验的路网如图2所示,包含28个节点和46条弧段,为步骤更新粒子群的例子,分别介绍社会认知、自身认知和惯性如何影响粒子路径的更新。假设路网中需要寻找一条最优路径从S点到D点。
根据社会认知或自身认知对粒子路径进行更新。假设点画线路径为某个粒子的初始解,虚线路径表示该粒子的最优解或该粒子邻域的最优解,即参考解。现根据参考解对粒子进行更新,具体如下:
·对原解和参考解进行聚类,如图3虚线,共分为5类。
·随机选择第k类,假设k=1。
·获取第1类中原解节点n1与参考解节点n2,假设为节点a和节点h,分别记为n1和n2,将n2替代n1。
·随机获取第2类中属于原解的节点nnext,假设为节点b
·新解由参考解中起点到节点n2的路径、节点n2到节点nnext的随机路径、原解中节点nnext到终点的路径组成,即S-h-o-p-b-c-d-e-f-g-D,如图4。
根据惯性对粒子路径进行更新。假设第t-1次迭代和第t-2次迭代的解如图5所示,根据前两次迭代的解对粒子进行更新,具体如下:
·获取前两次迭代的解间的交集节点集nst,包括节点b、c、d、e、f、g。
·获取交集节点集nst的邻接节点集nsa,并去掉前两次迭代已使用的节点,即邻接节点集nsa包括节点w、x、q、y、z、v、t、n。
·对交集节点集nst和邻接节点集nsa进行聚类,如图6虚线划分结果。
·随机选择第k类,假设k=3。
·获取第3类中的交集节点和邻接节点,假设为节点c和节点x,分别记为n1'和n'2,将n'2替代n1'。
·随机分别获取第2类和第4类中属于次迭代解的节点,假设为节点b和节点d,分别记为节点nprior和节点nnext。
·新解由第t-1次迭代的解中起点到节点nprior的路径、节点nprior到节点n'2的随机路径、节点n'2到节点nnext的随机路径、第t-1次迭代的解中节点nnext到终点的路径组成,即S-h-o-p-b-w-x-y-d-e-f-g-D,如图7。
实施例2
本实施例实验的路网为自制的广州大学城路网,路网节点为333个,弧段为406条,如图8所示。
本实施例中的各项参数的取值如下:初始粒子群的粒子数为10个,即10条初始路径,最大迭代次数为100次,随机因子范围为[1,4],粒子邻域个数为6个,聚类密度半径为400米。
路径的起点、终点和得到的最短路径(距离约为4405米)如图9所示。图10为一次试验的10组初始解。图11表示随机8次试验的结果,横坐标表示迭代次数、纵坐标表示路径长度,迭代次数在6到37次范围,均值为25次,迭代时间在2秒到22秒之间,均值约为12秒,平均每次迭代需要使用0.5秒的时间。
以上所述的本发明的实施方式,并不构成对本发明保护范围的限定。任何在本发明的精神原则之内所作出的修改、等同替换和改进等,均应包含在本发明的权利要求保护范围之内。
Claims (6)
1.一种基于粒子群优化的路径寻优方法,其特征在于,包括以下步骤:
S11.读入并构建路网;将路网数据定义为弧段集和节点集的组合,其中每个弧段包含弧段编号、道路名称、进节点编号、出节点编号、路段编号、路段长度、方向编号,每个节点包含节点编号、经纬度、邻接节点编号集和连接弧段编号集;分别读入以上信息,构建路网模型;
S12.初始化粒子群;将一个粒子定义为一条路径,由该路径的弧段集和节点集组成,根据设定的随机因子范围,生成初始状态的随机路径集,即粒子群;同时,将每个粒子的最优解赋值为粒子的初始解;
S13.计算每个粒子的适应度函数;将适应度函数定义为粒子的总路径距离,将粒子中的弧段长度相加,计算粒子路径距离总和;
S14.获取每个粒子的最优解;遍历粒子群的每个粒子,当本次迭代的解的适应度函数优于该粒子的最优解的适应度函数,则该粒子的最优解更新为本次迭代的解,记为该粒子的自身认知;
S15.获取每个粒子邻域的最优解;遍历粒子群,比较每个粒子邻域的最优解的适应度函数,将适应度函数最优的解更新为粒子邻域最优解,记为该粒子的社会认知;
S16.判断当前迭代次数是否超过设定的最大迭代次数阈值,若是跳到步骤S18,否则跳转到步骤S17;
S17.更新粒子群;遍历每个粒子,根据其自身认知、社会认知和移动惯性,移动惯性是指粒子前两代状态形成的更新方向,分别对粒子位置进行更新,并返回步骤S13;
S18.记录粒子群最优解;通过比较最后一次迭代中每个粒子邻域的最优解间的适应度函数,记录最优的解作为最短路径。
2.根据权利要求1所述的基于粒子群优化的路径寻优方法,其特征在于,所述步骤S12中,初始化粒子群的步骤包括:
S21.设定起点no、终点nd和路径寻找随机因子范围[rmin,rmax];根据用户设置的起点和终点位置,在已构建的路网模型的节点集中分别查询相应的起点和终点位置;
S22.初始化粒子群p={p1,…,pi,…,pn},设置每个粒子的弧段集和节点集为空;
S23.将当前节点nnow指向起点节点;
S24.生成随机因子r~U[rmin,rmax],并判断随机因子r模粒子当前节点数是否为0,即若为0,则跳转到步骤S25,否则跳转到步骤S26;
S25.根据当前节点的邻接节点编号集随机选择其下一节点,记为选择节点,跳到步骤S27;
S26.选择当前节点的邻接节点编号集内与终点直线距离最近的节点,记为选择节点;
S27.更新粒子节点集、粒子弧段集、当前节点;将当前节点添加到粒子节点集中,将进节点为当前节点且出节点为选择节点的弧段添加到粒子弧段集中,并将当前节点更新为选择节点;
S28.重复步骤S24到步骤S27,直到当前节点为终点节点为止,即成功生成一个粒子;
S29.重复步骤S23到步骤S28,直到遍历完粒子群中每个粒子。
3.根据权利要求1所述的基于粒子群优化的路径寻优方法,其特征在于,所述步骤S13中,计算每个粒子的适应度函数的具体计算公式如下:
式中,f(pi)表示第i个粒子pi的适应度函数,di表示第i个粒子的路径长度,表示第i个粒子的弧段集,表示在弧段集内弧段linkj的长度。
4.根据权利要求2所述的基于粒子群优化的路径寻优方法,其特征在于,所述步骤S17中,更新粒子群的步骤包括:
S41.根据粒子自身认知,以粒子的最优解locali为参考解;
S42.根据参考解,更新粒子;在自身认知部分的影响中,粒子受到它经历过的最优位置的影响,以粒子的最优解locali为参考解,更新粒子当前解;
S43.根据粒子社会认知,以粒子邻域的最优解为参考解;
S44.根据参考解,更新粒子;在社会认知部分的影响中,粒子受到其邻域经历过的最优解的作用,以粒子邻域的最优解gobali为参考解,更新粒子当前解;
S45.根据粒子移动惯性更新粒子;根据粒子前两代的变化,获取粒子移动惯性,将前两代的交集弧段和节点记为未被惯性影响部分,用于更新当前解。
5.根据权利要求4所述的基于粒子群优化的路径寻优方法,其特征在于,所述步骤S42和步骤S44中,根据参考解,更新粒子的步骤包括:
S51.以粒子当前解为原解,使用基于密度聚类方法对原解和参考解内的节点进行聚类分组;
S52.筛选出同时包含原解节点和参考解节点的组别,并从中随机选择第k类;
S53.随机选择第k类中的原解节点n1和参考解节点n2,将n2替代n1;
S54.从第k+1类中随机选择属于原解的节点nnext;
S55.更新解,即新解由参考解中从起点到节点n2的路径、节点n2到节点nnext的随机路径、原解中从节点nnext到终点的路径组成。
6.根据权利要求4所述的基于粒子群优化的路径寻优方法,其特征在于,所述步骤S45中,根据粒子移动惯性更新粒子的步骤包括:
S61.对于在第t次迭代更新第i个粒子,首先获取第t-1次迭代和第t-2次迭代粒子节点集间的交集节点集nst;
S62.获取交集节点集nst的邻接节点集nsa,并剔除邻接节点集nsa内在前两代解中已包含的节点;
S63.使用基于密度聚类方法对交集节点集nst和邻接节点集nsa进行聚类;
S64.筛选出同时包含交集节点和邻接节点的组别,并从中随机选择第k类;
S65.随机选择第k类中的交集节点n′1和邻接节点n'2,将n'2替代n1';
S66.从第k-1类和第k+1类分别随机选择节点nprior和节点nnext;
S67.更新解,即新解由第t-1次迭代的解中起点到节点nprior的路径、节点nprior到节点n'2的随机路径、节点n'2和节点nnext的随机路径、第t-1次迭代的解中节点nnext到终点的路径。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510767195.7A CN105429877B (zh) | 2015-11-10 | 2015-11-10 | 一种基于粒子群优化的路径寻优方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510767195.7A CN105429877B (zh) | 2015-11-10 | 2015-11-10 | 一种基于粒子群优化的路径寻优方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105429877A true CN105429877A (zh) | 2016-03-23 |
CN105429877B CN105429877B (zh) | 2018-08-10 |
Family
ID=55507822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510767195.7A Active CN105429877B (zh) | 2015-11-10 | 2015-11-10 | 一种基于粒子群优化的路径寻优方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105429877B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105825267A (zh) * | 2016-03-15 | 2016-08-03 | 中山大学 | 一种基于pso-pgsa的室内定位方法 |
CN106789712A (zh) * | 2017-02-22 | 2017-05-31 | 南京邮电大学 | 一种启发式网络负载均衡方法 |
CN106897800A (zh) * | 2017-02-28 | 2017-06-27 | 东方网力科技股份有限公司 | 一种目标的运动范围预测方法及装置 |
CN107919006A (zh) * | 2017-12-29 | 2018-04-17 | 李文清 | 仓库环境状态在线监测系统 |
CN108507123A (zh) * | 2018-03-29 | 2018-09-07 | 深圳凯达通光电科技有限公司 | 一种具有环境调节功能的智能家居系统 |
CN109818865A (zh) * | 2019-03-11 | 2019-05-28 | 江苏君英天达人工智能研究院有限公司 | 一种sdn增强路径装箱装置及方法 |
CN110517527A (zh) * | 2019-08-21 | 2019-11-29 | 同济大学 | 异构多源无线传感网络及其自主无人泊车方法 |
CN110679120A (zh) * | 2017-04-24 | 2020-01-10 | 微软技术许可有限责任公司 | 通信网络节点 |
CN112215427A (zh) * | 2020-10-19 | 2021-01-12 | 山东交通学院 | 一种卡口数据缺失下的车辆行车轨迹重建方法及系统 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102013037A (zh) * | 2010-12-16 | 2011-04-13 | 上海电机学院 | 一种基于粒子群算法的路径搜索方法及装置 |
CN103678649A (zh) * | 2013-12-20 | 2014-03-26 | 上海电机学院 | 基于云自适应粒子群算法的交通路径搜索系统及方法 |
CN103971160B (zh) * | 2014-05-05 | 2017-02-15 | 北京航空航天大学 | 基于复杂网络的粒子群优化方法 |
-
2015
- 2015-11-10 CN CN201510767195.7A patent/CN105429877B/zh active Active
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105825267A (zh) * | 2016-03-15 | 2016-08-03 | 中山大学 | 一种基于pso-pgsa的室内定位方法 |
CN105825267B (zh) * | 2016-03-15 | 2018-06-26 | 中山大学 | 一种基于pso-pgsa的室内定位方法 |
CN106789712A (zh) * | 2017-02-22 | 2017-05-31 | 南京邮电大学 | 一种启发式网络负载均衡方法 |
CN106789712B (zh) * | 2017-02-22 | 2019-07-23 | 南京邮电大学 | 一种启发式网络负载均衡方法 |
CN106897800A (zh) * | 2017-02-28 | 2017-06-27 | 东方网力科技股份有限公司 | 一种目标的运动范围预测方法及装置 |
CN110679120A (zh) * | 2017-04-24 | 2020-01-10 | 微软技术许可有限责任公司 | 通信网络节点 |
CN110679120B (zh) * | 2017-04-24 | 2021-10-26 | 微软技术许可有限责任公司 | 通信网络节点 |
US11070434B2 (en) | 2017-04-24 | 2021-07-20 | Microsoft Technology Licensing, Llc | Communications network node |
CN107919006A (zh) * | 2017-12-29 | 2018-04-17 | 李文清 | 仓库环境状态在线监测系统 |
CN108507123A (zh) * | 2018-03-29 | 2018-09-07 | 深圳凯达通光电科技有限公司 | 一种具有环境调节功能的智能家居系统 |
CN109818865A (zh) * | 2019-03-11 | 2019-05-28 | 江苏君英天达人工智能研究院有限公司 | 一种sdn增强路径装箱装置及方法 |
CN110517527A (zh) * | 2019-08-21 | 2019-11-29 | 同济大学 | 异构多源无线传感网络及其自主无人泊车方法 |
CN112215427A (zh) * | 2020-10-19 | 2021-01-12 | 山东交通学院 | 一种卡口数据缺失下的车辆行车轨迹重建方法及系统 |
CN112215427B (zh) * | 2020-10-19 | 2022-12-23 | 山东交通学院 | 一种卡口数据缺失下的车辆行车轨迹重建方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105429877B (zh) | 2018-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105429877A (zh) | 一种基于粒子群优化的路径寻优方法 | |
Zhang et al. | Mobility prediction: A survey on state-of-the-art schemes and future applications | |
Kaaniche et al. | Mobility prediction in wireless ad hoc networks using neural networks | |
CN112902969B (zh) | 一种无人机在数据收集过程中的路径规划方法 | |
CN105245608B (zh) | 基于自编码网络的车联网网络节点筛选及其通达性路由构建方法 | |
Lai et al. | A machine learning system for routing decision-making in urban vehicular ad hoc networks | |
Cerotti et al. | A crowd-cooperative approach for intelligent transportation systems | |
Kumar et al. | Networks of learning automata for the vehicular environment: a performance analysis study | |
Sun et al. | An adaptive routing protocol based on QoS and vehicular density in urban VANETs | |
CN102970725B (zh) | 一种基于多层社区分组的移动机会网络路由方法 | |
CN105208616A (zh) | 车载自组织网络中基于道路拓扑的自适应多副本路由方法 | |
CN101677289A (zh) | 一种优化路由的方法和装置 | |
Hsieh et al. | Mining and planning time-aware routes from check-in data | |
CN109862532B (zh) | 轨道交通状态监测多传感器节点布局优化方法及系统 | |
CN113759971A (zh) | 一种面向无人机协同侦察的路径规划方法 | |
Gainaru et al. | A realistic mobility model based on social networks for the simulation of VANETs | |
CN104951655A (zh) | 一种基于频繁模式树的车辆运动模式挖掘方法 | |
CN106658570B (zh) | 基于二次栅格划分的移动sink信息收集路径构建方法 | |
Fathian et al. | Two new clustering algorithms for vehicular ad-hoc network based on ant colony system | |
Zhao et al. | Route discovery in flying ad-hoc network based on bee colony algorithm | |
CN105228215A (zh) | 车载自组织网络中基于决策树机制的多副本路由方法 | |
Huang et al. | A routing algorithm based on dynamic forecast of vehicle speed and position in vanet | |
Zhang et al. | Multi-objective route search for electric vehicles using ant colony optimization | |
CN116321237A (zh) | 一种基于深度强化学习的无人机辅助车联网数据收集方法 | |
CN113124878B (zh) | 一种月面大范围道路拓扑网构建方法、系统及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |