随机交通分配中有效路径的分层定向算法

将交通路网中节点位置的确定性与交通出行中路径选取的有向性相结合,提出了一种有效路径的分层定向搜索算法.通过将分层策略与定向策略结合,新算法实现了在一次性给出有效路径的同时减少冗余计算的目的.将该方法应用于随机用户均衡分配模型,说明了该方法的有效性.     

基于最短路径算法的用户最优动态配流模型

建立了描述路段交通量变化的状态方程及相关约束,在最短路径算法的基础上,给出了多起点多讫点以及Ｏ－Ｄ量随时间变化路网的动态用户最优配流解（ＤＵＯ）算法．仿真结果验证了模型及算法的有效性．     

EMME／2与AIMSUN2微观模拟器的接口

微观交通模拟是一种交通分析工具,它在通路网络中能提供一个交通动态的详细图形,可用于交通分析和交通系统的设计．目前的实践已经证明它也常被用作交通规划研究中的一个工具,为子网络作出决策提供一个良好的动态依据．将一个分配结果的数据输入到一个微观模拟器中,可以成为某些情形下提供所需要的缺省的输入数据的一个方法．为了将基于EMME／2的宏现方法和基于AIMSUN的微观方法连接起来,发展了一些特殊方法,这些方法已经在实际项目中被试验过．本文介绍了这个方法,以及基于此方法在EMME／2和AIMSUN之间接口的设计和执行的最新进展,并对一些应用结果进行了讨论．     

多路径交通分配模型的改进及节点分配算法

本文对动态多路径交通分配模型进行了改进，提出了该模型的快速算法－节点分配算法，并详细阐述了节点分配法中的网络处理、分配节点排序及参数确定等问题。节点分配算法的采用，大大提高了多路径交通分配方法的速度及容量，使之能在超大规模网络的交通规划、交通控制及交通诱导系统中应用。     

基于分流率的路径交通量求解算法

为求解交通分配问题,提出一种基于分流率的路径交通量求解方法．该方法通过求解一个基于分流率的交通分配模型确定了满足用户平衡准则的路径交通量．文中首先给出分流率的定义,并根据该定义建立一个以分流率为求解变量的交通分配模型,然后证明该模型等价于传统的以路径交通量为变量的交通分配模型．新建模型是一带等式约束和不等式约束的非线性规划,它的变量个数是网络中终点个数和路段个数之积的线性函数,且比以路径交通量为变量的交通分配模型要少很多．文中通过引入网络中节点和有向路段的平均成本的定义简单有效地解决了新建模型消除等式约束后梯度难以求解的问题,并以此给出新建模型的求解算法．该算法以近似Newton方向到约束空间上的投影作为下降方向,用不精确搜索技术确定搜索步长．文中从理论上证明了算法的可行性和收敛性,并通过算例阐述了算法的有效性．计算结果表明：该方法可在理想的时间内求解大规模网络的交通分配问题;在计算时间、计算精度和所需存储内存上比其他能够确定出路径交通量的求解算法都要优越;在相同的计算精度下计算时间仅仅是其他算法的三分之一,甚至更小．     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

改进的Logit随机路径选择模型及其算法实现

在交通分配问题中,路径出行成本是与流量相关的函数,使用Logit随机路径选择模型进行配流计算会带来一定的误差,而随机均衡配流模型及算法都比较复杂,模型的应用受到一定的限制。因此对Logit随机路径选择模型进行了改进,并用逐次分配算法成功实现求解,还对求解结果进行了对比分析。改进后的模型同原模型相比,简单直观、假设合理、易于求解,同时考虑了出行成本与流量的关系,对于交通拥挤的配流问题同样适用,因而具有广泛的应用前景。     

一种基于蚂蚁算法的交通分配方法及其应用

现有的交通分配算法对目标函数的结构和目标的个数都有一定限制,在实践中不能更好地发挥其作用,引入蚂蚁算法可有效地解决这一难题,本文专门设计了求解该算法的一般步骤和流程图,并给出了相应的伪代码形式,通过计算文中的一个简单的交通分配问题,体现了算法的实现过程,并对算法的合理性进行了检验。     

基于可替换路径对的多用户均衡交通分配算法

针对多用户均衡交通分配问题,依据多用户均衡条件,给出了该问题的变分不等式模型和间隙函数。利用可替换路径对的概念,设计了基于可替换路径对的多用户均衡交通分配算法。在大规模交通网络上,对比分析了提出的交通分配算法、外梯度算法、基于用户的对角化算法和基于起点的对角化算法等的性能。数值结果表明,提出的基于可替换路径对的交通分配算法在求解精度、算法效率以及稳定性等方面都显著优于其他算法。     

道路网络中门到门包含重复节点的最优路径算法

