ʡ����··��������Ϣ֧��ϵͳ���ܷ����������

概括了公路路网管理的基本要求，提出了路网管理信息支持系统的概念，对系统功能进行了分析，设计了系统结构框架.所提出的路况与路网交通信息采集方案、系统三层架构、决策与调度机制、六大功能是全新的设想，具有前瞻意义和可操作性.     

���ڼ��Է���ͬһ�ȵĹ�··�߷�����ѡģ��

路线方案的择优是路线设计中的最根本问题,也是路线方案选择优劣的重要环节之一。在公路路线设计中,往往存在多个可行方案,如何从众多可行路线方案中选取最优方案,是设计的关键。集对分析理论是一种处理不确定性问题的系统分析方法,基于集对分析具有概念明确、计算简便和信息全面的优点,在集对分析同一度的基础上,建立了公路路线方案优选的集对分析模型。同时,运用变异系数法确定指标权重,提高了方案评价的可信度,为公路路线方案优选提供了一种简单、适用的评价方法。     

�೵����ͨ��··���־�ڵ������о�

普通公路上设置路侧标志是提高公路交通安全最常用的措施. 由于多车道普通公路上大车率较高,内侧车道小车驾驶员视认标志容易受到外侧车道大车的遮挡,使路侧标志功能难以有效发挥. 本文在分析驾驶员视认标志特点的基础上,以我国最常见的双向4车道普通公路为研究对象,分析了内侧车道小车驾驶员受外侧车道大车遮挡问题,并以车流到达服从泊松分布为基础建立了路侧标志受大车遮挡的遮挡概率计算模型. 在此基础上,本文从重复设置、改变标志设置形式和位置三个角度提出了解决路侧标志遮挡问题的对策. 最后,通过一个实例分析,验证了本文研究结论的正确性和可行性.     

���ٹ�··��״̬��ȫ���۷����о�

为定量研究高速公路路面状态与交通安全的关系,分别选取路面状态指数（PCI）和路面抗滑性指标（SRI）作为路面状态的表征指标、速度标准差系数（Cv）作为交通流表征指标.在考虑交通量影响的情况下,仿真实际路段沿线车速标准差系数的变化情况,结合已有的路面检测数据,建立高速公路路面状态与交通安全的关系模型.高速公路路面状态的安全等级根据Cv累计频率曲线划分为三级,确定了各安全等级的Cv阈值,并以沪宁高速公路为例进行分析.结果表明,从交通流运行特征的角度分析路面状态与交通安全的关系是可行的,PCI和SRI与Cv的关系模型可准确判断高速公路路面状态的安全等级.     

�ڿ�ѧ��չ��ָ���¿�����·ˮ·��ͨ��չ���¾���

概要介绍了中国公路水路运输的基本能力和面临的主要挑战.分析了在未来中国国民经济持续快速增长，工业化、城市化进程加速形势下交通需求的主要特征，强调了要在科学发展观指导下加强对交通服务新理念的认识.针对建立综合运输体系问题，文章强调除了依托工程实践和科技创新增强系统整合与街接外，协调的体制、高效的机制更为重要.借鉴发达国家交通发展战略调整的经验，本文还提出了中国公路水路交通发展的战略目标以及重点行动.     

����·����·����ת������Ԥ��

常规城市路网交通需求预测只需要进行趋势流量预测。然而当涉及到路网中部分道路改造的交通流量预测则需要进行三个部分的预测：趋势流量预测、诱增流量预测以及转移流量预测。基于传统的四阶段交通预测理论，提出了路网中存在改造道路情况下的转移流量预测方法。该方法主要内容包括：提出了预测转移流量时划分交通小区的方法；指出要预测转移流量，在交通分布预测阶段必须选用重力模型；提出在应用重力模型过程中计算交通阻抗的办法。以实际项目——厦门市中心区路网流量预测作为实例，结合交通预测软件“交运之星”，应用本方法进行预测。结果表明该预测方法行之有效。     

�����Ŵ��㷨�Ż���·����·��

公路运输路径问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束,使求解更复杂,研究价值较高.鉴于传统遗传算法在求解过程中容易出现早熟收敛、冗余迭代的缺陷,在初始种群生成、交叉变异及搜索操作方面提出改进,设计混沌遗传算法.采用遍历城市顺序的染色体编码,结合随机法与贪心法生成较优初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,依次引入局部邻域搜索以及混沌搜索以加快算法收敛,还给出最优解的非连通公路约束满足判据.最后,实验结果验证了新算法的有效性,不但取得了较优解,而且子代种群离散程度较小,收敛性更好.     

�����е�·ָ·ϵͳ�о������ʵ��

道路指路标志是一种交通语言,成为千万交通参与者的“出行指南”。它在规范城市交通行为,减少交通拥堵,确保道路的安全和畅通方面,正在发挥着越来越大的作用。通过对北京市的道路指路标志系统的发展和存在的问题进行研究和分析,提出了道路指路标志规划和建设的新理念,同时强调了规划和设计的统一性。对北京奥运会期间的专用道路指路标志系统的设计及应用实践进行相关介绍,实践结果表明,奥运中心区指路标志的引入使车辆和观众的进出场时间节省了约20%,有效避免了奥运周边地区因人员密集、疏导困难造成的拥堵。     

�⽭�й�··������Բ��о�

