matlab实现配流算法,交通分配之随机配流算法matlab源码(含最短路径算法).doc

交通分配之随机配流算法matlab源码(含最短路径算法)

本文档含两个m文件dial.m和 dijkstra1.m ，dial需要调用dijkstra1。

算例如下：

算法如下：

Dial.m

edge = [ 1 1 2 2 3 4 4 5 5 6 7 8 ;...

2 4 3 5 6 5 7 6 8 9 8 9 ;...

2 2 2 2 2 1 2 1 2 2 2 2 ; ];

n=9; weight=inf*ones(n, n);

Q = 1000;

start =1 ;

endn = 9;

r =zeros(1,n);

s = zeros(1,n);

theta = 1;

L = zeros(n);

OD= zeros(n);

%====================================================================

for i=1:n

weight(i, i)=0;

end

for i=