一種基于城市配送的智能優(yōu)化調(diào)度方法

基本信息

申請?zhí)?/td> CN201610889288.1 申請日 -
公開（公告）號 CN106447121A 公開（公告）日 2017-02-22
申請公布號 CN106447121A 申請公布日 2017-02-22
分類號 G06Q10/04(2012.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 曹高立;曹鵬;趙瑞彬 申請（專利權）人 上海節(jié)點供應鏈管理有限公司
代理機構 上?？坡蓪＠硎聞账ㄌ厥馄胀ê匣铮?/td> 代理人 上海節(jié)點供應鏈管理有限公司
地址 200333 上海市嘉定區(qū)解放島東環(huán)路505號1幢3層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種城市配送的智能優(yōu)化調(diào)度方法，包括如下步驟：S1)采用OVRPTW調(diào)度模型，通過不同車輛對同一收貨點的多次配送進行派車排單；S2)設定派車排單結算的優(yōu)化目標：在最小化配送車輛數(shù)的基礎上實現(xiàn)車輛總工作時長最短；S3)采用EHPBIL算法求解OVRPTW調(diào)度模型；S4)通過3維概率幅學習模型，實現(xiàn)車輛信息獨立遺傳；S5)通過基于學習模型的觀測規(guī)則，實現(xiàn)十進制編碼；S6)通過優(yōu)質(zhì)解信息累積實現(xiàn)算法搜索收斂，并通過最大最小化學習模型避免算法早熟。本發(fā)明能夠協(xié)助調(diào)度人員派車排單，提高人工調(diào)度派車排單的效率和準確性，具有較強的魯棒性和穩(wěn)定性，可供中小型規(guī)模的城市物流配送企業(yè)使用。