專利名稱：一種基于iPhone手機(jī)進(jìn)行路徑優(yōu)化的配送系統(tǒng)及其方法
技術(shù)領(lǐng)域：
本發(fā)明是一種應(yīng)用于物流配送環(huán)節(jié)，以iPhone手機(jī)作為手持智能終端為物流配送提供便捷的查詢、通知及路徑指引服務(wù)，并利用iPhone手機(jī)所擁有的運(yùn)算能力進(jìn)行路徑優(yōu)化運(yùn)算，從而減輕服務(wù)器運(yùn)算壓力和網(wǎng)絡(luò)傳輸壓力的物流配送系統(tǒng)的技術(shù)方案。本技術(shù)方案主要用于解決物流配送問題，屬于計(jì)算機(jī)、智能終端和物流的交叉應(yīng)用領(lǐng)域。
背景技術(shù)：
物流在國民經(jīng)濟(jì)增長中起到了基礎(chǔ)性支撐作用。在國民經(jīng)濟(jì)和地區(qū)經(jīng)濟(jì)中發(fā)揮了帶動(dòng)作用和支持國民經(jīng)濟(jì)的作用，物流產(chǎn)業(yè)的發(fā)展對現(xiàn)代社會(huì)的經(jīng)濟(jì)發(fā)展具有重要意義，是促進(jìn)經(jīng)濟(jì)發(fā)展的“加速器”?，F(xiàn)代物流服務(wù)的核心目標(biāo)是在物流全過程中以最小的綜合成本來滿足顧客的需求。而隨著電子商務(wù)的普及，物流業(yè)在飛速發(fā)展的同時(shí)對于時(shí)間成本和經(jīng)濟(jì)成本又有了更嚴(yán)格的要求。物流的主要功能有儲存、運(yùn)輸和配送，在目前物流配送過程中，手持終端作為便攜設(shè)備僅提供了簡單的掃描、查詢、錄入貨物信息和配送信息的功能，配送人員在獲取配送信息之后仍需根據(jù)自身經(jīng)驗(yàn)以及依靠GPS等外界設(shè) 備來確定送貨路線和送貨順序，這在一定程度上降低了配送效率，并會(huì)導(dǎo)致配送出錯(cuò)的問題。

發(fā)明內(nèi)容
發(fā)明目的:是設(shè)計(jì)一種基于iPhone手機(jī)的物流配送系統(tǒng)，與過去使用的物流配送系統(tǒng)不同，本方法采用iPhone智能手機(jī)代替?zhèn)鹘y(tǒng)手持終端提供配送信息的查詢和地圖指弓丨，并利用iPhone終端應(yīng)用代替服務(wù)器進(jìn)行路徑優(yōu)化計(jì)算的物流配送方案，通過使用本發(fā)明提出的方法可以在提高配送效率的同時(shí)降低服務(wù)器運(yùn)算壓力和系統(tǒng)通訊成本。發(fā)明技術(shù)方案:圖1給出了一個(gè)運(yùn)用此設(shè)計(jì)方案的物流配送系統(tǒng)設(shè)計(jì)圖，這種系統(tǒng)分為3個(gè)組成部分:iPhone終端應(yīng)用，消息收發(fā)服務(wù)器和數(shù)據(jù)處理服務(wù)器。iPhone終端應(yīng)用:運(yùn)行于iPhone手機(jī)終端上，提供良好的人機(jī)交互界面，主要功能為輸入和輸出貨物、地址、路徑地圖等配送信息。圖2顯示了其包括三個(gè)模塊:(I)人機(jī)交互界面模塊:負(fù)責(zé)應(yīng)用的用戶界面，以及支持輸入、輸出信息的多種控件。(2)通訊模塊:負(fù)責(zé)iPhone終端應(yīng)用與消息收發(fā)服務(wù)器間的信息傳送。(3)優(yōu)化運(yùn)算模塊:負(fù)責(zé)配送路徑的優(yōu)化運(yùn)算，其輸入地圖信息和配送信息，輸出優(yōu)化后的路徑信息。消息收發(fā)服務(wù)器:主要功能為iPhone終端應(yīng)用和數(shù)據(jù)處理服務(wù)器間的消息收發(fā)和配送過程中對收貨方的消息發(fā)送和反饋。圖3顯示了其包括三個(gè)模塊:(I)消息解析模塊:負(fù)責(zé)收取消息后進(jìn)行對消息的解釋分析過程。
(2)通訊模塊:負(fù)責(zé)消息收發(fā)服務(wù)器和iPhone終端應(yīng)用及數(shù)據(jù)處理服務(wù)器間的信息傳送。(3)消息處理模塊:負(fù)責(zé)對消息進(jìn)行解析后的處理過程，包括對配送收貨方的消息發(fā)送、消息反饋和對配送人員送貨的消息發(fā)送和反饋。數(shù)據(jù)處理服務(wù)器:主要功能為對地圖信息和配送信息的收集、處理。圖4顯示了其包括了四個(gè)模塊:(I)數(shù)據(jù)解析模塊:負(fù)責(zé)錄入地圖數(shù)據(jù)和配送信息數(shù)據(jù)后，針對數(shù)據(jù)解釋分析的過程。(2)通訊模塊:負(fù)責(zé)數(shù)據(jù)處理服務(wù)器和消息收發(fā)服務(wù)器間的信息傳送。(3)地圖信息處理模塊:負(fù)責(zé)對地圖的信息處理，主要為配送范圍的分配、此范圍地圖信息的關(guān)鍵點(diǎn)處理、處理之后地圖信息的打包。(4)物流信息處理模塊:負(fù)責(zé)對配送信息的處理，主要為配送地址的聚集和配送地址的分類。方法流程:本發(fā)明的基于iPhone手機(jī)的物流配送系統(tǒng)實(shí)施中共分為3個(gè)階段，圖5顯示共包括配送準(zhǔn)備階段、配送實(shí)行階段、反饋統(tǒng)計(jì)階段。(I)配送準(zhǔn)備階段:此階段主要工作為實(shí)行配送之前的硬件、軟件的安裝配置和相關(guān)信息的處理。在安裝配置完成物流配送系統(tǒng)的硬件、軟件后，數(shù)據(jù)處理服務(wù)器先針對地圖原始數(shù)據(jù)進(jìn)行處理，對地圖數(shù)據(jù)進(jìn)行配送范圍劃分以及各范圍內(nèi)的地圖信息打包，以備配送實(shí)行階段時(shí)iPhone終端應(yīng)用的運(yùn)算優(yōu)化需要。

