只为小站
首页
域名查询
文件下载
登录
c语言课程设计
道路交通
灯控制系统.zip
在一个有多条分支的多叉路口,有些方向是双向通行,有些方向是单向通行,每个方向的通行时间根据不同时间段自动调节,请设计一个交通信号控制系统。(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
道路交通
信号倒计时显示器
GAT 508-2014
道路交通
信号倒计时显示器
2022-01-11 16:43:16
342KB
信号灯
倒计时
1
GB 5768.2-2009
道路交通
标志和标线 第2部分:
道路交通
标志
GB 5768.2-2009
道路交通
标志和标线 第2部分:
道路交通
标志
2022-01-08 17:12:37
8.3MB
GB
5768.2-2009
1
《
道路交通
安全违法行为图像取证技术规范》(GAT832-2014).pdf
附件1:《
道路交通
安全违法行为图像取证技术规范》(GAT832-2014附件1:《
道路交通
安全违法行为图像取证技术规范》(GAT832-2014附件1:《
道路交通
安全违法行为图像取证技术规范》(GAT832-2014
2021-12-30 12:08:24
176KB
GAT832-2014
1
加强建筑施工和
道路交通
安全专项工作检查总结.docx
加强建筑施工和
道路交通
安全专项工作检查总结.docx
2021-12-26 15:01:35
21KB
安全资料
道路交通
标志的检测与识别技术研究
道路交通
标志的检测与识别技术研究。分类器采用SVM
2021-12-21 12:36:29
6.24MB
交通
检测
识别
1
道路交通
matlab代码-traffic-control:多个机器人尽可能快地直穿过十字路口,而不会离开道路,也不会彼此碰撞
道路交通
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的
道路交通
微观仿真 .pdf
基于VC的
道路交通
微观仿真,王小兵,,本文以城市
道路交通
微观仿真建模和相应的仿真软件系统开发为重点,介绍了城市
道路交通
微观仿真的模型体系结构,并使用VC 运用面��
2021-12-17 09:50:51
563KB
交通仿真
微观仿真
面向对象
1
论文研究-涨落后的城市
道路交通
拥挤蒙特卡洛预测.pdf
论文研究-涨落后的城市
道路交通
拥挤蒙特卡洛预测.pdf, 阐述了城市
道路交通
系统涨落和触发的数学描述,建立出现涨落后城市
道路交通
系统的自组织过程动态数学模型;依据最大交通流导致路段最大饱和度原理将模型简化,并利用蒙特卡洛(MonteCarlo)方法,将模型应用于出现涨落后道路拥挤预测.
2021-12-14 21:46:35
237KB
论文研究
1
基于改进的BPR路段阻抗函数研究城市
道路交通
阻抗
基于改进的BPR路段阻抗函数研究城市
道路交通
阻抗,刘道君,,在交通分配的过程中,目前广泛采用的路阻函数是美国公路局提出的BPR函数,但在实际应用中推荐的BPR参数得到的结果并不符合实际,而
2021-12-12 15:38:31
287KB
首发论文
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
机械臂避障路径规划仿真 蚁群算法 三维路径规划
IEEE33节点配电网Simulink模型.rar
毕业设计:基于Python的网络爬虫及数据处理(智联招聘)
基于YOLOV5的车牌定位和识别源码.zip
2022学术英语写作(东南大学) 章节测试+期末test答案
MATLAB之LSTM预测
MTALAB NSGA2算法
SSM外文文献和翻译(毕设论文精品).doc
安卓开发期末大作业----单词本(源码,任务书,大报告,apk文件)(基于andord studio)
opcua服务器模拟器+opcua客户端工具.rar
RX560 bios合集(请务必注意显存品牌和大小以及是否需要6pin!)含刷新工具.zip
中国地面气候资料日值数据集(V3.0)-201001201912.rar
刚萨雷斯《数字图像处理》第四版答案.pdf
Steam离线安装版
校园网规划与设计(报告和pkt文件)
最新下载
MTK secure boot.zip
pytorch官方教程中文版
《中文核心期刊要目总览》各版核心期刊索引(1992年-2017年).pdf
软件工程:实践者的研究方法(第8版,英文版)Software Engineering A Practitioners Approach 8th Edition(2-2)
网刻工具,可主控端控制同传多台电脑
Inside OLE中文版
TcMC2_Camming.lib
esxi8.0合入了RTL8168(瑞昱8168)网卡驱动的ISO安装包
安装ttf-mscorefonts-installer所需字体
分布式系统中文版PPT-南理工复习可用
其他资源
IMX335LQN-C_TechnicalDatasheet
计算机图形学期末大作业
个人通讯录java代码
matlab对比度增强源代码
matlab做得马尔科夫仿真程序
Linux远程终端管理系统--课程设计
ffmpeg-4.4-2460-2c6f532-win32-shared-xpmod-sse.7z
Rinex通讯协议3.02版本
java计算器代码(gui界面)
Java Web学生成绩管理系统数据库设计
随机循环抽奖小程序_C语言控制台程序源代码
微信运动nrf51822(52832)demo————工程内部附带中文注释
数学建模艾滋病的分析MATHEMATICA编程
CashCode识币器开发资料
百度云的交互设计.pdf
ftp上传工具, 上传ftp服务器
ARM开发板LPC2132电路PCB图与SCH原理图
Xcode 4.3过审 工程混淆方案--OLLVM编译
利用Python生成验证码图片相关文件
C语言学生宿舍管理程序源代码
C++ 停车场管理 数据结构 课程设计
matalb绘制三维Schaffer's f6 函数代码
天池OGeek初赛数据
dxf文件Entity部分解析
tesseract4.0编译后链接库