应用数字逻辑理论对城市交通进行综合分析的尝试.docVIP

应用数字逻辑理论对城市交通进行综合分析的尝试 张帅 (鲁东大学 交通学院 交通类0603班) [摘　要]　本文将数字逻辑理论应用到了城市交通中,对城市交通进行逻辑分析,是一种新的思维和尝试,实际效果令人满意. [关键词]　数字逻辑;城市交通;真值表;卡诺图 Try using the digital logic theory to synthetically analyze the urban traffic Zhang Shuai (Class0603 of Transportation College of Ludong University) Abstract: This article applies the digital logic theory to analyze the urban traffic. It is a newthought and the actual effect is satisfactory. Key words: digital logic; urban traffic; truth table; Karnaugh map0　引言 随着社会的进步、经济的腾飞、科技的发展,城市化进程不断加快,城市交通问题越来越成为人们普遍关注的热点问题,而影响城市交通问题的因素也日益增多并且更加多样化、复杂化.中等城市一般拥有几百个十字路口以及数万车辆,且分布广阔,什么时候出现交通问题具有不确定性.如何对具有模糊性、随机性、不确定性等特点的城市交通系统进行有效控制,是一件不容易的事情.道路扩展了,车辆增多了,而交通控制仍滞后于城市发展.如何解决城市交通拥挤、城市车辆管理、十字路口行走的安全、交通灯的指挥等等,这些都是影响城市交通的亟待解决的问题,一旦解决好了,对城市交通控制将更加科学化、现代化、效益化、经济化、智能化. 在城市交通控制中,有很多研究得到了广泛的应用,由于交通问题具有一定的偶然性、随机性,实际控制效果仍需改进.为此,本文提出了一种新的思维方法,引入了数字电路的逻辑门理论,来形象的描述、分析、计算、设计、规划城市交通的管理,为城市交通问题的解决及开展预测方法的研究,奠定了更加坚实的基础.同时,各类交通预测方法日趋增多,如何对众多的预测方法进行优化,使预测结果更加客观、科学、准确,是城市管理者及科研人员必须思考以至解决的现实问题. 1　逻辑代数基本理论 逻辑代数又称布尔代数或开关代数,它是用代数的形式来研究逻辑问题的一种数学工具,其变量可以用字母A、B、C、D等来表示,并称为逻辑变量,但它所表示的是电路上的开关接通还是断开,逻辑判断的结果是真还是假,某种结论是正确还是错误,某事物存在还是不存在等等两种可能性,因此逻辑变量只有两个取值,一般用1和0来表示.因为逻辑变量的取值只有两个,所以把这种逻辑称为二值逻辑,在二值逻辑中,1和0只是一种符号的代表,没有数量的含义,无大小、正负之分.若干逻辑变量之间的相互联系就反映为数学上的几种运算关系,逻辑代数的基本运算有“与”运算、“或”运算及“非”运算三种,由这三种运算可以组成复杂的逻辑运算,这些运算可以采用逻辑门的形式来表示.假设存在A、B、C、D等逻辑变量,进行逻辑运算的结果为F,其逻辑关系及逻辑门形式如表1. 更为复杂的逻辑运算,如“同或”、“异或”等,将不再列出. 在数字逻辑理论中,若给定一个逻辑函数表达式,可以通过真值表法、代数法或卡诺图法将其化简为最简逻辑表达式.但有时出现某些变量的组合对逻辑函数的结果不产生影响,也有些变量的组合不可能出现,这些变量组合对应的最小项就称为无关项.这里所讲的无关,是指这些最小项对函数表达式可有可无,在化简具有无关项的函数时,无关项是0或1对函数不产生影响,加入的无关项应与函数式中尽可能多的最小项具有相邻性.在进行最小项合并时,卡诺图上的无关项作为1还是0处理,应以得到的相邻最小项矩形组合最大、而且矩形的数目最少为原则.无关项一般用“d”或“x”表示,根据需要可以令其为“0”或“1”.将以上理论应用到城市交通中,当输入信号为一组交通要素信息,输出信号为该要素的预测结果,就是交通预测问题.实践证明,运用数字逻辑原理进行交通预测及控制是可行的。 2　逻辑代数基本方法 数字逻辑电路的设计,是将输入组合根据不同要求转换为输出信息,化简逻辑函数最常用的方法是代数化简法、真值表法和卡诺图法.代数化简法就是利用逻辑代数的公里、定理、规则对函数表达式进行逻辑变换,可以化成最小项之和或者最大项之积的形式;真值表是一种由逻辑变量的所有可能取值组合及其对应的逻辑函数值所构成的表格;图形化了的真值表称为卡诺图.卡诺图基本方法为:根据逻辑函数中变量的数目画出卡诺图;在卡诺图对应位置的方框内填1(或0),其余方框内填0(或1);所有填