CN103185587A - 具有立体交叉侦测机制的导航系统及其操作方法 - Google Patents

具有立体交叉侦测机制的导航系统及其操作方法 Download PDF

Info

Publication number
CN103185587A
CN103185587A CN2012105912902A CN201210591290A CN103185587A CN 103185587 A CN103185587 A CN 103185587A CN 2012105912902 A CN2012105912902 A CN 2012105912902A CN 201210591290 A CN201210591290 A CN 201210591290A CN 103185587 A CN103185587 A CN 103185587A
Authority
CN
China
Prior art keywords
crossing
module
motor
interface
intersection
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.)
Granted
Application number
CN2012105912902A
Other languages
English (en)
Other versions
CN103185587B (zh
Inventor
W·鲁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telenav Inc
Original Assignee
Telenav Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Telenav Inc filed Critical Telenav Inc
Publication of CN103185587A publication Critical patent/CN103185587A/zh
Application granted granted Critical
Publication of CN103185587B publication Critical patent/CN103185587B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3841Data obtained from two or more sources, e.g. probe vehicles

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

具有立体交叉侦测机制的导航系统及其操作方法
技术领域
本发明一般地有关于一种导航系统,且更特别的是,有关于一种使用地图的导航系统。
背景技术
现代可携式消费者及工业的电子产品(例如,导航系统、手机、可携式数字助理及组合装置)提供等级递增的功能以支持现代生活,包括基于位置的信息服务。现有技术的研究及发展可采用许多不同的方向。
由于用户随着基于移动通讯技术的成长而更加得力,新旧范例开始利用这种新装置空间。有许多技术解决方案利用这种新装置位置机会。此外,市场空间寻找技术进步,例如基于装置位置机会者,这对消费者的日常生活可提供舒适及效率。
因此,对于导航系统仍有提供基于装置位置数据的附加功能的需求。鉴于增加的消费者需求,找出这些问题的答案越来越重要。鉴于持续递增的商业竞争压力,以及消费者预期的增长和市场上产品差异化的有利机会在递减,找出这些问题的答案至关重要。另外,减少成本、改善效率及效能、以及满足竞争压力的需要也增加必需找出这些问题答案的急迫性。
长期以来大家都在寻找这些问题的解决方案,但是先前的开发没有教导或建议任何解决方案,因此,本领域技术人员一直未获得解决这些问题的方案。
发明内容
本发明提供一种导航系统的操作方法,其包含下列步骤:识别一装置位置;用该装置位置选择一机动类型;以及用该机动类型确定一交会类型以供显示于一装置上。
本发明提供一种导航系统,其包含:用以识别一装置位置的一运动模块;耦合至该运动模块的一行为模块,其用该装置位置选择一机动类型;以及耦合至该行为模块的一确定模块(determination module),其用该机动类型确定一交会类型以供显示于一装置上。
某些本发明具体实施例有其它的步骤或组件可供加入或取代以上所提及的。本领域技术人员阅读以下参考附图的详细说明可明白所述步骤或组件。
附图说明
图1图示根据本发明的一具体实施例中具有立体交叉侦测机制的导航系统。
图2图示第一装置的显示接口的第一实施例。
图3图示第一装置的显示接口的第二实施例。
图4图示第一装置的显示接口的第三实施例。
图5图示第一装置的显示接口的第四实施例。
图6为导航系统的示范区块图。
图7为导航系统的控制流程。
图8图示根据本发明另一具体实施例中导航系统的操作方法的流程图。
具体实施方式
以下充分详述数个具体实施例使得本领域技术人员能制作及使用本发明。应了解,基于本揭示内容显然仍有其它的具体实施例,以及在不脱离本发明范畴的情形下,可做出系统、方法或机械改变。
在以下的说明中,给出许多特定细节是为了让读者彻底了解本发明。不过,显然在没有所述特定细节下仍可实施本发明。为了避免混淆本发明,因此不详细揭示一些众所周知的电路、系统组态及工艺步骤。
图示系统具体实施例的附图为半图解式且不按比例绘制,特别是,附图中有些尺寸为了图示清楚而加以夸大。同样,尽管附图中的视图为了便于描述而大体以相同的方位图示,然而大部份是用任意的方式描绘附图。大体而言,可用任何方位操作本发明。编号为第一具体实施例、第二具体实施例等等的具体实施例是为了便于描述而非旨在赋予任何其它意义或提供本发明的限制。
本领域技术人员应了解,表达导航信息的格式对于某些本发明的具体实施例并不重要。例如,在一些具体实施例中,导航信息是以(X、Y)的格式来呈现,在此X、Y为定义地理位置的两个坐标,亦即,用户的位置。
在一替代具体实施例中,导航信息是用与经纬度有关的信息来表示。在本发明另一具体实施例中,导航信息也包含含有速率分量及航向分量的速度组件。
用于本文的术语“相关信息”包含所描述的导航信息以及与用户的兴趣点有关的信息,例如当地商家、营业时间、商业种类、特价广告、交通信息、地图、当地事件、以及附近社区或个人信息。
用于本文的术语“模块”根据使用该术语的背景在本发明可包含软件、硬件、或其组合。例如,软件可为机器代码、韧体、嵌入代码、及应用软件。此外,例如,硬件可为电路、处理器、计算机、积体电路、积体电路核心、压力传感器、惯性传感器、微机电系统(microelectromechanical system;MEMS)、被动装置、或其组合。
用于本文的用语“处理”包括过滤信号、解码符号、组合数据结构、传输数据结构至周边存储装置、操纵(manipulating)数据结构、以及读取来自外部来源的数据结构。数据结构可为档案、输入数据、系统生成数据(例如,算出的数据)、以及程序数据。
请参考图1,其图示根据本发明的一具体实施例中具有立体交叉侦测机制的导航系统100。导航系统100包含用通信路径104(例如,无线或有线网络)连接至第二装置106(例如,客户端或服务器)的第一装置102,例如客户端或服务器。
例如,第一装置102可为各种移动装置的任一种,例如手机、个人数字助理、笔记本计算机,汽车远程导航系统(automotive telematic navigation system)、或其它多功能移动通信或娱乐装置。第一装置102可为独立装置,或并入车辆,例如汽车、卡车、巴士、或火车。第一装置102可耦合至通信路径104以与第二装置106通信。
为了便于说明,导航系统100的第一装置102以移动计算装置来描述,然而应了解,第一装置102可为不同类型的计算装置。例如,第一装置102也可为非移动计算装置,例如服务器、服务器群、或台式计算机(desktop computer)。
第二装置106可为各种集中式或分散式计算装置的任一种。例如,第二装置106可为计算机、网格计算资源、虚拟化计算机资源、云计算资源、路由器、开关、点对点(peer-to-peer)分散式计算装置、或其组合。
第二装置106可集中于单一电脑房间,分散于不同的房间,分散于不同的地理位置,嵌入电信网络。第二装置106可具有构件用以与通信路径104耦合以与第一装置102通信。第二装置106也可为如上述用于第一装置102的客户端类型装置。
在另一实施例中,第一装置102可为特殊机器,例如主机、服务器、集群服务器、积架式服务器、或刀锋服务器,或以下更特别的实施例,IBM系统z10商业等级主机或HP ProLiant ML服务器。在又一实施例,第二装置106可为特殊机器,例如可携式计算装置,轻薄客户端、笔记本电脑、上网本(netbook)、智能手机、个人数字助理、或手机,以及以下特别的实施例,苹果公司的iPhone、Palm公司的Centro、或摩托罗拉公司的Q Global。
为了便于说明,导航系统100的第二装置106以非移动计算装置来描述,然而应了解,第二装置106可为不同类型的计算装置。例如,第二装置106也可为移动计算装置,例如笔记本计算机、另一客户端装置、或不同类型的客户端装置。第二装置106可为独立装置,或并入车辆,例如汽车、卡车、巴士、或火车。
此外,为了便于说明,导航系统100的第二装置106及第一装置102图示成为通信路径104的端点,然而应了解,导航系统100在第一装置102、第二装置106及通信路径104之间可能有不同的区隔(partition)。例如,第一装置102、第二装置106、或其组合也可作为通信路径104的一部分。
通信路径104可为各种网络。例如,通信路径104可包含无线通信、有线通信、光学、超声波、或其组合。卫星通信、蜂窝无线通信、蓝芽、红外线数据协会(Infrared Data Association;IrDA)标准、无线保真(wireless fidelity)、以及全球互通微波存取(worldwide interoperability for microwave access)为可包含于通信路径104的无线通信实施例。以太网络、数字用户回路(digital subscriber line)、光纤到家、以及传统旧式电话服务(plain old telephone service;POTS)为可包含于通信路径104的有线通信实施例。
此外,通信路径104可横越(traverse)许多网络拓朴及距离。例如,通信路径104可包含直接连线、个人区域网络(personal area network)、局域网络(local areanetwork)、城域网络(metropolitan area network)、以及广域网络(wide area network)、或其任何组合。
请参考图1,其图示第一装置102的显示接口202的第一实施例。显示接口202可显示地图204。例如,地图204在视觉上可表示城市的线路图或表示有一系列文字或声音坐标的城市区块(city block),例如全球定位系统(GPS)坐标或构成该城市区块的实体的经纬度。
地图204可显示第一道路路段206与第二道路路段208。第一道路路段206及第二道路路段208是定义为地图204上被指定为行进的路径。例如,第一道路路段206、第二道路路段208或两者可为道路、高速公路、小径、路径、人行道、火车轨道、走廊、飞机航线、船舶航线或其组合。此外,例如,第一道路路段206可为如显示接口202所示的‘XYZ’大道以及第二道路路段208可为‘ABC’街。
地图204也可显示交叉口(road-crossing)210。交叉口210是定义为两条或更多被指定为行进交叉(travelling-cross)路径的位置。交叉口210可为第一道路路段206与第二道路路段208实际在相同高度会合或所述路段在有垂直距离分离下重叠的区域。例如,交叉口210可为街道路口(street intersection),下面有道路或火车轨道以及上头有行人天桥的公路下穿道(highway underpass)。
交叉口210可用路径边缘211来识别。路径边缘211是定义为标示路径边界的坐标。路径边缘211可为走道、道路、巷弄、路线、信道或其组合的末端或边界。路径边缘211可用标示惯例(例如,实线或色彩)标示于地图204上或通过显示接口202显示。为了便于说明,显示路径边缘211的虚线用来描述交叉口210。
显示接口202也可显示装置位置212。装置位置212是定义为表示第一装置102的实际位置的导航信息。装置位置212可为表示第一装置102的实际位置或地点的经纬度坐标、相对于地图204的位置信息或其组合。例如,装置位置212可为第一装置102所位在房子的实际地址,或为显示于显示接口202的地图204上对应第一装置102的位置的点。
导航系统100可用装置位置212来识别可显示于显示接口202上的行进路径(traveled-path)214。行进路径214是定义为第一装置102的过去位置的连续集合。例如,行进路径214可为第一装置102的最近5个取样坐标的集合。此外,例如,行进路径214在地图204上可用视觉描绘表示第一装置102已走过的路线。以下会描述与行进路径214的确定及使用有关的细节。
装置接口202可显示装置加速度215。装置加速度215是定义为第一装置102的速率的变化率。装置加速度215可为速率的变化方向、速率随着时间而改变的大小(magnitude)或其组合。变化方向可相对于第一装置102,相对于绝对方向或坐标系统,例如北-南-东-西或经纬度系统或其组合。
装置加速度215可进一步包含加速度的持续时间(duration)。例如,如果第一装置102以平均0.2G沿着经确定的向前方向加速5秒,装置加速度215可为‘0.2G,向前,5.0秒’。
例如,装置加速度215可为第一装置102沿着装置接口202的方向以每秒为10英里/小时加速。此外,例如,装置加速度215可为在‘XYZ’大道上向西,离开‘ABC’街或重力大小(G)的0.2倍沿着任意X或左向以及0.1G沿着任意Y或向前方向。
导航系统100可使用行进路径214,装置位置212,装置加速度215或其组合来确定可显示于显示接口202上的机动类型(maneuver type)216及机动细节(maneuver-detail)218。机动类型216是定义为与第一装置的运动有关的行为。例如,机动类型216可包含加速度以及速率的变化方向、恒定速度、左转或右转、停止或其组合。
机动类型216也可为位置、运动或两者的辨识模式。例如,机动类型216可为方位或方向、加速度、速率或其组合的模式用以分类转向或停止。
机动细节218是定义为在第一装置102执行机动类型216之前及之后的位置信息。例如,用于左转的机动细节218可为‘由ABC街转到XYZ大道’。此外,例如,机动细节218可为用于在带有第一装置102的车辆碰到红绿灯而停车时的路检(traffic-stop)。以下会描述与机动类型216及机动细节218的确定及使用有关的细节。
导航系统100可用装置位置212、行进路径214、装置加速度215、机动类型216、机动细节218或其组合来确定也可显示于显示接口202上的交会类型(junction-type)220。交会类型220是定义为交叉口210的分类。交会类型220可为基于在交叉口210彼此相交的路段的相对位置。
交会类型220可包含路口(intersection)222或立体交叉224。路口222是定义为交叉口210的路段在主要路段实际连接的交叉口210。路口222可具有相同的垂直位置以及可让用户、第一装置102、车辆或其组合由构成路口222的一路段行进到另一路段。路口222也可能没有任何与主要道路路段连接的其它道路路段,例如上坡(on ramp)或转换坡(transfer ramp)。
例如,路口222可为‘ABC’街与‘XYZ’大道实际会合的地方。路口222可为被识别为‘ABC’街及‘XYZ’大道两者的区域。此外,例如,路口222可为汽车驾驶人通过执行机动类型(例如,左转或右转)可由‘ABC’街开到‘XYZ’大道的区域。
在显示或标示于地图204上时,路口222可让第一道路路段206及第二道路路段208的路径边缘211会合而不贯穿第一道路路段206及第二道路路段208。例如,图2中,包围交叉口210的虚线在交叉口210为路口222时可消失。
立体交叉224是定义为交叉路段不实际连接于主要道路路段的交叉口210。立体交叉224可为构成交叉口210的路段在高度上是分离的地方,在此上坡或转换坡用来在交叉口210中由一路段横越至另一路段。例如,立体交叉224可为高速公路高架桥(highway overpass)或跨过街道或火车轨道的加高行人天桥。
在显示或标示于地图204上时,立体交叉224可让第一道路路段206或第二道路路段208的路径边缘211延伸穿过第一道路路段206或第二道路路段208。例如,交叉口210可为用于高架桥的立体交叉224,其中第一道路路段206与第二道路路段208重叠。图2中,包围交叉口210的垂直虚线可为实线以及让第一道路路段206的路径边缘211延伸穿过第二道路路段208。
此外,例如,在第一道路路段206为在第二道路路段208下面通过的下穿道时,水平虚线可为实线。第二道路路段208的路径边缘211可延伸穿过第一道路路段206。
导航系统100可通过确定路口222及立体交叉224来确定交会类型220。以下会描述与交会类型220的确定及使用有关的细节。
请参考图3,其图示第一装置102的显示接口202的第二实施例。显示接口202可显示当下运动速率(current movement-rate)302。当下运动速率302是定义为第一装置102的位移(displacement)率。当下运动速率302可包含描述第一装置102的位移率的速率、方向或两者。
例如,当下运动速率302可为用户以2英里/小时行走的位移速率。此外,例如,当下运动速率302可为具有第一装置102于其中的朝南车辆以95公里/小时在道路往南行进的位移速率。
显示接口202可显示第一装置102的当下速率-位置曲线(current speed-locationprofile)304。当下速率-位置曲线304是定义为第一装置102相对于特定位置(例如,图2的地图204上的各种坐标点)的一系列速率读数。当下速率-位置曲线304可包含对应装置位置212的当下运动速率302。
当下速率-位置曲线304也可包含直到当下时间或位置的对应速率及位置信息,例如由车辆点火开始直到此时或过去5英里或10分钟的持续时间。以下会描述与当下运动速率302及当下速率-位置曲线304的确定及使用有关的细节。
显示接口202可显示交会区(junction region)306。交会区306是定义为用于处理与图2的交叉口210有关的数据的阀值区(threshold region)。交会区306可为交叉口210的描绘轮廓用位置或包围交叉口210的位置。
例如,交会区306可为沿着在构成交叉口210的转角间的直线上的一系列坐标。此外,例如,交会区306可为离构成交叉口210的道路中心的会合处有20英尺远的坐标集合。以另一实施例而言,交会区306可为邻近交叉口210的区块的中途点。以下会描述与交会区306的确定及使用有关的细节。
显示接口202可显示行为阀值308。行为阀值308是定义为用于确定机动类型216的导航信息。行为阀值308可为用于从运动模式辨识及选择机动类型216的描述或阀值。行为阀值308可用来比较,包括比较位置、加速度、运动、方向、速率、速度、其组合或其序列。
例如,用于辨识由汽车执行的左转的模式可为在左向超过0.05g下至少2秒的加速度。此外,例如,对于机动类型216的数值为‘路检’,行为阀值308的数值可为当在前后轴线上的加速度小于-0.1G时所导致在交会区306内的速度小于1英里/小时时的数值。
导航系统100可用行为阀值308来确定或选择机动类型216。以下会描述与行为阀值308的使用有关的细节。
显示接口202也可显示停止次数310。停止次数310是定义为第一装置102在交会区306内停下来的次数。可限制停止次数310为在一段时间内发生的次数。例如,可限制停止次数310为上个月内、自从上次重设后、或从初始化到现在的次数。以下会描述与停止次数310的确定及使用有关的细节。
请参考图4,其图示第一装置102的显示接口202的第三实施例。显示接口202可显示过去速率-位置曲线402。过去速率-位置曲线402是定义为第一装置102相对于先前已存储的特定位置的一系列速率读数。
过去速率-位置曲线402可为特定位置的先前发生速率-位置曲线。例如,过去速率-位置曲线402可为对应特定道路交会点的交会区306的图3的当下速率-位置曲线304的先前存储数值。
导航系统100可存储过去速率-位置曲线402的所有数值。导航系统100可存储发生于特定位置(例如,交叉口)的过去速率-位置曲线402。导航系统100可存储不同时段的过去速率-位置曲线402。例如,导航系统100可存储过去速率-位置曲线402在特定交叉口的最近3个数值或最近6个月在特定交叉口所发生的所有数值。
导航系统100可用过去速率-位置曲线402来确定用于图2的交叉口210的交会类型220(图2)。以下会描述与过去速率-位置曲线402的使用有关的细节。
请参考图5,其图示第一装置102的显示接口202的第四实施例。显示接口202可显示交叉口阀值(crossing-threshold)502与浮动阀值(floating-threshold)504。
交叉口阀值502是定义为用于识别或选择在图2的路口222的行为或运动模式的参数。交叉口阀值502可用来作为用于确定图2的交叉口210的交会类型220(图2)作为路口222的阀值参数。交叉口阀值502可用来比较运动模式、机动、行为或运动在一段时间内的集合、或其组合。
例如,交叉口阀值502可为在交叉口210至少连三转(three turn)或在去年内在图3的交会区306内停止4次以上。转弯一次以上的要求是考虑到随机运动或错误读数。此外,例如,交叉口阀值502可要求在交叉口210有一或更多的图2的机动细节218,以包含构成交叉口210的道路路段中的至少两个。
浮动阀值504是定义为在交叉口210内的行为或运动模式的阀值参数,以用于识别或选择图2的立体交叉224。浮动阀值504可用于作为用于确定交叉口210的交会类型220以成为立体交叉224的阀值参数。浮动阀值504可为运动模式、经确定的运动行为、在一段时间内行为或运动的集合、或其组合。
例如,如果交叉口阀值502要求在交叉口210至少转一次,浮动阀值504可要求在交叉口210没有转弯或总共少于3个转弯。此外,例如,如果交叉口阀值502要求机动细节218包含在交叉口210的不同道路路段,浮动阀值504可要求机动细节218包含相同的道路路段。
导航系统100可将具有符合交叉口阀值502的导航数据或行为的交叉口210的交会类型220分类为路口222以及把符合浮动阀值504的交叉口210分类为立体交叉224。导航系统100也可确定不符合交叉口阀值502的交叉口210为立体交叉224以及不符合浮动阀值504的交叉口210为路口222。以下会描述与交叉口阀值502及浮动阀值的设定及用法有关的细节。
请参考图6,其图示导航系统100的示范区块图。导航系统100可包含第一装置102、通信路径104、以及第二装置106。
第一装置102可通过通信路径104与第二装置106通信。描述于图2至图5的显示接口202的屏幕截图(screen shot)可表示导航系统100的屏幕截图。
第一装置102可通过通信路径104上的第一装置传输608发送信息给第二装置106。第二装置106可通过通信路径104上的第二装置传输610发送信息给第一装置102。
为了便于说明,导航系统100的第一装置102以客户端装置来显示,然而应了解,导航系统100的第一装置102可为不同类型的装置。例如,第一装置102可为服务器。
也为了便于说明,导航系统100的第二装置106以服务器来显示,然而应了解,导航系统100的第二装置106可为不同类型的装置。例如,第二装置106可客户端装置。
为使说明简洁,在本发明的此具体实施例中,第一装置102以客户端装置来描述而第二装置106以服务器装置来描述。本发明不受限于此装置类型的选择。该选择为本发明的实施例。
第一装置102可包含第一控制单元612、第一存储单元614、第一通信单元616、第一用户接口618、以及位置单元620。第一控制单元612可包含第一控制接口622。第一存储单元614可包含第一存储接口624。
第一控制单元612可执行第一软件626以提供导航系统100的智能。第一控制单元612可操作第一用户接口618以显示导航系统100所产生的信息。第一控制单元612也可执行用于导航系统100的其它功能的第一软件626,包括接收来来自位置单元620的位置信息。第一控制单元612更进一步可执行用于经由第一通信单元616来与通信路径104互动的第一软件626。
第一控制单元612可用许多不同的方式实施。例如,第一控制单元612可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机(hardware finitestate machine)、数字信号处理器(digital signal processor)或其组合。
第一控制单元612可包含第一控制接口622。第一控制接口622可用于第一控制单元612与第一装置102中其它功能单元间的通信。第一控制接口622也可用于第一装置102的对外通信。
第一控制接口622可接收来自其它功能单元或来自外部来源的信息,或可传输信息给其它功能单元或至外部目的地。外部来源及外部目的地是指第一装置102以外的来源及目的地。
第一控制接口622可用不同的方式实施而且可包含取决于那个功能单元或外部单元与第一控制接口622建立接口的不同实施。例如,第一控制接口622可用压力传感器、惯性传感器、微机电系统、光学电路、波导、无线电路、有线电路、或其组合来实施。
第一存储单元614可存储第一软件626。第一存储单元614也可存储相关信息,例如广告、兴趣点、导航选路登录(navigation routing entries)或其任何组合。
第一存储单元614可为易失性内存、非易失性内存、内部内存、外部内存或其组合。例如,第一存储单元614可为非易失性存储器,例如非易失性随机存取内存、快闪内存、磁盘内存,或为易失性存储器(例如静态随机存取内存)。
第一存储单元614可包含第一存储接口624。第一存储接口624可用于位置单元620与第一装置102中其它功能单元间的通信。第一存储接口624也可用于第一装置102的对外通信。
第一存储接口624可接收来自其它功能单元或来自外部来源的信息,或可传输信息给其它功能单元或至外部目的地。外部来源及外部目的地是指第一装置102以外的来源及目的地。
第一存储接口624可包含取决于那个功能单元或外部单元与第一存储单元614建立接口的不同实施。第一存储接口624的实施可用与实施第一控制接口622类似的技术及工艺。
第一通信单元616可致能进出第一装置102的外部通信。例如,第一通信单元616可允许第一装置102与第二装置106、附件(例如,周边装置或桌上电脑)及通信路径104的通信。
第一通信单元616也可作为通信集线器,使得第一装置102可作为通信路径104的一部分而且不受限于成为通信路径104的端点或终端单元。第一通信单元616可包含用以与通信路径104互动的主动及被动组件,例如微型电子装置或天线。
第一通信单元616可包含第一通信接口628。第一通信接口628可用于第一通信单元616与第一装置102中其它功能单元间的通信。第一通信接口628可接收来自其它功能单元的信息或可传输信息给其它功能单元。
第一通信接口628可包含取决于那个功能单元与第一通信单元616建立接口的不同实施。第一通信接口628的实施可用与实施第一控制接口622类似的技术及工艺。
第一用户接口618允许用户建立接口以及与第一装置102互动。第一用户接口618可包含输入装置与输出装置。第一用户接口618其输入装置的实施例可包含键盘、触摸板、软键、键盘、麦克风、或其任何组合以提供数据及通信输入。
第一用户接口618可包含第一显示接口630。第一用户接口618其输出装置的实施例可包含第一显示接口630。第一显示接口630可包含显示器、投影机、显示屏、喇叭、或其任何组合。
位置单元620可产生例如第一装置102的位置信息、当下航向、当下加速度、以及当下速率。位置单元620可用许多方式实施。例如,位置单元620可作为GPS、惯性导航系统、手机基地台位置系统、压力位置系统、或其任何组合的至少一部分。此外,例如,位置单元620可使用诸如加速计或GPS接收器之类的组件。
位置单元620可包含位置接口632。位置接口632可用于位置单元620与第一装置102中其它功能单元间的通信。位置接口632也可用于第一装置102的对外通信。
位置接口632可接收来自其它功能单元或来自外部来源的信息,或可传输信息给其它功能单元或至外部目的地。外部来源及外部目的地是指第一装置102以外的来源及目的地。
位置接口632可包含取决于那个功能单元或外部单元与位置单元620建立接口的不同实施。位置接口632的实施可用与实施第一控制单元612类似的技术及工艺。
为了便于说明,第一装置102图示成有第一控制单元612、第一存储单元614、第一用户接口618、第一通信单元616及位置单元620的区隔,然而应了解,导航系统100可具有不同的区隔。例如,第一软件626可用不同的方式区隔,使得它的功能有一些或所有可在第一控制单元612、位置单元620及第一通信单元616中。此外,第一装置102可包含为求简洁而未图示于图6的其它功能单元。
第一装置102中的功能单元的工作可与其它的功能单元分开及独立。第一装置102的工作可与第二装置106及通信路径104分开及独立。
可优化第二装置106以便实施本发明于具有第一装置102的多装置具体实施例中。相比于第一装置102的处理能力,第二装置106可提供额外或较高的效能处理能力。第二装置106可包含第二控制单元634、第二通信单元636、以及第二用户接口638。
第二用户接口638允许用户建立接口以及与第二装置106互动。第二用户接口638可包含输入装置与输出装置。第二用户接口638其输入装置的实施例可包含键盘、触摸板、软键、键盘、麦克风、或其任何组合以提供数据及通信输入。第二用户接口638其输出装置的实施例可包含第二显示接口640。第二显示接口640可包含显示器、投影机、电显示屏、喇叭或其任何组合。
第二控制单元634可执行第二软件642以提供导航系统100的第二装置106的智能。第二软件642可结合第一软件626而操作。相比于第一控制单元612,第二控制单元634可提供额外的效能。
第二控制单元634可操作第二用户接口638以显示信息。,第二控制单元634也可执行用于导航系统100的其它功能的第二软件642,包括操作第二通信单元636以通过通信路径104来与第一装置102通信。
第二控制单元634可用许多不同的方式实施。例如,第二控制单元634可为处理器、嵌入式处理器、微处理器、硬件控制逻辑、硬件有限状态机、数字信号处理器或其组合。
第二控制单元634可包含第二控制接口644。第二控制接口644可用于第二控制单元634与第二装置106其它功能单元间的通信。第二控制接口644也可用于第二装置106的对外通信。
第二控制接口644可接收来自其它功能单元或来自外部来源的信息,或可传输信息给其它功能单元或至外部目的地。外部来源及外部目的地是指第二装置106以外的来源及目的地。
第二控制接口644可用不同的方式实施而且可包含取决于那个功能单元或外部单元与第二控制接口644建立接口的不同实施。例如,第二控制接口644可用压力传感器、惯性传感器、微机电系统、光学电路、波导、无线电路、有线电路、或其组合来实施。
第二存储单元646可存储第二软件642。第二存储单元646也可存储相关信息,例如广告、兴趣点、导航选路登录或其任何组合。第二存储单元646的大小可制作可提供额外的存储容量以补助第一存储单元614。
为了便于说明,第二存储单元646以单一组件图示,然而应了解,第二存储单元646可为数个存储组件的分布。也为了便于说明,导航系统100的第二存储单元646图示成单一阶层存储系统,然而应了解,导航系统100可具有不同组态的第二存储单元646。例如,可用不同的存储技术形成包含缓存、主内存、旋转介质或离线存储器的不同层级的内存阶层系统的不同存储器技术,从而形成第二存储单元646。
第二存储单元646可为易失性内存、非易失性内存、内部内存、外部内存或其组合。例如,第二存储单元646可为非非易失性存储器,例如非易失性随机存取内存、快闪内存、磁盘内存,或为易失性存储器(例如,静态随机存取内存)。
第二存储单元646可包含第二存储接口648。第二存储接口648可用于位置单元620与第二装置106中其它功能单元为的通信。第二存储接口648也可用于第二装置106的对外通信。
第二存储接口648可接收来自其它功能单元或收来外部来源的信息,或可传输信息给其它功能单元或至外部目的地。外部来源及外部目的地传输指第二装置106以外的来源及目的地。
第二存储接口648可包含取决于那个功能单元或外部单元与第二存储单元646建立接口的不同实施。第二存储接口648的实施可用与实施第二控制接口644类似的技术及工艺。
第二通信单元636可致能进出第二装置106的外部通信。例如,第二通信单元636可允许第二装置106通过通信路径104来与第一装置102通信。
第二通信单元636也可作为通信集线器,使得第二装置106可作为通信路径104的一部分而且不受限于成为通信路径104的端点或终端单元。第二通信单元636可包含用以与通信路径104互动的主动及被动组件,例如微型电子装置或天线。
第二通信单元636可包含第二通信接口650。第二通信接口650可用于第二通信单元636与第二装置106中其它功能单元间的通信。第二通信接口650可接收来自其它功能单元的信息或可传输信息给其它功能单元。
第二通信接口650可包含取决于那个功能单元与第二通信单元636建立接口的不同实施。第二通信接口650的实施可用与实施第二控制接口644类似的技术及工艺。
第一通信单元616可与通信路径104耦合以在第一装置传输608中发送信息至第二装置106。第二装置106可在第二通信单元636中接收来自通信路径104的第一装置传输608的信息。
第二通信单元636可与通信路径104耦合以在第二装置传输610中发送信息至第一装置102。第一装置102可在第一通信单元616中接收来自通信路径104的第二装置传输610的信息。可用第一控制单元612、第二控制单元634、或其组合来执行导航系统100。
为了便于说明,第二装置106图示成有第二用户接口638、第二存储单元646、第二控制单元634及第二通信单元636的区隔,然而应了解,第二装置106可具有不同的区隔。例如,第二软件642可用不同的方式区隔,使得它的功能有一些或所有可在第二控制单元634及第二通信单元636中。此外,第二装置106可包含为求简洁而未图示于图6的其它功能单元。
第二装置106中的功能单元的工作可与其它的功能单元分开及独立。第二装置106的工作可与第一装置102及通信路径104分开及独立。
为了便于说明,用第一装置102与第二装置106的操作来描述导航系统100。应了解,第一装置102与第二装置106可操作导航系统100的任何模块及功能。例如,第一装置102被描述成可操作位置单元620,然而应了解,第二装置106也可操作位置单元620。
请参考图7,其图示导航系统100的控制流程。导航系统100可具有地图模块702、运动模块704、行为模块706及确定模块708。
地图模块702可耦合至可与行为模块706耦合的运动模块704。该行为模块可耦合至可与地图模块702耦合的确定模块708。
地图模块702是用来选择具有图2的交叉口210的地图204(图2)。通过找到及显示地图204或其中相关部分,地图模块702可选择地图204。
地图模块702可具有存储于图6的第一存储单元614、图6之第二存储单元646或两者的各种地图。例如,地图模块702可具有用于国、区域、州、县、市、邻里、区块或其组合且存储于第一存储单元614、第二存储单元646或两者的地图。各种地图可由导航系统100、软件或硬件制造商、服务提供商、用户或其组合所存储。
通过识别具有兴趣点的地图204,地图模块702可选择地图204。对于该兴趣点,地图模块702可使用图6的第一控制单元612、图6的第二控制单元634或两者来寻找存储于第一存储单元614、第二存储单元646或两者的各种地图。地图模块702更可使用第一控制单元612、第二控制单元634或两者来识别具有兴趣点的各种地图的情况作为地图204。通过识别地图204中具有兴趣点的部分,地图模块702可用类似的方法找到地图204。
例如,地图模块702可识别国、区域、州、县、市、邻里、区块或其组合中有寻找项目、路线的起始点或目的地、著名或标示地点、或其组合的地图204。此外,例如,地图模块702可识别地图204中与图2的装置位置212(可接收自运动模块704)紧邻地区的部分。以下会描述装置位置212的识别。
使用通过图6的第一通信单元616、图6的第二通信单元636、图6的第一用户接口618、图6的第二用户接口638或其组合所接收到的数据,地图模块702可更新地图204。使用由确定模块708确定的图2的交会类型220,地图模块702也可更新地图204。
例如,地图模块702可根据交叉口210的确定来改变指明道路边界的路线的标示或选路程序以作为图2的路口222或图2的立体交叉224。以下会描述交叉口210的交会类型220的确定。
地图模块702也可显示地图204。地图模块702可使用第一控制单元612、第二控制单元634或两者来显示地图204于第一用户接口618、第二用户接口638或两者上。
地图模块702更进一步可识别地图204上的交叉口210及边界,以处理数据而确定交会类型220。地图模块702可具有交叉口识别模块(crossing-identificationmodule)712及边界模块(boundaries module)714,以识别地图204上的交叉口210及边界。
交叉口识别模块712是用来识别交叉口210。交叉口识别模块712可识别地图204上在图2的第一道路路段206与图2的第二道路路段208之间的交叉口210。交叉口识别模块712可使用图6的第一控制接口622、图6的第二控制接口644、图6的第一存储接口624、图6的第二存储接口648或其组合来存取用由地图模块702识别的地图204。
交叉口识别模块712可使用第一控制单元612、第二控制单元634或两者来识别地图204上的交叉口210以识别路径,例如街道或路线。交叉口识别模块712可遵循路径直到找到多条路径的交会点。
地图204也可具有一条以上的路径的所有交会点的清单。交叉口识别模块712可读取此清单的交会点的位置信息以识别交叉口210。
交叉口识别模块712可进一步遵循第一道路路段206。交叉口识别模块712可检查由地图204的一端至第一道路路段206的末端的道路坐标,以查看第一道路路段206边缘的坐标是否也对应至第二道路路段208的边缘。
交叉口识别模块712可识别地图204上坐标对应至第一道路路段206及第二道路路段208的区域作为交叉口210。交叉口识别模块712可与地图204一起存储交叉口210于第一存储单元614、第二存储单元646或两者中。
为了便于说明,交叉口210被描述成第一道路路段206与第二道路路段208的路口或重叠。不过,应了解,交叉口210可不同。例如,交叉口210可包含两个以上的道路路段或包含上坡及下坡。
对于坐标对应至一个以上的道路路段的地点,交叉口识别模块712可使用用于所有道路路段的上述方法。交叉口识别模块712也可识别在地图204中由地图模块702用相同方法选定的部分上的交叉口210的所有情况。
交叉口识别模块712可传送控制、交叉口210或两者给边界模块714。边界模块714是用来识别在交叉口210周围的图3的交会区306。
通过设定在交叉口210周围的坐标,边界模块714可识别交会区306。例如,边界模块714可设定距离交叉口210中心有200英尺远的坐标作为交会区306。此外,例如,边界模块714可确定穿越第一道路路段206或第二道路路段208的线段,其为连接这两路段的边缘的会合点。边界模块714可识别由此类线段所定义的区域的坐标,以作为交叉口210或距离经确定的线段50公尺远的坐标。
以另一实施例而言,边界模块714可识别邻近交叉口210的城市区块的中途点。边界模块714可确定与中途点连成直线或沿着穿过第一道路路段206或第二道路路段208的最短连续路径的坐标。
边界模块714可设定在交叉口210周围经识别或确定的坐标作为交会区306。边界模块714可使用离开交叉口210的预定距离、方法或其组合,以识别或确定交会区306的坐标。可由导航系统100、软件或硬件制造商、用户或其组合预定用于确定交会区306的距离及方法。
为了识别交会区306,边界模块714可使用图6的第一软件626、图6的第二软件642、存储于第一存储单元614的距离或方法、第二存储单元646或其组合。边界模块714可使用第一控制单元612、第二控制单元634或两者以根据软件、距离、方法或其组合来存取及处理数据。
边界模块714可改变用以基于时间或情况来确定交叉口210的距离或方法。例如,在交通繁忙时间,边界模块714可调整交会区306以进一步远离交叉口210百分之30。
此外,例如,通过来自导航系统100、政府机关、用户或其组合的数据,边界模块714可侦测道路施工(road constructions)。当道路施工邻近或在交叉口210内或者城市区块邻近交叉口210时,边界模块714可调整交会区306为5公尺而更靠近交叉口210。边界模块714也可调整交会区306以绕过或不包括道路施工场地。
运动模块704是用来识别及处理图1的第一装置102的位置及运动。通过由图6的位置单元620读取导航信息(例如,GPS坐标或对应至第一装置102的位置的地址),运动模块704可识别第一装置102的位置。
运动模块704可识别装置位置212、图2的装置加速度215或其组合。运动模块704可设定来自位置单元620的导航信息作为装置位置212。
运动模块704可传送装置位置212给地图模块702用以识别其中有装置位置212的地图204。运动模块704更进一步可由地图模块702接收地图204以及显示与地图204一起的装置位置212。运动模块704可使用第一控制单元612,第二控制单元634或两者以识别在地图204上的装置位置212。
运动模块704可显示点(point)或图符(icon)于地图204对应至装置位置212的位置。通过图6的第一显示接口630、图6的第二显示接口640或两者,运动模块704可显示装置位置212。
运动模块704可使用装置位置212以识别及处理第一装置102的运动。运动模块704可具有位移细节模块716、位移速率模块718、以及先前模式模块720,以用于识别及处理第一装置102的运动。
位移细节模块716是用来识别第一装置102的运动。通过用装置位置212来识别图2的行进路径214,位移细节模块716可识别第一装置102的运动。通过依序存储装置位置212,位移细节模块716可识别行进路径214。
位移细节模块716可按顺序定期存储装置位置212。例如,位移细节模块716可具有由具有第一装置102的车辆在起动后每一分钟所存储的存储装置位置212的串行数值。位移细节模块716可添加装置位置212的新数值至串行的末端。
此外,例如,位移细节模块716可具有表格用以存储每次装置加速度215为非零值或超过预定阀值时由位置单元620存下的装置位置212。位移细节模块716可添加装置位置212的新坐标值至表格的下一个开槽(open slot)。
位移细节模块716可控制行进路径214的大小。通过饥行进路径214的数值数目、改变取样间距或取样条件或其组合,位移细节模块716可控制行进路径214的大小。
例如,位移细节模块716可使用滑动视窗(sliding window)或先进先出(first-infirst-out)数据结构来定义行进路径214以及限制其中的坐标数目。此外,例如,位移细节模块716可改变在1分钟至10秒间的取样间距,或是在侦测到加速度变化时取样改成在第一装置102偏离计算路线时取样。
位移细节模块716也可识别与第一装置102的运动关连的图2的机动细节218。通过侦测第一装置102何时进入交叉口210,位移细节模块716可识别机动细节218。通过比较装置位置212与地图204上的道路交叉口(例如,交叉口210)的坐标,位移细节模块716可侦测第一装置102何时进入交叉口210。
在装置位置212与交叉口210的坐标匹配时,位移细节模块716可侦测第一装置102已进入交叉口210。位移细节模块716也可存储名称、数值、坐标或其组合(其识别第一装置102在进入交叉口210之前所横贯的道路路段)于第一存储单元614、第二存储单元646或两者。
位移细节模块716可继续做装置位置212与交叉口210坐标的比较以侦测第一装置102何时离开交叉口210。当装置位置212与交叉口210的坐标不匹配时,位移细节模块716可侦测第一装置102已离开交叉口210。
位移细节模块716可存储名称、数值、坐标集合或其组合(其识别第一装置102在离开交叉口210之后所穿越的新道路路段)于第一存储单元614、第二存储单元646或两者。位移细节模块716可识别在进入交叉口210前的道路路段及离开后的道路路段的存储数值作为机动细节218。
位移细节模块716可使用第一控制单元612、第二控制单元634或两者来处理数据以及识别机动细节218。位移细节模块716可存储机动细节218于第一存储单元614、第二存储单元646或两者中。
与第一装置102的位置相关信息一起,运动模块704可追踪第一装置102的速率相关信息。运动模块704可使用位移速率模块718以追踪速率相关信息。
位移速率模块718是用来追踪第一装置102的速率相关信息。通过识别及存储图3的当下运动速率302、图3的当下速率-位置曲线304或其组合,位移速率模块718可追踪速率相关信息。
位移速率模块718可用第一控制单元612、第二控制单元634或两者识别当下运动速率302以由位置单元620读出速率或速度信息。位移速率模块718也可由位置单元620读出第一装置102的当下加速度、当下航向,当下速率或其组合。位移速率模块718可使用第一控制单元612、第二控制单元634或两者来处理读取的数据以算出第一装置102的速率或速度信息。
通过依序存储在装置位置212的当下运动速率302,位移速率模块718可识别当下速率-位置曲线304。位移速率模块718可一起存储装置位置212及当下运动速率302,如果这两个为个别读数的话。如果当下运动速率302为装置位置212的一部分,位移速率模块718可存储具有当下运动速率302的装置位置212。
位移速率模块718可使用链串行(linked list)、表格、滑动视窗、或上述方法中任一个以存储装置位置212及当下运动速率302。新近所识别信息对可存储于末端以保留位置及速率的序列。位移速率模块718可存储当下速率-位置曲线304于第一存储单元614、第二存储单元646或两者。
先前模式模块720是通过确定图4的过去速率-位置曲线402来追踪运动。通过关连当下速率-位置曲线304以及存储该关连,先前模式模块720可确定过去速率-位置曲线402。
每次在装置位置212与交叉口210的坐标匹配时,先前模式模块720可存储当下速率-位置曲线304。先前模式模块720可使当下速率-位置曲线304的存储数值与交叉口210关连。因此,在第一装置102横越交叉口210时,先前模式模块720可累积第一装置102的速率相关信息。先前模式模块720可设定速率相关信息在交叉口210的累积数值作为交叉口210的过去速率-位置曲线402。
运动模块704可传送与位置及速率有关的数值给行为模块706。行为模块706是用以由运动或位置信息来确定第一装置102的行为。
行为模块706可使用装置位置212、装置加速度215或其组合通过选择图2的机动类型216来确定行为。行为模块706可存取图3的行为阀值308,行为阀值308由导航系统100、软件或硬件制造商、服务提供商、用户或其组合存储于第一存储单元614、第二存储单元646或两者。
行为模块706可使用第一控制单元612、第二控制单元634或两者,以拿第一装置102的装置位置212、装置加速度215、行进路径214、加速度、速率、速度、行进方向、当下速率-位置曲线304、其组合或其序列与行为阀值308做比较。当第一装置102的导航信息符合行为阀值308时,行为模块706可选择行为阀值308的名称或数值作为机动类型216。
行为模块706也可识别在交会区306内的当下运动速率302,以用于确定行为。对于当下运动速率302,每次在装置位置212与交会区306的坐标匹配时,行为模块706可检查第一装置102的导航信息。
行为模块706可具有行为阀值308的数值,其识别在交会区306内的停止。行为模块706可基于第一装置102与行为阀值308符合的条件,来确定及选择机动类型216。每次在满足条件时,通过递增停止次数310,行为模块706更可确定图3的停止次数310。
行为模块706同样可用机动细节218作为第一装置102的导航信息以与行为阀值308比较。行为模块706可单独使用机动细节218或与第一装置102的导航信息一起用来确定及选择机动类型216。
已发现,通过允许导航系统100辨识及处理行为而不是复杂冗长的导航信息序列,行为阀值308、行进路径214、机动细节218及行为模块706可提供较简单的处理、较快的执行时间、以及减少存储空间。也已发现,通过把导航信息分类成数目有限的已知行为,机动类型216可简化导航系统100的数据处理。
行为模块706可具有先前记录模块722。先前记录模块722是用来存储机动类型216的选定(selected)数值。先前记录模块722可存储与每一个交叉口210关连的机动类型216。先前记录模块722可使机动类型216在交叉口210发生的日期及数值与交叉口210连结。
例如,行为模块706可存储有地图204及交叉口210的数据装置的地址,或者交叉口210的指标于机动类型216的记录数值中。此外,例如,对于所述交叉口中的每一个,行为模块706可具有一表格用以记录在交叉口210的行为。对于在对应交叉口的每个事件,行为模块706可添加机动类型216至该表格。
行为模块706可传送该行为信息给确定模块708。确定模块708是用来确定地图204上的交叉口210的交会类型220。确定模块708可确定交会类型220为路口222或立体交叉224。
确定模块708可使用机动类型216来确定交会类型220。通过拿机动类型216与图5的交叉口阀值502、图5的浮动阀值504或两者做比较,确定模块708可确定交会类型220。
确定模块708通过匹配所述数值可做比较。在机动类型216符合或匹配交叉口阀值502、浮动阀值504或两者时,确定模块708可确定交会类型220。
在机动类型216与交叉口阀值502匹配时、在机动类型216与浮动阀值504不匹配时或两者,确定模块708可用机动类型216来确定交会类型220为路口222。在机动类型216与浮动阀值504匹配时、在机动类型216与交叉口阀值502不匹配时或两者,确定模块708可用机动类型216来确定交会类型220为立体交叉224。
例如,浮动阀值504可在交叉口210要求不左转或右转,而交叉口阀值502可要求左转或右转中的至少一情况。当交叉口210的机动类型216为左转时,确定模块708可确定交叉口210为路口222。
通过基于该确定来设定交叉口210的交会类型220的数值为路口222或立体交叉224,确定模块708可确定交会类型220。通过基于该确定来识别交叉口210为路口222或立体交叉224,确定模块708也可确定交会类型220。
确定模块708也可用过去速率-位置曲线402来确定交叉口210的交会类型220。在过去速率-位置曲线402与浮动阀值504匹配时、在机动类型216与交叉口阀值502不匹配时或两者,确定模块708可确定交会类型220为立体交叉224。
继续该实施例,浮动阀值504可要求在交叉口210内的速率高于5英里/小时。当过去速率-位置曲线402指示在横穿交叉口210时第一装置102一直维持大于5英里/小时的速率时,确定模块708可确定交叉口210为立体交叉224。
在行进路径214沿着第一道路路段206及第二道路路段208时或者在机动细节218指示行为包含第一道路路段206及第二道路路段208两者时,确定模块708可进一步确定路口222。例如,交叉口阀值502可要求继续沿着在交叉口210邻接的两个个别道路路段行进。
继续该实施例,在行进路径214是沿着第一道路路段206及第二道路路段208两者时,确定模块708可确定交叉口210为路口222,并且继续。同样,在机动细节218包含第一道路路段206及第二道路路段208两者时,确定模块708可确定交叉口210为路口。
确定模块708可通过第一控制接口622、第一存储接口624、第二控制接口644、第二存储接口648或其组合来存取交叉口阀值502或浮动阀值504。确定模块708可使用第一控制单元612、第二控制单元634或两者做机动类型216、行进路径214、机动细节218、过去速率-位置曲线402或其组合与交叉口阀值502、浮动阀值504或两者的比较。
确定模块708可传送交叉口210的交会类型220的确定给地图模块702。地图模块702可使用交会类型220的确定以更新地图204上的交叉口210。例如,地图模块702可改变用于第一道路路段206、第二道路路段208、交叉口210或其组合的边界线或选路细节。
确定模块708可汇总一段时间内及来自多个用户的交叉口210的确定。确定模块708可通过第一通信单元616、第二通信单元636或两者收集来自多个用户的交叉口210的确定。
确定模块708可平均在一段时间内来自多个用户的确定,或者也针对交叉口210的特殊情况。确定模块708可使用预定算法,加权平均,或其它方法以使用多重数值处理数据和确定交叉口210的交会类型220。
确定模块708可依序执行该确定处理。例如,确定模块708可首先执行用于确定交叉口210是否为路口222的处理。然后,如果确定交叉口210不是路口222的话,确定模块708可执行用于确定交叉口210是否为立体交叉224的处理。
通过同时执行路口222及立体交叉224的确定,确定模块708也可执行并行执行该确定处理。例如,确定模块708可同时或交替使用多个处理装置或这两个确定方法的步骤。
确定模块708可更进一步只执行所述确定处理中的一个以确定交会类型220。例如,确定模块708可执行用以确定交叉口210是否为路口222的处理。在该处理确定交叉口210不是路口222时,确定模块708可确定交叉口210为立体交叉224。
已发现,交会类型220及确定模块708提供可靠性、可维护性,以及最新的导航信息及地图204。交会类型220及确定模块708可确定尚未存在于地图上的新开拓道路、路口及立体交叉。交会类型220及确定模块708也可修正地图204中的错误或对于道路施工做更新以提供有最可靠、可维护、准确及当前信息的导航系统100。
也已发现,机动类型216、行进路径214、机动细节218、过去速率-位置曲线402及确定模块708提供导航系统100及地图204的可靠性、可维护性及准确度。通过使用各种不同类型的数据,确定模块708可提供准确度及可靠性,各种不同类型的数据包括机动类型216、行进路径214、机动细节218、以及过去速率-位置曲线402,以针对交叉口210的所有情况持续地检查及更新交会类型220。
又已发现,机动类型216、行进路径214、机动细节218、过去速率-位置曲线402、以及确定模块708可供减少选路错误。机动类型216、行进路径214、机动细节218、过去速率-位置曲线402、以及确定模块708可正确地识别交叉口210的交会类型220,这让导航系统100可据此安排路线。
地图204的实际转换,例如在交叉口210的施工或封锁,导致物理世界的运动,例如用户基于导航系统100的操作采取替代路线或停止。人及实体在真实世界的运动可回馈给导航系统100以确定交会类型220以及进一步操作导航系统100以引导用户。
请参考图8,其图示根据本发明的另一具体实施例图示导航系统100的操作方法800的流程图。方法800包含:在区块802中,识别装置位置;在区块804中,用该装置位置选择机动类型;以及,在区块806中,用该机动类型确定交会类型以显示于装置上。
但所述具体实施例的其它重要方面在于有价值地支持及服务节省成本、简化系统及提高效能的历史趋势。
结果,所述具体实施例以上及其它有价值的方面可促进技术状态至少到下一个阶段。
因此,已发现,本发明的导航系统提供重要而且在此之前未知及无法取得的解决方案、性能及功能方面用以改善系统的可靠性。所得到的方法与组态简单易懂、有成本效益、不复杂、高度多用途及有效,而且实施可通过改变现有技术,因而立即适于经济有效地操作导航系统。
本发明的另一重要方面在于有价值地支持及服务节省成本、简化系统及提高效能的历史趋势。
因此,本发明以上及其它有价值的方面可促进技术状态至少到下一个阶段。
尽管已结合特定的最佳样式来描述本发明,显然本领域技术人员基于上述说明应了解,仍有许多替代、修改及变体。因此,希望所有的替代、修改及变体皆落入随附权利要求的范畴。所有迄今为止在本文及附图中提及的事项应被解释成只是用来做图解说明而没有限定本发明的意思。

Claims (10)

1.一种导航系统的操作方法,其包括下列步骤:
识别一装置位置;
用该装置位置选择一机动类型;以及
用该机动类型确定一交会类型以供显示于一装置上。
2.如权利要求1所述的方法,其中,确定该交会类型的步骤包含确定一路口。
3.如权利要求1所述的方法,其中,确定该交会类型的步骤包含确定一立体交叉。
4.如权利要求1所述的方法,其中,选择该机动类型的步骤包含识别一机动细节。
5.如权利要求1所述的方法,其中,选择该机动类型的步骤包含识别一当下运动速率。
6.一种导航系统,其包括:
用以识别一装置位置的一运动模块;
耦合至该运动模块的一行为模块,其用该装置位置选择一机动类型;以及
耦合至该行为模块的一确定模块,其用该机动类型确定一交会类型以供显示于一装置上。
7.如权利要求6所述的系统,其中,该确定模块是用来确定一路口。
8.如权利要求6所述的系统,其中,该确定模块是用来确定一立体交叉。
9.如权利要求6所述的系统,进一步包括耦合至该行为模块的一位移细节模块,用以识别一机动细节。
10.如权利要求6所述的系统,进一步包括耦合至该行为模块的一位移速率模块,用以识别一当下运动速率。
CN201210591290.2A 2011-12-29 2012-12-29 具有立体交叉侦测机制的导航系统及其操作方法 Active CN103185587B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/340,048 2011-12-29
US13/340,048 US9194711B2 (en) 2011-12-29 2011-12-29 Navigation system with grade-separation detection mechanism and method of operation thereof

Publications (2)

Publication Number Publication Date
CN103185587A true CN103185587A (zh) 2013-07-03
CN103185587B CN103185587B (zh) 2017-06-16

Family

ID=48676884

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210591290.2A Active CN103185587B (zh) 2011-12-29 2012-12-29 具有立体交叉侦测机制的导航系统及其操作方法

Country Status (2)

Country Link
US (1) US9194711B2 (zh)
CN (1) CN103185587B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9911326B2 (en) * 2015-03-31 2018-03-06 Here Global B.V. Method and apparatus for detecting pedestrian mode from probe data
CN109565383B (zh) * 2016-08-03 2022-03-01 联想创新有限公司(香港) 装置到装置传输
IT201800010456A1 (it) * 2018-11-20 2020-05-20 Fiat Ricerche Controllo elettronico preventivo della stabilita' di guida di un autoveicolo

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1641710A (zh) * 2004-01-15 2005-07-20 株式会社电装 导航装置
JP2007010545A (ja) * 2005-07-01 2007-01-18 Alpine Electronics Inc ナビゲーション装置
US7516041B2 (en) * 2005-10-14 2009-04-07 Dash Navigation, Inc. System and method for identifying road features
CN102095428A (zh) * 2009-11-11 2011-06-15 富士重工业株式会社 车辆信息提示装置
CN101443630B (zh) * 2006-05-09 2011-09-14 三洋电机株式会社 导航装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0863381B1 (en) 1997-03-07 2004-06-02 Pioneer Electronic Corporation Navigation apparatus
JP4293917B2 (ja) * 2004-01-26 2009-07-08 アルパイン株式会社 ナビゲーション装置及び交差点案内方法
JP4130441B2 (ja) 2004-07-16 2008-08-06 三菱電機株式会社 地図情報処理装置
WO2007129710A1 (ja) * 2006-05-09 2007-11-15 Sanyo Electric Co., Ltd. ナビゲーション装置
US20100082252A1 (en) 2007-05-25 2010-04-01 Honda Motor Co., Ltd. Driving support apparatus and driving support system for motor vehicle
TW200921050A (en) 2007-11-09 2009-05-16 Altek Corp Method for updating navigation map data
US20090216442A1 (en) 2008-02-26 2009-08-27 Nokia Corporation Method, apparatus and computer program product for map feature detection
TWI405952B (zh) * 2010-02-06 2013-08-21 Htc Corp 導航方法及具導航功能的電子裝置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1641710A (zh) * 2004-01-15 2005-07-20 株式会社电装 导航装置
JP2007010545A (ja) * 2005-07-01 2007-01-18 Alpine Electronics Inc ナビゲーション装置
US7516041B2 (en) * 2005-10-14 2009-04-07 Dash Navigation, Inc. System and method for identifying road features
CN101443630B (zh) * 2006-05-09 2011-09-14 三洋电机株式会社 导航装置
CN102095428A (zh) * 2009-11-11 2011-06-15 富士重工业株式会社 车辆信息提示装置

Also Published As

Publication number Publication date
CN103185587B (zh) 2017-06-16
US9194711B2 (en) 2015-11-24
US20130173149A1 (en) 2013-07-04

Similar Documents

Publication Publication Date Title
CN113029177B (zh) 基于频率的通行行程表征
TWI575224B (zh) 導航器件、在一導航器件上提供導航指令之方法及相關之非暫時性機器可讀媒體
CN102822757B (zh) 具有影像辅助导航机制的导航系统及其操作方法
US10352718B2 (en) Discovering points of entry to a location
CN103210281B (zh) 导航装置及方法
CN104380047B (zh) 导航系统
CN103337221B (zh) 一种室内地图制作方法及室内地图
US20130054134A1 (en) Telematics apparatus for driving assistance, system of the same, and method of the same
CN105841707A (zh) 采用地图机制的导航系统及其操作方法
CN104798420A (zh) 基于沿路线遇到的周围的可识别无线信号源估计到达时间
CN104884899A (zh) 确定穿过交通运输网络的一或多个交叉口的轨迹的方法
US9752887B2 (en) Navigation system having context enabled navigation mechanism and method of operation thereof
CN109489674B (zh) 基于位置确定路段的方法、装置及存储介质
US11343636B2 (en) Automatic building detection and classification using elevator/escalator stairs modeling—smart cities
CN109477726A (zh) 基于折线路线和沿着路线的进度的兴趣点识别
JP2014236493A (ja) メッセージ報知システム、メッセージ送受信装置、プログラム、および記録媒体
KR101101111B1 (ko) 전자기기 및 전자기기의 동작 방법
US9341498B2 (en) Navigation system with route guidance mechanism and method of operation thereof
CN103185587A (zh) 具有立体交叉侦测机制的导航系统及其操作方法
JP5905680B2 (ja) 探索結果生成システム、サーバ装置、端末装置、探索結果生成方法、および、プログラム
US20210406709A1 (en) Automatic building detection and classification using elevator/escalator/stairs modeling-mobility prediction
JP6687648B2 (ja) 推定装置、推定方法及び推定プログラム
JP2020166525A (ja) 情報提供装置、情報提供プログラム、及び情報提供方法
JP2016186767A (ja) 情報収集システム、通信装置及び情報生成方法
WO2014148021A1 (ja) 地図情報作成装置、情報提示装置、地図情報作成方法および情報提供方法

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