1、北京化工大學(xué)北方學(xué)院課程設(shè)計(jì)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)設(shè)計(jì)題目公交查詢系統(tǒng)專業(yè)、班級(jí)軟件工程0901學(xué)號(hào)090203018姓名高博指導(dǎo)教師周建敏老師設(shè)計(jì)時(shí)間2012年9月10日-2012年9月23日2012年 9 月 25 日一、引言（簡(jiǎn)要說(shuō)明設(shè)計(jì)題目的目的、意義、內(nèi)容、主要任務(wù)等）設(shè)計(jì)解決公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)系統(tǒng)，其核心是線路選擇的模型與算 法，特別是滿足不同乘客的查詢需求。而我，依據(jù)對(duì)公交乘客出行心理調(diào)查的統(tǒng)計(jì)結(jié)果，指出 換乘次數(shù)最少是乘客出行時(shí)考慮的首要因素，所以這里提出一種基于換乘次數(shù)最少的公交短 路徑算法，并根據(jù)公交系統(tǒng)的特點(diǎn)，以圖的鄰接表作為數(shù)據(jù)結(jié)構(gòu)。至于公交車(chē)的

2、調(diào)度，需要同時(shí)考慮到公車(chē)公司和乘客的利益，必須盡量在滿足雙方的利 益上做出合理的調(diào)度。所以這是一個(gè)多目標(biāo)最優(yōu)的問(wèn)題，一是公車(chē)公司的成本低，即提高每 輛車(chē)的滿載率，或者說(shuō)發(fā)車(chē)的車(chē)次盡量少；二是等待時(shí)間過(guò)長(zhǎng)的乘客所占的比例盡量少；三 是超載的情況盡量不發(fā)生，讓乘客盡量感到舒適。關(guān)鍵詞：公交路線網(wǎng)絡(luò)化，圖的鄰接表，公交查詢，乘客的需求，換乘次數(shù)，廣度搜索，公 交調(diào)度，分時(shí)段調(diào)度，公交公司與乘客的利益關(guān)系公交的調(diào)度系統(tǒng)：公共交通是城市交通的重要組成部分，作好公交車(chē)的調(diào)度對(duì)于完善城 市交通環(huán)境、改進(jìn)市民出行狀況、提高公交公司的經(jīng)濟(jì)和社會(huì)效益，都具有重要意義。為了 建立一個(gè)有效的公交調(diào)度，我需要采集需要調(diào)

3、度的線路的相關(guān)數(shù)據(jù)。根據(jù)采集到的數(shù)據(jù)，我 的公交調(diào)度系統(tǒng)就可以為這條線路設(shè)計(jì)一個(gè)全天的公交調(diào)度方案。二、正文（課程設(shè)計(jì)的主要內(nèi)容，包括實(shí)驗(yàn)與觀測(cè)方法和結(jié)果、儀器設(shè)備、計(jì)算方法、編程 原理、數(shù)據(jù)處理、設(shè)計(jì)說(shuō)明與依據(jù)、加工整理和圖表、形成的論點(diǎn)和導(dǎo)出的結(jié)論等。正 文內(nèi)容必須實(shí)事求是、客觀真切、準(zhǔn)確完備、合乎邏輯、層次分明、語(yǔ)言流暢、結(jié)構(gòu)嚴(yán) 謹(jǐn)，符合各學(xué)科、專業(yè)的有關(guān)要求。）1、1、設(shè)計(jì)解決公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)系統(tǒng)，其核心是線路選擇的模型與算 法，特別是滿足不同乘客的查詢需求。通常乘客選擇出行路線時(shí)受到以下幾個(gè)因素的作用：“換乘次數(shù)”、“出行距離”、“出 行耗時(shí)”、“出行費(fèi)用”。換乘

