CN102930355A

CN102930355A - 一种双方在移动过程中计算最优路径的送餐***

Info

Publication number: CN102930355A
Application number: CN2012104541233A
Authority: CN
Inventors: 潘重光
Original assignee: Dalian Situne Science & Technology Development Co Ltd
Current assignee: Dalian Situne Science & Technology Development Co Ltd
Priority date: 2012-11-12
Filing date: 2012-11-12
Publication date: 2013-02-13

Abstract

本发明公开了一种双方在移动过程中计算最优路径的送餐***，包括点餐者使用的移动点餐终端、卖店派出的移动贩卖车和中央数据处理器，其特征在于，点餐者通过移动点餐终端将位置信息、点餐请求发送到数据到中央数据处理器，由其利用最短路径搜索算法搜寻并匹配距离点餐者最近的场下移动贩卖车，移动贩卖车接收中央数据处理器的调度并执行送餐请求。实施本发明具有以下有益效果：应用本发明，克服了普通高尔夫球场场下点餐中的种种弊端，使得送餐车能够在广阔的球场中能够精准定位订餐者，节省了大量的人力，大大缩短了送餐时间、有效提高了管理的信息化、自动化程度，提升了服务层次，增强了消费者的享受体验。

Description

一种双方在移动过程中计算最优路径的送餐***

技术领域

本发明涉及点餐功能领域，尤其涉及一种双方在移动过程中计算最优路径的送餐***。

背景技术

为了满足客人在场下的消费需求，一般高尔夫球场在场下每一个半场都会设定一个场下卖店，或是自动贩卖机。每个场下卖店至少要有一个人看管，客人需求经过卖店或贩卖机时才可能消费，因为卖店不负责派送商品，或者是让球童去买，在极其特殊的情况下才有可能派巡场员特地送一下东西。就算是巡场员可以送东西，也存在一个问题，巡场员送东西到指定位置时，客人可能已经离开了该位置。巡场员需要去寻找客人或是再联系客人的指定位置。比较浪费时间。市场上现有的普通点餐功能，也只是单纯的餐品的记录，根本不适用于高尔夫球场场下点餐，对于客人来说，在场下想要买东西的时候不需要刻意跑到卖店去买，只要他们提出要消费的需求，选择了消费的商品，会有人在第一时间找到他，把东西送到他面前。对于球场来说，不需要安排专门的人守在场下卖店里，还不见得一定会有人去买东西。节省出来的人可以同时负责为多位客人送餐。更合理的对人员进行了分配利用。

发明内容

本发明针对以上问题的提出，而研制一种双方在移动过程中计算最优路径的送餐***，节省了人力资源，为顾客提供了更好的服务。

一种双方在移动过程中计算最优路径的送餐***，包括点餐者使用的移动点餐终端、卖店派出的移动贩卖车和中央数据处理器，所述双方在移动过程中计算最优路径的送餐***包括：

移动点餐终端，用于计算点餐者当前的位置信息，发送点餐者的点餐请求及位置数据到中央数据处理器，在电子地图上显示点餐者当前位置，接收并实时显示前来服务的移动贩卖车的位置和状态信息；

中央数据处理器，用于接收来自移动点餐终端的点餐请求及位置数据，利用最短路径搜索算法搜寻并匹配距离点餐者最近的场下移动贩卖车，并将点餐者的点餐请求及位置数据发送给符合条件的移动贩卖车；

移动贩卖车，用于接收中心数据处理器发送过来的点餐者的点餐请求及位置数据后向中央数据处理器发送反馈信息，反馈信息包括接受或者拒绝点餐请求。

优选的，所述双方在移动过程中计算最优路径的送餐方法，包括以下步骤：

中央数据处理器根据来自移动点餐终端的点餐请求和位置信息数据，利用最短路径搜索算法搜寻并匹配距离点餐者最近的场下移动贩卖车；

将点餐者的点餐请求及位置数据发送给符合条件的移动贩卖车；

移动贩卖车向中央数据处理器发送反馈信息，反馈信息包括接受或者拒绝点餐请求。

优选的，所述移动点餐终端的位置信息数据的获取方法为：移动点餐终端通过GPS接收机获取GPS数据后，根据通讯协议规定的数据格式对数据进行解析，提取出经度、纬度、经度方向、纬度方向及定位状态。

优选的，所述双方在移动过程中计算最优路径的送餐方法，还包括如下步骤：当移动贩卖车向中央数据处理器发送的反馈信息为拒绝点餐请求信息时，中央数据处理器继续利用最短路径搜索算法搜寻并匹配除其他距离点餐者最近的场下移动贩卖车，直到寻找到符合条件的移动贩卖车。

优选的，所述利用最短路径搜索算法搜寻并匹配距离点餐者的方法包括以下步骤：

步骤一、判断移动点餐终端和路重合的节点，即首先判断移动点餐终端是否属于某个区域，如果是则找到该区域的门，否则就循环所有路的节点找到距离移动点餐终端最近的路节点；

步骤二、找到移动贩卖车和路重合的节点，通过循环所有路的节点找到距离移动贩卖车最近的路节点；

步骤三、计算距离，循环所有的路线，判断这两个节点是否在这个路线上，并且在循环的时候把距离求出来；

步骤四、取出所有距离中的最短距离的路线。

优选的，所述移动过程中计算最优路径的送餐方法，采用GSM短信方式发送点餐者的点餐请求及位置数据。

实施本发明具有以下有益效果：应用本发明提供的一种双方在移动过程中计算最优路径的送餐***，克服了普通高尔夫球场场下点餐中的种种弊端，使得送餐车能够在广阔的球场中能够精准定位订餐者，节省了大量的人力，大大缩短了送餐时间、有效提高了管理的信息化、自动化程度，提升了服务层次，增强了消费者的享受体验。

附图说明

图1为本发明整体应用流程示意图；

图2为本发明计算点餐者当前的位置信息流程图；

图3为本发明中心数据处理器工作流程图；

图4为本发明计算人路重合算法流程图；

图5为本发明计算车路重合算法流程图；

图6为本发明计算最短距离路线算法流程图。

具体实施方式

本发明提供了一种双方在移动过程中计算最优路径的送餐***，下面结合附图说明本发明的具体实施方案。

图1为本发明整体应用流程示意图。其中，移动点餐终端用于计算点餐者当前的位置信息，发送点餐者的点餐请求及位置数据到中央数据处理器，在电子地图上显示点餐者当前位置，接收并实时显示前来服务的移动贩卖车的位置和状态信息；中央数据处理器用于接收来自移动点餐终端的点餐请求及位置数据，利用最短路径搜索算法搜寻并匹配距离点餐者最近的场下移动贩卖车，并将点餐者的点餐请求及位置数据发送给符合条件的移动贩卖车；移动贩卖车，用于接收中心数据处理器发送过来的点餐者的点餐请求及位置数据后向中央数据处理器发送反馈信息，反馈信息包括接受或者拒绝点餐请求。

简要步骤为：带有GPS定位点餐功能的移动点餐终端向中央数据处理器发出点餐请求，通过无线进行传输。中央数据处理器通过GPS追踪定位功能，结合球道图，计算出最优的路径，向最近且不忙碌的移动贩卖车发出送餐指令，接到指令后移动贩卖车向移动点餐终端汇报当前所处位置，并赶往需求处。

其中，地理信息***的应用使得我们的发明能够更精确的定位各单元，重点就是数字地图的制作。数字地图元素定义有：节点、路线、区域。节点是地图数据的基本元素，包括坐标（x,y），属性（路节点，球洞等等），指针（指向前后节点）；路线是用来描绘球场的道路，存储每条路线上的节点到数组；区域是用来定义在碰到障碍物如山，水，沙坑，人无法行走的地方，用来找到离当前位置最近的路上的节点，定义为‘门’，每个区域内另外定义任意一点用来判断人所在位置是否在区域内时使用。区域用多边形的方式进行定义。

图2为本发明计算点餐者当前的位置信息流程图。

本例采用的协议为NMEA0183，它是一种格式公开的，用逗号分隔各种ASCII字符串表示不同内容的协议。GPS数据每1秒钟更新一次坐标信息，每串数据占一行，以ASCII码”$”为开始标志，以回车换行符作为结束标志。

移动点餐终端上运行的程序通过GPS接收机接收GPS数据后，根据通讯协议规定的数据格式对数据进行解析，提取出经度、经度方向、纬度、纬度方向及定位状态，其他数据舍弃，然后判断定位状态是否有效，如果有效，则提交数据至位置数据模块。程序GPS接收机解析出经纬度数据后，将数据提交给该模块，数据格式为“纬度方向-纬度,经度方向-经度”例如”N-103.0898787,E-98.873847”，该模块将该数据以GSM短信形式发送至中心数据处理器。移动点餐终端接收到中心数据处理器发送过来的贩卖车位置信息后，将球场地图调入内存后，将当前的位置和提供服务的移动贩卖车实时显示在自己的球场电子地图上。

图3为本发明中心数据处理器工作流程图。图中的送餐车即移动贩卖车。

中心数据处理器在接收到移动点餐终端发送过来的点餐请求（同时包含点餐者当前位置经纬度数据）后，寻找最近可用送餐车，在搜索到最近的空闲移动贩卖车后，将点餐请求传给送餐车，包括点餐者的位置数据、洞号、球洞的位置(发球台、球道、果岭)信息，该移动贩卖车收到点餐请求后，判断是否可以送餐，如果是，则回复确认可以送餐并进行送餐，中心数据处理器将其状态设置为“服务中”；否则中心数据处理器寻找其他符合条件送餐车，即搜索距离点餐者第二近的贩卖车，重复上述操作，直到找到一辆可以前往服务的移动贩卖车。

图4为本发明计算人路重合算法流程图，本图中的人即移动点餐终端。

中心数据处理器首先得到人当前所在位置坐标，然后在数字地图中查找所有区域，将区域内的点和移动点餐终端的坐标连成线段，通过判断线段和任意区域的边是否有交点来判断人是否属于某个区域。如果是则查找该区域的门；否则就循环所有路线找到和人最近的路节点，以此得到人和路重合的节点坐标。

图5为本发明计算车路重合算法流程图，本图中的车即移动贩卖车。

中心数据处理器首先得到车所在位置坐标，然后查找所有路线节点，通过计算所有节点与车节点间的距离，通过比较所有距离得到距离最短的节点坐标。

图6为本发明计算最短距离路线算法流程图，本图中的车即移动贩卖车，本图中的人即移动点餐终端。

中心数据处理器首先取得所有移动贩卖车和路的重合节点和路的重合节点，并根据节点指针计算所有移动贩卖车到移动点餐终端节点的路线，循环所有的路线，判断这两个节点是否在这个路线上，并计算出两个节点与路重合部分的距离，后续将计算出所有距离中的最短距离的路线，以供使用。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，根据本发明的技术方案及其发明构思加以等同替换或改变，都应涵盖在本发明的保护范围之内。

Claims

1.一种双方在移动过程中计算最优路径的送餐***，包括点餐者使用的移动点餐终端、卖店派出的移动贩卖车和中央数据处理器，其特征在于，

2.一种双方在移动过程中计算最优路径的送餐方法，其特征在于，包括以下步骤：

3.根据权利要求2所述的双方在移动过程中计算最优路径的送餐方法，其特征在于，移动点餐终端的位置信息数据的获取方法为：移动点餐终端通过GPS接收机获取GPS数据后，根据通讯协议规定的数据格式对数据进行解析，提取出经度、纬度、经度方向、纬度方向及定位状态。

4.根据权利要求2或3所述的双方在移动过程中计算最优路径的送餐方法，其特征在于，还包括如下步骤：当移动贩卖车向中央数据处理器发送的反馈信息为拒绝点餐请求信息时，中央数据处理器继续利用最短路径搜索算法搜寻并匹配除其他距离点餐者最近的场下移动贩卖车，直到寻找到符合条件的移动贩卖车。

5.根据权利要求2所述的在移动过程中计算最优路径的送餐方法，其特征在于，利用最短路径搜索算法搜寻并匹配距离点餐者的方法包括以下步骤：

步骤四、取出所有距离中的最短距离的路线。

6.根据权利要求2所述的移动过程中计算最优路径的送餐方法，其特征在于，采用GSM短信方式发送点餐者的点餐请求及位置数据。