���ڽ�ͨԼ���ĸ�Ч·���滮�㷨

分析了路径规划问题及其在交通约束条件下的特点。从算法改进和模型改进两方面对路径规划算法进行了研究,在详细分析Dijkstra算法步骤和对偶法的基础上,给出了交通约束的数学模型及道路网络的相关定理。基于传统Dijkstra算法,对搜索过程中的节点和边的标记方式和规则进行了改进,提出了一种在交通约束条件下的高效路径规划算法。该算法通过减少搜索节点和标记边的次数而减少搜索过程中的运算量。仿真结果表明,该算法对偶法1/3～1/4的运算量。     

����ͨ��Ϣ�ɼ������˷ɻ�·���滮

引入无人飞机作为城市道路固定交通检测设备的辅助手段,部署无人飞机进行道路交通信息采集,提出了无人飞机的路径规划问题.考虑了无人飞机数量有限,不足以对所有目标进行侦察的情形,建立了以总巡航距离最短、巡航目标数量最多的多目标优化模型,提出了可行路径的重组方法,构造了求解该问题的非支配排序遗传算法.案例分析结果表明：构造的算法可以求出无人飞机路径规划的近似最优解,与最优初始可行解相比,总巡航距离减少了13.07%,巡航目标数量增加了41.67%.最后,讨论了无人飞机在道路交通信息采集中可能面临的问题.     

��ṹ����·�����ܳ���·���滮������㷨�о�

作为智能交通的重要组成部分,智能车辆旨在辅助或取代驾驶员进行车辆驾驶,以减少交通事故,提高交通系统效率. 本文针对半结构化道路下基于视觉导航智能车辆的路径规划和车辆控制问题进行了研究试验. 首先采用局部逆透视变换方法将存在无穷视野的智能车辆成像系统转换为真实世界坐标表示;然后利用深度优先搜索算法搜索当前道路环境下所有可行路径,依据无碰撞约束条件设定行驶轨迹;以预设轨迹的行驶时间和视觉图像信息作为输入,设计分级模糊控制器进行车辆横向控制;最后给出场地试验结果. 试验表明,本文路径规划和车辆控制算法有效稳定,实现了校园环境下障碍物躲避、路径规划和车辆自主行驶的设计功能.     

����PCA�ij��п���·����·�η���ˮƽ����

城市快速路基本路段作为城市快速路的重要组成部分,其服务水平的高低决定了整个城市交通系统运行的通畅性. 为更好的掌握快速路服务水平状态,分析了城市快速路基本路段交通运行特征,车辆构成特征和路段几何特征,建立城市快速路基本路段服务水平评价体系. 借助SPSS分析软件,采用主成分分析法对快速路基本路段服务水平进行计算. 以北京市莲花池西路为例进行实例评价,得到各基本路段各时段的服务水平综合得分,及全天平均服务水平聚类结果. 结果表明,本方法是对传统服务水平计算方法的补充与改善,且聚类分析使得对各基本路段服务水平的分类更明显.     

���ڹ����ͨͣ�����˵�����ͣ���滮����

为了满足城市日益增长的停车需求并缓解市中心交通压力,在轨道交通停车换乘(P&R)条件下,研究区域停车设施的选址方法及规模测算方法.基于随机用户选择原理,构建城市中心区及外围区域的停车需求预测Logit模型.以车辆总出行距离最短为目标函数,构建轨道交通P&R站选址优化模型.提出城市中心区及外围P&R站的停车场规模测算方法.以大连市西安路商业圈为研究对象,开展停车需求调查并分析其特征.依据调查数据,进行轨道交通P&R站选址规划与规模测算案例研究.研究表明,对于具有轨道交通的城市,该方法较传统规划方法更有利于引导停车需求在用地空间上的合理分布.     

��ȷ�������򹫽������������˫��滮ģ��

