CN103063222B - 具有转向限制机制的导航***及其操作方法 - Google Patents
具有转向限制机制的导航***及其操作方法 Download PDFInfo
- Publication number
- CN103063222B CN103063222B CN201210410581.7A CN201210410581A CN103063222B CN 103063222 B CN103063222 B CN 103063222B CN 201210410581 A CN201210410581 A CN 201210410581A CN 103063222 B CN103063222 B CN 103063222B
- Authority
- CN
- China
- Prior art keywords
- route
- module
- traffic
- edge
- counting
- 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- 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/36—Input/output arrangements for on-board computers
- G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本发明涉及一种具有转向限制机制的导航***及其操作方法,所述操作导航***的方法,包含:产生行进路线,用以辨认通过交叉路口的交通方向;基于聚集该多个该行进路线产生路线计数;基于该路线计数计算预期转向计数,以评估从边缘内交通通过的边缘外交通;以及基于预期转向计数决定转向限制,以在装置上所显示的该交叉路口处辨认该转向限制。
Description
相关申请的交互参考
本申请主张于2011年10月24日提出申请的美国临时专利申请第61/550,898号的优先权,该申请的发明标的并入本文以作为参考。
技术领域
本发明是关于一种导航***,尤其是关于一种具有转向限制机制的***。
背景技术
先进的可携式消费者及工业电子装置(尤其是用户端装置,如导航***、行动电话、可携式数字助理及组合式装置)所提供的功能性层次不断增加,以支持包含以位置为基础的信息服务的现代生活。于现有技术的研究和发展下可采取许多不同的实施方向。
当使用者随着基于行动位置的服务装置的成长而变得更有能力时,新的和旧的方案开始利用此新的装置空间。有许多科技方案利用此新的装置位置机会。一个现有的方式是利用位置信息,以提供导航服务,例如,车用或行动装置(例如,行动电话、可携式导航装置(portable navigation device,PND)、及个人数字助理(personal digital assistant,PDA))上的全球定位***(global positioning system,GPS)。
为了令使用者于”真实世界”中从事创造、传送、储存及/或消费,以位置为基础的服务必须能够令使用者创造、传送、储存及/或消费信息。一种以位置为基础的服务系有效率地传送或引领使用者至所欲的标的或服务。
导航***与能够达到以位置为基础的服务的***已经并入行动电话、笔记型计算机、手持装置、及其它可携式产品。目前,这些***通过合并有用的、实时的相关信息(如地图、方法、当地商家或其它感兴趣的点(POI))辅助使用者。实时信息提供无价的相关信息。然而,无法提供有关标的的相关通知的导航***已经成为消费者最关切的问题。
然而,不具有转向限制机制的导航***已经变成消费者的主要考量重点。该无能减少使用该工具有利益。
因此,仍然需要具有转向限制机制的导航***。有鉴于劳动力及社会互动的增加行动性,发现这些问题的答案益形重要。有鉴于不断增加的商业竞争压力,伴随消费者对于产品期望的不断成长,以及市场上产品区隔性的逐渐下降,寻求上述问题的解决方案系相当关键。此外,对于缩减成本、改善效率与效能、面对竞争压力的需求使得对于上述问题解决方案的寻求更显迫切。
长期以来,本领域相关研究已积极投入对于上述问题解决方案的寻求,但已知发展均未能对于相关问题提供教示或建议,因此上述问题的解决方案系所属领域中具有通常知识者所亟待解决的课题。
发明内容
本发明提供一种操作导航***的方法,包含:产生行进路线,用以辨认通过交叉路口的交通方向;基于聚集该多个该行进路线产生路线计数;基于该路线计数计算预期转向计数,以评估从边缘内交通通过的边缘外交通;以及基于预期转向计数决定转向限制,以在装置上所显示的该交叉路口处辨认该转向限制。
本发明提供一种导航***,包含:路线产生器模块,用来产生行进路线,以辨认通过交叉路口的交通方向;计数模块,耦接至该路线产生器模块,用来基于该多个该行进路线产生路线计数;转向计数模块,耦接至该计数模块,用来基于该路线计数以计算预期转向计数,以评估从边缘内交通通过的边缘外交通;以及限制决定器模块,耦接至该转向计数模块,用来基于该预期转向计数决定转向限制,以在装置上所显示的该交叉路口处辨认该转向限制。
本发明的某些实施例具有除了上述的步骤或组件以外的或替代的其它步骤或组件。本发明所属技术领域中具有通常知识者通过阅读以下详细说明书内容同时参照附加图式,将更清楚了解上述步骤或组件。
附图说明
图1为本发明的实施例中具有转向限制机制的导航***。
图2为在该第一装置的显示接口上显示的内定地图的第一范例。
图3为在该第一装置的该显示接口上显示的该内定地图上的该交叉路口的第二范例。
图4为在该第一装置的该显示接口上显示的该交叉路口的范例。
图5为产生该行进路线的该导航***的范例。
图6为从该内定地图产生路线支持地图的该导航***的范例。
图7为该导航***的范例方块图。
图8为该导航***的控制流程。
图9为该限制模块的控制流程。
图10为本发明的另外实施例中操作图1的该导航***的方法的流程图。
具体实施方式
以下实施例经详细描述,以使所属技术领域中具有通常知识者能够制造和使用本发明。基于本发明所揭露的内容可使其它实施例显而易见,且可对于***、工艺或机构进行变化而不背离本发明的范畴。
于以下说明书内容中,给定诸多特定细节以利于充分理解本发明。然而,将了解到本发明可在不具有这些特定细节的情况下实施。为避免混淆本发明,对一些已知的电路、***组构及工艺步骤均不作详细揭露。
显示***实施例的附图均是半示意图,并且未按比例绘制,更具体而言,为清楚起见,图中对于一些尺寸系以夸大的比例予以显示。同样地,尽管为便于描述,附加图式的视图通常都采取类似的定向,但图式中大多是以随意方式进行描绘。一般而言,本发明可于任意定向下操作。将实施例编号为第一实施例、第二实施例等仅是为了描述方便起见,并不具有其它意义或意图限制本发明。
所属技术领域中具有通常知识者将体认到对于本发明的一些实施例而言,表达导航信息(navigation information)的格式并非关键。举例而言,于一些实施例中,导航信息系以(X,Y)的格式呈现,其中,X与Y系定义地理位置(亦即,使用者的位置)的两个坐标。
于替代实施例中,导航信息系以与经纬度有关的信息呈现。于本发明的进一步实施例中,该导航信息亦包含速度元素(velocity element),该速度元素包含速率成分(speed component)与航向成分(heading component)。
本说明书中所提及的名词”相关信息(relevant information)”包括上述导航信息以及使用者感兴趣的信息,如当地商家(local business)、营业时间、营业类型、广告特价品、交通信息、地图、当地事件(local event)、以及邻近的社区或个人信息。
本说明书中所提及的名词”模块(module)”可包含软件、硬件、或两者的组合,依据所采用的名词而定。举例而言,该软件可为机器语言(machine code)、韧体、嵌入码(embedded code)以及应用软件。再举例而言,该硬件可为电路***、处理器、计算机、集成电路、集成电路核心、压力传感器(pressure sensor)、惯性传感器(inertial sensor)、微机电***(MEMS)、被动装置、或者上述各者的组合。
现在请参照图1,显示本发明的实现例中具有转向限制机制的导航***100。该导航***100包含第一装置102(如客户端或服务器),该第一装置102以通信路线104(如无线或有线网络)连接到第二装置106(如客户端或服务器)。
举例而言,该第一装置102可为任何一种行动装置,如行动电话、个人数字助理、笔记型计算机、车用通信导航***(automotive telematic navigation system)、或者其它的多功能行动通信或娱乐装置。该第一装置102可为独立型装置,或者可与车辆(例如:汽车、卡车、巴士或火车)组合。该第一装置102可耦接到该通信路线104,以与该第二装置106进行通信。
尽管可理解到该第一装置102可为不同类型的运算装置,但是为了说明起见,该导航***100系将该第一装置102当作行动运算装置进行描述。举例而言,该第一装置102亦可为非行动运算装置,如服务器、服务器群(server farm)、或桌上型计算机。在另一个范例中,该第一装置102可为特定机器,如大型主机(mainframe)、服务器、丛集服务器(clusterserver)、机架式服务器(rack mounted server)、刀锋服务器,或者为更特殊的范例,如IBMSystem z10(TM)Business Class大型主机或HP ProLiant ML(TM)服务器。
该第二装置106可为任何一种集中(centralized)或分散的运算装置(decentralized computing device)。举例而言,该第二装置106可为计算机、网格运算资源(grid computing resource)、虚拟化计算机资源、云端运算资源、路由器(router)、交换器(switch)、点对点分布式运算装置(peer-to-peer distributed computing device)或者上述各者的组合。
该第二装置106可集中于单一计算机室、分布于不同计算机室内、分布于不同地理位置、嵌入于电信网络内。该第二装置106具有用于耦接该通信路线104的工具,用以与该第一装置102进行通信。该第二装置106亦可为客户端类型的装置,如上述该装置102。在另一个范例中,该第二装置106可为特定机器,如可携式运算装置、轻薄的客户端装置、笔记型计算机、智能型手机、个人数字助理或行动电话,或者为更特殊的范例,如Apple iPhone(TM)、Palm Centro(TM)或Moto Q Global(TM)。
尽管可理解到该第二装置106可为不同类型的运算装置,但是为了说明起见,该导航***100将该第二装置106当作非行动运算装置进行描述。举例而言,该第二装置106亦可为行动运算装置,如笔记型计算机、另一客户端装置、或不同类型的客户端装置。该第二装置106可为独立型装置,或者可与车辆(例如:汽车、卡车、巴士或火车)组合。
再者,尽管可理解到该导航***100于该第一装置102、该第二装置106以及该通信路线104之间可具有不同区块,但是为了说明起见,该导航***100系显示为以该第二装置106与该第一装置102作为该通信路线104的终点(end point)。举例而言,该第一装置102、该第二装置106、或两者的组合亦可作为该通信路线104的一部份。
该通信路线104可为各种不同的网络。举例而言,该通信路线104可包含无线通信、有线通信、光学、超音波、或上述各者的组合。卫星通信、蜂窝式行动通信、蓝牙、红外线数据协会标准(IrDA)、无线保真度(WiFi)、全球互通微波存取(WiMAX)系无线通信的范例,可包含于通信路线104中。以太网络、数字用户回路(DSL)、光纤到府(FTTH)以及简易老式电话业务(POTS)系有线通信的范例,可包含于该通信路线104中。
再者,该通信路线104可横越若干的网络拓扑与距离。举例而言,该通信路线104可包含直接连接、个人局域网络(personal area network;PAN)、本地局域网络(local areanetwork;LAN)、城域网络(metropolitan area network;MAN)、广域网络(WAN)、或上述各者的任何组合。
现在请参照图2,其中,系显示在该第一装置102的显示接口204上的内定地图202的第一实例。该内定地图202可以表示为一个开放街道地图(Open StreetMap;OSM)(TM)。例如,OSM可以表示为通过协作的、开放源码的计画所开发的地图数据(OSM数据),以开发免费的地理数据。该OSM数据可以表示为该地理区域的在交叉路口208未完整信息。例如,未完整的信息可以表示为未在交叉路口208显露一种转向限制206的内定地图202。此外,该内定地图202可以不显露在该交叉路口208的转向限制206,即使在现实世界中的该交叉路口208可以具有“不可左转”的转向限制206,通过箭头标志点缀其间可以显示失败。
该交叉路口208可以表示为一个多道路段落210接合或彼此交叉的地理位置。该交叉路口208可以表示为在该内定地图202上的点E。该道路段落210可以表示为道路从A点到E点连接到该交叉路口208。
该转向限制206被定义为位在行进通过该交叉路口208的局限。例如,该转向限制206表示为“不可左转”。因此,该转向限制206从A点到B点可以禁止行进。该导航***100可以更新该内定地图202,以包括在交叉路口208的转向限制206,用以反映如位在现实世界中的转向限制206。详情将在以下讨论。
现在请参照图3,其中,系显示在该第一装置102的显示接口204上显示该内定地图202中的交叉路口208的第二实例。在这个实例中,该图描绘一条止于柏油路的土石路。该交叉路口208可以表示为土石路与该柏油路交叉的地理位置。
该柏油路可分为双向车道,禁止车辆在柏油路上回转。然而,该内定地图202可以显示导航指引,系允许在柏油路上回转。该导航***100可以更新内定地图200,以包括在柏油路上的转向限制206,用以反映如位在现实世界中的转向限制206。详情将在以下讨论。
现在请参照图4,其中,系显示在该第一装置102的显示接口204上显示该交叉路口208的实例。边缘内交通402及边缘外交通404与该交叉路口208交叉。该边缘内交通402被定义为与行进到该交叉路口208的交通方向406的交通流量。该边缘内交通404被定义为与从该交叉路口208行进的交通方向406的交通流量。该交通方向406被定义为交通航向,系显示该交通流量向何处行进。
例如,图4可以说明该边缘内交通402的交叉路口208具有从A点到E点的交通方向406。此外,该交叉路口208可以具有该边缘外交通404从E点到B点、从E点到C点及从E点到D点的交通方向406。
该导航***100可以收集行进活动记录408。该行进活动记录408可以表示为用以行进通过路口208的车辆的交通信息。该行进活动记录408可以包括行进路线410,其被定义为行进路线记录或证据。例如,该行进路线410可以表示为行进通过该交叉路口208的行进记录。该行进记录可以表示为特定的GPS点的GPS数据如经度及纬度。该行进路线410可以表示为多GPS点的连接或串联,以形成该GPS点序列。
更具体而言,该行进路线410可以表示为在该边缘内交通402及该边缘内交通404的行进记录。对于一个特定实例,该行进路线410可以表示为用以在该边缘内交通402从A点到E点行进的行进记录,对于另一实例,该行进路线410可以表示为用以在该边缘外交通404从E点到D点行进的GPS路线,对于不同的实例,行进路线410可以表示为从A点到E点行进的GPS路线。
该行进活动记录408可以包括路线计数412,系被定义为该行进路线410的聚集。例如,该路线计数412可以表示为该行进路线410的总数,用以表示为该边缘内交通402。对于一个具体的实例,该路线计数412可以表示为该行进路线410的500个记录,用以从A点到E点行进,对于另一实例,用以从E点到D点的路线计数412可以表示为该行进路线410的70个记录。对于不同的实例,该路线计数412从A点到E点再回到A点行进为0记录。对于另一实例,该路线计数412从A点到E点再到D点行进为570个记录。
该导航***100可以聚集该边缘内交通402及该边缘外交通404的行进路线410,用以从A点到E点再到D点行进,以产生该路线计数412。可以产生该行进活动记录408如以下的转向表,以表示该路线计数412从A点到E点再到B点、C点、D点、或A点。
该转向表可以表示为用以流经该交叉路口208的该路线计数412的1000个实例。该转向表可以包括转向数量420及该路线计数412。该转向数量420可以表示为转向类型可能在该交叉路口208提供该交通方向406上放置的卷标。例如,该交叉路口208可以表示为4乘4。该4乘4可以表示为该交叉路口208具有该行进方向406的16种可能的情况。对于特定的实例,从A点到E点再到C点的行进流量可以具有该转向数目420“13”与该路线计数412“260”。该转向数目420的每一实例的路线计数412可以被收集。另外,基于该转向表,该导航***100可以产生用于该边缘内交通402的路线计数412、用于该边缘外交通404的路线计数412、或其组合。
在从A点到E点再到A点行进的情况下,从A点到E点可以表示为该边缘内交通402,而从E点到A点可以表示为该边缘外交通404。对于另一实例,该转向限制206可以表示为“不可回转”。因此,可以禁止该转向限制206从A点到E点再到A点行进。之后,从A点到E点再到A点行进的该路线计数412可以表示为该行进路线410的0记录。
该边缘内交通402的行进路线410的500个实例可以分成从该交叉路口208的边缘外交通404的每一实例。例如,从E点到B点的路线计数412可以是30。从E点到C点的路线计数412可以是400。从E点到D点的路线计数412可以是70。从E点到A点的路线计数412可以是0。以上记录显示从A点到E点的边缘内交通的行进路线410的500个实例,30可以表示为在交叉路口208的一个左转,以成为从E点到B点的行进路线410的边缘外交通404的30个实例。
对于另一实例,从E点到D点的边缘外交通404的路线计数412不一定是从A点到E点的边缘内交通402流出的路线计数412,而是从E点到D点的边缘外交通404的路线计数412还可以包括从B点到E点的边缘内交通402流出的路线计数412,更具体而言,从E点到D点的边缘外交通404可以是100个记录。从100个记录中,70个可以来自从A点到E点的边缘内交通402,而30个可以来自从B点到E点的边缘内交通402
总路线数目414被定义为该路线计数412的聚集。例如,该总路线数目414可以是从交叉路口208的边缘外交通404的所有实例的总和。例如,从E点到B点的路线计数412可以是30。从E点到C点的路线计数412可以是400。从E点到D点的路线计数412可以是100。从E点到A点的路线计数412可以是0。其结果是,该总路线数目414可以是530。该总路数目414可以大于从A点到E点的行进路线410的500个实例的边缘内交通402。
预期转向计数416被定义为该行进路线410的数量估计。例如,该预期转向计数416可以表示为多少个该边缘内交通402的行进路线410的实例将会结束于该边缘外交通的特定实例的估计。更具体而言,如果在边缘内交通402的路线计数412可以表示为500,该边缘内交通402的行进路线410的500个中的30个可以流入该边缘外交通404或从A点到E点到B点,与此相反,当该路线计数412可以表示为该交通流量的实际结果,该预期转向计数416可以表示为一个预测,即从该边缘内交通402的行进路线410将结束于该边缘外交通404如从E点到B点,因此,该预期转向计数416可以大于、等于或小于该路线计数412。
转向比例418被定义为该边缘外交通404的路线计数412与该边缘内交通402的路线计数412之间的比值。例如,该转向比例418从A点到E点到D点相对于从A点到E点可以是或70/500。
现在请参照图5,其中,系显示该导航***100产生该行进路线410的一个实例。图5的上半部分显示有两个单向道路表示为一个双向道路的情况的第三实例。每一单向道路可以具有该交通方向406相对于其它以显示该道路段落210的双向行进。
根据使用该道路段落210从这些道路中的一个到其它行进的车辆行进路线410,该导航***100可以产生该转向限制206以禁止回转,好比从该道路段落210的单向道路之一者到该道路段落210的相反方向上。另一实例中,该导航***100可以分析该行进路线410,并产生在两个单向道路之间的转向限制206,以限制在该道路段落210上回转。
图5的下部部分显示位置数据流量如一种处理GPS数据或该行进活动记录408的方法。在处理、过滤或清除与期望GPS数据相关联的噪音的情况下,该图描述清除数据、包装GPS数据到***点502(例如,每秒1点被包装成每秒5点)。该***点502可以表示为GPS点的集合。另外,该导航***100可以包装或聚集该***点502的两个或更多实例到该行进路线410。
现在参照图6,其中,系显示该导航***100产生从内定地图202中的路线支持地图602的实例。基于该路线计数412,该路线支持地图602被定义为通过该导航***100的增强一个地理区域内的可视化信息。
例如,该导航***100可以收集具有该多行进路线410的交通活动记录408。从A点到该交叉路口208的E点,在该边缘内交通402行进的路线计数412可以表示为该行进路线410的100个记录。在边缘外交通404中从E点到D点行进的路线计数412可以表示为该行进路线410的50个记录。
与此相反,从E点到B点行进的路线计数412可以表示为该行进路线410的0个纪录。基于该路线计数412,该导航***100可以确定“不可左转”的转向限制206在该交叉路口208存在。接着,该导航***100可以增强该内定地图202以产生该路线支持地图602。以下将详细描述关于该转向限制206的确定及该路线支持地图602的产生的细节。
现在参照图7,其中,系显示该导航***100的示例性方块图。该导航***100可以包括该第一装置102、该通信路线104及该第二装置106。该第一装置102可以通过该通信路线104将第一装置传输708的信息传送到该第二装置106。该第二装置106可以通过该通信路线104将第二装置传输710的信息传送到该第一装置102。
为了说明的目的,如图所示,该导航***100与该第一装置102作为客户端装置,虽然可以理解,该导航***100可以具有该第一装置102作为不同类型的装置。例如,该第一装置102可以是服务器。
为了说明的目的,如图所示,该导航***100与该第二装置106作为服务器,虽然可以理解,该导航***100可以具有该第二装置106作为不同类型的装置。例如,该第二装置106可以是客户端装置。
本发明的实现例中为了描述简洁起见,该第一装置102将被描述为客户端装置以及该第二装置106将被描述为服务器装置。另外,本发明并不限于此选择的装置类型。该选择是本发明的一个实例。
该第一装置102可以包括第一控制单元712、第一储存单元714、第一通信单元716、第一使用者接口718及位置单元720。该第一控制单元712可以包括第一控制接口722。该第一控制单元712可以执行第一软件726以提供该导航***100的情报。该第一控制单元712可以以若干不同的方式实现。例如,该第一控制单元712可以是处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(FSM)、数字信号处理器(DSP)、或其组合。该第一控制接口722可以用于该第一控制单元712及在该第一装置102的其它功能单元之间通信。该第一控制接口722也可以用于对第一装置102的外部通信。
该第一控制接口722可以接收从其它功能单元、或从外部来源的信息,或者可以将信息传输到其它功能单元或外部目的地。该外部来源及外部目的地是指物理上从该第一装置102分开的来源及目的地。
该第一控制接口722可以以不同的方式实现,并且可以包括不同的实现方式,根据该功能单元或外部单元何者与该第一控制接口722接口。例如,该第一控制接口722可以以压力传感器、惯性传感器、微机电***(MEMS)、光学电路、波导、无线电路、有线电路,或其组合来实现。
例如,该位置单元720可以产生该第一装置102的位置信息、目前航向、目前速度。该位置单元720可以以许多方式实现。例如,该位置单元720可以作为全球定位***(GPS)、惯性导航***、蜂窝塔式位置***、压力定位***、或其任何组合的到少一部分。
该位置单元720可以包括位置接口732。该位置单元720可以用于位置接口732及该第一装置102的其它功能单元之间的通信。该位置接口732也可以用于该第一装置102的外部通信。
该位置接口732可以接收从其它功能单元或从外部来源的信息,或者可以将信息传输到其它功能单元或外部目的地。该外部来源及外部目的地是指物理上从该第一装置102中分开的来源及目的地。
根据功能单元或外部单位与该位置单元720接口,该位置接口732可以包括不同的实现方式。该位置接口732可以以类似于该第一控制接口722实现方式的技术及技巧来实现。
该第一储存单元714可储存该第一软件726。该第一储存单元714亦可储存相关信息,如广告、感兴趣的点(POI)、导航路线条列(navigation routing entries)、或上述各者的任何组合。
该第一储存单元714可为易失性内存、非易失性内存、内部存储器、外部内存、或者上述各者的组合。举例而言,该第一储存单元714可为非易失性储存装置(如非易失性随机存取内存(NVRAM))、闪存、磁盘储存装置、或者易失性内存(如静态随机存取内存(SRAM))。
该第一储存单元714可包含第一储存接口(storage interface)724。该第一储存接口724可用于在该位置单元720与该第一装置102的其它功能性单元之间进行通信。该第一储存接口724亦可用于与该第一装置102的外部进行通信。
该第一储存接口724可接收来自其它功能性单元或来自外部来源的信息,或者可传输信息至其它功能性单元或外部标的。该外部来源与该外部标的意指该第一装置102外部的来源及标的。
根据与该第一储存单元714介接的是哪一种功能性单元或外部单元,该第一储存接口724可包含不同的实现方式。可利用类似实现该第一控制接口722的技术来实现该第一储存接口724。
该第一通信单元716可实现至该第一装置102或来自该第一装置102的外部通信。举例而言,该第一通信单元716可允许该第一装置102与第二装置106、附接装置(如***装置或桌上型计算机)、以及该通信路径104进行通信。
该第一通信单元716亦可作为通信集线器(communication hub),使得该第一装置102作为该通信路径104的一部份,且不限定为至该通信路径104的终点或终端单元(terminal unit)。该第一通信单元716可包含用于与该通信路径104进行互动的主动或被动零件,如微电子装置或天线。
该第一通信单元716可包含第一通信接口728。该第一通信接口728可用于在该第一通信单元716与该第一装置102的其它功能性单元之间进行通信。该第一通信接口728可接收来自其它功能性单元的信息,或者可传输信息至其它功能性单元。
根据与该第一通信单元516介接的是哪一种功能性单元,该第一通信接口728可包含不同的实现方式。可利用类似实现该第一控制接口722的技术来实现该第一通信接口728。
该第一使用者接口518能够容许使用者(未图标)能够与该第一装置102介接与互动。该第一使用者接口718可包含输入装置与输出装置。该第一使用者接口718的输入装置的范例可包含键板(keypad)、触控板、软键(soft-keys)、键盘、麦克风、或上述各者的任何组合,以提供数据与通信输入。
该第一使用者接口718可包含第一显示接口730。该第一显示接口730可包含显示器、投影机、视讯屏幕、喇叭、或上述各者的任何组合。
该第一控制单元712可操作该第一使用者接口718,以显示该导航***100所产生的信息。该第一控制单元712亦可执行用于实现该导航***100的其它功能的第一软件726,包含接收来自该位置单元720的位置信息。该第一控制单元712可进一步执行该第一软件726,用于经由该第一通信单元716与该通信路径104进行互动。
该第二装置106可经最佳化,用于以具有该第一装置102的多装置实施例实现本发明。相比于该第一装置102,该第二装置106可提供额外的或更高的功率处理效能。该第二装置106可包含第二控制单元734、第二通信单元736、以及第二使用者接口738。
该第二使用者接口738能够允许使用者(未图标)与该第二装置106介接及互动。该第二使用者接口738可包含输入装置及输出装置。该第二使用者接口738的输入装置的范例可包含键板、触控板、软键、键盘、麦克风、或上述各者的任何组合,以提供数据与通信输入。该第二使用者接口738的输入装置的范例可包含第二显示接口740。该第二显示接口740可包含显示器、投影机、视讯屏幕、喇叭、或上述各者的任何组合。
该第二控制单元734可执行第二软件742,以提供该导航***100的第二装置106的智能。该第二软件742可结合该第一软件726共同运作。相比于该第一控制单元712,该第二控制单元734可提供额外的效能。
该第二控制单元734可操作该第二使用者接口738,以显示信息。该第二控制单元734亦可执行用于该导航***100的其它功能的第二软件742,包含操作该第二通信单元736在该通信路径104上与该第一装置102进行通信。
该第二控制单元734可以若干不同方式实现。举例而言,该第二控制单元734可为处理器、嵌入式处理器、微处理器、硬件控制逻辑电路、硬件有限状态机(FSM)、数字信号处理器(DSP)、或者上述各者的组合。
该第二控制单元734可包含第二控制器接口744。该第二控制器接口744可用于在该第二控制单元734以及该第二装置106的其它功能性单元之间进行通信。该第二控制器接口744亦可用于与该第二装置106的外部进行通信。
该第二控制器接口744可接收来自其它功能性单元或来自外部来源的信息,或者可传输信息至其它功能性单元或外部标的。该外部来源与该外部标的意指该第二装置106外部的来源及标的。
该第二控制器接口744可以不同方式实现,且根据与该第二控制器接口744介接的是哪一种功能性单元或外部单元,可包含不同的实现方式。举例而言,可利用压力传感器、惯性传感器、微机电***(MEMS)、光学电路***、波导、无线电路***、有线电路***、或上述各者的组合来实现该第二控制器接口744。
该第二储存单元746可储存该第二软件742。该第二储存单元746亦可储存相关信息,如广告、感兴趣的点(POI)、导航路线条列、或上述各者的任何组合。该第二储存单元746的尺寸可经调整以提供额外的储存容量,以补充该第一储存单元714。
尽管可理解到该第二储存单元746可为储存组件的分布,但是为了说明起见,该第二储存单元746显示为单一组件。再者,尽管可理解到该导航***100可具有不同组构的第二储存单元746,但是为了说明起见,该导航***100显示为具有如同单一阶层式储存***(hierarchy storage system)的第二储存单元746。举例而言,可利用形成内存阶层***(包含不同层次的快取(caching)、主存储器、转动媒体(rotating media)、或离线储存(off-line storage))的不同储存技术来形成该第二储存单元746。
该第二储存单元746可为易失性内存、非易失性内存、内部存储器、外部内存、或者上述各者的组合。举例而言,该第二储存单元746可为非易失性储存装置(如非挥发性随机存取内存(NVRAM))、闪存、磁盘储存装置、或者易失性内存(如静态随机存取内存(SRAM))。
该第二储存单元746可包含第二储存接口748。该第二储存接口748可用于在该位置单元720与该第二装置106的其它功能性单元之间进行通信。该第二储存接口748亦可用于与该第二装置106的外部进行通信。
该第二储存接口748可接收来自其它功能性单元或来自外部来源的信息,或者可传输信息至其它功能性单元或外部标的。该外部来源与该外部标的意指该第二装置106外部的来源及标的。
根据与该第二储存单元746介接的是哪一种功能性单元或外部单元,该第二储存接口748可包含不同的实现方式。可利用类似实现该第二控制器接口744的技术来实现该第二储存接口748。
该第二通信单元736可实现至该第二装置106或来自该第二装置106的外部通信。举例而言,该第二通信单元736可允许该第二装置106与该第一装置102在该通信路径104上进行通信。
该第二通信单元736亦可作为通信集线器,使得该第二装置106作为该通信路径104的一部份,且不限定为至该通信路径104的终点或终端单元。该第二通信单元736可包含用于与该通信路径104进行互动的主动及被动零件,如微电子装置或天线。
该第二通信单元736可包含第二通信接口750。该第二通信接口750可用于在该第二通信单元736与该第二装置106的其它功能性单元之间进行通信。该第二通信接口750可接收来自其它功能性单元的信息,或者可传输信息至其它功能性单元。
根据与该第二通信单元736介接的是哪一种功能性单元,该第二通信接口750可包含不同的实现方式。可利用类似实现该第二控制器接口744的技术来实现该第二通信接口750。
该第一通信单元716可与该通信路径104耦接,以于该第一装置传输708中传送信息至该第二装置106。该第二装置106可于该第二通信单元736中接收来自该通信路径104的第一装置传输708的信息。
该第二通信单元736可与该通信路径104耦接,以于该第二装置传输710中传送信息至该第一装置102。该第一装置102可于该第一通信单元716中接收来自该通信路径104的第二装置传输710的信息。该导航***100可由该第一控制单元712、该第二控制单元734、或两者的组合执行。
尽管可理解到该第二装置106可具有不同区块,但是为了说明起见,该第二装置106显示为具有第二使用者接口738、第二储存单元746、第二控制单元734、以及该第二通信单元736的区块。举例而言,可以不同方式将该第二软件742划分成多个区块,使得其一些或全部功能可位于该第二控制单元734与该第二通信单元736中。再者,该第二装置106可包含为了清楚起见而未显示于图7中的其它功能性单元。
该第一装置102中的功能性单元可个别运作且独立于其它功能性单元。该第一装置102可个别运作且独立于该第二装置106与该通信路径104。
该第二装置106中的功能性单元可个别运作且独立于其它功能性单元。该第二装置106可个别运作且独立于该第一装置102与该通信路径104。
为了说明起见,通过该第一装置102与该第二装置106的操作对该导航***100进行描述。可理解到,该第一装置102与该第二装置106可操作该导航***100的任何模块与功能。举例而言,尽管可理解到该第二装置106亦可操作该位置单元720,但是该第一装置102被描述成操作该位置单元720。
现在请参照图8,显示该导航***100的控制流程。该导航***100可包含接点模块802。该接点模块802辨认内定地图202上的图2的道路段落210。
该接点模块802能以一些方式辨认该道路段落210。例如,该接点模块802能根据该内定地图202内提供的OSM数据辨认该道路段落210。就另一范例而言,该接点模块802能通过辨认交叉而形成图2的交叉路口208而辨认多个道路段落210。
该导航***100可包含路口建筑物模块(cross builder module)804,其可耦接该接点模块802。该路口建筑物模块804基于彼此交叉的多个道路段落210而产生交叉路口208。该路口建筑物模块804能以许多方式产生该交叉路口208。
例如,该路口建筑物模块804能基于连接具有车道的多个道路段落210而产生交叉路口208。就另一范例而言,该路口建筑物模块804能基于辨认彼此交叉的多个道路段落210而产生交叉路口208。就又一范例而言,该道路段落210的每个情况能有多个车道。道路段落210的其中一个情况能具有图4中朝向北/南的交通方向406,而该道路段落210的另一情况具有朝向东/西的交通方向406。路口建筑物模块804能通过让朝向北/南的车道的每个情况与朝向东/西的车道的另外情况交叉形成交叉路口208而产生该交叉路口208。该路口建筑物模块804能通过将其中一个情况的道路段落210的车道的各个情况连接到另一情况的道路段落210的车道的各个情况而产生交叉路口208。该路口建筑物模块804能将交叉路口208发送给路口简化器模块(cross simplifier module)806。
该导航***100能包含该路口简化器模块806,其能耦接至该路口建筑物模块804。该路口简化器模块806简化该交叉路口208的表示。例如,该路口简化器模块806能通过消除车道作为产生交叉路口208的因素而简化交叉路口208的表示。
就特定范例而言,该路口简化器模块806能简化具有多个彼此连接的车道的交叉路口208。具体而言,该道路段落210能代表双向道路。该双向道路能具有交通方向406的两个情况,其具有彼此朝相反方向的交通流。例如,该道路段落210能具有多个交通方向406朝北的车道以及多个交通方向406朝南的车道。该路口简化器模块806能将车道的每个情况结合往北的交通方向406以产生车道的一种情况,以及将车到的每个情况结合往南的交通方向406以产生车道的另一种情况。
该路口简化器模块806能重复多个车道向东和向西的过程。因此,该路口简化器模块806能产生交叉路口208的简化情况,其中道路段落210的一种情况与道路段落210的另一种情况交叉而没有表现出车道。该路口简化器模块806能发送简化的该交叉路口208给路口输入模块807。
该导航***100能包含路线产生器模块810。该路线产生器模块810产生图4的行进路线410。例如,该路线产生器模块810能基于交通活动记录408产生该行进路线410。
该路线产生器模块810可以许多方式产生行进路线410。该路线产生器模块810可包含活动模块812。该活动模块812收集侦测到的行进活动记录408。例如,该活动模块812能通过图7的位置单元720收集该行进活动记录408。就特定范例而言,该活动模块812能基于位置单元720所侦测到的GPS信息收集与位置信息相关的行进活动记录408、图1的第一装置的目前出发方向、目前速度或其组合。该活动模块812能发送该行进活动记录408给清除模块814。
该路线产生器模块810能包含清除模块814,其能耦接该活动模块812。该清除模块814从收集到的该行进活动记录408移除不必要的信息。例如,该清除模块814能解除复制(deduplicate)该行进活动记录408。
该清除模块814能以许多方式解除复制该行进活动记录408。例如,该清除模块814能通过用每小时零公里或每小时零英里从该行进活动记录408移除GPS信息。就不同的范例而言,该清除模块814能通过在同一时间针对相同地理位置移除第一装置102的复制GPS信息来解除复制该行进活动记录408。就另一范例而言,该清除模块814能通过移除夜间GPS信息并仅保持日间GPS信息来解除复制该行进活动记录408。该清除模块814能发送已被解除复制的该行进活动记录408给***点封装模块(burst package module)816。
该路线产生器模块810能包含该***点封装模块816,其能被耦接至该清除模块814。该***点封装模块816产生图5的***点502。例如,该***点封装模块816能基于多个该行进活动记录408产生该***点502。
就特定范例而言,该多个行进活动记录408能被收集用于该第一装置102。具体而言,该行进活动记录408能表示特定地理位置的GPS信息。该行进活动记录408能表示每秒的GPS信息的一个情况。
该***点封装模块816能通过封装或聚集该多个行进活动记录408而产生***点502。相比于每秒传输该行进活动记录408的每个情况,聚集多个行进活动记录408至***点502中允许每秒传输该行进活动记录408的多个情况。例如,该***点502能表示每秒GPS信息的五个情况。该***点封装模块816能发送该***点502至路线封装模块818。
该路线产生器模块810能包含该路线封装模块818,其能耦接该***点封装模块816。该路线封装模块818产生行进路线410。例如,该路线封装模块818能基于多个***点502产生行进路线410。
就特定范例而言,该录线封装模块818能通过封装或聚集***点502产生行进路线410。如上所讨论,该***点502能表示第一装置102的GPS信息。当使用者带着第一装置102沿着道路段落210行进时,该***点502能表示在该道路段落210上的地理点的GPS信息的每个情况。该路线封装模块818能通过封装该***点502以预测该使用者在道路段落210上所走的路径而产生行进路线410。该路线封装模块818能发送该行进路线410给该路口输入模块807。
该导航***100能包含路口输入模块807,其能耦接路口简化器模块806以及路线产生器模块810。路口输入模块807将在具有交叉路口208的内定地图202上表示出行进路线410。例如,该路口输入模块807能通过将行进路线410输入内定地图202而描绘匹配行进路线410的地图。具体而言,该路口输入模块807能将行进路线410的经度和纬度信息匹配至内定地图202上的对应的经度和纬度位置。该路口输入模块807能发送具有行进路线410的内定地图202给计数模块808。
该导航***100能包含该计数模块808,其能耦接该路口输入模块807。该计数模块808产生图4的路线计数412。例如,计数模块808能基于聚集行进路线410而产生路线计数412。
该计数模块808能以许多方式产生路线计数412。例如,该计数模块808能通过针对图4的边缘内交通(in-edge traffic)聚集行进路线410而产生路线计数412。具体而言,如图4所示,具有交通方向406从点A到点E的边缘内交通402可能是行进路线410的500种情况。因此,路线计数412能表示500。就另一范例而言,该计数模块808能通过针对图4的边缘外交通(out-edge traffic)(类似于针对边缘内交通)产生路线计数412聚集行进路线410而产生路线计数412。就另一范例而言,该计数模块808能通过聚集从点A到点E到点D为570的GPS路线的行进路线410而产生路线计数412。该计数模块808能发送路线计数412至限制模块820。
导航***100能包含限制模块820,其能耦接至计数模块808。该限制模块820决定图2的转向限制206。例如,该限制模块820能基于行进路线410而决定转向限制206。以下将讨论与此决定有关的细节。该限制模块820能发送转向限制206至地图产生器模块822。
该导航***100能包含地图产生器模块822,其能耦接至限制模块820。该地图产生器模块822产生图6的产生图6的路线支持地图602。例如,该地图产生器模块822能通过将转向限制206输入至内定地图202而产生路线支持地图602。
对于一个具体的例子,如上所讨论,内定地图202可未披露真实世界中可得的转向限制206。通过输入决定转向限制206,地图产生器模块822可通过未披露内定地图202的交叉路口208包括转向限制206扩充内定地图202。
此外,地图产生器模块822可以执行地图匹配以匹配交叉路口208的GPS信息至内定地图202的地理位置或任何的地图数据。通过转向限制206决定交叉路口208,转向限制206也可以输入到内定地图202至内定地图202上的匹配的地理位置。因此,地图产生器模块822可以产生路线支持地图602以包括转向限制206。
道路段落210的一个例子经交叉路口208到边缘外交通404中的
道路段落210的另一个例子的自边缘内交通402的行驶的实体转换产生实体世界中的移动,如基于导航***100的操作使用第一装置102的人,车辆,或组合。在现实世界中的移动时,移动本身造成额外的信息被转回计算路线计数412的行进路线410和导航***100持续操作的转向限制206的决定,并继续在实体世界中的移动。
图7的第一装置102的图7的第一软件726可以包括用于导航***100的模块。例如,第一软件726可以包括接点模块802、路口建筑物模块804、路口简化器模块806、路线产生器模块810、计数模块808、限制模块820和地图产生器模块822。
图7的第一控制单元712可以执行用于接点模块802的第一软件726以识别道路段落210。第一控制单元712可以执行用于路口建筑物模块804的第一软件726以产生交叉路口208。第一控制单元712可以执行用于路口简化器模块806的第一软件726以产生交叉路口208简单的例子。第一控制单元712可以执行用于路线产生器模块810的第一软件726以产生行进路线410。第一控制单元712可以执行用于计数模块808的第一软件726来产生路线计数412。第一控制单元712可以执行用于限制模块820的第一软件726来决定转向限制206。第一控制单元712可以执行用于地图产生器模块822的第一软件726以产生路线支持地图602。
图7的第一装置106的图7的第二软件742可以包括用于导航***100的模块。例如,第二软件742可以包括接点模块802、路口建筑物模块804、路口简化器模块806、路线产生器模块810、计数模块808、限制模块820和地图产生器模块822。
图7的第二控制单元734可以执行用于接点模块802的第二软件742以识别道路段落210。第二控制单元734可以执行用于路口建筑物模块804的第二软件742以产生交叉路口208。第二控制单元734可以执行用于路口简化器模块806的第二软件742以产生交叉路口208简单的例子。第二控制单元734可以执行用于路线产生器模块810的第二软件742以产生行进路线410。第二控制单元734可以执行用于计数模块808的第二软件742来产生路线计数412。第二控制单元734可以执行用于限制模块820的第二软件742来决定转向限制206。第二控制单元734可以执行用于地图产生器模块822的第二软件742以产生路线支持地图602。
导航***100的模块可以于第一软件726和第二软件742之间划分。例如,第二软件742可以包括接点模块802、路口建筑物模块804、路口简化器模块806、计数模块808和限制模块820。第二控制连结单元734可以如前所述执行第二软件742上划分的模块。
第一软件726可以包括路线产生器模块810和地图产生器模块822。基于图7的第一储存单元714的大小,第一软件726可以包括导航***100的附加模块。第一控制连结单元712可以如前所述执行第一软件726上划分的模块。
第一控制连结单元712可以操作图7的第一通信单元716以发送行进路线410至第二装置106。第一控制单元712可以操作第一软件726以操作图7的位置单元720。图7的第二通信单元736可经图7的通信路径104发送转向限制206至第一装置102。
导航***100描述模块功能或顺序为一个例子。模块可以不同划分。例如,可以结合限制模块820和地图产生器模块822。每个模块都可以单独和独立其它模块操作。
已已经发现导航***100可以决定转向限制206以产生路线支持地图602。转向限制206的决定和路线支持地图602的产生消除具有OSM数据的内定地图202的缺点。因此,导航***100对导航***100和车辆的更安全的操作可以产生准确的导引。
此外,在一个模块中产生的数据可以被另一个模块使用而彼此不直接耦接。例如,计数模块808可以从路口简化器模块806直接接收交叉路口208。接点模块802、路口建筑物模块804、路口简化器模块806、路线产生器模块810、计数模块808、限制模块820和地图产生器模块822可以于第一控制连结单元712、第二控制连结单元734内作为硬件(图中未示出)实现,或于第一装置102或第二装置106中作为特殊硬件(图中未示出)实现。
现在参照图9,显示限制模块820的控制流程。限制模块820可以包括边缘内模块902。边缘内模块902产生计数结果904。例如,边缘内模块902可以基于图4的路线计数412达到或超过计数临限906产生计数结果904。
计数临限906于所需的路线计数412的值上定义一限制。例如,计数临限906可以代表所需的图4的行进路线图410的最小数目以考虑是否收集的行进路线410对决定图2的转向限制206可信赖。对于进一步的例子,计数临限906可以代表图4的边缘内交通402所需的行进路线410的最小数目。计数结果904定义为路线计数412与计数临限906之间比较的结果。例如,计数结果904可以代表“是”或“否”的布尔结果。
例如,计数临限906可以被设置为从点A到点E边缘内交通402的行进路线410的200例子。如果边缘内交通402的路线计数412可以代表500,边缘内模块902可以产生“是”的计数结果904。相反,如果路线计数412是小于计数临限906,边缘内模块902可以产生“否”的计数结果904。此外,如果计数结果904是“是”,边缘内模块902可以发送计数结果904至转向模块908作进一步的分析。然而,如果计数结果904是“否”,分析决定是否存在在图2的交叉路口208的转向限制206结束,因未收集足量的行进路线410以作出可靠的判断。
已已经发现比较路线计数412与计数临限906的图1的导航***100提高转向限制206的测定的精度。通过增加计数临限906,需要行进路线410的较大样本以考虑路线计数412。因此,通过具有行进路线410较大的样本,对导航***100和车辆更安全的操作提高决定转向限制206的精度。
限制模块820可以包括转向模块908,转向模块908可以耦接至边缘内模块902。转向模块908产生转向结果910。例如,转向模块908可以基于图4的转向比例418小于比例临限912产生转向结果910。
比例临限912于所需的转向比例418的值上定义一限制。例如,比例临限912可以代表用于图7的边缘外交通404的路线计数412与用于边缘内交通402的路线计数412之间允许的最大比。转向结果910定义为转向比例418与比例临限912之间比较的结果。例如,转向结果910可以代表“是”或“否”的布尔结果。
转向使用模块908可以包括比率模块909。比率模块909计算转向比例418。例如,比率模块909可以通过用于边缘外交通404的路线计数412除以边缘内交通402的路线计数412计算转向比例418。比率模块909可以发送转向比例418至结果模块911。
转向使用模块908可以包括结果模块911,结果模块911可以耦接至比率模块909。结果模块911产生转向结果910。例如,结果模块911可以基于比较转向比例418与比例临限912产生转向结果910。例如,比例临限912可以于边缘外交通404的路线计数412与边缘内交通402的路线计数412之间设置为一比一的比例。数学公式可以代表“ED/AE的比例”,“ED”代表从E点到D点的边缘外交通404的路线计数412和“AE”代表从A点到E点边缘内交通402的路线计数412。
如果转向使用比例418小于1,结果调模块911可以产生转向结果910为“是”。更具体地说,如果用于边缘外交通404的路线计数412小于用于边缘内交通402的路线计数412,可以增加转向限制206存在的可能性。因为通过转向限制206可限制从边缘内交通402的交通流量以继续到边缘外交通404,可能性可增加。
对比之下,如果该转向比例418大于1,则该结果模块911可产生“假”的转向结果910。更特定言之,如果针对该边缘外交通404的该路线计数412大于针对该边缘内交通402的该路线计数412,则该转向限制206出现的可能性可减少。该可能性可减少,这是因为从该边缘内交通402来的交通流量可不受该转向限制206的限制,以继续在该边缘外交通404上。
如果该转向结果910是“真”,则该转向模块908可将该该转向结果910传送至第一计分模块914,以备进一步分析。然而,如果该转向结果910是“假”,则决定在该交叉路口208处的该转向限制206是否出现的分析可结束像是该转向限制206是以低的方式出现。
已经发现,该导航***100包含针对该比例临限912的该转向比例418,以改进用来决定该转向限制206的准确性。通过减少该比例临限912,需要较小比例的该转向比例418以满足正被减少的该比例临限912的较高临限。其结果就是,通过具有该较小数值的该转向比例418以通过该比例临限912,决定该转向限制206的准确性改进较安全操作该导航***100及该交通工具。
该限制模块820能包含第一计分模块914,其能耦接至转向模块908。该第一计分模块914计算比例分数916。例如,该第一计分模块914能基于转向比例418而计算比例分数916。
该比例分数916定义为转向比例418的折扣值(disclounted value)。具体而言,即使边缘外交通404的路线计数412能够是低的,能基于低数目的路线计数412存在的转向限制206的干扰会导致不可靠的信息。为避免不可靠,第一计分模块914能通过转向比例418乘以边缘外交通因素918而计算比例分数916。
边缘外交通因素918定义为将转向比例418打折的值。例如,边缘外交通因素918能设定成0.2,因此,将转向比例418打折80%。然后,第一计分模块914能通过乘以边缘外交通因素918以及乘以100来正常化(normalize)该值而计算比例分数916。例如,数学公式能表示“比例(ED/AE)*100*边缘外交通因素918”。该第一计分模块914能发送比例分数916给第二计分模块920。
已发现到,分解边缘外交通因素918的导航***100改善转向限制206的决定。通过调整边缘外交通因素918,能使用是否路线计数412为低数目的决定以控制存在有转向限制206的干扰。因此,边缘外交通因素918的控制越大,便能改善精准度,以推论出转向限制206对于导航***100与车辆有更安全的操作。
该限制模块820能包含第二计分模块920,其能耦接第一计分模块。该第二计分模块920计算期望分数922。例如,第二计分模块920能基于图4的总路线数目而计算期望分数922。
该期望分数922定义为图4的预期转向计数416的折扣值。具体而言,预期转向计数416能被打折成上述的转向比例418的因素。以下将详细讨论。
该第二计分模块920可包含转向计数模块923。该转向计数模块923计算该预期转向计数416。举例来说,该转向计数模块923可基于将该边缘内交通402的路线计数412乘以该边缘外交通404被该总路线数目414除后的路线计数402之间的比率,以计算该预期转向计数416。
对于一个具体实例,该转向计数模块923可以计算通过聚集多行进路线410作为多边缘外交通404从该交叉路口208流向的总路线数目414。数学公式可以表示为“S=count(EA)+count(EB)+count(EC)+count(ED)”,其中,“S”可以表示为该总路线数目414。例如,“count(EA)”可以表示为该路线计数412对于从E点到A点的边缘外交通404
对于一个具体实例,该总路线数目414可以是530个记录如图4所讨论的。数学公式可以表示为“expectedCount(AE,ED)=count(AE)*(count(ED)/S)”,其中,“expectedCount(AE,ED)”可以表示为该预期转向计数416。该路线计数412对于从A点到E点的边缘内交通402是500。而且,从E点到D点的路线计数412可以表示为100。从100中,对于从A点至E点至D点的交通流量的边缘外交通404的路线计数412可以表示为70。该预期转向计数416可以是从A点至E点至D点,该转向计数模块923可以通过计算以下:500*(100/530)来计算该预期转向计数416。该预期转向计数416可以表示为94。该转向计数模块923可以传送该预期转向计数416到比例模块924。
该第二计分模块920可以包括比例模块924,其可以耦合到该转向计数模块923。该比例模块924计算预期比例926,其被定义为该预期转向计数416与该路线计数412之间的比值。数学公式可以表示为“count(AE,ED)/expectedCount(AE,ED)”。例如,可以计算该预期比例926,通过从A点到E点到D点流向的边缘外交通404的路线计除以从A点到E点到D点的边缘外交通404的预期转向计数416,继续先前的实例,该预期比例926可以为70/94或0.74。该比例模块924可以传送该预期比例926到期望模块928。
该第二计分模块920可以包括该期望模块928,其可以耦合到该比例模块924。该期望模块928计算期望分数922。例如,该期望模块928可以计算该期望分数922通过该预期比例926乘以预期转向计数因素930。数学公式可以表示为“(100-((count(AE,ED)/expectedCount(AE,ED))*100))=期望分数922”。
该预期转向计数因素930被定义为一个值,以折扣该预期比例926。例如,该预期转向计数因素930可以被设置为0.8,因此,折扣该预期比例926为20%。接着,该期望模块928可以通过以下的公式:(100-(预期比例926*100))*该预期转向计数因素930来计算该期望分数922。继续先前的实例,该期望分数922可以是20.4。该第二计分模块920可以传送该期望分数922到分数聚集器模块932。
已已经发现,该导航***100对于该预期比例926的计算可以提高推论的准确度用于确认该转向限制206的存在。从该边缘内交通402的多个实例流出的边缘外交通404的路线计数412提高该行进路线的样本大小的准确度,用于推断该转向限制206的考量。所以,该限制模块820可以提高用于确定该导航***100及车辆的安全操作的转向限制206的准确度。
该限制模块820可以包括该分数聚集器模块932,其可以耦合到该第二计分模块920。该分数聚集器模块932计算总分数934。例如,通过该比例分数916及该期望分数922相加,该分数聚集器模块932可以计算总分数934。该分数聚集器模块932可以传送总分数934到评比分数模块936。
该限制模块820可包含该评比分数模块936,该该评比分数模块936可耦接至该分数聚集器模块932。该评比分数模块936产生限制结果938。举例来说,该评比分数模块936可基于该总分数934满足或超过限制分数940产生该限制结果938。
该限制结果938是定义为该总分数934与该限制分数940之间的比较的输出。举例来说,该限制结果938可代表“真”或“假”的布尔结果。如果该总分数934大于该限制分数940,则该限制结果938可为“真”。对比之下,如果该总分数934小于该限制分数940,则该限制结果938可为“假”。
该限制分数940是定义为放置于所需要的该总分数934上的数值的限制。举例来说,该限制分数940可代表决定该转向限制206存在所需要的最小限制。举例来说,该限制分数940可设定为85。该限制分数940可调整为较高或较低。其结果就是,该总分数934所需的最小限制可予以增加或减小,以决定该转向限制206是否存在。更特定言之,大于出自于100中的85的该总分数934可导致该评比分数模块936产生“真”的该限制结果938。此外,可将该边缘内交通402与该边缘外交通404的各个结合的该总分数934,相对于该100的最大分数予以分级。
继续先前的范例,该比例分数916是20,而该期望分数922为20.4。其结果就是,该总分数934可为40.4。通过将该总分数934与该限制分数940相比,该评比分数模块936可产生将为“假”的该限制结果938。该评比分数模块936可将该限制结果938传送至限制决定器模块942。
已经发现,将该总分数934与该限制分数940相比的该导航***100改进用来决定该转向限制206的准确性。通过增加该限制分数940,所需要的该总分数934可以较高,以为了决定该转向限制206是否出现在该交叉路口208处。其结果就是,决定该转向限制206的准确性改进该导航***100提供导航引导,其并未违反较安全地操作该导航***100及交通工具的该转向限制206。
该限制模块820可包含该限制决定器模块942,该限制决定器模块942可耦接至该评比分数模块936。该限制决定器模块942决定该转向限制206是否出现在交叉路口208处。举例来说,该限制决定器模块942可基于该限制结果938决定该转向限制206。
继续先前的范例,该限制结果938是“假”。更特定言之,该限制结果938是针对从A点至E点至D点的该交通流量。其结果就是,该限制决定器模块942可决定该转向限制206并没有出现在从点A至点E至点D的该边缘内交通402及该边缘外交通404。
该限制模块820可针对该交通流量的各个组合实施该上述流程步骤,以决定该转向限制206的各种案例。举例来说,该限制模块820可决定从A点至E点的边缘内交通402和从E点至B点的边缘外交通404的转向限制206。
参考图10,其显示本发明的另外实施例中操作图1的导航***100的方法1000的流程图。该方法1000包含:在方块1002中,产生用来辨认通过交叉路口的交通方向的行进路线;在方块1004中,基于聚集该多个该行进路线产生路线计数;在方块1006中,基于该路线计数计算预期转向计数,以评估从边缘内交通通过的边缘外交通;以及在方块1008中,基于该预期转向计数决定转向限制,以辨认在装置上显示的该交叉路口处的该转向限制。
该生成的方法、程序、装置、器具、产品、及/或***是直接的、具成本效益的、不复杂的、高度变化性的、准确的、敏感的、及有效的,并且可以通过采用已知的组件予以实作,以有效并经济地制造、应用、及利用。本发明的另外重要态样为其有价值地支持及服务减少成本、简化***、及增加效能的历史潮流。本发明的这些和其它态样因此将科技的状态进展到至少次一个世代。
虽然本发明容许各种修改及替代形式,但其特定具体实施例已通过附图中的范例充分显示并且将在此详细说明。然而,应理解的是,于此图式及详细描述并非有意将本发明限定于所揭露的特定形式,相反地,本发明系要涵盖落入附加的申请专利范围所定义的本发明的精神及范畴的所有修改、等效物、及替代物。
Claims (20)
1.一种操作导航***的方法,包含:
产生行进路线,用以代表通过交叉路口的用户的移动,所述行进路线对应于横越该交叉路口的边缘内交通和边缘外交通;基于聚集多个该行进路线产生路线计数;
通过聚集针对多个该边缘内交通、该边缘外交通或其组合的多个该行进路线,计算总的路线数量;
基于该路线计数、该边缘内交通、该边缘外交通、该总的路线数量或其组合来计算预期转向计数;以及
基于预期转向计数决定转向限制,以在装置上所显示的该交叉路口处辨认该转向限制。
2.如权利要求1所述的方法,进一步包含基于该路线计数满足或超过计数临限产生计数结果。
3.如权利要求1所述的方法,进一步包含基于该路线计数的转向比例小于比例临限来产生转向结果。
4.如权利要求1所述的方法,进一步包含基于针对该路线计数的转向比例考虑边缘外交通因素计算比例分数,以决定该转向限制。
5.如权利要求1所述的方法,进一步包含基于该边缘外交通的该路线计数相对于该边缘内交通的该路线计数产生转向比例。
6.一种操作导航***的方法,包含:
产生行进路线,用以代表通过交叉路口的用户的移动,所述行进路线对应于横越该交叉路口的边缘内交通和边缘外交通;
基于聚集多个该行进路线产生路线计数,以代表通过该交叉路口的多个移动;
通过聚集针对多个该边缘内交通、该边缘外交通或其组合的多个该行进路线,计算总的路线数量;
基于将该边缘内交通的该路线计数乘以该边缘外交通的该路线计数与该总的路线数量之间的比率来计算预期转向计数;
基于该路线计数及该预期转向计数计算预期比例;以及
基于该预期比例决定转向限制,以在装置上所显示的该交叉路口处辨认该转向限制。
7.如权利要求6所述的方法,进一步包含通过输入该转向限制以产生在该装置上显示的路线支持地图。
8.如权利要求6所述的方法,其中,计算该预期比例包含基于将该路线计数除以该预期转向计数来计算该预期比例。
9.如权利要求6所述的方法,进一步包含:
基于针对转向比例考虑边缘外交通因素计算比例分数,以决定该转向限制;
基于考虑预期转向计数因素计算期望分数;
基于聚集该比例分数及该期望分数计算总分数;以及
其中,决定该转向限制包括:
基于该总分数满足或超过限制分数产生限制结果。
10.如权利要求6所述的方法,进一步包含基于聚集该行进路线针对该边缘外交通的该路线计数来计算总路线数目。
11.一种导航***,包含:
通信模块,用来基于位置单元来提供行进活动记录,以代表用户的移动;
路线产生器模块,用来基于该行进活动记录产生行进路线,以代表通过交叉路口的用户的移动,所述行进路线对应于横越该交叉路口的边缘内交通和边缘外交通;
计数模块,耦接至该通信模块,用来基于多个该行进路线产生路线计数,并且用来通过聚集针对多个该边缘内交通、该边缘外交通或其组合的多个该行进路线,计算总的路线数量;
转向计数模块,耦接至该计数模块,用来基于该路线计数、该边缘内交通、该边缘外交通、该总的路线数量或其组合来以计算预期转向计数;以及
限制决定器模块,耦接至该转向计数模块,用来基于该预期转向计数决定转向限制,以在装置上所显示的该交叉路口处辨认该转向限制。
12.如权利要求11所述的***,进一步包含边缘内模块,耦接至该路线产生器模块,用来基于路线计数满足或超过计数临限产生计数结果。
13.如权利要求11所述的***,进一步包含结果模块,耦接至该计数模块,用来基于该路线计数的转向比例小于比例临限产生转向结果。
14.如权利要求11所述的***,进一步包含第一计分模块,耦接至该计数模块,用来基于针对该路线计数的该转向比例考虑边缘外交通因素计算比例分数,以决定该转向限制。
15.如权利要求11所述的***,进一步包含比率模块,耦接至该计数模块,用来基于该边缘外交通的该路线计数相对于该边缘内交通的该路线计数产生转向比例。
16.如权利要求11所述的***,进一步包含:
比例模块,耦接至计数模块,用来基于该路线计数及该预期转向计数计算预期比例;以及
其中:
该路线产生器模块用来基于聚集用来代表通过该交叉路口的多个移动的多个该行进路线来产生所述路线计数;
该转向计数模块用来基于将该边缘内交通的该路线计数乘以该边缘外交通的该路线计数与该总的路线数量之间的比率来计算该预期转向计数;以及
该限制决定器模块是用来基于该预期比例决定该转向限制,以在该装置上所显示的该交叉路口处辨认该转向限制。
17.如权利要求16所述的***,进一步包含地图产生器模块,耦接至该限制决定器模块,用来通过输入该转向限制产生在该装置上显示的路线支持地图。
18.如权利要求16所述的***,其中,该比例模块是用来基于将该路线计数除以该预期转向计数来计算该预期比例。
19.如权利要求16所述的***,进一步包含:
第一计分模块,耦接至结果模块,用来基于针对转向比例考虑边缘外交通因素计算比例分数,以决定该转向限制;
期望模块,耦接至该第一计分模块,用来基于考虑预期转向计数因素计算期望分数;
分数聚集器模块,耦接至该期望模块,用来基于聚集该比例分数及该期望分数计算总分数;以及
评比分数模块,耦接至该分数聚集器模块,用来基于该总分数满足或超过限制分数产生限制结果。
20.如权利要求16所述的***,其中,该转向计数模块是用来基于聚集该行进路线针对该边缘外交通的该路线计数计算总路线数目。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161550898P | 2011-10-24 | 2011-10-24 | |
US61/550,898 | 2011-10-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103063222A CN103063222A (zh) | 2013-04-24 |
CN103063222B true CN103063222B (zh) | 2017-08-04 |
Family
ID=48105950
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210410581.7A Active CN103063222B (zh) | 2011-10-24 | 2012-10-24 | 具有转向限制机制的导航***及其操作方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9008953B2 (zh) |
CN (1) | CN103063222B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140143184A1 (en) * | 2012-11-21 | 2014-05-22 | Microsoft Corporation | Turn restriction inferencing |
US20150134233A1 (en) * | 2012-12-31 | 2015-05-14 | Google Inc. | Systems and Methods for Identifying Traffic Intersection Restrictions |
US9945676B2 (en) * | 2013-03-05 | 2018-04-17 | Telenav, Inc. | Navigation system with content curation mechanism and method of operation thereof |
US9441983B2 (en) * | 2013-03-05 | 2016-09-13 | Telenav, Inc. | Navigation system with content curation mechanism and method of operation thereof |
US8880347B1 (en) * | 2013-07-24 | 2014-11-04 | Google Inc. | Adjusting turn indicators in view of road geometry |
US20170287328A1 (en) * | 2016-03-29 | 2017-10-05 | Sirius Xm Radio Inc. | Traffic Data Encoding Using Fixed References |
CN107704531B (zh) * | 2017-09-21 | 2021-03-23 | 东南大学 | 一种osm地图数据中路网交叉口节点自动合并方法 |
WO2021246954A1 (en) | 2020-06-03 | 2021-12-09 | Grabtaxi Holdings Pte. Ltd. | Processing apparatus and method for determining road names |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1879008A (zh) * | 2003-12-10 | 2006-12-13 | 思科技术公司 | 用于传达导航信息的方法和*** |
CN101339698A (zh) * | 2008-08-12 | 2009-01-07 | 北京工业大学 | 信号交叉口自行车对转弯车辆饱和流率影响修正方法 |
CN101526359A (zh) * | 2008-03-04 | 2009-09-09 | 鲁欣 | 导航设备对行驶路线的自动分析及设备间的数据共享方法 |
CN102119320A (zh) * | 2008-08-28 | 2011-07-06 | 爱信艾达株式会社 | 行驶路线评价***及行驶路线评价程序 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3328791A (en) * | 1961-01-13 | 1967-06-27 | Peat Marwick Mitchell & Co | Traffic monitoring systems |
US3663937A (en) * | 1970-06-08 | 1972-05-16 | Thiokol Chemical Corp | Intersection ingress-egress automatic electronic traffic monitoring equipment |
US4070560A (en) * | 1976-11-22 | 1978-01-24 | Abex Corporation | Transit zone monitor circuit |
WO1996029688A1 (de) * | 1995-03-23 | 1996-09-26 | Detemobil Deutsche Telekom Mobilnet Gmbh | Verfahren und einrichtung zur ermittlung von dynamischen verkehrsinformationen |
US6950788B2 (en) * | 2000-09-27 | 2005-09-27 | Ardeshir Faghri | Computer-implemented system and method for simulating motor vehicle and bicycle traffic |
KR100653036B1 (ko) | 2000-12-11 | 2006-11-30 | 주식회사 케이티 | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 |
US7124199B2 (en) | 2001-12-28 | 2006-10-17 | Autodesk, Inc. | Turn restriction handling enhancement |
US20050151846A1 (en) * | 2004-01-14 | 2005-07-14 | William Thornhill | Traffic surveillance method and system |
FR2884018A1 (fr) * | 2005-03-31 | 2006-10-06 | Neavia Technologies Soc Par Ac | Procede et systeme de detection de la presence d'un objet genant, et module d'activation pour ce systeme |
US20080218380A1 (en) * | 2005-07-08 | 2008-09-11 | Richard Wayne Wall | Distributed Intelligence For Traffic Signal Control |
US9460619B2 (en) * | 2007-01-17 | 2016-10-04 | The Boeing Company | Methods and systems for controlling traffic flow |
US8253592B1 (en) * | 2007-11-26 | 2012-08-28 | Rhythm Engineering, LLC | External adaptive control systems and methods |
US8103456B2 (en) * | 2009-01-29 | 2012-01-24 | Abbott Diabetes Care Inc. | Method and device for early signal attenuation detection using blood glucose measurements |
US9026353B2 (en) * | 2010-02-26 | 2015-05-05 | Alpine Electronics, Inc. | Method and apparatus for displaying guidance for navigation system |
-
2012
- 2012-10-24 CN CN201210410581.7A patent/CN103063222B/zh active Active
- 2012-10-24 US US13/659,740 patent/US9008953B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1879008A (zh) * | 2003-12-10 | 2006-12-13 | 思科技术公司 | 用于传达导航信息的方法和*** |
CN101526359A (zh) * | 2008-03-04 | 2009-09-09 | 鲁欣 | 导航设备对行驶路线的自动分析及设备间的数据共享方法 |
CN101339698A (zh) * | 2008-08-12 | 2009-01-07 | 北京工业大学 | 信号交叉口自行车对转弯车辆饱和流率影响修正方法 |
CN102119320A (zh) * | 2008-08-28 | 2011-07-06 | 爱信艾达株式会社 | 行驶路线评价***及行驶路线评价程序 |
Also Published As
Publication number | Publication date |
---|---|
US20130103293A1 (en) | 2013-04-25 |
CN103063222A (zh) | 2013-04-24 |
US9008953B2 (en) | 2015-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103063222B (zh) | 具有转向限制机制的导航***及其操作方法 | |
Cooper et al. | Using multiple hybrid spatial design network analysis to predict longitudinal effect of a major city centre redevelopment on pedestrian flows | |
CN111133277A (zh) | 使用时间和空间生成路线的方法、设备和计算机程序产品 | |
CN102081658B (zh) | 基于分层路网的路径搜索方法和装置 | |
CN103217168B (zh) | 导航方法及设备 | |
Manum et al. | Integrating bicycle network analysis in urban design: Improving bikeability in Trondheim by combining space syntax and GIS-methods using the place syntax tool | |
CN103392112A (zh) | 具有停车场整合路由机制的导航***及其操作方法 | |
CN105841707A (zh) | 采用地图机制的导航***及其操作方法 | |
EP3505867B1 (en) | Method, apparatus, and computer program product for traffic optimized routing | |
US11087616B2 (en) | Method and apparatus for recommending services based on map-based dynamic location sampling | |
CN104142148B (zh) | 采用路线归类机制的导航***及其操作的方法 | |
CN107949873A (zh) | 旅行时间数据调整装置、旅行时间数据调整方法以及程序 | |
CN105841709A (zh) | 一种汽车行驶路径规划方法 | |
CN103793763A (zh) | 基于大数据与云计算的最优公交乘车路径挖掘*** | |
CN1409280A (zh) | 城市智能交通和车辆导航*** | |
CN107403550A (zh) | 公交路网数据采集方法、装置和终端设备 | |
Huang | Data integration for urban transport planning | |
US20230137263A1 (en) | Method and apparatus for generating structured trajectories from geospatial observations | |
US20220082394A1 (en) | Method and apparatus for ridesharing pickup wait time prediction | |
US10094676B1 (en) | System and method for calculating and storing predicted travel times | |
Han et al. | Optimal layout of tourist toilets using resilience theory: An empirical study on Dunhua City in ethnic region of China | |
US11391586B2 (en) | Method and apparatus for discovery of semantic nodes for map-based dynamic location sampling | |
Velaga et al. | Development of a map-matching algorithm for rural passenger information systems through mobile phones and crowd sourcing | |
CN103185587B (zh) | 具有立体交叉侦测机制的导航***及其操作方法 | |
CN102564441A (zh) | 路径检索装置及路径检索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |