配流07—基于BPR函数的Frank Wolfe算法

一、问题描述

在道路网中，已知OD需求，路段走行时间，路段能力和路径路段关系，求流量的均衡分配结果。

二、算法描述

此处只给出大的步骤，精确的算法描述见第三节——算法程序。

step1:给定路网数据，OD需求，路段能力

step2:自动求出路径和路段数量，根据路段数量定义路段名，给定初始数据

step3:构造阻抗函数并求出初始阻抗，此处用BPR函数

step4:全有全无配流

step5:数据更新

step6:求目标函数值

step7:输出计算结果

三、算法程序

clear
clc
disp('========================================================================');
disp('                      《基于BPR函数的Frank Wolfe算法》');
disp('运行环境：MATLAB 8.3.0.532 ');
disp('制 作 人：兰州交通大学   刘志祥');
disp('Q      Q:531548824');
disp('=========================================================================');

%% 1 给定路网数据，OD需求，路段能力
%算例1
%==========================================================================
% Q=1000;
% W=[5 6 6 8 3];
% Cmax=[600 500 600 500 700];
% Mxf=[1 0 0 1 0;1 0 1 0 1;0 1 0 0 1];
%==========================================================================

%算例2