受限路网中汽车行驶最优路径算法及优化实现

实际交通网络不仅包含路网的拓扑关系，还存在大量交通禁行限制。考虑了交通连通性约束所建立的受限路网模型能够更精确地反映实际交通网络。文中提出一种能够在受限路网中寻路的最优路径算法，并具体讨论了算法的优化实现。应用表明该算法可靠高效，可用于实际受限交通网络最优路径规划。     

基于驾驶员路径选择的动态交通仿真模型

描述一个基于路径的动态交通仿真模型(RDTS)，它使用一个微观交通流仿真器结合一个驾驶员路径策划器来实现路网中每辆车从出发地到目的地行程的模拟。应用开发的时间相关最短路模型，驾驶员在向目的地前进途中可以根据交通条件的动态变化而动态地选择和变更路径。RDTS模型采用一个路径选择模型来模拟详细的动态交通分配过程，并且致力于反映路网中个别车辆的行为表现及其相互作用，其中包含车辆生成、路径选择和车辆移动模型，可以很好地应用于驾驶员动态路径诱导领域。     

考虑复杂交通规则的最优路径算法在GIS中的实现

传统的最优路径算法大多是基于网络图加权计算得到的,较少考虑道路网络的实际交通状况。对传统的Dijkstra算法进行改进使之适用于城市交通诱导系统,在综合考虑复杂交通规划的情况下,实现了1种改进的最优路径算法。算法在极少增加网络节点的情况下,满足城市复杂交通规则,并通过排除不符合交通规则的节点,提高其运行效率。基于Visual Basic和Super Map软件,开发了广州市交通诱导系统,通过实际算例验证算法的有效性与准确性。     

城市道路网最短路径启发算法研究

从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,提出了一种求解城市道路网两点间最短路径的算法。该算法主要对Dijkistra算法的搜索方法进行改进,根据两点间直线距离最短这一原理,运用待扩展节点与终止节点间的直线距离这一启发信息,使搜索沿着某个最有希望的路径进行下去,大大减少了搜索范围,提高了路径搜索的速度,具有重要的实践意义。     

城市交通网络中的最优路径搜索的树修剪算法

针对城市交通网络的复杂性，构建了一个最优路径计算模型，在此模型基础上提出了最优路径搜索的树修剪算法。并根据实际测得的交通数据．验证了该算法。     

包含禁行路线路网的最优路径HNN算法

为了解决包含禁行路线路网的最优路径快速求解问题,研究了不含禁行路线路网和包含禁行路线路网的特点,建立了相应的路网数学模型。通过路网转化法把包含禁行路线的路网转化为不含禁行路线的路网,降低了最优路径求解的难度。研究了霍普费尔特神经网络(Hopfield Neural Network,HNN)的特点,设计了适合求解路网最优路径的HNN算法,在算法中采用动态邻接矩阵,节省了计算机内存,减少了运算时间。将所研究的路网转化方法和设计的HNN算法应用于所研发的车辆诱导系统中,并进行了实际路网测试,结果表明应用该方法能够在包含禁行路线路网中求解最优路径,且比经典算法的运算效率高。     

Dijkstra最短路径算法实现

本文主要通过对Dijkstra算法较为准确的描述,结合具体图例详细论证了其具体求解最短路径过程;并简要论述了用VB实现最短路径算法的基本思路和主要代码功能,使数据结构算法和实际程序操作能够紧密结合,从而进一步加深对算法的认识理解。     

随机网络中的最优路径问题

本文阐述了路径优先次序的概念，提出了简单随机网络的一般随机网络中最优路径的确定方法。     

基于分时路网模型的车辆导航动态自适应寻路算法

以交通流连续特性为基础,建立了分时动态交通路网模型,分析了分时路网“先进先出”的特性,并提出了一种高效的动态自适应最优路径规划算法,可应用于车辆实时动态导航系统。     