区域公交调度是未来城市公共交通的发展趋势,主要解决如何合理统一安排最初分布于不同车场的车辆完成所有线路固定时刻表对应班次任务,从而减少车队规模和降低营运成本.考虑现实中许多突发事件干扰车辆按时完成班次,借助双层规划模型,本文探讨区域公交车辆调度和购车计划之间的有机联系,在满足多车型、车场容量限制、燃料限制等现实因素基础上,设计求解上下层模型的遗传算法,引入满意解的概念,将下层规划产生的一组满意解供上层规划比选,进而生成最佳公交车调度方案,以及与之对应的购车计划.最后给出了一个实例,验证模型和算法的正确性和有效性.     

���п���·��ͨ����ͷʱ��ֲ����Է���

在对北京市城市快速路实测单车数据分析的基础上,本文发现对数正态分布函数可以成功地对不同速度条件下的车头时距概率密度分布情况进行拟合．运用最小二乘法对该函数进行参数估计,得到不同速度条件下的期望车头时距值以及车头时距的平均值和标准差．结合实测车头时距分布特性,经过修正,发现城市快速路上期望车头时距随速度的变化趋势与高速公路上的测量结果一致,但在定量上却要远高于高速公路上的期望车头时距．最后利用平均车头时距和单车速度绘制出流量—密度和流量—速度关系图,并具体讨论了出入口匝道对外侧车道交通流特性的影响,定量标定了谐动流和自由流相位在不同断面条件下的速度区间．     

����ģ���߼���ɱ����ٵij��п���·����

首先阐述了城市快速路进行交通控制研究的迫切性，进而根据快速路各密度区的交通特点，结合宏观、动态、确定性交通流模型，提出了一种中低密度区采用可变限速控制、中高密度区采用可变限速结合入口匝道控制的交通流控制策略。依据此方案，分别设计了可变限速控制器和入口匝道控制器，前者用于调节车辆速度以确保车流稳定，后者仅用于中高密度区以维持主线车流密度。最后，对系统进行仿真并作了相应分析。     

���·��ģ�ͼ�·���ȶ��Է���

城市道路网运行中受多种因素干扰,系统运行经常处于非稳定状态,出行者不仅要求尽量减少出行时间,而且越来越重视保障出行时间的稳定性、强调交通系统的可靠性.考察智能交通系统中人们出行选择的偏好,80%以上的通勤者认为行程时间可靠性是他们出行时第一或者第二位的要求,因此,本文以行程时间可靠性和行程时间作为出行者路径选择的两个主要因素,建立混合随机路网模型.借鉴随机平衡分配模型的求解方法,设计混合随机路网模型的求解算法.同时,通过熵来考察行程时间可靠性和行程时间在出行者路径选择中所占比例不同对道路网交通状态的影响.此模型可描述智能交通系统下,有无信息出行者的比例对路网交通状态的影响.通过案例研究发现,只有拥有信息的出行者比例达到一定程度时,路网才最稳定.     

基于Maklink 图和遗传算法的改航 路径规划方法研究

为了保障恶劣天气下的飞行安全,航班需要采取改航策略避开危险区.采用已 有的以改航路径最短为目标,以航段最小距离、避开危险区、转弯角度等为约束条件的规 划模型,设计了3 阶段方法研究改航路径规划.首先应用Maklink 图和Dijkstra 算法规划一 条能够避开危险区的路径,接着应用遗传算法优化路径,最后进行路径调整以满足约束 条件.算例仿真结果显示,应用本文方法得到的改航路径长度较短,转弯次数少、转弯角度 小,计算效率高.仿真结果说明,应用本文提出的方法获得的改航路径满足目标和约束要 求,验证了该方法的可行性和有效性.     

基于改进蚁群算法的多AGV泊车路径规划

针对智能停车库中自动导引小车(Automated Guided Vehicle,AGV)存取车的路径规划问题,提出一种基于改进蚁群算法的多AGV泊车路径规划方法.单AGV路径规划方面,在基本蚁群算法基础上引入蚂蚁回退策略来增强适应性,同时改进启发式信息和信息素更新策略提高算法的收敛速度和寻优能力.多AGV路径规划方面,提出改进冲突解决策略来解决多AGV之间的冲突,其中采用临时规避-重新寻路策略来解决相向冲突.针对某典型停车场抽象模型的仿真结果表明,改进蚁群算法寻路成功率更高,并具有较强的全局搜索能力和较快的收敛速度,改进冲突解决策略能合理避免冲突,可以满足多AGV存取车路径规划的要求.     

