例1书目自动检索系统(书目文件 001 高等数学樊映川 S01 002 理论力学罗远祥 L01 003 高等数学华罗庚 SO1 004 线性代数栾汝书 书目卡片 登录号 索引表 书名 作者名 分类号 按书名 出版单位 按分类号 出版时间 高等数 价格 002, 理论力学002 华罗庚|002, 001,003, 线性代数|004 栾汝书004, 北京邮电大学自动化学院 11
北京邮电大学自动化学院 11 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 …… …… …… …… 书目文件 按书名 按作者名 按分类号 高等数学 001，003…… 理论力学 002，…….. 线性代数 004，…… …… …….. 樊映川 001,… 华罗庚 002,…. 栾汝书 004,…. ……. ……. L 002,… S 001,003, …… …… 索引表 线性表 例1 书目自动检索系统 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片
例2人机对奕问题 树 京邮电大学自动化学院
北京邮电大学自动化学院 12 树 …….. …….. …... …... …... …... 例2 人机对奕问题
例3多叉路口交通灯管理问题 对于一个多叉路口,设计一 个交通信号灯的管理系统。 C D 首先需要分析一下所有车辆 的行驶路线的冲突问题 这个问题可以归结为对车辆 的可能行驶方向作某种分 E 组,对分组的要求是使任一 A 个组中各个方向行驶的车辆 可以同时安全行驶而不发生 碰撞。 北京邮电大学自动化学院 13
北京邮电大学自动化学院 13 ⚫ 对于一个多叉路口，设计一 个交通信号灯的管理系统。 ⚫ 首先需要分析一下所有车辆 的行驶路线的冲突问题。 ⚫ 这个问题可以归结为对车辆 的可能行驶方向作某种分 组，对分组的要求是使任一 个组中各个方向行驶的车辆 可以同时安全行驶而不发生 碰撞。 C E D A B 例3 多叉路口交通灯管理问题
例3多叉路口交通灯管理问题 C 可通行方向 B ●A→BA→CA→>D ●B→AB→>CB→>D ●D→>AD→>BD→C E ●E→)AE→>BE→>CE→D A 北京邮电大学自动化学院 14
北京邮电大学自动化学院 14 可通行方向 ⚫ A→B A→C A →D ⚫ B →A B→C B→D ⚫ D→A D→B D →C ⚫ E →A E→B E→C E→D C E D A B 例3多叉路口交通灯管理问题
有些通行方向显然不能同时进行,相应的结点间画一条连线 冬 AB AC AD BA BC BD B E DA DB DC A EA EB EC ED 图12交叉路口的图示模型 北京邮电大学自动化学院
北京邮电大学自动化学院 15 有些通行方向显然不能同时进行，相应的结点间画一条连线。 AB AC AD BA BC BD DA D B DC EA EB EC ED 图1.2 交叉路口的图示模型 C E D A B 图