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