凱里經(jīng)濟(jì)開發(fā)區(qū)公交線路網(wǎng)的優(yōu)化設(shè)計(jì)畢業(yè)論文-資料下載頁(yè)
2025-07-03 11:41本頁(yè)面
【導(dǎo)讀】程也在一旁快速地推進(jìn)。公共交通具有運(yùn)載量大、運(yùn)輸效率高、能源消耗低、相。對(duì)于正處于規(guī)劃建設(shè)中的凱里經(jīng)濟(jì)開發(fā)區(qū)，在城市建設(shè)方面也必須考慮其。區(qū)域內(nèi)的公交線路優(yōu)化問(wèn)題。本文主要對(duì)凱里經(jīng)濟(jì)開發(fā)區(qū)主要城區(qū)的公交線網(wǎng)的。本文用圖論的最短路知識(shí)對(duì)收集的資料進(jìn)行處理，然后結(jié)合。實(shí)際情況對(duì)實(shí)驗(yàn)所得的成果修改完善，最后給出公交線網(wǎng)優(yōu)化設(shè)計(jì)方案。凱里市經(jīng)濟(jì)開發(fā)區(qū)正處于由一個(gè)城鎮(zhèn)向城市的華麗角色變化中，在這個(gè)過(guò)程。中不僅其經(jīng)濟(jì)實(shí)力要達(dá)到城市的規(guī)模，其基礎(chǔ)設(shè)施也要達(dá)到城市的規(guī)模。通是城市必不可少的公共設(shè)施，所以在凱里經(jīng)濟(jì)開發(fā)區(qū)的城市規(guī)劃建設(shè)過(guò)程中，研究結(jié)果能為相關(guān)部門的工作帶來(lái)一些科學(xué)參考，為凱里。經(jīng)濟(jì)開發(fā)區(qū)的公交系統(tǒng)的優(yōu)化設(shè)計(jì)提供理論依據(jù)。
【正文】 x.39。) end if nargin3 f = 1:n。 if nargin2 s = 1:n。 if nargin1 error(39。Give a Costmatrix.39。) end end end if ~(length(s)==1 amp。amp。 length(f)==1)。 ls = length(s)。 lf = length(f)。 tolcost = zeros(ls,lf)。path = cell(ls,lf)。 for si = 1:ls for fi = 1:lf [tolcost(si,fi),path{si,fi}] = dijkstra(costmat,s(si),f(fi))。 end end return end visited = false(n,1)。 dist = inf(1,n)。 dist(s) = 0。 凱里學(xué)院畢業(yè)論文 15 prev = zeros(n,1)。 for i = 1:(n1) temp = inf。 for h = 1:n if ~visited(h) amp。amp。 dist(h)temp temp = dist(h)。 u = h。 end end visited(u) = true。 % mark it as visited。 for v = 1:n temp = costmat(u,v) + dist(u)。 if temp dist(v) dist(v) = temp。 % update the shortest dist when a shorter path is found。 prev(v) = u。 % update its prev。 end end end if prev(f) ~= 0 path(n) = f。 t = 0。 i = n。 while t ~= s t = prev(path(i))。 i = i1。 path(i) = t。 end path = path(path0)。 else path=[]。 end tolcost = dist(f)。 凱里學(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”。
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1