【摘要】：有樁公共自行車調(diào)度優(yōu)化是社會和學(xué)術(shù)界關(guān)心的熱點(diǎn)問題。現(xiàn)有對有樁公共自行車調(diào)度優(yōu)化研究,或是假設(shè)調(diào)度車輛出發(fā)前對各站點(diǎn)公共自行車數(shù)量信息已知,采用靜態(tài)優(yōu)化方法求解最優(yōu)調(diào)度方案;或是假設(shè)調(diào)度車輛出發(fā)前對各站點(diǎn)公共自行車數(shù)量信息未知,采用隨機(jī)優(yōu)化方法建立調(diào)度優(yōu)化模型,求解最優(yōu)調(diào)度方案。因此,本文針對調(diào)度車輛出發(fā)前對各站點(diǎn)公共自行車數(shù)量信息不能全部獲知的情形,擬研究信息有限預(yù)知的有樁公共自行車調(diào)度優(yōu)化問題,采用在線問題與競爭策略的理論和方法,以總費(fèi)用(調(diào)度車輛行駛費(fèi)用和懲罰費(fèi)用之和)盡可能小為目標(biāo),設(shè)計(jì)可預(yù)知下一個站點(diǎn)公共自行車數(shù)量和可獲知當(dāng)前時(shí)刻全部站點(diǎn)公共自行車數(shù)量的在線調(diào)度策略,為運(yùn)營企業(yè)制定調(diào)度策略提供參考。主要工作和創(chuàng)新性成果如下�？深A(yù)知下一個站點(diǎn)公共自行車數(shù)量的在線調(diào)度策略設(shè)計(jì)。針對調(diào)度車輛可預(yù)知下一個站點(diǎn)公共自行車數(shù)量,服務(wù)每個站點(diǎn)一次且僅服務(wù)一次的情形,提出可預(yù)知下一個站點(diǎn)公共自行車數(shù)量的在線調(diào)度優(yōu)化問題,采用在線問題與競爭策略的理論和方法,以總費(fèi)用(調(diào)度車輛行駛費(fèi)用和懲罰費(fèi)用之和)盡可能小為目標(biāo),建立在線調(diào)度優(yōu)化模型,設(shè)計(jì)貪婪策略,證明貪婪策略競爭比,并進(jìn)行實(shí)例分析�？色@知當(dāng)前時(shí)刻全部站點(diǎn)公共自行車數(shù)量的在線調(diào)度策略設(shè)計(jì)。針對調(diào)度車輛可獲知當(dāng)前時(shí)刻全部站點(diǎn)公共自行車數(shù)量,服務(wù)每個站點(diǎn)一次且僅服務(wù)一次的情形,提出可獲知當(dāng)前時(shí)刻全部站點(diǎn)公共自行車數(shù)量的在線調(diào)度優(yōu)化問題,采用在線問題與競爭策略的理論和方法,以總費(fèi)用(調(diào)度車輛行駛費(fèi)用和懲罰費(fèi)用之和)盡可能小為目標(biāo),建立在線調(diào)度優(yōu)化模型,設(shè)計(jì)配對策略,證明配對策略競爭比,并進(jìn)行實(shí)例分析。本文設(shè)計(jì)的信息有限預(yù)知的有樁公共自行車在線調(diào)度策略,可為運(yùn)營企業(yè)制定有樁公共自行車調(diào)度策略提供參考。
【學(xué)位授予單位】：西安工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：F572.6;O224
【圖文】：

1.1 研究背景與意義我國最早自 2005 年在北京開始運(yùn)營有樁公共自行車，之后在許多城市得到大力發(fā)展有樁公共自行車成為城市公交體系的重要組成部分，同時(shí)也產(chǎn)生了許多亟需解決的問題有樁公共自行車調(diào)度過程中主要面臨的問題有兩個。一是公共自行車是否能滿足用戶出行需求；二是運(yùn)營成本的控制。有樁公共自行車通借通還、流動性強(qiáng)的特點(diǎn)，導(dǎo)致用戶借車難、還車難，不能滿足用戶出行需求，合理安排調(diào)度車輛進(jìn)行公共自行車調(diào)度是解決此類問題的有效途徑。目前，公共自行車調(diào)度過程中依然出現(xiàn)了一些突出問題。例如，各站點(diǎn)是否擁有足夠的公共自行車供用戶進(jìn)行租借（如圖 1.1），是否有空置的車樁供用戶進(jìn)行還車（如圖 1.2）等。尤其在上下班高峰時(shí)段最為明顯，一些區(qū)域在周末、節(jié)假日也會出現(xiàn)此類問題。因此，公共自行車運(yùn)營企業(yè)采取多種辦法來解決此類問題，如將某些容易出現(xiàn)用戶借車難、還車難的站點(diǎn)進(jìn)行人工值守、增加某些站點(diǎn)的空車樁等方法，雖然在一定程度上緩解了用戶借車難、還車難問題，但是耗費(fèi)了極大的成本。

1.1 研究背景與意義我國最早自 2005 年在北京開始運(yùn)營有樁公共自行車，之后在許多城市得到大力發(fā)展有樁公共自行車成為城市公交體系的重要組成部分，同時(shí)也產(chǎn)生了許多亟需解決的問題有樁公共自行車調(diào)度過程中主要面臨的問題有兩個。一是公共自行車是否能滿足用戶出行需求；二是運(yùn)營成本的控制。有樁公共自行車通借通還、流動性強(qiáng)的特點(diǎn)，導(dǎo)致用戶借車難、還車難，不能滿足用戶出行需求，合理安排調(diào)度車輛進(jìn)行公共自行車調(diào)度是解決此類問題的有效途徑。目前，公共自行車調(diào)度過程中依然出現(xiàn)了一些突出問題。例如，各站點(diǎn)是否擁有足夠的公共自行車供用戶進(jìn)行租借（如圖 1.1），是否有空置的車樁供用戶進(jìn)行還車（如圖 1.2）等。尤其在上下班高峰時(shí)段最為明顯，一些區(qū)域在周末、節(jié)假日也會出現(xiàn)此類問題。因此，公共自行車運(yùn)營企業(yè)采取多種辦法來解決此類問題，如將某些容易出現(xiàn)用戶借車難、還車難的站點(diǎn)進(jìn)行人工值守、增加某些站點(diǎn)的空車樁等方法，雖然在一定程度上緩解了用戶借車難、還車難問題，但是耗費(fèi)了極大的成本。

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳媛;楊武;;面向用戶的進(jìn)程調(diào)度策略研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程;2008年10期

2 喬非;李莉;王遵彤;過純中;;面向半導(dǎo)體生產(chǎn)的改進(jìn)的混合重調(diào)度策略研究[J];計(jì)算機(jī)集成制造系統(tǒng);2007年03期

3 周昊薇;趙樹超;張艷飄;;移動云計(jì)算平臺中的資源調(diào)度策略研究綜述[J];河北省科學(xué)院學(xué)報(bào);2015年04期

4 許冠亞;耿玲娜;邵平;趙肖旭;靳棟曼;謝添;;基于深度強(qiáng)化學(xué)習(xí)的微電網(wǎng)儲能調(diào)度策略研究[J];企業(yè)科技與發(fā)展;2019年11期

5 張晶;陳W

本文編號：2727519