共享單車再平衡問題及其容差插入啟發(fā)式算法
潘立軍; 符卓; 劉喜梅 湖南工程學院管理學院; 湖南湘潭411104; 中南大學交通運輸工程學院; 湖南長沙410075
關鍵詞：插入啟發(fā)式算法 容差
摘要：共享單車再平衡問題是一類NP-難問題,已有啟發(fā)式求解算法隨著問題規(guī)模擴大求解速度顯著變慢。本文先討論了該問題的線路可行變換性質,推導證明了插入構造可行解時,被插入位置允許插入客戶點的容量區(qū)間。在此基礎上,提出容差概念,設計了容差插入啟發(fā)式算法,對該算法應用標準算例測試表明,算法速度快,參數(shù)設置簡單;算法找到11個測試算例的當前最好解,其中1個為新的當前最好解;算法求解大容量問題的質量優(yōu)于中、小容量問題。
運籌與管理雜志要求:
{1}基金項目（如稿件獲基金、項目資助，須注明項目的類別、名稱和編號）。
{2}投稿者應恪守學術道德，反對抄襲，嚴禁一稿多投；文章中的圖、表及引文等，如涉及知識產權問題，由投稿人解決；署名文章為作者研究成果，文責自負，不代表本刊編輯部觀點。
{3}參考文獻至少3個，應引用公開發(fā)表的文獻。
{4}摘要：概括文章的主要內容，不少于230字，應含目的、方法、結果、結論.
{5}稿件作者須在題下署名，并提供作者主要信息，包含學習或工作單位全稱、學歷或職稱、研究方向、所在地、郵政編碼、聯(lián)系電話及電子郵箱等內容。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
