配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法
【專利摘要】本發(fā)明公開了一種配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法,用于解決現(xiàn)有物流任務(wù)動(dòng)態(tài)分配方法由于車輛裝載率低而造成資源浪費(fèi)的技術(shù)問題。技術(shù)方案是通過在物流配送車輛端配置自動(dòng)識(shí)別設(shè)備,智能獲取并傳輸配送車輛進(jìn)行物流配送活動(dòng)中的實(shí)時(shí)狀態(tài)信息,應(yīng)用物聯(lián)技術(shù)實(shí)現(xiàn)車輛感知其實(shí)時(shí)狀態(tài)信息并傳輸至配送任務(wù)管理中心,配送中心進(jìn)而根據(jù)各配送車輛和配送任務(wù)的實(shí)時(shí)信息,對(duì)物流配送任務(wù)進(jìn)行動(dòng)態(tài)優(yōu)化分配,提升車輛的裝載率,最大限度地整合物流配送資源。達(dá)到了降低物流成本、實(shí)現(xiàn)低碳、高效綠色物流的目標(biāo)。
【專利說明】配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方
法【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種物流任務(wù)動(dòng)態(tài)分配方法,特別是涉及一種配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法。 【背景技術(shù)】
[0002]隨著全球經(jīng)濟(jì)的快速發(fā)展、人口劇增,世界氣候面臨越來越嚴(yán)重的問題,二氧化碳排放量愈來愈大,全球?yàn)?zāi)難性氣候變化屢屢出現(xiàn),以低能耗、低污染為基礎(chǔ)的“低碳經(jīng)濟(jì)”已經(jīng)成為社會(huì)發(fā)展的必然趨勢(shì)。物流產(chǎn)業(yè)作為國民經(jīng)濟(jì)基礎(chǔ)產(chǎn)業(yè),在經(jīng)濟(jì)活動(dòng)中占有很大的比重,然而傳統(tǒng)物流配送模式由于管理方法落后,物流資源的實(shí)時(shí)狀態(tài)信息難以被精確、全面感知和及時(shí)傳輸,致使物流產(chǎn)業(yè)資源消耗巨大,車輛空載嚴(yán)重,車輛裝載率低,物流成本居高不下、道路擁堵、空氣質(zhì)量差,對(duì)環(huán)境造成了嚴(yán)重的危害。因此,如何利用先進(jìn)的信息技術(shù)和管理方法,對(duì)物流運(yùn)輸?shù)母鱾€(gè)環(huán)節(jié)進(jìn)行實(shí)時(shí)監(jiān)管和資源優(yōu)化配置,實(shí)現(xiàn)綠色、環(huán)保的“低碳”的運(yùn)行模式已成為供應(yīng)鏈與物流方向急需研究和實(shí)踐的熱點(diǎn)問題之一。物聯(lián)網(wǎng)技術(shù)被認(rèn)為是繼計(jì)算機(jī)、互聯(lián)網(wǎng)之后的世界信息產(chǎn)業(yè)第三次浪潮,其目標(biāo)是通過傳感器、射頻識(shí)別技術(shù)、全球定位系統(tǒng)等技術(shù),實(shí)時(shí)采集任何需要監(jiān)控、連接、互動(dòng)的物體或過程,實(shí)現(xiàn)物與物的泛在鏈接,達(dá)到對(duì)物品和過程的智能化感知、識(shí)別與管理。近年來,隨著物聯(lián)技術(shù)在物流領(lǐng)域應(yīng)用的逐步深化,物流管理模式逐漸朝著信息化、智能化的方向發(fā)展,學(xué)術(shù)界和業(yè)界也出現(xiàn)了大量關(guān)于物流管理模式系統(tǒng)化、智能化的探索研究。
[0003]在如何利用新的管理方法和信息技術(shù)來節(jié)約資源,提高物流企業(yè)配送效率方面的研究主要有:麻省理工學(xué)院物流運(yùn)輸中心主任Yossi Sheffi教授倡導(dǎo)的一種通過物流行業(yè)資源共享、逐步擴(kuò)大物流集群的模式來降低物流成本、提高配送效率的發(fā)展模式;許志強(qiáng)等公開的專利《基于物聯(lián)網(wǎng)的智慧物流系統(tǒng)》提出了一種可以監(jiān)控物流中各環(huán)節(jié)的智慧物流系統(tǒng),其重點(diǎn)在于利用物聯(lián)網(wǎng)技術(shù)實(shí)現(xiàn)車輛具體位置的監(jiān)控、配送車輛與管理中心的雙向通信、倉庫系統(tǒng)的智能管理來優(yōu)化企業(yè)的物流系統(tǒng);上述研究和發(fā)明都對(duì)物流管理系統(tǒng)的發(fā)展起到了巨大的推進(jìn)作用,但是在實(shí)現(xiàn)低消耗、高效率的綠色物流配送的過程中還存在以下問題:1)物流活動(dòng)是隨著配送車輛的流動(dòng)而遍布各個(gè)城市,整個(gè)物流配送資源信息呈現(xiàn)動(dòng)態(tài)、冗雜、突發(fā)等特點(diǎn),面對(duì)這種情況,如何迅速系統(tǒng)感知并傳輸物流配送過程中的各項(xiàng)實(shí)時(shí)狀態(tài)信息,并有效利用感知到的實(shí)時(shí)信息優(yōu)化整個(gè)物流配送流程。2)隨著經(jīng)濟(jì)的全球化和電子商務(wù)的迅猛發(fā)展,使得動(dòng)態(tài)物流配送任務(wù)需求急劇增加,與此同時(shí),大多數(shù)正在進(jìn)行物流配送的車輛并沒有滿載,很少考慮物流任務(wù)的組合優(yōu)化配送方法,任務(wù)堆積和資源空置的現(xiàn)象經(jīng)常并存,資源浪費(fèi)現(xiàn)象嚴(yán)重。
【發(fā)明內(nèi)容】
[0004]為了克服現(xiàn)有物流任務(wù)動(dòng)態(tài)分配方法由于車輛裝載率低而造成資源浪費(fèi)的不足,本發(fā)明提供一種配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法。該方法通過在物流配送車輛端配置自動(dòng)識(shí)別設(shè)備,智能獲取并傳輸配送車輛進(jìn)行物流配送活動(dòng)中的實(shí)時(shí)狀態(tài)信息,應(yīng)用物聯(lián)技術(shù)實(shí)現(xiàn)車輛感知其實(shí)時(shí)狀態(tài)信息并傳輸至配送任務(wù)管理中心,配送中心進(jìn)而根據(jù)各配送車輛和配送任務(wù)的實(shí)時(shí)信息,對(duì)物流配送任務(wù)進(jìn)行動(dòng)態(tài)優(yōu)化分配,提升車輛的裝載率,最大限度地整合物流配送資源。可以達(dá)到降低物流成本、實(shí)現(xiàn)低碳、高效綠色物流的目標(biāo)。
[0005]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是:一種配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法,其特點(diǎn)是包括以下步驟:
[0006]步驟一、配送車輛端自動(dòng)識(shí)別設(shè)備選型與配置方法。
[0007]通過在物流配送車輛智能終端接入GPS定位設(shè)備、RFID信息采集設(shè)備、3G通信設(shè)備和集成GIS地理信息系統(tǒng)以采集配送車輛實(shí)時(shí)狀態(tài)信息、并基于配送車輛實(shí)時(shí)任務(wù)進(jìn)行導(dǎo)航。其中GPS定位設(shè)備用于定位車輛的具體位置;RFID信息感知設(shè)備安裝在車輛集裝箱后的貨物進(jìn)出口處,當(dāng)貼有RFID標(biāo)簽的貨物進(jìn)出時(shí),感知設(shè)備自動(dòng)采集RFID標(biāo)簽中貨物的明細(xì),感知車輛的實(shí)時(shí)裝載情況;3G通信設(shè)備實(shí)現(xiàn)智能終端與云配送中心的雙向通信;GIS地理信息系統(tǒng)根據(jù)配送車輛的當(dāng)前任務(wù)進(jìn)行最優(yōu)路徑導(dǎo)航。物流配送車輛端實(shí)時(shí)狀態(tài)信息提取方法根據(jù)配送任務(wù)需求,按照時(shí)間間隔t,t是可控參數(shù),根據(jù)物流配送車輛數(shù)量和任務(wù)規(guī)模調(diào)節(jié),觸發(fā)各配送車輛智能終端傳輸配送車輛實(shí)時(shí)狀態(tài)信息,過濾掉正在裝卸貨和剩余體積< a和剩余重量< b的配送車輛信息。
[0008]步驟二、車輛實(shí)時(shí)信息感知與處理方法。
[0009]配送車輛智能終端通過上述自動(dòng)識(shí)別設(shè)備獲取配送車輛實(shí)時(shí)狀態(tài)信息,構(gòu)建信息更新系統(tǒng),并建立一種基于XML標(biāo)準(zhǔn)模板的配送車輛信息模型,該信息模型包含車輛以下信息:車輛唯一編號(hào)、車輛剩余載重、車輛剩余容量、車輛當(dāng)前位置、車輛下一目的地、車輛行駛單位里程綜合成本、車輛當(dāng)前任務(wù)清單,當(dāng)配送車輛智能終端接收到配送中心的信息傳輸指令時(shí),迅速將XML格式的車輛實(shí)時(shí)信息通過3G通信設(shè)備傳輸?shù)脚渌椭行摹?yōu)化配送任務(wù)信息實(shí)時(shí)獲?。恍畔⒏兄c處理模塊通過上述自動(dòng)識(shí)別設(shè)備獲取配送中心分配給配送車輛的最新任務(wù)信息,并構(gòu)建配送車輛的實(shí)時(shí)任務(wù)清單;基于任務(wù)的最優(yōu)路徑導(dǎo)航;信息感知與處理模塊將車輛實(shí)時(shí)任務(wù)清單輸入GIS地理信息系統(tǒng),GIS地理信息系統(tǒng)基于卡車的實(shí)時(shí)任務(wù)信息,結(jié)合當(dāng)前路況和路徑優(yōu)化軟件信息計(jì)算出最優(yōu)行駛路徑,并以地圖的形式輸出信息供司機(jī)查看。
[0010]基于配送車輛實(shí)時(shí)信息的配送資源優(yōu)化配置方法,根據(jù)各物流配送車輛智能終端的實(shí)時(shí)狀態(tài)信息構(gòu)建配送資源信息庫V,根據(jù)配送中心系統(tǒng)中當(dāng)前任務(wù)信息構(gòu)建任務(wù)信息庫T,按照任務(wù)和車輛的當(dāng)前位置信息將資源庫和信息庫劃分為η個(gè)子庫,使處于同一區(qū)域的任務(wù)或車輛位于同一編號(hào)的子集中,并形成η個(gè)子優(yōu)化集(Vpti);對(duì)子優(yōu)化集合進(jìn)行預(yù)優(yōu)化,將其中車輛、任務(wù)根據(jù)其當(dāng)前位置和目的地信息分別用向量表示,以任務(wù)向量為基準(zhǔn)向量,在滿足體積、載重約束的前提下,按照兩向量夾角最小的原則,將配送車輛預(yù)分配給各個(gè)任務(wù),基于各任務(wù)形成預(yù)配送資源集TIDi (VID1, VID2...)i e (I, η);對(duì)任務(wù)TIDii e (I, η)在其預(yù)配送資源集中選擇最優(yōu)配送車輛,按照成本最少的原則,將任務(wù)分配給預(yù)配送資源集中的、能用最小成本完成該任務(wù)的配送車輛,并將分配結(jié)果通過車端通信息系統(tǒng)傳輸給各配送車輛智能終端。
[0011]步驟三、車輛實(shí)時(shí)信息可視化處理方法。[0012]配送車輛智能終端可視界面由公告欄、功能按鈕、路徑導(dǎo)航組成。其中,公告欄用于顯示配送中心發(fā)送的各項(xiàng)指令及任務(wù)信息;功能按鈕在司機(jī)點(diǎn)擊時(shí)可顯示相關(guān)信息或語音傳輸卡車狀態(tài)及當(dāng)前路況信息;路徑導(dǎo)航顯示配送車輛基于任務(wù)的最優(yōu)行駛路徑圖。
[0013]本發(fā)明的有益效果是:該方法通過在物流配送車輛端配置自動(dòng)識(shí)別設(shè)備,智能獲取并傳輸配送車輛進(jìn)行物流配送活動(dòng)中的實(shí)時(shí)狀態(tài)信息,應(yīng)用物聯(lián)技術(shù)實(shí)現(xiàn)車輛感知其實(shí)時(shí)狀態(tài)信息并傳輸至配送任務(wù)管理中心,配送中心進(jìn)而根據(jù)各配送車輛和配送任務(wù)的實(shí)時(shí)信息,對(duì)物流配送任務(wù)進(jìn)行動(dòng)態(tài)優(yōu)化分配,提升車輛的裝載率,最大限度地整合物流配送資源。達(dá)到了降低物流成本、實(shí)現(xiàn)低碳、高效綠色物流的目標(biāo)。
[0014]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作詳細(xì)說明。
【專利附圖】
【附圖說明】
[0015]圖1是本發(fā)明方法總體結(jié)構(gòu)圖。
[0016]圖2是本發(fā)明方法配送車輛智能終端功能圖。
[0017]圖3是本發(fā)明方法配送車輛智能終端可視界面截圖。
[0018]圖4是本發(fā)明方法云配送中心配送資源優(yōu)化配置流程圖。
【具體實(shí)施方式】
[0019]參照?qǐng)D1-4。本發(fā)明配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法的具體步驟如下:
[0020]本發(fā)明的整體結(jié)構(gòu)由各物流配送車輛智能終端和云配送中心組成。其中,物流配送車輛智能終端主要功能包括自動(dòng)識(shí)別設(shè)備選型與配置模塊、實(shí)時(shí)狀態(tài)信息感知與處理模塊(物流配送車輛實(shí)時(shí)狀態(tài)信息獲取和傳輸、優(yōu)化配送任務(wù)信息實(shí)時(shí)獲取、基于配送任務(wù)最優(yōu)路徑導(dǎo)航)、物流配送車輛實(shí)時(shí)信息可視化功能;云配送中心功能包括通過發(fā)送指令定時(shí)提取、過濾各物流配送車輛智能終端實(shí)時(shí)信息;建立基于配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的配送資源優(yōu)化配置方法;任務(wù)優(yōu)化分配結(jié)果實(shí)時(shí)傳輸。
[0021]車載終端的主要功能分為三大模塊。
[0022]①自動(dòng)識(shí)別設(shè)備選型與配置模塊:通過在物流配送車輛智能終端接入GPS定位設(shè)備、RFID信息采集設(shè)備、3G通信設(shè)備和集成GIS地理信息系統(tǒng)以采集配送車輛實(shí)時(shí)狀態(tài)信息。其中GPS定位設(shè)備用于定位車輛的具體位置;RFID信息感知設(shè)備安裝在車輛集裝箱后的貨物進(jìn)出口處,當(dāng)貼有RFID標(biāo)簽的貨物進(jìn)出時(shí),感知設(shè)備可以自動(dòng)采集RFID標(biāo)簽中貨物的各項(xiàng)信息,感知車輛的實(shí)時(shí)裝載情況;3G通信設(shè)備實(shí)現(xiàn)智能終端與云配送中心的雙向通信,GIS地理信息系統(tǒng)根據(jù)配送車輛的當(dāng)前任務(wù)進(jìn)行最優(yōu)路徑導(dǎo)航。
[0023]②實(shí)時(shí)狀態(tài)信息感知與處理模塊:配送車輛智能終端實(shí)時(shí)狀態(tài)信息感知與處理模塊通過上述自動(dòng)識(shí)別設(shè)備獲取配送車輛實(shí)時(shí)狀態(tài)信息。并對(duì)獲取的原始信息進(jìn)行處理:
[0024]構(gòu)建基于XML標(biāo)準(zhǔn)模板的配送車輛實(shí)時(shí)狀態(tài)信息模型,并根據(jù)配送中心指令傳輸配送車輛實(shí)時(shí)狀態(tài)信息。其中配送車輛信息模型包含車輛以下信息:車輛編號(hào)VID、車輛剩余載重SW、車輛剩余容量SV、車輛當(dāng)前位置CP、車輛下一目的地ND、;車輛行駛單位里程綜合成本VC、車輛當(dāng)前任務(wù)清單TL其中TL={TIDi/i e (1,y)},TIDi為任務(wù)清單中第i個(gè)任務(wù)的編號(hào),通過該編號(hào)可以追溯任務(wù)在任務(wù)庫中的詳細(xì)信息;當(dāng)信息感知與處理模塊收到配送中心信息傳輸指令時(shí),將基于XML標(biāo)準(zhǔn)模板的車輛最新實(shí)時(shí)信息傳輸?shù)皆婆渌椭行摹?br>
[0025]建立信息更新模型:當(dāng)讀取到RFID系統(tǒng)有任務(wù)裝卸的信息時(shí),輸入任務(wù)變動(dòng)信息,信息更新模塊更新配送車輛實(shí)時(shí)狀態(tài)信息及配送車輛當(dāng)前任務(wù)清單,信息更新函數(shù)為:ST = SW+aWi,Sr = SV+aVi,其中SW'、SN'為更新后車輛信息,SW、SV為車輛更新前信息,Wi為變動(dòng)的任務(wù)重量,Vi為變動(dòng)的任務(wù)體積,a為調(diào)節(jié)參數(shù)(裝貨時(shí)a = -1,卸貨時(shí)a =O ;CP信息根據(jù)配送車輛實(shí)時(shí)GPS位置動(dòng)態(tài)更新;當(dāng)GIS地理信息系統(tǒng)輸入新的目的地時(shí)主控制器根據(jù)輸入信息更新ND,若車輛當(dāng)前沒有任務(wù),則令ND = free。
[0026]信息感知與處理模塊收到配送中心分配的新任務(wù)后,更新任務(wù)清單,并將配送車輛實(shí)時(shí)任務(wù)信息傳輸?shù)紾IS地理信息系統(tǒng)進(jìn)行基于任務(wù)的路徑優(yōu)化導(dǎo)航:GIS系統(tǒng)根據(jù)當(dāng)前路況和路徑分析軟件信息規(guī)劃最優(yōu)路徑并以地圖、表格、文字形式輸出信息,供司機(jī)查看,并將最新目的地信息輸入信息感知處理模塊。
[0027]③信息可視化顯示模塊:該模塊主要功能為構(gòu)建可視界面,將車輛的實(shí)時(shí)信息按照司機(jī)的需求顯示在可視化窗口 ;其中,與司機(jī)相關(guān)的車輛信息可分為公告欄、路徑狀況語音發(fā)送、優(yōu)化行駛路徑、車輛信息、任務(wù)信息六類。配送車輛智能終端可視界面由公告欄、功能按鈕、路徑導(dǎo)航組成。正上方的公告欄用于顯示配送中心發(fā)送的各項(xiàng)指令及任務(wù)信息?’左邊的功能按鈕在司機(jī)點(diǎn)擊時(shí)可顯示相關(guān)信息或語音傳輸卡車狀態(tài)及當(dāng)前路況信息;中間的路徑導(dǎo)航界面顯示配送車輛基于任務(wù)的最優(yōu)行駛路徑圖。
[0028]車端實(shí)時(shí)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配流程如下:
[0029]①云配送中心按一定的時(shí)間間隔t (t為可控參數(shù),可根據(jù)配送車輛狀態(tài)和任務(wù)規(guī)模調(diào)節(jié),默認(rèn)值為5分鐘)觸發(fā)各配送車輛智能終端傳輸車輛實(shí)時(shí)狀態(tài)信息,過濾掉正在裝卸貨和剩余體積< a、剩余重量< b (a、b為可調(diào)節(jié)參數(shù))的車輛信息,構(gòu)建配送車輛配送資源庫V,矩陣表示如下,其中下標(biāo)i為第i個(gè)車輛的編號(hào)及相應(yīng)信息。
【權(quán)利要求】
1.一種配送車輛端實(shí)時(shí)狀態(tài)信息驅(qū)動(dòng)的物流任務(wù)動(dòng)態(tài)優(yōu)化分配方法,其特征在于包括以下步驟: 步驟一、配送車輛端自動(dòng)識(shí)別設(shè)備選型與配置方法; 通過在物流配送車輛智能終端接入GPS定位設(shè)備、RFID信息采集設(shè)備、3G通信設(shè)備和集成GIS地理信息系統(tǒng)以采集配送車輛實(shí)時(shí)狀態(tài)信息、并基于配送車輛實(shí)時(shí)任務(wù)進(jìn)行導(dǎo)航;其中GPS定位設(shè)備用于定位車輛的具體位置;RFID信息感知設(shè)備安裝在車輛集裝箱后的貨物進(jìn)出口處,當(dāng)貼有RFID標(biāo)簽的貨物進(jìn)出時(shí),感知設(shè)備自動(dòng)采集RFID標(biāo)簽中貨物的明細(xì),感知車輛的實(shí)時(shí)裝載情況;3G通信設(shè)備實(shí)現(xiàn)智能終端與云配送中心的雙向通信;GIS地理信息系統(tǒng)根據(jù)配送車輛的當(dāng)前任務(wù)進(jìn)行最優(yōu)路徑導(dǎo)航;物流配送車輛端實(shí)時(shí)狀態(tài)信息提取方法根據(jù)配送任務(wù)需求,按照時(shí)間間隔t,t是可控參數(shù),根據(jù)物流配送車輛數(shù)量和任務(wù)規(guī)模調(diào)節(jié),觸發(fā)各配送車輛智能終端傳輸配送車輛實(shí)時(shí)狀態(tài)信息,過濾掉正在裝卸貨和剩余體積< a和剩余重量< b的配送車輛信息; 步驟二、車輛實(shí)時(shí)信息感知與處理方法; 配送車輛智能終端通過上述自動(dòng)識(shí)別設(shè)備獲取配送車輛實(shí)時(shí)狀態(tài)信息,構(gòu)建信息更新系統(tǒng),并建立一種基于XML標(biāo)準(zhǔn)模板的配送車輛信息模型,該信息模型包含車輛以下信息:車輛唯一編號(hào)、車輛剩余載重、車輛剩余容量、車輛當(dāng)前位置、車輛下一目的地、車輛行駛單位里程綜合成本、車輛當(dāng)前任務(wù)清單,當(dāng)配送車輛智能終端接收到配送中心的信息傳輸指令時(shí),迅速將XML格式的車輛實(shí)時(shí)信息通過3G通信設(shè)備傳輸?shù)脚渌椭行模粌?yōu)化配送任務(wù)信息實(shí)時(shí)獲??;信息感知與處理模塊通過上述自動(dòng)識(shí)別設(shè)備獲取配送中心分配給配送車輛的最新任務(wù)信息,并構(gòu)建配送車輛的實(shí)時(shí)任務(wù)清單;基于任務(wù)的最優(yōu)路徑導(dǎo)航;信息感知與處理模塊將車輛實(shí)時(shí)任務(wù)清單輸入GIS地理信息系統(tǒng),GIS地理信息系統(tǒng)基于卡車的實(shí)時(shí)任務(wù)信息,結(jié)合當(dāng)前路況和路徑優(yōu)化軟件信息計(jì)算出最優(yōu)行駛路徑,并以地圖的形式輸出信息供司機(jī)查看; 基于配送車輛實(shí)時(shí)信息的配送資源優(yōu)化配置方法,根據(jù)各物流配送車輛智能終端的實(shí)時(shí)狀態(tài)信息構(gòu)建配送資源信息庫V,根據(jù)配送中心系統(tǒng)中當(dāng)前任務(wù)信息構(gòu)建任務(wù)信息庫T,按照任務(wù)和車輛的當(dāng)前位置信息將資源庫和信息庫劃分為η個(gè)子庫,使處于同一區(qū)域的任務(wù)或車輛位于同一編號(hào)的子集中,并形成η個(gè)子優(yōu)化集(Vpti);對(duì)子優(yōu)化集合進(jìn)行預(yù)優(yōu)化,將其中車輛、任務(wù)根據(jù)其當(dāng)前位置和目的地信息分別用向量表示,以任務(wù)向量為基準(zhǔn)向量,在滿足體積、載重約束的前提下,按照兩向量夾角最小的原則,將配送車輛預(yù)分配給各個(gè)任務(wù),基于各任務(wù)形成預(yù)配送資源集TIDi (VID1, VID2...)i e (I, η);對(duì)任務(wù)TIDi i e (I, η)在其預(yù)配送資源集中選擇最優(yōu)配送車輛,按照成本最少的原則,將任務(wù)分配給預(yù)配送資源集中的、能用最小成本完成該任務(wù)的配送車輛,并將分配結(jié)果通過車端通信息系統(tǒng)傳輸給各配送車輛智能終端; 步驟三、車輛實(shí)時(shí)信息可視化處理方法; 配送車輛智能終端可視界面由公告欄、功能按鈕、路徑導(dǎo)航組成;其中,公告欄用于顯示配送中心發(fā)送的各項(xiàng)指令及任務(wù)信息;功能按鈕在司機(jī)點(diǎn)擊時(shí)可顯示相關(guān)信息或語音傳輸卡車狀態(tài)及當(dāng)前路況信息;路徑導(dǎo)航顯示配送車輛基于任務(wù)的最優(yōu)行駛路徑圖。
【文檔編號(hào)】G06Q50/28GK103473659SQ201310377198
【公開日】2013年12月25日 申請(qǐng)日期:2013年8月27日 優(yōu)先權(quán)日:2013年8月27日
【發(fā)明者】張映鋒, 李苗, 王軍強(qiáng), 張耿, 王文波, 楊騰 申請(qǐng)人:西北工業(yè)大學(xué)