關鍵詞：插入啟發(fā)式算法 容差 

摘要：共享單車再平衡問題是一類NP-難問題,已有啟發(fā)式求解算法隨著問題規(guī)模擴大求解速度顯著變慢。本文先討論了該問題的線路可行變換性質(zhì),推導證明了插入構(gòu)造可行解時,被插入位置允許插入客戶點的容量區(qū)間。在此基礎上,提出容差概念,設計了容差插入啟發(fā)式算法,對該算法應用標準算例測試表明,算法速度快,參數(shù)設置簡單;算法找到11個測試算例的當前最好解,其中1個為新的當前最好解;算法求解大容量問題的質(zhì)量優(yōu)于中、小容量問題。

運籌與管理雜志要求:

{1}基金項目（如稿件獲基金、項目資助，須注明項目的類別、名稱和編號）。

{2}投稿者應恪守學術(shù)道德，反對抄襲，嚴禁一稿多投；文章中的圖、表及引文等，如涉及知識產(chǎn)權(quán)問題，由投稿人解決；署名文章為作者研究成果，文責自負，不代表本刊編輯部觀點。

{3}參考文獻至少3個，應引用公開發(fā)表的文獻。

{4}摘要：概括文章的主要內(nèi)容，不少于230字，應含目的、方法、結(jié)果、結(jié)論.

{5}稿件作者須在題下署名，并提供作者主要信息，包含學習或工作單位全稱、學歷或職稱、研究方向、所在地、郵政編碼、聯(lián)系電話及電子郵箱等內(nèi)容。

注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社