城市交通紧急事间处理中的道路动态交通诱导的研究.pdfVIP

2004 海峡两岸智能运输系统学术会议 城市交通紧急事件处理中的道路动态交通诱导研究 张颖，黄席樾，秦小虎，熊智华，陈庆国，邓小丽 (重庆大学 自动化学院导航制导实验室，重庆 400044) 摘 要：本文针对目前重庆市路网特点及交通现状，依靠城市现有的成熟通信技术和计算机网络技术，并利用 城市现有的救援资源，构建了一个面向城市交通紧急事件处理系统的动态交通诱导系统。在系统实现上，以 Oracle 为平台构建城市路网数据库，采用Mapx 控件并以VC++6 作为开发平台。 关键词：紧急事件处理系统；Dijkstra 算法；交通流诱导；动态函数；路网模型；数据库 中国是一个发展中国家，改革开放以来，城市化与汽车化发展十分迅猛，大多数城市路网结构 不合理，道路功能不完善，道路系统不健全，而交通管理设施缺乏，管理水平不高。即使各地都建 立了交通控制中心，大多只是实现了监视功能，而远没有发挥控制功能的效应[1] 。依靠城市现有的 成熟通信技术、计算机网络技术，并利用城市现有的救援资源，再加以适当扩充，建立城市交通紧 急事件处理与安全系统，合理的进行交通流诱导，及时、有效地处理交通紧急事件，将大幅度减轻 交通堵塞的发生，减少经济损失和人员伤亡，降低二次事故发生的概率，对提高交通营运收入都有 着重大的社会意义和经济价值。 本文研究了城市交通紧急事件处理系统的交通流诱导的相关因素、流程和特点，把诱导系统分 为医院，消防，路政和交警四个子系统。目前，我们所看到的很多系统在进行路径寻优时，主要考 虑的是点对点的路径长度最短寻优或是时间最短寻优，即传统的交通流的诱导通常以静态路径寻优 为目标，我们考虑到本研究对象是一个针对交通紧急事件的多目标应急处理系统，在建立道路路网 模型的时候，除了时间最优、距离最短等传统的优化目标外，还需要考虑应急救援部门的地理位置， 以及不同救援部门配备的救援资源数量等实际情况；同时考虑到交通状况的时变性和不确定性以及 道路状况的复杂性，把路径的权值定义为一个交通状况的动态函数，采用优化后的 Dijkstra 算法搜 索最优动态路径。 1 Dijkstra 算法在交通流诱导中的应用 1.1 Dijkstra 算法 1.1.1 经典的Dijkstra 思想 设置一个顶点集合S 并不断地作贪心选择来扩大这个集合。一个顶点属于集合S 当且仅当从源 点到该顶点的最短路径长度已知。初始时，S 中仅含有源点。设u 是G 的某一个顶点，把从源点到 u 且中间只经过 S 中顶点的路径称为从源点到u 的特殊路径，并用数组dist 记录当前每个顶点所对 应的最短特殊路径长度。DIJKSTRA 算法每次从V-S 中取出具有最短特殊路长度的顶点u ，将u 添 加到S 中，同时对数组dist 做必要的修改。一旦S 包含了所有V 中的顶点，dist 就记录了从源点到 所有其他顶点之间的最短路径长度。 为描述方便，我们定义如下的函数: 函数Dijkstra-path{vi, vj}返回vi 和vj 间的最短路径，函数 Dijkstra-len{vi, vj}返回vi 和vj 间的最短路径的长度。 1.1.2 Dijkstra 算法的分析与改进 Dijkstra 算法思路简明，实现容易。但在一个由n 个节点组成的网络里，由于它实现了两个时间 复杂度为 O(n) 的循环，因此，在寻找某一节点到另一节点的最短路径搜索中，它的时间复杂度为 O(n2)[2] ，随着n 的增大( 问题规模的增大) ，算法的时间复杂度急剧增加。我们考虑如果能有效的减小 n 值，就能大大地减少算法的运行时间，提高效率。考虑到系统的实际特点，路径寻优的目的在于 找到救援点到事故点的最佳路径，因此问题的规模就缩小为救援点到n 个顶点的最短路径搜索，相 应的，算法的时间复杂度由原来的O(n2) 降低为O(m*n) ，在这里m 为救援点的数量。因为整个救援 系统是一个多目标寻优系统，路径寻优分为医院，消防，路政和交警四个子系统，因此，只需要分 别对每个子系统采用Dijkstra 算法进行计算。 在这里，m ＝mh ＋mf+mr+mp ，其中，mh 为各急救医院总数量，mf 为各消防部门总数量，mr 130