原创 圖論03—任意兩點間最短距離及路徑(改進)

======================================================== 重要程度 ***** 求任意兩點間

原创 圖論02—任意兩點間最短距離及路徑(經典)

======================================================== 求任意兩點間最短距離及其路徑。(萬

原创 業餘07—PHD內涵

本文非原創,部分內容引自教子磚家夢裏江河的新浪博客。 Imagine a circle that contains all of human knowledge: 這個圈代表着人類所有的知識。        

原创 圖論05—Dijkstra算法(經典)

======================================================== 經典dijkstra算法,已知頂點

原创 綜合算法01—考慮換乘的基於路徑長度的所有點間K短路算法

%問題描述:已知路網節點編號和節點間邊的長度(或時間);考慮換乘後最大繞行不超過1.5倍最短距離,換乘時間 %用估計值2.5分鐘/次;若是直達線路,其距離不得超過3倍的最短距離,否則認爲直達線路設置不合理。求出網絡中 %各點之間滿足上述

原创 業餘09—中科院博士教你如何查找外文文獻

中科院博士教你如何查找外文文獻? (2012-10-11 10:37:03) 標籤:文獻查找 文獻引用 外文文獻 原文來自:http://blog.sina.com.cn/s/blog_756c2ccb01016fgw.html格式略作

原创 圖論04—任意指定點到所有其它點的最短路徑及距離

======================================================== 重要程度 ***** 求任意點到其

原创 圖論07—經過指定兩點的最短路

======================================================== 經過兩點(某路段)的最短路規劃.

原创 配流04—全有全無配流算法(2)

說明:指定兩點間的客流需求總量,建立費用函數(阻抗函數),一般情況下費用是流量的函數,就可以運用全有全無算法進行配流。 step1:建立費用函數m文件:feiyong.m function [C,n]=feiyong syms x1 x2

原创 圖論09—MATLAB自帶最短路函數

一、寫出稀疏矩陣 方法一    a.起點爲行,終點爲列,寫出行向量R和列向量C                        b.對應於起點和終點寫出邊權W 方法二   a.寫出權值矩陣或已知權值矩陣W               

原创 業餘08—解決vbe6ext.olb不能被加載

問題:打開PPT時vbe6ext.olb不能被加載,excel一打開VB編輯器就內存溢出。 解決步驟: step1 下載VBE6EXT.OLB,下載地址(複製到迅雷): ftp://ftp.bith.no/pub/Drivere

原创 圖論08—次短路的距離及路徑

%======================================================== %次短路中的次,是指退而求其次,

原创 綜合算法02—指定點之間的K短路

%注意:程序中調用了Dijkstras算法,若需要運行,請自行將其放在同目錄下。 function [W_Section,Line_Section_01Mat,Mxf]=KSP(Road_Net,Line_Station) %% 問題描

原创 綜合算法03—FrankWolfe_BPR配流算法

%% 算法符號及程序說明 %說明:本程序爲採用美國聯邦公路阻抗函數BPR時的frankwolfe算法,考慮了換乘(已經將等待時 %間考慮在內並在K短路的確定過程中計算)及擁擠附加時間,在路網情況已知時配流並求出費用值。 %計算條件:根據

原创 配流05—增量配流算法

說明:指定兩點間的客流需求總量,建立費用函數(阻抗函數),一般情況下費用是流量的函數,就可以運用增量配流法配流,核心還是全有全無算法,只是該方法把流量等分爲N份,每次全有全無配流1份,直至流量全部被加載。 例:簡單網絡如圖所示,路徑1,