在一个有多条分支的多叉路口,有些方向是双向通行,有些方向是单向通行,每个方向的通行时间根据不同时间段自动调节,请设计一个交通信号控制系统。(C和E是单行道)。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 实现功能 在一个有多条分支的多叉路口,A、B、D是双向通行,C、E是单向通行,每个方向的通行时间根据不同时间段自动调节。请设计一个交通信号控制系统。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 思路分解 道路遵循右行规则 找到可以行驶的路线(考虑C、E的单向因素) AB、AC、AD BA、BC、BD DA、DB、DC EA、EB、EC、ED 思路分解 基于以上判断出的可以行驶的路线,根据车辆必须右行和同一通行时间段内路线之间不能交叉的原则判断哪些路线不能同时行驶。结果包括以下: (AB BC) (AB BD) (AB DA) (AB EA) (AC DA) (AC BD) (AC DB) (AC EA) (AC EB) (AD EA) (AD EB) (AD EC) (BC EB) (BC DB) (BD DA) (BD EB) (BD EC) (DA EB) (DA EC) (DB EC) 思路分解  把可以同时行驶且不发生碰撞的路线用同一种颜色的交通灯指示  该控制系统需要用多少种颜色的交通灯分配给这些行驶路线? 交通灯颜色越少表示该控制系统的管理效率越高 解决方案  借助于“图”。图中一个顶点表示一条行驶路线,行驶路线相互矛盾用顶点之间的连线(即“边”)来表示。  交通灯控制问题就变等价为:对图的顶点的染色问题,要求对图上的每个顶点染上一种颜色,且有边相连的两个顶点不能染相同的颜色,且总的颜色种类尽可能的少。  或者,如果把图上的一个顶点理解为一个国家,顶点之间的连线表示两个国家有共同的边界,相邻的国家不能涂相同的颜色,则以上交通灯控制问题又能转化为著名的地图着色问题。 解决方案  考虑使用贪心算法  算法主要思想 1. 用一种颜色给尽可能多的顶点着色 (1) 选择某未着色的顶点并用该新颜色上色 (2) 扫描未着色的其他所有顶点,逐个考察它们是否有边与已用该颜色着色的顶点相连,若没有边相连就用该颜色上色。 2. 换一种颜色重复步骤1,直到所有顶点全部着色为止  其中一种可能染色结果,圆圈中的数字标识该路径所选用的交通灯颜色,即:蓝色为1,红色为2,绿色为3,黄色为4。该算法还可能得到其他的次优解。 实现要求  选用适当的数据结构存储上面的图的信息  程序运行后的输出内容,请参考以下格式(以上图为例): 颜色1的信号灯亮时,以下方向通行: AàB BàA AàC AàD DàC EàD 颜色2的信号灯亮时,以下方向通行: BàC BàD EàA 颜色3的信号灯亮时,以下方向通行: DàA DàB 颜色4的信号灯亮时,以下方向通行: EàB EàC 实验步骤 - 建立数据的结构; - 设计子函数; - 利用main函数调用各子函数; - 准备测试数据; - 调试程序,分析运行结果。
2022-01-15 13:26:39 278KB c语言 课程设计 道路交通控制 系统
1
GAT 508-2014 道路交通信号倒计时显示器
2022-01-11 16:43:16 342KB 信号灯 倒计时
1
GB 5768.2-2009 道路交通标志和标线 第2部分:道路交通标志
2022-01-08 17:12:37 8.3MB GB 5768.2-2009
1
附件1:《道路交通安全违法行为图像取证技术规范》(GAT832-2014附件1:《道路交通安全违法行为图像取证技术规范》(GAT832-2014附件1:《道路交通安全违法行为图像取证技术规范》(GAT832-2014
2021-12-30 12:08:24 176KB GAT832-2014
1
加强建筑施工和道路交通安全专项工作检查总结.docx
2021-12-26 15:01:35 21KB 安全资料
道路交通标志的检测与识别技术研究。分类器采用SVM
2021-12-21 12:36:29 6.24MB 交通 检测 识别
1
道路交通matlab代码交通管制 多个机器人尽可能快地直穿过十字路口,而不会离开道路,也不会彼此碰撞 运行模拟 该仿真是使用MATLAB完成的。 为了运行模拟: 打开Matlab 转到包含代码的目录 开放式协调 运行脚本(“编辑器”选项卡下的绿色播放符号) 该脚本将打开一个图形,绘制环境,并随着机器人的移动对其进行动画处理(模拟周期为0.1秒,但每帧为0.2秒)。 可以在代码中轻松修改仿真参数。 额外功能: 控制视觉显示(缩放能力):更改REGION_RADIUS 控制模拟时间:更改SIM_TIME 控制仿真间隔:更改SIM_INTERVAL 打印每辆汽车经过交叉路口时更新的平均延迟时间:写入文件:data_delay.txt 方案说明 描述:半径为1 m的多个完整圆形机器人,具有无限范围的360度视野传感器,接近四向交叉点。 道路宽度为7 m,速度限制为20 m / s。 在每个时间步dt = 0.2 s时,机器人在四个方向之一上从相交处进入半径为200 m的区域的概率为p = 0.04。 假设:机器人具有无限的加速度。 机器人始终以直路行驶:(南北可以通过交叉点,东西可以通过交叉点
2021-12-21 10:21:06 63KB 系统开源
1
基于VC的道路交通微观仿真,王小兵,,本文以城市道路交通微观仿真建模和相应的仿真软件系统开发为重点,介绍了城市道路交通微观仿真的模型体系结构,并使用VC 运用面��
2021-12-17 09:50:51 563KB 交通仿真 微观仿真 面向对象
1
论文研究-涨落后的城市道路交通拥挤蒙特卡洛预测.pdf,  阐述了城市道路交通系统涨落和触发的数学描述,建立出现涨落后城市道路交通系统的自组织过程动态数学模型;依据最大交通流导致路段最大饱和度原理将模型简化,并利用蒙特卡洛(MonteCarlo)方法,将模型应用于出现涨落后道路拥挤预测.
2021-12-14 21:46:35 237KB 论文研究
1
基于改进的BPR路段阻抗函数研究城市道路交通阻抗,刘道君,,在交通分配的过程中,目前广泛采用的路阻函数是美国公路局提出的BPR函数,但在实际应用中推荐的BPR参数得到的结果并不符合实际,而
2021-12-12 15:38:31 287KB 首发论文
1