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