关键词：插入启发式算法 容差 

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

运筹与管理杂志要求:

{1}基金项目（如稿件获基金、项目资助，须注明项目的类别、名称和编号）。

{2}投稿者应恪守学术道德，反对抄袭，严禁一稿多投；文章中的图、表及引文等，如涉及知识产权问题，由投稿人解决；署名文章为作者研究成果，文责自负，不代表本刊编辑部观点。

{3}参考文献至少3个，应引用公开发表的文献。

{4}摘要：概括文章的主要内容，不少于230字，应含目的、方法、结果、结论.

{5}稿件作者须在题下署名，并提供作者主要信息，包含学习或工作单位全称、学历或职称、研究方向、所在地、邮政编码、联系电话及电子邮箱等内容。

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