需要金幣： 1000 個(gè)金幣 |
資料包括：完整論文 |  |
 |
| 轉(zhuǎn)換比率：金額 X 10=金幣數(shù)量， 例100元=1000金幣 | 論文字?jǐn)?shù)：8399 |  | |
| 折扣與優(yōu)惠：團(tuán)購(gòu)最低可5折優(yōu)惠 - 了解詳情 | 論文格式：Word格式(*.doc) |  |
摘要：我國(guó)是一個(gè)人口大國(guó)，道路交通堵塞問題一直困擾著我們，怎樣在一定時(shí)間內(nèi)實(shí)現(xiàn)多岔路口交通的最大流通量成為一個(gè)值得研究的問題。本文將討論怎樣把實(shí)際的多叉路口點(diǎn)著色信號(hào)燈設(shè)置問題轉(zhuǎn)化為平面圖和非平面圖的點(diǎn)著色問題，并分析、比較、運(yùn)用四色原理（只適用于平面圖）和多種顏色的著色方案（也適用于非平面圖），從而實(shí)現(xiàn)更貼合實(shí)際的交通情況并實(shí)現(xiàn)路口的最大效率流通。 關(guān)鍵詞：著色 四色原理 平面圖
目錄 摘要 Abstract 1緒論-1 1.1研究背景-1 1.2研究思路與方法-2 1.2.1研究思路-2 1.2.2研究方法-2 1.3開發(fā)工具和環(huán)境-3 1.3.1代碼實(shí)現(xiàn)的開發(fā)環(huán)境-3 1.3.2圖形顯示的開發(fā)工具-3 2多叉路口信號(hào)燈設(shè)置問題的數(shù)學(xué)建模-3 2.1常見的多叉路口-3 2.2數(shù)據(jù)模型建立-6 2.2.1圖及數(shù)據(jù)結(jié)構(gòu)表示-9 2.2.2著色問題-10 3多叉路口信號(hào)燈設(shè)置問題的算法實(shí)現(xiàn)與分析-11 3.1快速排序法-11 3.1.1 算法思想-11 3.1.2算法實(shí)現(xiàn)-13 3.1.3運(yùn)行測(cè)試與分析-15 3.2干擾矩陣算法-16 3.2.1算法思想-16 3.2.2算法實(shí)現(xiàn)-17 3.2.3運(yùn)行測(cè)試與分析-19 3.3點(diǎn)的著色算法-21 3.3.1算法思想-21 3.3.2算法實(shí)現(xiàn)-23 3.3.3運(yùn)行測(cè)試與分析-24 4總結(jié)與展望-28 4.1研究結(jié)論-28 4.2建議與對(duì)策-28 4.3研究中遇到的問題-30 致謝-32 參考文獻(xiàn)-33 |
