【正文】 if(d(start,i)d(end1,j)) n0(n,t+1)=n0(n,t+1)+d(end1,j)d(start,i)。 way1=way。附錄程序：問題一：function [ way,n0,l0,n,ch,ti,co ] = cost( b1,c2,d,m1,s,n1,c,l1,start,end1,up,n,ch,ti,co,t,way,n0,l0) t1=0。（2）模型中給出的僅是多目標的一種求法的結果，不能更好的符合實際所要考慮的因素。 模型的建立該問題是對路線的選擇更加符合實際情況的考慮，出行中會遇到乘車還是步行，步行可以減少換乘次數(shù)增加了行程時間。在地鐵站與公汽站的換乘因此我們得到以下的目標函數(shù)：目標一：換乘次數(shù)設表示有序集中的元素的個數(shù)，即 ，得到的換乘次數(shù)為：目標二：行程耗時從公交站點乘線路公交工具到達公交站點所消耗的時間（包括相鄰兩站點間的停站時間）為：，由線路的公交工具換乘到線路的公交工具所消耗的時間為： ，由基本參數(shù)設定的信息可得：其中目標三：行程費用在問題二的討論中，乘車的總體花費會受到出行者換乘次數(shù)，乘坐分段計價車時通過的站數(shù)的影響，而在本問題中，有假設知道同一地鐵站對應的任意兩個公汽站可以通過地鐵站換乘而不需要支付地鐵費，同樣根據(jù)問題一中，對乘公交所支付費用的討論思想，所以的到行程費用為： 其中，表示取不超過X的最大整數(shù)，參數(shù)：（元），（元）。 第五步：多次轉乘的就是重復第三步和第四步直到找出可行路線。第條線路從起始站到達終到站所耗的平均總時間為，換乘一次所耗的平均時間為=5分鐘，相鄰兩站點之間乘車的平均時間為=3分鐘。 乘車路線乘客在出行時，乘車的方式可以簡化為如下的線路圖：起始站中轉站1乘第1輛公交離開公交結束選乘初次車出發(fā)……中轉站2中轉站3選擇路線乘第2輛公交第1次換乘終到站乘第3輛公交第2次換乘中轉站Ni乘第Ni+1輛公交第Ni次換乘由附件中的統(tǒng)計信息可以知道，任意一個公交站點都不是孤立的，即連接任意兩公交站點之間的公交路徑都是存在的。其中票價信息為分段計價的線路283條，單一票制1元的線路237條；上下行路徑不同的線路409條，上下行路徑相同的線路89條，環(huán)行線路22條。以選擇換乘次數(shù)、乘車所用時間、乘車的費用為目標可得到相應的目標函數(shù)，而具體的約束條件則需要另外求得。假設3： 公交系統(tǒng)不會出現(xiàn)交通故障，運行暢通。針對市場需求，某公司準備研制開發(fā)一個解決公交線路選擇問題的自主查詢計算機系統(tǒng)。在對公交查詢系統(tǒng)建立的時候多加兩條地鐵線路和站點轉乘。我們知道，抄襲別人的成果是違反競賽規(guī)則的, 如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。利用層次求解法，以換乘次數(shù)最少為第一目標，在換乘次數(shù)最少的情況下對應的費用低或耗時少的最優(yōu)路線。我們的查詢系統(tǒng)也得到完善，具有一定的實用性。問題三：假設又知道所有站點之間的步行時間，請你給出任意兩站點之間線路選擇問題的數(shù)學模型。聯(lián)系實際，公眾乘坐公交車主要考慮的因素包括轉乘次數(shù)、行程時間、乘車費用等因素。針對問題三：考慮到出行者在步行時，所經(jīng)過的任意兩站點之間的路徑都應該是至少有一條公汽線路上的公交工具通過，由問題三的條件可知，步行時所經(jīng)過的兩站點之間的步行時間是一個已知值。因此，從單獨的計算角度來考慮，可以將分段計價中站數(shù)不超過20的線路歸為單一票制1元的線路，因此上述信息（1）可修正為：票價信息為單一票制1元的線路264條；在分段計價的路線中，共有256條，其中有148條的公汽站點數(shù)在21~40之間，公汽站點數(shù)超過40的線路有108條。 模型的建立該問題是解決的是任意公交站點之間的路線選取，要滿足的需求者有不同。第二步；將始點和終點輸入公汽站點矩陣，查詢是否有相同的站點，（1）有相同站點，則查詢站點可以通過一次轉乘達到，輸出所有一次轉乘的車次和中轉站的信息，結束程序； （2）沒有相同站點，則查詢站點間需要轉乘兩次，進入第三步 。所以我們表達出的僅僅是符合多數(shù)實際情況的出行路線。所以由經(jīng)過的具體路徑可以得到具體每一條路徑需要的時間。8. 模型的評價、改進及推廣優(yōu)點：（1） 該模型的考慮了不同交通方式的混合路線選取最佳路線的方法，根據(jù)實際需求選擇路線具有一定的實用性。參考文獻[1] 宋來忠，王志明,數(shù)學建模與實驗,北京：科學出版社,2005。 end n0(n,t+1)=0。amp。 elseif(n0(n,k)=40) c01=c01+ceil(n0(n,k)/20)。 way(1,1:n3+t)=way1(n01,1:n3+t)。 way(n,n3+t:sum(n5)+t)=s(c2(start,i),d(start,i):d(end1,j),b1(start,i))。 n5=n0(n,1:t+1)。 way=0。 n=1。 t1=1。 t1=0。 j==n1(c2(start,i),b1(start,i))) else ch(n,t)=s(c2(start,i),j,b1(start,i))。 d(start,i)~=1) for j=1:(d(start,i)1) ch(n,t)=s(c2(start,i),j,b1(start,i))。171。233。)。198。181。227。235。253。161。196。213。228。218。172。240。237。172。246。189。216。189。187。207。242。170。234。201。231。207。208。230。224。208。169。%price=0。1018*86163。207。224。%193。LN=zeros(1040,1)。202。ML=zeros(3957,13)。227。212。201。MN=zeros(3957,1)。223。212。246。194。212。220。195。190。188。181。213。249。182。201。 if k1amp。212。197。162。197。220。223。218。181。190。235。T1(a,b)~=0 sm1(r,1)=T1(a,1)。 D=[T1(a,b)]。188。 end end endend dd=0。213。%d194。180。,191。171。%d194。214。190。189。204。179。205。189。189。205。1%d213。179。179。181。213。216。180。161。181。184。212。1\n39。B199。 sm2(p,2)=T2(a,b)。 [c,ia,ib] = intersect(C,D)。175。for i=1:p for j=1:p1 if lm2(j,3)~=0 b3=(sm2(i,3)+lm2(j,3))。181。185。185。191。171。%d194。214。190。189。179。205。189。189。205。2%d213。179。179。181。213。216。180。161。204。212。179。end 。181。,178。185。)。241。211。\n39。180。%d194。181。195。185。%d213。181。185。202。213。185。181。179。187。201。179。189。189。205。179。T2(a,b)~=0 lm2(r1,1)=T2(a,1)。235。 sm2(p,4)=ML(s,i)。189。end p=1。179。212。204。220。241。211。\n39。180。%d194。181。195。185。%d213。181。185。202。213。213。185。181。179。187。201。179。185。185。181。 b2=(lm1(i,1)sm1(j,1))。 if c==T1(a,b)amp。%A211。 sm1(r,3)=ia。243。253。207。173。190。211。212。211。166。 Mn(L(k,i))=Mn(L(k,i))+1。181。211。%213。218。 end ML(L(k,i),Mn(L(k,i))+1)=k。193。 for i=1:146 %208。227。253。181。213。190。166。190。,3957184。13204。182。187。,1018204。223。189。246。194。177。L=line(:,5:150)。212。227。218。189。195。208。211。208。199。216。212。224。245。246。243。213。211。206。190。227。208。211。235。227。196。165。221。228。190。39。181。199。175。187。 way(n,sum(n0(n,1:t))+t)=s(c2(start,i),j,b1(start,i))。 way(n,sum(n0(n,1:t))+t)=s(c2(start,i),j,b1(start,i))。 end if(t==up || t1==1) else for i=1:m1(