一种基于层次图模型的最优路径算法

论述了一种新的基于层次图的最优路径算法,即将一个平面图划分若干子图,子图抽象为一个高层图。最短路径的计算首先在高层图中进行,缩小了最优路径的查找范围,降低了最优路径计算的时间开销。     

浅谈Dijkstra算法在城市交通最优路径中的应用

应用Dijkstra算法解决城市中出行交通道路选择的问题，对最优时间和最优费用分别进行讨论．并且综合时间和费用提供多条路径供人们选择。用C＋＋实现算法。     

浅谈Dijkstra算法在城市交通最优路径中的应用

应用Dijkstra算法解决城市中出行交通道路选择的问题,对最优时间和最优费用分别进行讨论,并且综合时间和费用提供多条路径供人们选择。用C 实现算法。     

求解震后最优路径的改进Dijkstra算法

Dijkstra算法在求解震后交通网络的最优路径时没有考虑抢修时间。为此,提出一种改进的Dijkstra算法。考虑抢修时间的影响因素,在抢修时间没到时,对应边不连通,此时到达该边的一个顶点,若想通过该边,则必须等待直到该边连通为止,采用数学归纳法证明改进算法所求的路径即最短路径。实验结果表明,与Dijkstra算法相比,该算法求解最优路径耗时更少。     

复杂网络环境下一种面向对象的最优路径算法研究

为了更好地描述现实世界中复杂的网络环境,采用面向对象的方法设计了跨图层的道路网络结构。文中从节约存储空问、提高运算速度出发,在Dijkstra算法基础上,对其进行改进,给出了算法面向对象的实现方法。最后将此面向对象实现的算法应用于上海市区道路图来寻找两点问的最优路径,结果证明算法有效可行。     

基于SDN的动态负载均衡最优路径算法研究

在传统网络中,转发路径由各路由节点的动态协议决定,传统路径分配算法的全局性差、效率不高,对网络负载平衡的考虑不够,而且管理员难以确定业务报文所走路径。利用SDN改变传统网络对数据流控制的方式,提出一种H-Dijkstra负载均衡最优路径算法。该算法在传统Dijkstra算法的基础上设定一个动态负载均衡阈值,当检测到负载均衡参数超过此阈值,则触发动态调度策略对路径分配算法进行调整。通过反复实验与传统网络对比分析,结果表明,本文算法不仅发挥了SDN在转发与控制分离架构上的速度优势,而且避免了网络资源的浪费,提高了网络性能。     

基于Dijkstra算法的大型停车场最优泊车路径规划

针对停车场建立无向带权图模型,在研究分析停车场影响泊车行为快速性的因素基础上,结合停车场内路径距离与道路通行质量两属性因子构造边权,提出了一种基于Dijkstra算法的停车场最优泊车路径规划方法,方法所得最优路径规划旨在引导泊车者快速、安全地完成泊车任务。最后实例分析表明,该方法客观、简单、实用,有助于停车场车位引导系统为泊车者提供快速的泊车引导服务。     

室内外一体化的三维GIS原型系统设计与开发

目前,在全球卫星系统、立体视觉技术的支持下,室外场景三维地图的漫游导航功能已高度完善,对于卫星无法覆盖但场景更加复杂的室内场景,其三维地图的绘制和路径规划等功能的实现则相对落后,无法满足用户室内寻址的要求。因此,构建室内三维地图并与室外地图结合实现市内外一体的三维GIS系统具有重要意义。论文以南京邮电大学校园为实验区域,基于Skyline平台提供的二次开发接口,应用Web GIS技术设计并开发了室内外一体的三维GIS原型系统。该系统中,基于遥感图像、CAD数据和相关属性数据,建立了校园建筑三维模型,并构建了室外和室内一体的三维校园,实现了直观的室内外三维漫游,同时具备了三维测量和分析、室内外一体化路径规划等功能,能够使用户快速熟悉校园空间信息,为用户提供沉浸式的体验。     

Dijkstra算法在物流中的优化与实现

