基于gps/gprs的物流路線實(shí)時(shí)跟蹤系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種基于GPS/GPRS的物流路線實(shí)時(shí)跟蹤系統(tǒng)，該系統(tǒng)主要包括GPS模塊、GPRS模塊、信息顯示模塊和路程優(yōu)化模塊，GPS模塊主要實(shí)現(xiàn)對(duì)于物流對(duì)象的數(shù)據(jù)采集、處理和發(fā)送，GPS模塊通過定位獲取物流地點(diǎn)的位置信息；GPRS模塊主要將GPS模塊獲取的數(shù)據(jù)信息通過網(wǎng)絡(luò)的方式傳送給遠(yuǎn)程監(jiān)控中心，GPRS模塊初始化完成后，就可以通過AT命令建立和GPRS網(wǎng)絡(luò)的物理層連接，然后實(shí)現(xiàn)GPRS網(wǎng)絡(luò)的附著、激活、傳輸環(huán)境配置，進(jìn)而建立數(shù)據(jù)鏈路，最后實(shí)現(xiàn)Internet的接入，進(jìn)入數(shù)據(jù)傳輸階段；路程優(yōu)化模塊位于遠(yuǎn)程監(jiān)控中心的服務(wù)器端，接受由GPRS模塊傳送來的數(shù)據(jù)信息，并對(duì)數(shù)據(jù)信息進(jìn)行處理，得出最優(yōu)的物流路線，將結(jié)果回傳給監(jiān)控終端，通過監(jiān)控終端的信息顯示模塊將路線圖提供給司機(jī)。
【專利說明】
基于GPS/GPRS的物流路線實(shí)時(shí)跟蹤系統(tǒng)
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及一種實(shí)時(shí)性和可靠性都較好的物流跟蹤系統(tǒng)，尤其涉及一種基于GPS/ GPRS的物流路線實(shí)時(shí)跟蹤系統(tǒng)。
【背景技術(shù)】
[0002] 近年來，交通運(yùn)輸行業(yè)在國(guó)家的重點(diǎn)扶持下得到了快速的發(fā)展，全國(guó)高速公路網(wǎng) 的進(jìn)一步建設(shè)，快捷方便的城市交通體系的進(jìn)一步完善，都顯現(xiàn)了一番蓬勃發(fā)展的景象。四 通八達(dá)的運(yùn)輸網(wǎng)絡(luò)，為市民的出行和商品的流通提供了相當(dāng)大地便利，為國(guó)民經(jīng)濟(jì)的快速 發(fā)展奠定了相當(dāng)好的基礎(chǔ)。
[0003] 但同時(shí)又帶來了一系列的新的問題。首先，在現(xiàn)代的物流行業(yè)中，對(duì)于信息的獲取 和信息的處理的實(shí)時(shí)性和準(zhǔn)確性決定著物流管理的成敗，這就需要貨物運(yùn)輸以最佳路線及 時(shí)準(zhǔn)確的到達(dá)目的地。其次，跨省區(qū)和邊界貿(mào)易這類長(zhǎng)距離大范圍的頻繁運(yùn)輸，給物流運(yùn)輸 提出了新的要求，特別是對(duì)一些貴重物品、軍品、特大件物品等特種運(yùn)輸時(shí)，對(duì)安全性的要 求就會(huì)更高。因此，有效地提高物流運(yùn)輸?shù)陌踩?，保證貨物準(zhǔn)時(shí)的到達(dá)，以及保障順暢的 交通，成為物流公司急待解決的問題。
[0004] 為解決這些問題，就需要對(duì)物流運(yùn)輸進(jìn)行實(shí)時(shí)的檢測(cè)與跟蹤以及對(duì)其路線選擇進(jìn) 行最優(yōu)化搜索。GPS定位技術(shù)在民用領(lǐng)域的普及應(yīng)用，以及通信GSM技術(shù)的廣泛應(yīng)用，為解決 上述問題給出了新的思路。通過這些技術(shù)，可以方便的對(duì)車輛進(jìn)行實(shí)時(shí)定位、監(jiān)控跟蹤、車 輛事故的分析、遇險(xiǎn)報(bào)警等等，很大程度上提高了運(yùn)輸?shù)陌踩院陀行浴?br>
【發(fā)明內(nèi)容】

