【正文】
凱里學(xué)院畢業(yè)論文 16 附表 3 鄰接矩陣表 0 2 i i i i i i 3 i i i i i i i i i i i i i i i i A01 2 0 2 i i i i i i 3 i i i i i i i i i i i i i i i A02 i 2 0 1 i i i i i i 3 i i i i i i i i i i i i i i A03 i i 1 0 2 i i i i i i 2 i i i i i i i i i i i i i A04 i i i 2 0 0 i i i i i i 2 i i i i i i i i i i i i A05 i i i i 0 0 1 i i i i i i 1 i i i i i i i i i i i A06 i i i i i 1 0 1 i i i i i 2 i i i i i i i i i i i A07 i i i i i i 1 0 i i i i i i 1 2 i i i i i i i i i A08 3 i i i i i i i 0 3 i i i i i i i i i i i i i i i A09 i 3 i i i i i i 3 0 2 i i i i i i i i 5 i i i i i A10 i i 3 i i i i i i 2 0 2 i i i i i i i i 3 i i i i A11 i i i 2 i i i i i i 2 0 2 i i i 2 i i i i i i i i A12 i i i i 2 i i i i i i 2 0 2 i i i 2 i i i i i i i A13 i i i i i 1 2 i i i i i i 0 2 i i i 2 i i i i i i A14 凱里學(xué)院畢業(yè)論文 17 i i i i i i i 1 i i i i i 2 0 2 i i 2 i i i i i i A15 i i i i i i i 2 i i i i i i 2 0 i i i 3 i i i i 3 A16 i i i i i i i i i i i 2 i i i i 0 1 i i i 1 i i i A17 i i i i i i i i i i i i 2 i i i 1 0 i i i i 2 i i A18 i i i i i i i i i i i i i 2 2 i i i 0 1 i i i 4 1 A19 i i i i i i i i i 5 i i i i i i i i i 0 2 i i i i A20 i i i i i i i i i i 3 i i i i i i i i 2 0 2 i i i A21 i i i i i i i i i i i i i i i i 1 i i i 2 0 1 i i A22 i i i i i i i i i i i i i i i i i 2 i i i 1 0 3 i A23 i i i i i i i i i i i i i i i i i i 4 i i i 3 0 i A24 i i i i i i i i i i i i i i i 3 i i 1 i i i i i 0 A25 A01 A02 A03 A04 A05 A06 A07 A08 A09 A10 A11 A12 A13 A14 A15 A16 A17 A18 A19 A20 A21 A22 A23 A24 A25 注:( 1)兩個(gè)節(jié)點(diǎn)如果沒(méi)有直接相連其權(quán)記為無(wú)窮大, Matlab 語(yǔ)言表示為 “ inf”此次簡(jiǎn)記 為“ i”。 path(i) = t。 t = 0。 % update the shortest dist when a shorter path is found。 end end visited(u) = true。 for h = 1:n if ~visited(h) amp。 dist = inf(1,n)。 tolcost = zeros(ls,lf)。amp。 if nargin2 s = 1:n。) end if any(diag(costmat)) for i = 1:n costmat(i,i) = 0。 凱里學(xué)院畢業(yè)論文 12 8. 附件: (1)凱里經(jīng)濟(jì)開(kāi)發(fā)區(qū)道路相關(guān)數(shù)據(jù)統(tǒng)計(jì)表。 凱里學(xué)院畢業(yè)論文 11 經(jīng)過(guò)一段時(shí)間的奮斗,我的論文終于順利完成。 [3] 高自友、蔡金,求解城市交通連續(xù)平衡網(wǎng)絡(luò)設(shè)計(jì)問(wèn)題的混合法 [J],北方交 通大學(xué)學(xué)報(bào), ,26( 2), 7176。為公交網(wǎng)路的設(shè)計(jì)提供理論依據(jù)??梢?jiàn)優(yōu)先發(fā)展公共交通是解決城市交通問(wèn)題的根本途徑,是城市交通可持續(xù)發(fā)展的必然選擇。不足之 凱里學(xué)院畢業(yè)論文 10 處在于收集到得數(shù)據(jù)不夠全面,對(duì)于其中涉及到得一些條件,假設(shè)過(guò)于理想化,使得計(jì)算結(jié)果與現(xiàn)實(shí)條件有出入。參照附件 1我們作出圖 2 如下 圖 2 凱里是中國(guó)的一個(gè)優(yōu)秀旅游城市,免不了有很多旅游者想游覽一下凱里經(jīng)濟(jì)開(kāi)發(fā)區(qū)的面貌,考慮到這個(gè)情況。[tolcost,path] = dijkstra2(costmat,[1],[25])” 結(jié)果如下:(注: tolcost表示最短路權(quán)長(zhǎng), path表示最短路徑。 【 6】 凱里學(xué)院畢業(yè)論文 6 結(jié)合所求目標(biāo),參照相關(guān)理論知識(shí),網(wǎng)上收集資料整理得 dijkstra 算法程序見(jiàn)附件 3。