基于递归搜索的公交换乘算法研究

在城市的公共交通网络中,公交换乘是乘客出行的一个重要的问题。随着城市公交规模的不断扩大,有相当部分的出行难以直达,乘客必须换乘才可到达目的地。在研究公交换乘的最优路径算法时,有必要先了解乘客出行时所考虑的因素,通过对乘客出行心理、行为的研究来确定模型的优化目标和约束条件。文中从换乘算法、出行时间、出行距离等方面进行分析,在综合考虑相关因素的情况下,加权平均得出了一种最小换乘次数为主的广度优先算法,并应用于武汉号码百事通系统中。     

城市公交换乘数据模型研究及算法实现

人们出行时选择公共交通是常用的一种方式，本文的目的在于如何能够方便地为人们出行时选择最优的公交换乘方案。首先设计了城市公交网络模型，并分析此模型详细的数据结构，在此基础之上提出以最小换乘次数为主的广度优先搜索的公交换乘算法．并结合实际情况，对此算法进行了人性化的改进，如步行换乘、综合因素等，使得计算出来的换乘方案的实用程度大大提高，符合大多数人的出行习惯和要求。     

基于改进的Floyd算法求节点间所有最短路径

网络节点间的最短路径可能不止一条.首先运用加速的Floyd算法得到最短路径长度矩阵;然后根据最短路径长度矩阵构造各个节点的到达距离矩阵,用来与最短路径长度矩阵进行对比;最后得到每个节点的后继节点,进而得到所有最短路径.计算机仿真验证了该算法的高效性.     

基于动态分段的最优公交乘车方案查询的实现

多数公交查询系统的换乘方案都是采用最短路径的算法,本文对公交线路数据采用动态分段技术进行组织与处理,结合邻接矩阵的路径查询算法,可实现获得基于最短路径、最小换乘数或是最少费用等各种最优换乘方案,提高了公交换乘方案的适用性。     

基于用户需求的城市公交调度算法研究

本文从中国城市地面公共交通现状,分析居民出行需求的多样性和复杂性,提出一种基于动态分配模型的公交调度系统.探讨城市公交基于用户需求响应模式的理论意义和实际应用价值,并构建数学模型和系统工作流程.综合考虑乘客出行时间、线路距离及容量约束,构建以最短路径和A?算法为乘客进行个性化出行需求规划线路和站点,建立适合中国国情的混合式公交运行模式,是现代智能交通可持续发展新产物.     

基于深度优先搜索的分层网络最短路径算法

大规模网络分层后进行数据预处理是其搜索最短路径的加速方法,现有的分层网络数据预处理存在以下问题：随着网络规模越来越大,数据预处理计算量也越来越大;预处理完的数据需要大量储存空间。针对上述问题提出一种基于深度优先搜索的分层网络最短路径搜索算法,该算法将每簇网络抽象成“一个高级节点”组成高级网络,在高级网络上利用深度优先搜索去掉冗余的簇完成数据预处理后,再利用Dijkstra算法搜索最短路径。采用该算法在大规模树形分层通信网络上进行最短路径搜索实验,结果表明该算法比基于关键点数据预处理的最短路径算法平均搜索时间稍长,但在数据预处理时间和存储空间上大大降低。     

主存高效的公交网络路径规划索引

在公交时间表下给定起始和目标站点,路径规划查询返回一组到达时间早和换乘次数少的帕雷托最优路径.现有的索引方法需要大量运行时内存.本文提出主存空间高效的索引方法(a-)PAINT.(a-)PAINT对每个站点v预计算一组标签,使得对于从站点s到站点d的查询可以通过匹配s和d相关的标签高效地生成查询结果的一条路径.PAINT对任意查询返回最优路径.a-PAINT只需要很小的预处理开销,但可能返回多一趟换乘的次优路径.用真实的公交时间表与模拟查询测试,PAINT具有合理的预处理开销.a-PAINT需要更少量的预处理开销,在大规模公交网络下准确率达90％.     

节点约束型最短路径的几何代数算法

面向网络分析应用中复杂条件约束下的最短路径求解问题,引入几何代数进行网络分析算法构造.建立了基于几何代数的网络模型和双边搜索算法,以寻找经过指定必经节点且弧段最少的最短路径求解为例,进行了算法实现.基于道路网络数据的分析显示,本算法利用外积运算直接判断约束节点,算法具有更好的通用性和较少的路径遍历次数,且在多对多路径求解及多用户并行求解上具有优势.     

基于最短路径数的网络抗毁评价方法

由于全连通网络具有最强的抗毁性,且节点间最短路径数对于网络抗毁性有重要意义,通过对计算节点之间的最短路径数,并将待评价网络与全连通网络进行结构差异比较,提出了一种基于最短路径数的网络抗毁评价方法.在此基础上建立了网络节点重要性的评价模型,一个节点与网络中其他节点之间的平均等效最短路径数越多,则该节点越重要.由于评价模型的关键是最短路径数的计算,因此,还提出了一种基于邻接阵的最短路径数计算方法.     

基于最短路径分割算法的SDH环网通路组织优化

针对SDH双向复用段保护环通路组织设计中存在的通路资源利用不充分及网络负载不平衡问题,本文提出一种基于最短路径分割的通路组织安排算法,该算法结合最短路径算法和平衡加载算法的优点,较好地满足了工程设计在经济性、安全性等方面的要求.本文最后实例中将该算法应用于SDH环网通路组织优化设计中,优化效果明显.     

Transfer Problem in a Cloud-based Public Vehicle System with Sustainable Discomfort

