基于鲁棒优化的多目标共享单车电子围栏选址研究

Multi-objective Bike-sharing Electric Fence Location Problem Based on Robust Optimization

“双碳”背景下,零排放的共享单车系统可以有效降低公共交通系统的碳排放。将电子围栏作为单车停放点,是应对乱停乱放、保障共享单车行业可持续发展的有效措施。以电子围栏选址总成本最小和用户需求覆盖最大为优化目标,研究了用户需求不确定情形下的多目标电子围栏选址问题。利用预算不确定集来刻画用户需求的不确定性,构建了多目标电子围栏选址的鲁棒优化模型,并利用对偶理论将其转化为鲁棒对等模型,然后采用ε约束法进行求解。现实算例测试结果验证了本文模型和方法的有效性。

Under the background of"dual carbon",the zero-emission bike-sharing system can effectively reduce the carbon emissions of the public transportation system.The electric fence,as the bike parking spot,is an effective measure to deal with the bike random parking and ensure the sustainable development of the bike-sharing system.Taking the minimum total cost of the electric fence and the maximum user demand coverage as objectives,a multi-objective electric fence location problem with user demand uncertainty was studied.Using the budget uncertainty set to characterize the uncertainty of user demands,a robust optimization model for the multi-objective electric fence location problem was constructed.Then it was transformed into a robust counterpart by dual theory,and solved by theε-constraint method.The results of a real-world example verify the effectiveness of the model and the method.