(2)配送實(shí)行階段:此階段主要工作為iPhone終端應(yīng)用協(xié)助配送人員實(shí)行配送工作。圖6顯示此階段步驟為:步驟1:1Phone終端應(yīng)用啟動(dòng)。步驟2:iPhone終端應(yīng)用向服務(wù)器請求配送工作信息。步驟3:服務(wù)器解析消息，并進(jìn)行處理。若服務(wù)器包含對應(yīng)信息，則發(fā)送給iPhone終端應(yīng)用此次配送信息(一次配送工作的配送量記為η);若服務(wù)器沒有包含對應(yīng)信息，則通知iPhone終端應(yīng)用無相關(guān)信息，并轉(zhuǎn)到步驟9。步驟4:iPhone終端應(yīng)用接收到配送信息，并基于之前由服務(wù)器處理后的地圖信息進(jìn)行配送路徑的優(yōu)化運(yùn)算，生成配送路徑信息(配送地址依序?yàn)镈i Di+n)，并將此信息傳送給服務(wù)器。步驟5:根據(jù)配送路徑信息，當(dāng)X范圍在i到i+n間時(shí),開始前往收貨地址Dx,若x大于i+n,則轉(zhuǎn)到步驟8。步驟6:步驟5的同時(shí)根據(jù)收貨方反饋信息，實(shí)時(shí)調(diào)整配送路徑，若需要調(diào)整，則轉(zhuǎn)到步驟4重新生成配送路徑信息。步驟7:若收獲地址Dx配送順利完成，則記錄Dx配送成果結(jié)果信息，x=x+l，轉(zhuǎn)到步驟5繼續(xù)配送工作；若收貨地址Dx配送未完成或出現(xiàn)問題，記錄Dx配送失敗或問題信息，x=x+l，轉(zhuǎn)到步驟5繼續(xù)配送工作。步驟8:此次配送工作完成，轉(zhuǎn)到步驟2，請求服務(wù)器消息，判斷是否進(jìn)行下一次配送工作。步驟9: iPhone終端應(yīng)用停止,配送工作停止。
(3)反饋統(tǒng)計(jì)階段:此階段主要工作為配送工作時(shí)針對收貨方反饋信息的處理和配送工作后針對配送結(jié)果的統(tǒng)計(jì)。在配送過程中，服務(wù)器會(huì)根據(jù)iPhone終端應(yīng)用優(yōu)化計(jì)算后的配送路徑結(jié)果通知收貨方，并收取收貨方反饋信息進(jìn)行處理，在處理后生成配送實(shí)時(shí)結(jié)果信息，在一次配送完成后，服務(wù)器也會(huì)收取配送人員通過iPhone終端應(yīng)用發(fā)送的配送結(jié)果信息；服務(wù)器針對配送實(shí)時(shí)結(jié)果信息和配送結(jié)果信息進(jìn)行統(tǒng)計(jì)，生成配送統(tǒng)計(jì)信息。有益效果:一、使用iPhone手機(jī)作為物流配送系統(tǒng)中的手持終端，通過終端應(yīng)用顯示相比于傳統(tǒng)手持終端能讓配送人員更為便捷直觀地獲取到貨物的運(yùn)送信息。二、借助于iPhone手機(jī)所擁有的GPS功能和內(nèi)置的地圖支持，系統(tǒng)的終端應(yīng)用為配送人員提供地圖路徑指引，使配送人員更加快速地到達(dá)送貨地址。三、基于iPhone手機(jī)本身所擁有的運(yùn)算能力，使用iPhone手機(jī)代替服務(wù)器進(jìn)行配送過程中的路徑優(yōu)化 運(yùn)算，降低了服務(wù)器的運(yùn)算壓力；并由于技術(shù)方案的改變，減少了服務(wù)器與iPhone手機(jī)間的信息傳送次數(shù)和信息傳送內(nèi)容，減少了配送過程中的通訊壓力和通訊成本。四、相比于傳統(tǒng)物流配送方案，本系統(tǒng)引入了計(jì)算機(jī)軟件、智能終端等先進(jìn)技術(shù)，實(shí)現(xiàn)了整個(gè)配送流程的透明、高效，能精確有效地進(jìn)行各階段的信息查詢、統(tǒng)計(jì)、反饋。


