從成都工業(yè)學(xué)院到西南交通大學(xué)最優(yōu)路徑設(shè)計(jì)

MACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\r1\hSEQMTChap\r1\h2021高教社杯全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽承諾書(shū)我們仔細(xì)閱讀了《全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽章程》和《全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽參賽規(guī)則》（以下簡(jiǎn)稱為“競(jìng)賽章程和參賽規(guī)則”，可從全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽網(wǎng)站下載）。我們完全明白，在競(jìng)賽開(kāi)始后參賽隊(duì)員不能以任何方式（包括、電子郵件、網(wǎng)上咨詢等）與隊(duì)外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問(wèn)題。我們知道，抄襲別人的成果是違反競(jìng)賽章程和參賽規(guī)則的，如果引用別人的成果或其他公開(kāi)的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻(xiàn)的表述方式在正文引用處和參考文獻(xiàn)中明確列出。我們鄭重承諾，嚴(yán)格遵守競(jìng)賽章程和參賽規(guī)則，以保證競(jìng)賽的公正、公平性。如有違反競(jìng)賽章程和參賽規(guī)則的行為，我們將受到嚴(yán)肅處理。我們授權(quán)全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽組委會(huì)，可將我們的論文以任何形式進(jìn)行公開(kāi)展示（包括進(jìn)行網(wǎng)上公示，在書(shū)籍、期刊和其他媒體進(jìn)行正式或非正式發(fā)表等）。我們參賽選擇的題號(hào)是（從A/B/C/D中選擇一項(xiàng)填寫）：A 我們的參賽報(bào)名號(hào)為（如果賽區(qū)設(shè)置報(bào)名號(hào)的話）：所屬學(xué)校（請(qǐng)?zhí)顚懲暾娜麉①愱?duì)員(打印并簽名)：12指導(dǎo)教師或指導(dǎo)教師組負(fù)責(zé)人(打印并簽名)： （論文紙質(zhì)版與電子版中的以上信息必須一致，只是電子版中無(wú)需簽名。以上內(nèi)容請(qǐng)仔細(xì)核對(duì)，提交后將不再允許做任何修改。如填寫錯(cuò)誤，論文可能被取消評(píng)獎(jiǎng)資格。）日期：2021年7月賽區(qū)評(píng)閱編號(hào)（由賽區(qū)組委會(huì)評(píng)閱前進(jìn)行編號(hào)）：2021高教社杯全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽編號(hào)專用頁(yè)賽區(qū)評(píng)閱編號(hào)（由賽區(qū)組委會(huì)評(píng)閱前進(jìn)行編號(hào)）：賽區(qū)評(píng)閱記錄（可供賽區(qū)評(píng)閱時(shí)使用）：評(píng)閱人評(píng)分備注全國(guó)統(tǒng)一編號(hào)（由賽區(qū)組委會(huì)送交全國(guó)前編號(hào)）：全國(guó)評(píng)閱編號(hào)（由全國(guó)組委會(huì)評(píng)閱前進(jìn)行編號(hào)）：

從成都工業(yè)學(xué)院到西南交通大學(xué)最優(yōu)路徑設(shè)計(jì)摘要本文對(duì)現(xiàn)在生活中行車時(shí)間的不確定性進(jìn)行了分析，并給出了最優(yōu)路徑的定義，即：行車所需期望時(shí)間最短且該路段行車時(shí)間的標(biāo)準(zhǔn)差最小。在將時(shí)間期望值和時(shí)間標(biāo)準(zhǔn)差值兩個(gè)決策變量合成為一個(gè)決策變量時(shí)，為消除不同指標(biāo)帶來(lái)的不可公度性，我們對(duì)這兩個(gè)指標(biāo)進(jìn)行了無(wú)量綱化。對(duì)于問(wèn)題一，建立雙目標(biāo)優(yōu)化模型，給出最優(yōu)路徑的定義和數(shù)學(xué)表達(dá)式。將這兩個(gè)目標(biāo)相加合成單目標(biāo)。利用MATLAB編程求解，將所建模型應(yīng)用到例子中，得出的結(jié)論是：選擇道路A。對(duì)于問(wèn)題二，在問(wèn)題一定義的最優(yōu)路徑的基礎(chǔ)上，建立圖論模型，應(yīng)用Dijkstra算法，利用MATLAB編程，得出最優(yōu)路徑選擇結(jié)果為：成都工業(yè)學(xué)院→C→K→G→西南交通大學(xué)。對(duì)與問(wèn)題三，結(jié)合時(shí)間和空間上的相關(guān)性，采集足夠多的時(shí)刻的車流速度，用神經(jīng)網(wǎng)絡(luò)算法可以擬合出該條路時(shí)刻關(guān)于車流速度的函數(shù)，建立圖論模型分析時(shí)間和空間上的相關(guān)性。關(guān)鍵詞：多目標(biāo)優(yōu)化圖論模型Dijkstra算法

