本文關(guān)鍵詞：公共自行車系統(tǒng)調(diào)度策略及求解方法研究

  更多相關(guān)文章： 公共自行車系統(tǒng) 調(diào)度模型 用戶滿意度 螢火蟲算法

【摘要】：伴隨著城市交通擁堵、空氣污染問題日漸嚴重,“低碳生活”方式漸入人心�！熬G色出行”作為低碳生活方式的一種變得越來越普及,國內(nèi)不少大、中、小城市開展公共自行車項目,并且得到快速的發(fā)展。在實際的公共自行車系統(tǒng)運營過程中,存在著諸多的問題,最重要的一項就是用戶租借困難。為了盡可能滿足用戶的借、還自行車需求,需要通過調(diào)度進行滿足。調(diào)度成本和用戶租借滿意度始終制約著公共自行車系統(tǒng)運營商的長足發(fā)展,根據(jù)國內(nèi)外相關(guān)研究成果發(fā)現(xiàn),合理、優(yōu)化的調(diào)度路線是解決這一問題的關(guān)鍵之一。本文對國內(nèi)外各城市的公共自行車系統(tǒng)的運行狀態(tài)進行了分析總結(jié),結(jié)合了公共自行車系統(tǒng)的時空特點,提出了一種改進的公共自行車調(diào)度策略,對公共自行車系統(tǒng)中影響調(diào)度成本的因素進行了分析和量化處理。提出的策略考慮了不同的調(diào)度模型,分別在不同的情況下考慮調(diào)度成本和用戶滿意度最大化因素,在平峰時段把調(diào)度成本目標作為模型的第一目標,把客戶滿意度作為第二目標來進行路線優(yōu)化策略。在高峰時段,采用相反的調(diào)度策略進行建模,實驗證明該策略能夠較好的滿足自行車系統(tǒng)在高峰和平峰時段的目標需求。在滿意度量化方面,考慮了調(diào)度實際提供量和調(diào)度需求量,對以往的滿意度量化方法進行改進,使之能夠更加的符合用戶的實際需求,使得調(diào)度方案能夠在不影響用戶滿意度的條件下降低調(diào)度成本。在此基礎(chǔ)上,提出了結(jié)合用戶滿意度和調(diào)度成本的多目標調(diào)度策略。在分析了車輛調(diào)度的求解算法基礎(chǔ)上,采用螢火蟲算法對調(diào)度模型進行求解。根據(jù)公共自行車系統(tǒng)調(diào)度的特點和獨特性,確定螢火蟲算法求解模型的思路。通過對溫州市鹿城區(qū)實際運營數(shù)據(jù)進行分析,選取不同數(shù)量的租賃點進行模擬。實驗結(jié)果表明,本文的調(diào)度模型能夠較好的達到運營商和用戶的需求。
【關(guān)鍵詞】：公共自行車系統(tǒng) 調(diào)度模型 用戶滿意度 螢火蟲算法
【學(xué)位授予單位】：南京師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U491.225
【目錄】：

