求解最短路径问题的DNA动态规划算法

最短路径问题是一个组合优化问题,许多交通运输、工程、管理等实际问题可转化为最短路径问题进行求解。文中利用DNA计算的并行计算模式,给出一个求解最短路径问题的DNA动态规划算法,该算法最多需要7n-11个生物操作。     

利用动态规划算法求解最短路径

动态规划是研究一类最优化问题的算法。文中介绍了如何将最短路径问题通过动态规划来求解。     

一种基于供应链的动态规划算法

针对物流配送路径的最小化问题．根据贝尔曼最优化原理及动态规划，提出基于矩阵运算的最短路径求解法；该方法直观且不需要在计算完距离后反推最优路线．因此在供应链上有较好的应用。     

动态规划在物流配送最短路径问题中的应用

动态规划最大的优点在于把问题分解成简单易算的小阶段,处理问题的方法简便,思路清晰,理论可靠,在提高效率方面,解决多阶段决策等方面的问题有很大好处和便利.由此,首先简要的介绍了动态规划的思想、特点以及建立动态规划模型的步骤,然后将动态规划引入到物流配送的问题求解中,通过应用举例来阐述说明动态规划在物流配送最短路径问题中有着很好的应用.     

基于遗传算法的足球机器人避障策略

为利用遗传算法实时、稳定地进行动态路径规划，将复杂的二维路径编码问题简化为一维编码问题，并把动态避障要求和最短路径要求融合为一个简单的适度函数，描述了一种简单、有效的基于遗传算法的机器人寻优路径策略．     

一种基于神经网络的机器人路径规划算法

研究已知障碍形状和位置环境下的全局路径规划问题。给出了一个路径规划算法，其能量函数的定义利用神经网络结构，根据路径点位于障碍物内外的不同位置选取不同的动态运动方程。规划出的路径达到了析线形的最短无碰路径。仿真研究表明，本文提出的算法计算简单，收敛速度快，方法可行。     

前N条最短路径问题的算法及应用

现有最短路径问题指的是狭义最短路径问题，针对该问题而设计的算法只能求得最短的一条路径。前N条最短路径拓宽了最短路径问题的内涵（即不仅要求得最短路径，还要求得次短、再次短…第N短路径），是广义最短路径问题，在图论理论基础上分析问题之后，设计了一个递归调用Dijkstra算法的新算法，该算法可以求取前N条最短路径，而且时间、空间复杂度都为多项式阶。该算法已经成功应用于一个交通咨询系统中，自然满足实时应用需要。     

一种基于预测信息的时间依赖网络路径规划算法

对时间依赖路网最短路径规划算法的研究是车辆动态导航技术领域研究的热点之一。针对最小时间规划算法存在的不足,在研究SPFA（ShortestPathFasterAlgorithm）静态规划算法的基础上,结合两种算法的优点,提出了一种改进的基于路况预测信息的最小时间路径规划算法,并通过实例进行了验证。结果表明,新算法能够提供实时、高效、预测性强的规划路径,在城市交通中能较好满足用户需求。     

独立多约束最短路径选择

多约束最短路径问题一直以来都是通信、交通等领域最主要的问题之一,该问题是一个NP问题.在解决多约束最短路径选择中,代价函数的选择至关重要.针对相互独立的乘性多约束条件,提出一种代价函数的选取框架,并将此框架应用于两约束的最短路径选择中,实验结果表明,能够很好的发现最短路径.     

基于数据库动态操作的路径搜寻算法设计与应用

根据基于GIS等数据库管理系统对道路交通数据管理和操作的方便性，采用了一种改进的路径搜寻算法，通过数据库的动态操作、调整搜寻范围，减少计算数据量，尤其是通过计算过程中数据的动态调整，实现了快速最短路径搜寻，并将该算法在城市车辆诱导系统中得到应用．     

基于汽车排放评估的交通环境评价方法

在分析目前国际上通用的交通规划和静态交通仿真两种评价方法的基础上,提出了利用动态交通仿真进行交通环境评价的新方法。由交通网络、交通需求、交通仿真和车辆排放4个模块组合为交通排放评价模型。该方法可以适时准确地描述车辆在交通网络中的动态运动特性,从而可对整个城市的现代交通网络进行准确的交通环境评价,还可对特定的智能运输系统技术进行环境评估。     

