[發(fā)明專(zhuān)利]一種車(chē)輛調(diào)度優(yōu)化方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811353674.4
• 申請(qǐng)日: 2018-11-14
• 公開(kāi)（公告）號(hào): CN109214608B
• 公開(kāi)（公告）日: 2022-01-25
• 發(fā)明（設(shè)計(jì)）人: 田艷梅;蒲皓
• 申請(qǐng)（專(zhuān)利權(quán)）人: 成都英孚克斯科技有限公司
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 成都行之專(zhuān)利代理事務(wù)所(普通合伙) 51220
• 代理人: 李朝虎

本發(fā)明公開(kāi)了一種車(chē)輛調(diào)度優(yōu)化方法，包括以下步驟：S1：獲取車(chē)輛信息、配送中心信息和目的地信息，并生成約束條件；S2：根據(jù)約束條件將空載車(chē)輛分配至配送中心；所述約束條件為時(shí)間約束、車(chē)輛約束和需求約束、距離約束中的一種或多種的組合；S3：對(duì)分配的車(chē)輛進(jìn)行配送線路設(shè)計(jì)。本發(fā)明一種車(chē)輛調(diào)度優(yōu)化方法，通過(guò)先分配車(chē)輛，再進(jìn)行線路規(guī)劃的方式進(jìn)行配送中心和目的地的車(chē)輛行駛規(guī)劃，有效的降低了飼料企業(yè)的物流成本，提高了經(jīng)濟(jì)效益，同時(shí)利用算法優(yōu)化飼料配送車(chē)輛調(diào)度問(wèn)題，即在一定約束條件下：對(duì)車(chē)輛進(jìn)行合理的調(diào)度，使運(yùn)輸費(fèi)用最小，用戶(hù)等到時(shí)間最優(yōu)使得成本函數(shù)最優(yōu)。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及一種車(chē)輛調(diào)度優(yōu)化方法。

背景技術(shù)

近幾年來(lái)，隨著我國(guó)社會(huì)經(jīng)濟(jì)的高速發(fā)展，人們的生活水平提高，對(duì)農(nóng)副產(chǎn)品的需求量不斷增加，使得養(yǎng)殖業(yè)得到了快速發(fā)展，與其緊密相連的飼料產(chǎn)業(yè)也蓬勃發(fā)展，知名的品牌飼料企業(yè)不斷涌現(xiàn)。飼料企業(yè)作為畜牧業(yè)的重要組成部分，從飼料物流過(guò)程來(lái)看，包括生產(chǎn)飼料的原料由下往上和飼料成品由上往下的物流過(guò)程，也是一個(gè)由分散到集中和由集中到分散的物流過(guò)程。由于飼料自身的特殊性品種多，運(yùn)輸飼料配送的需求量大，大部分飼料不耐儲(chǔ)存，養(yǎng)殖場(chǎng)卸貨點(diǎn)分散、運(yùn)輸條件差以及到貨時(shí)間彈性強(qiáng)，使得物流成本在全部成本中占有較大的比重，車(chē)輛調(diào)度問(wèn)題是影響飼料企業(yè)物流成本的重要部分，現(xiàn)有的車(chē)輛調(diào)度技術(shù)已經(jīng)無(wú)法滿足降低飼料企業(yè)的物流成本，提高經(jīng)濟(jì)效益的要求。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是由于飼料自身的特殊性品種多，運(yùn)輸飼料配送的需求量大，大部分飼料不耐儲(chǔ)存，養(yǎng)殖場(chǎng)卸貨點(diǎn)分散、運(yùn)輸條件差以及到貨時(shí)間彈性強(qiáng)，使得物流成本在全部成本中占有較大的比重，車(chē)輛調(diào)度問(wèn)題是影響飼料企業(yè)物流成本的重要部分，現(xiàn)有的車(chē)輛調(diào)度技術(shù)已經(jīng)無(wú)法滿足降低飼料企業(yè)的物流成本，提高經(jīng)濟(jì)效益的要求，目的在于提供一種車(chē)輛調(diào)度優(yōu)化方法，解決上述問(wèn)題。

