公交車調度方案的優(yōu)化模型

1、公交車調度方案的優(yōu)化模型摘要本文通過對某市某條公交線路的客流調查和運營資料分析，建立公交車調度方案的優(yōu)化模型，使公交公司在滿足一定的社會效益和獲得最大經濟效益前提下，給出了理想公交車調度方案。對于問題一，模型Ⅰ中建立了最大客容量，發(fā)車車次數(shù)的數(shù)學模型，運用決策方法給出了各時間段最大客容量數(shù)，在滿足客車載滿率及載完各時段所有乘客情形下，得出每天最少車次數(shù)為 462 次，最少車輛數(shù)為 60 輛；并給出了整分發(fā)車時刻表(見附件四)。模型Ⅱ中，

2、用層次分析法分析乘滿意度為 mc=，在公交車最大載客量分別為 120、100、50 時乘客和公交公 w t mc mc ? ? ? 6165司的滿意度 mc、mg 。擬合得出乘客及公交公司滿意度對應的關系式，建立目標函數(shù) max=(mc+mg)-|mc-mg|，使雙方滿意度之和達到最大，同時雙方滿意度之差最小，得到上下行的最優(yōu)滿意度（0.8688，0.8688） ，此時公交車調度為 474 次 50 輛。對于問題二，交待了綜合效益目標函

3、數(shù)及整數(shù)規(guī)劃法求解流程。關鍵詞： 公交調度層次分析法 滿意度 整數(shù)規(guī)劃F[sij]： 上行或下行第 j 時段發(fā)車時差為小數(shù)時，向下取整數(shù)。 C[sij]： 上行或下行第 j 時段發(fā)車時差為小數(shù)時，向上取整數(shù)。 mci ： 上行或下行乘客的日平均滿意度。 mcij ： 上行或下行第 j 時段乘客滿意度。 tij ： 上行或下行第 j 時段乘客等車時間。mct ： 乘客對等車時間的滿意度。mcw： 乘客對乘車舒適度的滿意度。 mgi ： 上

4、行或下行公交公司日平均滿意度。mgij： 上行或下行第 j 時段公交公司的滿意度。 i=1 ： 表示上行運動（此時 k=1，2，3，...，14） 。i=2 ： 表示下行運動（此時 k=1，2，3，...，13） 。j=1，2，...，18 ： 表示公交車從 5：00 到 23：00 運行的各個時間段。四、模型的假設1) 交通情況、路面狀況良好，無交通堵塞和車輛損壞等意外情況。2) 公交公司在正常營業(yè)期間，最遲發(fā)車時間間隔不超過 20

5、分鐘。3) 公交車發(fā)車時間間隔取整分鐘，行進中公交車彼此趕不上且不超車，到達終點站后掉頭為始發(fā)車。4) 乘客在每段時間內到達車站的人數(shù)可看作是負指數(shù)分布，乘客乘車是按照排隊的先后有序原則進行的，且不用在兩輛車的時間間隔內等待太久。5) “人數(shù)統(tǒng)計表”中的數(shù)據(jù)來源、可信、穩(wěn)定、科學。6) 乘車票價為 2 元，不因乘車遠近而改變。7) 為了便于敘述，本文把公交車運營時間 5：00~23：00 分為 18 個時間段，分別為 1，2，...，1

6、8 。五、模型的建立與求解5.1 模型Ⅰ問題 1 為設計便于操作的公交車調度方案。根據(jù)表 1、表 2 中的一個工作 日兩個方向各個站上下車的乘客數(shù)量統(tǒng)計情況，要滿足公交車載完每個時間段的乘客數(shù)，則必須能載完各個時段乘客人數(shù)達到最大時的人數(shù)，由此建立模 型，來確定發(fā)車時刻表，計算需要的車輛數(shù)，對問題依次進行分析。(1)上下行各時段的最大客容量，建立模型如下：lij=(j=1，2，...，18)? ? ?? ? ??? ?? ?????

7、m1 kijk ijkm1 kijk ijk13) 1,2,... m 2 (i ) b - (a max14) 1,2,... m 1 (i ) b - (a max， ，， ，運用模型和表 1、表 2 中的上下乘客數(shù)，算出上下行各個時間段內最大客容 量。上行方向： 701，2943，5018，2705，1528，1193，1355，1200，1040，881，871，2133，2772，897，464，410，275，19。 下行方