MATLAB—综合算法
文章平均质量分 88
刘志祥-兰州铁道设计院有限公司
刘志祥,男,1990.10-,2014-2017兰州交通大学硕士,2017-兰州理工大学博士在读,2017-兰州铁道设计院有限公司站场工程师
展开
-
综合算法03—FrankWolfe_BPR配流算法
%% 算法符号及程序说明%说明:本程序为采用美国联邦公路阻抗函数BPR时的frankwolfe算法,考虑了换乘(已经将等待时%间考虑在内并在K短路的确定过程中计算)及拥挤附加时间,在路网情况已知时配流并求出费用值。%计算条件:根据K短路算法计算出考虑换乘的路径-路段关系矩阵和边权。%缺点:BPR函数或许不能准确的描述轨道交通系统的路段阻抗原创 2015-12-30 14:07:42 · 10150 阅读 · 5 评论 -
综合算法02—指定点之间的K短路
function [W_Section,Line_Section_01Mat,Mxf]=KSP(Road_Net,Line_Station)%% 问题描述%已知路网数据和线路节点数据,求指定点之间的K短路。%% 程序功能%路段自动编号(上下行作为2个路段分别对待)%将路径-节点转换为路径-路段%求出一般定义的K短路%求出各条路径的换乘点%求出各条路径的换乘费用原创 2015-12-30 13:27:48 · 2845 阅读 · 2 评论 -
综合算法01—考虑换乘的基于路径长度的所有点间K短路算法
========================================================给出一个轨道交通路网(或公交网络),点与点之间的权值已知(距离已知),路线已知(即公交线经过的站点确定),求所有点之间的K短路并用路径路段的0-1关系矩阵表示(保存为txt文档)。。。原创 2015-12-29 18:01:16 · 2224 阅读 · 3 评论 -
综合算法04—非排序换乘算法
问题描述:已知站点,线路,线路-站点数据,求指定点之间的:1、直达线路2、一次换乘线路3、两次换乘线路原创 2016-12-12 14:41:24 · 1094 阅读 · 0 评论 -
综合算法05—考虑换乘的K短路算法
一、问题描述在路网中,已知站点、线路和线路-站点数据,有条件:1、考虑到换乘时要花费一定的时间,因此对换乘路径费用要加上换乘时间。2、当路网复杂时,为了避免多余计算,定义有效路径,使得路径在有效路径范围内。有效路径为最短路径的(1+h)倍。原创 2016-12-12 20:12:19 · 2252 阅读 · 1 评论