首页 > 期刊 > 自然科学与工程技术 > 基础科学 > 数学 > 运筹与管理 > 共享单车再平衡问题及其容差插入启发式算法 【正文】

共享单车再平衡问题及其容差插入启发式算法

潘立军; 符卓; 刘喜梅 湖南工程学院管理学院; 湖南湘潭411104; 中南大学交通运输工程学院; 湖南长沙410075
  • 插入启发式算法
  • 容差

摘要:共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

投稿咨询 免费咨询 杂志订阅

我们提供的服务

服务流程: 确定期刊 支付定金 完成服务 支付尾款 在线咨询