基于GIS、GPS与GPRS结合的物流管理系统设计与实现

本文介绍了一种基于G IS、GPS与GPRS技术的物流管理软件的设计思想及其具体实现。车载GPS接收仪获取GPS定位信息,通过GPRS传送至服务器,再将服务器中经过处理的数据存储至本地数据库,进而将车辆信息显示在电子地图上,实现对车辆的调派、监控、历史记录查看、车辆轨迹报表生成以及远程控制等功能。

基于数据库中间件与GIS实现的最短路径算法

地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Dikstra算法的基础上,采用关系数据库的存储机制,实现对最短路径查询,不但降低了系统的开销,而且较好地解决空间数据访问的并发控制问题和数据安全性问题。通过具体案例分析表明,该方法是有效可行的。

基于空间GIS的城市中压配电网络智能规划 (一)辐射接线模式的自动布局

结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段。在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法产生中压配电网的辐射初始网架,并采用启发式方法中适合复杂系统全局优化搜索的遗传算法来优化初始网架。遗传算法的编码策略采用变长度符号编码,使配电网规划同地理环境真正结合起来。通过对算例的分析,以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好的效果。

一种基于SuperMap GIS的改进Dijkstra算法

为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMap GIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。

关于改进GIS领域的最短路径Dijkstra算法研究

在GlS领域,对最短路径搜索问题的算法研究和应用属Dijkstra算法.但是,Dijkstra算法通常仅研究计算一条最短路径.文章通过对Dijkstra原始算法的基本原理和步骤进行分析研究,做如下改进:1、从已通过顶点集到未通过顶点集的可能存在的多条最短路径中,不丢弃任何一条最短路径.而Dijkstra原始算法仅在可能存在的多条最短路径中任选其中一条即可;2、Dijkstra算法的每一步骤,不仅要求路径最短,同时还要求经过的顶点最少,从而求出被原始算法忽略的所有可能存在的最短路径;结果最终可以求出带权图中一起始点到其余顶点的所有最段路径.

GIS-T中途经多地点后返回的最短路径搜索算法

在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径。为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索。

移动GIS引擎的设计与实现

为能在移动设备资源限制的情况下提供高效高质的地理信息系统（GIS）服务,分析研究移动GIS引擎的系统体系结构和类库结构。采用A＊算法解决移动GIS最优（短）路径搜索的问题。通过对引擎内部层次结构的设计,结合手机GPS定位和电子地图等关键技术,在Windows移动平台上用VC＋＋语言开发并实现一个移动GIS引擎系统。研究结果表明该引擎系统界面整洁,功能良好,且A＊算法的搜索效率提高15%~20%。

基于GIS和链表结构的配网故障后恢复重构

利用配电网地理信息系统(GIS)强大的空间分析和搜索功能,采用链表的图形数据存储结构,对配电网在故障情况下的多电源恢复供电的方案进行了分析,给出了基于GIS平台和链表结构的故障恢复算法,通过寻源功能快速确定故障供给电源位置及恢复方案,利用最短路径尽快的找到故障恢复路径,提高了恢复供电的效率,实例证明了这种方法的实用性和可行性。

基于道路网络数据库的最短路径搜寻

最短路径搜寻是智能交通系统(ITS)中车辆诱导的关键技术之一。作者根据城市交通道路网络建设的实际,研究了描述城市交通路网的道路数据库的结构。在此基础上采集大量道路信息,溶入GIS技术,建立城市道路网络数据库。用动态邻接矩阵对经典的Dijkstra算法进行改进,提高了运算效率。采用改进的算法实现了车辆诱导系统中的快速最短路径搜寻,并给出了车辆诱导系统搜寻最短路径的一个实例。

基于城市道路数据库的最短路径搜索

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

交通网络限制搜索区域时间最短路径算法

在基于四叉堆优先级队列的改进型Ｄｉｊｋｓｔｒａ 最短路径算法的基础上，进一步提出了利用交通网络的空间分布及方位特征构造限制区域的时间最短路径算法。在对城市交通网络空间分布特征进行统计分析的基础上，针对具体的起、终节点，设定合理的椭圆限制搜索区域，以减少算法的搜索规模。针对椭圆限制搜索区域算法由于计算量大而效率不高的弱点，提出了矩形限制搜索区域算法，达到既减小算法搜索规模，又提高算法运行效率的目的。

基于数据库动态操作的路径搜寻算法设计与应用

根据基于GIS等数据库管理系统对道路交通数据管理和操作的方便性,采用了一种改进的路径搜寻算法,通过数据库的动态操作、调整搜寻范围,减少计算数据量,尤其是通过计算过程中数据的动态调整,实现了快速最短路径搜寻,并将该算法在城市车辆诱导系统中得到应用.

基于RFID手持式盲人导航系统的路径规划

提出了一种物联网技术下盲人导航系统的路径规划算法。采用Dijkstra最短路径算法作为基础算法,以关系数据库作为存储模式,通过多因素模糊算法来确定道路网络中的权值,并根据道路网络的空间分布特性,合理利用矩形限制搜索算法来限制搜索范围。结合算法在盲人导航系统中的应用,给出了算法的应用实例,仿真实验和实例分析结果表明了算法的正确性。

最短路径算法加速技术及其搜索空间分析

为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系。结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率。

在MapInfo电子地图中搜寻最短路径的实现

根据MapInfo电子地图的特点,本文介绍了如何从电子地图中提取出交通道路及道路交汇点信息,并将其抽象成图,选择合适的结构进行存储,然后运用Dijkstra最短路径算法求解最短路径,根据求解结果在电子地图上绘制线路图。

基于道路信息交互的最短路径算法研究

根据城市交通状况的实际,研究了描述城市交通网络图的城市道路信息集成数据库的组织结构。在此数据结构的基础上依靠GIS技术的支持,采集了大量具体道路信息,在不同的时段,根据城市的交通状况动态的对交通网络图的边值赋予不同的权值,通过计算过程中数据的动态调整,利用Dijkstra算法实现了动态最短路径搜寻。

基于数据库的城市道路中最短路径搜索

根据城市交通路网建设的实际 ,研究了描述城市交通网络图的城市道路数据库的组织结构 ,在此数据结构的基础上依靠 GIS技术的支持 ,采集了大量具体道路信息 ,采用 Dijkstra算法实现了快速最短路径搜索。根据城市的交通状况对交通网络图的边值赋予不同的权值可实现最优路径搜寻 ,给出了一个搜索实例——一个包含 6 1个交通路口的最短路径搜索结果的搜索时间约为 1.

GPS车辆导航系统的研究和开发

以福州地图为基础数据库 ,提出了一种GPS车辆导航的系统结构 ,侧重探讨了该系统实现中的最短路径的搜索、路径导航、动态路况模拟等若干问题 .