CN100456338C - 车载移动设备gps系统进行合法停车区域判别和提示的方法 - Google Patents

Abstract

本发明涉及一种车载移动设备GPS系统进行合法停车区域判别和提示的方法，包括预先存储合法停车区域相应的区域信息、启动合法停车区域判别和提示功能、得到当前车辆位置信息、进行停车位置是否处于导航数据库中存储的合法停车区域内的判断操作、进行停车位置合法的提示操作或停车位置非法的提示操作。采用该种车载移动设备GPS系统进行合法停车区域判别和提示的方法，可以自动判断出该次停车是否违反规定，即在非停车区域内停车，若违反规定，则自动语音提示；不仅如此，该方法的工作过程非常简单快捷，算法效率和精确度都很高，安全可靠，适用面较为广泛，给人们的出行带来了很大的便利。

Description

车载移动设备GPS系统进行合法停车区域判别和提示的方法

技术领域

本发明涉及车载移动设备领域，特别涉及车载移动设备GPS定位技术领域，具体是指一种车载移动设备GPS系统进行合法停车区域判别和提示的方法。

背景技术

现代生活中，越来越多的人开始使用汽车，而在人们开车出行当中，遇到的一个最为头疼的问题就是停车问题，同时这也是影响道路交通的很大的问题，尤其是在大城市中，这样的问题尤为突出。而很具有典型意义的例子是，2005年2月26日上海市出台了“20平方公里中心区试点停车管理”，其规定今后无停车标志的道路一律不准停车，这样就给人们出行停车造成了更加严格的规定，由于人们对该规定不熟悉，于是，2005年3月1日，市中心马路停车管理新规定实行的第一天，一天内交管部门贴出“黄单”800张，并有众多车辆被拖走。

在现有技术中，考虑开车人员可能会有的疏忽，可能在停车时会违反新规定，从而给人们的出行带来很大的不便。

发明内容

本发明的目的是克服了上述现有技术中的缺点，提供一种能够自动进行停车位置合法性判定、及时给予用户提示、操作方便快捷、安全可靠、辨识精确度高、适用面较广的车载移动设备GPS系统进行合法停车区域判别和提示的方法。

为了实现上述的目的，本发明的车载移动设备GPS系统进行合法停车区域判别和提示的方法如下：

该车载移动设备GPS系统进行合法停车区域判别和提示的方法，其主要特点是，所述的方法包括以下步骤：

(1)在系统导航数据库中预先存储合法停车区域相应的区域信息；该合法停车区域相应的区域信息为路内停车点资料信息；

(2)系统根据用户操作启动合法停车区域判别和提示功能；

(3)系统通过GPS定位系统得到当前车辆位置信息；

(4)系统根据该位置信息进行停车位置是否处于导航数据库中存储的合法停车区域内的判断操作；

(5)如果是，则系统进行停车位置合法的提示操作；

(6)如果否，则系统进行停车位置非法的提示操作。

该车载移动设备GPS系统进行合法停车区域判别和提示的方法的路内停车点资料信息以专题图层的形式存储于系统导航数据库中。

该车载移动设备GPS系统进行合法停车区域判别和提示的方法的车辆位置信息为：当前车辆位置的横坐标和纵坐标。

该车载移动设备GPS系统进行合法停车区域判别和提示的方法的进行停车位置是否处于导航数据库中存储的合法停车区域内的判断操作包括以下步骤：

(11)从导航数据库中取出一个合法停车区域，并将其变换成为多边形；

(12)使用计算几何中的点在多边形内的判定算法判断当前停车位置是否在该合法停车区域中；

(13)如果是，则返回停车位置处于合法停车区域内的信息；

(14)如果否，则判断导航数据库中是否还存在合法停车区域未取到过；

(15)如果存在，则重复上述步骤(11)；否则，返回停车位置未处于合法停车区域内的信息。

该车载移动设备GPS系统进行合法停车区域判别和提示的方法的停车位置合法的提示操作可以为：

在显示屏上显示出停车位置合法的提示信息或者在扬声器中播放出停车位置合法的语音提示信息。

该车载移动设备GPS系统进行合法停车区域判别和提示的方法的停车位置非法的提示操作可以为：

