运用交通流理论确定保证交通安全的最短绿灯时间

交叉道口信号灯的最短绿灯时间是保证安全的一个重要参数,运用跟驰理论和流体力学模拟理论,提出了车辆感应器道口的信号机最短绿灯时间的计算方法,通过实例分析表明该方法简便可行.     

确定车流最短短路的CN模型及算法

给出了ＣＮ模型（立交网络模型）的定义，并以ＤＢＦＳ算法为基础建立了求解ＣＮ模型最短径路的算法。本文着重分析了它在铁路车流径路问题中的应用，ＣＮ模型具有广泛泊应用前景。     

相关铁路网最短运输径路的分析研究

以运筹学（0peration Research-“OR”）中的“带权图的最短路径问题”理论为研究依据，结合乌鲁木齐至天津、上海、广州若干线路为研究实例，运用迪杰斯特拉（Dijkstra）算法求单源最短路径方法，在相关路网中求出最短径路，并据此给出研究过程中的算法程序，为进一步开发“最短运输径路”相关软件工具提供可行性理论依据．     

一类双环网络的最短路径问题

对双环网络DL（N，h）（满足gcd（N，h－1）＝h－1），进行了分析，证明了这类双环网络中任意两节点间的最短路径可用简单的数学表达式来描述，且当最短路径形式不唯一时，给出了所有形式的最短路径的公式。在此基础上给出了一个求最短路径的非常简便的算法。文中还讨论了该类网络的直径等有关问题。     

平面移动机器人最短路径规划的几何算法研究

平面移动机器人最短路径规划算法在许多领域有着十分广泛的应用。利用图论和Dijkstra算法研究了在由大尺度简单多边形（只在公共顶点相交的边组成的多边形）障碍物组成的平面场景中，平面移动机器人最短路径规划的几何算法，编制了仿真实现程序，给出了仿真结果。     

铁路超限货物最短运输径路查询系统的研究

针对人工查找和筛选超限货物最短运输径路时存在漏选最优径路的问题,提出了建立超限货物最短运输径路的数学模型,并给出了相应的算法程序流程图,利用Visual c++语言实现了该算法。通过算例验证,该程序可供铁路工作人员利用计算机,在全国路网内为超限货物迅速选择一条安全、畅通的最优径路。     

平面移动机器人最短路径规划的几何算法研究

平面移动机器人最短路径规划算法在许多领域有着十分广泛的应用.利用图论和Dijkstra算法研究了在由大尺度简单多边形(只在公共顶点相交的边组成的多边形)障碍物组成的平面场景中,平面移动机器人最短路径规划的几何算法,编制了仿真实现程序,给出了仿真结果.     

基于改进最短路径法的城市轨道交通有效路径集生成建模

在充分考虑轨道交通网络结构及旅客实际出行特点的基础上,对轨道交通网络的线路和站点进行次序化处理,并用“单位区间”相连的形式表示各线路。基于路径选择影响因素分析,构造两个关于全网“单位区间”出行费用的邻接矩阵。对照网络拓扑图,在最短路径法基础上改进并构建了有效路径搜索模型。实例分析表明,所提方法可以合理生成有效径路集,并包含换乘虚拟路径,可为后续研究提供较好的路径结构基础。     

基于GIS的城轨交通短驳公交乘客出行时间算法研究

通过分析城市轨道交通短驳公交的特征以及出行过程中受到的影响因素,建立短驳公交地理信息系统（G1S）数据库,对出行过程进行精确描述,提出改进的算法。最后通过上海普陀区某小区的计算实例将本方法与常用的其他方法进行精度比较,对本方法的实用性和有效性进行了验证。