石河子大学毕业论文题目：交通问题中的数学模型的分类与研究院（系）：师范学院专业：数学与应用数学班级： 2006级学号： 2006010005 姓名：陈明春指导教师：刘旭阳完成时间： 2010年6月目录摘要： (1)关键词： (1)引言 (1)一、交通问题中数学模型的分类 (1)1、数学微分模型 (1)1.1交通流的基本函数： (2)1.2连续交通流方程： (3)1.3间断交通流方程 (5)1.4应用范围： (6)1.5模型优缺点： (6)2、动力学模型 (6)2.1动力学交通流模型研究进展 (6)2.2交通流的流体力学模型 (7)2.3交通流的气体动力论模型 (7)2.4交通流的跟驰模型 (8)2.5元胞自动机模型 (10)二、基于元胞自动机理论模型及其模拟研究 (12)1、交通流元胞自动机模型概述 (12)1.1 一维交通流元胞自动机模型 (13)1.11 NS模型及其改进模型 (13)1.12 FI模型 (17)2、交通流元胞自动机模拟 (18)2.1元胞参数定义 (18)2.2 元胞自动机规则 (19)2.3数值模拟 (20)2.4 结果分析 (23)2.5 结论 (24)三、小结 (24)四、参考文献 (25)交通问题中的数学模型的分类与研究陈明春（新疆石河子大学师范学院数学系新疆 832000）摘要：本课题对以往交通问题中的数学模型进行分类总结，然后着重分析每种方法比如动力学模型等模型的使用范围以及相应的缺陷，并且在各种方法总结比较中，挑选动力学模型中元胞自动机模型进行使用，把车辆在路段上运动的变化规律表述为元胞自动机的演变规则，建立基于元胞自动机理论的交通流模拟模型。

标定了元胞长度和最大速度等参数，继而提出反映车辆在路段上自由行驶、跟驰行驶和减速行驶等交通行为的元胞自动机规则。

关键词：交通流数学模型分类元胞自动机引言：随着我国改革开放的不断深入，城乡经济的进一步繁荣，城市规模的日益扩大，城市交通中的各种机动车辆和非机动车辆数量迅速增加，从而使城市道路更为拥挤和难以管理，交通堵塞和拥挤严重、城市公共交通发展较慢，公交工具数量不足，结构单一，运营效率和效益低、交通管理设施、技术差，从而导致交通问题屡见不鲜。

因此，研究城市交通问题能帮助我们深入分析城市交通系统中交通需求与交通供给之间的内在作用规律，探究新的解决途径，为城市交通的良好运作与人们安全出行提供必要的理论保证。

一、交通问题中数学模型的分类1、数学微分模型微分模型也是研究交通问题的一类重要方法，它以微积分学为基础，把车辆看成连续的质点，建立连续的交通流模型。

下面以红绿灯下的交通流模型为例介绍数学微分模型。

各种类型的汽车一辆接着一辆沿着公路飞驰而过，其情景就像湍急的河流中奔腾的流水一样。

在这种情况下，很难分析每辆汽车的运动规律，而是把车辆对看作连续的流体，称为交通流。

研究每一时刻通过公路上每一点的交通流的流量、速度和密度等变量间的关系。

1.1交通流的基本函数：研究对象是无穷长公路上沿单向流动的一条车流。

假定不允许超车，公路上也没有岔道，即汽车不会从其他通道进入或驶出。

在公路上选定一个坐标原点，记作0x =。

以车流运动方向作为x 轴的正向，于是公路上任一点用坐标x 表示。

对于每一时刻t 和每一点x ，引入3个基本函数：流量(,)q x t :时刻t 单位时间内通过点x 的车辆数；密度(,)x t ρ:时刻t 点x 处单位长度内的车辆数；速度(,)u x t :时刻t 通过点x 的车流速度。

将交通流视为一维流体场，这些函数可以类比作流体的流量、密度和速度。

这里的速度(,)u x t =不表示固定的哪一辆汽车的速度。

3个基本函数之间存在着密切关系。

首先可以知道，单位时间内通过的车辆数等于单位长度内的车辆数与车流速度的乘积，即(,)(,)(,)q x t u x t x t ρ= （1）其次，车流速度 (,)u x t =总是随着车流密度(,)x t ρ的增加而减小的。

当一辆汽车前面没有车辆时，它将以最大速度行驶，可以描述为 0ρ=时 u u m = （最大值）；当车队首尾相接造成堵塞时，车辆无法前进，可记为ρρ=m （最大值）时0u =。

如果简化假设u 是ρ的线性函数，则有： (1)u u m mρρ=- （2） 再由(,)(,)(,)q x t u x t x t ρ=可得：(1)q u m mρρρ=- （3） 表明流量随车辆密度的增加先增后减，在2mρρ*=处达到最大值m q 。

m q q 流量q 与密度ρ的关系其中（2），（3）式是在平衡状态下ρ，u 和q 之间的关系，即假定所有车辆的速度相同，公路上各处的车流密度相同。

1.2连续交通流方程：将交通流类比于流体，假定(,),(,)q x t x t ρ和(,)u x t 都是x 和t 的连续、可微函数，并满足解析运算所需要的性质，下面根据守恒原理导出这些函数满足的方程。

由积分知道，时刻t ，区间[],a b 内的车辆数为(,)b x t dx aρ⎰，单位时间内通过a ，b 点的流量(,)q a t 和(,)q b t 之差等于车辆数的变化率，即：(,)(,)(,)b d q a t q b t x t dx dt aρ-=⎰ （4） 这是交通流的积分形式，它并不需要函数对x 的连续性。

