期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
城市交通时间最短路径计算模型及应用仿真 被引量:7
1
作者 李晓东 王东 +1 位作者 曾凡智 陈俊健 《计算机仿真》 CSCD 北大核心 2014年第1期172-175,223,共5页
研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(T'DSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系。通过对上述关系的研究,提出了基于交通信号的... 研究道路状态信息和路口固定延迟模型优化问题,城市交通时间最短路径(T'DSP)是统计意义上的最优路径,对个体车辆而言并非最优,主要原因在于没有考虑车辆通行与交通信号的时空相位关系。通过对上述关系的研究,提出了基于交通信号的路口延迟和时间最短路径(TLBSP)的计算模型及改进Dijkstra算法,适用于现有主要交通网络和交通规则,能实现交通信号控制下各车最短时间路径的计算。实验结果表明,TLBSP算法的时间最短路径优于距离最短路径算法和固定延时的TDSP算法,改进算法可应用于城市交通导航,能促使车辆在空间上合理分布,有利于缓解城市交通拥堵。 展开更多
关键词 时间最短路径 路口延迟模型 时间最短路径计算模型
下载PDF
GIS中使用改进的Dijkstra算法实现最短路径的计算 被引量:65
2
作者 唐文武 施晓东 朱大奎 《中国图象图形学报(A辑)》 CSCD 2000年第12期1019-1023,共5页
地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算... 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等 ,而最短路径分析是其中关键的环节 ,因而对其算法进行优化很有必要 ,为此在传统的最短路径算法 ,即 Dijkstra算法的基础上 ,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作 ,从而提高了该算法的分析效率 .讨论了地理网络数据的组织结构和最短路径的具体实现过程 ,并引入了相关概念 .通过具体案例分析表明 。 展开更多
关键词 DIJKSTRA算法 二叉堆 网络分析 GIS 最短路径计算
下载PDF
矿山灾变环境下逃逸路径优化算法 被引量:3
3
作者 陈金国 朱金福 《煤矿安全》 CAS 北大核心 2005年第11期54-56,共3页
针对煤矿灾变事故频率高、牺牲人员多、经济损失大的实际问题,提出了在灾变环境下减少人员伤亡的安全逃逸课题,分析了影响煤矿灾变成功逃逸的主要因素,建立了基于煤矿环境影响因素的矿山灾变最短逃逸路径模型,探索了一种运用Dijkstra算... 针对煤矿灾变事故频率高、牺牲人员多、经济损失大的实际问题,提出了在灾变环境下减少人员伤亡的安全逃逸课题,分析了影响煤矿灾变成功逃逸的主要因素,建立了基于煤矿环境影响因素的矿山灾变最短逃逸路径模型,探索了一种运用Dijkstra算法选择和优化逃逸路径的计算方法,并进行了实例分析和计算。 展开更多
关键词 优化算法 最短逃逸路径计算 瓦斯事故 灾变管理
下载PDF
铁路票据审核系统中里程计算问题软件实现
4
作者 刘金光 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2006年第B06期211-213,共3页
针对Dijkstra算法在实际应用中遇到结点多浪费内存空间,系统效率降低的问题,采用网络分析方法,对最短络算法进行分类和评述,结合铁路交通网现况进行网络分析,以此为基础在网络分割策略下采用Dijkstra算法解决实际问题是有效的、可行的... 针对Dijkstra算法在实际应用中遇到结点多浪费内存空间,系统效率降低的问题,采用网络分析方法,对最短络算法进行分类和评述,结合铁路交通网现况进行网络分析,以此为基础在网络分割策略下采用Dijkstra算法解决实际问题是有效的、可行的。结果表明:该算法解决铁路客票核查系统中的里程计算问题满足客户需求。 展开更多
关键词 里程计算:最短路径 DIJKSTRA算法 交通网络分析 网络分割
下载PDF
片上网络中基于拥塞感知的自适应路由算法 被引量:4
5
作者 孙利 田进华 《计算机工程》 CAS CSCD 北大核心 2015年第8期82-88,共7页
针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法。采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用... 针对片上网络中现有XY路由算法延时较高的问题,提出一种新的容错和拥塞感知型自适应路由算法。采用分布式策略将常规的片上网络架构分为多个由本地监测单元控制的区域,每个本地监控单元利用最短路径计算方法检测出最优路径,以避免采用拥塞严重的路由器和故障链路,进而降低延时。为了对不断变化的网络状态做出响应,给出基于ball-string模型的最短路径计算方法,并结合基于分布式区域路由方法实现硬件开销最小化。基于真实Verilog部署的实验结果表明,与传统的XY路由算法和Dy XY自适应路由算法相比,该算法能明显提升网络吞吐量。 展开更多
关键词 片上网络 自适应路由 ball-string模型 最短路径计算 吞吐量
下载PDF
基于单片机与GPS、GIS的出租车调度系统
6
作者 胡皓玮 葛厚磊 王国庆 《科技视界》 2014年第6期65-65,32,共2页
当今社会,人们的物质生活水平日益提高,城市规模日益扩大。其中,出租车在公共交通领域一直扮演着不可或缺的角色,它便捷可靠的特点使之在公交行业倍受青睐。但当前的出租车管理方式仍存在缺陷,如交通高峰期等车时间长,不同地区出租车分... 当今社会,人们的物质生活水平日益提高,城市规模日益扩大。其中,出租车在公共交通领域一直扮演着不可或缺的角色,它便捷可靠的特点使之在公交行业倍受青睐。但当前的出租车管理方式仍存在缺陷,如交通高峰期等车时间长,不同地区出租车分配数目不均衡,部分时段车辆空载率高等等。在这样的背景下,本文提出基于单片机和GPS、GIS的出租车调度系统,通过计算最佳乘车路径并在MapGIS平台予以显示,充分发挥全局规划作用,力求降低车辆空载率,实现节能减排的目的。 展开更多
关键词 出租车调度 GPS定位 最短路径计算 MAPGIS平台
下载PDF
Steiner Tree Based Optimal Resource Caching Scheme in Fog Computing 被引量:11
7
作者 SU Jingtao LIN Fuhong +1 位作者 ZHOU Xianwei Lü Xing 《China Communications》 SCIE CSCD 2015年第8期161-168,共8页
Fog Computing is a new platform that can serve mobile devices in the local area. In Fog Computing, the resources need to be shared or cached in the widely deployed Fog clusters. In this paper, we propose a Steiner tre... Fog Computing is a new platform that can serve mobile devices in the local area. In Fog Computing, the resources need to be shared or cached in the widely deployed Fog clusters. In this paper, we propose a Steiner tree based caching scheme, in which the Fog servers, when caching resources, first produce a Steiner tree to minimize the total path weight(or cost) such that the cost of resource caching using this tree could be minimized. Then we give a running illustration to show how the Fog Computing works and we compare the traditional shortest path scheme with the proposed one. The outcome shows that the Steiner tree based scheme could work more efficiently. 展开更多
关键词 steiner Tree resource caching fogcomputing ARCHITECTURE
下载PDF
3D structure parameterization design and modeling for irregular structure of stope bottom 被引量:3
8
作者 曾庆田 Wang Liguan 《High Technology Letters》 EI CAS 2016年第1期55-62,共8页
Stope mining design is a very important and complicated task in daily production design and technical management of an underground mine.Based on workface technology and human-computer interaction technology,this study... Stope mining design is a very important and complicated task in daily production design and technical management of an underground mine.Based on workface technology and human-computer interaction technology,this study introduces a method of 3D parametric design for the irregular structure of stope bottoms,and focuses on solving technical problems in surface modeling of stope bottom structure.Optimization of the minimum span length algorithm(MSLA) and the shortest path search algorithm(SPSA) is conducted to solve the problem of contour-line based instant modeling of stope bottom structures,which makes possible the 3D parametric design for irregular structure of stope bottom.Implementation process and relevant methods of the proposed algorithms are also presented.Feasibility and reliability of the proposed modeling method are testified in a case study.In practice,the proposed 3 D parameterization design method for irregular structure stope bottom proves to be very helpful to precise 3D parametric design.This method is capable of contributing to improved efficiency and precision of stope design,and is worthy of promotion. 展开更多
关键词 irregular stope bottom structure STOPE structure parameterization design surface reconstruction modeling
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部