数学建模(交通规划).docVIP

装订线

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

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

A题

密封号

2011年5月4日

剪切线

密封号

2011年5月4日

参赛队编号:CDSM230

队员1

队员2

队员3

姓名

班级

装订线

摘要

本文是对某区域道路网络在某时间段内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〕不考虑由于驾驶员休息、车辆抛锚修理、加油等因素消耗的时间。

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

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

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

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

三、符号说明

：道路的交通量,如下

图3

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

t1：=1\*GB3①→=2\*GB3②→=3\*GB3③→=4\*GB3④→=7\*GB3⑦→=1\*GB3①路线消耗的时间；

t2：=1\*GB3①→=2\*GB3②→=3\*GB3③→=6\*GB3⑥→=7\*GB3⑦→=1\*GB3①路线消耗的时间；

t3：=1\*GB3①→=2\*GB3②→=3\*GB3③→=6\*GB3⑥→=9\*GB3⑨→=1\*GB3①路线消耗的时间；

t4：=1\*GB3①→=2\*GB3②→=5\*GB3⑤→=6\*GB3⑥→=7\*