需求不确定的故障共享单车回收PVRP研究  

Period Vehicle Routing Problem for Fault-sharing BicycleRecycling with Demand Uncertain

作　　者：徐阳[1,2,3] 周亚南 苏兵 黎建强[4] 张欣 XU Yang;ZHOU Ya-nan;SU Bing;LI Jian-qiang;ZHANG Xin(School of Economics and Management,Xi’an Technological University,Xi’an 710021,China;Soft Science Base for Ordnance Industry Innovation&Dvelopment in Shaanxi Province,Xi’an 710021,China;Civil-Military Integration Science and Technology Innovation Research Center of Shaanxi’s Colleges and Universities,Xi’an 710021,China;International Business School,Shaanxi Normal University,Xi’an 710119,China)

机构地区：[1]西安工业大学经济管理学院,陕西西安710021 [2]陕西省兵工科技创新发展软科学研究基地,陕西西安710021 [3]陕西高校军民融合科技创新研究中心,陕西西安710021 [4]陕西师范大学国际商学院,陕西西安710119

出　　处：《工程管理科技前沿》2022年第5期73-80,共8页Frontiers of Science and Technology of Engineering Management

基　　金：国家社会科学基金资助项目(20XGL023);陕西省哲学社会科学重大理论与现实问题研究资助项目(2022ND0185);陕西省教育厅资助项目(19JK0382)。

摘　　要：为了及时有效地回收城市道路网络中的故障共享单车,本文考虑单车停放站点上回收需求呈现的不确定特征,建立以行驶总距离最小为目标的回收周期性车辆路径选择模型。采用基约束鲁棒优化方法,利用有界区间对不确定的回收量进行描述,并引入扰动系数和控制系数调节模型的鲁棒性和适应性。针对模型设计近似算法进行求解,分析算法近似比的上下界,通过实例分析验证了算法和模型的有效性。In order to recover the fault-sharing bicycle in the urban road network timely and effectively,considering the uncertain characteristics of the recovery demand on the single vehicle parking spot,a recovery periodic vehicle route selection model aiming at minimizing the total distance is established.The basis constrained robust optimization method is adopted,the uncertain recovery is described by bounded interval,and the disturbance coefficient and control coefficient are introduced to adjust the robustness and adaptability of the model.The approximation algorithm is designed to solve the model,and the upper and lower bounds of the approximation ratio of the approximation algorithm are analyzed.An example analysis is given to verify the effectiveness of the algorithm and the model.

关 键 词：需求不确定 周期性车辆路径 鲁棒优化 近似算法 

分 类 号：C934[经济管理—管理学]