基于增量搜索的车辆动态路径规划算法研究

D＊Lite算法是一种非常高效的增量搜索算法,适合于动态环境下的路径规划。文章基于D＊Lite算法的原理,对该算法的性能及应用于车辆路径规划的适用性进行改进,提高了算法的稳定性和结果的可靠性,并通过试验和算法评价验证了改进的D＊Lite算法在复杂、动态环境下规划路径的有效性。     

模糊矩阵算法在交通导航系统中的应用

针对车载导航动态路径最短算法问题,文章研究了影响交通运输效率的几个重要因素,利用模糊逻辑运算求解各因素对动态路径权值的影响,提出了基于矩阵算法的最佳导航路径规划算法,并通过南宁市某地区的交通网络图,实验验证了该算法的准确性和有效性。     

基于实时交通信息的动态路径规划算法研究

针对车辆智能交通最优路径问题,文章提出了一种基于层次分析法和消弧法结合的最优路径算法,通过建立权重判断矩阵求解特征向量,计算得出影响动态路径值的各因子的权重值;应用消弧法,求得指定的两个节点之间的最短路径。结果表明:动态路径规划算法能为驾驶员提供一条最优路径。     

动态规划算法在管道运行优化的应用研究

采用动态规划算法,利用SynerGEE Gas软件建立川气东送管道模型并进行优化分析,通过对比管道实际运行方案和动态规划算法优化方案,发现管道实际运行方案可优化空间较大,平均可减少电力能耗费用约3万元/d。同时验证了输气管道优化问题可以应用动态规划方法来解决。总结出管道优化运行的基本规律,对管道未来运行调度具有参考作用。     

基于蚁群算法和群决策理论的动态路径优化研究

文章针对城市交通信号控制中的动态路径优化问题,综合考虑相邻交叉口间距和路段交通饱和度两个参数的影响,提出了一种基于蚁群算法和群决策理论的动态路径优化算法模型,并通过仿真实验,对比分析了该算法模型的有效性。     

空间索引技术在路径选择中的应用研究

针对现有的最优路径选择模型结果很好但搜索速度相对较慢的问题,为了提升最优路径的搜索速度,并获取满意路径,采取空间索引技术,对最优路径问题进行了模型和算法的改进,以运输时间最短、算法搜索速度最快为目标进行了研究。通过与常见算法比较,空间索引技术在路径选择的应用上取得较满意的效果。     

实时交通信息影响下的出行路径选择模型

为研究实时交通信息影响下的出行者出行中路径选择行为,基于效用理论,建立了出行者出行的路径效用最大化的选择规划模型.将出行者的出行路径分割为在决策点的多次路径决策,并利用动态规划方法求解效用最大的路径,得到的结果即交通信息影响下的最优路径.同时,在算例分析中,模拟实时路况的变化,在每个决策点动态加载交通信息,并引入出行者对信息的信任度概念和出行者对信息的信任度学习过程,使得模型可以更加准确描述实际决策过程.算例结果表明,实时交通信息可以有效提升出行者地实际出行效用,并且随着信任度地增加,出行者获得的收益越高.     

智能车避障路径规划方法研究

避障路径规划是智能车技术的关键部分,对智能车研究具有重大意义,正确的选择规划方法至关重要。本文首先初步选定人工势场法规划路径,仿真得知传统人工势场法规划出的路径存在局部最优、碰撞及达不到目标点的问题。因此提出改进人工势场法,通过改变势场函数和设定初始条件来解决此问题。最后,为了规划出能够同时避开静态和动态障碍物且能到达目标点的理想路径,在改进人工势场法中加入速度元素,经过仿真,证明了基于速度的改进人工势场法在智能车避障路径规划中的可行性和优越性。     

基于改进蚁群算法的动态路径规划算法研究

针对交通导航最优路径问题,文章分析了传统蚁群算法的基本原理及其局限性,并为提高路径搜索效率,解决路径搜索初始阶段缺乏方向性、正反馈机制引发局部最优解的问题,提出了新的改进蚁群算法,通过信息素更新策略改进、启发因子改进和引入探索因子来寻求动态全局最优解。由MATLAB实验仿真可知,改进后的蚁群算法对比基本蚁群算法,在遍历相同道路网络节点时,其循环的平均路径长度和最短路径长度都较短,能够有效实现动态最短路径诱导,具有良好的收敛性和全局寻优性。     

基于改进鱼群算法在管道最优抢修路径的研究

当油气管道发生安全事故时,为保证在最短的时间内达到事故现场,需选择最优的抢维修路径。文中提出了一种新型的最优路径计算方法——鱼群算法,并针对其在搜索空间、收敛性以及寻求最优解等方面存在的不足,提出了改进鱼群算法。结合实际工程案例,对鱼群算法和改进鱼群算法在相同循环次数下寻求最短路径做了对比,结果显示改进的鱼群算法成功率高、收敛快,具有一定的应用价值。     

动态车辆路径问题的遗传算法研究

文章针对动态车辆路径的特点及模型对其算法进行了研究,并设计了改进的遗传算法对最优路径进行求解,结果显示采用改进的遗传算法提高了全局寻优能力与收敛速度,取得了较好的效果。     

订单生成时间不确定的货物配送路径优化