城市化进程中出现的公路街道化现象给吴江市公路路政管理部门带来了很大困难，本文提出开展公路交通环境与管理规划工作，采用定量管理法，对公路建筑控制区管理、非公路交通标志及路边构造物管理、公路交叉道口管理制定切实可行的控制指标，为吴江市公路路政管理提供确实依据，制止公路街道现象的蔓延．     

����п���·������··�躯�����о�

城市道路分等级路阻函数的研究对智能交通系统(ITS)至关重要，本文首先分 析了大城市快速路以及主干路的特点，并给出了相应的路阻函数的形式，并基于实际调查数据分析了城市快速路及主干路路段的车速与交通量的关系，通过得到的关系论述了两等级道路的路段路组函数的特点及适应形式。并重点针对主干路的交叉口延误计算进行研究，建立了适应各类型交又口延误计算的统一模型，设计了延误计算公式的检验方法，并通过实际调查数据进行了模型的检验.最后确定了城市快速路与主干路路阻函数的模型。     

最短路拍卖算法在交通流分配中的应用

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法.本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比.深入分析了交通路网的特点和交通分配中最短路求解的特性.研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求.最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景.     

求网络中全部最短路的径路延伸算法

在分析已有最短路问题研究成果的基础上,提出了最小最短路网络的概念,给出了求网络上始点到所有顶点间全部最短路的径路延伸算法以及最小最短路网络、最小最短路树的算法.通过算例,验证了算法的可行性.算法简便,易于理解.     

考虑交叉口转向延误的最短路径拍卖算法

为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质.     

最短路径Auction算法及其在路径诱导中的应用

通过采用C#语言程序，对比传统路径算法，并在实际道路网络和随机网络中进行了试验，测试了算法在求解网络“一对一”最短路径问题时的运算性能．结果表明，Auction算法在求解此类问题时，体现算法自身原理的优势，虽然整体性能表现不及经典的路径算法，即迭代步骤略多，但仍有改进的余地．     

交通运输网络能力限制路段分析及扩能优化研究

交通运输网络是交通运输系统的重要组成部分,确定交通运输网络中的能力限制路段,设计合理的路网扩能优化方案都是交通运输部门需要面临的问题。本文依据最大流理论制订了路网能力限制路段的确定方法,建立了以换算扩能费用最小为目标的扩能优化模型并设计了相应的求解算法。算例表明,本文研究的模型及算法是有效的,且扩能优化方案中的扩能路段与路网能力限制路段基本上是一致的。     

基于Dijkstra的最短路径改进算法

针对如何利用Dijkstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径。     

动态车辆路径问题中的实时最短路径算法研究

分析了现有算法处理动态车辆路径问题时的缺陷,提出了一个动态网络环境下的实时路径评估模型,在此基础之上构造了一个改进的Dijkstra双桶算法.该算法能根据静态和动态的交通信息找出客户之间的实时最短路径,并对车辆的旅行线路进行调整,具有对随机事件和突发事件进行实时处理的能力,已用于解决动态车辆路径问题.实验结果表明,该算法能在动态网络环境下找到实时的最短路径,减少车辆旅行的总成本.     

地表模型上的最短路径算法研究

提出了一种基于空间三角网格的地表模型上的最短路径算法。该算法利用离散点的空间信息计算得到起点So到周围邻接点的最短距离，然后用逐步向外层边界扩展的方法扩大起点的邻接点范围，直到起点的邻接点中包含终点to。此过程可求得So到to的最短路径上的关键点，然后求取无原始边连接的2个关键点之间的精确路径点。     

���·�����㷨�ڽ�ͨ�����е�Ӧ��

拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法，已经发展成为求解线性网络流问题的综合算法。应用分析对比法进行研究．介绍了拍卖算法，分析了其特点，与常用的标号设定算法和标号修正算法进行了对比。最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解，符合现实路网的特点和交通分配的要求，并且便于程序化．通过各种途径对基本算法进行改进、加速，可使计算速度提高数倍。拍卖算法可以快速求出多个起点和一个终点以及一个起点和多个终点的情况，适应不同分配算法的需求。在交通分配中，只要根据需求选择不同的起点集和终点集即可，不必求得所有节点对之间的最短路，避免大量不必要的计算，大大节省计算时间，在交通领域具有广阔的应用前景。     

Application of Auction Algorithm for Shortest Paths to Traffic Assignment

Auction algorithm is a new and simple algorithm for finding shortest paths in a directed graph proposed by Prof. Bertsekas, whose application has been extended to solve a variety of linear network flow problems. In this paper, auction algorithm for shortest paths is introduced and its characteristics are analyzed. The paper compares the auction algorithm with other algorithms widely used such as label-setting algorithm and label-correcting algorithm. The auction algorithm is particularly applicable to parallel computation and to the solution of a large-scale sparse network, which precisely meets the requirements of the traffic assignment. The algorithm is easy to program. Through a variety of measures the basic algorithm can be improved and speeded up and the computation speed can be increased by several times. The auction algorithm can be adopted in various traffic assignment methods. It can be used efficiently in the case of multiple origins and a single destination, and a single origin and multiple destinations. Different origin sets and destination sets are determined in accordance with the requirement of the traffic assignment. It is not required any more to find the shortest paths connecting any node pairs, so a lot of computation can be avoided and the computing time can be reduced by the use of the auction algorithm in the traffic assignment. Auction algorithms can thus be broadly applied in the transportation fields.