共查询到19条相似文献,搜索用时 93 毫秒
1.
为了改善传统智能交通系统中动态路径搜索算法的效能,抽取人工免疫系统抗原抗体反应的隐喻机制,并改进现有的进化算法(GA),建立了一种人工免疫算法(AIS),通过对城市交通路网模型的仿真求解,验证了算法的先进性和有效性,而且还对两种算法的抽取对象做了比较,初步分析了造成差异的原因,最后对本算法的应用前景做了展望。 相似文献
2.
3.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
4.
讨论网络中结点间路径的问题是图论中的基本问题之一,而求其中任两结点间的最短径已有一些方法,也可采用延长算法,即求出两点间的所有路径,算出其路径权值,从而求得最短路径。最短路径在实际中有着广泛的应用,在实际中有一些些求最优的问题,可化为网络中最短路径问题,从而得到最优的第一方案。本提出将任两结点间的不同路径按其权值分布不同阶短路径的概念,并基于Dijkstra算法和路径延长算法,给出根据给定的阶值λ,求相应的λ阶短路径Z算法,可同时获得最优的第一方案、第二方案、…、第λ方案。算法简单、便于手算,并易于计算机处理。 相似文献
5.
6.
本文介绍了先进的交通管理系统(ATMS-Advanced Traffic Management Systems)子系统路径优化系统实现的算法研究.路径优化技术是路径诱导系统得以实施的关键技术之一,路径优化系统是ATMS重要组成部分. 相似文献
7.
8.
介绍了Dijkstra算法在最短路径的应用,结合面向对象程序设计语言Visual Basic 6.0在数据库应用方面的技术特点,来开发最短路距的查询器。对系统总体功能和对单源路径(Dijkstra算法)的实现进行了说明。同时对数据结构的教学改革进行了展望。 相似文献
9.
陈端芝 《通化师范学院学报》2010,31(8):42-45
最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径. 相似文献
10.
讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 ,并易于计算机处理 相似文献
11.
高吕和 《北京工业职业技术学院学报》2007,6(2):39-41
从图论的角度讨论了静态最优路径的算法及其复杂度,在此基础上对停车诱导功能需求进行研究,提出了停车场内部诱导系统的设计思路和方法. 相似文献
12.
13.
邬依林 《广东教育学院学报》2006,26(3):88-91
将人工免疫算法应用于十字路口交通流数据的分类处理.将所分析的数据作为抗原,利用抗体、抗原的亲和作用,通过刺激/抑制有关抗体的活动建立一个抗体记忆池,再运用传统的聚类分析方法,对抗体记忆池进行分类,仿真实验结果清晰地反映了路口交通流数据网络的内在结构,为交通路口的红绿灯控制采用动态模式提供理论依据,同时说明人工免疫算法具有广阔的实用价值. 相似文献
14.
基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。 相似文献
15.
介绍了常用的搜索算法思想,重点剖析了采用启发式A*算法实现大地图与复杂地形的最短路径搜索,在对估价函数特性进行分析的基础上,讨论了它的几个一般构造原则,并简要介绍一些常用的启发函数。 相似文献
16.
在传统旅游路径规划中,通常将问题抽象成旅行商问题(TSP)进行讨论,该方法仅考虑消耗时间最短的路径,忽视了景点当前热度、拥挤程度等诸多影响旅客旅游体验的因素。为了给旅客带来更好的旅游体验,综合考虑上述因素,对蚁群算法作出改进。改进后算法以交通时间更短、导向旅游体验好的景点为目标函数,根据各景点当前热度、拥挤度及景点与景点间路径交通状况对景区内各路径赋以合理的权重,从而规划出合理路径。实验结果表明,改进后的蚁群算法可综合考虑更多影响旅客旅游体验的因素,从而使规划出的旅游路径为旅客带来更良好的旅游体验。 相似文献
17.
导航是电子地图中一项很重要的内容,而搜索最短路径是实现导航的必要前提.MapInfo电子地图是目前应用比较广泛的一种电子地图格式,MapInfo电子地图最短路径算法采用不依赖任何操作系统的开源软件MITAB结合比较优秀的A-Star算法实现,不但完成了电子地图的导航功能,而且克服了操作系统限制,为嵌入式电子地图的开发扫清了障碍. 相似文献
18.
本在介绍了SPF下算法的基本原理后,提出了将Ⅱ下算法应用于IS—IS路由计算的方法.以炙在Cisco路由器上实现IS—IS SPF最佳路径计算的途径。 相似文献
19.
生物免疫系统是一种高度并行的自适应信息学习系统,人工免疫系统是由生物免疫系统启发而来,借鉴了一些免疫系统的功能、原理和模型,主要用于信息处理和问题求解。在对免疫系统的一些基本概念和原理进行介绍的基础上,简要分析了人工免疫算法的研究现状及其改进的算法在函数优化上的应用,并提出了混沌免疫算法的思想。 相似文献