發(fā)布時間：2020-06-23 15:15

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

5 張晶;陳W

本文編號：2727519