城市公交查询算法的分析与实现

公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方面的损耗。以城市道路网为基础,阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与实现,并成功应用于数字城市中公交查询功能的开发。     

改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

城市公交换乘查询系统的优化枚举算法研究与应用

该文针对目前我国城市公交查询系统存在的不足,提出了一种便于乘客进行路线选择的优化枚举算法,并探讨了以换乘次数最少为目标的公交查询方案。对n次公交换乘算法进行改进,引入紧邻站点和站站快表,提高公交查询系统的实用性和查询效率,从而吸引出行者优先选择公交车出行方式。     

基于J2ME的嵌入式移动公交查询系统研究与实现

文章以青岛开发区移动公交查询项目为背景,研究了基于J2ME移动公交查询系统开发平台架构及总体结构。分析了MIDP设备屏幕开发包,实现了客户端界面设计。研究了客户端网络连接方法,着重分析了客户端与服务器端基于HTTP协议通信的请求方法、头、正文的设置,使用线程实现网络连接,实现了客户端与服务器端的信息交互。研究了JDBC与数据库连接的方法。实现了基于公交拓扑的查询算法。本项目在实际应用中达到预期目标,实现了预期功能。     

基于ArcIMS和JSP的公交查询系统设计与实现

基于ArcIMS和JSP的WebGIS二次开发技术,提出一种高效、实用的公交查询系统解决方案,基于昆明市公交线网,设计并实现昆明公交查询系统.阐述公交数据模型、换乘算法设计与实现,提出基于广度优先换乘算法的步行换乘及换乘策略优化方法,并采用AO实现换乘组生成.     

基于GPS及GIS技术的城市公共交通调度系统

基于GPS(全球定位系统)、GIS(地理信息系统)和GSM(移动通信系统)技术,对城市公共交通实时调度系统的工作原理、建构过程及各单元的功能实现途径进行了研究.利用Visual C 自带的MScom控件开发了GPS和GIS的软件接口,运用Visual C 编程对属性数据库进行管理,采用ArcInfo地理信息系统软件对空间数据库进行管理,使用Visual C 的OLE技术实现空间数据库和属性数据库的结合,最后实现公交车辆位置在电子地图上的实时显示,并进行了实际跑车试验.结果表明:实际跑车试验在经过定位数据与电子地图的简单匹配后,图上量测定位精度小于15m;现场监控与调度功能都比较满意.     

基于EPS平台电子地图制作的程序化实现

结合南昌电子地图制作的相关经验,基于清华山维(EPS)平台开展电子地图制作的程序化实现。理论上完成南昌市电子地图数据库内容和属性结构设计;同时利用清华山维二次开发技术,编制电子地图数据转换模块与POI数据整理模块,实现电子地图源数据格式(地形图)到电子地图数据格式的转换、POI数据分类及属性赋值的自动化;基于Arc Gis平台进行电子地图配图模板设计,利用电子地图数据与电子地图符号的对应关系,完成电子地图成果展示。通过这3个步骤实现电子地图制作过程程序化,提高电子地图制作的生产效率。可为其他城市类似工作提供参考和技术支持。     

公交线路查询算法的设计与实现

以图的赋权邻接矩阵为切入点,建立了以换乘次数最小为首要目标,途径站点数最小为第二目标的公交出行最优路径模型;同时,回避了最短路径算法时间复杂度大的缺点,以最短路径矩阵为数据系统,提出了解决公交查询的通用高效算法;最后,通过公交查询系统实例证实了其可行性和有效性.     

利用SuperMap5实现太原市道路和公交查询系统

介绍了地理信息系统的概念，描述了最短路径查找和公交换乘查找的方法，探讨了如何利用SuperMap5实现电子地图的基本功能。     

基于ArcEngine的滁州市公交线路查询系统的开发与研究

随着计算机技术和地理信息系统的发展,以GIS为媒介开发相关的查询系统已在诸多领域得以广泛应用。在公交查询系统设计方面结合ArcEngine技术,具有很大的实用价值。当前主流公交查询系统大多都以互联网为媒介,对于脱机工作的公交查询系统普遍较少,给一些非联网用户带来不同程度上的不便。因此结合滁州市公交查询系统实际需要,同时明确公交查询系统的数据库设计方案以及所需实现的系统功能,以ArcEngine为开发设计平台,设计开发出适合大众需求的桌面版公交查询系统。在基于ArcEngine的滁州市公交查询系统站点信息查询模块中,实现模糊查询,以及查询信息与地图的紧密结合,使查询结果更加清晰明了,从而实现人、车、路紧密配合,和谐统一,大大改善了交通环境。     

基于文本的电子地图形式化表达研究

