智能交通系统中车辆动态路径诱导方法研究

被引量 : 10次 | 上传用户:gorlsand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能交通系统的不断发展和交通采集技术的不断提高,利用实时的交通数据进行车辆行驶时间和行驶路线的预测已经成为了动态路径诱导系统DRGS(Dynamic Route Guidance System,DRGS)中的一个亟待解决的问题。DRGS中采用传统的Dijkstra算法搜索路径时基于最短物理距离,且搜索范围大,效率低。本文结合城市道路交通的方向性及车辆在行驶过程中在交叉口前排队造成的延误,另外受交通条件的影响,车辆在通过交叉口时会遇到一定的转向延误和限制。针对出行过程中车辆可能遇到的实际交通环境建立了相应的路网模型。该模型利用交叉口、路段及路段的重要节点等基本构成要素描述道路网络。具体工作如下:首先,在动态交通分配问题研究中,提出了将时间作为路径优化的主要目标;采用交通荷载作为状态变量的研究方法,基于车流集散波理论建立了车辆在交叉口前的排队长度模型,并使用密度概念描述了动态路段出行时间;对于交叉口延误,提出了按照不同前进方向分别求取交叉口延误的方法,并按照此方法建立了交叉口延误模型,确定了动态交通流状况下道路权重的方法。通过仿真验证了算法的可行性,并对仿真结果做了详细分析。接下来,对道路网络模型、最优路径优化算法等问题进行了研究。根据兰州市路网特征对Dijkstra算法在搜索范围和搜索效率上进行了优化。通过矩形限制搜索范围优化Dijkstra算法,利用三个邻接点的转向关系描述路段特性。其次,建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型。该模型利用交叉口、路段等基本构成要素描述道路网络,利用节点——弧段联合结构描述路段特性,再用图论中的有向图思想将路网抽象成数学模型描述。最后,采用改进的Dijkstra算法求解带有延误和限制的最优路径问题。在上述理论的基础上,实验利用复杂网络分析库,建立了城关区和七里河区的道路网络模型。实现了路网图的显示、放大和缩小等功能,可以根据选定的起点和终点确定最优路径并显示输出。并进行了几种不同目标选择情况下所得路径的对比分析实验,从而验证了道路模型和改进算法的可行性及实用性。该方案与采用经典Dijkstra算法来验证只包含路段长度信息的传统路网模型相比,改进算法的实用性和效率均有所提高。
其他文献
研究目的以消化内科日常诊疗工作中接受电子胃镜检查的个体为调查对象,分析胃镜检出的上消化道疾病种类和分布规律,探讨可能影响上消化道疾病发生或转归的相关因素,为改进上
分析了国内目前平压平型的立式模切机上安装自动送料机构的现状。重点对立式平压平型的模切机中的独立驱动的送纸臂和收纸臂的循环往复运动方式、与主机联动的凸轮与连杆机构
初中数学课程标准要求学生"经历与他人合作交流解决问题的过程,尝试解释自己的思考过程,初步形成乐于思考、勇于质疑、言必有据等良好品质。"而要完成这些目标,都离不开数学
目的探讨臂丛阻滞复合舒芬太尼用药的安全剂量。方法选取我院收治的60例上肢骨折需在臂丛神经阻滞麻醉下行骨折切开内固定的患者,随机分为3组,各20例,Ⅰ组:对照组,Ⅱ组:静脉
语文教学重在培养学生的听、说、读、写能力。听、说是基础,读、写是目标。作文教学是语文教学中的重要部分,是培养学生写作能力的重要环节。小学语文写作是小学语文教学的重
交互式电子白板是一种新兴的教学辅助媒体,它不仅具有传统教学辅助媒体的功能,还具有其独特的应用功能和交互功能。它具有对文本、声音、图形、图像、动画等统一处理及交互式
黄芩苷是传统中药黄芩根中的一种黄酮化合物,具有消炎抑菌、抗病毒、抗氧化、抗感染、抗HIV以及治疗心血管疾病等多种药理活性,是中药黄芩的主要活性物质,近年的研究还发现黄
目的:缺血性脑血管疾病是常见病和多发病,其病死率高、致残率高、复发率高、花费高。脑组织缺血后继而发生的脑组织损伤是一系列十分复杂的级联式的病理反应,主要包括炎症反应、
报纸从产生至今最主要的一个功能就是传播信息,而教辅类报纸作为报纸的一个特殊品种,它以传播知识和人类的精神文化遗产为主,成为了我国的一种特殊现象。山西、河南两省的报
在中国古代文学史上,“妒妇”是不可忽视的一个特殊群体,最早记载始于《左传》。到了明清时期,“妒妇”题材成为文学创作中的热点,并出现了一批以“妒妇—疗妒”为主题的小说,代表