題-1_100_100.jpg)
基本信息
- 項(xiàng)目名稱(chēng)：
- 寶雞市公交6路優(yōu)化調(diào)度方案
- 來(lái)源：
- 第十二屆“挑戰(zhàn)杯”省賽作品
- 小類(lèi)：
- 數(shù)理
- 大類(lèi)：
- 自然科學(xué)類(lèi)學(xué)術(shù)論文
- 簡(jiǎn)介：
- 根據(jù)2010年3月份寶雞市公交線(xiàn)路6路車(chē)的實(shí)際客流量調(diào)查統(tǒng)計(jì)資料，建立優(yōu)化數(shù)學(xué)模型，分析客流量數(shù)據(jù)，在綜合考慮乘客滿(mǎn)意度與公交公司經(jīng)濟(jì)效益的基礎(chǔ)上，給出了公交線(xiàn)路6路車(chē)的優(yōu)化調(diào)度方案。并將這種調(diào)度方法推廣到其他路線(xiàn)的公交車(chē)上，這對(duì)公交公司的線(xiàn)路車(chē)輛調(diào)度和優(yōu)化管理工作有重要意義。
- 詳細(xì)介紹：
- 1.所采用的數(shù)據(jù)都是寶雞市公交線(xiàn)路6路車(chē)的真實(shí)數(shù)據(jù)。 2.分析數(shù)據(jù)，通過(guò)使用優(yōu)化理論的全局優(yōu)化方法，結(jié)合數(shù)學(xué)軟件建模求解。 3.所建模型（1）公交車(chē)最大客容量模型； （2）發(fā)車(chē)趟數(shù)模型；（為使乘客的滿(mǎn)意度較大，車(chē)輛的滿(mǎn)載率不應(yīng)超過(guò)210%，但考慮公交公司的利益，車(chē)輛的滿(mǎn)載率一般不要低于50%） （3）公交車(chē)發(fā)車(chē)間隔模型；（高峰時(shí)間段等車(chē)的時(shí)間不超過(guò)5分鐘，其他時(shí)間段等車(chē)的時(shí)間不要超過(guò)10分鐘） （4）日所需車(chē)輛數(shù)模型。 4.我給出了公交公司6路公交車(chē)的調(diào)度參考表（表6），公交公司需給6路配置47輛公交車(chē)。 5．模型的檢驗(yàn)：根據(jù)公交公司提供的有關(guān)2009年冬季公交車(chē)運(yùn)營(yíng)時(shí)刻表可知：每天將保證共有33輛車(chē)正常運(yùn)行，共發(fā)出公交車(chē)330趟次左右。我得出的結(jié)果是共需47輛車(chē)，發(fā)出公交車(chē)390趟次。因?yàn)榇杭九c冬季的區(qū)別以及寶雞市的快速發(fā)展，可知我得到的結(jié)果符合社會(huì)實(shí)際情況。
作品專(zhuān)業(yè)信息
撰寫(xiě)目的和基本思路
- 為寶雞市公交線(xiàn)路6路車(chē)提出合理的調(diào)度方案。 先根據(jù)實(shí)際情況統(tǒng)計(jì)數(shù)據(jù)，再分析數(shù)據(jù)，最后建立優(yōu)化的數(shù)學(xué)模型。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 所采用的數(shù)據(jù)都是寶雞市公交線(xiàn)路6路車(chē)的真實(shí)數(shù)據(jù)，通過(guò)使用優(yōu)化理論的全局優(yōu)化方法，結(jié)合數(shù)學(xué)軟件建模求解。數(shù)據(jù)真實(shí)，結(jié)果可信。
應(yīng)用價(jià)值和現(xiàn)實(shí)意義
- 根據(jù)寶雞市公交線(xiàn)路6路車(chē)的真實(shí)情況，通過(guò)建立優(yōu)化的數(shù)學(xué)模型得出真實(shí)可信的公交線(xiàn)路6路車(chē)的調(diào)度方案。因此，一方面可以使公民對(duì)市政府的滿(mǎn)意程度有所提高，另一方面可以增加公交公司的利潤(rùn)。
學(xué)術(shù)論文摘要
- 根據(jù)2010年3月份寶雞市公交線(xiàn)路6路車(chē)的實(shí)際客流量調(diào)查統(tǒng)計(jì)資料，建立優(yōu)化數(shù)學(xué)模型，分析客流量數(shù)據(jù)，在綜合考慮乘客滿(mǎn)意度與公交公司經(jīng)濟(jì)效益的基礎(chǔ)上，給出了公交線(xiàn)路6路車(chē)的優(yōu)化調(diào)度方案。 首先，通過(guò)調(diào)查所得的客流量數(shù)據(jù)，以半個(gè)小時(shí)為一個(gè)時(shí)間段，利用統(tǒng)計(jì)分析的方法得出6路公交車(chē)在各時(shí)間段內(nèi)的最大客流量并且繪制了對(duì)應(yīng)的直方圖；然后，在兼顧公交公司經(jīng)濟(jì)效益和乘客滿(mǎn)意度盡可能大的社會(huì)效益的前提下，利用數(shù)學(xué)軟件計(jì)算得到在每個(gè)時(shí)間段內(nèi)發(fā)車(chē)的趟數(shù)和每天最少發(fā)車(chē)趟數(shù)為372次，并通過(guò)對(duì)數(shù)據(jù)的分析，得到各個(gè)時(shí)間段內(nèi)發(fā)車(chē)的時(shí)間間隔；最后，利用一個(gè)工作日在客流量達(dá)到最高峰時(shí)的時(shí)間段內(nèi)所需的車(chē)趟數(shù)，確定了公交公司至少應(yīng)該給6路公交路線(xiàn)配備 輛車(chē)，若按單雙層車(chē)2：1的比例利用Q值法分配為單層車(chē)31輛，雙層車(chē)16輛。 在綜合上述有關(guān)理論分析的基礎(chǔ)上，本文給出公交公司6路車(chē)的優(yōu)化調(diào)度方案參考表，并將這種調(diào)度方法推廣到其他路線(xiàn)的公交車(chē)上，這對(duì)公交公司的線(xiàn)路車(chē)輛調(diào)度和優(yōu)化管理工作有重要意義。
獲獎(jiǎng)情況
- 無(wú)
鑒定結(jié)果
- 論文《寶雞市公交6路優(yōu)化調(diào)度方案》是我系學(xué)生何苗等三人的課外科技活動(dòng)成果。選題具有針對(duì)性和重要的應(yīng)用背景，調(diào)查統(tǒng)計(jì)資料全面可靠，建立數(shù)學(xué)模型合理，科學(xué)合理可行。
參考文獻(xiàn)
- 【1】吳建國(guó)，數(shù)學(xué)建模案例精編，北京：中國(guó)水利水電出版社（2005） 【2】張韻華， Mathematica符號(hào)計(jì)算系統(tǒng)使用教程，合肥：中國(guó)科技大學(xué)出版社 （1998） 【3】壽紀(jì)麟，數(shù)學(xué)建?！椒ㄅc范例，西安：西安交通大學(xué)出版社（1933） 【4】姜啟源，謝金星，葉俊，數(shù)學(xué)模型，北京：高等教育出版社（2005）
同類(lèi)課題研究水平概述
- 2006年，宋瑞等人對(duì)需求隨機(jī)變動(dòng)條件下，公共交通運(yùn)營(yíng)設(shè)計(jì)的綜合優(yōu)化問(wèn)題進(jìn)行了研究。論文將公共交通運(yùn)行情況抽象到三維網(wǎng)絡(luò)中，給出公共交通車(chē)輛運(yùn)營(yíng)服務(wù)的時(shí)空網(wǎng)絡(luò)圖，由此構(gòu)造基于隨機(jī)期望值規(guī)劃的公共交通時(shí)刻表設(shè)計(jì)與車(chē)輛運(yùn)用綜合優(yōu)化模型，模型綜合考慮了公共交通企業(yè)的經(jīng)濟(jì)效益和公共交通乘客所得到的公共交通服務(wù)水平的優(yōu)化，并給出公共交通服務(wù)頻次和車(chē)輛分配協(xié)調(diào)的啟發(fā)式算法。通過(guò)北京市某線(xiàn)路實(shí)際運(yùn)營(yíng)數(shù)據(jù)的計(jì)算，對(duì)公共交通車(chē)隊(duì)規(guī)模、線(xiàn)路類(lèi)型的安排與公共交通企業(yè)效益及服務(wù)的靈敏度關(guān)系進(jìn)行量化分析，證明模型和算法的有效性。 翟東偉對(duì)駕駛員配班問(wèn)題進(jìn)行了模型設(shè)計(jì)，并使用禁忌搜索算法結(jié)合遺傳算法求解。 張斐斐對(duì)公共交通配班問(wèn)題進(jìn)行了研究，綜述了配班問(wèn)題常用的研究方法，并分析了部分國(guó)外比較成功的配班計(jì)劃編制系統(tǒng)。論文對(duì)配班問(wèn)題進(jìn)行了模型設(shè)計(jì)，并使用禁忌搜索算法求解。 2007年，孫文霞等人對(duì)公共交通調(diào)度影響因素和公共交通客流變化規(guī)律進(jìn)行了研究，建立了發(fā)車(chē)時(shí)間間隔的數(shù)學(xué)模型.該模型考慮了乘客的廣義出行成本及企業(yè)的運(yùn)營(yíng)成本。 2008年，張學(xué)煒對(duì)集成化的公共交通運(yùn)營(yíng)計(jì)劃編制問(wèn)題進(jìn)行了研究，綜述了行車(chē)時(shí)刻表，配車(chē)計(jì)劃和配班計(jì)劃問(wèn)題，建立了集成化的模型，利用拉格朗日松弛與列生成法相結(jié)合的拉格朗日啟發(fā)式算法對(duì)集成化問(wèn)題進(jìn)行下界估計(jì)，同時(shí)得到與此下界相對(duì)應(yīng)的行車(chē)計(jì)劃;然后利用遺傳算法求解駕駛員調(diào)度的集合覆蓋問(wèn)題，生成覆蓋所有車(chē)輛任務(wù)且總成本最小的班次計(jì)劃，選取圈點(diǎn)(單端停車(chē))的行車(chē)計(jì)劃作為示例，驗(yàn)證了算法的有效性。
