公共自行車兩階段調度策略與模型及求解方法研究
發(fā)布時間:2018-04-17 10:34
本文選題:公共自行車系統(tǒng) + 用戶滿意度; 參考:《南京師范大學》2015年碩士論文
【摘要】:隨著城市問題日益增多,“綠色出行”理念越來越深入人心,公共自行車系統(tǒng)應運而生,并得到迅猛發(fā)展。但在實際運營過程中存在的調度問題,即如何解決用戶“借車難、還車難”和如何使企業(yè)運營成本最小化,始終制約著公共自行車系統(tǒng)的長期發(fā)展。根據(jù)國內外運營經驗和相關研究成果發(fā)現(xiàn),合理的調度是解決這些問題的關鍵方法之一。本文對杭州、上海、武漢和巴黎等國內外的公共自行車系統(tǒng)運營現(xiàn)狀進行了分析總結,結合公共自行車系統(tǒng)的特點和實際狀況,提出了公共自行車的車輛調度的需求量分析方法。調度需求量的確定要充分發(fā)揮公共自行車的社會性和公益性,同時,在最大化滿足用戶的借還需求下,使企業(yè)的調度成本達到最小。在分析了各種調度優(yōu)化模型和策略的基礎上,本文提出了一個兩階段調度模型優(yōu)化策略。考慮到用戶滿意度和成本因素,本文對公共自行車系統(tǒng)中影響調度的因素進行了分析,給出了量化表示方法。結合兩階段調度策略,建立了帶有預測機制、用戶滿意度和用時最少的多目標調度模型。在對車輛調度中的調度算法和相關求解方法進行分析比較,以及調度操作要求和調度模型的特點的基礎上,本文給出了一個基于鄰域搜索的模型求解方法。以溫州市鹿城區(qū)的實際運營數(shù)據(jù)為例,分別選擇不同數(shù)量的租賃點進行模擬調度,對其中的調度參數(shù)做實驗對比分析。實驗結果表明本文的調度優(yōu)化模型充分考慮到了用戶滿意度,調度成本達到最小。最后,本文設計并開發(fā)了一個公共自行車調度系統(tǒng),將兩階段調度策略、調度優(yōu)化模型和求解算法集成到系統(tǒng)中。該系統(tǒng)實現(xiàn)了調度管理、路徑規(guī)劃、租賃點管理和調度人員管理等功能,方便了調度人員的操作使用和高效率工作。
[Abstract]:With the increasing number of urban problems, the concept of "green travel" is becoming more and more popular, and the public bicycle system emerges as the times require and develops rapidly.However, the scheduling problems in the actual operation process, that is, how to solve the problem of "difficult to borrow and return vehicles" and how to minimize the operating costs of enterprises, have always restricted the long-term development of the public bicycle system.According to domestic and foreign operation experience and related research results, reasonable scheduling is one of the key methods to solve these problems.This paper analyzes and summarizes the operation status of public bicycle system in Hangzhou, Shanghai, Wuhan and Paris, and combines the characteristics and actual situation of public bicycle system.A method for analyzing the demand of public bicycle vehicle scheduling is presented.In order to determine the scheduling demand, we should give full play to the sociality and commonweal of public bicycles, and at the same time, make the scheduling cost of enterprises reach the minimum under the condition of maximizing the demand of users.Based on the analysis of various scheduling optimization models and policies, a two-stage scheduling model optimization strategy is proposed in this paper.Considering the factors of customer satisfaction and cost, this paper analyzes the factors that affect the scheduling of public bicycle system, and gives a quantitative representation method.Based on the two-stage scheduling strategy, a multi-objective scheduling model with prediction mechanism, user satisfaction and time consumption is established.On the basis of analyzing and comparing the scheduling algorithm and the related solving methods in vehicle scheduling, as well as the requirements of scheduling operation and the characteristics of scheduling model, a model solving method based on neighborhood search is presented in this paper.Taking the actual operation data of Lucheng District of Wenzhou as an example, different numbers of leasing points are selected for simulation scheduling, and the scheduling parameters are compared and analyzed experimentally.The experimental results show that the scheduling optimization model takes user satisfaction into account and the scheduling cost is minimal.Finally, a public bicycle scheduling system is designed and developed, which integrates two-stage scheduling strategy, scheduling optimization model and solution algorithm into the system.The system realizes the functions of scheduling management, path planning, rent-point management and dispatcher management. It is convenient for the dispatcher to operate and work efficiently.
【學位授予單位】:南京師范大學
【學位級別】:碩士
【學位授予年份】:2015
【分類號】:U491.225;TP301.6
【參考文獻】
相關期刊論文 前6條
1 龔迪嘉;朱忠東;;城市公共自行車交通系統(tǒng)實施機制[J];城市交通;2008年06期
2 李黎輝;陳華;孫小麗;;武漢市公共自行車租賃點布局規(guī)劃[J];城市交通;2009年04期
3 郭敏輝;鐘明;;上海市公共自行車系統(tǒng)規(guī)劃與實踐[J];城市交通;2009年04期
4 錢儉;鄭志鋒;馮雨峰;;杭州公共自行車設施現(xiàn)狀調查與思考[J];規(guī)劃師;2010年01期
5 劉登濤;方文道;章堅民;郭明澤;;公共自行車交通系統(tǒng)調度算法[J];計算機系統(tǒng)應用;2011年09期
6 陳冠雄;肖華;胡振;陳云翔;吳明光;;立足用戶滿意度的公共自行車信息服務系統(tǒng)及調度配送方法[J];現(xiàn)代電子技術;2013年05期
相關碩士學位論文 前1條
1 李婷婷;城市公共自行車租賃點選址規(guī)劃研究[D];北京交通大學;2010年
,本文編號:1763234
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1763234.html