专利名称：车辆区域识别方法
技术领域：
本发明涉及一种区域识别方法，尤其是应用全球定位系统技术(Globel Position System，简称GPS)的车辆区域识别方法，应用于交通需求管理。
背景技术：
汽车的出现使人们的出行和货物运输变得更加快捷方便，但是它给人类带来巨大效益的同时，也引发了一系列的问题，如城市交通拥挤以及由此而生的交通事故，交通事故则进一步加剧了交通拥挤甚至造成交通阻塞。为了解决城市交通拥挤问题，许多发达国家和发展中国家都在大量地修筑道路基础设施，但是由于机动车辆的数量激增及城市化过程中人口的集骤效应，仅靠修筑道路基础设施很难从根本上解决城市交通拥挤问题。面对日益严峻的交通拥挤问题，国内外一些专家提出了交通需求管理(Travel Demand Management，简称TDM)的概念，明确了从供求两个方面解决城市交通问题的思想，这是在交通规划和解决城市交通问题指导思想上的一个转变。
利用交通需求管理的思想，对交通效率低下的车辆，如出租车，通过提高其在拥挤的区域或路段的计价标准这一经济手段调控优化交通分布，抑制交通效率低下的车辆，如出租车，在交通高峰期间对有限的道路空间资源占用，从而使出行者的出行方式由低容量向高容量转移，提高拥挤区域或路段的道路利用率，不仅能够有效解决城市交通拥挤，而且对环境保护、节约能源都有显著的效果。通过技术手段将高出标准计价部分的资金回收，用于修筑道路基础设施。
交通需求管理为人们提出了许多新的科研课题，如何利用现有技术中的地理信息系统(Geographical Information System，简称GIS)开发车辆区域识别的方法是首先要解决的任务，在该方法的基础上再开发具有区域识别与计价功能电路，最后开发具有区域识别与计价功能的计价器，这些都是急需解决的技术问题，而现有技术中还没有解决上述技术问题的技术方案。
在地理信息系统是利用现代计算机图形和数据库技术，用以输入、存储、编辑、分析、显示空间信息及其属性信息的地理资料系统。它与其他信息系统的主要区别在于其存储和处理的信息是经过地理编码的，地理位置及与该位置有关的地物属性信息成为信息检索的重要部分。在地理信息系统，现实世界被表达成一系列的地理要素和地理现象，这些地理特征至少由空间位置参考信息和非位置信息两个部分组成。组件式地理信息系统(ComponentsGeographical Information System，简称ComGIS)是面向对象模型和组件式软件在地理信息系统软件中的应用，以组件对象模型和ActiveX控件为技术基础。
发明内容
本发明所要解决的技术问题是，提供一种以组件式地理信息系统为基础的车辆区域识别的方法，应用于交通需求管理中，用以判断某一车辆所处的位置是否处于拥挤的区域或路段。
为了解决上述技术问题，本发明对判断一个点是否被一个多边形所包含的数学算法中的弧长方法作了改进，通过区域识别主程序和子程序予以实现，并将该软件嵌入组件式地理信息系统TopMap ActiveX软件中。本发明的车辆区域识别方法，由存储有组件式地理信息系统软件的公知计算机实现，所述的计算机还存储有区域识别主程序和区域识别子程序，用于完成对车辆所处的位置是否在某一区域中的判断，计算机在运行区域识别主程序时执行如下步骤(1)、打开地图文件，调入地图；(2)、新建图层；(3)、添加识别区域，并将表示拥挤区域的多边形的顶点地理坐标，输入到城市电子地图上；(4)、调入车辆的GPS数据；(5)、将车辆所处位置的地理坐标输入到在城市电子地图上；(6)、进行拥挤区域识别判断；(7)、判断是否停止识识，如判断结果为否，则执行(4)步骤；(8)、如(7)步骤中的判断结果为是，则停止；所述的公知计算机内还存储有区域识别子程序，公知计算机在执行上述主程序(6)步骤时运行该子程序，所述计算机在运行该子程序时执行如下步骤(9)、进行座标平移，得到多边形的一边的两端点A、B的座标值；(10)、判断该点是否在Y轴上，如判断结果为否，则执行(14)步骤；(11)、如(10)步骤中的判断结果为是，则判断该点的纵座标值是否大于零；(12)、如(11)步骤中的判断结果为否，则弧度为3π/2，并执行(16)步骤；(13)、如(11)步骤中的判断结果为是，则弧度为π/2，并执行(16)步骤；(14)、求A、B点的反切值，得到A点的弧度值；(15)、校下A、B两点的弧度值；(16)、得到A、B两点的弧度值；(17)、将弧度转换为角度；(18)、两点的角度相减得角度差；(19)、角度差校正；(20)、求角度差累加和；(21)、判断是否已计算到最后一边，如判断结果为否，则返回(9)步骤；(22)、如(21)步骤中的判断结果为是，则判断角度差累加和是否等于360°；(23)、如(22)步骤中的如判断结果为是，则得出结论车辆在拥挤区域内；(24)、如(22)步骤中的如判断结果为否，则得出结论车辆在拥挤区域外。
(25)、返回主程序(7)步骤。
所述的组件式地理信息系统可以是TopMap ActiveX软件，也可以是MapEngine软件。
与现有技术相比，本发明具有以下有益效果采用本发明的方法可以判断出，车辆车辆是否处于拥挤的区域或路段，为交通需求管理的实现，为有效解决城市交通拥挤提供技术支持。
图1是本发明区域识别主程序的流程图；图2是本发明区域识别子程序的流程图。
具体实施例方式
目前，判断点是否被一个多边形包含的数学算法有射线法、弧长法、转角法、符号法和格栅法。转角法和符号法适用于边界为连续的函数的区域，且算法复杂，难以满足实时性的要求；射线法虽然简单实用，但是由于射线法有其局限性，即当射线通过多边形的拐点或某一边时，运用射线法就会产生错误的判断结；格栅法虽然具有数据结构得意的突出优点，但是它的数据量生精度都有取决于像元的大小，当用较小的像元进行划分时，将会遇巨大数据量的存储问题，一般的微型计算机存储空间有限，难以处理。其中弧长法要求多边形由有向边组成，即规定沿多边形各边的走向其左侧(或右侧)为多边形的内部，方法是以被测点为圆心作单位圆，将全部有向边向单位圆作径向投影，并计算其在单位圆上弧长的代数和。相当于计算该点至多边形上所有顶点的夹角和。若弧长的代数和为0或小于360°，则被测点在多边形之外；若代数和为360°，则被测点在多边形之内。对于内部有空洞的多边形，只要按照上述规定来定义多边形的有向边，亦可采用同样的方法进行判断。弧长法的复杂之处在于，这种方法要事先规定多边形的方向，即规定其走向的某侧为内部，而带着方向进行运算非常复杂，但是经改进后应用到车辆区域识别方法上比其他算法还是有着明显的优越性。本系统要求实时的进行区域识别，算法的复杂性会大影响整个系统的运算速度。因此，我们对弧长方法作了改进，即对区域的边界先不作方向规定，在进行运算之后对运算结果作统一修正，这样使得该算法的复杂性大大降低。并通过本发明的区域识别算法子程序。
由于组件式地理信息系统(ComGIS)能降低开发成本和使用复杂性，且符合地理信息系统(GIS)的发展趋势，本发明采用组件式地理信息系统(ComGIS)来进行地理信息系统的开发。对于具体的组件式地理信息系统(ComGIS)的选取，本发明采用了国产的TopMapActiveX件为开发工具。TopMap ActiveX软件是基于Win98/Me/NT/2000开发的组件式地理信息系统开发工具开发工具，它以ActiveX控件的形式，提供了全面的地理信息系统功能。
在本发明中采用电子地图是比例为1∶2.5万、高斯-克吕格投影的地图，高斯-克吕格投影规定以中央经线为X轴，赤道为Y轴，两轴的交点为坐标原点。X坐标值在赤道以北为正，以南为负；Y坐标值在中央经线以东为正，以西为负。
本发明选择Delphi语言作为人机界面开发语言。在本系统中将组件式地理信息系统控件TopMap ActiveX或MapEngine软件嵌入到Delphi语言环境中。
图1是本发明主程序的流程图，图2是本发明子程序的流程图，公知计算机存储有组件式地理信息系统软件TopMap ActiveX或MapEngine软件，公知计算机还存储有区域识别主程序和区域识别子程序，用于完成对车辆所处的位置是否在某一区域中的判断，(1)～(8)步骤由计算机在运行主程序时实现；(9)～(25)步骤由计算机在运行子程序时实现。
系统运行过程如下首先，打开地图文件，调入地图，选择主界面工具条上的“添加图层按钮”，则可打开添加图层对话框，在其中键入新图层的名称，点击确定，完成本发明的(1)、(2)步骤。接下来就可在新的图层上，输入城市电子地图入，并按照城市交通研究提供的区域边界资料在新的图层上添加所需识别的区域，如交通高峰期的拥挤区域，即将表示识别区域的多边形的顶点地理坐标输入到城市电子地图上，完成本发明的(3)步骤。通过点击“保存至文件”按钮将区域信息保存到文件中输出，以供定位模块的调用。接着，选择“同步GPS接收机”图标，启动卫星定位系统，调入车辆的GPS数据，将车辆的地理坐标输入到在城市电子地图上，完成本发明的(4)、(5)步骤。在(6)步骤，进行区域识别判断。在(7)步骤判断是否停止识识，如判断结果为否，则执行(4)步骤。如(7)步骤中的判断结果为是0则(8)步骤，即停止。卫星定位系统具有选择串口、同步波特率、显示GPS定位数据、实时显示定位状态等功能。开始定位后，应用程序会在地图上实时显示当前移动车辆的位置，同时启动区域识别方法子程序，同步显示出当前车辆所处的区域范围及计价标准。
公知计算机在执行上述主程序(6)步骤时运行该子程序，所述计算机在运行该子程序时执行如下步骤在(9)步骤进行座标平移，得多边形一边的两端点A、B的座标值。在(10)步骤判断该点是否在Y轴上，如判断结果为否，则执行(14)步骤；如(10)步骤中的判断结果为是，则执行(10)步骤即判断该点的纵座标值是否大于零。如(11)步骤中的判断结果为否，则执行(12)步骤即弧度为3π/2，后执行(16)步骤；如(11)步骤中的判断结果为是，则执行(12)步骤即弧度为π/2，后执行(16)步骤。在(14)步骤求A、B点的反切值，得到A点的弧度值。在(15)步骤校正A、B两点的弧度值。在(16)步骤得到A、B两点的弧度值。在(17)步骤将弧度转换为角度。在(18)步骤将两点的角度相减得角度差。在(19)步骤对角度差校正。在(20)步骤求角度差累加和。在(21)步骤判断是否已计算到最后一边，如判断结果为否，则返回(9)步骤；如(21)步骤中的判断结果为是，则执行(22)步骤即判断角度差累加和是否等于360°。如(22)步骤中的如判断结果为是，则执行(23)步骤即得出车辆所处位置在区域内的结论；如(22)步骤中的如判断结果为否，则执行(24)步骤即得出车辆所处位置在区域外的结论。在(26)步骤中返回主程序(7)步骤。
权利要求
1.一种车辆区域识别方法，由存储有组件式地理信息系统软件的公知计算机实现，其特征是，所述的计算机还存储有区域识别主程序和区域识别子程序，用于完成对车辆所处的位置是否在某一区域中的判断，计算机在运行区域识别主程序时执行如下步骤(1)、打开地图文件，调入地图；(2)、新建图层；(3)、添加识别区域，并将表示拥挤区域的多边形的顶点地理坐标，输入到城市电子地图上；(4)、调入车辆的GPS数据；(5)、将车辆所处位置的地理坐标输入到在城市电子地图上；(6)、进行拥挤区域识别判断；(7)、判断是否停止识识，如判断结果为否，则执行(4)步骤；(8)、如(7)步骤中的判断结果为是，则停止；所述的公知计算机内还存储有区域识别子程序，公知计算机在执行上述主程序(6)步骤时运行该子程序，所述计算机在运行该子程序时执行如下步骤(9)、进行座标平移，得到多边形的一边的两端点A、B的座标值；(10)、判断该点是否在Y轴上，如判断结果为否，则执行(14)步骤；(11)、如(10)步骤中的判断结果为是，则判断该点的纵座标值是否大于零；(12)、如(11)步骤中的判断结果为否，则弧度为3π/2，并执行(16)步骤；(13)、如(11)步骤中的判断结果为是，则弧度为π/2，并执行(16)步骤；(14)、求A、B点的反切值，得到A点的弧度值；(15)、校下A、B两点的弧度值；(16)、得到A、B两点的弧度值；(17)、将弧度转换为角度；(18)、两点的角度相减得角度差；(19)、角度差校正；(20)、求角度差累加和；(21)、判断是否已计算到最后一边，如判断结果为否，则返回(9)步骤；(22)、如(21)步骤中的判断结果为是，则判断角度差累加和是否等于360°；(23)、如(22)步骤中的如判断结果为是，则得出结论车辆在拥挤区域内；(24)、如(22)步骤中的如判断结果为否，则得出结论车辆在拥挤区域外。(25)、返回主程序(7)步骤。
2.根据权利要求1所述的一种车辆区域识别方法，其特征是，所述的组件式地理信息系统是TopMap ActiveX软件。
3.根据权利要求1所述的一种车辆区域识别方法，其特征是，所述的组件式地理信息系统是MapEngine软件。
全文摘要
本发明公开了一种应用全球定位系统技术的车辆区域识别方法，是对判断一个点是否被一个多边形所包含的数学算法中的弧长方法作的改进，通过区域识别主程序和子程序予以实现，并将该软件嵌入组件式地理信息系统TopMap ActiveX软件中。本发明由存储有组件式地理信息系统软件、区域识别主程序和区域识别子程序的公知计算机实现，计算机在运行区域识别主程序时主要执行调入地图、将车辆所处位置的地理坐标输入到在城市电子地图上和进行拥挤区域识别判断等步骤。在执行进行拥挤区域识别判断等步骤时运行子程序。本发明的方法应用于交通需求管理中，能够判断车辆是否处于拥挤的区域或路段，为交通需求管理的实现，为有效解决城市交通拥挤提供技术支持。
文档编号G01C21/26GK1563895SQ20041001880
公开日2005年1月12日 申请日期2004年3月29日 优先权日2004年3月29日
发明者陈弘, 李广霞 申请人:天津汽车检测中心, 陈弘