城市客运交通需求走廊研究

城市客运交通需求走廊是城市客运交通的主动脉.以交通中区的客流OD分布为对象,运用动态聚类法和系统聚类法,系统研究城市客运交通需求走廊的大小和位置,为城市交通基础设施规划提供了依据.     

路网交通流二层规划模型及其极大熵解

分析交通网络系统的特点,研究混合交通OD结构的关联性,在定量分析路网交通流受交通容量、交通安全及交通服务能力等条件限制的基础上,研究路网利用效益最大化及路网交通流量最大化问题,构建一种路网交通流的二层平衡规划模型。利用先验分布理论和极大熵原理,给出模型的极大熵函数解,进一步证明解的存在与唯一性。模型一方面描述了管理部门对路网交通的优化配置,一方面描述了出行者充分利用路网资源的最优选择。最后通过一个实例,分析模型计算的相关结论。     

交通拥堵下基于实时交通信息的路径选择模型

针对路段行程时间的估算在交通路径诱导系统中的应用,提出了一种在交通拥堵下基于实时交通信息的路径选择模型.根据目前城市交通的状况,以城市交通系统的基本设施为基础,分析了影响路段行程时间的各种因素和路段行程时间的组成.利用设置在路段上的车辆自动检测装置来搜集实时交通信息,通过行程时间的计算、动态算法的构造和路网模型的建立来对交通路径进行动态规划.实验结果表明,该模型解决了实际交通系统中的时间最短路径问题,具有一定的实用价值.     

一种基于动态递归神经网络的交通流量实时预测方法

智能交通系统是目前世界上公认的解决城市交通拥堵问题的最佳措施，实时、准确的交通流量预测是智能交通系统实现的关键技术之一。提出了一种基于改进型Elman神经网络的交通流量实时预测方法，由于预测模型中采用的递归神经网络具有动态记忆能力，因而可在网络规模较小的情况下实现对交通流量的快速、准确预测，并用实例验证了所提出的交通流量预测方法的有效性。     

单交叉口混合交通流预测与信号配时研究

从我国城市道路交叉口人机非混行现状出发,针对典型的交叉口布局,设计了解决机非冲突的2~6可变相位模型,利用检测到的各种交通流的先验知识,用人工智能和多种预测模型相结合的方法预测短时交通流,采用蚁群算法对单个道路交叉口进行动态配时优化,使道路信号交叉口交通控制方案更具有自适应性,以减少车辆延误、提高通行能力。     

物流系统优化对策的探讨

在提出了交通运输通道概念的基础上,揭示了交通运输通道能力协调的实质,并以深港通道的实例来分析交通运输通道能力的协调,进而论述了物流系统要素在边界、目标和运作等方面的冲突,最后提出了物流系统优化的三条对策。     

VISSIM在交通工程专业实验教学中的应用

微观交通仿真是交通工程专业实验教学的重要内容,VISSIM则是现代交通仿真教学的首选软件之一.为了使学生更好的了解各种城市交通条件下城市交通系统的运行状况,以及评价交通工程设计和城市规划方案,研究利用VISSIM构建模拟的城市交通系统,通过VISSIM软件建立并运行交通仿真模型,输出仿真录像和延误、流量、速度等评价指标,并以城市交通系统评价为例,阐述了VISSIM在交通工程专业实验教学中及在交通工程设计方案评价中的应用.     

露天矿物料流规划系统的设计与实现

根据露天矿采剥物料的运移特点，排土场发展规划和矿山工程发展规律，提出了建立露天矿运输系统动态网络模型的基本思路与方法，运用网络技术和线性规划方法。对露天矿不同时期，不同阶段的矿岩进行最佳分析计算，使矿山的运输功最小，实现露天矿采剥物料流向流量的优化，同时给出了系统的设计流程的输出结果。     

基于ICE的实时交通信息发布系统

交通拥堵是当前中国交通的典型问题之一,如何将可靠的实时交通信息在规定的时间发送到规定的地点,并且在保证消息安全性的同时,增强消息的多样性,是当前智能交通系统的研究热点之一.该文通过研究面向对象的中间件ICE的基础上,利用ICE中间件的IceStorm和IceGrid、Glacier服务相结合设计并实现了一种实时交通信息发布系统,保证实时消息在分布式系统中安全有效地传输到目的地.