在显示屏上显示出停车位置非法的提示信息或者在扬声器中播放出停车位置非法的语音提示信息。

采用了该发明的车载移动设备GPS系统进行合法停车区域判别和提示的方法，由于在导航数据中存储有合法停车区域相应的区域信息，当用户需要时，便利用GPS定位系统得到车辆所在的位置信息，并进行用户停车位置是否在合法停车区域内的判断，使得当司机停车时，可以自动判断出该次停车是否违反规定，即在非停车区域内停车，若违反规定，则自动语音提示；不仅如此，该方法的工作过程非常简单快捷，算法效率和精确度都很高，安全可靠，适用面较为广泛，给人们的出行带来了很大的便利。

附图说明

图1为本发明的车载移动设备GPS系统进行合法停车区域判别和提示的方法的流程图。

图2(a)、(b)、(c)、(d)为本发明的计算几何中的点在多边形内的判定算法的示意图。

具体实施方式

为了能够更清楚地理解本发明的技术内容，特举以下实施例详细说明。

请参阅图1所示，该车载移动设备GPS系统进行合法停车区域判别和提示的方法，包括以下步骤：

(1)在系统导航数据库中预先存储合法停车区域相应的区域信息，该区域信息为“路内停车点资料信息”，且该“路内停车点资料信息”以专题图层的形式存储于系统导航数据库中；

(2)系统根据用户操作启动合法停车区域判别和提示功能；

(3)系统通过GPS定位系统得到当前车辆位置信息，该车辆位置信息为：当前车辆位置的横坐标和纵坐标；

(4)系统根据该位置信息进行停车位置是否处于导航数据库中存储的合法停车区域内的判断操作，该判断操作包括以下步骤：

(a)从导航数据库中取出一个合法停车区域，并将其变换成为多边形；

(b)使用计算几何中的点在多边形内的判定算法判断当前停车位置是否在该合法停车区域中；

(c)如果是，则返回停车位置处于合法停车区域内的信息；

(d)如果否，则判断导航数据库中是否还存在合法停车区域未取到过；

(e)如果存在，则重复上述步骤(a)；否则，返回停车位置未处于合法停车区域内的信息；

(5)如果是，则系统进行停车位置合法的提示操作，该提示操作可以为：

在显示屏上显示出停车位置合法的提示信息或者在扬声器中播放出停车位置合法的语音提示信息；

(6)如果否，则系统进行停车位置非法的提示操作，该提示操作可以为：

在显示屏上显示出停车位置非法的提示信息或者在扬声器中播放出停车位置非法的语音提示信息。

在现有技术中，计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案.比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。上述的点在多边形内的判定算法是计算几何中的一个常见算法，其具体的判断过程如下：

请参阅图2所示，判断点P是否在多边形中是计算几何中一个非常基本但是十分重要的算法。以点P为端点，向左方作射线L，由于多边形是有界的，所以射线L的左端一定在多边形外，考虑沿着L从无穷远处开始自左向右移动，遇到和多边形的第一个交点的时候，进入到了多边形的内部，遇到第二个交点的时候，离开了多边形，......所以很容易看出当L和多边形的交点数目C是奇数的时候，P在多边形内，是偶数的话P在多边形外。

但是有些特殊情况要加以考虑。如图2(a)、(b)、(c)、(d)所示。在图(a)中，L和多边形的顶点相交，这时候交点只能计算一个；在图(b)中，L和多边形顶点的交点不应被计算；在图(c)和(d)中，L和多边形的一条边重合，这条边应该被忽略不计。如果L和多边形的一条边重合，这条边应该被忽略不计。

为了统一起见，在计算射线L和多边形的交点的时候，需要作出以下处理：

(1)对于多边形的水平边不作考虑；

(2)对于多边形的顶点和L相交的情况，如果该顶点是其所属的边上纵坐标较大的顶点，则计数，否则忽略；

(3)对于P在多边形边上的情形，直接可判断P属于多边行。由此得出算法的伪代码如下：

count←0；

以P为端点，作从右向左的射线L；

for多边形的每条边s