[0005] 本發(fā)明所要解決的技術(shù)問題是針對(duì)上述現(xiàn)有技術(shù)提供一種基于GPS/GPRS的物流 路線實(shí)時(shí)跟蹤系統(tǒng)，結(jié)合中國(guó)交通系統(tǒng)現(xiàn)狀，通過對(duì)物流跟蹤系統(tǒng)的深入分析，采用嵌入式 操作系統(tǒng)、GPS定位技術(shù)、GPRS通信技術(shù)和計(jì)算機(jī)網(wǎng)絡(luò)通信與數(shù)據(jù)處理技術(shù)以及最優(yōu)路徑算 法的研究，在已有的通信系統(tǒng)的基礎(chǔ)上進(jìn)行再次開發(fā)，將動(dòng)態(tài)的交通狀態(tài)信息與物流跟蹤 信息有效的融合，以實(shí)現(xiàn)對(duì)物流的實(shí)時(shí)監(jiān)控與管理。該系統(tǒng)具有實(shí)時(shí)全方位的定位功能，能 夠準(zhǔn)確判斷物流位置、物流車輛行駛速度、行駛方向以及時(shí)間信息，并能對(duì)其進(jìn)行實(shí)時(shí)的調(diào) 度，實(shí)現(xiàn)物流的遠(yuǎn)程監(jiān)控和智能管理，并對(duì)物流運(yùn)行線路進(jìn)行最優(yōu)化管理。
[0006] 本發(fā)明解決上述問題所采用的技術(shù)方案為:一種基于GPS/GPRS的物流路線實(shí)時(shí)跟 蹤系統(tǒng)，所述系統(tǒng)采用ARM9嵌入式平臺(tái)，該系統(tǒng)主要包括GPS模塊、GPRS模塊、信息顯示模塊 和路程優(yōu)化模塊，GPS模塊主要實(shí)現(xiàn)對(duì)于物流對(duì)象的數(shù)據(jù)采集、處理和發(fā)送，GPS模塊位于物 流起點(diǎn)和終點(diǎn)的監(jiān)控終端上，通過定位獲取物流地點(diǎn)的位置信息，GPS模塊先對(duì)模塊進(jìn)行初 始化，然后把接收到的GPS格式導(dǎo)航電文存儲(chǔ)在緩沖區(qū)里，最后對(duì)接收到的數(shù)據(jù)分離和解 析，將所需要信息提取到內(nèi)存;GPRS模塊主要將GPS模塊獲取的數(shù)據(jù)信息通過網(wǎng)絡(luò)的方式傳 送給遠(yuǎn)程監(jiān)控中心，GPRS模塊初始化完成后，就可以通過AT命令建立和GPRS網(wǎng)絡(luò)的物理層 連接，然后實(shí)現(xiàn)GPRS網(wǎng)絡(luò)的附著、激活、傳輸環(huán)境配置，進(jìn)而建立數(shù)據(jù)鏈路，最后實(shí)現(xiàn) Internet的接入，進(jìn)入數(shù)據(jù)傳輸階段;路程優(yōu)化模塊位于遠(yuǎn)程監(jiān)控中心的服務(wù)器端，接受由 GPRS模塊傳送來的數(shù)據(jù)信息，并對(duì)數(shù)據(jù)信息進(jìn)行處理，得出最優(yōu)的物流路線，將結(jié)果回傳給 監(jiān)控終端，通過監(jiān)控終端的信息顯示模塊將路線圖提供給司機(jī)。
[0007] 路程優(yōu)化模塊采用了基于寬度優(yōu)先搜索的最佳路線算法，具體為從某個(gè)起始結(jié)點(diǎn) 出發(fā)，在訪問了該起始結(jié)點(diǎn)之后，再對(duì)該起始結(jié)點(diǎn)的各個(gè)未曾訪問過的相鄰接的結(jié)點(diǎn)依次 進(jìn)行訪問，然后，分別依次從這些鄰接結(jié)點(diǎn)出發(fā)進(jìn)行寬度優(yōu)先搜索，直至找到目標(biāo)結(jié)點(diǎn)或者 所有和起始結(jié)點(diǎn)路徑相通的所有結(jié)點(diǎn)都被訪問過。
[0008] 與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)在于： 1、本發(fā)明以ARM9處理器的基礎(chǔ)上構(gòu)建ARM9的最小系統(tǒng)，以此為基礎(chǔ)擴(kuò)展展外部的GPS 與GPRS模塊，建立一個(gè)較為完整的物流跟蹤系統(tǒng)具有接收，分析處理，發(fā)送等相關(guān)功能;較 為充分的利用了 GPS定位技術(shù)的成熟性和傳輸速度更快、容量更大無線網(wǎng)絡(luò)的特點(diǎn)使它與 ARM9處理器的處理速度較為完美的整合。而在控制中心進(jìn)行的最優(yōu)路線規(guī)劃算法的設(shè)計(jì)能 有效的減少運(yùn)輸成本和運(yùn)輸時(shí)間。
[0009] 2、本發(fā)明使用基于的嵌入式操作系統(tǒng)設(shè)計(jì)了跟蹤定位系統(tǒng)，就應(yīng)用來說，目前市 場(chǎng)上的芯片和接收機(jī)板幾乎都是靠進(jìn)口，國(guó)內(nèi)市場(chǎng)大都是在通過對(duì)這些核心產(chǎn)品的二次開 發(fā)。對(duì)于系統(tǒng)以后的進(jìn)一步軟件開發(fā)和升級(jí)是不利的，本發(fā)明采用開源的Linux操作系統(tǒng)會(huì) 大大加快系統(tǒng)升級(jí)開發(fā)的周期和降低開發(fā)系統(tǒng)的成本。將ARM9嵌入式處理器結(jié)合操作 Linux系統(tǒng)應(yīng)用于GPS跟蹤定位系統(tǒng)，其強(qiáng)大的可擴(kuò)展功能和低功耗進(jìn)一步提高了跟蹤系統(tǒng) 的性能。
【附圖說明】
[0010] 圖1本發(fā)明的嵌入式系統(tǒng)結(jié)構(gòu)圖。
[0011] 圖2本發(fā)明的系統(tǒng)總體軟件框圖。
[0012] 圖3本發(fā)明中衛(wèi)星定位原理圖。
[0013] 圖4本發(fā)明中GPS接收數(shù)據(jù)程序框圖。
[0014] 圖5本發(fā)明中GPRS網(wǎng)絡(luò)結(jié)構(gòu)圖。
[0015] 圖6本發(fā)明中GPRS發(fā)送數(shù)據(jù)程序流程圖。
[0016] 圖7本發(fā)明中訂單狀態(tài)轉(zhuǎn)移圖。
[0017]圖8為本發(fā)明實(shí)施例中的無序圖。
[0018] 圖9為本發(fā)明實(shí)施例的算法流程圖。
【具體實(shí)施方式】
[0019] 以下結(jié)合附圖實(shí)施例對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。
[0020] 本發(fā)明涉及一種基于GPS/GPRS的物流路線實(shí)時(shí)跟蹤系統(tǒng)，所述系統(tǒng)采用ARM9嵌入 式系統(tǒng)，由微處理器、GPS模塊、GMS模塊和顯示模塊組成，如圖1所示。AIM9系列處理器，它能 提供完善的高性能的CHJ子系統(tǒng)，內(nèi)核可執(zhí)行32位ARM和16Thumb位指令集，處理器是哈佛結(jié) 構(gòu)的，提供取指、譯碼、執(zhí)行、存儲(chǔ)和寫入5級(jí)流水線，具有高速緩存和內(nèi)存管理單元(MMU)， 支持32位的AMBA總線接口。在執(zhí)行程序過程巾，處理器可以在這兩種狀態(tài)下進(jìn)行切換。ARM 和Thumb之間的狀態(tài)切換不會(huì)影響處理器的工作模式和相應(yīng)的寄存器中的內(nèi)容。ARM指令集 和Thumb指令集都具有相應(yīng)的狀態(tài)切換命令。
[0021]本發(fā)明的實(shí)時(shí)跟蹤系統(tǒng)是基于ARM9嵌入式系統(tǒng)基礎(chǔ)上開發(fā)的，該系統(tǒng)主要包括 GPS模塊、GPRS模塊、信息顯示模塊和路程優(yōu)化模塊，其結(jié)構(gòu)如圖2所示。
[0022] GPS模塊主要實(shí)現(xiàn)對(duì)于物流對(duì)象的數(shù)據(jù)采集、處理和發(fā)送，GPS模塊位于物流起點(diǎn) 和終點(diǎn)的監(jiān)控終端上，GPS模塊通過定位獲取物流地點(diǎn)的位置信息，GPS衛(wèi)星發(fā)射測(cè)距信號(hào) 和導(dǎo)航電文，而在導(dǎo)航電文中則包含了衛(wèi)星的位置信息。用戶使用接收機(jī)會(huì)在某一時(shí)刻同 時(shí)接收3顆以上的衛(wèi)星信號(hào)，測(cè)量出測(cè)站點(diǎn)P到各顆GPS衛(wèi)星的距離并計(jì)算出該時(shí)刻GPS衛(wèi)星 的空間坐標(biāo)，據(jù)此利用距離交會(huì)法解算出測(cè)站點(diǎn)的位置。如圖3設(shè)某時(shí)刻在測(cè)站點(diǎn)P用GPS接 收機(jī)同時(shí)測(cè)得P點(diǎn)到4顆衛(wèi)星GPS衛(wèi)星的距離分別為A>A，A，A，通過GPS電文解算出該時(shí) 亥丨J4顆GPS衛(wèi)星的三維GPS衛(wèi)星的距離分別為(幻,"，。），」=1，2,3,4。用距離交會(huì)法求解卩點(diǎn) 三維坐標(biāo)(X，Y，Z)及接收機(jī)時(shí)鐘t與衛(wèi)星時(shí)鐘to之間的偏差T(T= t -to)的計(jì)算方程如下 (c表不光速）： 在GPS定位中，GPS衛(wèi)星是高速運(yùn)動(dòng)的衛(wèi)星，其坐標(biāo)時(shí)間在快速變化，需要實(shí)時(shí)地通過 GPS衛(wèi)星信號(hào)測(cè)量出測(cè)站點(diǎn)至衛(wèi)星之間的距離，實(shí)時(shí)地由衛(wèi)星導(dǎo)航電文解算出衛(wèi)星的坐標(biāo) 值，并進(jìn)行測(cè)站點(diǎn)的定位。
[0023] GPS模塊與嵌入式平臺(tái)之間的數(shù)據(jù)傳送大多數(shù)采用異步串行傳送的方式，GPS作為 數(shù)字終端設(shè)備，其與嵌人式平臺(tái)之間的數(shù)據(jù)交換是通過RS-232串行通信接口進(jìn)行的。因而， 與GPS的通信實(shí)際上就只是完成Linux下的對(duì)串口的編程。他們之間的通信協(xié)議可以有多種 選擇，目前大多數(shù)GPS生產(chǎn)廠商基本都是采用通信協(xié)議。數(shù)據(jù)的接受處理主要包括:先對(duì)模 塊進(jìn)行初始化，然后把接收到的GPS NMEA0183格式導(dǎo)航電文存儲(chǔ)在以指針cmd為首地址的 緩沖區(qū)里;最后對(duì)接收到的數(shù)據(jù)分離和解析，將所需要信息提取到內(nèi)存，包括時(shí)間、日期、和 經(jīng)煒度等信息，GPS模塊整體流程如圖4所示。
[0024] GPRS模塊的網(wǎng)絡(luò)結(jié)構(gòu)如圖5所示，其在原有的GSM網(wǎng)絡(luò)的基礎(chǔ)上增加了SGSN(服務(wù) GPRS支持結(jié)點(diǎn)）、GGSN(網(wǎng)關(guān)GPRS支持結(jié)點(diǎn)）等功能實(shí)體，共用現(xiàn)有的GSM網(wǎng)絡(luò)BSS的系統(tǒng)，但 需要對(duì)相應(yīng)的軟硬件進(jìn)行更新?，F(xiàn)有的GSM網(wǎng)絡(luò)主要是針對(duì)話音業(yè)務(wù)設(shè)計(jì)的，而GPRS則主要 是用來提供非語音的數(shù)據(jù)業(yè)務(wù)的。
[0025] GPRS模塊主要將GPS模塊獲取的數(shù)據(jù)信息通過網(wǎng)絡(luò)的方式傳送給遠(yuǎn)程監(jiān)控中心， GPRS數(shù)據(jù)傳輸任務(wù)分為初始化、建立連接、傳輸數(shù)據(jù)和斷開連接這4個(gè)步驟。
[0026] GPRS初始化主要是完成波特率等通信參數(shù)的設(shè)置。初始化完成后，就可以通過AT 命令建立和GPRS網(wǎng)絡(luò)的物理層連接，然后實(shí)現(xiàn)GPRS網(wǎng)絡(luò)的附著、激活、傳輸環(huán)境配置，進(jìn)而 建立數(shù)據(jù)鏈路，最后實(shí)現(xiàn)Internet的接入，進(jìn)入數(shù)據(jù)傳輸階段。本發(fā)明中，采用的中國(guó)移動(dòng) 的GPRS網(wǎng)絡(luò)。當(dāng)上網(wǎng)成功后，就通過中國(guó)移動(dòng)網(wǎng)關(guān)連接到了Interne，因此就可以利用TCP/ IP協(xié)議與Internet上的交通監(jiān)管中心的IP地址進(jìn)行通信了。由于Linux操作系統(tǒng)己內(nèi)置 TCP/IP協(xié)議棧，因此可以直接使用套接字編程實(shí)現(xiàn)數(shù)據(jù)傳輸。套接字的基本模式是C/S(客 戶/服務(wù)器），監(jiān)控終端是客戶模式，而遠(yuǎn)程監(jiān)控中心是服務(wù)器模式。GPRS數(shù)據(jù)傳輸程序的流 程圖如下圖6所不。
[0027]路程優(yōu)化模塊位于遠(yuǎn)程監(jiān)控中心的服務(wù)器端，接受由GPRS模塊傳送來的數(shù)據(jù)信 息，并對(duì)數(shù)據(jù)信息進(jìn)行處理，得出最優(yōu)的物流路線，并將結(jié)果回傳給監(jiān)控終端，通過監(jiān)控終 端的信息顯示模塊將路線圖提供給司機(jī)。
[0028] 物流管理系統(tǒng)的攬收?qǐng)鼍爸饕菑氖肇浀骄W(wǎng)點(diǎn)到分派發(fā)到各分結(jié)點(diǎn)的一個(gè)過程。 在整個(gè)過程中，我們都有必要進(jìn)行貨物的跟蹤定位，在分派到各中心時(shí)則需要對(duì)物流路線 進(jìn)行規(guī)劃。目前我們只能在上下車是對(duì)貨物進(jìn)行掃描定位，確定貨物狀態(tài)，本發(fā)明基于ARM、 GPS、GPRS技術(shù)的物流跟蹤系統(tǒng)則彌補(bǔ)了這方面的不足。
[0029] 目前物流運(yùn)輸網(wǎng)絡(luò)干線部分主要由集卡或大型貨車實(shí)現(xiàn)，末端由面包車、電動(dòng)車 等實(shí)現(xiàn)。主要由以下幾種車： 班車：以自有車輛或加盟車主為主，主要實(shí)現(xiàn)干線運(yùn)輸，有明確的車次及發(fā)車時(shí)刻表， 是網(wǎng)點(diǎn)間貨物中轉(zhuǎn)的主要途徑。和車主以包車形式付費(fèi)，和攬貨網(wǎng)點(diǎn)根據(jù)訂單金額按比例 收費(fèi)，和付費(fèi)方或大票貨網(wǎng)點(diǎn)按比例結(jié)算利潤(rùn)。
[0030] 外配車:凡自家物流網(wǎng)絡(luò)不能覆蓋地區(qū)的攬貨及派送由其完成，沒有同定車次和 時(shí)刻表。運(yùn)費(fèi)按次結(jié)算。
[0031 ]派送車：由派送網(wǎng)點(diǎn)配備，形式多樣，可能為面包車，也可能為電動(dòng)車等，實(shí)現(xiàn)末端 運(yùn)輸，和攬貨網(wǎng)點(diǎn)根據(jù)訂單金額按比例收費(fèi)。
[0032]以班車為例，建立起物流班車的路線網(wǎng)絡(luò)如表1所示。
班車都運(yùn)作于網(wǎng)點(diǎn)之間，有固定車次及發(fā)車時(shí)刻表。系統(tǒng)可每天定點(diǎn)根據(jù)班車時(shí)刻表 計(jì)算整個(gè)運(yùn)輸網(wǎng)任意兩點(diǎn)間資費(fèi)最低3的條線路。
[0034] 鑒于目前物流的中轉(zhuǎn)費(fèi)設(shè)計(jì)時(shí)已綜合考慮了貨物重量、路程等綜合因素，并將它 們折算到同一煒度，可以建議最短路線計(jì)算規(guī)則如下，如計(jì)算從A網(wǎng)點(diǎn)到B網(wǎng)點(diǎn)的最短路線 圖： (1) 優(yōu)先尋找直達(dá)班車，即出發(fā)站、到達(dá)站就是A-B的班車，無途經(jīng)站點(diǎn)的； (2) 其次選擇慢直達(dá)班車，即出發(fā)站、到達(dá)站A-B為但會(huì)經(jīng)停其它站的班車，經(jīng)停站少的 班車優(yōu)先級(jí)高； (3) 再次尋找一次中轉(zhuǎn)路線，比如A-B的班車沒有，不過有A-C和C-B的這樣的班車，選擇 中轉(zhuǎn)點(diǎn)C時(shí)優(yōu)先選擇和A或B有片區(qū)關(guān)系的站點(diǎn)。
[0035] (4)最后尋找需要2次中轉(zhuǎn)的班車線路。
[0036] (5)3次及以上中轉(zhuǎn)線路基本不推薦。
[0037]預(yù)配載檢查是指在下單時(shí)，系統(tǒng)以最優(yōu)路線表為基礎(chǔ)，考慮具體路線容積和貨物 體積，檢查最可行的路線及該線路當(dāng)前配倉(cāng)情況。默認(rèn)認(rèn)為線路容積已配倉(cāng)達(dá)90%則不可繼 續(xù)配倉(cāng)，該比例可以變化。路線容積是指實(shí)際運(yùn)作于該路線上所有車輛容積之和。
[0038]訂單有下單，審核，運(yùn)輸，送達(dá)，作廢，貨損6個(gè)狀態(tài)。如果一單多貨且貨物狀態(tài)不一 致，按以上順序，以所有貨物最前面的一個(gè)狀態(tài)作為整張訂單的狀態(tài)。如果訂單狀態(tài)無法確 認(rèn)可由管理員置為作廢狀態(tài)。如果訂單停滯在某節(jié)點(diǎn)過長(zhǎng)時(shí)間通過人工確認(rèn)變?yōu)樨洆p狀 態(tài)，也可由系統(tǒng)管理員置為作廢狀態(tài)。如圖7所示。
[0039]訂單管理流程:常情況下攬收員提交訂取后為下單，網(wǎng)點(diǎn)審核通過后為審核狀態(tài)， 網(wǎng)點(diǎn)配載后為運(yùn)輸狀態(tài)，派送員送達(dá)客戶簽收后為送達(dá)狀態(tài)。
[0040]本發(fā)明的路程優(yōu)化模塊采用了一種基于寬度優(yōu)先搜索的最佳路線算法，其算法思 想與樹的按層次搜索過程較為相似，以下面的無序圖8為例，假設(shè)從圖中的V0結(jié)點(diǎn)出發(fā)，在 訪問了V0之后，再對(duì)V0的各個(gè)未曾訪問過的相鄰接的結(jié)點(diǎn)依次進(jìn)行訪問，然后，分別依次從 這些鄰接結(jié)點(diǎn)出發(fā)進(jìn)行寬度優(yōu)先搜索，直至找到目標(biāo)結(jié)點(diǎn)或者所有和V0路徑相通的所有結(jié) 點(diǎn)都被訪問過。
[0041 ] 遍歷順序?yàn)?VI-V2-V3-V4-V5-V6-V7-V8;若起始結(jié)點(diǎn)我們選為VI，終端結(jié) 點(diǎn)為V6，則搜索順序?yàn)?VI-V2-V3-V4-V5-V6，而路徑為:VI-V3-V6。
[0042]根據(jù)上述所提出的最佳路線搜索需求分析，給出了本設(shè)計(jì)算法的程序流程圖，如 圖9所示。
[0043] 本發(fā)明對(duì)以上的路線規(guī)劃結(jié)果直接應(yīng)用到系統(tǒng)中以實(shí)現(xiàn)路線的規(guī)劃與跟蹤，即在 ARM9系統(tǒng)中通過運(yùn)用MARINF0軟件對(duì)所得路線進(jìn)行繪圖，并通過GPS定位，準(zhǔn)確跟蹤判斷物 流車輛是否在預(yù)定路線上行駛以達(dá)到對(duì)物流車輛的實(shí)時(shí)跟蹤與管理。
[0044] 除上述實(shí)施例外，本發(fā)明還包括有其他實(shí)施方式，凡采用等同變換或者等效替換 方式形成的技術(shù)方案，均應(yīng)落入本發(fā)明權(quán)利要求的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1. 一種基于GPS/GPRS的物流路線實(shí)時(shí)跟蹤系統(tǒng)，其特征在于:所述系統(tǒng)采用ARM9嵌入 式平臺(tái)，該系統(tǒng)主要包括GPS模塊、GPRS模塊、信息顯示模塊和路程優(yōu)化模塊，GPS模塊主要 實(shí)現(xiàn)對(duì)于物流對(duì)象的數(shù)據(jù)采集、處理和發(fā)送，GPS模塊位于物流起點(diǎn)和終點(diǎn)的監(jiān)控終端上， 通過定位獲取物流地點(diǎn)的位置信息，GPS模塊先對(duì)模塊進(jìn)行初始化，然后把接收到的GPS格 式導(dǎo)航電文存儲(chǔ)在緩沖區(qū)里，最后對(duì)接收到的數(shù)據(jù)分離和解析，將所需要信息提取到內(nèi)存； GPRS模塊主要將GPS模塊獲取的數(shù)據(jù)信息通過網(wǎng)絡(luò)的方式傳送給遠(yuǎn)程監(jiān)控中心，GPRS模塊 初始化完成后，就可以通過AT命令建立和GPRS網(wǎng)絡(luò)的物理層連接，然后實(shí)現(xiàn)GPRS網(wǎng)絡(luò)的附 著、激活、傳輸環(huán)境配置，進(jìn)而建立數(shù)據(jù)鏈路，最后實(shí)現(xiàn)Internet的接入，進(jìn)入數(shù)據(jù)傳輸階 段;路程優(yōu)化模塊位于遠(yuǎn)程監(jiān)控中心的服務(wù)器端，接受由GPRS模塊傳送來的數(shù)據(jù)信息，并對(duì) 數(shù)據(jù)信息進(jìn)行處理，得出最優(yōu)的物流路線，將結(jié)果回傳給監(jiān)控終端，通過監(jiān)控終端的信息顯 示模塊將路線圖提供給司機(jī)。2. 根據(jù)權(quán)利要求所述的一種基于GPS/GPRS的物流路線實(shí)時(shí)跟蹤系統(tǒng)，其特征在于：路 程優(yōu)化模塊采用了基于寬度優(yōu)先搜索的最佳路線算法，具體為從某個(gè)起始結(jié)點(diǎn)出發(fā)，在訪 問了該起始結(jié)點(diǎn)之后，再對(duì)該起始結(jié)點(diǎn)的各個(gè)未曾訪問過的相鄰接的結(jié)點(diǎn)依次進(jìn)行訪問， 然后，分別依次從這些鄰接結(jié)點(diǎn)出發(fā)進(jìn)行寬度優(yōu)先搜索，直至找到目標(biāo)結(jié)點(diǎn)或者所有和起 始結(jié)點(diǎn)路徑相通的所有結(jié)點(diǎn)都被訪問過。
【文檔編號(hào)】G06Q10/08GK105913210SQ201610238551
【公開日】2016年8月31日
【申請(qǐng)日】2016年6月16日
【發(fā)明人】朱紅巖, 余意, 胡鵬, 高蘇廣
【申請(qǐng)人】江陰中科今朝科技有限公司, 余意, 范長(zhǎng)春