4、次數(shù)是指乘客在完成一次出行過(guò)程中所換車(chē)的次數(shù)。實(shí)際上 這幾個(gè)出行因素是相互影響的，如換乘次數(shù)和出行費(fèi)用就是相關(guān)聯(lián)的，特別是在一些實(shí)行一 票制的城市中，這兩個(gè)因素可以說(shuō)是一致的。根據(jù)早期的測(cè)試的結(jié)果發(fā)現(xiàn)的確如此，所用的 費(fèi)用基本都是以換乘次數(shù)為界劃分的。2、2、傳統(tǒng)的Dijkstra算法無(wú)疑是解決一般最短路徑問(wèn)題的最優(yōu)算法，但接下來(lái)我們會(huì)看到傳統(tǒng) 的Dijkstra算法在公交查詢系統(tǒng)是不適合的。依據(jù)對(duì)公交乘客出行心理調(diào)查的統(tǒng)計(jì)結(jié)果, 指出換乘次數(shù)最少是乘客出行時(shí)考慮的首要因素，所以這里提出一種基于換乘次數(shù)最少的公 交最短路徑算法，并根據(jù)公交系統(tǒng)的特點(diǎn)，以圖的鄰接表作為數(shù)據(jù)結(jié)構(gòu)。3、3、根據(jù)經(jīng)驗(yàn)表

5、明,在北京這樣的大都市的公交網(wǎng)絡(luò)上,換3次車(chē)即乘坐4條線路的公交車(chē),方 可到達(dá)目的地的情況都是很少發(fā)生的。所以本文認(rèn)為兩次以內(nèi)的轉(zhuǎn)車(chē)是比較合理的。換乘次數(shù)為2次及以下的情況中，會(huì)產(chǎn)生出行時(shí)間最小和費(fèi)用最低等相應(yīng)情形。有些乘 客可能有急事所以較為傾向時(shí)間最小，有些乘客因?yàn)榻?jīng)濟(jì)上的考慮會(huì)選擇費(fèi)用最低，有些乘 客就會(huì)做出折中的選擇。為滿足各種乘客的需求，我提出了基于廣度優(yōu)先搜索，求解所有的 換乘次數(shù)為2次及以下的路線。并根據(jù)乘客的需求判斷出最優(yōu)選擇。針對(duì)考慮公交的換乘情 況，主要算法描述如下。(1)輸入乘車(chē)的起始站點(diǎn)A及目的站點(diǎn)B ;(2)求經(jīng)過(guò)站點(diǎn)A的所有線路集S ( I)和經(jīng)過(guò)站點(diǎn)B的所有線路集

6、T( J );(3)判斷有S ( I) = T( J )嗎？如果有，則找到了從站點(diǎn)A到站點(diǎn)B的直達(dá)線路S ( I)即1( J),輸出結(jié)果,進(jìn)行下一步。(4)求線路S ( I)上的站點(diǎn)E( I ,U)以及線路1( J)上的站點(diǎn)F( J ,V);(5)判斷是否存在相同站點(diǎn)，即E( I ,U) = F( J ,V)。如果滿足E( I ,U) = F( J ,V),則 線路S ( I) , T( J)即為一次轉(zhuǎn)車(chē)的線路，E( I ,U)即為轉(zhuǎn)車(chē)站點(diǎn);輸出結(jié)果。再執(zhí)行下 面。(6)求經(jīng)過(guò)E( I ,U)的線路集R ( K),經(jīng)過(guò)F( J ,V)的線路集丫( O);(7)判斷有R ( K) = Y( O)

7、嗎？如果有，則線路S ( I) , R (K) , T( J)為兩次換車(chē)的線路，換車(chē)站點(diǎn)為E( I ,U)和F(J,V), 輸出結(jié)果。繼續(xù)執(zhí)行下面。(8)求線路R ( K)上的站點(diǎn)6( K ,W)和線路Y( O)上的站點(diǎn)L ( O , X);(9)判斷是否存在相同站點(diǎn)，即G( K ,W) = L ( O , X)如果滿足G( K ,W) = L ( O , X), 則線路 S ( I) , R (K) ,Y(O) ,T( J)即為三次轉(zhuǎn)車(chē)的線路，E( I ,U) , G(K ,W) , F( J,V) 即為轉(zhuǎn)車(chē)站點(diǎn)。公交調(diào)度：通過(guò)對(duì)分析我覺(jué)得公車(chē)的調(diào)度問(wèn)題是一個(gè)雙方利益兼顧的問(wèn)題，乘客的利益是

