在共享單車系統(tǒng)中,各站點(diǎn)的自行車需要不斷地再平衡以滿足用戶的需求。同時(shí)由于各種因素作用（如自然損耗、人為破壞等）,共享單車系統(tǒng)中經(jīng)常出現(xiàn)大量損壞自行車。為了有效利用卡車裝載空間以減少運(yùn)營(yíng)商運(yùn)營(yíng)成本,提出了一類再平衡可用自行車過(guò)程中,對(duì)損壞自行車進(jìn)行回收的共享單車調(diào)度問(wèn)題。以運(yùn)營(yíng)商總成本最小化為目標(biāo)建立了混合整數(shù)線性規(guī)劃模型,并針對(duì)問(wèn)題特性提出了一種混合禁忌搜索算法。數(shù)值實(shí)驗(yàn)對(duì)問(wèn)題特性和算法性能進(jìn)行了分析。結(jié)果表明回收懲罰系數(shù)能改變站點(diǎn)回收優(yōu)先級(jí),對(duì)于調(diào)配需求和回收需求都很大的站點(diǎn),變大回收懲罰系數(shù)可以增加站點(diǎn)損壞自行的回收量,所提出算法能有效求解各種規(guī)模的問(wèn)題。 

【文章來(lái)源】：系統(tǒng)工程. 2019,37(02)北大核心CSSCI

【文章頁(yè)數(shù)】：9 頁(yè)

【文章目錄】：
1 引言
2 問(wèn)題描述以及模型建立
3 求解算法
    3.1 解的表示
    3.2 初始解的生成
    3.3 解的評(píng)價(jià)
    3.4 鄰域算子
    3.5 禁忌表
    3.6 多樣化操作
4 數(shù)值實(shí)驗(yàn)
    4.1 回收懲罰系數(shù)對(duì)回收決策的影響
    4.2 回收懲罰系數(shù)對(duì)調(diào)配和回收之間平衡的影響
    4.3 算法性能分析
5 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]共享單車調(diào)配路線優(yōu)化問(wèn)題研究[J]. 徐國(guó)勛,張偉亮,李妍峰.  工業(yè)工程與管理. 2019(01)
[2]一種毗鄰信息改進(jìn)的車輛路徑問(wèn)題禁忌搜索算法[J]. 傅成紅,符卓.  系統(tǒng)工程. 2010(05)



本文編號(hào)：3022327