吕梁市实际路网拓扑结构精确检测不良交通路段方法研究

城市道路系统可以被抽象地视为一个计算机网络,在此基础上建立路网拓扑结构,通过对该结构的研究来解决交通分配问题。因此文中将吕梁市实际路网作为研究对象,提出在蚁群理论思想指导下设计出的路网拓扑结构准确检测不良交通路段的方法。首先,在蚂蚁寻优思想指导下初始化路网系统交通分配,在明确需要分配的起点、终点与交通量时,并确定循环数量,通过人工蚂蚁的移动实现路径选择,并同时改变路段流量,选出人工蚂蚁移动轨迹信息丰富的某些路径;其次,基于蚁群思想的路网拓扑结构运用交通均衡分配原则,当路网任意路段出现堵塞情况时,路网交通抗堵塞能力可以通过堵塞发生前后系统最优出行时间的变化进行衡量,子路段平均抗堵能力和综合路网抗堵能力的比值即为抗堵塞能力变化因子度量交通流量,以此确定出不良交通路段。仿真实验证明,利用文中方法有效地检测出路网中不良交通路段。     

基于抗堵塞能力的路网分区路径选择研究

针对路网中任意路段都有可能发生堵塞的情形,结合交通均衡分配原则,本文提出路网分区效果度量指标——基于路网交通均衡分配的分区抗堵塞能力变化因子,即基于路网交通均衡分配的分区后各子区域平均抗堵塞能力与分区前整个路网抗堵塞能力的比值。在此基础上,以指标最小为目标,建立将城市路网划分为2个子区域的最优分区路径选择模型,并设计算法求解,为交管部门进行路网分区管理提供依据。     

逐日动态交通分配模型综述

交通路网流量是由出行者的路径选择行为所决定,路径选择行为的每日更迭会导致交通流量的变化。逐日动态模型在深刻理解网络流的波动演化过程以及用户均衡状态的可达性上具有重要作用。因此,本文将以往逐日动态模型进行分类并进行相关介绍。     

基于改进蚁群算法的移动机器人路径规划研究

针对基本蚁群算法在机器人路径规划中盲目性大、效率低以及易陷入局部最优等缺陷,提出一种在蚁群算法中修改信息素初始值、改进全局信息素更新方式以及改进状态转移规则的移动机器人路径规划方案,在栅格环境下对移动机器人的路径规划进行仿真测试,仿真结果表明该方案能缩小最优路径的查询范围,降低发现最优路径所需的循环次数,有效提高最优路径的搜索效率,整体性能优于普通蚁群算法。     

恶劣天气下的公路交通有效调度模型

恶劣天气的公路交通极易瘫痪,设计公路交通优化调度模型,提高公路交通网络的稳定性和抗毁坏性。传统的公路交通调度模型采用并行微观矢量等价加权结构,各重点路段和路口节点不能有效区别评价,调度效果不好。提出一种基于多维矢量线性规划的恶劣天气下的公路交通有效调度模型。进行恶劣天气下的交通路网信息采集,构建PID神经网络路网模型,路网模型采用一个5元组表示,提取制约交通拥堵的关键信息。设计恶劣天气下的交通拥塞检测算法,根据多维矢量线性规划可得单位路径行程时间下的拥塞状态联合分布,计算最佳适应度值,实现交通优化调度。仿真结果表明,采用该模型进行公路交通拥塞程度检测和调度,检测精度较高,能准确反映公路交通的实时状态信息,通过有效调度能大幅度提供公路交通的通行效率,应用价值较高。     

基于混合遗传算法的动态路径诱导算法研究

路径诱导系统是智能交通领域的核心内容之一,近年来已经成为国际学术界研究的热点与难点课题之一.本文对路径诱导方法进行了深入的研究,提出了基于自适应遗传算法与微种群遗传算法相结合的智能交通路径诱导方法;并以沈阳市一环内干线交通路网为研究对象,进行了大量的理论分析和仿真实验研究,证明了方法的有效性.     

改进蚁群算法在QoS组播路由中的应用研究

基本蚁群算法直接应用在QoS组播路由时,容易产生局部最优路径,并且收敛速度较慢,本文对基本蚁群算法的状态转移规则和信息素的更新方式进行改进,并把改进的蚁群算法应用到QoS组播路由中,提出了基于改进蚁群算法的QoS组播路由方案,仿真实验表明,改进后蚁群算法的性能明显优于基本蚁群算法。     

浅谈对北京市公路路网交通信息化建设的认识与实践

随着北京市公路路网的日益复杂,为确保路网管理水平和应急保障能力,北京市公路路网交通信息采集与发布系统应运而生,作为路网管理与应急处置系统的前端支撑,该系统承担着外场交通基础设施的建设工作,并且成为城市路网交通信息化建设的重要窗口。介绍了北京市公路路网交通信息采集与发布系统架构和建设思路,并结合笔者实践着重阐述了城市路网信息化建设中的重点内容与保障措施。北京市公路路网交通信息采集与发布系统在全国范围内的市域路网信息化建设中具有极高的示范性意义,本文中的相关实践也具备一定借鉴作用。     

黑龙江省二义性路径识别系统组成方案研究

随着我国高速公路的不断发展,已形成规模庞大、结构复杂的高速公路交通网,车辆在高速公路网内从A点到B点存在不止一条行驶路径,可以有多种选择,在一定程度上有效的分散了交通流量,缓解了交通压力;与此同时,站点多、路网内错综复杂的结构,也给交通管理带来诸多困难,目前,对于车辆的收费大多采用按最短路径收费的方案,对于用户而言不存在多缴费的情况,但是给路网内业主利益拆分带来了影响,造成经济损失,在此前提下对二义性路径识别系统进行研究分析.     

