公交車調(diào)度問地的題目地數(shù)學的模型

《公交車調(diào)度問地的題目地數(shù)學的模型》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、實用標準文檔2012高教社杯全國大學生數(shù)學建模競賽承諾書我們仔細閱讀了中國大學生數(shù)學建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊外的任何人（包括指導(dǎo)教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的,如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。我們鄭重承諾，嚴格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴肅處理。我們授權(quán)全國大學生數(shù)學

2、建模競賽組委會，可將我們的論文以任何形式進行公開展示（包括進行網(wǎng)上公示，在書籍、期刊和其他媒體進行正式或非正式發(fā)表等）。我們參賽選擇的題號是（從A/B/C/D中選擇一項填寫）：B我們的參賽報名號為（如果賽區(qū)設(shè)置報名號的話）：所屬學校（請?zhí)顚懲暾娜簠①愱爢T(打印并簽名)：1.趙惠平2.李敏3.趙俊海指導(dǎo)教師或指導(dǎo)教師組負責人(打印并簽名)：日期：年月日賽區(qū)評閱編號（由賽區(qū)組委會評閱前進行編號）：精彩文案實用標準文檔2012高教社杯全國大學生數(shù)學建模競賽編號專用頁賽區(qū)評閱編號（由賽區(qū)組委會評閱前進行編號）：賽區(qū)評閱記錄（可供

3、賽區(qū)評閱時使用）：評閱人評分備注全國統(tǒng)一編號（由賽區(qū)組委會送交全國前編號）：全國評閱編號（由全國組委會評閱前進行編號）：精彩文案實用標準文檔對公交車調(diào)度問題的研究摘要公交車調(diào)度問題是現(xiàn)代城市交通中一個突出的問題。本文通過所給的一條公交線路上下行方向各時間段，各站點的客流量，根據(jù)一些合理假設(shè)，并在優(yōu)先考慮將乘客拉完同時兼顧公交公司利益最大化的基礎(chǔ)上，利用最優(yōu)化思想建立線性規(guī)劃模型。然后根據(jù)所給資料，利用數(shù)學軟件編程檢驗。通過對數(shù)據(jù)的分析，并且考慮到方案的可操作性，將一天劃分為高峰時間段和一般時間段，。首先給該線路設(shè)計一個便于操作的

4、全天（工作日）的公交車調(diào)度方案，包括兩個起點站的發(fā)車時刻表和車輛數(shù)。通過分析發(fā)現(xiàn)滿足高峰時間段所需的車輛數(shù)便可滿足一整天其他時間所需車輛數(shù)，所以對于車輛數(shù)，是通過對各路段個時間端上車人數(shù)凈增量來確定的。算出時間段內(nèi)每分鐘車上的凈增人數(shù)，根據(jù)每小時發(fā)車的時間間隔算出每小時的車輛數(shù)，進而得到了全天的車輛數(shù)。我們通過假設(shè)乘客均勻到站，并且乘客候車時間包括在車輛運行中，即認為公交車到站后乘客上車不費時間，建立線性規(guī)劃模型進行求解?！∽詈笪覀儗︻}目所給數(shù)據(jù)進行了處理，得出了車輛具體的運行方案，并用所建模型對結(jié)果作檢驗。并用Matlab編寫

5、了所需程序。關(guān)鍵字：公交車調(diào)度線性規(guī)劃凈增量均勻到站精彩文案實用標準文檔一問題重述我們提到城市交通所存在的問題，首先引起大家共鳴的就是堵車，等車時間長，乘車擁擠等問題。針對乘客而言，等車時間越短，車輛數(shù)越多，滿意度越高。但對公交公司而言，發(fā)車時間間隔越長，滿載率越高，效益越好。針對這些問題，我們對我國一座特大城市某條公交線路進行設(shè)計優(yōu)化，問題如下：該條公交線路上行方向共14站，下行方向共13站，第3-4頁給出的是典型的一個工作日兩個運行方向各站上下車的乘客數(shù)量統(tǒng)計。公交公司配給該線路同一型號的大客車，每輛標準載客100人，據(jù)統(tǒng)計

6、客車在該線路上運行的平均速度為20公里/小時。運營調(diào)度要求，乘客候車時間一般不要超過10分鐘，早高峰時一般不要超過5分鐘，車輛滿載率不應(yīng)超過120%，一般也不要低于50%。試根據(jù)這些資料和要求，為該線路設(shè)計一個便于操作的全天（工作日）的公交車調(diào)度方案，包括：（1）兩個起點站的發(fā)車時刻表；（2）一共需要多少輛車；（3）這個方案以怎樣的程度照顧到了乘客和公交公司雙方的利益。將這個調(diào)度問題抽象成一個明確、完整的數(shù)學模型，指出求解模型的方法；根據(jù)實際問題的要求，如果要設(shè)計更好的調(diào)度方案，應(yīng)如何采集運營數(shù)據(jù)。二問題分析2.1概論這是一個公

7、交車的調(diào)度問題。問題的特點在于數(shù)據(jù)量大，數(shù)據(jù)處理復(fù)雜，公交車調(diào)度實際是動態(tài)的，乘客的到達和公交車的運行都存在許多隨機因素。此問題是多元目標規(guī)劃，發(fā)車時刻表應(yīng)均衡乘客和公交公司雙方利益，發(fā)車時刻表關(guān)鍵是發(fā)車的時間的間隔。但對乘客來說，發(fā)車間隔越短越好，車越多越好，則乘客滿意度就越高；對公交公司來說發(fā)車間隔適當長一點越好，滿載率越高越好，相應(yīng)的運行車輛總數(shù)和發(fā)車總次數(shù)就會變少，則利潤越好。因此，在某種程度上，兩者之間的利益是對立的。因此，假設(shè)每單位時間段內(nèi)，等車乘客服從均勻分布，并且滿足客候車時間不要超過10分鐘，早高峰時不要超過5

8、分鐘，車輛滿載率不應(yīng)超過精彩文案實用標準文檔120%，一般也不要低于50%。根據(jù)分析上下車人數(shù)折線關(guān)系圖確定總車輛數(shù)。根據(jù)對上下車人數(shù)趨勢的分析，有明顯的高峰時期和高峰路段，因此按一整天每站經(jīng)過的車輛進行聚類分析，來預(yù)測具體的高峰路段，從而確定區(qū)間車的運行路段。