基于并行遗传神经网络算法的限制搜索区域最优路径方法

在大规模路网的路径诱导中，研究了基于神经网络的交通信息实时预测方法，构造了具有时变性的路阻矩阵，解决了传统静态路阻存在的局限性问题；探讨了基于并行遗传算法的最优路径求解问题，给出了相应的遗传、变异算子和群体更新方式，提出了矩形限制搜索区域方法，降低了并行遗传算法的搜索范围，解决了遗传算法在大规模路网中求解最优路径时存在的实时性差、收敛速度慢等问题；仿真实验表明该方法满足大规模路网路径诱导的准确性、实时性和快速性要求。     

关于广州市道路容量研究的探讨

本文根据广州城市交通特点,探讨适用于广州的道路容量研究方法、手段,提出了比较实用的分析程序。针对一些关键问题,如道路速度-密度关系、道路交叉口影响等,提出了作者的见解。在以上研究的基础上,进行了广州市2000年交通质量分析,并预测了2005年和2010年的交通状况。     

城市道路网通行能力最大的道路类型优化分配

在城市道路总长度一定，机动车平均行驶速度一定的情况下，希望城市道路网的通行能力越大越好。要做到这一点，就必须合理分配快速路、主干道、次干道、支路在城市道路网中所占的比例。以高峰小时城市道路网通行能力的计算公式为基础，提出了以车辆通行能力最大为目标的道路类型分配的线性规划数学模型。     

城市道路网通行能力最大的道路类型优化分配

在城市道路总长度一定,机动车平均行驶速度一定的情况下,希望城市道路网的通行能力越大越好.要做到这一点,就必须合理分配快速路、主干道、次干道、支路在城市道路网中所占的比例.以高峰小时城市道路网通行能力的计算公式为基础,提出了以车辆通行能力最大为目标的道路类型分配的线性规划数学模型.     

多起终点交通流的城市道路网容量计算

以图论中的网络极大流理论为基础,提出了城市道路网容量问题属于多起、终点的网络最大流问题。由于多起、终点网络最大流问题的复杂性,图论中至今没有给出相应的算法。为此,提出从调整O-D需求着手,首先使有缝网变成无缝网的思路,然后给出了理想O-D矩阵和可行理想O-D矩阵的定义。在此基础上,建立了理想条件下城市道路网容量的计算模型,并给出了考虑路网服务水平的城市道路网容量计算思路。     

城市道路网络容量、交通规划和交通管理

在分析城市道路交通网络OD结构特征的基础上,提出表达道路网络容量的基本思想和模型,阐明交通网络容量受到交通流特性、网络要素容量等因素的影响,基于不同的考虑方法可以建立不同的网络容量模型。本文进一步分析了路网容量对交通规划与管理的指导作用,交通规划和交通管理对道路系统容量的影响。交通规划着眼于提高整个道路系统的交通承载能力,交通管理着眼于挖掘系统的潜力。运用网络容量对城市交通网络进行诊断,根据不同容量的要求,在交通规划或交通管理方面采取相应的措施,解决城市交通问题。     

求解交通配流问题的一种新算法

路径选择是交通配流的主要问题,本文采用遗传算法设计了一个新模型以求解交通配流问题。实例计算表明,这一算法能迅速求出问题的全局最优解。     

求解交通配流问题的一种新算法

路径选择是交通配流的主要问题,本文采用遗传算法设计了一个新模型以求解交通配流问题.实例计算表明,这一算法能迅速求出问题的全局最优解.     

考虑禁行路线路网的最优路径求解

为了解决含有禁行路线路网中的最优路径求解问题．研究了含有装行路线路网的特点．建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网．降低了最优路径求解的难度。采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系，减少了路网的存储空间。用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进，节省了计算机存储空间、提高了计算效率．并给出了基本算法。将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件，并进行了实际测试。测试结果表明．府用该方法能够在含有禁行路线的路网中求解最优路径．且运算效率较高。