针对各个配送点订单生成时间不确定，且未来生成订单现阶段配送方案制定有影响，本文提出了动态订单匹配策略，将已生成和未生成的订单信息综合考虑，提高匹配效果。然后，本文建立了以最小化运能浪费和订单等待处理时间为目标的二阶段随机规划模型来编制当前和下一阶段的配送方案，并设计了自适应遗传算法进行求解。最后，本文利用某地25个配送点数据信息进行二阶段配送路径规划。与蚁群算法相比，本文算法对两个阶段的运能浪费成本和时间浪费成本求解过程收敛时间分别为：112.3s、102.4s、98.5s、114.7s，均小于蚁群算法收敛时间：117.3s、115.4s、109.6s、118.2s。且本文算法求得的两个阶段总运能浪费成本和时间浪费成本分别为62000t.km、644t.h，远小于传统启发式算法的72400t.km、816t.h。     

考虑配送路径的铁路集装箱二维装载问题

针对铁路集装箱运输零担货物的二维装载问题，建立考虑货物配送路径的空间利用优化模型，提出一种基于货物面积块的混合模拟退火算法，该算法包含用于求解可行装载方案的引导搜索算法和用于优化装载方案的模拟退火算法，并通过算例对优化模型和混合模拟退火算法在求解集装箱二维装载问题的有效性进行验证。结果表明：采用混合模拟退火算法对初始装载方案进行优化后，集装箱空间利用率提高了6.77%。研究成果对于提高零担货物的二维装箱空间利用率和配送效率具有一定参考意义。     

基于AHP-熵权法的GIS高速公路选线研究

利用GIS空间分析技术和综合评价法进行高速公路的路径规划,建立一种基于AHP-熵权法的公路选线模型,从而降低规划过程的复杂性。以河北沿海高速唐山段为研究对象,选取土地利用类型、坡度、坡向、水文、断层、土壤类型、GDP、旅游资源和生态敏感度九种地理指标评价因子,分别建立基于层次分析法和熵权法的高速公路选线方案决策模型,并结合两种方法建立综合评价模型生成最优路径与原路径进行对比。结果表明,结合两种评价方法生成的最优路径与原路径有较高拟合,基于AHP-熵权法的高速公路选线模型在对比有一定优势。     

基于交通大数据的动态交通状态预测及全局路径规划研究

为提高动态交通状态预测的准确性,对基于交通大数据的动态交通状态预测及全局路径规划进行研究。以交通大数据为基础,获取指定路段的属性信息与采集信息,通过对样本数据进行描述,得到该路段的试验数据。在具体的预测和分析阶段,构建基于交通大数据的预测模型,实现对动态交通状态的可靠预测。试验结果表明,时间特征值对交通流量的影响较大,某一时间段的交通状态数据可为全局路径规划提供数据源,有利于相关人员作出科学决策,可更好地满足当前智慧交通管理新需求。     

基于Multi-Agent的动态路径诱导系统

动态径路诱导是现代智能交通系统研究的一个重要领域。文章使用Multi-Agent技术思想,运用Java语言,结合动态路径诱导的实际需求开发动态路径诱导系统。基于各Agent间的实时交互信息,包括路段Agent提供的路况信息、路口Agent提供的交通信号信息、车辆Agent提供的车辆行驶及诱导需求信息,运用改造后的A*智能优化算法,实时计算诱导车辆当前位置下的最优路径。同时引入区域控制Agent与中心决策Agent对全局进行控制,避免局部最优及交通拥堵漂移现象的发生,从而达到整个路网的优化。完整地仿真了一个功能齐全的动态路径诱导系统,并且验证了该动态路径诱导模型的可行性及有效性。     

基于AFC数据的客流路径选择

在单一路径旅行时间近似服从正态分布的假设下,建立了描述多路径OD对旅行时间分布的高斯混合模型,并引入无监督聚类算法——EM算法求解模型。首先,根据单路径无换乘和单路径一次换乘的OD,分别估计进出站时间消耗和换乘时间消耗的分布参数;然后,生成多路径OD的有效路径集并估计路径旅行时间参数;最后,将贝叶斯信息准则确定的混合模型个数及其对应的路径旅行时间分布参数,作为初始值输入到EM算法中,计算得到各路径的客流分配比例。以成都地铁两对典型OD为例,编程求解了客流分配比例和旅行时间分布参数,计算结果显示模型的拟合结果较好。     

基于改进蚁群算法的城市交通最短路径算法

蚁群算法作为一种寻优性能良好的智能算法,是解决最短路径问题的一种有效的方式。但是,基本蚁群算法真接运用于交通网络中路径的寻优存在一些不足。文章针对基本蚁群算法的不足对其进行了改进,根据交通网络的特点限定了解的搜索范围和改进了蚁群算法的转移规则,并对信息素的更新规则作了改进。仿真实验结果表明,改进了的蚁群算法在求解最短路径时比基本蚁群算法性能有较大的提高。     

直埋蒸汽管道的特点及参数的确定

在蒸汽管道施工中,一般采用地面敷设,但在市区地面敷设的蒸汽管道影响周围环境.将地面敷设蒸汽管道改为直埋蒸汽管道,可以节省空间,改善周围环境,提高热效率.文中介绍了直埋蒸汽管道的特点,以及保温结构、保温层厚度、伸缩节参数的确定.文中还介绍了蒸汽管道排潮、凝结水回收等.     

国土空间新形势下综合交通规划的问题与对策

随着国家现代化的高速发展,我国国土空间愈来愈加紧张.综合交通规划工作是现在新形势下规划工作中的最主要内容之一,可以合理的对国土空间进行规划.目前综合交通工作在我国已经取得了较好的成绩,但仍旧有很多的问题需要相关工作人员进行改善,例如规划顶层设计欠缺,规划动态调整机制不足,服务效率不高,运营服务与实际的工作内容脱轨,新技术应用程度不高,导致了国土空间综合规划缺乏合理性,发挥不出最大的利用价值,相关的工作人员需要对目前处在的规划问题进行及时的解决.本文主要阐述了国土空间新形势下综合交通规划的问题与对策.