格式:pdf
大?。?span class="single-tag-height">190KB
頁數(shù): 17頁
1 公交線路最優(yōu)方案 摘要 明年 8月第 29屆奧運(yùn)會(huì)將在北京舉行, 屆時(shí)有大量觀眾到現(xiàn)場(chǎng)觀看奧運(yùn)比賽, 這將 對(duì)北京的交通帶來巨大的影響。本文以給出的北京地區(qū)公交路線為參考資料,根據(jù)公交 網(wǎng)絡(luò)換乘問題構(gòu)建了公共交通網(wǎng)絡(luò)模型。對(duì)三個(gè)問題的解決方案如下: (1)針對(duì)問題 1,本文首先利用 MATLAB編程將公交線路讀出,求出各站點(diǎn)間的鄰接矩 陣。再根據(jù)所求的鄰接矩陣。對(duì)求得的鄰接矩陣進(jìn)行處理;判斷起點(diǎn)和終點(diǎn)之間有沒有 直達(dá)的線路,如有就確定為最優(yōu)線路, 沒有就在通過程序?qū)ふ乙粋€(gè)合適的數(shù)值 (記為 M) 作為限制(即找出鄰接點(diǎn)最多的那部分站點(diǎn)),找出通過次數(shù)超過這個(gè)數(shù)值的站點(diǎn)。 下一步則尋找換乘站點(diǎn)。通過把求得的站點(diǎn)與要求的起點(diǎn)和終點(diǎn),建立循環(huán)逐個(gè)修改開 始站點(diǎn)與最終站點(diǎn)的值可求出通過各站點(diǎn)的路線, 再將經(jīng)過所求得的站點(diǎn)的路線與經(jīng)過 起點(diǎn)和終點(diǎn)的路線進(jìn)行比較,尋找相同的路線,若存在,則這個(gè)站