在关于q 和ρ的解析性质的假定下，（4）式的左右端可分别记作(,)(,)(,)b q a t q b t q x t dx xa ∂-=-⎰∂(,)(,)bb d x t dx x t dx dt ta a ρρ∂=⎰⎰∂ 所以（4）式化为：0b q dx t x aρ∂∂=⎰∂∂（+） 由于区间[],a b 是任意的，所以有：0q t xρ∂∂=∂∂+ （5） 这就是连续交通流方程。

当把q 表示为ρ的已知函数()q q ρ=时（如（3）式），导数dq d ρ也是已知函数，记作()ϕρ，于是按照求导法则有().q dq x d x x ρρϕρρ∂∂∂==∂∂∂这样，方程(5)可以写成：()0,(),0,(,0)()dq t x tx d x f x ρρϕρϕρρρ∂∂⎧+==>-∞<<∞⎪∂∂⎨⎪=⎩（6） 其中()f x 是初始密度。

方程（6）的解(,)x t ρ描述了任意时刻公路上各处的车流分布情况，再由()q ρ即可得到流量函数(,)q x t 。

（6）式是一阶拟线性偏微分方程，用特征方程和首次积分法求解得到结果：0((),)()x t t f x ρ= （7）000()(()),(0)x t f x t x x x ϕ=+= （8）容易验证（7），（8）满足方程（6）。

等式((),)(0)x t t f x ρ=对t 求导有：0d dx dt t x dtρρρ∂∂=+=∂∂ （9） 等式()((0))0,0(0)x t f x t x x x ϕ=+=对t 求导有：0(())dx f x dtϕ=， 将（7）式代入得到()dx dtϕρ=。

这个结果代入（9）式就是方程（6）。

那么（7），（8）满足初始条件(,0)()x f x ρ=则是显然的。

方程（6）的解（7），（8）有着明显的几何意义，在Oxt 平面上（8）式表示一族直线，它与x 轴的交点坐标为0x ，斜率为()10k x ϕ-=⎡⎤⎣⎦（t 对x 的斜率），当函数,f ϕ给定后，k 随着0x 改变。

这族直线成为方程的特征线。

则（7）式表明，沿每一条特征线()x x t =车流密度(,)x t ρ是常数0()f x ，当然在不同特征线上(,)x t ρ随着0x 不同而不同。

0 方程（6）的特征线1.3间断交通流方程当密度函数(,)x t ρ出现间断时，是具有实际意义的也是常见的一种情况。

一连串的间断点(),x t 在Oxt 平面上构成一条孤立的、连续的间断线，记作()s x x t =并假定它是可微的。

在任意时刻t ，()s x x t =在x 轴上是孤立的，取区间[],a b ，使()s a x t b <<。

在[],a b 内交通流方程的积分形式（4）仍然成立。

将[],a b 分为两个区间()),s a x t ⎡⎣和()(,s x t b ⎤⎦，在每个区间内(,)x t ρ是连续、可微的，于是有：()()()()(,)(,)(,)(,)((),)((),)s s s s x t b a x t x t b s ss s a x t d q a t q b t x t dx x t dx dt dx dx dx x t t dx x t t t dt t dt ρρρρρρ-+⎡⎤-=+⎢⎥⎣⎦∂∂=++-∂∂⎰⎰⎰⎰其中()s x t -和()s x t +分别表大于示从小于和()s x t 一侧趋向()s x t 时的极限值。

在这种趋向下(,)x t ρ和(,)q x t 的极限值记作：()()()()()()()(),,,,,,s s s s x t t x t t q q x t t q q x t t ρρρρ--++--++====ρ和q 在间断点s x 处的跳越值记作：[][],q q q ρρρ+-+-=-=-如图所示：当(),()s s a x t b x t -+→→时（11）式中的()s x t a dx tρ∂∂⎰=0，()s b x t dx t ρ∂∂⎰=0。

利用（12），（13）式的记号立即得到[][]s dx q dt ρ= 或者记作：[][]s q dx dt ρ= 这就是间断线()s x x t =应满足的方程，其中[]ρ和[]q 可以用连续交通流方程得到的ρ和q 在间断点处取极限值算出。

O s b (,)x t ρ在()s x t 处间断1.4应用范围：该模型适用于研究一维单车道交通流，即研究对象是无穷长公路上沿单向流动的一条车流，并且前提条件是不允许超车，公路上没有岔道，汽车不会从其他通道进入或驶出。

1.5模型优缺点：该模型按照守恒关系建立微分交通流模型，利用特征线求解，能够合理的解释很多交通流中出现的现象。

同时，该模型利用间断线的研究方法，能够很好的研究解决红绿灯信号以及类似于红绿灯信号模型出现的情况。

2、动力学模型动力学模型是研究现代交通问题的主要方法之一，它主要是以元胞自动机（CA）为动态模型，建立一种适合普遍的交通问题的数学建模方法。

交通问题中的研究对象如车辆和人都是不连续的，车流运动也有很大的随机性和不确定性，用非线性的离散模型来刻划交通现象，这在交通研究的方法上是一个创新。

模拟的基本思想是将路面格子化，每个格子视为有独立思维的小元胞，若干个小元胞对应一辆或几辆小汽车，把车辆在路面上的运动看成是格子场的演变，元胞可以像小汽车一样通过观察周围环境的变化来决定下一步的运动状态，凡车辆应遵守的交通规则都表述为元胞的演变规则，车辆行驶的加速、减速、惯性、跟驰等均可以通过元胞的速度变化规则来详细刻划，从而把交通流的变化规律转化为元胞的演变规则加以研究。