一種基于城市配送的智能優(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 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 曹高立;曹鵬;趙瑞彬 申請（專利權(quán)）人 上海節(jié)點(diǎn)供應(yīng)鏈管理有限公司
代理機(jī)構(gòu) 上?？坡蓪＠硎聞?wù)所（特殊普通合伙） 代理人 上海節(jié)點(diǎn)供應(yīng)鏈管理有限公司
地址 200333 上海市嘉定區(qū)解放島東環(huán)路505號1幢3層
法律狀態(tài) -

摘要

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