圖1是物流配送系統(tǒng)設(shè)計(jì)示意圖；圖2是iPhone終端應(yīng)用設(shè)計(jì)示意圖；圖3是消息收發(fā)服務(wù)器設(shè)計(jì)示意圖；圖4是數(shù)據(jù)處理服務(wù)器設(shè)計(jì)示意圖；圖5是物流配送系統(tǒng)數(shù)據(jù)處理流程圖；圖6是配送階段終端應(yīng)用和服務(wù)器交互示意圖。
具體實(shí)施例方式為了方便描述，我們假定有如下應(yīng)用實(shí)例:一種基于iPhone手機(jī)進(jìn)行路徑優(yōu)化的配送系統(tǒng)，利用iPhone手機(jī)所擁有的運(yùn)算能力進(jìn)行路徑優(yōu)化運(yùn)算，從而減輕服務(wù)器運(yùn)算壓力，其特征在于:系統(tǒng)包含iPhone終端應(yīng)用、消息收發(fā)服務(wù)器、數(shù)據(jù)處理服務(wù)器三部分，所述的iPhone終端應(yīng)用包括人機(jī)交互界面模塊、通訊模塊、優(yōu)化運(yùn)算模塊；所述的消息收發(fā)服務(wù)器包括消息解析模塊、通訊模塊、消息處理模塊；所述的數(shù)據(jù)處理服務(wù)器包括數(shù)據(jù)解析模塊、通訊模塊、地圖信息處理模塊、物流信息處理模塊。所述的人機(jī)交互界面模塊包含負(fù)責(zé)應(yīng)用的用戶界面，支持輸入、輸出信息的多種控件；所述的通訊模塊將信息在iPhone終端應(yīng)用與消息收發(fā)服務(wù)器間傳送、所述的優(yōu)化運(yùn)算模塊內(nèi)輸入地圖信息和配送信息，送貨最優(yōu)化路徑信息。配送工作人員甲，甲持有安裝本發(fā)明終端應(yīng)用的iPhone手機(jī)，待配送貨物若干，服務(wù)器已安裝配置完成，地圖原始數(shù)據(jù)和配送原始數(shù)據(jù)已錄入服務(wù)器。則其具體實(shí)施方式
為:
步驟1:服務(wù)器處理地圖原始數(shù)據(jù)，劃分地圖配送范圍并打包處理后的地圖信息。步驟2:工作人員甲被安排至劃分后的配送范圍A，其對應(yīng)地圖信息由服務(wù)器傳送到甲所持有的iPhone手機(jī)終端應(yīng)用。步驟3:服務(wù)器處理配送原始數(shù)據(jù)，根據(jù)步驟2中劃分的配送范圍對配送貨物進(jìn)行地址范圍分類。步驟3:甲啟動(dòng)iPhone終端應(yīng)用。步驟4:終端應(yīng)用向服務(wù)器請求與配送范圍A對應(yīng)的配送工作信息。步驟5:服務(wù)器解析消息，并進(jìn)行處理。若服務(wù)器包含與配送范圍A對應(yīng)的配送工作信息，則發(fā)送給iPhone終端應(yīng)用此次配送信息(15件)。步驟6:iPhone終端應(yīng)用接收到配送信息，并基于步驟2所接收到的地圖信息，優(yōu)化運(yùn)算生成配送路徑信息(配送地址Dx依序?yàn)镈l D15)，并將此信息傳送給服務(wù)器。步驟7:根據(jù)配送路徑信息，甲開始前往下一收貨地址Dx，若X已等于15，即此次配送工作一結(jié)束，轉(zhuǎn)步驟10。步驟8:配送的同時(shí)根據(jù)收貨方反饋信息，實(shí)時(shí)調(diào)整配送路徑，若需要調(diào)整，則轉(zhuǎn)到步驟6重新生成配送路徑信息。步驟9:若收獲地址Dx配送順利完成，則記錄Dx配送成果結(jié)果信息，x=x+l，轉(zhuǎn)到步驟7繼續(xù)配送工作；若收貨地址Dx配送未完成或出現(xiàn)問題，記錄Dx配送失敗或問題信息，x=x+l，轉(zhuǎn)到步驟7繼續(xù)配送工作。步驟10: 此次配送工作完成，重新請求服務(wù)器配送工作信息，判斷是否開始下一次配送工作，若有對應(yīng)工作信息，則轉(zhuǎn)步驟5繼續(xù)配送工作，若無對應(yīng)工作消息，則轉(zhuǎn)步驟11。步驟11:iPhone終端應(yīng)用停止,配送工作停止。以上顯示和描述了本發(fā)明的基本原理和主要特征和本發(fā)明的優(yōu)點(diǎn)。本行業(yè)的技術(shù)人員應(yīng)了解，本發(fā)明不受上述實(shí)施例的限制，上述實(shí)施例和說明書中描述的只是說明本發(fā)明的原理，在不脫離本發(fā)明精神和范圍的前提下，本發(fā)明還會(huì)有各種變化和改進(jìn)，這些變化和改進(jìn)都落入要求保護(hù)的本發(fā)明范圍內(nèi)，本發(fā)明要求保護(hù)范圍由所附的權(quán)利要求書其等效物界定。
權(quán)利要求
1.一種基于iPhone手機(jī)的物流配送系統(tǒng)，利用iPhone手機(jī)所擁有的運(yùn)算能力進(jìn)行路徑優(yōu)化運(yùn)算，從而減輕服務(wù)器運(yùn)算壓力和網(wǎng)絡(luò)傳輸壓力；其特征在于:系統(tǒng)包含iPhone終端應(yīng)用、消息收發(fā)服務(wù)器、數(shù)據(jù)處理服務(wù)器三部分，所述的iPhone終端應(yīng)用包括人機(jī)交互界面模塊、通訊模塊、優(yōu)化運(yùn)算模塊；所述的消息收發(fā)服務(wù)器包括消息解析模塊、通訊模塊、消息處理模塊；所述的數(shù)據(jù)處理服務(wù)器包括數(shù)據(jù)解析模塊、通訊模塊、地圖信息處理模塊、物流信息處理模塊。
2.根據(jù)權(quán)利要求1所述的基于iPhone手機(jī)的物流配送系統(tǒng)，其特征在于:所述的人機(jī)交互界面模塊包含負(fù)責(zé)應(yīng)用的用戶界面，支持輸入、輸出信息的多種控件；所述的通訊模塊將信息在iPhone終端應(yīng)用與消息收發(fā)服務(wù)器間傳送、所述的優(yōu)化運(yùn)算模塊內(nèi)輸入地圖信息和配送信息，送貨最優(yōu)化路徑信息。
3.一種基于iPhone手機(jī)的物流配送方法，其特征在于:配送方法包括配送準(zhǔn)備階段、配送實(shí)行階段、反饋統(tǒng)計(jì)階段。
(1)配送準(zhǔn)備階段:在安裝配置完成物流配送系統(tǒng)的硬件、軟件后，數(shù)據(jù)處理服務(wù)器先針對地圖原始數(shù)據(jù)進(jìn)行處理，對地圖數(shù)據(jù)進(jìn)行配送范圍劃分以及各范圍內(nèi)的地圖信息打包，以備配送實(shí)行階段時(shí)iPhone終端應(yīng)用的運(yùn)算優(yōu)化需要； (2)配送實(shí)行階段: 步驟1:1Phone終端應(yīng)用啟動(dòng)； 步驟2:iPhone終端應(yīng)用 向服務(wù)器請求配送工作信息； 步驟3:服務(wù)器解析消息，并進(jìn)行處理；若服務(wù)器包含對應(yīng)信息，則發(fā)送給iPhone終端應(yīng)用此次配送信息；若服務(wù)器沒有包含對應(yīng)信息，則通知iPhone終端應(yīng)用無相關(guān)信息，并轉(zhuǎn)到步驟9 ； 步驟4:iPhone終端應(yīng)用接收到配送信息，并基于之前由服務(wù)器處理后的地圖信息進(jìn)行配送路徑的優(yōu)化運(yùn)算，生成配送路徑信息，并將此信息傳送給服務(wù)器； 步驟5:根據(jù)配送路徑信息，當(dāng)X范圍在i到i+n間時(shí),開始前往收貨地址Dx,若x大于i+n，則轉(zhuǎn)到步驟8 ; 步驟6:步驟5的同時(shí)根據(jù)收貨方反饋信息，實(shí)時(shí)調(diào)整配送路徑，若需要調(diào)整，則轉(zhuǎn)到步驟4重新生成配送路徑信息； 步驟7:若收獲地址Dx配送順利完成,則記錄Dx配送成果結(jié)果信息，x=x+l, 轉(zhuǎn)到步驟5繼續(xù)配送工作；若收貨地址Dx配送未完成或出現(xiàn)問題，記錄Dx配送失敗或問題信息，x=x+l，轉(zhuǎn)到步驟5繼續(xù)配送工作； 步驟8:此次配送工作完成，轉(zhuǎn)到步驟2，請求服務(wù)器消息，判斷是否進(jìn)行下一次配送工作； 步驟9: iPhone終端應(yīng)用停止,配送工作停止； (3)反饋統(tǒng)計(jì)階段:在配送過程中，服務(wù)器會(huì)根據(jù)iPhone終端應(yīng)用優(yōu)化計(jì)算后的配送路徑結(jié)果通知收貨方，并收取收貨方反饋信息進(jìn)行處理，在處理后生成配送實(shí)時(shí)結(jié)果信息，在一次配送完成后，服務(wù)器也會(huì)收取配送人員通過iPhone終端應(yīng)用發(fā)送的配送結(jié)果信息；服務(wù)器針對配送實(shí)時(shí)結(jié)果信息和配送結(jié)果信息進(jìn)行統(tǒng)計(jì)，生成配送統(tǒng)計(jì)信息。
全文摘要
一種基于iPhone手機(jī)進(jìn)行路徑優(yōu)化的配送系統(tǒng)，利用iPhone手機(jī)所擁有的運(yùn)算能力進(jìn)行路徑優(yōu)化運(yùn)算，從而減輕服務(wù)器運(yùn)算壓力和網(wǎng)絡(luò)傳輸壓力，系統(tǒng)包含iPhone終端應(yīng)用、消息收發(fā)服務(wù)器、數(shù)據(jù)處理服務(wù)器三部分，所述的iPhone終端應(yīng)用包括人機(jī)交互界面模塊、通訊模塊、優(yōu)化運(yùn)算模塊；所述的消息收發(fā)服務(wù)器包括消息解析模塊、通訊模塊、消息處理模塊；所述的數(shù)據(jù)處理服務(wù)器包括數(shù)據(jù)解析模塊、通訊模塊、地圖信息處理模塊、物流信息處理模塊，基于iPhone手機(jī)的物流配送方法，配送方法包括配送準(zhǔn)備階段、配送實(shí)行階段、反饋統(tǒng)計(jì)階段，在配送過程中，為配送人員實(shí)時(shí)指引配送路徑，并減少了配送過程中的終端應(yīng)用和服務(wù)器間的通訊次數(shù)，降低服務(wù)器運(yùn)算壓力和通訊成本的同時(shí)提高了配送效率。
文檔編號H04M1/725GK103248769SQ201310188809
公開日2013年8月14日 申請日期2013年5月20日 優(yōu)先權(quán)日2013年5月20日
發(fā)明者劉超, 暴建民, 汪凱, 胡海峰 申請人:南京郵電大學(xué)