本發(fā)明通過(guò)下述技術(shù)方案實(shí)現(xiàn)：

一種車(chē)輛調(diào)度優(yōu)化方法，包括以下步驟：S1：獲取車(chē)輛信息、配送中心信息和目的地信息，并生成約束條件；S2：根據(jù)約束條件將空載車(chē)輛分配至配送中心；所述約束條件為時(shí)間約束、車(chē)輛約束和需求約束、距離約束中的一種或多種的組合；S3：對(duì)分配的車(chē)輛進(jìn)行配送線路設(shè)計(jì)。

現(xiàn)有技術(shù)中，由于飼料自身的特殊性品種多，運(yùn)輸飼料配送的需求量大，大部分飼料不耐儲(chǔ)存，養(yǎng)殖場(chǎng)卸貨點(diǎn)分散、運(yùn)輸條件差以及到貨時(shí)間彈性強(qiáng)，使得物流成本在全部成本中占有較大的比重，車(chē)輛調(diào)度問(wèn)題是影響飼料企業(yè)物流成本的重要部分，現(xiàn)有的車(chē)輛調(diào)度技術(shù)已經(jīng)無(wú)法滿足降低飼料企業(yè)的物流成本，提高經(jīng)濟(jì)效益的要求。

本發(fā)明應(yīng)用時(shí)，先獲取車(chē)輛信息、配送中心信息和目的地信息，并生成約束條件；這里所說(shuō)的約束條件為時(shí)間約束、車(chē)輛約束、需求約束和距離約束中的一種或多種的組合，時(shí)間約束一般為貨物送達(dá)時(shí)間、裝卸貨時(shí)間、空載時(shí)間等，車(chē)輛約束為車(chē)輛的類(lèi)型、車(chē)輛的數(shù)量、車(chē)輛的載重等，需求約束為每個(gè)目的地所需飼料數(shù)量、種類(lèi)等，距離約束為車(chē)輛的空車(chē)行駛距離、車(chē)輛總路程等；然后根據(jù)約束條件將空載車(chē)輛分配至配送中心，再然后對(duì)對(duì)分配的車(chē)輛進(jìn)行配送線路設(shè)計(jì)，由于本發(fā)明針對(duì)的具體對(duì)象不同，所以選擇的約束條件也與現(xiàn)有技術(shù)不同，雖然根據(jù)約束進(jìn)行線路規(guī)劃屬于一種現(xiàn)有技術(shù)，但是本發(fā)明針對(duì)配送中心到各個(gè)目的地這種配送模式做出了創(chuàng)造性的貢獻(xiàn)，對(duì)具體的約束條件進(jìn)行限制，并且通過(guò)先分配車(chē)輛，再進(jìn)行線路規(guī)劃的方式進(jìn)行配送中心和目的地的車(chē)輛行駛規(guī)劃，有效的降低了飼料企業(yè)的物流成本，提高了經(jīng)濟(jì)效益，同時(shí)利用算法優(yōu)化飼料配送車(chē)輛調(diào)度問(wèn)題，即在一定約束條件下：對(duì)車(chē)輛進(jìn)行合理的調(diào)度，使運(yùn)輸費(fèi)用最小，用戶(hù)等到時(shí)間最優(yōu)使得成本函數(shù)最優(yōu)。在車(chē)輛類(lèi)型載重運(yùn)費(fèi)配送路徑已經(jīng)確定的條件下，結(jié)合運(yùn)輸貨物和目的地卸貨點(diǎn)的配送特點(diǎn)，考慮在時(shí)間約束的情況下，當(dāng)目的地卸貨點(diǎn)的需求量信息隨時(shí)間發(fā)生變化時(shí)，對(duì)現(xiàn)有的配送線路進(jìn)行實(shí)時(shí)調(diào)整優(yōu)化，以降低配送成本，建立相應(yīng)的配送車(chē)輛實(shí)時(shí)調(diào)度優(yōu)化模型。