地理空间的表达是地理数据组织、存储、运算、分析的基础。通过电子地图数据纽织的分析，以BNF为理论基础，提出了一套简洁、易于实现的电子地图描述性规则，可以方便地利用文本编辑器编辑，实现了电子地图在不同软件系统中通用性的目的，极大地提高了工作效率。     

基于多传感器及网络信息融合的公交调度系统建模与仿真

为解决城市交通严峻的拥堵问题,提出一种基于实时交通信息的公交调度系统优化模型。将公交基础设施与多种分布式传感器设备联合,构建终端交通信息监测系统网络,实时采集公交信息。利用视觉候车人数检测系统、IC卡及GPS等实现上车人数的检测,通过公交车内置摄像机对下车人数统计,根据3D模型车辆识别法对车流量统计,并且由公交查询软件实现了基于"互联网+公交"大数据技术的实时公交信息挖掘。然后由网络传输系统将各区段乘客信息迅速反馈至调度总部,最终实现有效地公交系统调度。由基于Extendsim及元胞自动机的仿真表明,文中设计的系统模型能够有效地改善城市交通系统调度的实时性与精准度。     

时态数据库的时态代数分析

以传统关系数据模型为基础建立了多种时态数据库模型。传统数据库具有一些集合运算：选择、投影、连接、笛卡尔积、差、并和交，这些关系代数只是一种瞬像代数，没有考虑时态关系。本文重点介绍了适合于时态数据库的时态关系代数。结果证明时态关系代数运算与传统关系代数运算是相容的。     

量子算法及其在图像处理中的应用

量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科学等多个学科的新兴综合性交叉研究领域,是量子力学理论和经典计算理论完美结合的产物.由于其强大的计算能力及广阔的应用前景,使得其在国际学术界以及政府科研机构中引起巨大的兴趣.在量子计算的研究中,计算性能的优越性主要体现在算法的有效性上.目前为止,被公认的最具代表性的量子算法有Shor的大数质因子分解算法以及Grover提出的数据库搜索量子算法.集合运算是科学技术很多领域的基础,如数据库操作、信号处理、图像压缩等等都可最终归结为对集合的操作.但是对于包含了高维无序向量的集合,要对其进行有效快速的集合运算,在经典电子计算机上是困难的.因此,需要新的原理和新的算法来有效操作集合.量子图像处理(QIP)就是利用量子计算机来处理图像信息从而希望获得比电子计算机更好的处理效果.量子图像处理研究才刚刚起步,在不久的将来可能会成为一个受关注的研究热点.对目前的量子算法研究进展、量子集合运算、量子图像处理以及量子Hopfield神经网络研究作一个综述性论述.     

基于DNA粘贴模型求解最小集合覆盖问题

运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.     

灰色集合与灰色系统的稳定性

本文讨论了灰色集合及其运算,利用灰色集合的运算特性对灰色系统的稳定性和不稳定性进行分析,得到几个判别定理,这些判别方法对白色系统同样适用.     

基于SuperMap的公交查询系统的设计与实现——以长春市为例

基于SuperMap Objects6和SuperMap IS.NET开发平台,开发了长春市公交查询系统,系统实现了地图的浏览、公交信息查询,并在一定条件下实现了公交线路的换乘,同时实现了GIS系统的基本功能,并在此基础上能够进行简单的空间分析。     

基于实时位置追踪的公交信号优先控制系统

为实时追踪并优化计算公交车辆到达停车线时刻,提高公交优先控制效率,采用了基于GPS与GIS的公交车检测和实时位置追踪的优先控制方法,构建了由车载终端、中心系统、信号控制设备组成的公交信号优先控制系统,通过连续追踪电子地图纠偏后的车辆准确位置,在公交车到达停车线前多次反复修正抵达时间,实时优化调整信号控制方案。测试验证结果表明,该方法与系统能够大幅降低交叉口公交延误时间,可实现交叉口无公交专用进口车道、道路通行干扰下的公交信号优先控制。     

轻量级数据库支持的应急电子地图快速制作和自动输出方法研究

为突发事件提供应急测绘保障是测绘地理信息工作的一项重要职能。综合分析多种地理信息数据的特点,建立轻量级应急电子地图数据库。创建不同行政区划、不同类型的电子地图模板,利用数据驱动页技术实现了应急电子地图的快速制作和自动输出。选取甘肃省定西市岷县和漳县的109个乡镇为例,验证了应急电子地图快速制作和自动输出方法的效率。     

浅谈Web GIS与公交线路查询系统设计

介绍了WebGIS是与公交查询系统现状,阐述了公交线路查询系统的设计和数据库的建设,提出了此系统预期的实现效果。