基于车载自组网交通信号控制.pdfVIP

题 目 基于车载自组网的交通信号控制 学 院 电子与控制工程学院 专 业 自动化（交通信息与控制） 班 级 自动化一班 学 号 3201100121 姓 名 张记函 指导教师 代亮 完成日期 2014/4/16 长安大学毕业论文翻译 基于车载自组网的交通信号控制 摘要—在这篇论文中，我们将用车载自组网来收集和整合私家车辆实时速 度和位置信息，以此来优化交叉口的信号控制。我们首先将交通信号控制问题表 示为处理器作业调度问题，处理器相当与车辆平台，前提是假设所有作业大小相 同。我们给出一种在线算法，命名为最古老作业第一算法，以此来减少通过交叉 口的延迟。我们可以证明这一算法具有双倍的竞争力，意味着延迟少于或等于具 有完美到达者知识最佳脱机计划的两倍延时。然后我们展示如何用车载自组网来 将车辆分成近似大小的平台，然后再应用最古老作业第一算法，也就是最早到达 者算法。我们的模拟结果显示，在轻度或中度交通负荷下，与车辆驱动法和韦伯 斯特法相比，最早到达者第一算法减少了车辆经过交叉口的时间延迟。 关键词 冲突表，在线作业调度，交通信号控