基于Hadoop的共享單車停放點(diǎn)選址方法的研究.pdf

1、公共自行車系統(tǒng)曾經(jīng)在解決公共交通“最后一公里”的問題做出了貢獻(xiàn)，他能夠有效的提升城市公共交通服務(wù)的整體水平，但公共自行車系統(tǒng)在迅速發(fā)展的同時(shí)，也經(jīng)常面臨著“無車可借”與“無法還車”的問題。隨著共享單車的出現(xiàn)，它更加方便了人們的出行需求，但隨之產(chǎn)生的亂停亂放問題嚴(yán)重，影響市容環(huán)境，造成交通擁堵，違背了共享單車服務(wù)出行者的初衷。因此，針對共享單車亂停亂放的問題，本文對共享單車需求進(jìn)行預(yù)測以及共享單車停放點(diǎn)選址問題進(jìn)行建模并采用改進(jìn)算法優(yōu)化求

2、解，為共享單車的管理規(guī)劃提供了重要的理論依據(jù)。
　　本文首先根據(jù)采集到的大量共享單車數(shù)據(jù)，對共享單車的需求進(jìn)行分析預(yù)測，提出了基于Canopy-Kmeans聚類算法的共享單車需求預(yù)測模型，該模型利用用戶出行的真實(shí)數(shù)據(jù)進(jìn)行分析，能夠更好的預(yù)測出各區(qū)域范圍內(nèi)共享單車的實(shí)際需求。本文利用Hadoop平臺對模型算法進(jìn)行實(shí)現(xiàn)，在預(yù)測需求點(diǎn)的位置以及需求量上取得了很好的效果。
　　然后，本文根據(jù)需求點(diǎn)和可規(guī)劃停放點(diǎn)，對兩者進(jìn)行選址分析，

3、建立了多目標(biāo)的共享單車停放點(diǎn)選址模型，該模型以最低建設(shè)費(fèi)用和最短總出行距離為目標(biāo)函數(shù)，能夠切實(shí)的將選址因素體現(xiàn)在模型中，選址的有效性和合理性都能夠得到保證。
　　最后，針對本文提出的共享單車停放點(diǎn)選址模型，采用了改進(jìn)的NSGA-Ⅱ算法對模型進(jìn)行求解。通過實(shí)驗(yàn)對比分析，表明改進(jìn)的NSGA-Ⅱ算法在對模型的求解過程中得到了不錯(cuò)的效果，其集解更加貼近真實(shí)解。同時(shí)，針對算法運(yùn)行時(shí)間較長、效率較低的問題，采用Hadoop平臺的MapRedu