1、問(wèn)題重述隨著我國(guó)交通運(yùn)輸事業(yè)的迅速發(fā)展，交通擁擠和事故正越來(lái)越嚴(yán)重的困擾著城市交通。在復(fù)雜的交通環(huán)境下，尋找一條可靠、快速、安全的最優(yōu)路徑，已成為所有駕駛員的共識(shí)。傳統(tǒng)最優(yōu)路徑問(wèn)題的研究大多是基于“理想”交通狀況下分析的，景點(diǎn)的最優(yōu)路徑算法都是假設(shè)每段路的行駛時(shí)間是確定的。但是由于在現(xiàn)實(shí)生活中，行車會(huì)受到很多不確定性因素的影響，例如：交通事故、惡劣天氣、突發(fā)事件等，車輛的行駛時(shí)間存在著不確定性。基于這種不確定性，討論以下問(wèn)題：1.建立數(shù)學(xué)模型，定量的分析車輛行駛時(shí)間的不確定性，然后給出在不確定性條件下車輛從起點(diǎn)到終點(diǎn)的最優(yōu)路徑的定義和數(shù)學(xué)表達(dá)式。并將此模型運(yùn)用到圖1例子中會(huì)選哪條路。2.根據(jù)第一問(wèn)的定義，設(shè)計(jì)算法搜索最優(yōu)路徑，并將該算法應(yīng)用到具體交通網(wǎng)絡(luò)中，驗(yàn)證算法的有效性。3.交通路段之間的行駛時(shí)間的相關(guān)性分析。時(shí)間上的相關(guān)性，對(duì)于相同路段不同時(shí)間段的相關(guān)性；空間上的相關(guān)性，相同時(shí)間段不同路段的相關(guān)性?；蛘邔r(shí)間和空間上的相關(guān)性綜合起來(lái)考慮。2、模型假設(shè)1.假設(shè)題目所給數(shù)據(jù)是在大量實(shí)驗(yàn)統(tǒng)計(jì)后得到的，數(shù)據(jù)真實(shí)可靠；2.假設(shè)題目給出數(shù)據(jù)所用的樣本容量大小相同；3.假設(shè)從起點(diǎn)到到終點(diǎn)時(shí)間消耗不超過(guò)1小時(shí)；4.假設(shè)同一路段上下行的期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間相同；5.假設(shè)各不同路段的期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間相對(duì)獨(dú)立。3、變量說(shuō)明：表示從起點(diǎn)（成都工業(yè)學(xué)院）到終點(diǎn)（西南交通大學(xué)）期望時(shí)間；：表示從起點(diǎn)（成都工業(yè)學(xué)院）到終點(diǎn)（西南交通大學(xué)）標(biāo)準(zhǔn)差時(shí)間；：類指標(biāo)中的第個(gè)指標(biāo)；：類指標(biāo)的平均值；：無(wú)量綱化后的指標(biāo)；：指標(biāo)權(quán)重，改變期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間重要性的系數(shù)；：無(wú)量綱化后的指標(biāo)；：無(wú)量綱化后的指標(biāo)；：期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間兩個(gè)指標(biāo)合成的指標(biāo)；：頂點(diǎn)集，即題圖給出的A~K的點(diǎn)；：無(wú)向弧集；：無(wú)向弧上的期望時(shí)間；：無(wú)向弧上的標(biāo)準(zhǔn)差時(shí)間；:表示從起點(diǎn)到終點(diǎn)期望時(shí)間；:表示0，1變量，取1時(shí)，表示所選路徑經(jīng)過(guò)了節(jié)點(diǎn)到節(jié)點(diǎn)的路段；取0時(shí)，表示所選路徑?jīng)]有經(jīng)過(guò)節(jié)點(diǎn)到節(jié)點(diǎn)的路段。：從起點(diǎn)到終點(diǎn)標(biāo)準(zhǔn)差時(shí)間，其中0表示起點(diǎn)位置標(biāo)號(hào)，k表示終點(diǎn)位置標(biāo)號(hào)；：是第種指標(biāo)的第個(gè)量無(wú)量綱化后的量;：第種指標(biāo)的第個(gè)量;表示第種指標(biāo)的平均數(shù);:從第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的期望時(shí)間;:從第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的標(biāo)準(zhǔn)差時(shí)間;:無(wú)量綱化后的量;:無(wú)量綱化后的量;:所有的路段的期望時(shí)間平均值;:所有的路段的標(biāo)準(zhǔn)差時(shí)間平均值;:由期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間兩個(gè)指標(biāo)合成的指標(biāo)。：第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的那段街的關(guān)于時(shí)刻的函數(shù)值，即速度。：表示起點(diǎn)0到點(diǎn)的最短消耗時(shí)間。4、模型準(zhǔn)備4.1對(duì)最優(yōu)路徑的理解影響實(shí)際問(wèn)題的因素很多，要解決實(shí)際問(wèn)題就要建立適當(dāng)?shù)臄?shù)學(xué)模型，即要把建模對(duì)象所涉及的次要因素忽略掉，否則所得模型會(huì)因?yàn)榻Y(jié)構(gòu)太復(fù)雜而失去可解性同時(shí)又不能把與實(shí)質(zhì)相關(guān)的因素忽略掉，而造成所得模型因?yàn)椴荒茏銐蛘_反映實(shí)際情況而失去可靠性。因此需要對(duì)實(shí)際問(wèn)題進(jìn)行抽象、簡(jiǎn)化、確定變量和參數(shù)，并應(yīng)用某些“規(guī)律”建立起變量、參數(shù)間確定的數(shù)學(xué)模型。影響路線選擇的因素很多，譬如瞬時(shí)車流量、是否有交通事故、車輛狀況等，而實(shí)際要解決的是從成都工業(yè)學(xué)院到西南交通大學(xué)的時(shí)間最省路徑，因此車流量和路徑長(zhǎng)度成為影響解決本問(wèn)題的主要因素，而是否有交通事故發(fā)生和車輛狀況等次要因素均可忽略掉。所以最優(yōu)路徑可定義為：實(shí)際行車路徑所需期望時(shí)間最短且該路徑行車時(shí)間的總標(biāo)準(zhǔn)差最小。5、模型的建立與求解5.1問(wèn)題1模型的建立與求解5.1.1建模思路問(wèn)題1要求給出在不確定條件下車輛從起點(diǎn)到終點(diǎn)最優(yōu)路徑的定義和數(shù)學(xué)表達(dá)式并將此模型應(yīng)用于例子中，說(shuō)明選擇哪條路。建立雙目標(biāo)優(yōu)化模型，再建立優(yōu)化模型，將兩個(gè)目標(biāo)綜合起來(lái)考慮，使之變?yōu)橐粋€(gè)目標(biāo)。對(duì)于問(wèn)題一和問(wèn)題二我們?cè)诓豢紤]時(shí)間相關(guān)性和空間相關(guān)性的情況下，我們假設(shè)各路段行車的標(biāo)準(zhǔn)差時(shí)間相互獨(dú)立，由概率的基礎(chǔ)知識(shí)可以得知，多個(gè)隨機(jī)變量相互獨(dú)立，多個(gè)隨機(jī)變量和的標(biāo)準(zhǔn)差就等于各自標(biāo)準(zhǔn)差的和。所以在解決問(wèn)題一和問(wèn)題二的時(shí)候，在假設(shè)標(biāo)準(zhǔn)差時(shí)間是相互獨(dú)立的情況下，我們將各標(biāo)準(zhǔn)差時(shí)間相加作為和的標(biāo)準(zhǔn)差是合理的處理方式。5.1.2模型建立最優(yōu)路徑的定義：行車所需期望時(shí)間最短且該路段行車時(shí)間的標(biāo)準(zhǔn)差最小，考慮建立雙目標(biāo)決策：目標(biāo)—：總的期望時(shí)間最短，即： 表示從起點(diǎn)到終點(diǎn)期望時(shí)間。目標(biāo)二：時(shí)間波動(dòng)要小，即要求這個(gè)路徑的總標(biāo)準(zhǔn)差要小。 表示從起點(diǎn)到終點(diǎn)標(biāo)準(zhǔn)差時(shí)間。5.1.3模型求解對(duì)于多目標(biāo)，這里用相加合成為單目標(biāo)，在這之前要進(jìn)行無(wú)量綱化，這里用均值法無(wú)量綱化法，公式如下： 是類指標(biāo)中的第個(gè)指標(biāo)。是類指標(biāo)的平均值，是無(wú)量綱化后的指標(biāo)。經(jīng)過(guò)無(wú)量綱后，就可以轉(zhuǎn)換成單目標(biāo)。 是指標(biāo)權(quán)重，改變期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間重要性的系數(shù)，對(duì)于不同的人看重的不同，所以這里分別取0.2,0.5和0.8。是無(wú)量綱化后的指標(biāo)，是無(wú)量綱化后的指標(biāo)，是由期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間兩個(gè)指標(biāo)合成的指標(biāo)。合成的單目標(biāo)就為： 取0.2時(shí)，結(jié)果：選擇道路A.取0.5時(shí)，結(jié)果：選擇道路A.取0.8時(shí)，結(jié)果：選擇道路B.5.2問(wèn)題2模型的建立與求解5.2.1建模建立為了可以盡可能快速到達(dá)目的地，所以要求這條路徑總期望時(shí)間要短，又考慮到不確定因素的影響，所以要求時(shí)間的波動(dòng)最小，即這條路徑標(biāo)準(zhǔn)差要小。目標(biāo)—：總的期望時(shí)間最短，即： 表示從起點(diǎn)到終點(diǎn)期望時(shí)間，表示起點(diǎn)位置標(biāo)號(hào)，k表示終點(diǎn)位置標(biāo)號(hào)。 表示節(jié)點(diǎn)到節(jié)點(diǎn)的路段期望時(shí)間，表示0，1變量，取1時(shí)，表示所選路徑經(jīng)過(guò)了節(jié)點(diǎn)到節(jié)點(diǎn)的路段；取0時(shí)，表示所選路徑?jīng)]有經(jīng)過(guò)節(jié)點(diǎn)到節(jié)點(diǎn)的路段。目標(biāo)二：時(shí)間波動(dòng)要小，即要求這個(gè)路徑的標(biāo)準(zhǔn)差要小。 表示從起點(diǎn)到終點(diǎn)標(biāo)準(zhǔn)差時(shí)間，其中表示起點(diǎn)位置標(biāo)號(hào)，k表示終點(diǎn)位置標(biāo)號(hào)。 這里表示節(jié)點(diǎn)到節(jié)點(diǎn)的路段標(biāo)準(zhǔn)差時(shí)間，表示0，1變量，取1時(shí)，表示所選路徑經(jīng)過(guò)了節(jié)點(diǎn)到節(jié)點(diǎn)的路段；取0時(shí)，表示所選路徑?jīng)]有經(jīng)過(guò)節(jié)點(diǎn)到節(jié)點(diǎn)的路段。約束一：每個(gè)節(jié)點(diǎn)最多可以進(jìn)入一次且最多只可以出去一次。 約束二：由于這里的路徑不必要形成一個(gè)圈，所以起點(diǎn)只能出去一次，即進(jìn)入零次，終點(diǎn)只能進(jìn)入一次，即出去零次。 這里表示起點(diǎn)位置標(biāo)號(hào)，k表示終點(diǎn)位置標(biāo)號(hào)，表示從第個(gè)節(jié)點(diǎn)是否到起點(diǎn)的0,1變量，取0時(shí)表示第個(gè)節(jié)點(diǎn)不到起點(diǎn)，取1時(shí)表示第個(gè)節(jié)點(diǎn)要到起點(diǎn)，表示從終點(diǎn)是否到第個(gè)節(jié)點(diǎn)的0,1變量，取0時(shí)表示從終點(diǎn)不到第個(gè)節(jié)點(diǎn)，取1時(shí)表示從終點(diǎn)要到第個(gè)節(jié)點(diǎn)。綜上： 5.2.2模型優(yōu)化對(duì)于多目標(biāo)問(wèn)題難以求解，通過(guò)一定關(guān)系把多目標(biāo)合成一單目標(biāo)，在這之前，先對(duì)這兩個(gè)指標(biāo)進(jìn)行無(wú)量綱化，采用均值法來(lái)無(wú)量綱化。即： 是第種指標(biāo)的第個(gè)量無(wú)量綱化后的量，表示第種指標(biāo)的第個(gè)量，表示第種指標(biāo)的平均數(shù)。經(jīng)過(guò)以上無(wú)量化公式可對(duì)，無(wú)量綱化，即： 是表示從第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的期望時(shí)間，是表示從第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的標(biāo)準(zhǔn)差時(shí)間，是無(wú)量綱化后的量，是無(wú)量綱化后的量，是所有的路段的期望時(shí)間平均值，是所有的路段的標(biāo)準(zhǔn)差時(shí)間平均值。經(jīng)過(guò)無(wú)量綱化后，就可把雙目標(biāo)合成單目標(biāo)，即： 是指標(biāo)權(quán)重，改變期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間重要性的系數(shù)，可根據(jù)不同人的需求，取不同的值。是由期望時(shí)間和標(biāo)準(zhǔn)差時(shí)間兩個(gè)指標(biāo)合成的指標(biāo)。合成的單目標(biāo)即為： 這里的，其中表示起點(diǎn)位置標(biāo)號(hào)，k表示終點(diǎn)位置標(biāo)號(hào)，表示從起點(diǎn)到終點(diǎn)合成指標(biāo)指數(shù)，要求最小。 這里表示從起點(diǎn)到節(jié)點(diǎn)的最短標(biāo)準(zhǔn)差時(shí)間，表示從第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的路段時(shí)間的標(biāo)準(zhǔn)差。綜上： 5.2.3模型求解這里是從成都工業(yè)學(xué)院到西南交通大學(xué)，為了方便描述我們對(duì)地圖上的節(jié)點(diǎn)標(biāo)序號(hào)（見(jiàn)圖1）圖1路線地圖簡(jiǎn)圖根據(jù)圖1所示，即求最小權(quán)，節(jié)點(diǎn)（成都工業(yè)學(xué)院）到節(jié)點(diǎn)（西南交通大學(xué)）的最小權(quán)。我們用圖論模型求最小值，即：給定一個(gè)非空的簡(jiǎn)單無(wú)向網(wǎng)絡(luò)圖，其中：為頂點(diǎn)集，；為有向弧集，，為有向弧上的權(quán)值，即合成最優(yōu)指標(biāo)，這里就可以用Dijkstr算法求的最小權(quán)值。下面計(jì)算權(quán)的鄰接矩陣，標(biāo)準(zhǔn)差和期望時(shí)間的鄰接矩陣。經(jīng)過(guò)公式無(wú)量綱化得和則可由下面公式（27）計(jì)算出的鄰接矩陣。 是權(quán)重，表示決策者在標(biāo)準(zhǔn)差和期望時(shí)間更看重那一方面。對(duì)于不同的人看重的不同，所以這里分別取0.2,0.5和0.8。即為最優(yōu)路線。用matlab程序（見(jiàn)附件1）計(jì)算出結(jié)果：為0.5時(shí)，結(jié)果：成都工業(yè)學(xué)院→C→K→G→西南交通大學(xué)。5.3問(wèn)題3模型的建立與求解5.3.1建模思路根據(jù)題的要求，結(jié)合時(shí)間和空間上的相關(guān)性考慮。采集每條路的車流速度。對(duì)于每一條路，采集足夠多的時(shí)刻的車流速度，用神經(jīng)網(wǎng)絡(luò)算法可以擬合出該條路時(shí)刻關(guān)于車流速度的函數(shù)。同理，擬合出每條路的時(shí)刻—車流速度函數(shù)圖，可記著，表示第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的那段路的關(guān)于時(shí)刻速度函數(shù)圖。這樣，根據(jù)擬合結(jié)果，就可以算出某條街某個(gè)時(shí)刻的車流速度。這樣就可以根據(jù)車流速度計(jì)算實(shí)時(shí)最省時(shí)間路線。5.3.2建模建立根據(jù)歷史數(shù)據(jù)，時(shí)間上，根據(jù)對(duì)確定的一條路，對(duì)每一天的車流速度每十分鐘統(tǒng)計(jì)一次的數(shù)據(jù)用神經(jīng)網(wǎng)絡(luò)算法可以擬合出時(shí)刻關(guān)于車流速度的函圖， 是第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的那段街的關(guān)于時(shí)刻的函數(shù)值，即速度。是出發(fā)時(shí)刻距00:00時(shí)刻的分鐘數(shù)。對(duì)于空間上，統(tǒng)計(jì)了每條路的時(shí)間關(guān)于車流速度的函數(shù)圖。那么可以算出第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的消耗時(shí)間。 是第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的時(shí)間，是第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的路程。根據(jù)每段路的時(shí)間 表示示起點(diǎn)0到終點(diǎn)的最短消耗時(shí)間。表示從第個(gè)節(jié)點(diǎn)到第個(gè)節(jié)點(diǎn)的路段時(shí)間。 表示示起點(diǎn)0到終點(diǎn)的最短消耗時(shí)間。綜上： 6、模型的分析、推廣與改進(jìn)路線選擇問(wèn)題是一個(gè)多目標(biāo)規(guī)劃問(wèn)題，其中最主要的目標(biāo)是路線長(zhǎng)度最短和道路的暢通概率最大。Dijkstra算法是比較成熟的求非負(fù)權(quán)網(wǎng)絡(luò)最短路問(wèn)題的算法。目前該模型還存在一些可以改進(jìn)的方面。第一，不同路段的交通高峰到來(lái)的時(shí)間不一樣，可以統(tǒng)計(jì)出不同路段在不同時(shí)刻交通暢通的概率，可以把時(shí)間為該模型的一個(gè)函數(shù)；第二，這個(gè)系統(tǒng)與當(dāng)?shù)亟痪ш?duì)的交通指揮系統(tǒng)相連接，可以為某些特種車輛服務(wù)，在某路段遇到交通堵塞，可以通過(guò)交通管理系統(tǒng)控制信號(hào)燈等方式，完成交通調(diào)度，以最短的時(shí)間保證比如執(zhí)行緊急任務(wù)的特種車通過(guò)該路段。7、參考文獻(xiàn)[1]葉宗裕，關(guān)于多指標(biāo)綜合評(píng)價(jià)中指標(biāo)正向化和無(wú)量綱化方法的選擇，/KCMS/detail/detail.aspx?QueryID=1&CurRec=1&recid=&filename=ZJTJ202104008&dbname=CJFD2021&dbcode=CJFQ&pr=&urlid=&yx=&v=MDAyODhZT1JuRnl2aFc3L01QeWZmWkxHNEh0TE1xNDlGYklSOGVYMUx1eFlTN0RoMVQzcVRyV00xRnJDVVJMK2Y=8、附錄附件1；t=[00.826infinfinfinf1.37infinfinfinf;0.82601.661infinfinfinfinfinfinfinf;inf1.66101.242inf1.476infinfinfinfinf;infinf1.24201.104infinfinfinfinfinf;infinfinf1.10401.288infinfinfinf2.44;infinf1.476inf1.28801.586inf2.824infinf;1.37infinfinfinf1.58601.984infinfinf;infinfinfinfinfinf1.98401.802infinf;infinfinfinfinf2.824inf1.80200.94inf;infinfinfinfinfinfinfinf0.9400.55;infinfinfinf2.44infinfinfinf0.550];s=[00.5infinfinfinf0.4infinfinfinf;0.501infinfinfinfinfinfinfinf;inf100.5inf0.8infinfinfinfinf;infinf0.500.6infinfinfinfinfinf;infinfinf0.600.5infinfinfinf0.7;infinf0.8inf0.500.6inf0.7infinf;0.4infinfinfinf0.600.7infinfinf;infinfinfinfinfinf0.700.3infinf;infinfinfinfinf0.7inf0.300.3inf;infinfinfinfinfinfinfinf0.300.16;infinfinfinf0.7infinfinfinf0.160];w=0.2*t+0.8*s;[min,path]=dijkstra(w,1,10)function[min,path]=dijkstra(w,start,terminal)n=size(w,1);label(start)=0;f(start)=start;fori=1:nifi~=startlabel(i)=inf;end,ends(1)=start;u=start;whilelength(s)<nfori=1:nins=0;forj=1:length(s)ifi==s(j)ins=1;end,endifins==0v=i;iflabel(v)>(label(u)+w(u,v))label(v)=(label(u)+w(u,v));f(v)=u;endendendv1=0;k=inf;fori=1:nins=0;forj=1:length(s)ifi==s(j)ins=1;end,endifins==0v=i;ifk>label(v)k=label(v);v1=v;end,end,ends(length(s)+1)=v1;u=v1;endmin=label(terminal);path(1)=terminal;i=1;whilepath(i)~=startpath(i+1)=f(path(i));i=i+1;endpath(i)=start;L=length(path);path=path(L:-1:1);