交通路况感知下的自适应动态路径规划方法

针对传统路径规划算法在动态网络中的时效性和可用性不足,本文提出一种适用于时变 路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想,构建一种分层路 网的状态树索引,有效降低了动态路网中路径查找的计算代价,并扩展了传统路径规划算法在动 态路网中的普适性。在此基础上,将区域路况的时空变化信息融合到索引树中,进一步提出一种 基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径 查找视野,将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征,路径映 射采用多路并行的双向探测策略,使得路径搜索迅速收敛于一个最优解,在动态路况变化和旅行 代价之间寻求平衡。最后,结合北京市实时交通路网数据集进行实验评估,在查询性能和自适应 调整方面验证了所提出方法的有效性。     

基于改进蚁群算法的山区无人机路径规划方法

对无人机在山区执行应急物资运输任务时的飞行路径规划问题进行研究.基于对无人机的性能分析与比选,探讨了路径规划的约束条件,提出了一种考虑路径安全度的改进蚁群算法.首先,基于高海拔山峰的位置构造泰森多边形,获取无人机在山区避障飞行条件下的路径可行解;其次,为避开山峰密集区域,建立路径安全度约束,缩小可行解范围;进而,利用蚁群算法搜索最短路径;最后,消除路径中不必要的障碍点以进一步缩短距离,并综合考虑无人机性能参数对拐角进行平滑处理,获得最终可用于实际飞行的最优安全路径.算例分析表明,改进的蚁群算法较传统算法收敛速度更快,且生成的路径更短.     

基于出行强度的出租车规划模型

通过分析城市居民出行强度和人口规模现状,运用增长系数模型预测规划期内居民出行强度和人口规模,进而预测出规划期内居民出行总量和乘坐出租车人口,随后利用出租车空驶率模型预测出租车的最佳数量。实例证明模型是可行的,通过确定出租车投放的最佳数量,有利于城市出租车的规划和管理。     

基于个体出行链的区域城际铁路规划方法研究

基于"基础设施即服务"的理念研究区域城际铁路规划问题,精准考虑带时间窗的个体出行特征和运输服务供给,构建时空网络联系基础设施、服务供给和出行需求3个维度.在所有路段存在的前提下,考虑城际铁路、城市轨道交通和城市道路等基础设施及其运输服务供给,为每类出行者生成满足其出行时间窗的备选出行链集合,以所有出行者广义费用和总投资...     

随机时变特征下基于行程时间的路径选择算法

基于南京市实测数据分析了道路交通流实际随机、时变特征,证实现有行程时间最短路径算法相关研究中对道路交通流的随机、时变特征的假设与实际不符.以反例论证道路交通流实际随机、时变特征下,自适应算法(Adaptive Routing Policy)在求解行程时间最短路径方面的无效性.针对交通模式时段内道路交通流随机、时间无关的特征,以及路段行程过程中行程时间的确切概率分布难以知晓的实际情况,提出基于历史概率分布的历史期望行程时间最短k路径基础上的考虑风险衡量及当前道路实际交通流状况的路径选择算法.     

新型城镇化背景下的新区交通规划理论方法探讨——"交通7+1论坛"第五十四次会议

新区交通规划是一项统筹城市内外、客货、近远期交通发展,打造快速便捷的交通圈,构建绿色交通体系,建设便捷安全绿色智能现代化综合交通运输体系的重要工作.本次论坛以“新型城镇化背景下的新区交通规划理论方法探讨”为主题,介绍了全国主要城市道路网密度监测情况及“窄马路密路网”实践经验,探讨了构建雄安新区快速便捷对外联系与绿色智能交通体系的方案与设想,分析了新时期特大城市轨道交通发展面临的问题,提出了规划思路和重点工作,分析了物联网时代城市群交通规划技术与方法的新要求.