共享單車停放點聯(lián)合覆蓋選址及車輛配置模型
【部分圖文】:
在此背景下,基于圖1所示的聯(lián)合覆蓋思想研究計劃期內(nèi)共享單車停放點選址和各停放點期初車輛配置決策的多時段優(yōu)化問題。為保證一定的服務(wù)水平(即用戶停、取車的便利性),假設(shè)各需求點都要滿足最低被覆蓋程度,且各需求點具有不同權(quán)重。同時,考慮區(qū)域內(nèi)有停放點建設(shè)數(shù)量、停放點最小間距、停放點容量、單車投放總量等限制。目標(biāo)是使所有需求點被覆蓋的程度之和最大化,停、取車需求的滿足程度最大化和空閑車輛最少化,停放點建設(shè)(如電子圍欄)和日常運營成本以及共享單車購置成本之和最小化。其中,共享單車備選停放點j對需求點i的覆蓋程度可按照兩者之間的距離Dij根據(jù)下式進(jìn)行計算:
以某大學(xué)校園周邊地區(qū)為例,構(gòu)造了包含20個需求點和15個備選停放點的共享單車系統(tǒng),如圖2所示。將需求點分為商業(yè)區(qū)、公交站點、住宅、辦公區(qū)這四類,分別賦予相應(yīng)的權(quán)重。設(shè)計劃期為1天,并以小時為單位劃分為24個時段,不同類型需求點在各時段的停、取車需求量分別以圖3和圖4中每時段的需求量為中值,在[-5,5]的浮動區(qū)間內(nèi)隨機(jī)生成。各備選停放點的容量和建設(shè)運營成本根據(jù)實際情況設(shè)定。模型參數(shù)取值如表1所示。在Intel Core i7-4790 3.60GHz CPU/16GB RAM/Windows7旗艦版平臺上,采用MATLAB R2017a軟件編程實現(xiàn)分支定界法對模型進(jìn)行求解,上述算例的平均求解時間約2s。對于不同規(guī)模的算例,其求解時間如圖5所示,可見隨著需求點、備選點規(guī)模增大,模型求解時間會呈指數(shù)增長,需要設(shè)計更高效的算法。
模型參數(shù)取值如表1所示。在Intel Core i7-4790 3.60GHz CPU/16GB RAM/Windows7旗艦版平臺上,采用MATLAB R2017a軟件編程實現(xiàn)分支定界法對模型進(jìn)行求解,上述算例的平均求解時間約2s。對于不同規(guī)模的算例,其求解時間如圖5所示,可見隨著需求點、備選點規(guī)模增大,模型求解時間會呈指數(shù)增長,需要設(shè)計更高效的算法。圖4 不同類型需求點在計劃期內(nèi)各時段的平均停車需求曲線
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 羅鳳潔;蔣蕊蓮;舒孝珍;;基于魯棒規(guī)劃模型的共享單車優(yōu)化停放問題研究[J];價值工程;2019年14期
2 李旭;;大學(xué)生使用共享單車現(xiàn)狀及影響因素——基于對江蘇地方高校的實證研究[J];江蘇科技信息;2018年13期
3 狄亞飛;張敏;;“共享單車”元數(shù)據(jù)框架體系設(shè)計研究[J];圖書情報導(dǎo)刊;2017年07期
4 金夢;;雙刃劍之共享單車[J];經(jīng)貿(mào)實踐;2017年17期
5 張琳卿;;淺談共享單車與分享經(jīng)濟(jì)[J];經(jīng)貿(mào)實踐;2017年09期
6 穆錚;;共享單車風(fēng)險管理的新出路[J];遼寧經(jīng)濟(jì);2017年09期
7 汪建;;校園單車驛站實踐與探索[J];中國市場;2018年06期
8 董文姝;;淺析共享單車面臨挑戰(zhàn)及對策分析[J];經(jīng)貿(mào)實踐;2017年08期
9 賈俊龍;;共享單車供應(yīng)鏈運營模式研究[J];青島遠(yuǎn)洋船員職業(yè)學(xué)院學(xué)報;2019年03期
10 邱淳鏘;;共享單車真的是共享經(jīng)濟(jì)嗎?[J];現(xiàn)代商業(yè);2016年35期
相關(guān)碩士學(xué)位論文 前4條
1 趙曼;共享單車網(wǎng)絡(luò)分析及其優(yōu)化調(diào)度研究[D];山東科技大學(xué);2017年
2 路明月;OFO共享單車在美國市場拓展策略探究[D];東北財經(jīng)大學(xué);2017年
3 張俊英;用戶對ofo共享單車使用意愿和行為的影響因素研究[D];華中師范大學(xué);2017年
4 譚淼;基于IPA的共享單車服務(wù)質(zhì)量評價研究[D];長安大學(xué);2017年
本文編號:2864775
本文鏈接:http://sikaile.net/jingjilunwen/guojimaoyilunwen/2864775.html