咖啡店創(chuàng)業(yè)計(jì)劃書(shū)第一部分：背景在中國(guó)，人們?cè)絹?lái)越愛(ài)喝咖啡。隨之而來(lái)的咖啡文化充滿生活的每個(gè)時(shí)刻。無(wú)論在家里、還是在辦公室或各種社交場(chǎng)合，人們都在品著咖啡?？Х戎饾u與時(shí)尚、現(xiàn)代生活聯(lián)系在一齊。遍布各地的咖啡屋成為人們交談、聽(tīng)音樂(lè)、休息的好地方，咖啡豐富著我們的生活，也縮短了你我之間的距離，咖啡逐漸發(fā)展為一種文化。隨著咖啡這一有著悠久歷史飲品的廣為人知，咖啡正在被越來(lái)越多的中國(guó)人所理解。第二部分：項(xiàng)目介紹第三部分：創(chuàng)業(yè)優(yōu)勢(shì)目前大學(xué)校園的這片市場(chǎng)還是空白，競(jìng)爭(zhēng)壓力小。而且前期投資也不是很高，此刻國(guó)家鼓勵(lì)大學(xué)生畢業(yè)后自主創(chuàng)業(yè)，有一系列的優(yōu)惠政策以及貸款支持。再者大學(xué)生往往對(duì)未來(lái)充滿期望，他們有著年輕的血液、蓬勃的朝氣，以及初生牛犢不怕虎的精神，而這些都是一個(gè)創(chuàng)業(yè)者就應(yīng)具備的素質(zhì)。大學(xué)生在學(xué)校里學(xué)到了很多理論性的東西，有著較高層次的技術(shù)優(yōu)勢(shì)，現(xiàn)代大學(xué)生有創(chuàng)新精神，有對(duì)傳統(tǒng)觀念和傳統(tǒng)行業(yè)挑戰(zhàn)的信心和欲望，而這種創(chuàng)新精神也往往造就了大學(xué)生創(chuàng)業(yè)的動(dòng)力源泉，成為成功創(chuàng)業(yè)的精神基礎(chǔ)。大學(xué)生創(chuàng)業(yè)的最大好處在于能提高自己的潛力、增長(zhǎng)經(jīng)驗(yàn)，以及學(xué)以致用;最大的誘人之處是透過(guò)成功創(chuàng)業(yè)，能夠?qū)崿F(xiàn)自己的理想，證明自己的價(jià)值。第四部分：預(yù)算1、咖啡店店面費(fèi)用咖啡店店面是租賃建筑物。與建筑物業(yè)主經(jīng)過(guò)協(xié)商，以合同形式達(dá)成房屋租賃協(xié)議。協(xié)議資料包括房屋地址、面積、結(jié)構(gòu)、使用年限、租賃費(fèi)用、支付費(fèi)用方法等。租賃的優(yōu)點(diǎn)是投資少、回收期限短。預(yù)算10-15平米店面，啟動(dòng)費(fèi)用大約在9-12萬(wàn)元。2、裝修設(shè)計(jì)費(fèi)用咖啡店的滿座率、桌面的周轉(zhuǎn)率以及氣候、節(jié)日等因素對(duì)收益影響較大?？Х瑞^的消費(fèi)卻相對(duì)較高，主要針對(duì)的也是學(xué)生人群，咖啡店布局、格調(diào)及采用何種材料和咖啡店效果圖、平面圖、施工圖的設(shè)計(jì)費(fèi)用，大約6000元左右3、裝修、裝飾費(fèi)用具體費(fèi)用包括以下幾種。(1)外墻裝飾費(fèi)用。包括招牌、墻面、裝飾費(fèi)用。(2)店內(nèi)裝修費(fèi)用。包括天花板、油漆、裝飾費(fèi)用，木工、等費(fèi)用。(3)其他裝修材料的費(fèi)用。玻璃、地板、燈具、人工費(fèi)用也應(yīng)計(jì)算在內(nèi)。整體預(yù)算按標(biāo)準(zhǔn)裝修費(fèi)用為360元/平米，裝修費(fèi)用共360*15=5400元。4、設(shè)備設(shè)施購(gòu)買費(fèi)用具體設(shè)備主要有以下種類。(1)沙發(fā)、桌、椅、貨架。共計(jì)2250元(2)音響系統(tǒng)。共計(jì)450(3)吧臺(tái)所用的烹飪?cè)O(shè)備、儲(chǔ)存設(shè)備、洗滌設(shè)備、加工保溫設(shè)備。共計(jì)600(4)產(chǎn)品制造使用所需的吧臺(tái)、咖啡杯、沖茶器、各種小碟等。共計(jì)300凈水機(jī)，采用美的品牌，這種凈水器每一天能生產(chǎn)12l純凈水，每一天銷售咖啡及其他飲料100至200杯，價(jià)格大約在人民幣1200元上下?？Х葯C(jī)，咖啡機(jī)選取的是電控半自動(dòng)咖啡機(jī)，咖啡機(jī)的報(bào)價(jià)此刻就應(yīng)在人民幣350元左右，加上另外的附件也不會(huì)超過(guò)1200元。磨豆機(jī)，價(jià)格在330―480元之間。冰砂機(jī)，價(jià)格大約是400元一臺(tái)，有點(diǎn)要說(shuō)明的是，最好是買兩臺(tái)，不然夏天也許會(huì)不夠用。制冰機(jī)，從制冰量上來(lái)說(shuō)，一般是要留有富余?？钪票鶛C(jī)每一天的制冰量是12kg。價(jià)格稍高550元，質(zhì)量較好，所以能夠用很多年，這么算來(lái)也是比較合算的。5、首次備貨費(fèi)用包括購(gòu)買常用物品及低值易耗品，吧臺(tái)用各種咖啡豆、奶、茶、水果、冰淇淋等的費(fèi)用。大約1000元6、開(kāi)業(yè)費(fèi)用開(kāi)業(yè)費(fèi)用主要包括以下幾種。(1)營(yíng)業(yè)執(zhí)照辦理費(fèi)、登記費(fèi)、保險(xiǎn)費(fèi);預(yù)計(jì)3000元(2)營(yíng)銷廣告費(fèi)用;預(yù)計(jì)450元7、周轉(zhuǎn)金開(kāi)業(yè)初期，咖啡店要準(zhǔn)備必須量的流動(dòng)資金，主要用于咖啡店開(kāi)業(yè)初期的正常運(yùn)營(yíng)。預(yù)計(jì)2000元共計(jì)： 120000+6000+5400+2250+450+600+300+1200+1200+480+400+550+1000+3000+450+2000=145280元第五部分：發(fā)展計(jì)劃1、營(yíng)業(yè)額計(jì)劃那里的營(yíng)業(yè)額是指咖啡店日常營(yíng)業(yè)收入的多少。在擬定營(yíng)業(yè)額目標(biāo)時(shí)，必須要依據(jù)目前市場(chǎng)的狀況，再思考到咖啡店的經(jīng)營(yíng)方向以及當(dāng)前的物價(jià)情形，予以綜合衡量。按照目前流動(dòng)人口以及人們對(duì)咖啡的喜好預(yù)計(jì)每一天的營(yíng)業(yè)額為400-800，根據(jù)淡旺季的不同可能上下浮動(dòng)2、采購(gòu)計(jì)劃依據(jù)擬訂的商品計(jì)劃，實(shí)際展開(kāi)采購(gòu)作業(yè)時(shí)，為使采購(gòu)資金得到有效運(yùn)用以及商品構(gòu)成達(dá)成平衡，務(wù)必針對(duì)設(shè)定的商品資料排定采購(gòu)計(jì)劃。透過(guò)營(yíng)業(yè)額計(jì)劃、商品計(jì)劃與采購(gòu)計(jì)劃的確立，我們不難了解，一家咖啡店為了營(yíng)業(yè)目標(biāo)的達(dá)成，同時(shí)有效地完成商品構(gòu)成與靈活地運(yùn)用采購(gòu)資金，各項(xiàng)基本的計(jì)劃是不可或缺的。當(dāng)一家咖啡店設(shè)定了營(yíng)業(yè)計(jì)劃、商品計(jì)劃及采購(gòu)計(jì)劃之后，即可依照設(shè)定的采購(gòu)金額進(jìn)行商品的采購(gòu)。經(jīng)過(guò)進(jìn)貨手續(xù)檢驗(yàn)、標(biāo)價(jià)之后，即可寫在菜單上。之后務(wù)必思考的事情，就是如何有效地將這些商品銷售出去。3、人員計(jì)劃為了到達(dá)設(shè)定的經(jīng)營(yíng)目標(biāo)，經(jīng)營(yíng)者務(wù)必對(duì)人員的任用與工作的分派有一個(gè)明確的計(jì)劃。有效利用人力資源，開(kāi)展人員培訓(xùn)，都是我們務(wù)必思考的。4、經(jīng)費(fèi)計(jì)劃經(jīng)營(yíng)經(jīng)費(fèi)的分派是管理的重點(diǎn)工作。通常能夠?qū)⒖Х鹊杲?jīng)