國內(nèi)數(shù)學建模競賽上交試卷附件程序

符號系統(tǒng)(Li1Li2LiSi表示第i種路徑選擇1i相鄰公汽站平均行使時間（包括停站時間）3min符號系統(tǒng)(Li1Li2LiSi表示第i種路徑選擇1i相鄰公汽站平均行使時間（包括停站時間）3minTi：第i種路徑選擇總耗時mij：第i種路徑選擇中線路Lij所需費用（元12N=223，NijMi：第i種路徑所需總費用(元i：乘客不滿意：總耗時Ti占不滿意度i百分：總費用Mi占不滿意度i百分故得TiSi1)t1(Nij1)t2iTiMiMimijiTi從而問題轉(zhuǎn)化為求解i最小值問s級最佳路徑選擇：從始點到終點的所有路徑中使得i最小的路徑，且換乘i最小的路徑j的所有路徑中使最小的路徑的乘客不滿意度記為jiijjj+1的換車意愿為jj （i次數(shù)最大換乘意愿為，即乘客所容許的換乘增一的意愿。假定假定：若與第i種路徑選擇(Li1Li2LiSi第i+1種路徑選擇(L(i1)1L(i1)2,...L(i1)S(i1))ji路存為X(i)(i=l，2，3，，m，m若|Z|>0，則根據(jù)乘客不滿意度大小選出其中的某條公交線路作為從站點AO(i，u)(u=l，2，3，，g，g為正整數(shù))，公交線路Y0)所包含的站點存為公交換乘矩陣P(j，v)(v=l，2，3，?，h，h為正整數(shù))。步驟5：判斷是否有O(i，U)=P(j，v)，將滿足條件的存入W，若|W|0線路存為R(k)(k=1，2，3，?，P，P為正整數(shù))，公交線路R入W，若W1，則站點O(k，t)即P(j，v)為從站點A到站步驟8：設定換乘次數(shù)的上界N．然后可在不大于3，4000交網(wǎng)絡圖矩陣，這個矩陣將是一個稀疏矩陣。(離可能存在差別，行駛時間也是基本接近的。少換乘次數(shù)。超過5次。離有關。城市公共交通網(wǎng)可以抽象成一個連通網(wǎng)絡圖G，G中的每G中的頂點至少有<>L<V，交通網(wǎng)絡就是一個賦權圖。1賦權圖中的權的近似，即令 ，并分別給定，值為0.7和1賦權圖中的權的近似，即令 ，并分別給定，值為0.7和i(4)復雜度(1)適用(2)結果的精確程(3)模型二：選取中樞區(qū)域（中樞區(qū)域含有多個中樞站點N,其中N為中樞區(qū)域覆蓋公交線路 c（ExcelExcel的統(tǒng)計函數(shù)統(tǒng)計出所有站點經(jīng)過公汽線路，1尋找可行線路，那么站點和對應線路的換矩陣將會很龐大?？紤]到乘客出行線題的解決思想就分為如下兩個步驟：GISGIS網(wǎng)絡分析的一個基本的問題,國內(nèi)外學者都對GISGISGIS網(wǎng)絡分析的一個基本的問題,國內(nèi)外學者都對GIS經(jīng)典DOks~aDijkstra算法求解最短路徑問題是基于網(wǎng)絡的權矩陣，運用了關聯(lián)矩陣、鄰接矩陣和距離矩陣在存儲圖形數(shù)據(jù)和進行運算時，需定N~N0點一邊拓撲關系的最短路徑算法的主要步驟如下：(1)將目標結點作為已到達結點，標志為該點的關聯(lián)結點中如果已存在于已搜索結點表中，則這個已搜索結點的累計權值=min(已搜到達結點是否為起始結點，若是，則執(zhí)行第(6步，否則執(zhí)行第(3)步。 ll(4)(6)llll權值。(2)(4)01 00MS到S...ij 1在某01 00MS到S...ij 1在某一條線路上，若S1到Sn中兩個Si、Sj，若Si、Sj在同一條線路上，則記mij1，否則記為01 00 M(k...1nn1，即不需換乘；若m(d)0,(1dk1)且m(k)1(k。故而，若3 Interne/Intranet環(huán)境在世界范圍內(nèi)的不斷擴大，根據(jù)用戶請求實現(xiàn)動態(tài)數(shù)據(jù)交換更是成為不可缺少的應用，如同上商品購物系統(tǒng)、數(shù)據(jù)錄入、數(shù)據(jù)AsPCActiveSowerPages)SQLServerAccessASP方式ASP且它不需要編譯，語言簡潔，與HTML，VBScript，JavaScript等能很好地融riptriSQLServerAccess數(shù)據(jù)庫完美結臺，運用公交線路的最短路徑算法實現(xiàn)北京公交線路網(wǎng)上查詢系統(tǒng)。算法的效率是一個很大的問題它求解最短路徑問陣和距離矩陣的概念．在存儲圖形數(shù)據(jù)和運算時需要定義nxn階矩陣，其中nYY值，最后得出組成直線的所有像素點的坐標數(shù)組。這里我們把公交線路看作是由有限個像素點組成的，逆向利用圖形學中的DDA畫線算法．掃描過程中保存沿線路的像素點坐標【l2】第二步：沿線將線路上的點iPt和iStop個公交站(iPt路像素個數(shù)iDDAPointsCount已知，iPt／iDDAPointsCount即該點距起點距離占整條線路距離的比例)實現(xiàn)代碼如下：{LineDDADDAiDDAPointsCount個路上的像素和公交站點進行坐標{for（iStop0；iStopiBusStopCount；{if（點iPt的坐標和點iStop的坐標的<域值）／／{}}}}iPt／iD．線路總長度;(IDID……)國圖象圖形學報，1998，3f1)，39～43.【4索問題的一種高效實現(xiàn)．中國圖象圖形學報，2003．8(A【7】ZhanFB，NoonCE．Shortestpathevalua．tionUsingRealRoadNetworks．TransportationScience，徑問題的探討．華東地質(zhì)學院學報，2003，26f2)，168～制，2000，29(1)，76～81．【l1】DonaldHearn，M．PaulineBaker圖形學(第二版)．北京：電子工業(yè)出版社．2002，54～56．算法．地理學報．2001，56(增刊1。73～77．的主要因素，其它因素卻是十分重要的影響因素。通常受到以下幾個因素]1e}是弧集，e=h(e))h(e)Nt(e)EN＼h(e)，規(guī)(4)如果到達終點則結束；否則令到達節(jié)定弧e=(t(e)，^(e))的尾t(e)是單節(jié)Eele2?，I^(e)I=1e=()I^(e)I=1e=()1．3圖1為超級圖中的一條超級弧e=(t(e)，Nguyen和PallottinoL9J引入超級路徑h(e))t(ek，h(e)=口，b，C}(hyperpath)務于車站k的線路為口，b，C，令Zl=(k，口)，Z2=(k，b)，Z3=(k，C)k3有23—1條，即{Zl}{Z2}{Z3}{Zl，采取的策略為{Zl，Z2}，表示搭乘公交線Zl，Z2中開來的第1輛車，可見引入超級弧來表示乘客在車節(jié)圖 超級弧超級路徑一個經(jīng)過公汽線路不止一條的站點A1，然后將這個站點看作新的起點（或終點再如前法，找出次數(shù)不超過1(Li1,Li2,...LiSi)，并近似認為原起點到中點的最佳路徑即是兩部分路徑的復（(A,A1)，(Li1Li2LiSi其中(A,A1)表示A與A1所在的公汽線路，如果所的新站點D29S0541DS0567