CN106323323B - 一种区域确定方法和装置 - Google Patents
一种区域确定方法和装置 Download PDFInfo
- Publication number
- CN106323323B CN106323323B CN201611032738.1A CN201611032738A CN106323323B CN 106323323 B CN106323323 B CN 106323323B CN 201611032738 A CN201611032738 A CN 201611032738A CN 106323323 B CN106323323 B CN 106323323B
- Authority
- CN
- China
- Prior art keywords
- road
- target
- area
- average distance
- periphery
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Image Analysis (AREA)
Abstract
本发明提供的一种区域确定方法和装置,涉及地图管理技术领域,解决了现有技术中利用数据库中的预设区域与目标区域的重合度而导致的定位不准确的问题,所述方法包括:获得第一面积,所述第一面积位于所述电子地图上,且所述第一面积通过第一周边予以确定;根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路;获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离;获得所述第二道路和所述第一周边中距离最近的第一边的第二平均距离;比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果;根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路。
Description
技术领域
本发明涉及地图管理技术领域,特别涉及一种区域确定方法和装置。
背景技术
随着城市建设规模的不断扩大,交通网络也变得日益错综繁杂,于是电子地图和导航定位等技术应声而至,现有技术中电子地图的数据库中预设有各个区域,通过根据目标区域与预设区域的重合度来确定目标区域的位置。
但本发明发明人在实现本发明实施例中发明技术方案的过程中,发现上述技术至少存在如下技术问题:
现有技术中通过根据目标区域与预设区域的重合度来确定目标区域的位置,由于预设区域通常情况下成块状区域,并且形状、大小不一,所以利用预设区域确定位置的方法通常不能够达到全部覆盖目的地的效果,从而造成定位不准确的问题。
发明内容
本发明实施例通过提供一种区域确定方法和装置,解决了现有技术中区域确定不够准确的问题,实现了利用目标区域最近的多条不同道路相互制约的方法,将目标区域确定在各道路形成的区域内,从而达到准确定位的技术效果。
鉴于上述问题,提出了本发明实施例以便提供一种克服上述问题的一种区域确定方法和装置。
第一方面,本发明实施例提供了一种区域确定方法,所述方法包括:获得第一面积,所述第一面积位于所述电子地图上,且所述第一面积通过第一周边予以确定;根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路;获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离;获得所述第二道路和所述第一周边中距离最近的第一边的第二平均距离;比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果;根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路。
优选的,所述方法还包括:获得所述第三道路和所述第一周边中距离最近的第二边的第三平均距离;获得所述第四道路和所述第一周边中距离最近的第二边的第四平均距离;比较所述第三平均距离和所述第四平均距离的大小,获得第二比较结果;根据所述第二比较结果,确定第三道路或者第四道路为第二目标道路。
优选的,所述方法还包括:根据所述第一目标道路和所述第二目标道路获得第一区域。
优选的,所述方法还包括:判断所述第一目标道路和所述第二目标道路是否构成一完整区域;当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述方法还包括:获得所述第五道路和所述第一周边中距离最近的第三边的第五平均距离;获得所述第六道路和所述第一周边中距离最近的第三边的第六平均距离;比较所述第五平均距离和所述第六平均距离的大小,获得第三比较结果;根据所述第三比较结果,确定第五道路或者第六道路为第三目标道路;根据所述第一目标道路、所述第二目标道路、所述第三目标道路获得所述第一区域。
优选的,所述方法还包括:判断所述第一目标道路和所述第二目标道路是否构成一完整区域;当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述方法还包括:根据所述第一目标道路和所述第二目标道路确定所述第四目标道路,其中所述第四目标道路和所述第一目标道路交叉,所述第四目标道路与所述第二目标道路交叉;根据所述第一目标道路、所述第二目标道路、所述第四目标道路获得所述第一区域。
第二方面,本发明实施例提供了一种区域确定装置,所述装置包括:第一获得单元,所述第一获得单元用于获得第一面积,所述第一面积位于所述电子地图上,且所述第一面积通过第一周边予以确定;第一确定单元,所述第一确定单元用于根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路;第二获得单元,所述第二获得单元用于获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离;第三获得单元,所述第三获得单元用于获得所述第二道路和所述第一周边中距离最近的第一边的第二平均距离;第一比较单元,所述第一比较单元用于比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果;第二确定单元,所述第二确定单元用于根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路。
优选的,所述装置还包括:第四获得单元,所述第四获得单元用于获得所述第三道路和所述第一周边中距离最近的第二边的第三平均距离;第五获得单元,所述第五获得单元用于获得所述第四道路和所述第一周边中距离最近的第二边的第四平均距离;第二比较单元,所述第二比较单元用于比较所述第三平均距离和所述第四平均距离的大小,获得第二比较结果;第三确定单元,所述第三确定单元用于根据所述第二比较结果,确定第三道路或者第四道路为第二目标道路。
优选的,所述装置还包括:第六获得单元,所述第六获得单元用于根据所述第一目标道路和所述第二目标道路获得第一区域。
优选的,所述装置还包括:第一判断单元,所述第一判断单元用于判断所述第一目标道路和所述第二目标道路是否构成一完整区域;当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述装置还包括:第七获得单元,所述第七获得单元用于获得所述第五道路和所述第一周边中距离最近的第三边的第五平均距离;第八获得单元,所述第八获得单元用于获得所述第六道路和所述第一周边中距离最近的第三边的第六平均距离;第三比较单元,所述第三比较单元用于比较所述第五平均距离和所述第六平均距离的大小,获得第三比较结果;第四确定单元,所述第四确定单元用于根据所述第三比较结果,确定第五道路或者第六道路为第三目标道路;第九获得单元,所述第九获得单元用于根据所述第一目标道路、所述第二目标道路、所述第三目标道路获得所述第一区域。
优选的,所述装置还包括:第二判断单元,所述第二判断单元用于判断所述第一目标道路和所述第二目标道路是否构成一完整区域;当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述装置还包括:第五确定单元,所述第五确定单元用于根据所述第一目标道路和所述第二目标道路确定所述第四目标道路,其中所述第四目标道路和所述第一目标道路交叉,所述第四目标道路与所述第二目标道路交叉;第十获得单元,所述第十获得单元用于根据所述第一目标道路、所述第二目标道路、所述第四目标道路获得所述第一区域。
本发明实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:
1.本发明实施例提供的一种区域确定方法和装置由于采用了获得用于确定第一区域的两条或者两条以上的目标道路,通过目标道路之间的位置相互关系,从而获得所述第一区域的具体位置,解决了现有技术中利用数据库中的预设区域与目标区域的重合度而导致的定位不准确的问题,进而达到了能够精准获得目标具体位置的技术效果。
2.本发明实施例通过确定所述第一周边内所包括的第一道路,第二道路,再获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离,以及所述第二道路和所述第一周边中距离最近的第一边的第二平均距离,最后通过比较第一平均距离与第二平均距离的大小,确定出更接近第一周边的目标道路的技术手段,解决了现有技术中定位的目标区域与实际情况的面积大小出入过大的问题,从而达到获得目标区域的具体面积更加准确更接近实际情况的技术效果。
3.本发明实施例通过根据所述第一目标道路与所述第二目标道路确定所述第四目标道路,其中所述第四目标道路与第一目标道路交叉,同时与所述第二目标道路交叉,根据所述第一目标道路、所述第二目标道路、所述第四目标道路两两相交构成的闭合区域,最终确定所述第一区域的技术手段,解决了现有技术中因利用区域确定目标定位而造成的目标区域边界不清,区域范围不确定的问题,达到了提高所需定位目标区域的边界清晰度的技术效果。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种区域确定方法的流程示意图;
图2为本发明实施例提供的一种区域确定装置的结构示意图。
具体实施方式
本发明实施例提供的一种区域确定方法和装置由于采用了通过获得第一面积周边的,与其距离最近的各条道路,并且根据各条道路的位置关系的相互限制,从而获得所述第一区域的具体位置,解决了现有技术中利用数据库中的预设区域与目标区域的重合度而导致的定位不准确的问题,进而达到了能够精准获得目标具体位置的技术效果。
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
实施例一
图1为本发明实施例提供的一种区域确定方法的流程示意图。如图1所示,所述方法适用于电子地图、手机导航、车载导航等,所述方法包括:
步骤110:获得第一面积,所述第一面积位于所述电子地图上,且所述第一面积通过第一周边予以确定。
具体而言,当接收到定位指令时,定位目标为所述第一区域,所述第一区域可以是一小区、学校、公园、湖等,本实施例不做具体限制,首先获得所述第一区域所在位置的面积,即所述第一面积,所述第一面积位于所述电子地图上。所述第一周边是所述定位目标周边的大致范围。所述第一面积的确定方法是,通过所述第一周边来限定所述第一面积的大小。
步骤120:根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路。
具体而言,所述第一周边可以是任何形状,本实施例中无具体限制,在所述第一周边的范围内,包括若干条不同的道路,从若干条不同的道路中选择出两条平行的道路,第一道路和第二道路,如果首先确定的第一道路为南北方向的道路,那么确定的第二道路也是南北方向的道路。
步骤130:获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离。
具体而言,所述第一边是第一周边在某一方向上的切线,所述第一边的具体方向与所述第一道路的方向相同,即所述第一边是与所述第一道路平行的,由于所述第一周边是封闭的区域,所以可能存在两条同一方向的切线,例如当所述第一周边为圆形或矩形时,所述第一周边可能在同一方向上存在两条不同的切线,而本实施例所述的第一边为离所述第一道路最近的一条切线,所述第一道路是位于所述第一周边内的一条道路。所述第一平均距离是所述第一边与所述第一道路的平均距离。
步骤140:获得所述第二道路和所述第一周边中距离最近的第一边的第二平均距离。
具体而言,所述第二道路为在所述第一周边中与所述第一边平行的另一条道路,第二平均距离为所述第二道路与所述第一周边中距离最近的第一边的平均距离。
步骤150:比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果。
具体而言,将步骤130得到的第一平均距离与步骤140得到的第二平均距离进行比较,平均距离越小,说明越接近第一周边,位置限定越准确,反之,平均距离越大,说明越远离第一周边,位置限定越模糊。
步骤160:根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路。
具体而言,根据步骤150得到的比较结果,如果第一平均距离小于第二平均距离,那么确定第一道路为第一目标道路;如果第二平均距离小于第一平均距离,那么确定第二道路为第一目标道路。所述第一目标道路是用来确定所述第一区域的若干条道路中的一条。
进一步的,获得所述第三道路和所述第一周边中距离最近的第二边的第三平均距离;所述第二边也是所述第一周边一条切线,并且所述第二边是不同于第一边方向的另一条切线。本实施例所述第二边、第三边的确定方法与步骤130确定所述第一边的方法相同,在此不做过多赘述。所述第二边为离所述第三道路最近的一条切线,所述第三道路是位于所述第一周边内若干条道路中的一条道路。所述第三平均距离是所述第二边与所述第三道路的平均距离。同样的,获得所述第四道路和所述第一周边中距离最近的第二边的第四平均距离。所述第四道路为所述第一周边内,与所述第三道路平行的另一条道路。随后比较所述第三平均距离和所述第四平均距离的大小,获得第二比较结果。所述第二比较结果的获得方法与获得所述第一比较结果的方法相同,如果所述第三平均距离小于所述第四平均距离,那么确定所述第三道路为第二目标道路,如果所述第四平均距离小于所述第三平均距离,那么确定所述第四道路为所述第二目标道路。所述第二目标道路用于确定所述第一区域的一条道路,并且所述第二目标道与所述第一目标道路不同。
根据上述确定目标道路的方法,本发明实施例提供两种确定所述第一区域的方法:
具体方案一
根据所述第一目标道路与所述第二目标道路所在的地理位置进行判断,如果所述第一目标道路与所述第二目标道路能够获得所述第一区域,则区域确定结束;反之,当所述第一目标道路和所述第二目标道路不能构成一完整区域时,则继续进行如下方法:
进一步的,获得所述第五道路和所述第一周边中距离最近的第三边的第五平均距离;获得所述第六道路和所述第一周边中距离最近的第三边的第六平均距离;所述第五道路和所述第六道路均为与所述第三边平行的两条道路,并且所述第五道路和所述第六道路均位于所述第一周边内,所述第三边为与所述第五道路、第六道路平行且最近的一条切线。第五平均距离是所述第五道路与所述第三边的平均距离,所述第六平均距离是所述第六道路与所述第三边的平均距离。比较所述第五平均距离和所述第六平均距离的大小,获得第三比较结果;根据所述第三比较结果,确定第五道路或者第六道路为第三目标道路;所述第三比较结果的获得方法与获得所述第一比较结果的方法相同,如果所述第五平均距离小于所述第六平均距离,那么确定所述第五道路为第三目标道路,如果所述第六平均距离小于所述第五平均距离,那么确定所述第六道路为所述第三目标道路。所述第三目标道路用于确定所述第一区域的一条道路,并且所述第三目标道不同于所述第一目标道路和所述第二目标道路。根据所述第一目标道路、所述第二目标道路、所述第三目标道路获得所述第一区域。
具体方案二
根据所述第一目标道路与所述第二目标道路所在的地理位置进行判断,如果所述第一目标道路与所述第二目标道路能够获得所述第一区域,则区域确定结束;反之,当所述第一目标道路和所述第二目标道路不能构成一完整区域时,则还可以继续进行如下方法:
根据所述第一目标道路和所述第二目标道路确定所述第四目标道路,其中所述第四目标道路和所述第一目标道路交叉,所述第四目标道路与所述第二目标道路交叉;具体而言,所述第一目标道路和所述第二目标道路为所述第一周边内相互交叉的两条道路,可以是十字交叉也可以是非十字交叉,本发明实施例对两条道路交叉的角度不做具体限制。同时,通过所述第一目标道路和所述第二目标道路确定出所述第四目标道路,所述第四目标道路为能够与第一目标道路、第二目标道路共同构成一完整区域的一条道路,所述第四目标道路与所述第一目标道路有一交叉点,同时,所述第四目标道路与所述第二目标道路也存在一交叉点,构成两两相交的位置关系,从而根据所述第一目标道路、所述第二目标道路、所述第四目标道路获得所述第一区域。
实施例二:
如图2所示,为了更好的解决本发明所面临的技术问题,本发明实施例还提供了一种区域确定装置,所述装置包括:
第一获得单元11,所述第一获得单元11用于获得第一面积,所述第一面积位于所述电子地图上,且所述第一面积通过第一周边予以确定;
第一确定单元12,所述第一确定单元12用于根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路;
第二获得单元13,所述第二获得单元13用于获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离;
第三获得单元14,所述第三获得单元14用于获得所述第二道路和所述第一周边中距离最近的第一边的第二平均距离;
第一比较单元15,所述第一比较单元15用于比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果;
第二确定单元16,所述第二确定单元16用于根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路。
进一步的,所述装置还包括:
第四获得单元,所述第四获得单元用于获得所述第三道路和所述第一周边中距离最近的第二边的第三平均距离;
第五获得单元,所述第五获得单元用于获得所述第四道路和所述第一周边中距离最近的第二边的第四平均距离;
第二比较单元,所述第二比较单元用于比较所述第三平均距离和所述第四平均距离的大小,获得第二比较结果;
第三确定单元,所述第三确定单元用于根据所述第二比较结果,确定第三道路或者第四道路为第二目标道路。
进一步的,所述装置还包括:
第六获得单元,所述第六获得单元用于根据所述第一目标道路和所述第二目标道路获得第一区域。
进一步的,所述装置还包括:
第一判断单元,所述第一判断单元用于判断所述第一目标道路和所述第二目标道路是否构成一完整区域;
当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述装置还包括:
第七获得单元,所述第七获得单元用于获得所述第五道路和所述第一周边中距离最近的第三边的第五平均距离;
第八获得单元,所述第八获得单元用于获得所述第六道路和所述第一周边中距离最近的第三边的第六平均距离;
第三比较单元,所述第三比较单元用于比较所述第五平均距离和所述第六平均距离的大小,获得第三比较结果;
第四确定单元,所述第四确定单元用于根据所述第三比较结果,确定第五道路或者第六道路为第三目标道路;
第九获得单元,所述第九获得单元用于根据所述第一目标道路、所述第二目标道路、所述第三目标道路获得所述第一区域。
进一步的,所述装置还包括:
第二判断单元,所述第二判断单元用于判断所述第一目标道路和所述第二目标道路是否构成一完整区域;
当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述装置还包括:
第五确定单元,所述第五确定单元用于根据所述第一目标道路和所述第二目标道路确定所述第四目标道路,其中所述第四目标道路和所述第一目标道路交叉,所述第四目标道路与所述第二目标道路交叉;
第十获得单元,所述第十获得单元用于根据所述第一目标道路、所述第二目标道路、所述第四目标道路获得所述第一区域。
本发明实施例中提供的一个或多个技术方案,至少具有如下技术效果或优点:
1.本发明实施例提供的一种区域确定方法和装置由于采用了获得用于确定第一区域的两条或者两条以上的目标道路,通过目标道路之间的位置相互关系,从而获得所述第一区域的具体位置,解决了现有技术中利用数据库中的预设区域与目标区域的重合度而导致的定位不准确的问题,进而达到了能够精准获得目标具体位置的技术效果。
2.本发明实施例通过确定所述第一周边内所包括的第一道路,第二道路,再获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离,以及所述第二道路和所述第一周边中距离最近的第一边的第二平均距离,最后通过比较第一平均距离与第二平均距离的大小,确定出更接近第一周边的目标道路的技术手段,解决了现有技术中定位的目标区域与实际情况的面积大小出入过大的问题,从而达到获得目标区域的具体面积更加准确更接近实际情况的技术效果。
3.本发明实施例通过根据所述第一目标道路与所述第二目标道路确定所述第四目标道路,其中所述第四目标道路与第一目标道路交叉,同时与所述第二目标道路交叉,根据所述第一目标道路、所述第二目标道路、所述第四目标道路两两相交构成的闭合区域,最终确定所述第一区域的技术手段,解决了现有技术中因利用区域确定目标定位而造成的目标区域边界不清,区域范围不确定的问题,达到了提高所需定位目标区域的边界清晰度的技术效果。
最后所应说明的是,以上具体实施方式仅用以说明本发明的技术方案而非限制,尽管参照实例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (6)
1.一种区域确定方法,其特征在于,所述方法包括:
获得第一面积,所述第一面积位于电子地图上,且所述第一面积通过第一周边予以确定;
根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路;
获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离;
获得所述第二道路和所述第一边的第二平均距离;
比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果;
根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路;
获得第三道路和所述第一周边中距离最近的第二边的第三平均距离;
获得第四道路和所述第二边的第四平均距离;
比较所述第三平均距离和所述第四平均距离的大小,获得第二比较结果;
根据所述第二比较结果,确定第三道路或者第四道路为第二目标道路;
根据所述第一目标道路和所述第二目标道路获得第一区域。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
判断所述第一目标道路和所述第二目标道路是否构成一完整区域;
当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述方法还包括:
获得第五道路和所述第一周边中距离最近的第三边的第五平均距离;
获得第六道路和所述第三边的第六平均距离;
比较所述第五平均距离和所述第六平均距离的大小,获得第三比较结果;
根据所述第三比较结果,确定第五道路或者第六道路为第三目标道路;
根据所述第一目标道路、所述第二目标道路、所述第三目标道路获得所述第一区域。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
判断所述第一目标道路和所述第二目标道路是否构成一完整区域;
当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述方法还包括:
根据所述第一目标道路和所述第二目标道路确定第四目标道路,其中所述第四目标道路和所述第一目标道路交叉,所述第四目标道路与所述第二目标道路交叉;
根据所述第一目标道路、所述第二目标道路、所述第四目标道路获得所述第一区域。
4.一种区域确定装置,其特征在于,所述装置包括:
第一获得单元,所述第一获得单元用于获得第一面积,所述第一面积位于电子地图上,且所述第一面积通过第一周边予以确定;
第一确定单元,所述第一确定单元用于根据所述第一周边,确定所述第一周边内所包括的第一道路,第二道路,其中第一道路和第二道路为不同的道路;
第二获得单元,所述第二获得单元用于获得所述第一道路和所述第一周边中距离最近的第一边的第一平均距离;
第三获得单元,所述第三获得单元用于获得所述第二道路和所述第一边的第二平均距离;
第一比较单元,所述第一比较单元用于比较所述第一平均距离和所述第二平均距离的大小,获得第一比较结果;
第二确定单元,所述第二确定单元用于根据所述第一比较结果,确定第一道路或者第二道路为第一目标道路;
第四获得单元,所述第四获得单元用于获得第三道路和所述第一周边中距离最近的第二边的第三平均距离;
第五获得单元,所述第五获得单元用于获得第四道路和所述第二边的第四平均距离;
第二比较单元,所述第二比较单元用于比较所述第三平均距离和所述第四平均距离的大小,获得第二比较结果;
第三确定单元,所述第三确定单元用于根据所述第二比较结果,确定第三道路或者第四道路为第二目标道路;
第六获得单元,所述第六获得单元用于根据所述第一目标道路和所述第二目标道路获得第一区域。
5.如权利要求4所述的装置,其特征在于,所述装置还包括:
第一判断单元,所述第一判断单元用于判断所述第一目标道路和所述第二目标道路是否构成一完整区域;
当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述装置还包括:
第七获得单元,所述第七获得单元用于获得第五道路和所述第一周边中距离最近的第三边的第五平均距离;
第八获得单元,所述第八获得单元用于获得第六道路和所述第三边的第六平均距离;
第三比较单元,所述第三比较单元用于比较所述第五平均距离和所述第六平均距离的大小,获得第三比较结果;
第四确定单元,所述第四确定单元用于根据所述第三比较结果,确定第五道路或者第六道路为第三目标道路;
第九获得单元,所述第九获得单元用于根据所述第一目标道路、所述第二目标道路、所述第三目标道路获得所述第一区域。
6.如权利要求4所述的装置,其特征在于,所述装置还包括:
第二判断单元,所述第二判断单元用于判断所述第一目标道路和所述第二目标道路是否构成一完整区域;
当所述第一目标道路和所述第二目标道路不能构成一完整区域时,所述装置还包括:
第五确定单元,所述第五确定单元用于根据所述第一目标道路和所述第二目标道路确定第四目标道路,其中所述第四目标道路和所述第一目标道路交叉,所述第四目标道路与所述第二目标道路交叉;
第十获得单元,所述第十获得单元用于根据所述第一目标道路、所述第二目标道路、所述第四目标道路获得所述第一区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611032738.1A CN106323323B (zh) | 2016-11-14 | 2016-11-14 | 一种区域确定方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611032738.1A CN106323323B (zh) | 2016-11-14 | 2016-11-14 | 一种区域确定方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106323323A CN106323323A (zh) | 2017-01-11 |
CN106323323B true CN106323323B (zh) | 2019-02-15 |
Family
ID=57817146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611032738.1A Active CN106323323B (zh) | 2016-11-14 | 2016-11-14 | 一种区域确定方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106323323B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108170751B (zh) * | 2017-12-21 | 2019-05-03 | 百度在线网络技术(北京)有限公司 | 用于处理图像的方法和装置 |
CN112630728B (zh) * | 2020-10-22 | 2022-08-26 | 南京邮电大学 | 一种基于uwb的改进三边定位算法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1604147A (zh) * | 2004-11-02 | 2005-04-06 | 北京航空航天大学 | 智能车辆定位导航系统的电子地图位置匹配方法 |
CN1670482A (zh) * | 2004-03-18 | 2005-09-21 | 株式会社查纳位资讯情报 | 导航装置 |
CN101159014A (zh) * | 2006-09-01 | 2008-04-09 | 哈曼贝克自动系统股份有限公司 | 在图像中识别对象的方法和图像识别设备 |
CN102102992A (zh) * | 2009-12-22 | 2011-06-22 | 山东省计算中心 | 基于多级网络划分的匹配道路初筛方法及地图匹配系统 |
CN104457768A (zh) * | 2014-12-12 | 2015-03-25 | 广西科技大学 | 一种基于角度和距离分段占优的地图匹配方法 |
EP2679955A3 (en) * | 2012-06-28 | 2016-06-15 | Delphi Technologies, Inc. | Map matching method for vehicle safety warning system |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4595605B2 (ja) * | 2005-03-17 | 2010-12-08 | 株式会社デンソー | 車載ナビゲーション装置 |
-
2016
- 2016-11-14 CN CN201611032738.1A patent/CN106323323B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1670482A (zh) * | 2004-03-18 | 2005-09-21 | 株式会社查纳位资讯情报 | 导航装置 |
CN1604147A (zh) * | 2004-11-02 | 2005-04-06 | 北京航空航天大学 | 智能车辆定位导航系统的电子地图位置匹配方法 |
CN101159014A (zh) * | 2006-09-01 | 2008-04-09 | 哈曼贝克自动系统股份有限公司 | 在图像中识别对象的方法和图像识别设备 |
CN102102992A (zh) * | 2009-12-22 | 2011-06-22 | 山东省计算中心 | 基于多级网络划分的匹配道路初筛方法及地图匹配系统 |
EP2679955A3 (en) * | 2012-06-28 | 2016-06-15 | Delphi Technologies, Inc. | Map matching method for vehicle safety warning system |
CN104457768A (zh) * | 2014-12-12 | 2015-03-25 | 广西科技大学 | 一种基于角度和距离分段占优的地图匹配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN106323323A (zh) | 2017-01-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108922173B (zh) | 一种车辆偏离检测方法及装置 | |
CN103562681B (zh) | 产生用于导航装置的数据库的方法、输出三维地图的方法和导航装置 | |
CN105448184B (zh) | 地图道路的绘制方法及装置 | |
CN103389104B (zh) | 一种与二维导航同步的三维方向性导航方法及其装置 | |
CN106773525B (zh) | 掩模板、对位方法、显示面板、显示装置及其对盒方法 | |
CN106323323B (zh) | 一种区域确定方法和装置 | |
CN107798724A (zh) | 自动化车辆3d道路模型和车道标记定义系统 | |
CN109840448A (zh) | 用于无人驾驶车辆的信息输出方法和装置 | |
CN103698744B (zh) | 一种基于角度测量的obu定位方法及系统 | |
CN108344425B (zh) | 电子地图的自适应调整方法和装置 | |
CN110308729A (zh) | 基于视觉与imu或里程计的agv组合导航定位方法 | |
DE60119403T2 (de) | Vorrichtung und Verfahren zum Ändern von Karteninformationen | |
DE102018005869A1 (de) | System zur Erstellung eines Umgebungsmodells eines Fahrzeugs | |
CN101852619B (zh) | 导航显示方法及装置 | |
CN106199642B (zh) | 一种道路测绘方法及装置 | |
CN103093618B (zh) | 一种交通数据处理方法及装置 | |
CN108981684A (zh) | 集装箱卡车定位系统及方法 | |
CN103927748A (zh) | 一种基于多矩形图像距离转换模型的坐标标定方法 | |
WO2002007089A3 (en) | Apparatus and method for volume rendering | |
CN105352506A (zh) | 室内的路网规划方法及装置 | |
CN101801001A (zh) | 一种邻区规划方法及邻区规划设备 | |
CN109993813B (zh) | 创建地图的方法、装置、车辆及可读存储介质 | |
CN110389494A (zh) | 激光装置及其激光投影图案尺寸的测算方法 | |
CN104932858A (zh) | 一种精确匹配实时漫游的背景地图叠加显示方法 | |
CN103813446B (zh) | 一种估算停留区域范围的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |