專利名稱：一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及點餐功能領域，尤其涉及一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)。
背景技術：
為了滿足客人在場下的消費需求,一般高爾夫球場在場下每一個半場都會設定一個場下賣店，或是自動販賣機。每個場下賣店至少要有一個人看管，客人需求經過賣店或販賣機時才可能消費，因為賣店不負責派送商品，或者是讓球童去買，在極其特殊的情況下才有可能派巡場員特地送一下東西。就算是巡場員可以送東西，也存在一個問題，巡場員送東西到指定位置時，客人可能已經離開了該位置。巡場員需要去尋找客人或是再聯(lián)系客人的指定位置。比較浪費時間。市場上現(xiàn)有的普通點餐功能，也只是單純的餐品的記錄，根本不適用于高爾夫球場場下點餐，對于客人來說，在場下想要買東西的時候不需要刻意跑到賣 店去買，只要他們提出要消費的需求，選擇了消費的商品，會有人在第一時間找到他，把東西送到他面前。對于球場來說，不需要安排專門的人守在場下賣店里，還不見得一定會有人去買東西。節(jié)省出來的人可以同時負責為多位客人送餐。更合理的對人員進行了分配利用。

發(fā)明內容
本發(fā)明針對以上問題的提出，而研制一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)，節(jié)省了人力資源，為顧客提供了更好的服務。一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)，包括點餐者使用的移動點餐終端、賣店派出的移動販賣車和中央數據處理器，所述雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)包括移動點餐終端，用于計算點餐者當前的位置信息，發(fā)送點餐者的點餐請求及位置數據到中央數據處理器，在電子地圖上顯示點餐者當前位置，接收并實時顯示前來服務的移動販賣車的位置和狀態(tài)信息；中央數據處理器，用于接收來自移動點餐終端的點餐請求及位置數據，利用最短路徑搜索算法搜尋并匹配距離點餐者最近的場下移動販賣車，并將點餐者的點餐請求及位置數據發(fā)送給符合條件的移動販賣車；移動販賣車，用于接收中心數據處理器發(fā)送過來的點餐者的點餐請求及位置數據后向中央數據處理器發(fā)送反饋信息，反饋信息包括接受或者拒絕點餐請求。優(yōu)選的，所述雙方在移動過程中計算最優(yōu)路徑的送餐方法，包括以下步驟中央數據處理器根據來自移動點餐終端的點餐請求和位置信息數據，利用最短路徑搜索算法搜尋并匹配距離點餐者最近的場下移動販賣車；將點餐者的點餐請求及位置數據發(fā)送給符合條件的移動販賣車；移動販賣車向中央數據處理器發(fā)送反饋信息，反饋信息包括接受或者拒絕點餐請求。
優(yōu)選的，所述移動點餐終端的位置信息數據的獲取方法為移動點餐終端通過GPS接收機獲取GPS數據后，根據通訊協(xié)議規(guī)定的數據格式對數據進行解析，提取出經度、緯度、經度方向、緯度方向及定位狀態(tài)。優(yōu)選的，所述雙方在移動過程中計算最優(yōu)路徑的送餐方法，還包括如下步驟當移動販賣車向中央數據處理器發(fā)送的反饋信息為拒絕點餐請求信息時，中央數據處理器繼續(xù)利用最短路徑搜索算法搜尋并匹配除其他距離點餐者最近的場下移動販賣車，直到尋找到符合條件的移動販賣車。優(yōu)選的，所述利用最短路徑搜索算法搜尋并匹配距離點餐者的方法包括以下步驟步驟一、判斷移動點餐終端和路重合的節(jié)點，即首先判斷移動點餐終端是否屬于某個區(qū)域，如果是則找到該區(qū)域的門，否則就循環(huán)所有路的節(jié)點找到距離移動點餐終端最近的路節(jié)點；
步驟二、找到移動販賣車和路重合的節(jié)點，通過循環(huán)所有路的節(jié)點找到距離移動販賣車最近的路節(jié)點；步驟三、計算距離，循環(huán)所有的路線，判斷這兩個節(jié)點是否在這個路線上，并且在循環(huán)的時候把距離求出來；步驟四、取出所有距離中的最短距離的路線。優(yōu)選的，所述移動過程中計算最優(yōu)路徑的送餐方法，采用GSM短信方式發(fā)送點餐者的點餐請求及位置數據。實施本發(fā)明具有以下有益效果應用本發(fā)明提供的一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)，克服了普通高爾夫球場場下點餐中的種種弊端，使得送餐車能夠在廣闊的球場中能夠精準定位訂餐者，節(jié)省了大量的人力，大大縮短了送餐時間、有效提高了管理的信息化、自動化程度，提升了服務層次，增強了消費者的享受體驗。


圖I為本發(fā)明整體應用流程示意圖；圖2為本發(fā)明計算點餐者當前的位置信息流程圖；圖3為本發(fā)明中心數據處理器工作流程圖；圖4為本發(fā)明計算人路重合算法流程圖；圖5為本發(fā)明計算車路重合算法流程圖；圖6為本發(fā)明計算最短距離路線算法流程圖。
具體實施例方式本發(fā)明提供了一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)，下面結合

