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