The increasing population in urban areas gives rise to a huge traffic pressure. A cloud-based industrial system, public vehicle (PV) system, is promising to mitigate the traffic congestion in smart cities, where passengers can share PVs and transfer among them with scheduling decisions made by the cloud. This paper studies the transfer problem in the PV system due to that transfer can improve the whole traffic efficiency with sacrificing a little comfort with the corporation of all the PVs. The transfer problem is NP-Complete through our analysis. Our work can be separated into three steps. First, we introduce several factors to guarantee the comfort of passengers during transfer. Second, we propose two algorithms through the graph-based scheduling problem aiming at reducing the travel distance of all the PVs with service guarantee. Third, simulations based on the Shanghai (China) urban road network show that, the total travel distance of PVs is reduced under the quality of service for passengers, and the traffic efficiency is improved.     

视频交通量调查系统在公安交通管理中的应用

随着视频传感技术的发展,交通电子设施功能逐渐实现了一体化,交通量调查系统的功能也得到了充分利用。交通量调查系统是通过设置在公路上的摄像头来获得路口的信息,获取的路口信息通过双码流输出,处理器对交通信息进行分类处理。该文对一体化的视频交通景调查系统进行了介绍与分析．并对其在公安交通管理中的应用进行了探讨与分析．该系统能够很好地提高公安交通管理部门的服务水平,为智慧城市的建设提供有力保障。     

小波神经网络在短时交通流量预测中的应用

随着交通基础设施建设和智能运输系统的发展,交通规划和交通诱导成为交通领域的研究热点,对交通规划和交通诱导而言,准确的交通流量预测是其实现的前提和关键。短时交通流量预测是一个时间序列预测问题,文中应用小波神经网络对短时交通流量进行了预测。首先,对神经网络、小波分析等相关理论进行了简要介绍。在此基础上,采用5-7-1小波神经网络结构,以Morlet小波基函数作为隐含层节点的传递函数,将车流量数据输入该模型中,以训练小波神经网络,并用训练好的神经网络来预测短时交通流量。从预测结果来看,小波神经网络的预测结果较为准确,网络预测值接近期望值,效果较好。     

东营市应对网络舆情的联动应急机制研究

论文在分析了网络舆情危机的成因、特点及演化等问题的基础上,进一步分析东营市地方政府应对网络舆情危机不恰当的因素。从而提出应该构建应对网络舆情危机的应急机制体系,提升东营市地方政府对网络舆情危机的掌控能力与应对能力。     

大尺度IP骨干网络流量矩阵估计方法研究

流量矩阵估计是当前的热点研究问题,它被网络操作员用来进行负载均衡、路由最优化、流量侦测、网络规划等等.然而,流量矩阵估计本身固有的高度病态特性,使得精确地估计流量矩阵成为具有挑战性的研究课题.本文研究大尺度IP骨干网络的流量矩阵估计;基于RBF(Radial Basis Function)神经网络,提出一种新的估计方法...     

电动自行车自助服务终端系统的设计与实现

在城市交通日益拥挤的今天,大力发展公共交通即可大大减轻交通压力,城市公共电动自行车租赁应运而生。本文在分析比较第三代公共自行车系统的基础上,结合电动自行车的特点提出了一种公共电动自行车自助服务终端的设计方案,重点介绍了嵌入式Linux操作系统下的软件功能的设计,并给出了系统软件设计的整体流程图。实验结果表明,系统工作稳定可靠,能够满足租车还车和电子商务信息播放的基本需求,具有很好的工程意义和市场价值。     

城市公交查询系统的设计与实现

研究了基于MO的城市公交查询系统的设计,探讨了换乘算法的基本思想及其实现。以焦作市为例,系统选用GIS组件MapObjects作为地理信息系统二次开发组件,通用语言Visual Basic6.0作为开发工具,Microsoft Access2000作为后台数据库,开发城市公交查询系统,实现了地图的放大、缩小、漫游等GIS软件的基本功能,以及公交换乘方案和地名的查询等空间查询功能。     

基于单片机控制的十字路口交通灯设计与分析

本文以单片机AT89C51为核心部件,设计了一款带时间显示的十字路口交通灯,采用Proteus软件模拟绘制硬件电路,使用Keil uvision进行软件程序的编辑、编译和调试,通过软硬件联调实现交通指示的运行和仿真,本系统的实现将为中小型城市交通指挥提供技术上的参考和依据,也为缓解城市交通拥堵问题做出一点贡献.     

基于GPRS的公安交警移动警务系统设计与实现

针对公安工作移动性、突发性、紧急性等特点,以GPRS无线传输网络为依托,开发设计了一套实时与公安系统数据中心进行数据交换的公安交警移动警务系统。该系统整合多项业务数据,能够安全快速与公安内网的数据和图像信息进行无线查询和传输,并现场通过蓝牙打印机打印所需的罚单和相关信息。在Nokia N72实物环境下验证了系统的功能和性能要求。     

大数据时代大型城市智慧化应用平台的实践与思考

提出了一种无线城市应用平台,以承接上海的智慧城市建设。该平台利用大数据的理念和技术,发挥移动互联网的优势,构建了融合基础层、架构层、应用层3个层面,基于移动网络、有线网络和数据中心等基础网络的一种集大数据传输、存储、处理、运用为一体的智慧化应用体系。该平台提供通过用户和内容的共享,以统一呈现的形式,为市民、企业和政府提供一站式城市信息化运营管理公共服务,是大型智慧城市化建设的典型案例。