8、超時(shí)等待 的比例盡量少和超載的情況盡量少發(fā)生，公交公司的利益則是滿載率盡量高，以提高效益。 接下來(lái)我將這三個(gè)目標(biāo)量化，化為目標(biāo)函數(shù)，以得到最優(yōu)調(diào)度。根據(jù)數(shù)據(jù)大家可以看出在一定的時(shí)段里乘客的人數(shù)有一定的相似性，這也比較容易理解， 因?yàn)榇蠹疑习嗟臅r(shí)間大都集中在8： 00-9： 00，下班時(shí)間也集中在16： 00-18： 00左右。所 以我以乘客的人數(shù)多少將公車(chē)的運(yùn)行時(shí)間分為幾個(gè)時(shí)段。一是早上平峰時(shí)段，二是早上高峰 時(shí)段，三是中午平峰時(shí)段，四是傍晚的高峰時(shí)段，五是晚上的平峰時(shí)段。這樣我可以分別對(duì) 每一時(shí)段單獨(dú)進(jìn)行分析求解，使得問(wèn)題簡(jiǎn)化。我只采用了上行的測(cè)試數(shù)據(jù)，下行同樣可求。 下面是線路上行時(shí)段劃分

9、。上行：15： 00-6： 0026： 00-9： 0039： 00-16： 00416： 00-18： 00518： 00-23： 00因?yàn)樵谖覄澐值囊粋€(gè)時(shí)段里，情形都是相近的。每個(gè)乘客到達(dá)車(chē)站又是相互獨(dú)立事件, 所以我可以認(rèn)為在我劃分的每個(gè)時(shí)間段里到達(dá)車(chē)站的乘客人數(shù)是均勻的。由于乘客到達(dá)的均 勻性，則一個(gè)時(shí)間段里發(fā)車(chē)也可以看成是均勻的。而總?cè)藬?shù)Pi除以時(shí)間段Ti的運(yùn)力，就可以得到滿載率的目標(biāo)函數(shù)。下面我們先來(lái)求解上行路線。時(shí)間段i的平均發(fā)車(chē)時(shí)間間隔為：bi=Ti/Bi；第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，站點(diǎn)j上的等待上車(chē)的人數(shù)PW(i，k，j)=Pl(i,k-1,j)+bi*Kij而設(shè) Pl(i，0，

10、j)=0，當(dāng) k=1 時(shí) PW(i，1，j)=二*Kij；第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，下車(chē)人數(shù)D(i,k,j)=bi*-而D(i，k，0)=0，即起點(diǎn)站沒(méi)人下車(chē)。第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，車(chē)上乘客下車(chē)后車(chē)上的最大容量為：On(i,k,j)=Max 120-(PLB(i，k，j-1)-D(i，k，j)，0)；第k輛車(chē)離開(kāi)站點(diǎn)j后車(chē)上的人數(shù)PLB(i,k,j)=PLB(i,k,j-1)-D(i,k,j)+max O(i,k,j)，PW(I,j,k) 第k輛車(chē)離開(kāi)站點(diǎn)j后車(chē)上的超載人數(shù)C(i,k,j)=max PLB(i,k,j) 100，0)第k輛車(chē)離開(kāi)站點(diǎn)j后，站點(diǎn)上還剩下的等待人數(shù)PL(i,k,j)=m

