一、问题描述
在道路网中,已知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