基于电子围栏的无桩式共享单车重平衡问题研究

作者：贾永基,吴琴

摘要：针对无桩式共享单车运营中所出现的乱停乱放和分布不平衡问题,引入电子围栏并将其作为单车停放站点,通过调节各电子围栏的单车数量使得供需平衡。首先以最小化电动汽车固定使用成本和能耗成本为目标函数,构建了共享单车重平衡问题的混合整数规划模型。然后提出了IACP+IVNS算法来求解该模型,其中IACP算法(改进自动确定聚类中心的势能聚类算法)将大规模问题分解为小规模问题,IVNS算法(改进变邻域搜索算法)对每个小规模问题进行优化求解。最后,不同规模的算例仿真及灵敏度分析结果表明:本文算法可以有效地减少共享单车重平衡总成本。

发文机构：东华大学旭日工商管理学院

关键词：共享单车电子围栏电动汽车ACP算法变邻域搜索bike sharingelectric fenceelectric vehicleACP algorithmvariable neighborhood search

分类号： U491.225[交通运输工程—交通运输规划与管理][交通运输工程—道路与铁道工程]