城市交通智能咨询系统的设计与实现

分析了国内外城市交通咨询的现状；给出了城市交通咨询软件实现的空间数据结构；提出了基于网络拓扑的智能咨询搜索算法；运用人工智能、地理信息、多媒体等技术，实现了城市交通的智能咨询。测试表明，该系统具有速度快、多媒体显示、维护方便、通用性强等特点。     

城市公交查询系统的研究与设计

给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并更换不同城市的地图。测试表明,该系统具有速度快、多媒体显示、维护方便、通用性强等特点。     

智能交通系统中的最短路径算法分析

智能交通涉及到交通领域的多个方面,如何寻找最短路径是其核心问题之一。文章着重讨论了智能交通系统功能实现中的关键技术一求解最短路径。对于国内外一些求解最短路径的经典算法的复杂度问题进行了分析。     

智能交通系统中最短路径算法优化的研究

首先本文简单概括的论述了传统Dijkstra算法的基本思想;其次提出了该算法在实现方法上存在的一些不足之处,然后从数据存储结构和搜索方式上对其进行优化,并利用Matlab对改进算法进行了相应的仿真分析与测试,结果表明,改进的Dijkstra算法在实际交通中具有可行性。     

智能交通中的高效最短路径搜索算法

文章针对智能交通系统中最短路径问题,提出了一种基于预处理剪枝的最短路径快速搜索算法。该算法在Dijkstra算法的基础上,利用预处理结果进行剪枝。实验证明,与传统算法相比,在保证最优解的情况下,使用该算法平均可使搜索空间平均降低94.8%,计算速度提高26倍。     

基于MapX最短路径搜索算法研究

在深入分析现有最短路径搜索算法和MapX空间特性的基础上,提出了一种基于MapX的局部最短路径搜索算法.该算法依据最短路径沿起点、终点连线方向可能性最大的特征,在小矩形范围内搜索,避免了因道路"振荡"而产生结果失真的问题,减少了搜索的节点数目,降低了搜索规模.实验结果表明,该算法搜索速度快,道路网络结构越复杂,其运行效率越高,具有很强的实用性.     

基于改进蚁群算法的最短路径问题研究

最短路径问题是智能交通：交通网络分析中的一个重要问题。文章分析了基本蚁群算法在求解交通网络两点之间最短路径时所出现的问题,并针对这些问题,在方向引导及信息素更新等方面对算法进行了改进。实验证明,改进后的方法较基本蚁群算法能准确快速地找到交通路网中两点间的最短路径,是切实可行的。     

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

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

计算机网络最短路径算法的实现

本文讨论计算机网络最短路径算法及其实现问题。文中先论述了最短路径算法的设计思想:然后讨论了两种典型的最短路径算法:Dijkstra算法和Ford-Fulkerson算法,并给出了其实现过程。     

基于Dijkstra最短路径算法研究

Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了算法的效率.本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜索上的一种改进算法.     

GIS支持下的城市交通网络最短路径研究

根据出行心理的不同，把出行划分为步行模式、私车模式和公车模式三种模式，在此基础上以徐州交通网络为例讨论网络的拓扑建模，实现网络最优路径的查询。     

基于MapX和Floyd算法的最短路径搜索系统设计与实现

以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计.主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索.     

基于城市公共自行车网的最短路径搜索

在图的相关操作中,最短路径是一个很重要的操作。该文根据苏州市的城市公共自行车网络越来越普及的实际情况,实现了一个小型的利用搜索系统来获取最短路径的应用。该文以苏州市吴中区某局部范围内的公共自行车站点及通路的数据为基础,利用Dijkstra算法,获取任意两个站点之间的最短路径。     

城市公交查询系统发展研究

城市公交查询系统是为人们提供公交信息服务的平台,它包括线路查询、站点查询和线路选择等功能。研究了目前常见的系统B/S模式、C/S模式、单机版查询模式,分析比较了各自现状特点,展望了它们的发展趋势。     

最少换乘算法下的城市公交查询系统

针对目前我国城市公交查询系统存在的不足,提出了一种便于乘客进行路线选择的最少换乘算法,并探讨了以换乘次数最少为目标的公交查询方案。该方案通过可视化界面,为乘客提供公交站点、车次、线路设置等信息;当乘客在输入车次或站点后,系统自动为乘客提供相应的线路信息和最佳乘车方案。试验结果证明该方案是可行的、有效的。面对今后越来越复杂化的城市交通,该自动查询系统和最佳乘车方案将为城市交通网络的发展奠定一定的基础。     

基于OpenStreetMap最短路径算法的分析与实现

随着计算机网络技术和地理信息科学的发展,最短路径问题无论是在交通运输,还是在城市规划、物流管理、网络通讯等方面,都发挥了重要的作用。文中旨在阐述如何基于OSM运用Dijkstra算法计算两联通节点之间的最短路径。首先介绍了开放式OSM的特点以及地图数据文件中道路图像元素的数据结构;然后运用正则表达式算法从OSM数据中提取出交通道路信息,并选择合适的结构进行存储;最后通过将道路信息抽象成路径拓扑图,并以道路的地理距离作为路径权值,运用Dijkstra最短路径算法求解出两连通节点之间的最短路径。     

基于城市道路网的最短路径分析解决方案

近年来GIS对网络分析功能的需求迅速增长．网络分析中的一个关键问题是最短路径问题，它作为许多领域中速择最优问题的基础，在交通网络分析系统中占有重要地位．由于最短路径分析常用于汽车导航系统以及各种城市应急系统(如l10报警、l19火警以及120急救系统)，本文针对城市道路网的特点，提出了一种实用、高效的最短路径分析解决方案．     

基于GIS系统的动态最短路径的研究与应用

文章通过对经典Dijkstra算法的研究,提出了从起点到终点所用时间最短的路径的方法。即所谓的时间最短路径算法,确定了改进Dijkstra算法对路段动态阻抗的获得方法。     

基于规则的最短路径查询算法

最短路径查询是图数据管理中非常重要的一类问题.研究了基于规则的最短路径查询,它是一类特殊的最短路径查询问题.给定起点和终点,基于规则的最短路径查询是指找到一条从起点到终点的最短路径,使得此路径经过用户指定点集中的所有点,并且某些点的访问顺序满足一定的偏序规则.该问题被证明是一个NP-hard问题.目前已有的工作侧重于空间数据集（两点之间的最短距离用欧氏距离表示）上基于规则的最短路径问题,它采用穷举的方式列出所有满足规则的路径,然后选择长度最小的路径作为问题的解.然而在实际的道路交通网中,两点之间的距离等于两点之间的最短路径的长度,它往往大于两点之间的欧氏距离;此外,采用穷举的方式会造成大量重复的计算.因此,设计了一种前向搜索算法以及一些优化技术来求解该问题.最后,在不同的真实数据集上设计了大量的实验来验证算法的有效性.实验结果表明,该算法可以快速给出问题的解,而且算法的效率在很大程度上超过了现有的算法.