公共自行車(chē)智能調(diào)度算法研究.pdf

1、隨著城市經(jīng)濟(jì)的不斷發(fā)展，人口的積聚和道路交通問(wèn)題日益嚴(yán)重，導(dǎo)致環(huán)境污染、交通擁堵等問(wèn)題日益凸顯，嚴(yán)重制約著城市的發(fā)展。為了緩解城市交通擁堵，減少環(huán)境污染，在綠色出行口號(hào)的號(hào)召下以及政府的大力推動(dòng)下，公共自行車(chē)作為一種綠色的交通工具，深受廣大市民的歡迎，它可以解決公交出行“最后一公里”的問(wèn)題，分擔(dān)公交出行率，緩解城市突出的交通擁堵問(wèn)題。然而，在公共自行車(chē)的運(yùn)營(yíng)過(guò)程中，“租車(chē)難”、“還車(chē)難”的問(wèn)題卻嚴(yán)重影響市民的使用。
　　近年來(lái)，人

2、們?cè)絹?lái)越重視綠色出行，因此，調(diào)度問(wèn)題的解決迫在眉睫。國(guó)內(nèi)外許多學(xué)者紛紛著手研究如何解決這個(gè)難題，但是他們主要的工作是對(duì)靜態(tài)調(diào)度問(wèn)題的研究，實(shí)際應(yīng)用上不高。因?yàn)樵谡{(diào)度過(guò)程中，人們借還自行車(chē)的行為是動(dòng)態(tài)變化的，沒(méi)有規(guī)律性。所以，研究動(dòng)態(tài)調(diào)度具有很大的影響力。本文在分析公共自行車(chē)調(diào)度問(wèn)題的基礎(chǔ)上，強(qiáng)調(diào)調(diào)度需求，引入?yún)^(qū)域調(diào)度模型進(jìn)行公共自行車(chē)動(dòng)靜態(tài)調(diào)度。
　　首先，本文研究了公共自行車(chē)靜態(tài)調(diào)度問(wèn)題，進(jìn)行了公共自行車(chē)調(diào)度區(qū)域的劃分，然后構(gòu)建

3、區(qū)域調(diào)度靜態(tài)模型，提出了用禁忌遺傳混合算法求解靜態(tài)調(diào)度問(wèn)題。為了解決調(diào)度區(qū)域過(guò)大導(dǎo)致調(diào)度成本增加的問(wèn)題，本文在k-means聚類(lèi)的基礎(chǔ)上，根據(jù)用戶(hù)借還自行車(chē)的歷史數(shù)據(jù)和租賃站點(diǎn)的地理位置信息，劃分出租賃站點(diǎn)關(guān)聯(lián)較強(qiáng)的調(diào)度區(qū)域，以此來(lái)減少靜態(tài)調(diào)度過(guò)程中的成本問(wèn)題。最后，用實(shí)驗(yàn)驗(yàn)證了禁忌遺傳算法求出的解要優(yōu)與遺傳算法。
　　其次，本文在公共自行車(chē)靜態(tài)調(diào)度的基礎(chǔ)上，研究了公共自行車(chē)動(dòng)態(tài)調(diào)度算法，提出了變鄰域蟻群方法求解該動(dòng)態(tài)調(diào)度問(wèn)題。為