【摘要】：公共自行車系統(tǒng)作為破解公共交通“最后一公里”難題的交通方式,能有效提升城市公共交通整體服務(wù)水平,但公共自行車系統(tǒng)在迅速發(fā)展的同時(shí),也存在著經(jīng)常出現(xiàn)的“無(wú)車可借”與“無(wú)法還車”問題。因此,為解決出行者租/還車難問題,需要獲取公共自行車系統(tǒng)服務(wù)點(diǎn)的實(shí)時(shí)狀態(tài)信息及調(diào)度需求信息,設(shè)計(jì)合理的調(diào)度計(jì)劃,均衡分配各服務(wù)點(diǎn)的公共自行車數(shù)量。本論文以浙江省科技計(jì)劃項(xiàng)目——公共自行車運(yùn)行數(shù)據(jù)的空間分析及其調(diào)度系統(tǒng)的研究與開發(fā)(2013C33047)為依托,研究了公共自行車系統(tǒng)的自然租賃需求與調(diào)度模型及求解算法。首先提出了公共自行車系統(tǒng)自然租賃需求的概念,并且給出了這種租賃需求的預(yù)測(cè)方法。通過Multi-logit改進(jìn)模型估算公共自行車在客運(yùn)總量中的分擔(dān)率,利用模型估算所得分擔(dān)率與調(diào)查統(tǒng)計(jì)所得到分擔(dān)率的相關(guān)性,結(jié)合服務(wù)點(diǎn)歷史租賃數(shù)據(jù),實(shí)現(xiàn)公共自行車系統(tǒng)自助服務(wù)點(diǎn)自然租賃需求的預(yù)測(cè)。服務(wù)點(diǎn)自然租賃需求是公共自行車系統(tǒng)調(diào)度的前提,決定了服務(wù)點(diǎn)提供租還服務(wù)的能力和服務(wù)點(diǎn)的調(diào)度需求類型及調(diào)度需求量,對(duì)提高公共自行車系統(tǒng)的調(diào)度計(jì)劃質(zhì)量起著非常重要的作用。其次,從不同角度對(duì)公共自行車系統(tǒng)調(diào)度問題進(jìn)行了分析,將公共自行車調(diào)度問題界定為公共自行車自流動(dòng)與機(jī)動(dòng)車調(diào)度相疊加的復(fù)雜動(dòng)態(tài)車輛調(diào)度問題。通過對(duì)公共自行車系統(tǒng)服務(wù)點(diǎn)調(diào)度優(yōu)先級(jí)、調(diào)度需求量、服務(wù)時(shí)間窗約束等特性進(jìn)行的研究,建立了統(tǒng)籌用戶滿意度與企業(yè)調(diào)度成本的公共自行車系統(tǒng)多目標(biāo)動(dòng)態(tài)調(diào)度模型。同時(shí),設(shè)計(jì)了禁忌搜索算法與遺傳算法相結(jié)合的混合算法對(duì)所建立的調(diào)度模型進(jìn)行求解,得到公共自行車最優(yōu)調(diào)度方案。最后,通過C#語(yǔ)言、Sql Sever 2008數(shù)據(jù)庫(kù),開發(fā)了基于客戶端/服務(wù)器(C/S)架構(gòu)的公共自行車系統(tǒng)調(diào)度軟件,并驗(yàn)證了本文所提出的公共自行車系統(tǒng)多目標(biāo)調(diào)度方法。結(jié)果表明,調(diào)度方法在平衡各服務(wù)點(diǎn)公共自行車數(shù)量方面具有預(yù)期效果,能夠達(dá)到緩解租/還車難問題的目的。
[Abstract]:As a way to solve the "last kilometer" problem of public transport, the public bicycle system can effectively improve the overall service level of urban public transport, but the public bicycle system is developing rapidly at the same time. There are also frequent problems of "no car to borrow" and "unable to return the car." Therefore, in order to solve the problem, we need to obtain the real-time status information and scheduling requirement information of public bicycle service points, design a reasonable scheduling plan, and distribute the number of public bicycles in each service point evenly. Based on the spatial analysis of public bicycle operation data and the research and development of scheduling system (2013C33047), a scientific and technological project in Zhejiang Province, this paper studies the natural rental demand, scheduling model and solution algorithm of public bicycle system. Firstly, the concept of natural lease demand of public bicycle system is put forward, and the forecasting method of this kind of rental demand is given. The Multi-logit improved model is used to estimate the share rate of public bicycle in the total passenger transportation, and the correlation between the share rate estimated by the model and the share rate obtained by the investigation and statistics, and the historical rental data of the service point are combined. Realize the forecast of the demand of the natural lease of the self-service point of the public bicycle system. The demand for natural lease of service points is the premise of public bicycle system scheduling, which determines the ability of service points to provide rental and return services, and the type of scheduling requirements and scheduling requirements of service points. It plays a very important role in improving the quality of the scheduling plan of the public bicycle system. Secondly, the public bicycle scheduling problem is defined as the complex dynamic vehicle scheduling problem which is superposed by the self-flow of the public bicycle and the motor vehicle scheduling. By studying the characteristics of service point scheduling priority, scheduling demand and service time window constraints of public bicycle system, a multi-objective dynamic scheduling model for public bicycle system is established, which can balance user satisfaction with enterprise scheduling cost. At the same time, a hybrid algorithm combining Tabu search algorithm and genetic algorithm is designed to solve the scheduling model, and the optimal scheduling scheme of public bicycle is obtained. Finally, through C # language SQL Sever 2008 database, the public bicycle system scheduling software based on client / server (C / S) architecture is developed, and the multi-objective scheduling method proposed in this paper is verified. The results show that the scheduling method has the expected effect in balancing the number of public bicycles in various service points and can alleviate the problem of renting / returning vehicles.
【學(xué)位授予單位】：浙江工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：U491.225

【參考文獻(xiàn)】

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

1 柳祖鵬;李克平;朱曉宏;;基于蟻群算法的公共自行車站間調(diào)度優(yōu)化[J];交通信息與安全;2012年04期

，

本文編號(hào)：2205512