11、ax PA(i,j,k)- On(i,k,j)，0)時(shí)間段i車(chē)上的總?cè)藬?shù)Pi二”巳 PLB (i, k, j)第k輛車(chē)到達(dá)站點(diǎn)j時(shí)超額等待的乘客人數(shù)為平峰期：If (T(i，k，j)-10T(i,k-1,j W(i，k，j) =maxKij* (T (i，k，j)-10-T (i,k-1,j )， PL(i,k-1,j)高峰期：If (T (i, k, j) -5T (i,k-1,j) W (i, k, j) =maxKij* (T (i, k, j) -5-T (i,k-1,j), 數(shù)據(jù)及類型描述下面是公交查詢里用到的數(shù)據(jù)和函數(shù)ElemType vtail,vhead;要查詢的起點(diǎn)和終點(diǎn)，作

12、為全局變量bool ev600100,fv600100;eij為線路 i 會(huì)進(jìn)入站點(diǎn) j, fij為線路 i 會(huì)從 站點(diǎn)j出來(lái)struct ARcType弧結(jié)點(diǎn)：弧頭在頂點(diǎn)數(shù)組中的序號(hào)，權(quán)值，指向下一條弧結(jié)點(diǎn)的指針struct VErtexType頂點(diǎn)結(jié)點(diǎn)：結(jié)點(diǎn)名字，指向第一條弧結(jié)點(diǎn)的指針class Graph公交線路圖類VErtexType graph4100;存儲(chǔ)公交線路圖的鄰接表VErtexType graph14100;公交線路圖的逆鄰接表int vertexnum,arcnum;頂點(diǎn)數(shù)和弧定點(diǎn)數(shù)int L550;記錄線路i能經(jīng)過(guò)幾次換乘到達(dá)終點(diǎn)ElemType e600100,f60

13、0100;eij為線路 i 會(huì)進(jìn)入站點(diǎn) j, fij為線路 i會(huì)從站點(diǎn)j出來(lái)int en600,fn600;ei有多少個(gè)站點(diǎn)bool ticket550;/0為單一票制，1為分段計(jì)價(jià)bool round550;/是環(huán)形路為真，否則為假void initiate。；/初始化 en, fnvoid initiate2();ElemType r6000,y6000;/從 E( I ,U)站點(diǎn)發(fā)出的線路集 R ( K)，進(jìn)入站點(diǎn) F( J,V) 的線路集Y( O);int getdata();/從文件中讀入數(shù)據(jù)int LocateVertex(ElemType str);/查找名為str的頂點(diǎn)在數(shù)組g

14、raph中的序號(hào)，返 回。沒(méi)有返回-1int findpathout(ElemType s100,ElemType a);/求出經(jīng)過(guò)站點(diǎn) a 的所有線路名字， 復(fù)制到si中int findpathout(ElemType s100,ElemType a,ElemType hi);int findpathin(ElemType s100,ElemType );/求出經(jīng)過(guò)站點(diǎn) a 的所有線路名字，復(fù) 制到si中int CreateDN();/創(chuàng)建有向有權(quán)圖的鄰接表void Insertarc(int i,int j,ElemType linename,ElemType strh,ElemType

15、strt);/在圖 中加入一條弧，由序號(hào)i的點(diǎn)指向序號(hào)j的點(diǎn)void Insertarc(int i,int j,ElemType &linename,ElemType strh,ElemType strt,char ch);void ShowUDN();顯示圖的領(lǐng)接表的結(jié)構(gòu)int directpath(ElemType h100,ElemType t100,int counth,int countt);/ 否有直接路線int ispath(ElemType vhead,ElemType vtail,ElemType 反)；/判斷 vhead 和 vtail 是 不是線路hi上的先后兩點(diǎn)int

16、 oncepath(ElemType h100,ElemType t100,int counth,int countt);/看是否 有轉(zhuǎn)一次車(chē)路線,即看線路i和j有沒(méi)有公共的站點(diǎn)void oncepathtime(ElemType h100,ElemType t100,int counth,int countt);/ 看是否有轉(zhuǎn)一次車(chē)路線,輸出最小時(shí)間void oncepathsometime(ElemTypeh100,ElemTypet100,int counth,intcountt);/看是否有轉(zhuǎn)一次車(chē)路線,輸出最小時(shí)間int twiceandthreepath(ElemType h100

17、,ElemType t100,int counth0,int countt0,int counth1,int countt1);/看是否有轉(zhuǎn)2次車(chē)路線，即看線路i和j有沒(méi)有公共 的站點(diǎn)void twiceandthreepathtime(ElemType h100,ElemType t100,int counth0,int countt0,int counth1,int countt1);/看轉(zhuǎn)兩次車(chē)的最快時(shí)間void twiceandthreepathsometime(ElemType h100,ElemType t100,int counth0,int countt0,int counth

18、1,int countt1);/看轉(zhuǎn)兩次車(chē)的最快幾次時(shí)間int num1(int fasttime5,int time,int count) /看 time 在 fasttime 數(shù)組中是第幾 快的，返回?cái)?shù)組中的序號(hào)，如果不能入前3快，返回-1，如果count沒(méi)有3個(gè)，則前count 快。void names(ElemType s,int n)/給公交站點(diǎn)命名int checkarcname(ElemType str)/檢查輸入的弧名是否正確:L+三位數(shù)字”，正確就返回1， 否則0int changel(ElemType str)/將站點(diǎn)名轉(zhuǎn)為相應(yīng)的數(shù)字int change(ElemType

19、str)/將弧名轉(zhuǎn)為相應(yīng)的數(shù)字void namel(ElemType linename,int busline)/根據(jù)線路的號(hào)碼給線路命名void Showall()/顯示所有線路的情況GRaph net;/全局變量，存儲(chǔ)站點(diǎn)信息下面是公交調(diào)度的相關(guān)數(shù)據(jù)和函數(shù)描述：int B6;/Bi,時(shí)間段Ti內(nèi)發(fā)出的車(chē)輛數(shù)float b6;/時(shí)間段i的平均發(fā)車(chē)時(shí)間間隔為float PL69020;/PL（i，k，j）時(shí)間段i內(nèi)第k輛車(chē)離開(kāi)第j個(gè)站點(diǎn)時(shí)，站點(diǎn)j上的 人數(shù)float PW69020;/PW (i, k, j)時(shí)間段Ti內(nèi)第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，站點(diǎn)j的等待 上車(chē)人數(shù)float C69020;/時(shí)

20、間段i第k輛車(chē)離開(kāi)站點(diǎn)j時(shí)的超載人數(shù)float K620;/時(shí)間段i內(nèi)單位時(shí)間平均到站j的人數(shù)float L620;/時(shí)間段i內(nèi)單位時(shí)間平均在站j下車(chē)的人數(shù)float T6;/時(shí)間段i的長(zhǎng)度int start6;/5個(gè)時(shí)段的開(kāi)始時(shí)刻float t14;/起點(diǎn)到各個(gè)站點(diǎn)的時(shí)間float D69020;/D(i,k,j)，時(shí)間段Ti內(nèi)第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，下車(chē)的人數(shù)float On69020;/On(i,k,j)，時(shí)間段Ti內(nèi)第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，乘客下車(chē)后，車(chē) 能容納上車(chē)的最大人數(shù)float PLB69020;/PLB(i，k，j)時(shí)間段i內(nèi)第k輛車(chē)離開(kāi)第j個(gè)站點(diǎn)時(shí)，車(chē)上的人 數(shù)float W6

21、9020;/時(shí)間段Ti內(nèi)第k輛車(chē)到達(dá)站點(diǎn)j時(shí)，等待時(shí)間過(guò)長(zhǎng)的乘客float w6,c6,z6;/記錄各個(gè)目標(biāo)函數(shù)的數(shù)值。int b1;/全局變量，要調(diào)度的線路的站點(diǎn)數(shù)void initiate1()/劃分各個(gè)時(shí)段int change(int n)/看開(kāi)始時(shí)間n是第幾時(shí)段int larger(int a,int b)/比較，返回大數(shù)int less(int a,int b)/比較，返回小數(shù)void getdata()/從要調(diào)度的線路讀出文件,并初始化相關(guān)數(shù)據(jù)void findbestBi(int i,int b1)/求時(shí)段 i 最佳發(fā)車(chē)數(shù)數(shù)量Biint cusmenu()/乘客菜單函數(shù)int g

22、uanli()/管理員菜單測(cè)試方法描述(1)輸入密碼進(jìn)入管理員菜單，進(jìn)行相關(guān)操作，先是初始化公交查詢系統(tǒng)。乘客菜單X結(jié)束程序,直看某玷點(diǎn)為出入站情投。1:看看所有淺珞 日于線路過(guò)冬一開(kāi)始會(huì)出現(xiàn)閔庠的 根據(jù)采集的嵯躇的數(shù)據(jù)燈該線瞬沖行會(huì)車(chē)的調(diào)度1返回主菜單.（3）查看所有線路的情況。由于數(shù)據(jù)太多，近500多條線路，所以一開(kāi)始會(huì)出現(xiàn)類似閃屏的情況。運(yùn)行過(guò)程如下。（2）然后測(cè)試函數(shù)：查看某站點(diǎn)的出入站的線路的情況co F: 數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)大作業(yè)buwDcbugbus. exer5 -F乘客菜單X結(jié)束程序,直看某玷點(diǎn)為出入站情投。1:看看所有淺珞 日于線路過(guò)冬一開(kāi)始會(huì)出現(xiàn)閔庠的 根據(jù)采集的嵯躇的數(shù)

23、據(jù)燈該線瞬沖行會(huì)車(chē)的調(diào)度1返回主菜單.（3）查看所有線路的情況。由于數(shù)據(jù)太多，近500多條線路，所以一開(kāi)始會(huì)出現(xiàn)類似閃屏的情況。運(yùn)行過(guò)程如下。（2）然后測(cè)試函數(shù)：查看某站點(diǎn)的出入站的線路的情況co F: 數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)大作業(yè)buwDcbugbus. exer5 -F二 數(shù)摳結(jié)構(gòu)、歙據(jù)結(jié)構(gòu)大作業(yè)lmnDcbugtniM. eien ： 1公交查狗系統(tǒng)成功。b:查看某站點(diǎn)的出入站情況。3;查看所有線路（由于線路過(guò)多一開(kāi)始會(huì)出現(xiàn)閃屏兒卜：根據(jù)采集的線路的數(shù)據(jù)對(duì)該線路進(jìn)行公車(chē)的調(diào)度快返回主菜單。二富蟹菜單E1459-L271D82062if入站點(diǎn)名：S1459E1459-L271US1461E14

24、59-L244DS2062K1459-L244U 81143悵入站點(diǎn)后145癡線路情況為:K1461-L271D81459E2062-L271U 81459E1143-L244DS1459E2062-L244U81459輸人管理員密碼Hl）： 111管理反菜單1初始化公.爻查詢下院E-丁 I s - 一行0-行3苴一一叫T157E-丁 I s - 一行0-行3苴一一叫T157497 甘LT 45 141210 8 3 fl- 7 3 7 2 2 .283 ZMr s s Jt 7 1: s IIM或IT仃u段行行 3分-寶IL5介二”、L513lui ”這個(gè)文件）o超載的乘客比例為0.0957

25、341團(tuán)716921,等待超時(shí)乘客比例為.261883,超載的乘客比例為0刃467687時(shí)間段5： 18：豳-23： M最佳調(diào)度為：每間隔17.6471分鐘發(fā)一班車(chē)0.89704,等待超時(shí)乘客比例為.000917203,超載的乘客比例為0lui ”這個(gè)文件）o超載的乘客比例為0.0957341團(tuán)716921,等待超時(shí)乘客比例為.261883,超載的乘客比例為0刃467687時(shí)間段5： 18：豳-23： M最佳調(diào)度為：每間隔17.6471分鐘發(fā)一班車(chē)0.89704,等待超時(shí)乘客比例為.000917203,超載的乘客比例為0.0711743時(shí)間段4： 16：股-18：網(wǎng)最佳調(diào)度為：每間隔3.769

26、2分鐘發(fā)一班車(chē)即同段,：，：孫16：?jiǎn)狯兰颜{(diào)度為:每間隔5.83333分鐘發(fā)一班車(chē)霜窯露饕飄墻 厚待超時(shí)乘客比例為.0753063,超載的乘客比例為四.0189075時(shí)回段? ： 6 ： 00-9 ： 00,霜褊鸚明蕊乩,等待超時(shí)乘客比例為,000408816,超載的乘客比例為0.0594357鵲度為:每間隔2. M897分鐘發(fā)一班車(chē)（5）接下來(lái)進(jìn)入乘客菜單，先輸入乘客想查詢的起點(diǎn)和終點(diǎn)。CA7：敦?fù)?jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)大作業(yè)11式。611/113.6屋日回in an:公工件1:聞酒 擇入111文段時(shí)的 選輸an!輛 請(qǐng)請(qǐng)1X1根翳車(chē)亡 1#若陽(yáng) -Fn 才可有 只 前 目4次口后調(diào)為麻交度.輔出賽5