• 摘要4-5
• Abstract5-9
• 第1章 緒論9-20
• 1.1 研究背景9-10
• 1.2 研究目的及意義10-11
• 1.2.1 研究目的10-11
• 1.2.2 研究意義11
• 1.3 國內(nèi)外相關(guān)理論和技術(shù)研究現(xiàn)狀11-17
• 1.3.1 國內(nèi)外公共自行車系統(tǒng)調(diào)度的理論研究11-13
• 1.3.2 公共自行車系統(tǒng)開發(fā)技術(shù)13-16
• 1.3.3 公共自行車系統(tǒng)車輛調(diào)度中出現(xiàn)問題16-17
• 1.4 研究內(nèi)容及組織結(jié)構(gòu)17-20
• 1.4.1 研究內(nèi)容17-18
• 1.4.2 組織結(jié)構(gòu)18-20
• 第2章 公共自行車系統(tǒng)調(diào)度優(yōu)化方法研究20-32
• 2.1 公共自行車系統(tǒng)潮汐性分析20-24
• 2.1.1 公共自行車系統(tǒng)潮汐性影響因素分析20
• 2.1.2 公共自行車系統(tǒng)運行數(shù)據(jù)分析20-24
• 2.2 公共自行車系統(tǒng)調(diào)度優(yōu)化原理分析24-26
• 2.2.1 公共自行車調(diào)度問題相關(guān)理論分析24-25
• 2.2.2 公共自行車系統(tǒng)調(diào)度影響因素分析25-26
• 2.3 公共自行車系統(tǒng)調(diào)度模型綜述26-31
• 2.3.1 期望值模型26-28
• 2.3.2 機會約束模型28-29
• 2.3.3 其他模型策略29-31
• 2.4 本章小結(jié)31-32
• 第3章 公共自行車系統(tǒng)車輛調(diào)度模型構(gòu)建32-41
• 3.1 公共自行車系統(tǒng)調(diào)度問題32-35
• 3.1.1 公共自行車系統(tǒng)調(diào)度問題界定32-34
• 3.1.2 公共自行車系統(tǒng)調(diào)度特點分析34-35
• 3.2 公共自行車系統(tǒng)調(diào)度模型策略35
• 3.3 公共自行車系統(tǒng)動態(tài)調(diào)度模型構(gòu)建35-40
• 3.3.1 調(diào)度成本模型36-38
• 3.3.2 最大租賃點滿意度模型38-40
• 3.4 本章小結(jié)40-41
• 第4章 基于螢火蟲算法的模型求解及實例分析41-65
• 4.1 車輛調(diào)度問題求解算法41-43
• 4.1.1 車輛調(diào)度問題求解算法分析41-42
• 4.1.2 車輛調(diào)度問題各求解算法的優(yōu)勢和不足42-43
• 4.2 螢火蟲算法及其應(yīng)用43-48
• 4.2.1 螢火蟲算法概述43-45
• 4.2.2 螢火蟲算法的應(yīng)用45-48
• 4.3 公共自行車系統(tǒng)調(diào)度優(yōu)化模型求解算法設(shè)計48-52
• 4.3.1 求解思路48-49
• 4.3.2 螢火蟲算法在公共自行車系統(tǒng)調(diào)度問題中的實現(xiàn)49-51
• 4.3.3 螢火蟲算法求解步驟51-52
• 4.4 公共自行車系統(tǒng)調(diào)度實例分析52-64
• 4.4.1 溫州公共自行車系統(tǒng)發(fā)展概況說明52-53
• 4.4.2 實驗條件及算法參數(shù)設(shè)置53-57
• 4.4.3 模型求解及結(jié)果分析57-64
• 4.5 本章小結(jié)64-65
• 第5章 總結(jié)及展望65-67
• 5.1 總結(jié)65
• 5.2 展望65-67
• 參考文獻67-71
• 致謝71

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王];鄭樹琴;;調(diào)度策略在并行機調(diào)度仿真的應(yīng)用[J];機械管理開發(fā);2013年01期

2 寧凝;錢省三;孟志雷;;帶有工藝約束的并行多機調(diào)度策略[J];工業(yè)工程;2008年02期

3 李玉慶;徐敏強;王日新;;面向航天器觀測規(guī)劃的改進混合重調(diào)度策略研究[J];宇航學(xué)報;2009年04期

4 劉波;郭家寶;袁智強;陳文升;唐勇俊;;風(fēng)光儲聯(lián)合發(fā)電系統(tǒng)調(diào)度策略研究[J];華東電力;2010年12期

5 陳麗媛;陳俊文;李知藝;莊曉丹;;“風(fēng)光水”互補發(fā)電系統(tǒng)的調(diào)度策略[J];電力建設(shè);2013年12期

6 方泳;袁召云;;環(huán)行穿梭車調(diào)度策略的仿真研究[J];物流技術(shù)與應(yīng)用;2012年04期

7 王振凱,劉斌,徐光yP;核心無狀態(tài)虛擬時鐘調(diào)度策略[J];清華大學(xué)學(xué)報(自然科學(xué)版);2003年01期

