城市公交网络的最短路径算法研究

本文提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra最短路径算法。此算法是在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起点、中间点以及终点,来设定合理的椭圆限制搜索区域,再以当前节点的邻接点与当前点和终点连线夹角最大作为贪婪搜索策略。最后用实例验证了算法的正确性和可行性。     

城市道路最短路径的Dijkstra算法优化

在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索.在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s.仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O（n^2）减小为O（n）,而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法.     

基于N-最短路径的中文分词技术研究

中文分词技术是中文信息处理的基础,快速、准确的中文分词方法是进行中文信息搜索的关键。基于N-最短路径的分词算法,需要计算有向图中从起点到终点的所有路径值,分词效率低,将动态删除算法与最短路径算法结合,通过从最短路径中删除部分节点的策略减少搜索路径范围,从而提高分词效率。     

城市地下管网信息系统中管网追踪算法

研究了图的深度（广度）优先扁历算法、起点－终点所有路径的算法、最短路径算法；在城市地下管网信息系统中，具体研究、实现了管网事故分析，起点－终点所有路径、管线最短路径算法程序,能够为其它同类网络追踪问题提供参考。     

从数据结构角度设计导游系统

从数据结构角度为旅游胜地设计导游系统，向游人提供景点的信息查询服务，根据指定的景点提供相关的景点信息．任意给定起点和终点，查询两点之间的最短路径．     

基于启发式策略的最短路径算法

在讨论经典Dijkstra算法和启发式策略算法（A^＊，矩形算法等）的基础上，提出一种基于Dijkstra算法的动态方向限制搜索算法用于求解道路网络中两节点之间最短路径．该算法结合人类的搜索思路和动态灵活的处理方式，对最短路径算法的搜索策略进行改进，动态改变搜索限制区域，减少计算时间．该算法不仅可以单独提高计算最短路径的效率，而且与其他算法结合起来还可取得更好的效果．实际结果证明动态方向限制搜索算法比经典Dijkstra算法减少近50％的搜索节点数和搜索时间．     

基于Dijkstra算法驾车导航路径研究与实现

在地理信息系统(GIS)的实际应用中,对城市道路最短路径的搜索是人们研究的重点。怎么在错综复杂的城市道路网中查找到一条最短的路径,并将其显示,是驾车出行者最关心的问题。本文研究经典的最短路径搜索算法---Dijkstra算法并对其进行优化,开发出一套小型的WEBGIS系统,通过实验表明,该系统很好的满足了驾车导航路径搜索的需要。     

一种最短路径分析优化算法的实现

在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了“优化Dijkstra算法”。该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度。总结出两个Dijkstra算法的优化途径：对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量。     

关于二维数组解决的最短路径问题

在寻找由结点和路径组成的图或实际应用中两结点之间的最短路径。要解决的内容的形式包括:确定起点和终点的最短路径问题就是在已知起始结点的情况下开始求最短路径的问题,并寻求得到最终结点的关于最短路径的问题。研究的目的在于通过二维数组的结构优势,为研究最短路径问题探讨了一些可以解决的办法。利用二维数组的数据结构优势,通过原始的直接和间接距离得出的数据组成的二维数组,其在C++的基础上做出空间分析,不仅计算出了最短路径,还找出了该最短路径下所经过的路径结点。通过该平台,可以有效的设计算法程序,实现计算,用于解决最短路径问题。     

基于改进Dijkstra算法的最短路径搜索仿真

提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下.     

5S技术与测绘的结合

介绍了全球定位系统(GPS)、数字摄影测量系统(DPS)、遥感技术(RS)、地理信息系统(GIS)和专家系统(ES)5大现代技术(简称5S)的内容及特点，简述了5S技术的相互结合给遥感到给学科带来的技术革命及发展前景。     

基于GPRS和DGPS的车辆管理系统

针对交通运输业的车辆管理需求,提供了一种基于GPRS和DGPS技术的车辆管理方案,管理中心可获取移动站的运动状态和位置信息,实现对移动站的实时管理.经过仿真试验,相对于基于传统通信方式的方案,该方案具有定位精度高、通信覆盖范围广、成本低廉等优点.     

计算机集成过程系统环境下的决策支持系统