设计了用于包含交通约束的受限路网中基于兴趣点(PO I)的门到门包含重复节点的寻路算法。首先利用距离最短准则建立PO I和路网间的临时拓扑关系,然后根据受限路网中最优路径的结构特征,构造包含驶入路段的节点进行寻路拓展,以此为基础进行标记设定广度优先搜索,即可获得门到门包含重复节点的最优路径。在道路密度较大的北京市路网中的试验结果表明,该算法能够根据交通约束规划出实用的最优路径,对于长度约60 km路径的计算平均耗时在3 s左右,可以满足车辆导航应用的实时性要求。     

指派问题的一种网络解法

用网络模型的方法,给出指派问题的又一种解法。     

基于MAPGIS的测绘成果查询系统的设计与实现

测绘是国土部门工作的基础,是土地交易及土地登记发证工作的前提保证,为土地交易及建设提供技术保障.测绘工作的发展需要大量的基础数据作为信息支撑,单次测绘成果需要整合起来以保证测绘工作的准确性,所以建立一个相应的查询系统能更好的为测绘工作服务.利用GPs采集道路、宗地等数据,将采集到的GPS数据进行处理作为基础数据,然后用MAPGIS软件进行二次开发,建立测绘成果查询系统.该系统以阜新市为例,可以进行阜新市的道路、宗地信息查询.通过查询可以了解到道路属性信息及宗地相关属性信息等.此系统是以MAPGIS为平台,用VB编程实现.可以对道路名称、长度、宽度、控制红线及宗地权属、权利人、面积、界线等要素的查询.     

韶关市公路网的规划

通过对韶关市公路交通现状的分析,针对现状公路网存在的问题,提出路网规划的方案和规划结论,对韶关市的公路建设有指导性的作用。     

网络流量自相似性的影响因素

网络流量特征是分析和研究网络性能、规划网络建设的基础.网络流量研究中关键的问题是如何合成网络真实流量并进行分析,由于自相似模型能够更加真实地描述网络传输的特性,因此,本文通过生成自相似性的流量进行仿真研究,对自相似现象的成因进行了解释,提出将源端流量自相似性与网络传输的TCP协议相结合进行研究的方法,探讨了影响自相似流量的因素,了解了网络行为随参数变化的情况,对新一代网络的设计、控制、分析和管理具有实际意义.     

基于MRTG的网络流量监测研究与应用

随着互联网的迅速发展,网络应用的范围不断扩大、网络资源日益丰富,与此同时,网络中的数据流量也越来越大。为了全面衡量网络运行状况,就需要对网络状态做更细致、更精确的测量。本文通过对基于SNMP(简单网络管理协议)的网络流量统计分析工具MRTG(多路由器流量图示器)的研究,利用MRTG对运行SNMP协议的设备抓取信息,然后生成包含PNG格式的图形,并以HTML文档方式显示给用户,从而达到网络流量统计与分析的目的。     

Real-time Capturing and Measurement of Traffic Flow Based on WinPcap

In order to understand how a network is being used or whether it is being abused, an administrator needs to inspect the flow of the traffic and ＂infers＂ the intent of the users and applications. So the network traffic measurement and analysis are crucial to network monitoring, reliable DDoS detecting and attack source locating as well. In this paper, we discuss the principle of real-time network traffic measurement and analysis through embedding a traffic measurement and analysis engine into IP packet-decoding module, and emphasize the implementation of visualizing the real-time network traffic, which are helpful to network monitoring and network traffic modeling.     

舰载机调运作业流程优化研究

航母舰载机调运作业环境差、空间狭窄、调运设施特殊等特点决定了航母舰载机调运作业流程需要合理的规划设计,以避免调运的无序混乱,提高调运作业效率.以俄航母舰载机出库操作任务为原型,构建了舰载机调运作业流程交通网模型,并通过模型分析对调运作业流程时序提出了建议及优化,可为舰载机调运作业流程的规划设计提供决策依据.     

MPLS TE的配置实现

就MPLS在流量工程的配置实现作了详细的讨论 ,为工程技术人员提供了很好的示范。     

动态中国实时交通预报系统的理论框架研究

本文提出了动态中国实时预报系统的基本理论框架。给出了需求仿真与供给仿真的基本原理以及状态估计的求解算法,并讨论了交通诱导的一致性问题,提出了相应的求解算法,为以后该系统的设计与开发奠定了坚实的理论基础。     

基于模糊自适应PID控制的交通运输路线规划系统

运用传统系统规划的交通运输路线在交通拥挤或存在外界干扰的情况下适应性差,因此设计一种基于模糊自适应PID控制的交通运输路线规划系统。将模糊控制单元引入传统PID系统中,为提高控制单元的自适应能力,将自适应PID系统中的各种参数进行模糊处理,通过复杂的模糊推理和数据交互使得到的控制变量清晰化,最后结合VB语言对交通路线轨迹进行优化控制,使交通运输路线更加清晰可控。通过大量的仿真实验证明,所提出的系统在外界有干扰的情况下,能够保证车辆不偏离路线,极大地缩小偏差量,说明所提系统的适应性更强,能有效对车辆偏差量进行控制,更具可靠性。