8 袁正午;桑新廣;;企業(yè)擴展云中的資源調(diào)度策略[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2012年S1期

9 張潔;方海松;程揚;;光纖制造中復(fù)繞單元加工次序調(diào)度策略的研究[J];中國機械工程;2006年20期

10 王勇;陳軍華;于劍;;基于數(shù)據(jù)監(jiān)測的列車趕點與越行調(diào)度策略研究[J];物流技術(shù);2014年09期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 胡子敬;李紅燕;;一種資源共享情況下的連續(xù)查詢算子調(diào)度策略[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

2 林志紅;;照口水電廠優(yōu)化調(diào)度策略的分析[A];福建省科學(xué)技術(shù)協(xié)會第八屆學(xué)術(shù)年會分會場——提高水電站水庫調(diào)度技術(shù) 推進海西經(jīng)濟建設(shè)研討會論文集[C];2008年

3 黃錦濤;何加銘;陳平;賈德祥;;基于移動中間件抽象層調(diào)度策略研究[A];浙江省電子學(xué)會2010學(xué)術(shù)年會論文集[C];2010年

4 王冰;谷寒雨;席裕庚;;大規(guī)模單機靜態(tài)調(diào)度的終端約束滾動策略[A];第二十二屆中國控制會議論文集（下）[C];2003年

5 趙千川;鄭大鐘;;一類HDS的事件反饋型最優(yōu)調(diào)度策略[A];1996年中國控制會議論文集[C];1996年

6 趙千川;鄭大鐘;;CLB調(diào)度策略的性能估計[A];1998年中國控制會議論文集[C];1998年

7 方劍;席裕庚;;動態(tài)環(huán)境下的Job Shop周期性滾動調(diào)度策略[A];1996中國控制與決策學(xué)術(shù)年會論文集[C];1996年

8 淡圖南;朱立平;顏紀迅;;一種基于時間觸發(fā)的安全關(guān)鍵操作系統(tǒng)混合調(diào)度策略[A];全面建成小康社會與中國航空發(fā)展——2013首屆中國航空科學(xué)技術(shù)大會論文集[C];2013年

9 郭紅星;彭嘉麗;盛濤;田婷;張愛華;;無線多用戶視頻流中支持內(nèi)容感知的包調(diào)度策略[A];第四屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議論文集[C];2008年

10 李茂增;王丹;杜東明;;一種數(shù)據(jù)流查詢操作符的調(diào)度策略[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 戈;國華集群負載優(yōu)化系統(tǒng)具備八項功能[N];電腦商報;2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 周瀏陽;網(wǎng)絡(luò)控制系統(tǒng)中調(diào)度策略的設(shè)計與延時的處理[D];哈爾濱工業(yè)大學(xué);2015年

2 Rabee Furkan Hassan Saleh;[D];電子科技大學(xué);2015年

3 張曄;基于模塊的調(diào)度策略及其對多處理器系統(tǒng)的支持[D];中國科學(xué)技術(shù)大學(xué);2009年

4 曾碧卿;分布式計算中并行I/O調(diào)度策略研究[D];中南大學(xué);2005年

5 何忠賀;切換服務(wù)網(wǎng)絡(luò)的穩(wěn)定性及交通信號控制應(yīng)用[D];北京工業(yè)大學(xué);2013年

6 王文樂;基于替代/補償?shù)膶崟r事務(wù)處理策略研究[D];江西財經(jīng)大學(xué);2013年

7 王書舉;車輛控制系統(tǒng)局域網(wǎng)絡(luò)（CAN）調(diào)度策略研究[D];東北大學(xué);2011年

8 張金藝;可重構(gòu)SoC DFT架構(gòu)與TLB測試調(diào)度策略研究[D];上海大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 丁富淮;嵌入式Linux系統(tǒng)的二級調(diào)度策略優(yōu)化技術(shù)及應(yīng)用[D];蘇州大學(xué);2015年

2 成先鏡;公共自行車兩階段調(diào)度策略與模型及求解方法研究[D];南京師范大學(xué);2015年

3 趙金濤;虛擬單元制造中考慮隨機擾動的多級動態(tài)穩(wěn)健調(diào)度策略研究[D];江蘇科技大學(xué);2015年

4 張晏;OpenStack的拓撲可視化監(jiān)控技術(shù)研究與實現(xiàn)[D];電子科技大學(xué);2014年

5 殷洪海;云環(huán)境下基于改進蟻群算法的資源調(diào)度策略[D];電子科技大學(xué);2014年

6 王潤澤;CPU與GPU混合虛擬化資源高效調(diào)度策略[D];上海交通大學(xué);2015年

7 童毅;基于MapReduce模型的云平臺調(diào)度策略優(yōu)化研究[D];南京郵電大學(xué);2015年

8 蘇孝明;考慮大規(guī)模間歇性能源接入的調(diào)度策略研究[D];華北電力大學(xué);2015年

9 王炳旭;基于IaaS云平臺的Hadoop資源調(diào)度策略研究[D];北京交通大學(xué);2016年

10 薛娜;復(fù)合加權(quán)調(diào)度算法在IaaS層中的穩(wěn)定性優(yōu)化研究[D];昆明理工大學(xué);2016年

，

本文編號：1026444