[发明专利]一种基于自适应邻域搜索算法的共享单车搬运优化方法

摘要

本发明公开了一种基于自适应邻域搜索算法的共享单车搬运优化方法，首先，基于共享单车位置与人们出行需求在时空分布上的差异，构建共享单车平衡搬运模型；其次，利用自适应算子选择规则，融合大邻域搜索算法和邻域搜索算法的优势，构建自适应邻域搜索算法；再次，基于共享单车搬运时间、取放动作、运输车容量限制的特点，设计7种扰动算子、6种修复算子和8种邻域搜索算子；最后，构建终止条件，使算法在适当的时机终止并给出共享单车平衡搬运路径的优化方案。本发明中基于自适应邻域搜索算法的共享单车平衡搬运优化方法，能够充分发挥各种搜索算子的搜索能力，具有稳定、高效的优势，在较大规模的优化问题中具有较好的效果。