数学建模(交通规划)

**大学2011数学建模竞赛暨

全国大学生数学建模竞赛选拔赛题目

A 题

剪切线

参赛队编号: CDSM 230

摘要

本文是对某区域道路网络在某时间段内N辆车从节点1出发到节点0进行分析研究并建立了相关数学模型。

某区域道路网络如图1所示,某时间段内，有N辆车从节点1出发，可设出在该时间段内各路段上通过的总车辆数情况（如图1），由该时间段内道路截面经过的车辆数与车辆在该路段行驶的速度的关系（可根据经验设出）可得出车辆经过各路段的速度，再由各路段的长度可得出车辆经过各路段所需的时间，从而可求出车辆经过7条路线（经分析从节点1到节点0共有7条符合要求的路线）分别所需的时间，所得时间中最长的即为N辆车从节点1到节点0所需要的总行驶时间，比较所有可能分法所需的总行驶时间，时间最短的分法即为有效的行驶路径。

可根据算法设计C++程序，得出有效的行驶路径。在该算法中，N值取不同的值，可分别得出各条路径车辆数分配比例Xi，再由统计学估算出对任一N值，各条路径车辆数分配比例Xi。最后利用所得的分配比例，对N=10000进行分配，得到比较近似的有效行驶路径（如图5）。

图1

关键词：区域道路网络、有效行驶路径、车辆数分配比例Xi

一、问题的重述

某区域道路网络如图2所示，每条道路等级完全相同，某时间段内，有N辆车要从节点1出发，目的地是节点0（假设该时间段内，路网中没有其它车辆）。在该时间段内，道路截面经过的车辆数越多，车辆在该路段行驶的速度就越慢。

（1）确定有效的行驶路径及其算法；

（2）确定每条路径上的通过的车辆数，使N辆车从节点1到节点0的总行驶时间最小；

（3）N=10000，请给出具体的计算结果。

注：横向路段长度是纵向路段长度的

2倍。

图2某区域道路网络图

解答：

1、确定行驶速度与截面经过的车辆数的关系，能大概反应这种关系就可以；

2、给出有效行驶路径（不走回头路的路径，具体定义要由学生给出）的算法；

3、引入各条路径车辆数比例变量，描述各路段的截面车辆数，确定各路段内车辆的行驶速度；

4、根据目标，建立规划模型（非线性）；

5、求解，可以各自发挥，得到比较近似的解就可以。

二、基本假设

(1)所计算的交通路段的交通状况正常，所有的车辆性能都处于优的状态，不发生车祸，抛锚，追尾等交通事故。

（2）不考虑由于驾驶员休息、车辆抛锚修理、加油等因素消耗的时间。

（3）进入车道的车辆之间的距离满足最小安全间距，且各车距相等。

（4）忽略发车时间，可理解为N辆车同时发出。

（5）各辆车的车速只与道路截面经过的车辆数有关，与其他因素无关，且车为匀速行驶。设车速V与车辆数n的关系为：V=K/n（K为常数）。

（6）车辆不走回头路，可理解为行驶路线只能向右向下，即车辆距离目的地越来越近，这样经分析共有7条路线可走。

三、符号说明Q：道路的交通量,如下

图3

S：纵向路段长度； 2S：横向路段长度；t

1

：①→②→③→④→⑦→①路线消耗的时间；

t

2

：①→②→③→⑥→⑦→①路线消耗的时间；

t

3

：①→②→③→⑥→⑨→①路线消耗的时间；

t

4

：①→②→⑤→⑥→⑦→①路线消耗的时间；

t

5

：①→②→⑤→⑥→⑨→①路线消耗的时间；

t

6

:①→②→⑤→⑨→⑨→①路线消耗的时间；

t

7

: ①→⑧→⑨→⑨→①路线消耗的时间；

X

1

：N在①处流向②的分配比例；

X 2：n

1

在②处流向③的分配比例；

X 3：n

3

在③处流向④的分配比例；

X 4：n

1

-n

3

在⑤处流向⑥的分配比例；

X 5：n

3

+n

5

-n

4

在⑥处流向⑦的分配比例。

四、模型的建立与求解

1.模型的建立

如图3，可计算出车辆经过各路段所需的时间，从而求出车辆经过7条路线分别所需的时间，所得时间中最长的即为N辆车从节点1到节点0的总行驶时间，比较所有可能分法所需的总行驶时间，时间最短的分法即为有效的行驶路径。再由有效的行驶路径分别得出各条路径车辆数分配比例X

i

。具体如下：

根据n1、n3、n4、n5、n6，求得

t 1=(21n+23n+34n+6

4n

n+)s/k；

t 2=(21n+23n+26n+4

3n

n-+6

4n

n+)s/k；

t 3=(21n +23n +264n n N --+43n n -+6453n n n n --+)s/k ； t 4=(21n +25n +26n +31n n -+64n n +)s/k ；

t 5=(21n +25n +264n n N --+31n n -+6453n n n n --+)s/k ； t 6=(21n +253n n N --+264n n N --+31n n -+531n n n --)s/k ； t 7=(42n +253n n N --+264n n N --)s/k ；

②求出t 1~t 7中的最大值。

③比较所有最大值，找出其中最小的，即为有效的行驶路径。

④根据有效行驶路径的n 1、n 3、n 4、n 5、n 6，求出车辆数分配比例X i ： X 1=n 1/N ；X 2=n 3/n 1；X 3=n 4/n 3；X 4=n 5/（n 1-n 3）；X 5=n 6/（n 3+n 5-n 4）。

⑤改变N ，得出不同有效行驶路径下的分配比例X i ，对X i 进行统计处理，得出较为平均的车辆数分配比例，运用该比例进行车辆分配，可得出比较近似的有效行驶路径。

2.模型的求解

基于以上模型，用C++程序实现，算法的具体流程图如下（图4）：

Y

N

已知各条路线上通过的车辆数n i (i=1,3,4,5,6) 分别求出7条路径总行驶时间t 1~t 7 求出t 1~t 7中最大的数值并存入到数组t []中，同时将对应的n i 存入到数组N i []中，(i=1,3,4,5,6)。

n i

(i=1,3,4,5,6)是否符合条件? 找出数组t []中最小的数

开始