需求不確定的故障共享單車回收PVRP研究

打開文本圖片集

摘要：為了及時(shí)有效地回收城市道路網(wǎng)絡(luò)中的故障共享單車，本文考慮單車停放站點(diǎn)上回收需求呈現(xiàn)的不確定特征，建立以行駛總距離最小為目標(biāo)的回收周期性車輛路徑選擇模型。采用基約束魯棒優(yōu)化方法，利用有界區(qū)間對不確定的回收量進(jìn)行描述，并引入擾動系數(shù)和控制系數(shù)調(diào)節(jié)模型的魯棒性和適應(yīng)性。針對模型設(shè)計(jì)近似算法進(jìn)行求解，分析算法近似比的上下界，通過實(shí)例分析驗(yàn)證了算法和模型的有效性。（剩余12851字）