本發(fā)明的具體實施方案。圖I為本發(fā)明整體應用流程示意圖。其中，移動點餐終端用于計算點餐者當前的位置信息，發(fā)送點餐者的點餐請求及位置數據到中央數據處理器，在電子地圖上顯示點餐者當前位置，接收并實時顯示前來服務的移動販賣車的位置和狀態(tài)信息；中央數據處理器用于接收來自移動點餐終端的點餐請求及位置數據，利用最短路徑搜索算法搜尋并匹配距離點餐者最近的場下移動販賣車，并將點餐者的點餐請求及位置數據發(fā)送給符合條件的移動販賣車；移動販賣車，用于接收中心數據處理器發(fā)送過來的點餐者的點餐請求及位置數據后向中央數據處理器發(fā)送反饋信息，反饋信息包括接受或者拒絕點餐請求。簡要步驟為帶有GPS定位點餐功能的移動點餐終端向中央數據處理器發(fā)出點餐請求，通過無線進行傳輸。中央數據處理器通過GPS追蹤定位功能，結合球道圖，計算出最優(yōu)的路徑，向最近且不忙碌的移動販賣車發(fā)出送餐指令，接到指令后移動販賣車向移動點餐終端匯報當前所處位置，并趕往需求處。其中，地理信息系統(tǒng)的應用使得我們的發(fā)明能夠更精確的定位各單元，重點就是數字地圖的制作。數字地圖元素定義有節(jié)點、路線、區(qū)域。節(jié)點是地圖數據的基本元素，包括坐標(x，y)，屬性(路節(jié)點，球洞等等)，指針(指向前后節(jié)點)；路線是用來描繪球場的道路，存儲每條路線上的節(jié)點到數組；區(qū)域是用來定義在碰到障礙物如山，水，沙坑，人無法行走的地方，用來找到離當前位置最近的路上的節(jié)點，定義為‘門’，每個區(qū)域內另外定義任意一點用來判斷人所在位置是否在區(qū)域內時使用。區(qū)域用多邊形的方式進行定義。 圖2為本發(fā)明計算點餐者當前的位置信息流程圖。本例采用的協(xié)議為NMEA0183，它是一種格式公開的，用逗號分隔各種ASCII字符串表示不同內容的協(xié)議。GPS數據每I秒鐘更新一次坐標信息，每串數據占一行，以ASCII碼” $”為開始標志，以回車換行符作為結束標志。移動點餐終端上運行的程序通過GPS接收機接收GPS數據后，根據通訊協(xié)議規(guī)定的數據格式對數據進行解析，提取出經度、經度方向、緯度、緯度方向及定位狀態(tài)，其他數據舍棄，然后判斷定位狀態(tài)是否有效，如果有效，則提交數據至位置數據模塊。程序GPS接收機解析出經緯度數據后，將數據提交給該模塊，數據格式為“緯度方向-緯度，經度方向-經度”例如”N-103. 0898787，E-98. 873847”，該模塊將該數據以GSM短信形式發(fā)送至中心數據處理器。移動點餐終端接收到中心數據處理器發(fā)送過來的販賣車位置信息后，將球場地圖調入內存后，將當前的位置和提供服務的移動販賣車實時顯示在自己的球場電子地圖上。圖3為本發(fā)明中心數據處理器工作流程圖。圖中的送餐車即移動販賣車。中心數據處理器在接收到移動點餐終端發(fā)送過來的點餐請求(同時包含點餐者當前位置經緯度數據)后，尋找最近可用送餐車，在搜索到最近的空閑移動販賣車后，將點餐請求傳給送餐車，包括點餐者的位置數據、洞號、球洞的位置(發(fā)球臺、球道、果嶺)信息，該移動販賣車收到點餐請求后，判斷是否可以送餐，如果是，則回復確認可以送餐并進行送餐，中心數據處理器將其狀態(tài)設置為“服務中”;否則中心數據處理器尋找其他符合條件送餐車，即搜索距離點餐者第二近的販賣車，重復上述操作，直到找到一輛可以前往服務的移動販賣車。圖4為本發(fā)明計算人路重合算法流程圖，本圖中的人即移動點餐終端。中心數據處理器首先得到人當前所在位置坐標，然后在數字地圖中查找所有區(qū)域，將區(qū)域內的點和移動點餐終端的坐標連成線段，通過判斷線段和任意區(qū)域的邊是否有交點來判斷人是否屬于某個區(qū)域。如果是則查找該區(qū)域的門；否則就循環(huán)所有路線找到和人最近的路節(jié)點，以此得到人和路重合的節(jié)點坐標。圖5為本發(fā)明計算車路重合算法流程圖，本圖中的車即移動販賣車。
中心數據處理器首先得到車所在位置坐標，然后查找所有路線節(jié)點，通過計算所有節(jié)點與車節(jié)點間的距離，通過比較所有距離得到距離最短的節(jié)點坐標。圖6為本發(fā)明計算最短距離路線算法流程圖，本圖中的車即移動販賣車，本圖中的人即移動點餐終端。中心數據處理器首先取得所有移動販賣車和路的重合節(jié)點和路的重合節(jié)點，并根據節(jié)點指針計算所有移動販賣車到移動點餐終端節(jié)點的路線，循環(huán)所有的路線，判斷這兩個節(jié)點是否在這個路線上，并計算出兩個節(jié)點與路重合部分的距離，后續(xù)將計算出所有距離中的最短距離的路線，以供使用。以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術領域的技術人員在本發(fā)明揭露的技術范圍內，根據本發(fā)明的技術方案及其 發(fā)明構思加以等同替換或改變，都應涵蓋在本發(fā)明的保護范圍之內。
權利要求
1.一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)，包括點餐者使用的移動點餐終端、賣店派出的移動販賣車和中央數據處理器，其特征在于，移動點餐終端，用于計算點餐者當前的位置信息，發(fā)送點餐者的點餐請求及位置數據到中央數據處理器，在電子地圖上顯示點餐者當前位置，接收并實時顯示前來服務的移動販賣車的位置和狀態(tài)信息；中央數據處理器，用于接收來自移動點餐終端的點餐請求及位置數據，利用最短路徑搜索算法搜尋并匹配距離點餐者最近的場下移動販賣車，并將點餐者的點餐請求及位置數據發(fā)送給符合條件的移動販賣車；移動販賣車，用于接收中心數據處理器發(fā)送過來的點餐者的點餐請求及位置數據后向中央數據處理器發(fā)送反饋信息，反饋信息包括接受或者拒絕點餐請求。
2.一種雙方在移動過程中計算最優(yōu)路徑的送餐方法，其特征在于，包括以下步驟中央數據處理器根據來自移動點餐終端的點餐請求和位置信息數據，利用最短路徑搜索算法搜尋并匹配距離點餐者最近的場下移動販賣車；將點餐者的點餐請求及位置數據發(fā)送給符合條件的移動販賣車；移動販賣車向中央數據處理器發(fā)送反饋信息，反饋信息包括接受或者拒絕點餐請求。
3.根據權利要求2所述的雙方在移動過程中計算最優(yōu)路徑的送餐方法，其特征在于， 移動點餐終端的位置信息數據的獲取方法為移動點餐終端通過GPS接收機獲取GPS數據后，根據通訊協(xié)議規(guī)定的數據格式對數據進行解析，提取出經度、緯度、經度方向、緯度方向及定位狀態(tài)。
4.根據權利要求2或3所述的雙方在移動過程中計算最優(yōu)路徑的送餐方法，其特征在于，還包括如下步驟當移動販賣車向中央數據處理器發(fā)送的反饋信息為拒絕點餐請求信息時，中央數據處理器繼續(xù)利用最短路徑搜索算法搜尋并匹配除其他距離點餐者最近的場下移動販賣車，直到尋找到符合條件的移動販賣車。
5.根據權利要求2所述的在移動過程中計算最優(yōu)路徑的送餐方法，其特征在于，利用最短路徑搜索算法搜尋并匹配距離點餐者的方法包括以下步驟步驟一、判斷移動點餐終端和路重合的節(jié)點，即首先判斷移動點餐終端是否屬于某個區(qū)域，如果是則找到該區(qū)域的門，否則就循環(huán)所有路的節(jié)點找到距離移動點餐終端最近的路節(jié)點；步驟二、找到移動販賣車和路重合的節(jié)點，通過循環(huán)所有路的節(jié)點找到距離移動販賣車最近的路節(jié)點；步驟三、計算距離，循環(huán)所有的路線，判斷這兩個節(jié)點是否在這個路線上，并且在循環(huán)的時候把距離求出來；步驟四、取出所有距離中的最短距離的路線。
6.根據權利要求2所述的移動過程中計算最優(yōu)路徑的送餐方法，其特征在于，采用GSM 短信方式發(fā)送點餐者的點餐請求及位置數據。
全文摘要
本發(fā)明公開了一種雙方在移動過程中計算最優(yōu)路徑的送餐系統(tǒng)，包括點餐者使用的移動點餐終端、賣店派出的移動販賣車和中央數據處理器，其特征在于，點餐者通過移動點餐終端將位置信息、點餐請求發(fā)送到數據到中央數據處理器，由其利用最短路徑搜索算法搜尋并匹配距離點餐者最近的場下移動販賣車，移動販賣車接收中央數據處理器的調度并執(zhí)行送餐請求。實施本發(fā)明具有以下有益效果應用本發(fā)明，克服了普通高爾夫球場場下點餐中的種種弊端，使得送餐車能夠在廣闊的球場中能夠精準定位訂餐者，節(jié)省了大量的人力，大大縮短了送餐時間、有效提高了管理的信息化、自動化程度，提升了服務層次，增強了消費者的享受體驗。
文檔編號G06Q10/04GK102930355SQ20121045412
公開日2013年2月13日 申請日期2012年11月12日 優(yōu)先權日2012年11月12日
發(fā)明者潘重光 申請人:大連三通科技發(fā)展有限公司