交通路径分配

总结

1、排版较好，建模思路清晰，过程合理，结论明确。

2、速度和车流量如果用反比例函数，操作过程会更简单

点。

3、小标题前的空格最好能保持一致，其他没什么问题。

交通量优化配置的非线性规划模型

摘要

本文针对两点之间的交通量优化配置问题，利用非线性规划建立了最优化行驶方案的模型，使交通流量达到最优化配置以解决部分由流量不均而导致的交通堵塞问题。

问题一中，将车辆的有效行驶路径定义为向右向下行驶的路径，基于此建立有效路径搜索算法并求解得7条有效路径。分别为路径一：1->2->3->4->7->0；路径二：1->2->3->6->7->0；路径三：1->2->3->6->10->0；路径四：

1->2->5->6->7->0；路径五：1->2->5->6->10->0；路径六：1->2->5->9->10->0；路径七：1->8->9->10->0。

问题二中，假设车子单辆行驶且所有有效路径都被利用，首先建立密度与速度、速度与路段车辆数的基本函数，并由此得到各路段行驶时间关于各路段车辆数的模型。按优化方案中要求各条路径行驶时间最短的目标，并且以每条路径耗时相等和各节点总流入车辆数与总流出车辆数相等为约束条件，建立非线性规划模型。

问题三中，基于问题二中建立的模型，根据已知的车辆数条件，并对最大速度、最大车辆密度和路段长度进行合理假设代入模型中，并用MATLAB编程求得近似最优分配方案：路径一1981辆；路径二1000辆；路径三611辆；路径四1379辆；路径五819辆；路径六28辆；路径七4182辆。

在上述模型中，仅考虑了路段单位长度车辆数对速度的影响，而忽略了横向路段宽度对通行速度的影响，且实际生活中有效路径往往不会被同时利用。由此本文又考虑了路段最大车流量，并引入了美国BPR函数，得到路段出行时间关于实际车流量的函数，并以各条路径行驶时间最短为目标，根据用户均衡分配原理，以流量平衡为约束条件，建立一个非线性规划模型，并对路段最大车流量和路段无任何车辆时的行驶时间进行合理假设，运用Lingo软件得到一个近似最优分配方案：路径一2264辆；路径二437辆；路径三357辆；路径四2248辆；路径五325辆；路径六0辆；路径七4369辆。

关键词：非线性规划模型车流量车辆密度用户均衡分配MATLAB Lingo

一、问题重述

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

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

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

注：横向路段长度是纵向路段长度的2倍，如节点1到节点2的长度为2，节点2到节点5的长度为1。

1

65993

2

80

7

4

图1 某区域道路网络图

二、模型的假设

（1）在每个路段上车辆都为单辆路道行驶，无并排车辆，且不允许超车； （2） 源点1是以最大流量向两条路发车； （3）假设每一条有效行驶路径上都有车通过；

（4）假设车辆的最大行驶速度为120km/h ，纵向路段长为200km ，每公里最大车辆密度为200辆/km ；

（5）假设速度v 是密度 的线性函数。

三、符号说明

a，b：路网中节点的标号（其中0,1,2,10

和取值都为，且节点b为节点a的

a b

后继节点）

a：第a个节点的横坐标

x

a：第a个节点的众坐标

y

b：第b个节点的横坐标

x

b：第b个节点的众坐标

y

s x：第b个节点的横坐标与第a个节点的横坐标之差

()

s y：第b个节点的众坐标与第a个节点的众坐标之差

()

i：第i个路段

j：第j条有效行驶路径

T：路段i的自由流出行时间，即当路段无任何车辆时的行驶时间（通常为已知，i

可根据问题合理假设）；

N：从节点1出发的车辆数；

t：车辆在路段i上的行驶时间；

i

l：路段i的长度；

i

L：纵向路段的长度；

v：车辆在路段i上的行驶速度；

i

：路段i的密度；

i

n：路段i的车流量；

i

k：路段i的交通通行能力，即路段的最大交通流量（通常为已知，可根据问题i

合理假设）；

I：所有路段的集合；

j f ：路径j 的车流量；

J ：从起讫点间所有有效路径的集合；

j i ,δ：0-1开关变量，当路段i 为路径j 的一部分时1,=j i δ，否则0,=j i δ；

j H ：车辆在路径j 上的行驶时间；

H ：起讫点间最短路径的行驶时间；

i K ：路段i 的车辆比例系数

四、模型的分析与建立

4.1问题一 4.1.1 问题的分析

问题所要解决的是定义有效行驶路径，并给出相应的算法确定有效的行驶路径。

在一个较大的网络中，每一个OD 对之间都有很多的行驶路径，但是在实际网络配流中，有很多路径是明显不会被出行者考虑的，出行者只在一部分“合理”路径（有效行驶路径）中进行选择。因此，在分配前必须先确定每一对OD 之间的有效行驶路径。

本文认为有效行驶路径应为无重复、折回的行驶路径，即行驶方向始终朝向目的地，即向右向下行驶的路径。要找到有效行驶路径，可以利用图建立直角坐标系，以节点1为原点，向右为x 轴的正方向，向下为y 轴的正方向，这样路网中的每一个节点都可以用相应的坐标来表示。因此，有效行驶路径通俗的解释是：从路段的起始节点走到终止节点后，终止节点离起点更远，同时离终点更近。[3]如某一路段(,)a b 是否位于有效路径上可以用()s x 和()s y 来判断，当满足()0s x >（其中()x x s x b a =-）或者()0s y >（其中()y y s y b a =-）时，路段(,)a b 即位于有效行驶路径上。