27、5管取測(cè)78以0,預(yù)98可:0關(guān)0.據(jù)-6%數(shù)眄的率的5:暮露需鸚霜熟嚼槳1鸚露露器-,，總直達(dá)或只轉(zhuǎn)一次中的路編“京換乘:多次為路線b提供凡品時(shí)可較超號(hào)路。向返回主菜單.b，總直達(dá)或只轉(zhuǎn)一次中的路編“京換乘:多次為路線:豆的線路,，總直達(dá)或只轉(zhuǎn)一次中的路編“京換乘:多次為路線b提供凡品時(shí)可較超號(hào)路。向返回主菜單.b，總直達(dá)或只轉(zhuǎn)一次中的路編“京換乘:多次為路線:豆的線路腳人起點(diǎn):SB864輸入終點(diǎn):1341拿客選擇菜聿卜輸入起點(diǎn)和終點(diǎn).(6)然后大多數(shù)乘客為了舒適性會(huì)選擇查詢直達(dá)或只轉(zhuǎn)一次車(chē)的路線，結(jié)果如下，可惜這 兩個(gè)站點(diǎn)沒(méi)有直達(dá)路線，系統(tǒng)會(huì)作出提醒。 為為線路。路的線線線車(chē) 為為線路。路

28、的線線線車(chē)2的踣的次n:車(chē)達(dá)車(chē)一囊直次轉(zhuǎn)選需有一有請(qǐng)不認(rèn)食僅卜乘客選擇菜單輸入起點(diǎn)和終點(diǎn)。卜求直達(dá)或只轉(zhuǎn)一次車(chē)的路線。,求換乘多次的路線。卜求時(shí)間最短的線路。卜提供幾條時(shí)間較短線路。k返回主菜單.轉(zhuǎn)多次車(chē)的所有線路為: (7)然后乘客可以選擇查看需要換乘多次的所有路線，結(jié)果如下。105 F： Sfc無(wú)結(jié)構(gòu)速據(jù)結(jié)構(gòu)大作業(yè)以Debugbus. exeh提供凡圣時(shí)間較短線路.忸返回主榮單.慢選擇n二特多次豐的所.有線路大：SUtlb4-L373D-S3ijV-L27U-S32?5-L50?-SlJ41 SKItlb4-?LJ73D-SJB5y-LliB7U-S32V5-?LUBy-SlJ41 S30