do if P在边s上

     then return true；

   if s不是水平的

     then if s的一个端点在L上

                 if该端点是s两端点中纵坐标较大的端点

                    then count←count+1

               else if s和L相交

                 then count←count+1；

    if count mod 2＝1

      then return true；

    else return false；

其中做射线L的方法是：设P’的纵坐标和P相同，横坐标为正无穷大(很大的一个正数)，则P和P’就确定了射线L。

判断点是否在多边形中的这个算法的时间复杂度为0(n)。

另外还有一种算法是用带符号的三角形面积之和与多边形面积进行比较，这种算法由于使用浮点数运算所以会带来一定误差，因此通常不推荐使用。

在实际使用当中，本发明方法的工作过程如下：

1、以专题图层形式存放“路内停车点资料”；同时在实际使用时，用户可以在系统的“设置”中自行设定是否作为背景显示。

2、导航系统软件提供一个菜单：停车检查。当用户到达目的地或者任何时候准备停车离开时，可以选择此菜单，从而启动“非停车区域停车时的自动报警功能”。

3、软件自动进行停车地点合法性检查。通常在1秒内给出检查结果，并给予语音提示。“合法停车区域，可以停车”或者“非法停车区域，不能停车！”。

采用了上述的车载移动设备GPS系统进行合法停车区域判别和提示的方法，由于在导航数据中存储有合法停车区域相应的区域信息，当用户需要时，便利用GPS定位系统得到车辆所在的位置信息，并进行用户停车位置是否在合法停车区域内的判断，使得当司机停车时，可以自动判断出该次停车是否违反规定，即在非停车区域内停车，若违反规定，则自动语音提示；不仅如此，该方法的工作过程非常简单快捷，算法效率和精确度都很高，安全可靠，适用面较为广泛，给人们的出行带来了很大的便利。

在此说明书中，本发明已参照其特定的实施例作了描述。但是，很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此，说明书和附图应被认为是说明性的而非限制性的。

Claims (6)

1、一种车载移动设备GPS系统进行合法停车区域判别和提示的方法，其特征在于，所述的方法包括以下步骤：

(1)在系统导航数据库中预先存储合法停车区域相应的区域信息；该合法停车区域相应的区域信息为路内停车点资料信息；

(2)系统根据用户操作启动合法停车区域判别和提示功能；

(3)系统通过GPS定位系统得到当前车辆位置信息；

(4)系统根据该位置信息进行停车位置是否处于导航数据库中存储的合法停车区域内的判断操作；

(5)如果是，则系统进行停车位置合法的提示操作；

(6)如果否，则系统进行停车位置非法的提示操作。

2、根据权利要求1所述的车载移动设备GPS系统进行合法停车区域判别和提示的方法，其特征在于，所述的路内停车点资料信息以专题图层的形式存储于系统导航数据库中。

3、根据权利要求1或2所述的车载移动设备GPS系统进行合法停车区域判别和提示的方法，其特征在于，所述的车辆位置信息为：当前车辆位置的横坐标和纵坐标。

4、根据权利要求3所述的车载移动设备GPS系统进行合法停车区域判别和提示的方法，其特征在于，所述的进行停车位置是否处于导航数据库中存储的合法停车区域内的判断操作包括以下步骤：

(11)从导航数据库中取出一个合法停车区域，并将其变换成为多边形；

(12)使用计算几何中的点在多边形内的判定算法判断当前停车位置是否在该合法停车区域中；

(13)如果是，则返回停车位置处于合法停车区域内的信息；

(14)如果否，则判断导航数据库中是否还存在合法停车区域未取到过；

(15)如果存在，则重复上述步骤(11)；否则，返回停车位置未处于合法停车区域内的信息。

5、根据权利要求1或2所述的车载移动设备GPS系统进行合法停车区域判别和提示的方法，其特征在于，所述的停车位置合法的提示操作为：

在显示屏上显示出停车位置合法的提示信息或者在扬声器中播放出停车位置合法的语音提示信息。

6、根据权利要求1或2所述的车载移动设备GPS系统进行合法停车区域判别和提示的方法，其特征在于，所述的停车位置非法的提示操作为：

在显示屏上显示出停车位置非法的提示信息或者在扬声器中播放出停车位置非法的语音提示信息。

Images