2002年B題公交車調(diào)度.ppt

2002年B題公交車調(diào)度 考慮一條公交線路上公交車的調(diào)度問題 其數(shù)據(jù)來自我國一座特大城市某條公交線路的客流調(diào)查和運(yùn)營資料 該條公交線路上行方向共14站 下行方向共13站 給出的是典型的一個工作日兩個運(yùn)行方向各站上下車的乘客數(shù)量統(tǒng)計 公交公司配給該線路同一型號的大客車 每輛標(biāo)準(zhǔn)載客100人 據(jù)統(tǒng)計客車在該線路上運(yùn)行的平均速度為20公里 小時 運(yùn)營調(diào)度要求 乘客候車時間一般不要超過10分鐘 早高峰時一般不要超過5分鐘 車輛滿載率不應(yīng)超過120 一般也不要低于50 試根據(jù)這些資料和要求 為該線路設(shè)計一個便于操作的全天 工作日 的公交車調(diào)度方案 包括兩個起點(diǎn)站的發(fā)車時刻表 一共需要多少輛車 這個方案以怎樣的程度照顧到了乘客和公交公司雙方的利益 等等 如何將這個調(diào)度問題抽象成一個明確 完整的數(shù)學(xué)模型 指出求解模型的方法 根據(jù)實際問題的要求 如果要設(shè)計更好的調(diào)度方案 應(yīng)如何采集運(yùn)營數(shù)據(jù) 某路公交汽車各時組每站上下車人數(shù)統(tǒng)計表上行方向 A13開往A0站名A13A12A11A10A9A8A7 A0站間距 公里 1 60 510 732 041 26 0 535 00 6 00上371605243769048 0下08913204845 676 00 7 00上1990376333256589594315 0下099105164239588542 615 22 00 23 00上19332553 0下033581817 21 某路公交汽車各時組每站上下車人數(shù)統(tǒng)計表下行方向 A0開往A13站名A0A2A3A4A5A6A7 A13站間距 公里 1 5610 441 20 972 29 1 625 00 6 00上22342443 0下0211677 9 模型分析 調(diào)度方案 全天發(fā)車時刻系列T1 T2 Tm m很大 全天分作若干時段 每一時段等間距發(fā)車 便于操作 決策變量 各時段的發(fā)車間距t1 t2 tk k 2或3 對調(diào)度方案提出的要求 1 乘客候車時間ta 10 分 2 早高峰候車時間tb 5 分 4 車輛載客人數(shù)p 120 3 車輛載客人數(shù)p 50 目標(biāo)函數(shù) 約束條件 模型準(zhǔn)備 時刻t單位時間到達(dá)第j站乘客數(shù)uj t 來站密度 已知數(shù)據(jù) 每小時第j站上車人數(shù) j 1 2 n 時刻t單位時間從第j站下車人數(shù)dj t 離站密度 已知數(shù)據(jù) 每小時第j站下車人數(shù) j 1 2 n 需要全天任意時刻到達(dá)各站的和下車的乘客數(shù) 只能如此 模型建立 一般時段發(fā)車間距t1 早高峰時段發(fā)車間距t2 目標(biāo)函數(shù) 決策變量 約束條件 模型中的難點(diǎn) 計算候車時間超過10分 5分 的人數(shù) 設(shè)定t1 t2 第k班車駛離第j站的時刻Tkj uj t dj t 車上的人數(shù)pk Tkj 站上等候h班車未上車的人數(shù)wkj h 候車時間超過10分的人數(shù) 第k班車駛離第j站時 h的最大值hkj 乘客數(shù)小于50的車次路段數(shù) 模型求解 模型無法用現(xiàn)成的方法 軟件直接求解 給定一系列t1 t2 t3 在滿足約束 乘客數(shù)不超過120 下計算目標(biāo)函數(shù) 經(jīng)過比較得到較優(yōu)的方案 一般間隔t1 早高峰間隔t2 晚高峰間隔t3 C 全天發(fā)車班次數(shù)u 上行所需車輛數(shù)d 下行所需車輛數(shù) 論文中的問題 對題意分析不夠 怎樣評價調(diào)度方案的優(yōu)劣 能否滿足題目的所有要求 舍本求末 在插值 擬合 來站密度 離站密度 劃分早 晚高峰