环岛优化模型交通环岛的优化设计问题.docVIP

论 文 题 目: 姓 名: 学 院: 专 业: 年 级、 学 号. 指导教师: 交通环岛的优化设计问题 交通环岛的优化设计 摘要 本文围绕交通环岛优化问题,建立了基于SVD与SJF调度算法的交通优化模型、基于 MFQ调度算法的交通优化模型，并设计了先来先服务算法、短进程优先算法和多级反馈队 列算法，利用MATLAB实现对问题的求解。 基于SVD与SJF调度算法的交通优化模型的建立，首先建立了简单信号灯模型，设计车 流量矩阵，通过对指标的建立来测试环岛各路径的权重,权重高的路径应给予更高的优先权, 让更多的车更快的通过环岛，提出控制信号灯秒数控制入岛车流量和规范岛内车辆行驶来调 节各个道路车况，同时考虑司机遇到情况时的反应时间。然后建立改进的信号灯分配模型, 使用短进程优先调度算法，在环岛从越近干道出岛的车辆优先权越高，优先权越高就提供各 种方式使其优先出岛。 基于MFQ调度算法的交通优化模型，设计改进的多级反馈队列调度算 本文建议两种模型交错实行,在高峰期时使用模型一,在非高峰时期时关闭信号灯,使 用模型二，提高环岛内车辆通过效率，缩短平均通过时间，缓解若环岛有多条车道则驶入的 交通流与驶入出的交通流存在的冲突。当环岛容量趋于饱和时，这种冲突越发明显。因此可 尝试使用一些辅助手段如交通信号灯、停〃让〃指示牌等来优化环岛的交通流。 关键词：信号灯分配、路径权重比、多级反馈队列调度算法 问题重述 目标是提出换到交通优化控制的模型，定量的分析如何更好的控制环岛的交通状况，以 及需要进入环岛和希望离开环岛的交通流。伪有穷Jackson网络模型是基于单车道环岛建立 的，对于多车道环岛是否也可以构建类似的排队论模型呢？ 一种模型思路认为，可以将每个 车道抽象为一个服务系统，进而一个多车道环岛可以抽象为一个多级服务系统。请问这个思 路可行吗？若可行请建立模型,若不可行,请说明理由。 模型假设与符号说明 2.1模型假设 1?到达事件和离开事件指数分布 模型的到达和离开事件建立在具有指数分布间隔时间的泊松过程之上。泊松模型被广 泛的应用于很多具有随机到达的场合。泊松过程的参数由一段时间内的到达和离开事件数进 行平均求得。 在理想状态下,无论车辆从哪个路径离开,环岛模型都能够成功满足 通常车道宽为3.75m 到来率恒定 理性驾驶行为 2.2模型一符号说明 进/出路径的个数 n 第i行之和 Ai i = l--n 第汐1」之和 Bj j = 1 ??? n  每个路径单位时间内出现车的概率 PlnJ 心 j 每辆车从i路径进入j路径离开的概率 P0ut_(ij)「j = 1 …九 奇异值 S i = 1 ---n 车道的个数 m 车道距环岛中心的距离（％辺与 car有关） ^roadj 心 j 车速(rroad_i^^car^^) ^car 环岛的平均半径 r 环岛的周长为 p 平均车长 I 车道宽度 ^road 标记星号的小汽车从等待的车队末 尾至进入环岛的时间 标记星号的小汽车从进入环岛至离 开环岛的时间 ±2 环岛平均宽度 Goad 到达时间（车驶向环岛的时间） ^_arrive  服务时间（车从驶向到最终离开环岛 的时间） ^_serve 完成时间（车在环岛内行进的时间） t-finish 周转时间（车在排队的时间） ^_waste 带权周转时间 ^quan 环岛平均周长 Pjoad 容纳车辆数 ^.contain 将环岛填满需要的时间 t_cost 2.3模型二符号说明 车道宽度 ^road 带星号的小汽车从车队队末至进入环岛 的时间 带星号的小汽车从进入环岛至离开环岛 的时间为 路径数 n 模型的建立 3.1模型一基于SVD与SJF调度算法的交通优化模型 3.1.1简单的信号灯分配模型 1 ?建立车流量分布矩阵 设他j为从第i个路径进入、从j个路径流出的车流量期望值，得到车流量的分布矩阵为： ^i,i …% K = [kij] = : ???: 如1 … kn,n 则分布矩阵中， 第i行之和仏表示从第i个路径进入环岛的车流量，血=弟 第j列之和为表示从第j个路径流出环岛的车流量，Bj = lx】 kiJf 令A = f At ,此时Pin」=7 ， 令B =辱田，此时厲叫=夕， 在理想情况下，每个路径双向车道比应为込 PoutJ 2指标设计 现在假设存在服从泊松分布的矩阵K。现在的目标就是:在n维空间中找一组正交基, 使得经过K变换后还是正交的。假设已经找到这样一组正交基： {vlfv2f-vn} 则K矩阵将这组基映射为： {Kq,Ki?2,…,KuJ 如果要是他们两两相交,即 Kvt - Kvj = (Kvi)TKVj = v^KTKVj = 0 根据假设”存在 vjvj =巧?巧=0 所以，如果正交基选择V为K^K的特征向量的话