证明了图Pkn和B(3,2,k),B(4,3,k)都是强协调图,并给出了它们的强协调标号。

对简单图G=〈V,E〉,如果存在一个映射f:V→{0,1,2,…,2 E-1}满足1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv;3){g(e)e∈E}={1,3,5,…,2 E-1},则称G为奇强协调图,f称为G的奇强协调标号。

本文首先阐述了行人过街物理设施的概略设计和详细设计方法,讨论了路段人行横道的三种交通管制方式的设计方法和实用条件;其次,在充分的实际调查基础上,详细分析了不同用地性质条件下的过街需求的到达特性和不同交通管制下不同过街实体的交通特性,分析了进入路段的机动车初始流特性,并对机动车在路段中的车速特征、离散性以及路段信号控制人行横道对机动车流的影响进行了研究;然后,根据以上分析的过街交通和机动车交通的交通特性,建立了路段行人过街信号与交叉口信号协调控制的线性规划模型;最后,对模型输出的协调控制方案进行了效益评价分析,从时间效益、安全性、经济效益和社会效益四个方面,定量和定性相结合地对其实施效果予以评价;以南京市太平北路路段为例,根据现状交通状况,应用行人过街信号与交叉口信号协调控制的方法,对该路段由南向北方向进行单向协调控制设计,并进行方案效益分析评价,提出了优于现状控制方案的人行过街信号与交叉。

面对城市交通拥堵严重,环境污染逐年加剧,本文利用车载尾气检测技术收集和比较了北京市典型信号协调路段与普通路段的实测尾气排放数据,分析了两种控制策略下的机动车尾气污染水平与分布规律;此外,结合微观交通仿真模型VISSIM和基于VSP变量的尾气排放建模方法,搭建了微观交通尾气仿真平台,通过实例仿真评价了不同信号配时和不同交通流量两种交通控制策略下的尾气排放。