29、64-L373D-S0063-L287U-S329E-L509-S1341 S0064-L373D-S0063-L287U-S3295-L089-S1341 S3064-L373D-S3618-L287U-S329E-L509-S1341 S0064-L373D-S3618-L287U-S3295-L089-S1341 S3064-L373D-S3607-L287U-S3295-L509-S1341 S0064-L373D-S3607-L287U-S329E-L089-S1341 RHflA4-T73D-R41R-L2fl7ll-R39R-LSR9-R141 RW(J|f；4-L371D-R4

30、10-L2n7ll-S339-LnS9-S1 41 G0064-L373D-E264S-L287U-G329E-L509-S1341 E00G4-L273D-E2t4e-L287U-S329E-L0e9-Gia41 S30G4-L3?3D-E3465 L015U G1S31 L50?-S1J41 S0BG4-L373D-S3465 LB15U 31031 L08?-S1J41 S0e64-L282D-S3293-L468U-S3295-L507-S1341 S0e64-L282D-S3293-L468U-S1831-L50?-S1341聽(tīng)聽(tīng)工b.可可可.一日音=日司司.司司司可可可司 特多次豐

31、的所.有線路大：SUtlb4-L373D-S3ijV-L27U-S32?5-L50?-SlJ41 SKItlb4-?LJ73D-SJB5y-LliB7U-S32V5-?LUBy-SlJ41 S3064-L373D-S0063-L287U-S329E-L509-S1341 S0064-L373D-S0063-L287U-S3295-L089-S1341 S3064-L373D-S3618-L287U-S329E-L509-S1341 S0064-L373D-S3618-L287U-S3295-L089-S1341 S3064-L373D-S3607-L287U-S3295-L509-S1341

32、S0064-L373D-S3607-L287U-S329E-L089-S1341 RHflA4-T73D-R41R-L2fl7ll-R39R-LSR9-R141 RW(J|f；4-L371D-R410-L2n7ll-S339-LnS9-S1 41 G0064-L373D-E264S-L287U-G329E-L509-S1341 E00G4-L273D-E2t4e-L287U-S329E-L0e9-Gia41 S30G4-L3?3D-E3465 L015U G1S31 L50?-S1J41 S0BG4-L373D-S3465 LB15U 31031 L08?-S1J41 S0e64-L282D-S3293-L468U-S3295-L50