研究了物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法。该算法能比较直观地求出了一个顶点到其它各顶点的所有最短路径。提出的算法和验证结果一致。同时构建了具有高质量和高鲁棒性（robustness）的问题求解算法。该研究成果可以用于解决运输车辆路的径问题,对提高运输经营管理水平和降低运输成本具有重要的理论意义和现实价值。     

针对公交的最优路径算法

在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。     

车辆行驶最优路径优化算法设计

针对实际交通路网的特点,对道路网络模型、路网数据库的结构建设、最优路径优化算法等问题进行了研究.建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型,该模型利用交叉口、路段等基本构成要素描述道路网络,利用节点--弧段联合结构描述路段特性,再用图论中的有向图思想将路网抽象成数学模型描述;基于经典高效的狄杰斯特拉(Dijkstra)算法,设计了一种可应用于实际道路网络中的最优路径算法--改进的狄杰斯特拉算法,采用该算法可求解带有转向延误和限制的最优路径问题.     

一种公交网络最优路径新算法*

从出行者的实际情况出发,提出步行愿望系数,综合考虑最小换乘次数、最短时间以及最小费用等因素,提出了一种公交网络最优路径新算法,应用于广州市大学城内公交线路查询,实现相应的仿真系统。     

基于改进燃烧算法的最优路径规划

针对燃烧算法在公交查询系统中求解最优路径问题的不足,以及为了更好地服务于乘客,对燃烧算法中的存储结构进行改进和优化,采用新的搜索思想并设置算法终止判断条件,提出了基于公交站点的双向燃烧搜索算法。仿真结果表明,该算法在时间、空间代价以及准确性方面均具有显著的优越性。     

基于支持向量机多分类器的室内外场景感知算法

针对普适室内外场景持续感知面临的低功耗、复杂动态环境、异构使用模式带来的挑战,提出了一种轻量级的基于支持向量机多分类器的高精度、低功耗室内外场景检测算法.该算法使用智能手机集成的各种传感器(可见光传感器、磁传感器、加速度传感器、陀螺仪传感器和气压传感器),在挖掘分析各种传感器在室内外场景的不同特征,以及人们在室内外场景的行为差异基础上,根据时间和气象条件设计多个支持向量机分类器,对复杂室内外场景进行识别.实验结果表明,基于支持向量机多分类器的室内外场景检测算法具有较好的普适性,可获得95%以上的室内外判定准确率,平均功耗小于5 mW.     

一种提高室内定位精度的算法

室内定位技术对于室内物品的实时监管具有重要的实际应用价值。为了进行室内物品的精确定位,文中建立了一种基于距离的最优估计定位模型,并引入变尺度(DFP)算法对模型进行求解,从而达到提高坐标精度的目的。本设计首先对原始距离信息利用最小二乘估计、三次样条插值法来提高测距精度;其次通过三圆公共弦交点法确定出初始坐标值;然后把空间几何关系转换为无约束极小值问题,再采用DFP法对初始坐标进一步精化,以得出更为精确的坐标值。最后通过两种模拟实验对算法进行验证,结果表明:引入最优估计理论的室内定位算法,具有更高的定位精度。     

求解广义旅行商问题的混合染色体遗传算法

提出了针对广义旅行商问题（GTSP）的混合染色体遗传算法（HCGA）。目前,广义染色体遗传算法（GCGA）是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GCGA算法基础上,设计了二进制和整数混合编码的染色体,并更新了交叉和变异算子设计,得到改进算法HCGA。理论和实验结果都说明：HCGA比GCGA等多种算法具有更强的全局搜索能力。     

高效实现最短路径问题

本文通过对Dijkstra最短路径搜索算法的分析,从数据存储结构方面对此问题进行了探讨,并提出了一种数据文件结构,最后给出了相关的测试数据。     

基于网络图的资源分配问题的算法研究及实现

图论是应用十分广泛的运筹学分支,用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dijkstra算法的基础上,实现了基于网络图的资源分配问题的求解和图形表示。     

基于网络图的资源分配问题的算法研究及实现

图论是应用十分广泛的运筹学分支，用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dikstra算法的基础上，实现了基于网络图的资源分配问题的求解和图形表示，