本文關(guān)鍵詞： 最短路問題 決策問題 Dijkstra算法 鄰接矩陣　出處：《中國(guó)集體經(jīng)濟(jì)》2014年21期 　論文類型：期刊論文

【摘要】：最短路問題是圖論中的重要問題之一,許多實(shí)際問題都可以轉(zhuǎn)化為最短路問題。文章重點(diǎn)研究了多階段決策問題,如設(shè)備更新和生產(chǎn)策略用Dijkstra算法求解的過程。該方法清晰直觀,具有通用性和實(shí)用性。
[Abstract]:The shortest path problem is one of the most important problems in graph theory, and many practical problems can be transformed into the shortest path problem. For example, the process of equipment renewal and production strategy is solved by Dijkstra algorithm, which is clear and intuitive, universal and practical.
【作者單位】： 天津機(jī)電職業(yè)技術(shù)學(xué)院;
【分類號(hào)】：C934
【正文快照】： 一、引言圖論中的最短路問題是研究多階段決策問題的可行辦法,關(guān)鍵在于將多階段決策問題轉(zhuǎn)化為最短路問題,構(gòu)造出相應(yīng)的圖,使圖的頂點(diǎn)、邊、權(quán)值分別反映原問題的相關(guān)要素,從而清晰直觀地顯現(xiàn)出問題的實(shí)質(zhì),再通過求解圖中某些頂點(diǎn)間的最短路來確定原問題的多階段決策。這一問

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬艦;張勁松;;經(jīng)濟(jì)管理中一類最短路問題的算法[J];商場(chǎng)現(xiàn)代化;2007年06期

2 付木亮;余小飛;;基于Excel的網(wǎng)絡(luò)最短路問題的求解[J];技術(shù)與市場(chǎng);2010年06期

3 常懷今;;以直觀判斷法解決運(yùn)輸最短路問題[J];北京物資流通;2008年01期

4 郭瑞鵬;;物資調(diào)運(yùn)時(shí)間為區(qū)間數(shù)的最短路問題研究[J];北京理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2006年06期

5 楊秋秋;王輝;;基于遺傳算法的多目標(biāo)集裝箱多式聯(lián)運(yùn)運(yùn)輸優(yōu)化模型[J];物流科技;2006年12期

6 閆洪林;;物流配送網(wǎng)絡(luò)優(yōu)化分析及最短路徑算法[J];中國(guó)市場(chǎng);2007年36期

7 姚薇;丁必榮;呂X;;基于時(shí)間約束的物流運(yùn)輸路線優(yōu)化[J];物流科技;2011年03期

8 湯茂林;;動(dòng)態(tài)規(guī)劃在經(jīng)營(yíng)管理中的應(yīng)用[J];商場(chǎng)現(xiàn)代化;2007年32期

9 滕聰;曹文;;旅游景點(diǎn)篩選組合及旅游線路的優(yōu)化算法與應(yīng)用[J];地球信息科學(xué)學(xué)報(bào);2010年05期

10 魏航;李軍;魏潔;;時(shí)變條件下有宵禁限制的有害物品運(yùn)輸最短路研究[J];管理工程學(xué)報(bào);2007年03期

相關(guān)會(huì)議論文 前10條

1 胡勁松;吳斐;戴更新;;模糊最短路算法研究[A];第六屆中國(guó)青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2004年

