首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
最短路径子图   总被引:2,自引:0,他引:2  
在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高,  相似文献   

2.
拥堵时段车辆在城市路网中交叉口处的延误甚至会大于其在路段的行驶时间,因而拥堵情况下在城市路网上应用不考虑转向延误的最短路径算法无法反映真实的交通状况.分析既有的考虑转向延误的最短路径算法,扩展网络法因过大的时间和空间开销而欠缺实用性,其余算法包括对偶网络法、节点标号算法和弧标号算法本质均为求包含节点权重和边权重的最短路径问题,最后求解均为节点标号算法.对典型节点标号算法Dijkstra算法进行改进,通过记录节点的紧前节点完成转向判别,并通过最小堆优化将该算法的时间复杂度从O(n2)优化为O(nlogn),并给出算法的数据结构,完成了软件编码,并通过计算实例对算法进行了验证.结果表明:考虑交叉口延误后城市路网最短路径发生变化,同时经过堆优化后算法的时间复杂度下降.  相似文献   

3.
如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.  相似文献   

4.
如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.  相似文献   

5.
城市路网多事故应急救援中,因交通拥堵造成应急车辆滞留现象时常发生,严重影响道路交通事故救援效率.提出通过交通疏散提高救援路径的可靠性,构建双层规划模型对应急车辆调度和交通疏散进行协同决策. 设计一种双层蝙蝠算法,上层算法在应急车辆需求、事故时间窗和可用车辆约束下求解响应时间最短的调度方案,下层算法在路段容量和疏散需求约束下求解多条最短路径的交通疏散策略,从中选取最短时间路径. 算例结果表明,本文模型通过缩短应急车辆在途时间有效提升了应急救援效率,算法具有优秀的寻优能力和运行速度.  相似文献   

6.
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求 K 最短路径,并 将 OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需 求的 K 最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及 K 最 短条件路径的问题.根据 Wardrop 第二原则及路段阻抗函数理论,分析了路径集合搜索方 法对优化城市交通流的必要性,并定义了城市交通网络中 K 最短路径集合的概念及选择 条件,提出了一种面向城市交通网络的具有多项式时间复杂度的 K 最短路径集合搜索算 法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有 K 最短路径集合,在该 路径集合上进行交通流分配的效果明显优于传统方法.  相似文献   

7.
为提高城市快速路网的整体功能和运行效益,利用实时动态交通数据,根据动态交通因素对路段通行时间的影响,将城市快速路网划分为非拥塞和拥塞两种情况,基于安全停车距离和剩余通行能力,分别计算了两种情况的路段通行时间,提出了以行程时间最短为目标的城市快速路网行程时间计算与最优路径选择算法.将该算法应用于西安城市快速路网进行案例分析,结果表明:该算法的最优路径计算结果与实际相符,误差在15%以内;最优路径的距离约为最短路径的1.84倍.   相似文献   

8.
网络最短路径定界搜索算法   总被引:8,自引:0,他引:8  
用Dijkstra算法求解大规模网络两顶点间最短路径时,需计算大量与最短路径无关的顶点,效率较低,双向定界搜索算法是首先对网络进行双向搜索,得到一条经任意点的最短路径,一般情况下,这条路径已非常接近、甚至等于最短路径。然后,以此路径的标号(即路径长)作为搜索计算的界,进行双向标号计算,对超过界的顶点不再计算,以提高计算效率.算法分析表明,用该算法可使计算效率提高约一倍。  相似文献   

9.
基于城市道路数据库的最短路径搜索   总被引:17,自引:3,他引:17  
在智能交通的导航/动态路线诱导系统中,最短路径搜寻是其重要功能,根据城市交通路网建设的实际,研究了描述城市交通网络图的城市道路数据库的组织结构。在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,采用Dijkstra算法实现了快速最短路径搜索。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻。给出了在广州市电子地图上搜索的一个实例:一个包含61个交通路口的最短路径搜索结果的搜索时间约为2.2s。  相似文献   

10.
在交通网络图中,解决最短路径已有许多成功的算法,一般只以文字形式给出最短路径长度和路径上的顶点,很不直观。笔者研究了以图形方式表示最短路径的方法,以便对汽车行驶有更好的导向作用。  相似文献   

11.
12.
依托铁路运输的物流企业是铁路运输在市场竞争条件下的产物,虽然仍属于传统的物流经营.但是其灵活性和良好的经济效益为其向现代化物流方向的发展奠定了良好的基础。  相似文献   

13.
结合北黑公路第七标段工程测量实际,阐述了山区公路测量工作的特殊性,详细介绍了水准高程测设和中线测设的方法。  相似文献   

14.
直升机着船海洋环境效应研究   总被引:1,自引:0,他引:1  
通过对直升机着船海洋环境效应的深入研究,分析了海洋环境对直升机着船的影响机理,构建了直升机着船海洋环境效应模型,实现了直升机着船辅助决策.  相似文献   

15.
文章阐述了马克思、恩格斯的城镇化思想,分析了以邓小平、江泽民、胡锦涛、习近平为代表的中共四代领导集体充分汲取马克思、恩格斯城镇化思想,从我国实际出发,创立、发展和完善中国特色马克思主义城镇化思想,并以此来指导当代中国新型城镇化的伟大实践。  相似文献   

16.
17.
随着国民经济水平的迅速提高,我国水泥混凝土路面修筑里程逐年增加,但同时路面经常受重交通荷载、环境条件等外部作用影响,损害是不可避免的,养护维修任务越来越重。在进行养护或维修前,必须认清各种病害的机理,进而进行针对性的修补工作。本文就水泥混凝土路面的常见病害,从分类,机理到具体的处治办法进行了阐述。  相似文献   

18.
车辙是在行车荷载重复作用下,路面产生积累永久性的带状沟辙。特别是在夏季多高温、水侵害、轴重、超载影响下,极易出现车辙、泛油。尤其是高速公路路面会出现不同程度的车辙、推移病害,这种路面病害会导致平整度下降,并影响高速行车的舒适性,严重的病害甚至会大大影响行车安全。  相似文献   

19.
20.
电子文件的产生,不仅意味着一种新型载体档案的诞生,而且也标志着人类记录信息、传达信息、留存信息的方式发生了变革.目前,在中山市公共汽车公司,公交智能化已纳入企业的发展规划,办公自动化在财务、报税、人事工资、票务、营运调度、营运统计、库存物资、车辆档案、保养计划、汽车配件销售、稽查等方面广泛应用电脑化管理.随着办公自动化程度的不断提高,必须高度重视并规范电子文件归档管理,保障电子文件和电子档案的安全保管和开发利用,以便更好地为企业的生产管理服务,这也是企业档案管理一个崭新的课题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号