蚁群算法在自动化仓库路径规划中的应用

针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。     

可达集约束下的自主车辆路径规划势场蚁群算法

针对目前路径规划算法不能覆盖车辆所有不确定的状态而导致安全性低的问题,提出了以后向可达集为约束的自主车辆最优路径规划算法。即后向可达集的变化范围作为势场蚁群算法的约束条件,在多车辆道路交通环境下,利用后向可达集不同安全区域信息素浓度不同,且越靠近危险区域信息素浓度越低的特点,给出了自主车辆最优路径建模方法,并且从理论上保证了该算法安全性的置信水平。仿真表明,该方法不仅提高了传统势场蚁群算法的安全性,同时也可以推算自主车辆轨迹跟踪的过程中安全状态的可达范围,预测自主车辆未来一段时间间隔内安全状态。     

车辆路径问题的数学模型及优化算法

通过分析交通路径的特点,给出求解车辆路径问题(VRP)的改进的蚁群算法.该算法通过引入启发因子和参数自适应调整,加速了收敛效率,改善了全局搜索能力,最终数值例子表明本文所提算法是可行的、高效的.对VRP问题有较好的求解效果。     

基于模拟退火-蚁群算法的机器人路径规划

针对蚁群算法在机器人路径规划中易陷入局部最优问题,提出首先利用蚁群算法寻找移动路径,然后采用模拟退火算法进行迭代,并加入回火机制消除局部最优,有效提高蚁群算法的全局搜索能力。仿真研究表明,模拟退火-蚁群算法在机器人路径搜索上可得到较短路径。     

基于改进蚁群算法移动机器人的路径规划

针对基本蚁群算法的缺点,提出了蚂蚁回退、蚂蚁相遇、带交叉点的路径交叉的改进算法.通过随机数引入和状态转移概率的应用,平衡了各路径信息素,从而有效地进免陷入局部优化,使得算法在收效速度和执行效率上得到提高.     

一种改进蚁群算法在机器人路径规划中的应用

在基本蚁群算法的路径规划中,存在容易陷入局部最优解和搜索时间长等缺点,针对这些问题,提出了一种改进蚁群算法。初始时刻为了使蚂蚁扩大搜索范围,避免陷入局部最优,引入了分段函数,采用状态转移概率和分段的组合优化方法平衡各路径信息,而在搜索一定区域后,为了加快收敛速度引入导引函数。并针对边界障碍提出了回退策略。仿真结果表明,在栅格地图模型中,该算法能迅速地避开障碍,找到最优路径。     

蚁群算法优化和路径规划问题的应用研究

基于智能仿生计算的蚁群优化算法在路径规划问题中具有较好的应用前景,通过蚁群算法优化,实现机器人路径规划和应急救援的路径规划等。传统的基于蚁群算法的路径规划在信息素转换中容易导致信息丢失,产生局部收敛,提出一种基于信息素多目标Pareto支配的蚁群优化算法实现路径规划,利用信息素多目标Pareto集合序列的均匀遍历特性和逻辑差分变尺度特征,进行变尺度搜索,根据蚁群优化算法一次次地更新搜索空间,结合负反馈机制,通过蚂蚁的信息素转化进行路径分析,采用Pareto支配集记录下最优的食物源,蚁群在寻找食物过程中,避免了局部寻优和局部收敛,仿真结果表明,采用该算法进行蚁群优化后的路径规划避障效果较好,以较快的收敛速度和较少的迭代次数找到最优路径,收敛性好。     

基于物联网的公路交通气象监测指标体系研究

通过分析公路网管理部门对路网交通气象运行状态的监测需求,确定影响公路网安全运行的气象要素分类和影响因素,构建物联网条件下公路网运行状态气象监测指标体系,研究制订气象监测设备布设原则和方案,以指导公路网运营管理中对交通气象条件的实时监测与服务的建设。     

一种改进的蚁群算法及其在TSP问题中的检验

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法但是开始的时候信息素缺乏,收敛速度慢一直是蚁群算法的不足。针对该问题,提出加权蚁群算法,它利用传统蚁群算法最优路径的特点,对每个城市分别加权,然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间,提高了运算速度。计算机仿真结果表明,该文算法改进了标准蚁群算法的效率和计算结果的质量。     

诱导条件下的路网容量可靠性

分析了路网容量可靠性概念的含义,将路网容量可靠性概念引入到路径诱导系统环境中。将路段通行能力作为离散随机变量,基于诱导条件下的混合路径选择模型,用近似算法求解路网容量可靠性。在一个小型测试网络对计算结果进行了说明。     

城市中心区环形快速路设计要点总结

快速路系统是路网系统中的骨干道路,承担着城市中快速交通需求。合理的路网结构应该是快速路、主干路、次干路、支路互为依托和补充。快速路的设计要以路网规划为前提,综合考虑快速路在整个路网结构中的交通功能和作用,从全局上把握快速路设计的理念。交通分析是快速路设计的量的支持,是决定道路断面形式的基础。交叉点是控制点,节点立交功能配置是否合理对平衡路网交通十分重要,不同的立交型式和匝道布设方式,对相关路网的影响程度也有所不同。快速路设计中应遵循由整体到一般再到个体的思维方式,即面-线-点。当这些设计要素得到充分的考虑和体现,在具体设计过程中才会做到设计合理,路网优化,交通功能完备。