2 牛宏睿;李平;史天運(yùn);;應(yīng)急資源調(diào)度中最短路邊權(quán)不確定性問題的建模與仿真[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第七分冊(cè)）[南京理工大學(xué)學(xué)報(bào)（增刊）][C];2009年

3 馬建生;孫璽菁;黃連杰;;總性能最優(yōu)的零件裝配[A];提高全民科學(xué)素質(zhì)、建設(shè)創(chuàng)新型國(guó)家——2006中國(guó)科協(xié)年會(huì)論文集（下冊(cè)）[C];2006年

4 朱建明;沙丹;;時(shí)變網(wǎng)絡(luò)中任意等待時(shí)間最短路問題的一個(gè)對(duì)偶算法(英文)[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

5 張薇;張立輝;乞建勛;李星梅;蘇志雄;;帶正權(quán)的無向連通圖中最短路問題研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

6 潘騰;晏磊;鄧中亮;;最短路問題的一個(gè)線性時(shí)間算法[A];全國(guó)第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

7 徐衛(wèi)亞;周家文;鄧俊曄;石崇;張宗亮;劉興寧;;基于Dijkstra算法的邊坡極限平衡有限元分析[A];第一屆中國(guó)水利水電巖土力學(xué)與工程學(xué)術(shù)討論會(huì)論文集（上冊(cè)）[C];2006年

8 董家瑞;王精業(yè);潘麗君;;改進(jìn)的Dijksta算法在裝備保障系統(tǒng)中的應(yīng)用[A];圖像圖形技術(shù)與應(yīng)用進(jìn)展——第三屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年

9 洪文;朱云鵑;金震;王其文;;利用LINGO建立最優(yōu)化模型[A];第六屆（2011）中國(guó)管理學(xué)年會(huì)——管理科學(xué)與工程分會(huì)場(chǎng)論文集[C];2011年

10 李引珍;何瑞春;郭耀煌;;一類交通網(wǎng)絡(luò)中相異最短路徑模型及算法研究[A];中國(guó)運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集（中卷）[C];2004年

相關(guān)博士學(xué)位論文 前10條

1 張玄;隨機(jī)活動(dòng)網(wǎng)絡(luò)的理論與應(yīng)用研究[D];中南大學(xué);2012年

2 計(jì)小宇;不確定環(huán)境下的網(wǎng)絡(luò)優(yōu)化問題[D];清華大學(xué);2006年

3 魏航;時(shí)變條件下有害物品運(yùn)輸?shù)穆窂竭x擇研究[D];西南交通大學(xué);2006年

4 何方國(guó);不確定條件下若干網(wǎng)絡(luò)優(yōu)化問題的模型與算法研究[D];華中科技大學(xué);2009年

5 高原;不確定圖與不確定網(wǎng)絡(luò)[D];清華大學(xué);2013年

6 郝光;動(dòng)態(tài)OD矩陣推算模型及算法研究[D];西南交通大學(xué);2007年

7 李引珍;不確定環(huán)境下交通運(yùn)輸網(wǎng)絡(luò)路徑求解方法及應(yīng)用研究[D];西南交通大學(xué);2005年

8 海軍;戰(zhàn)區(qū)聯(lián)勤配送運(yùn)輸路徑優(yōu)化問題研究[D];清華大學(xué);2009年

9 劉建美;誘導(dǎo)條件下的路徑選擇行為及協(xié)調(diào)方法研究[D];天津大學(xué);2010年

10 韓世蓮;物流配送線路多目標(biāo)優(yōu)化方法研究[D];東南大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 臺(tái)偉英;幾類網(wǎng)絡(luò)改進(jìn)問題的算法及復(fù)雜性[D];中國(guó)計(jì)量學(xué)院;2012年

2 徐云峰;區(qū)間圖K-連接最短路問題的一些研究[D];復(fù)旦大學(xué);2012年

3 楊曉飛;基于隨機(jī)場(chǎng)景的兩階段期望最短路模型及算法研究[D];北京交通大學(xué);2013年

4 朱華煒;基于模糊多目標(biāo)格序決策的露天礦運(yùn)輸系統(tǒng)優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2011年

5 楊春霞;網(wǎng)絡(luò)大規(guī)模毀壞后的漸進(jìn)恢復(fù)機(jī)制研究[D];電子科技大學(xué);2012年

6 周南金;基于可信性的模糊用戶平衡交通分配[D];長(zhǎng)沙理工大學(xué);2012年

7 李哲;應(yīng)急物資配送的網(wǎng)絡(luò)優(yōu)化問題研究[D];吉林大學(xué);2010年

8 吳瑤;城市突發(fā)公共事件傷員救治出救點(diǎn)選擇與車輛路徑集成優(yōu)化研究[D];西南交通大學(xué);2011年

9 張美玲;最短路問題的一個(gè)改進(jìn)蟻群算法[D];蘭州大學(xué);2008年

10 于潔瀟;公路路政管理信息決策系統(tǒng)的研究與開發(fā)[D];天津大學(xué);2005年

，

本文編號(hào)：1450379