毕业设计（论文）-十字路口车流模拟系统.doc

上海交通大学计算机科学与工程系学士论文 十字路口车流模拟系统 系 别 计算机科学与工程系 学科专业 计算机科学与技术 研究方向 图形图像 姓 名 导 师 上海交通大学计算机科学与工程系 2004年6月 摘要 十字路口模拟涉及到图形图像处理与最优控制算法，是一项有着较强应用前景的技术。一方面可以模拟多个十字路口的交通网，研究总体最佳控制算法；另一方面可以在游戏及虚拟现实中有所应用，如模拟城市就使用到了十字路口模拟的技术。 本项目是实现十字路口模拟的一些基本的功能，只模拟了一个十字路口，单车道，且不涉及智能最优控制算法，而只是一个比较简单的控制算法。专注于图形图像方面的实现，如何使整个模拟系统尽可能的显得真实。可以在基于本项目的基础上发展和完善智能最优控制算法，以及交通网，使之达到实际应用的水平。 关键词：图像合成，移动，红绿灯控制，探测，转弯。 Abstract The simulation of crossroads refers to image process and best control algorithm and is a technology which has good potentiality in application. It can simulate a traffic net that contains many crossroads to research the best control algorithm. It also can be used in games such as SimCity. This project simulates some basic functions of a crossroads, only one crossroads, one lane and don’t refer to best control algorithm but a simple algorithm. It is mainly about the realization of image: how to make whole system as really as it can. Someone can develop best control algorithm and traffic net basis on the project in order to make can be use in application. Keywords: Integrate images, move, control of light, probe, turn. 目录 Catalog 概述 功能及实现 测试 小结 参考书目 第一部分 概述 项目名称 十字路口车流模拟系统 功能概述 模拟十字路口车流情况，并用一个红绿灯实现对车流的控制。 汽车在四边的道路末端随机出现，沿着既定方向移动。在十字路口处如果是红灯，车流会停止等待灯变绿，然后再做出选择；若是绿灯会随机做出3种选择：小转弯、大转弯或直行。一辆轿车若检测到前方 有车会自动停下来以免撞车。车行到路的末端会自动消失。如此往复形成一个循环，完成对十字路口车流的模拟。 可控参数 车速； 进入流量（进入车流随机范围），（四个方向）； 总图(PIC1) 第二部分 功能及实现 背景图像 背景图像是从模拟城市IV中截得的，十分逼真和美观。汽车的图像与背景图像的合成，即能完成运动的十字路口模拟。 图像合成 上图是轿车的图像，尺寸是48*31。 若直接和背景图像合成，会出现如下情况： 此时就需要消去轿车图片中白色的背景转而换成背景图片中的像素。即所谓的精灵图像合成。一般用GDI的BitBlt函数方法实现之，叫做光栅操作。 光栅操作一来烦琐，二来效率不是很高，所以在设计中没有采用。设计中采用的是对内存DC直接操作的方式来合成图像的。创建两个内存DC，一个放入背景图像，一个放入小车图像。对小车图像进行逐点循环，若小车图像的当前像素点是白色，则背景图像的对应像素点颜色不变，否则颜色设成小车图像当前点的颜色。如此便实现了小车图像和背景图像的无缝合成。具体算法如下： 准备工作 创建BITMAP 对象并装入位图资源 获得显示DC的指针 CDC* pDC=