基于炼油生产流程的特点，开发了一种计算机集成过程系统环境下的智能型分布式决策支持系统（ＣＬ－ＩＤＤＳＳ），给出了ＣＬ－ＩＤＤＳＳ的系统总体结构．该系统以面向对象技术开发，功能模块丰富，具有模块化强、易于扩充、易于移植、易于维护、通用性强等特点，可以由此系统抽出一个ＤＳＳ生成器     

基于VC+MapX的保险理赔车辆监控调度系统的设计与开发

随着车辆的不断增加,如何提高保险理赔车辆的工作效率,合理调度指挥理赔车辆就成为了一个重要的课题.论述了通过GPS/GIS/GSM/GPRS相结合实现的保险理赔车辆监控调度指挥系统的功能、特点,系统的工作原理、关键技术及软件结构.系统基于C/S结构,利用VC 6.0及MapX相结合实现.采用GPRS作为主要通信手段,达到了实时秒级定位,不仅减少了运营费用,而且方便了用户的直接参与.     

面向检测监控系统的一种多Agent系统研究

先进制造系统中的检测监控系统是一个复杂的分布式系统，通过应用分布式人工智能（ ＤＡＩ） 技术，对该系统进行研究，提出了一种基于ＭＡＳ环境下的多Ａｇｅｎｔ系统模型，同时给出系统组成中２ 种Ａｇｅｎｔ 的逻辑结构模型及该多Ａｇｅｎｔ 系统的工作原理，最后以ＢＱＦＭＳ柔性制造系统为实例建立了一个实验系统，该多Ａｇｅｎｔ 系统的合理性在这一实验环境中得到了证实     

应用数据仓库技术实现管理决策支持系统

简述了数据仓库、联机分析处理、数据挖掘的概念和技术。提出了一种利用数据仓库技术及数据析取方法 ,基于现有的事务处理设备管理系统的管理决策支持系统方案     

Lonworks现场总线技术及应用

本文对当前热点技术Lonworks现场总线技术的系统结构、技术特点以及应用等做了简要介绍。     

基于SoC的GNSS接收机多系统兼容技术研究

分析了GPS,GLONASS,BD,Galileo多系统兼容的意义、可行性和关键问题,提出了基于SoC的GNSS接收机多系统兼容方法,通过中频采样技术、扩展时频二维展开的微弱信号快速捕获技术及基于存储码技术的相关通道、基于SoC的信号处理等方法,解决多系统在采样、捕获、跟踪、处理等方面的兼容问题;前端配备兼容型天线和射频,实现了多卫星导航系统兼容;并给出了基于SoC的GNSS接收机多系统兼容的实现结构及处理流程,搭建验证系统,实现了对各导航信号的兼容跟踪.     

智能交通系统的应用研究

以MapInfo为平台，采用GIS(Geographic Information System)和GPS(Global Positioning System)相结合的方法开发了智能交通系统，具体方法是应用MapInfo软件，设计并制作了一幅包含多层数据（道路交通设置情况、商业点等）的矢量电子地图，再使用MapInfo的二次开发工具MapBasic编写了监控服务程序。该程序除完成数据交换外，还创建了一个动态图层，透明叠加在监控电子地图上，将目标定位数据可视化于该图层，进行实时更新，实现了对多目标的动态监控和实时显示；同时利用VB(Visual Basic)编写通信服务程序，实现GPS接收机的数据采集，以及与计算机之间的通信；并与其他Microsoft Windows 下的用户程序进行动态数据交换，从而使MapInfo等地理信息系统软件可通过该通信软件调用GPS数据，达到动态实时显示和监控的目的。     

GIS,RS和GPS支持下的精确施肥理论技术及展望

以精确农业为背景，在分析了“土壤-作物-养分”间的复杂关系的基础上，概括了信息技术(RS，GIS，GPS)、生物技术、机械技术和化工技术支持下的精确施肥模型。详细阐述了以遥感(RS)技术支持为主体的土壤数据和作物营养实时数据采集技术；全球定位系统(GPS)支持下的空间数据采集和控制施肥技术；地理信息系统支持下的施肥综合决策系统。探讨了当前精确施肥技术理论的进步与不足，并为结合中国国情发展精确施肥作了探索。