CN102667406A - 具有位置特征的导航系统及其操作方法 - Google Patents

具有位置特征的导航系统及其操作方法 Download PDF

Info

Publication number
CN102667406A
CN102667406A CN2010800574379A CN201080057437A CN102667406A CN 102667406 A CN102667406 A CN 102667406A CN 2010800574379 A CN2010800574379 A CN 2010800574379A CN 201080057437 A CN201080057437 A CN 201080057437A CN 102667406 A CN102667406 A CN 102667406A
Authority
CN
China
Prior art keywords
path
driver
zone
characteristic
familiarity
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.)
Pending
Application number
CN2010800574379A
Other languages
English (en)
Inventor
S·丹纳尼
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 CN102667406A publication Critical patent/CN102667406A/zh
Pending legal-status Critical Current

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/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • 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/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

一种具有位置特征的导航系统的操作方法,该方法包含:基于用以定位一装置的目前位置计算路径区域;计算该路径区域中的熟悉度位准;基于低于熟悉度阀值的该熟悉度位准以产生路径轮廓图,而该路径轮廓图用以补偿驾驶员于该路径区域的不熟悉度;以及基于该路径轮廓图产生补偿路径以显示于该装置上。

Description

具有位置特征的导航系统及其操作方法
技术领域
本发明通常关于一种导航系统,且尤其是有关于一种具有位置特征的导航系统。
背景技术
现代的可携式消费者及工业用电子设备,特别是用户装置,诸如导航系统、蜂巢式电话、可携式数字助理及组合装置,持续提供等级提升的功能以支持包含基于位置的信息服务的现代化生活。许多技术在发展上已利用此新功能。
随着使用者变得更为使行动导航装置成长,所以新与旧的典范已开始利用此新的装置空间。有许多科技解决方案利用此新的装置位置机会。一现有的方式是使用位置信息以提供导航服务,诸如专为汽车或移动装置(诸如一行动电话、可携式数字助理(PDA,Portable DigitalAssistant)或可携式计算机)上的全球定位系统(GPS,Global PositioningSystem)导航系统。
让使用者使用位置信息以产生导航路径的能力并非自动意味着对每一个人提供安全、快速、与有效的导航方法。仍需要一种有效的构件使得导航系统对个人更有用。
因此,依然需要能够具有位置特征分析,以对多种环境及状况可以实时地有效率建立、管理及呈现导航信息的导航系统。有鉴于移动用户装置中的消费者所想要不断增加的额外特色,寻找这些问题的答案便更具迫切性。
这些问题的解决方案已长时间寻找着,但先前的发展并未教示或建议任何解决方案,因此,这些问题的解决方案已长时间未受到熟习于此技术领域者的正视。
发明内容
本发明提供一种导航系统的操作方法,该方法包含:基于用以定位一装置的目前位置计算路径区域;计算该路径区域中的熟悉度位准;基于低于熟悉度阀值的该熟悉度位准以产生路径轮廓图,而该路径轮廓图用以补偿驾驶员于该路径区域的不熟悉度;以及基于该路径轮廓图产生补偿路径以显示于该装置上。
本发明提供一种导航系统,该导航系统包含:定位单元,用以计算一装置的目前位置;特征引擎,耦合至该定位单元,该特征引擎包含:计算路径区域模块,用以基于该目前位置计算路径区域;取得驾驶员历史模块,用以计算在路径区域中的熟悉度位准;及产生路径轮廓图模块,用以基于低于熟悉度阀值的该熟悉度位准以产生具有补充路径信息的路径轮廓图,而该路径轮廓图用以补偿驾驶员于该路径区域的不熟悉度;路径引擎,耦合至该特征引擎以基于该路径轮廓图产生补偿路径;以及控制单元,耦合至该路径引擎以传送该补偿路径并显示于一装置上。
本发明的某些具体实施例具有除了上述之外或取代上述的其它态样,熟习于此技术领域者在阅读下列详细说明并连同参考附图后,会对这些态样变得更明白。
附图说明
图1为在本发明的第一具体实施例中具有位置特征的导航系统。
图2为图1的导航系统的第一范例的显示界面。
图3为图1的导航系统的第二范例的图式说明。
图4为图1的导航系统的第三范例的图式说明。
图5为图1的导航系统的内存图。
图6为图1的导航系统的第一装置的方块图。
图7为在本发明的第二具体实施例中具有位置特征的导航系统的方块图。
图8为在本发明的第三具体实施例中具有位置特征的导航系统的流程图。
图9为在本发明另一具体实施例中具有位置特征的导航系统的操作方法的流程图。
具体实施方式
下列具体实施例已以充份细节描述,允许熟习于此技术领域者制造及使用本发明。应了解的是,其它具体实施例将会根据本揭示而更显然,且在不悖离本发明的范畴下进行,能做出系统、制程或机械性改变。
在下列描述中,许多特定细节是用来提供对本发明的完全了解。不过,应明白本发明可在没有这些特定细节下实施。为了要避免混淆本发明,一些熟知的电路、系统组态与程序位置并未详细揭示。此外,显示系统具体实施例的附图为半图解的且未依比例绘制,尤其,为了清楚显示,将附图中的一些尺寸特别放大呈现。
同样地,虽然为了方便描述,附图通常是以同样的方向呈现,然而大部份是用任意的方式描绘附图。通常,本发明能以任何方向操作。为了方便描述,具体实施例是依序指定为第一具体实施例、第二具体实施例等,此并非要对本发明有任何其它含意或提供限制。
熟习于此技术领域者应明白,表达导航信息的格式对本发明的一些具体实施例不是重要的。例如,在一些具体实施例中,导航信息是以(X,Y)的格式呈现,其中X和Y为定义地理位置的二个坐标,即使用者的位置。
在一替代具体实施例中,导航信息是经由经度与纬度相关信息表示。在本发明的另一具体实施例中,导航信息也包括一速度要素,该速率要素包括一速度部分及一航向部分。
在此涉及的术语「相关信息」包含所描述的导航信息、以及有关使用者的兴趣点的信息,诸如本地商店、营业时数、商店类型、广告特价、交通信息、地图、本地事件、与附近社区或个人信息。
在此涉及的术语「模块」可包括软件、硬件、或其组合。例如,软件可为机器代码、固件、嵌入式代码及应用程序软件。又例如,硬件可为电路、处理器、计算机、集成电路、集成电路核心、或其组合。
现在请参考图1,其显示本发明的第一具体实施例中具位置特征的导航系统100。具位置特征的导航系统100包括一第一装置102(如客户端或服务器),其以通信路径104(如无线或有线网络)连接至第二装置106(如客户端或服务器)。
例如,该第一装置102可为任何的多种移动装置,如蜂巢式电话、个人数字助理、笔记型计算机、汽车资通导航系统、或其它多功能移动通信或娱乐装置。该第一装置102可耦合至该通信路径104,以与该第二装置106通信。第一装置102也可为如同第二装置106所描述的服务器类型装置。
该通信路径104可为多种网络。例如,该通信路径104可包括无线通信、有线通信、光学、超声波、或其组合。卫星通信、蜂巢式通信、蓝芽、红外线数据协会标准(IrDA)、无线高保真(WiFi)、及全球互通微波存取(WiMAX)为可包含在该通信路径104内的无线通信范例。以太网络、数字用户线(DSL,Digital Subscriber Line)、光纤到家(FTTH,Fiber To The Home)、及普通旧式电话服务(POTS,Plain Old TelephoneService)为可包含在该通信路径104内的有线通信范例。
此外,该通信路径104可穿过许多网络拓扑与距离。例如,该通信路径104可包括直接连接、个人局域网络(PAN,Personal AreaNetwork)、局域网络(LAN,Local Area Network)、都会局域网络(MAN,Metropolitan Area Network)、广域网络(WAN,Wide Area Network)或其任何组合。
例如,该第二装置106可为任何的多种集中式或分布式计算装置,包含计算机、网格计算资源、虚拟化计算机资源、云端计算资源、路由器、交换器、点对点分布式计算装置、或其组合,其具有构件耦合该通信路径104以与该第一装置102通信。该第二装置106也可为如同第一装置102所描述的用户类型装置。
在另一范例中,该第一装置102可为特殊性机器,如计算机主机、服务器、丛集服务器、机架式服务器、或刀锋服务器(Blade Server)或如更多特殊范例,IBM系统z10(TM)企业等级主机计算机或HP ProLiantML (TM)服务器。然而,于另一范例,该第二装置106可为一特殊性机器,如可携式计算装置、精简型计算机(Thin Client)、笔记型计算机、小型笔电(netbook)、智能型手机、个人数字助理、或蜂巢式电话、及如特殊范例,Apple iPhone(TM)、Palm Centro(TM)、或Moto Q Global(TM)。
为了说明之目的,该第二装置106显示在单一位置,虽然应了解,服务器可为集中式或分布式且位在不同位置。例如,该第二装置106可表示在单一计算机房中的一实际或虚拟服务器、分散在不同计算机房、分配在不同地理位置、嵌入在电信网络、或在一或多个其它计算机系统(包含网格或云端型计算资源)中的虚拟化服务器。
也为了说明之目的,具位置特征的导航系统100与当作非移动计算装置的第二装置106一起显示,但应明白,该第二装置106可为不同类型的计算装置。例如,第二装置106也可为行动计算装置,如笔记型计算机、另一用户装置、或不同类型的用户装置。
进一步为了说明之目的,导航系统100与当作通信路径104端点的第二装置106及第一装置102一起显示,但应明白,该导航系统100可具有介于该第一装置102、该第二装置106、及该通信路径104之间的不同划分。例如,该第一装置102、该第二装置106、或其组合也可有如同该通信路径104的一部份功能。
现在请参考图2,其显示图1的导航系统100的第一范例的显示界面202。该显示界面202可表示介于第一位置212及第二位置214之间的补偿路径210。该补偿路径210为该导航系统100用于两位置间的导航而计算的目前路径。补偿路径210可包含最快路径、最便宜路径、最短路径或其任何组合。
该补偿路径210可包含定义两位置间路径的一连串结点及边线。结点表示十字路口,边线表示道路片段。例如,该补偿路径210可表示介于第一位置212与第二位置214之间沿着路径AE-EF-FI的路径。该补偿路径210可呈现在显示界面202上以使驾驶员能够沿着道路片段AE、十字路口E、道路片段EF、十字路口F、及道路片段FL,而从第一位置212导航至第二位置214。
现在请参考图3,其显示图1的导航系统100的第二范例的图式说明。驾驶员处于不熟悉位置下且能要求简化的导航路径信息。
例如,该导航系统100可以沿着主要道路计算从该第一位置212至该第二位置214的补偿路径210,以简化导航及避开由边线AE所表示的住宅区道路片段及由边线EI所表示的弯曲道路片段。该显示界面202显示从第一位置212至第二位置214,沿着路径AB-BC-CF-FI的补偿路径210。
在另一范例中,该导航系统100可避开通过高犯罪区域的路径、不良道路路径、不良天气期间的危险路径、通过住宅区域的路径,收费道路路径、或其任何组合。该导航系统100可以偏好夜间良好照明、风景、适合旅行的、公路、或其任何组合的路径。
现在请参考图4,其显示图1的导航系统100的第三范例的图式说明。驾驶员位于不熟悉位置下且在夜间尖峰交通时段导航。
例如,该导航系统100可计算从该第一位置212至该第二位置214的补偿路径210。该补偿路径210可被计算出以避开交通流量拥挤路段AE及避开环境信息显示道路构工的路段BC。该显示界面202显示从该第一位置212至该第二位置214沿着路径AD-DG-GH-HI的补偿路径210。
现在请参考图5,其显示图1的导航系统100的内存图501。该内存图501可包含导航路径请求502、导航路径特征504、导航事件506、位置特征510、路径特征512、制图特征514、路径区域520、驾驶员历史522、及路径轮廓图526。
该导航路径请求502可表示该导航系统100建立两位置之间路径的请求。该导航路径请求502可包含起始位置538、终止位置540、中间位置、驾驶员识别542、系统识别、或其任何组合。
该导航事件506可表示该导航系统100的导航状态的变化。该导航事件506可包含实际位置变化、速度变化、与路径命令的偏离、与显示路径的偏离、车辆控制使用、车辆控制设定变更、车辆仪器变更、或其任何组合。
该导航路径特征504可表示介于两位置之间路径的导航与制图信息。该导航路径特征504可包含位置特征510、路径特征512、制图特征514、或其任何组合。
该位置特征510可表示关于用来帮助两位置之间建立路径的位置的信息。该位置特征510可包含有关于一位置的街道、十字路口、路径、地区、或其任何组合的信息。该位置特征510可包含路径区域520、驾驶员历史522、环境特征524、路径轮廓图526、或其任何组合。
具位置特征分析的导航系统100对位置敏感的,因为其使用了该位置特征510以决定导航行为。该导航系统100可维持多个位置的位置特征510。该位置特征510含有能影响在此位置的路径决定的信息。该位置特征510可包含容易驾驶路径、主要干道、风景路径、危险地区、不易驾驶地区、或其任何组合。该导航系统100可基于该位置特征510以计算出不同路径。
该路径特征512可表示两位置之间的路径。该路径特征512可包含起始位置538、终止位置540、补偿路径210、向量图、结点及边线权衡信息、导航指令、导航命令、路径向量状态信息、或其任何组合。
该制图特征514可表示介于两位置之间路径的图形化制图信息。该制图特征514可包含位置特定制图信息、图形化显示信息、分辨率及大小特定显示图块、向量地图、结点、边线、或其任何组合。
例如,该导航系统100可显示该制图特征514的制图显示图块,该等图块表示在该显示界面202上的该导航系统100的位置。该导航系统100可显示不同的制图显示图块,该等图块表示当该导航系统100沿着路径特征512的补偿路径210移动时的一新位置。
该路径区域520可为一识别符,可指出路径发生的地理地区或地理区域。该路径区域520可藉由地理坐标、区域坐标、预先定义的地区识别符、或其任何组合而呈现。
例如,地理坐标可包含纬度与经度坐标对、X-Y坐标对、极坐标、或其任何组合。区域坐标可包含习知的地理区域,如城市名称、州、村里、省、地区名称、或其任何组合。预先定义的地区识别符可包含有关地区的数值,如制图图块、矩形网格方块、任意定义地区、或其任何组合。
该驾驶员历史522可表示驾驶员在该路径区域520的先前经验及驾驶表现。该驾驶员历史522可包含驾驶员曾到过路径区域520的次数、在路径区域520的驾驶员表现536、驾驶员技术位准、地区类型、或其任何组合。
该驾驶员技术位准可表明出驾驶员的驾驶能力,如新的驾驶员、有经验的驾驶员、或其任何组合。该地区类型可提供关于先前路径地区的信息,如都市地区、住宅地区、乡村地区、或其任何组合。
例如,该驾驶员历史522可包含显示驾驶员非常有经验,但从未在路径区域520内驾驶的信息。该导航系统100可使用该驾驶员历史522计算出较快但较不容易驾驶的补偿路径210。
该驾驶员表现536可表示驾驶员在该导航系统100上所呈现两实际位置之间遵循或执行补偿路径210的良好程度。例如,在遵循该补偿路径210时,如果驾驶员发生错误,该驾驶员表现536可表明出于此路径有一较低的表现水准。
该环境特征524可表示能影响沿着该补偿路径210的道路状况的环境因素。该环境特征524可包含如时间、天气状况、季节、照明状况、覆冰状况、或其任何组合的信息。该环境特征524也可包含特定位置环境信息,如交通状况、道路状况、道路构工细节、兴趣点、事件、或其任何组合。
例如,该环境特征524可表明出在路径区域520的狂暴雷雨,且可包含容易受泛洪影响道路的一较低路径值。在另一范例中,该环境特征524可表明出桥梁受到交通尖峰时段的严重阻塞。该导航系统100可使用信息计算出补偿路径210,以避开桥梁与易受泛洪影响的街道。
该路径轮廓图526可表示在路径区域520中的街道与十字路口的相对路径值,以补偿在路径区域520内的驾驶员不熟悉度。该路径轮廓图526为一组特定时间与位置的路径信息,该组路径信息能与其它路径信息组合以计算出介于两位置之间的补偿路径210。
该路径轮廓图526可包含补充路径信息528,如非较佳路径、较佳路径、非较佳地区、街道权衡因子、十字路口权衡因子、预先定义路径、或其任何组合。该补充路径信息528可表示能够套用到静态路径信息以产生补偿路径210的路径信息。
该内存图501也可包含目前位置532、先前位置534、驾驶员表现536、起始位置538、终止位置540、熟悉度位准544、熟悉度阀值546、驾驶员喜好548、及预设路径信息550。
该目前位置532可表示在目前时间该导航系统100的地理位置。该先前位置534可表示导航系统先前已定位的位置。
该起始位置538可表示在补偿路径210中的最初位置。该终止位置540可表示在补偿路径210中的目的位置。该驾驶员识别542可表示特定的驾驶员,且允许该导航系统100能以驾驶员特定信息以与驾驶员形成关联。
该熟悉度位准544可表示出驾驶员对路径区域520有多少经验或熟悉度。该熟悉度位准544可藉由计数如在驾驶员历史522中所示驾驶员曾在路径区域520的次数加以计算。该熟悉度位准544的较高值可表明出驾驶员较熟悉路径区域520。例如,如果驾驶员历史522显示驾驶员去过路径区域520多次,熟悉度位准544可能较高。
该熟悉度阀值546可表明出需被要求的熟悉度位准544,其显示驾驶员是否熟悉路径区域520。该导航系统100可比较熟悉度位准544与熟悉度阀值546,以决定驾驶员是否熟悉路径区域520。例如,该熟悉度阀值546可表明出一或多个熟悉度位准以表明不同的熟悉度位准。
该熟悉度位准544、该熟悉度阀值546、或其组合可固定、或手动或由导航系统100改变。例如,路径区域520的本质可自动降低熟悉度阀值546的数值。如果路径区域520表示具有非常少分散注意力的乡村地区,如复杂的道路系统、拥挤交通、密集寻址位置,该熟悉度阀值546可设定成非常低的数值或甚至设定成零。
该驾驶员喜好548可表示影响该导航系统100操作的驾驶员喜好控制设定。例如,若要覆写该导航系统100预设操作,该驾驶员喜好548可表明出驾驶员想要以不熟悉的驾驶员来操作系统,即使当驾驶员历史522显示驾驶员曾经到过该路径地区多次。即使驾驶员不熟悉路径区域520,驾驶员喜好548也可覆写该导航系统100以熟悉度模式来操作。
该预设路径信息550可表示与在路径区域520的街道与十字路口有关的结点与边线的静态路径加权。该预设路径信息550可用来基于在路径区域520的街道与十字路口之间的连接以计算出两位置之间的路径,而与驾驶员的不熟悉度无关。
现在请参考图6,其显示图1的导航系统100的第一装置102的方块图。该第一装置102,例如,可包含:使用者界面612,其具有显示界面202;定位单元616,如全球定位系统(GPS)单元;控制单元618,如处理器;以及软件614。该第一装置102也可包含本地储存器620;通信单元622;特征引擎644;路径引擎646;及制图引擎648。软件614包含导航系统100或其部分的操作方法。
为了说明之目的,具位置特征的导航系统100与第一装置102一起显示,虽然应了解,任何个别功能模块能够在不同装置上本地或远程实施,但该第一装置包含单一单元的功能性。例如,第一装置102的路径引擎646可当作在另一装置上的远程程序予以实施。
该使用者界面612可对第一装置102提供命令与资料输入。该使用者界面612可包含显示界面202、键板、触控板、软键、键盘、虚拟键盘、麦克风、或其任何组合。
该显示界面202可呈现视觉与声音信息,如地图、文字、视讯、影像、音讯命令、音效通知、声响警告、或其任何组合。该显示界面202可包含平板显示器、投影机、阴极射线管显示器、抬头显示器、喇叭、耳机组、或其任何组合。
在该显示界面202上呈现视觉信息可包含在显示界面202的屏幕或显示屏上显示影像、图形、视讯、文字、或其任何组合。例如,显示界面202可显示介于两位置之间路径的街道与十字路口的详细地图。
在该显示界面202上呈现音频信息可包含在显示界面202的喇叭、耳机、或嗡鸣器上播放声音、音乐、音声剪辑、或其任何组合。例如,该显示界面202可播放能使驾驶员在特定十字路上转向的导航命令。
该定位单元616可计算出图5的目前位置532、第一装置102的航向及速度。计算该目前位置532能以一些不同方法来执行,此取决于定位单元的类型。该定位单元616能以一些方式实施。例如,该定位单元616可为GPS系统、惯性导航系统、手机基站定位系统、加速度计定位系统、或其任何组合。
计算该目前位置532可包含从GPS系统读取位置信息。该定位单元616可包含主动与被动组件,如微电子电路、雷射陀螺仪、加速度计、天线、或其任何组合。
该定位单元616可侦测图5的该导航事件506。该导航事件506可包含位置变更、速度变更、方向变更、路径命令偏离、车辆控制使用、车辆控制设定变更、车辆仪器变更、或其任何组合。
该控制单元618可执行该软件614及可提供第一装置102的智能以与使用者界面612、显示界面202、定位单元616、本地储存器620、通信单元622、特征引擎644、路径引擎646及制图引擎648互动。该控制单元618也可执行有关于导航装置的其它功能的软件614。
本地储存器620可为挥发性内存、非挥发性内存、内部内存、外部内存、或其组合。例如,该本地储存器620可为一非挥发性储存器,如非挥发性随机存取内存(NVRAM,Non-Volatile Random AccessMemory)、闪存、磁盘储存器;或者挥发性储存器,如静态随机存取内存(SRAM,Static Random Access Memory)。
该本地储存器620可储存操作如同导航装置的第一装置102的软件614、设定资料、多媒体资料、相片、文字、声音录音、视讯、或其任何组合。该本地储存器620也可储存相关信息,如地图、路径信息、交通信息、广告、兴趣点(POI)、导航路径登录、驾驶员信息、或其任何组合。该本地储存器620也可储存记录的信息、影像、或造成的相关信息。
该通信单元622可耦合通信路径104以与其它装置相互通信。该通信单元622可包含主动与被动组件,如微电子电路、发射器、接收器、波导、光学发射器、光学接收器、天线、或其任何组合。
该特征引擎644可产生、储存、更新、删除、及取回图5的位置特征510,包含图5的路径特征512及图5的补充路径信息528。该特征引擎644能够以硬件、软件或与第一装置102的硬件和软件组件组合而实施。该特征引擎644可为第一装置102的整合组件或明确的个别组件以提供存取位置信息。例如,该特征引擎644可如同能够存取在储存器620中所储存位置信息的软件模块而加以实施。
该路径引擎646可使用导航路径特征504及位置特征510来计算、储存、更新、及取得路径特征512。该路径引擎646能以硬件、软件或组合组件而加以实施。例如,该路径引擎646能以在控制单元618上执行的软件而加以实施,此软件可存取在本地储存器620中所储存的导航路径特征504与位置特征510。
该制图引擎648可计算、储存、更新、及取回该路径特征512的制图特征514。该制图引擎648能以硬件、软件、或组合组件而实施。例如,该制图引擎648能以在控制单元618上执行的软件加以实施,此软件可存取在本地储存器620中所储存一制图数据库。
现在请参考图7,其显示在本发明的第二具体实施例中具位置特征的导航系统700的方块图。图7显示具位置特征的导航系统700的多重装置具体实施例,其中导航功能可分布在第一装置702与第二装置706之间。该第一装置702可经由通信路径704与第二装置706通信。
该导航系统700可表示图1的导航系统100。该第一装置702可表示图1的第一装置102。该第二装置706可表示图1的第二装置106。该通信路径704可表示图1的通信路径104。
例如,该第二装置706可为特殊性机器,如计算机主机、服务器、丛集服务器、机架式服务器、或刀锋服务器、或如更特殊的范例,IBM系统z10(TM)商务等级计算机主机或HP ProLiant ML(TM)服务器。另一例子,该第一装置702可为特殊性机器,如可携式计算装置、精简型用户、笔记型计算机、小型笔电、智能型手机、个人数字助理、或一蜂巢式电话,且如特定范例,Apple iPhone(TM)、Palm Centro(TM)、或Moto Q Global(TM)。
应了解,虽然导航系统700可具有当作不同类型装置的第一装置702,但为了说明之目的,导航系统700与当作用户的第一装置702一起显示。例如,该第一装置702可为服务器。为了方便描述本发明的范例,该第一装置702将描述为用户端。
应了解,虽然具位置特征的导航系统700可具有当作不同类型装置的第二装置706,但也为了说明之目的,导航系统700与当作一服务器的第二装置706一起显示。例如,第二装置706可为用户端。为了方便描述本发明的范例,该第二装置706将描述为服务器。
该第一装置702(如一用户)可经由通信路径704传送服务器请求730至第二装置706。该第二装置706(如一服务器)可经由通信路径704传送服务器回应732至第一装置702。该第一装置702可在图2的显示界面202上呈现视觉与音频导航及路径信息。
第一装置702可包含,例如,具有显示界面202的用户使用者界面712、用户定位单元716、用户控制单元718(如一处理器)、用户软件714、用户本地储存器720、及用户通信单元722。该用户软件714包含操作导航系统700或其部分的方法。
该用户使用者界面712功能上等同图6的使用者界面612。该用户定位单元716功能上等同图6的定位单元616。该用户控制单元718功能上等同图6的控制单元618。该用户软件714功能上等同图6的软件614。该用户本地储存器720功能上等同图6的本地储存器620。该用户通信单元722功能上等同图6的通信单元622。
该用户使用者界面712可对第一装置702提供命令及资料输入。该用户使用者界面712可包含显示界面202、键板、触控板、软键、键盘、虚拟键盘、麦克风、或其任何组合,以对第一装置702提供资料及命令输入。
该显示界面202可呈现视觉与音频信息,诸如地图、文字、视讯、影像、音讯命令、音效通知、声响警告、或其任何组合。该显示界面202可包含平板显示器、投影机、阴极射线管显示器、抬头显示器、喇叭、耳机、嗡鸣器、或其任何组合。
在显示界面202上呈现视觉信息可包含在显示界面202的屏幕或显示器上显示影像、图形、视讯、文字、或其任何组合。在显示界面202上呈现音频信息可包含在显示界面202上播放声音、音乐、音频剪辑、或其任何组合。
该用户定位单元716可计算出图5的目前位置532且能以许多方式实施。例如,该用户定位单元716可为全球定位系统(GPS)、惯性导航装置、手机基站定位系统、加速度计定位系统、或其任何组合。该用户定位单元716可包含主动与被动组件,如微电子电路、雷射陀螺仪、加速度计、天线、或其任何组合。
该用户定位单元716可侦测导航事件506。该导航事件506可包含位置变更、速度变更、路径命令偏离、车辆控制使用、车辆控制设定变更、车辆仪器变更、或其任何组合。
该用户控制单元718可执行该用户软件714且可提供第一装置702的智能以与用户使用者界面712、显示界面202、用户定位单元716、用户本地储存器720、用户通信单元722、特征引擎744、路径引擎746、与制图引擎748互动。该用户控制单元718也可执行有关于导航装置的其它功能的用户软件714。
该本地储存器720可为挥发性内存、非挥发性内存、内部内存、外部内存、或其组合。例如,本地储存器720可为非挥发性储存器,如非挥发性随机存取内存(NVRAM)、闪存、磁盘储存器;或者挥发性储存器,如静态随机存取内存(SRAM)。
该用户本地储存器720可储存用户软件714、设定资料、多媒体资料、相片、文字、声音记录、视讯、及操作当作导航装置的第一装置702的其它资料。该用户本地储存器720也可储存相关信息,如地图、路径信息、交通信息、广告、兴趣点(POI)、导航路径登录、驾驶员信息、或其任何组合。
该用户通信单元722可耦合通信路径以与其它装置通信。该用户通信单元722可包含主动与被动组件,如微电子电路、发射器、接收器、波导、光学发射器、光学接收器、天线、或其任何组合。
该第二装置706可包含许多单元,例如,服务器控制单元742,(如一处理器)、服务器软件752、服务器本地储存器750、服务器通信单元740、特征引擎744、路径引擎746、及制图引擎748。该服务器软件752包含操作导航系统700或其部分的方法。
该特征引擎744功能上等同图6的特征引擎644。该路径引擎746功能上等同图6的路径引擎646。该制图引擎748功能上等同图6的制图引擎648。
为了说明之目的,该导航系统700与使用离散功能模块来描述的第二装置706一起显示。不过,应了解,导航系统700可具有不同组态的第二装置706。
例如,该特征引擎744、该路径引擎746、与该制图引擎748不能为离散功能模块,但可具有一或多个上述模块组合成一功能模块。在另一范例中,该第二装置706能以离散功能模块实施,该等离散功能模块在分散于云端计算组态网络的一或多个计算组件中实施。
该服务器控制单元742可执行服务器软件752,且可提供第二装置706的智能,以用于与第一装置702、特征引擎744、路径引擎746、制图引擎748、及服务器本地储存器750,经由服务器通信单元740与通信路径704的通信系统的互动。
该特征引擎744可产生、储存、更新、删除、及取回图5的位置特征510。该特征引擎744能够以第二装置706的硬件、软件或硬件与软件组件组合实施。该特征引擎744可为第二装置706的整合组件、或明确的个别组件以提供对位置特征信息的存取。例如,该特征引擎744能够以软件模块实施,该软件模块可存取在服务器本地储存器750中储存的位置信息。
该路径引擎746可利用导航路径特征504与位置特征510以计算、储存、更新、删除、及取得图5的路径特征512。该路径引擎646能够以硬件、软件或组合组件实施。例如,该路径引擎746能够以在服务器控制单元742上执行的软件加以实施,以存取在服务器本地储存器750中储存的导航路径特征504与位置特征510。
该制图引擎748可计算、储存、更新、删除、及取回该路径特征512的制图特征514。该制图引擎748能够以硬件、软件、或组合组件实施。例如,该制图引擎748能够以在服务器控制单元742上执行的软件加以实施,以存取在服务器本地储存器750中储存的制图数据库。
该服务器本地储存器750可储存用于操作第二装置706的服务器软件752、制图资料、路径资料、特征资料、设定资料、多媒体资料、交通信息、兴趣点、相片、文字、音频资料、视讯资料、或其任何组合。该服务器本地储存器750可包含内存储存器装置,如磁盘驱动器、储存数组、网络储存器、固态内存装置、光学储存器、磁性储存器、磁泡内存、挥发性内存、非挥发性内存、内部存储器、外部内存、数据库、或其组合。
现在请参考图8,其显示在本发明的第三具体实施例中具位置特征的导航系统800的流程图。例如,导航系统800可藉由执行图6的软件614来操作。如另一范例所示,导航系统800可藉由执行图7的用户软件714、图7的服务器软件752、或其组合来操作。
该导航系统800可藉由呈现补偿路径210的导航方向与制图信息210以计算出路径,诸如图2的补偿路径210,以及操作图2的显示界面202。例如,显示界面202可显示从机场至市中心旅馆的补偿路径210。
在导航系统800中,如一范例所示,每一模块是以一数字表示,且模块编号连续地依序增高。除非特别指定,否则控制流程从一模块至下一较高编号的模块。
该导航系统800可接收图5的导航路径请求502,以在取得路径请求模块802中从图2的起始位置538导航至图5的终止位置540。接收该导航路径请求502可标示着导航路径操作的开始。接收该导航路径请求502可包含记录在图1的第一装置102上的导航路径请求502。该导航路径请求502可由驾驶员开始,且由导航系统800从驱动器接收,或可由导航系统800本身开始。
该导航系统800可在初始化导航路径特征模块804中初始化图5的导航路径特征504。初始化该导航路径特征504可藉由清除内存、或使用来自导航路径请求502的信息来设定模块,以准备用于操作的导航系统800。应了解,初始化功能为选择性。
初始化该导航路径特征504可包含确认信息进而执行路径操作,包含图5的起始位置538、终止位置540、目前位置532、图5的驾驶员喜好548、或其任何组合。初始化该导航路径特征504也可免除与导航路径特征504有关的预先存在信息,及准备导航系统800以计算出一新路径。
该导航系统800可在计算路径区域模块806中使用图5的目前位置532以计算出图5的路径区域520。计算该路径区域520表示导航路径会发生的地理区域或地区,且允许导航系统800在路径区域520中比较先前导航路径操作。
该路径区域520可识别路径发生的一般地区,且可用来判断驾驶员是否以前曾到过路径区域520。计算出地区路径区域520能以各种方法执行。例如,借着将路径区域520设定成目前位置532的地理坐标,路径区域520便可使用目前位置532来计算以决定第一装置102的位置。
如另一范例所示,该路径区域520的计算可藉由将目前位置532当作图5的起始位置538使用、及将路径区域520设定成图5的起始位置538与终止位置540之间的中点地理坐标而达成。该中点可藉由将两位置的个别经度与纬度值相加及将每一结果除以二以建立新的经度与纬度坐标,而此坐标介于两位置之间。
如另一范例所示,该路径区域520能够以表示位置的预先定义的识别符来表示,而不是使用地理坐标。该路径区域520可藉由寻找最接近目前位置532的预先定义的识别符来计算。该预先定义的识别符可包括城市名称、区域名称或行政区名称。
该导航系统800可在取得的驾驶员历史模块808中取回图5的驾驶员历史522。该驾驶员历史522允许系统判断驾驶员是否熟悉路径区域520。该驾驶员历史522描述驾驶员先前已使用导航系统100的例证。
取回该驾驶员历史522可包含从一内存(如本地储存器、远程储存器、数据库、高速缓存、或其任何组合)读取驾驶员历史522。该驾驶员历史522可使用图5的路径区域520及驾驶员识别542取回,以唯一地识别驾驶员的驾驶员历史522,如在路径区域520的驾驶员识别542所示。
该导航系统800也可基于图5的驾驶员历史522与熟悉度阀值546来计算图5的熟悉度位准544。该熟悉度位准544可藉由采用驾驶员曾在路径区域520中导航的次数(如驾驶员历史522所示)及将此次数与熟悉度阀值546相比较来计算。
该熟悉度阀值546可代表驾驶员必须曾经在所要熟悉区域的路径区域520中导航过的最小次数。如果驾驶员已在路径区域520导航过的次数符合或超过熟悉度阀值546,那么熟悉度位准544可指出驾驶员熟悉该路径区域520。
计算该熟悉度位准544也可包含改变该熟悉度阀值546。该熟悉度阀值546可改变以变更驾驶员必须曾经在所要熟悉路径区域520导航过的次数。
例如,在容易导航路径区域520(如小城镇)中,该熟悉度阀值546可设定成一低值,例如2。在小城镇中导航两次后,该导航系统800可指出驾驶员为熟悉。
在另一范例中,对于像似纽约或洛杉矶的大城市,该熟悉度阀值546可设定成一更高的值,例如5,以指出驾驶员必须曾经在路径区域520导航过至少五次,才被认为熟悉该路径区域520。
该熟悉度位准544可指出驾驶员具有路径区域520的知识与经验的程度。例如,该熟悉度位准544可指出驾驶员熟悉或不熟悉路径区域520。在另一范例中,该熟悉度位准544可表示为熟悉程度,且能够以从1至10的加权值来表示,其中1代表驾驶员不熟悉路径区域520,10则代表驾驶员非常熟悉该路径区域520。
该导航系统800可在取得环境特征模块810中取回图5的环境特征524。该环境特征524可允许该导航系统800基于目前的环境来改变路径行为。
该环境特征524可指出会对路径区域520的街道与十字路口有影响的目前环境因素。该环境特征524可包含一般环境因素,如天气状况与温度;以及可能影响路径区域520中个别街道的特定环境因素,如目前交通流量与道路构工。
取回该环境特征524可包含从一内存(如本地储存器、远程储存器、数据库、高速缓存、或其任何组合)读取环境特征524。该环境特征524可使用路径区域520取回,以识别环境特征524。
例如,该环境特征524可指出在路径区域520处于冰点以下温度,且可包含一受结冰影响街道的较低路径加权。在另一范例中,该环境特征524可指出一十字路口正在构工,且可包括连接该十字路口的道路的较低路径加权。
该导航系统800可在产生路径轮廓图模块812中基于熟悉度位准544以产生图5的路径轮廓图526。该路径轮廓图526可允许该导航系统800基于驾驶员对路径区域520的熟悉程度以改变路径行为。
该路径轮廓图526可基于低于熟悉度阀值546的熟悉度位准544加以产生。该路径轮廓图526可用以补偿驾驶员在路径区域520的不熟悉度。
该路径轮廓图526可具有补充路径信息528,包含结点及与边线的路径加权值。该路径轮廓图526可提供如在有向图的结点与边线所示,在路径区域520的实际可导航的街道与十字路口。
产生该路径轮廓图526可包含从内存读取路径区域520的结点与边线信息、及使用补充路径信息528来更新结点与边线信息。该内存可包含本地储存器、远程储存器、数据库、高速缓存、或其任何组合。
该补充路径信息528中的结点与边线的路径加权可指出沿着一特别街道或十字路口的路径可取性。该补充路径信息528可基于路径区域520、图5的熟悉度位准544、环境特征524、图5的驾驶员喜好548、或其任何组合。
该补充路径信息528可从一内存(如本地储存器、远程储存器、数据库、高速缓存、或其任何组合)读取。更新该路径轮廓图526的补充路径信息528可补偿驾驶员在路径区域520的不熟悉度,补偿环境影响及允许驾驶员覆写导航系统行为。
例如,在补充路径信息528是基于熟悉度位准544的情况,针对不熟悉路径区域520的驾驶员的结点与边线路径加权可包含主要公路的较高路径加权,此指出该公路为驾驶员的较佳路径选项。该补充路径信息528也可包含住宅道路的较低路径加权。此能使路径区域520所计算出的补偿路径210更能包含主要公路,而不是驾驶员不熟悉的住宅道路。
在补充路径信息528为基于环境特征524的另一范例中,当环境特征524指出暴风雨天气时,结点与边线路径加权可包含受到环境因素影响的结点与边线的较低路径加权,如靠近大海的街道、或易受泛洪影响的街道。
如果环境特征524指出路径区域520发生暴风雨天气与海水高潮,表示靠近大海的街道的结点与边线的加权值可减少至指出它们为较不可取的路径。改变该路径加权值可包含减少会受到环境因素负面影响的结点与边线的路径加权值、及增加会有正面影响的结点与边线的路径加权值。
在另一范例中,在补充路径信息528为基于驾驶员喜好548的情况,结点与边线路径加权可包括驾驶员喜好548所指出结点与边线的较高路径加权。该覆写路径轮廓图526的路径轮廓图可包含驾驶员喜好548信息,以比其它路径信息优先采用。
例如,如果该驾驶员喜好548指出驾驶员想要风景路径,那么补充路径信息528可更新以增加指定为风景路径一部份的结点与边线的路径加权。更新该补充路径信息528可使用驾驶员喜好548来覆写路径轮廓图526,以使风景路径被选择。
该路径轮廓图526表示在路径区域520的实际街道与十字路口。表示路径轮廓图526可用来产生补偿路径210,其可显示在图2的显示界面202上以帮助驾驶员从起始位置538至终止位置540的导航。
该导航系统800可在一更新驾驶员历史模块814中更新驾驶员历史522。更新该驾驶员历史522可包含将有关驾驶员的信息加入驾驶员历史522,包含将额外信息写至内存。该内存可包含本地储存器、远程储存器、数据库、高速缓存、或其任何组合。
该驾驶员历史522可使用图5的驾驶员识别542、路径区域520、驾驶员表现536、或其任何组合来更新。例如,该驾驶员历史522可藉由将纪录写入内存以指出驾驶员识别542及路径区域520,而以路径区域520来更新。使用路径区域520来更新驾驶员历史522可增加驾驶员在路径区域520导航的计数。
在另一范例中,该驾驶员历史522可藉由写入内存以指出驾驶员识别及驾驶员表现536,而以驾驶员表现536来更新。该驾驶员历史522的更新可指出当在路径区域520导航时驾驶员是否有问题。
该导航系统800可在产生位置特征模块816中产生位置特征510。该位置特征510表示有关路径区域520的信息,其允许导航系统800根据第一装置102的位置以改变路径行为。
该位置特征510用来修改图5的预设路径信息550的特殊位置路径信息,该预设路径信息用来计算出该补偿路径210。该位置特征510可藉由串接用来修改路径的个别组件而产生。该位置特征510可包含路径区域520、驾驶员历史522、路径轮廓图526和补充路径信息528、环境特征524、或其任何组合。
该导航系统800可在计算路径特征模块818中计算出图5的路径特征512。计算该路径特征512允许该导航系统800寻找表示导航至终止位置540所跟随的实际街道与十字路口的补偿路径210。
计算该路径特征512包含产生补偿路径210及取回相关的补助信息,如在有关补偿路径210的路径中每一转向的导航命令。该导航系统800可藉由使用识别信息的补偿路径210,从内存读取信息以取回路径相关信息。
该补偿路径210可藉由多种路径方法加以产生。该路径方法可包含使用最低成本、最短时间、最少转向或其任何组合来寻找路径。例如,使用最低成本产生补偿路径210可包含加入每个可能路径的结点与边线的路径加权,以计算总路径加权及寻找具最低总加权的路径。
产生该补偿路径210也可包含取回预设路径信息550、使用位置特征510的补充路径信息528以修改预设路径信息550、及基于修改的路径信息以识别从起始位置538至终止位置540的补偿路径210。
该预设路径信息550可藉由从一内存(如本地储存器、远程储存器、数据库、高速缓存、或其任何组合)读取而取回。该预设路径信息550表示有关在路径区域520的街道与十字路口的结点与边线的路径加权。
该预设路径信息550可使用在位置特征510中的路径轮廓图526的补充路径信息528来修改。该补充路径信息528表示路径区域520的结点与边线的额外特殊位置路径加权,其可套用于预设路径信息550。例如,该补充路径信息528的特殊结点或边线的路径加权可藉由将补充路径信息528的路径加权加入预设路径信息550的路径加权,以修改该预设路径信息550。
该补偿路径210也可从预设路径信息550产生,例如,该补偿路径210可藉由使用最低成本路径方法,即寻找具有最低总路径加权的路径的预设路径信息550而计算出。
该导航系统800可在计算制图特征模块820中计算图5的制图特征514。计算该制图特征514允许该导航系统800在图2的显示界面202上显示实际区域的地图影像。计算该制图特征514可包含决定补偿路径210所需的制图资料、计算制图资料的大小与比例、从一内存取回制图资料、缩放制图资料大小使能适合显示界面202、及取回补助的制图信息,如兴趣点(POI)。
例如,计算该制图特征514可包含取回该路径特征512的显示图块,该等图块具有适合显示界面202的正确大小。此可包含取回有关位在或相邻于路径轮廓图512的位置的不同分辨率与比例的显示图块。
该导航系统800可在呈现导航信息模块822中的图2的显示界面202上呈现导航路径轮廓图504。呈现该导航路径轮廓图504允许驾驶员与导航系统800互动,以实质导航补偿路径210至终止位置540。
呈现该导航路径轮廓图504可包含在显示界面202上显示补偿路径210与制图特征514、及在显示界面202上播放与补偿路径210有关的声音信息。该显示界面202可呈现导航路径特征504的视觉与声音方向导航信息。
例如,该制图特征514可包含可在显示界面202上呈现的显示图块,以显示该导航系统800的路径区域520的地图。在另一范例中,该导航路径特征504可包含导航命令,其可在显示界面202上产生声音操作,以在转向时提醒驾驶员。
该导航系统800可在导航路径模块824中用以导航车辆或人。导航车辆可包含根据在从起始位置538至终止位置540的显示界面202上所显示导航路径信息,沿着补偿路径210来操作车辆。该导航系统800的显示界面202可使用导航系统800将来自导航路径特征504的视觉与声音导航路径信息提供给驾驶员。
在导航过程,该导航系统800可侦测来自一位置变更所产生的导航事件506。该导航系统800可藉由比较目前位置532与沿着补偿路径210的位置以判断目前位置532是否位在或偏离补偿路径210。
该导航系统800可基于导航系统800是否位在或偏离补偿路径210以更新图5的驾驶员表现536。更新该驾驶员表现536可包括修改该驾驶员表现536以指出由于不正确导航所导致的一较低表现位准。
该导航系统800可基于驾驶员表现536以更新驾驶员历史522。更新该驾驶员历史522可包含将有关目前路径操作的信息加入驾驶员历史522。该驾驶员历史52可使用路径区域520、补偿路径210、起始位置538、终止位置540、驾驶员喜好548、驾驶员表现536、导航事件506、路径、时间、日期、或其任何组合来更新。
该驾驶员历史522可藉由将资料写在储存驾驶员历史的内存来更新。例如,驾驶员历史522可更新以目前的时间与日期指出路径区域520。下次可取回驾驶员历史522,其指出驾驶员曾在路径区域520导航的次数增加1。
如果目前位置532判定不在补偿路径210上,该导航系统800可建立从目前位置532至终止位置540的导航路径请求502的新版本,并将控制权交给该初始化导航路径特征模块804。如果目前位置532是在补偿路径210上,那么控制权会交给该呈现导航信息模块822。
如一范例所示,图6的第一装置102可使用位置特征来实施导航系统800。该导航系统800的每一模块可使用第一装置102的功能模块组合加以实施。如一范例所示,该导航系统800可藉由执行图6的软件614来操作。
图6的控制单元618可执行图6的软件614以操作系统。图6的使用者界面612可接收取得路径请求模块802的导航路径请求502。接收导航路径请求502可包含从图6的定位单元616接收目前位置532。该使用者界面612可在该呈现导航信息模块822的显示界面202上呈现视觉与声音信息。
图6的特征引擎644可在该计算路径区域模块806中计算路径区域520。该特征引擎644可在该取得驾驶员历史模块808中计算驾驶员历史522。特征引擎644可在该取得环境描绘模块810中计算环境特征524。
特征引擎644可在该产生路径轮廓图模块812中产生路径轮廓图526。特征引擎644可在该产生位置特征模块816中产生位置特征510。
图6的路径引擎646可在该计算路径特征模块818中计算路径特征512。路径引擎646可使用由特征引擎644所提供的位置特征510来计算路径特征512。
图6的制图引擎648可在该计算制图特征模块820中计算该制图特征514。该制图引擎648可使用由路径引擎646所提供的路径特征512来计算制图特征514。
图6的控制单元618可在该呈现导航信息模块822中的显示界面202上呈现导航路径特征504。该显示界面202可呈现导航路径特征504的视觉与声音导航信息。
该导航系统800可在该导航路径模块824中从起始位置538至终止位置540来导航车辆、使用者或群组。图6的定位单元616可在图5的导航事件506中侦测目前位置532的变化,且视需要可开始显示界面202的更新。如果新的目前位置是在补偿路径210上,那么控制权会交还给该呈现导航信息模块822。
如另一范例所示,该导航系统800的功能可分布于数个装置之间。第一装置702可充当一用户,而第二装置706可充当一服务器。该导航系统800的每一模块可使用第一装置702与第二装置706的功能模块组合来实施。如一范例所示,该导航系统800可藉由执行图7的用户软件714及执行图7的服务器软件752、或其组合来操作。
图7的用户控制单元718可执行图7的用户软件714以操作系统。图7的用户使用者界面712可用来建立该取得路径请求模块802的导航路径请求502。该用户使用者界面712可从驾驶员接收起始位置538与终止位置。图7的用户通信单元722可经由图7的通信路径704传送导航路径请求502给图7的第二装置706。
该第二装置706可在图7的服务器通信单元740中接收导航路径请求502。图7的服务器控制单元742可储存该导航路径请求502在服务器本地储存器750。
该服务器控制单元742可在该初始化导航路径特征模块804中建立导航路径特征504。该导航路径特征504可储存在服务器本地储存器750。
该服务器控制单元742可在该计算路径区域模块806中传送导航路径特征504给图7的特征引擎744。该特征引擎744可使用导航路径特征504来计算路径区域520,及更新位置特征510。
该第二装置706的特征引擎744可在该取得驾驶员历史模块808中取回驾驶员历史522。该特征引擎744可使用驾驶员历史522来更新导航路径特征504,包含使用路径区域520或驾驶员表现536来更新驾驶员历史522。
该特征引擎744可在该取得环境特征模块810中取回环境特征524。该特征引擎744可使用环境特征524来更新导航路径特征504。
该特征引擎744可在该产生路径轮廓图模块812中计算路径轮廓图526。该特征引擎744可使用路径轮廓图526来更新导航路径特征504。该特征引擎744可在第二装置706上更新驾驶员历史522。
该特征引擎744可在该产生位置特征模块816中产生位置特征510。该特征引擎744可使用路径区域520、驾驶员历史522、路径轮廓图526、环境特征524、或其任何组合来更新位置特征510。
该特征引擎744可使用位置特征510来更新导航路径特征504。该服务器控制单元742可从特征引擎744取回导航路径特征504,及将其储存在服务器本地储存器750。
该服务器控制单元742可传送导航路径特征504给图7的路径引擎746,以在该计算路径特征模块818中计算路径特征512。该路径引擎746可使用路径特征512来更新导航路径特征504。该服务器控制单元742可从路径引擎746取回导航路径特征504,及将其储存在服务器本地储存器750。
该服务器控制单元742可传送导航路径特征504给图7的图引擎748,以在该计算制图特征模块820中计算制图特征514。该制图引擎748可使用制图特征514来更新导航路径特征504。该服务器控制单元742可从制图引擎748取回导航路径特征504,及将其储存在服务器本地储存器750。
该服务器通信单元740可经由通信路径704传送导航路径特征504至第一装置702。该第一装置702可接收在该用户通信单元722中的导航路径特征504,及将其储存在用户本地储存器720。
该第一装置702可在该呈现导航信息模块822中于用户使用者界面712的显示界面202上呈现该导航路径特征504。该显示界面202可呈现导航路径特征504的视觉与声音导航信息,包含制图特征514、路径特征512、位置特征510、或其任何组合。
该导航系统800可在该导航路径模块824中从起始位置538至终止位置540导航车辆、使用者或群组。图6的用户定位单元716可侦测在图5的导航事件506中的目前位置532的变化。第一装置702可将控制权转移给该呈现导航信息模块822以更新该显示界面202。
现在请参考图9,其显示在本发明的进一步具体实施例中具有位置特征的导航系统100的操作方法900的流程图。该方法900包含:在区块902中,基于用于定位一装置的目前位置以计算路径区域;在区块904中,计算于路径区域的熟悉度位准;在区块906中,基于该熟悉度位准以产生路径轮廓图,该熟悉度位准低于熟悉度阀值,而该路径轮廓图用以补偿驾驶员在路径区域的不熟悉度;以及在区块908中,基于该装置上所显示的该路径轮廓图以产生补偿路径。
本发明的另一重要态样在于有价值地支持及用以降低成本、简化系统、及提高效能的普遍趋势。这些及其它本发明的有价值态样因此进一步促成至少下一位准的技术状态。
因此,已发现到,使用本发明的位置特征的导航系统提供重要、且向来未知及无法取得的解决方案、能力与功能态样,用以改善效能、提高可靠度、提升安全性与减少使用具有基于位置的服务能力的移动用户成本。产生的处理与组态为简单、经济有效、不复杂、高度用途广泛、准确、灵敏、及有效,且可藉由调适习知的组件予以实施,以供随时、有效率、与经济上有效制造、应用、与利用。
虽然本发明以特定的最佳模式描述,但鉴于前述,熟谙此技艺者应了解许多替代选择、修改与变化。因此,本发明包括所有于文后申请专利范围的范畴内的替代选择、修改与变化。在此发表及附图显示的所有内容用来示意说明而非限制本发明。

Claims (10)

1.一种导航系统的操作方法,该方法包括:
基于用以定位一装置的目前位置计算路径区域;
计算该路径区域中的熟悉度位准;
基于低于熟悉度阀值的该熟悉度位准以产生路径轮廓图,而该路径轮廓图用以补偿驾驶员于该路径区域的不熟悉度;以及
基于该路径轮廓图产生补偿路径以显示于该装置上。
2.根据权利要求1所述的方法,其中,计算该路径区域中的该熟悉度位准包含:
对于该路径区域取回驾驶员历史;以及
基于低于该熟悉度阀值的该驾驶员历史计算该熟悉度位准。
3.根据权利要求1所述的方法,其中,计算该熟悉度位准包含改变该熟悉度阀值以补偿该路径区域的困难度。
4.根据权利要求1所述的方法,其中,产生该路径轮廓图包含基于该路径区域的环境特征更新补充路径信息以对环境影响作补偿。
5.根据权利要求1所述的方法,其中,产生该路径轮廓图包含:
基于驾驶员喜好更新补充路径信息;以及
以该驾驶员喜好覆写该路径轮廓图。
6.一种导航系统,该系统包括:
定位单元,用以计算一装置的目前位置;
特征引擎,耦合至该定位单元,该特征引擎包含:
计算路径区域模块,用以基于该目前位置计算路径区域,
取得驾驶员历史模块,用以计算在该路径区域中的熟悉度位准,及
产生路径轮廓图模块,用以基于低于熟悉度阀值的该熟悉度位准以产生具有补充路径信息的路径轮廓图,而该路径轮廓图用以补偿驾驶员于该路径区域的不熟悉度;
路径引擎,耦合至该特征引擎,用以基于该路径轮廓图产生补偿路径;以及
控制单元,耦合至该路径引擎,用以传送该补偿路径并显示于一装置上。
7.根据权利要求6所述的系统,其中,该取得驾驶员历史模块是用以对于该路径区域取回驾驶员历史以及用以基于低于该熟悉度阀值的该驾驶员历史计算该熟悉度位准。
8.根据权利要求6所述的系统,其中,该特征引擎是用以改变该熟悉度阀值以补偿该路径区域的困难度。
9.根据权利要求6所述的系统,其中,该特征引擎是用以基于该路径区域的环境特征更新该路径区域的补充路径信息以对环境影响作补偿。
10.根据权利要求6所述的系统,其中,该产生路径轮廓图模块是用以基于驾驶员喜好更新该补充路径信息以及以该驾驶员喜好覆写该路径轮廓图。
CN2010800574379A 2009-12-18 2010-12-09 具有位置特征的导航系统及其操作方法 Pending CN102667406A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/642,688 2009-12-18
US12/642,688 US8234063B2 (en) 2009-12-18 2009-12-18 Navigation system with location profiling and method of operation thereof
PCT/US2010/059745 WO2011075397A1 (en) 2009-12-18 2010-12-09 Navigation system with location profiling and method of operation thereof

Publications (1)

Publication Number Publication Date
CN102667406A true CN102667406A (zh) 2012-09-12

Family

ID=44152271

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010800574379A Pending CN102667406A (zh) 2009-12-18 2010-12-09 具有位置特征的导航系统及其操作方法

Country Status (3)

Country Link
US (1) US8234063B2 (zh)
CN (1) CN102667406A (zh)
WO (1) WO2011075397A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105910612A (zh) * 2015-12-29 2016-08-31 乐视网信息技术(北京)股份有限公司 一种个性化导航的方法及系统
CN106687767A (zh) * 2014-09-12 2017-05-17 微软技术许可有限责任公司 基于用户地理区域熟悉度的导航指令
CN107101642A (zh) * 2016-02-22 2017-08-29 佛山市顺德区顺达电脑厂有限公司 导航方法及导航装置
CN110088572A (zh) * 2016-12-21 2019-08-02 福特汽车公司 对车辆驾驶员的针对即将到来的标志的提前警告
CN110108293A (zh) * 2018-02-01 2019-08-09 上海博泰悦臻网络技术服务有限公司 导航路径的信息播报方法、播报系统、车载终端、及车辆

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013002795A1 (en) * 2011-06-29 2013-01-03 Telenav, Inc. Navigation system with notification and method of operation thereof
US9644989B2 (en) 2011-06-29 2017-05-09 Telenav, Inc. Navigation system with notification and method of operation thereof
KR101294087B1 (ko) * 2011-12-09 2013-08-08 기아자동차주식회사 전기 자동차용 친환경 드라이빙 운전자 지원 시스템 및 지원 방법
US20140309876A1 (en) 2013-04-15 2014-10-16 Flextronics Ap, Llc Universal vehicle voice command system
CN102901511B (zh) * 2012-09-29 2016-05-25 百度在线网络技术(北京)有限公司 车载导航方法及系统、终端和移动终端
GB2506645A (en) 2012-10-05 2014-04-09 Ibm Intelligent route navigation
US9921072B2 (en) * 2012-11-09 2018-03-20 Visa International Service Association Systems and methods for route prediction
EP2929296B1 (en) 2012-12-04 2019-02-20 Nokia Technologies Oy Method and apparatus for validating potential points of interest using user and device characteristics
US9097548B2 (en) * 2013-01-07 2015-08-04 Televav, Inc. Content delivery system with natural language mechanism and method of operation thereof
CN103943025B (zh) * 2013-01-18 2017-07-11 厦门雅迅网络股份有限公司 一种基于道路坐标系的街景显示方法
US12039243B2 (en) 2013-04-15 2024-07-16 Autoconnect Holdings Llc Access and portability of user profiles stored as templates
EP2799817A3 (en) * 2013-04-30 2015-09-09 GN Store Nord A/S An apparatus and a method of providing information in relation to a point of interest to a user
US11022456B2 (en) * 2013-07-25 2021-06-01 Nokia Technologies Oy Method of audio processing and audio processing apparatus
US9702716B2 (en) * 2013-08-28 2017-07-11 Verizon Telematics Inc. Traffic score determination
US8949028B1 (en) 2013-12-02 2015-02-03 Ford Global Technologies, Llc Multi-modal route planning
US9619523B2 (en) * 2014-03-31 2017-04-11 Microsoft Technology Licensing, Llc Using geographic familiarity to generate search results
CN106716066A (zh) 2014-07-22 2017-05-24 莱夫特公司 链式乘坐
US9915547B2 (en) 2016-03-21 2018-03-13 Honda Motor Co., Ltd. Enhanced navigation information to aid confused drivers
US10060753B2 (en) * 2016-08-17 2018-08-28 Apple Inc. On-demand shortcut computation for routing
US10640117B2 (en) * 2016-08-17 2020-05-05 Allstate Insurance Company Driving cues and coaching
US10018476B2 (en) 2016-08-17 2018-07-10 Apple Inc. Live traffic routing
US10415989B2 (en) * 2016-09-06 2019-09-17 International Business Machines Corporation Navigation personalization through analysis of present and historical user data
US10247567B2 (en) * 2017-03-20 2019-04-02 International Business Machines Corporation Short-distance navigation provision
WO2019077685A1 (ja) * 2017-10-17 2019-04-25 本田技研工業株式会社 走行モデル生成システム、走行モデル生成システムにおける車両、処理方法およびプログラム
US10670414B2 (en) * 2017-10-20 2020-06-02 Paypal, Inc. Load balancing for map application route selection and output
CN108024209B (zh) * 2017-12-13 2021-02-02 Oppo广东移动通信有限公司 定位控制方法、装置、存储介质及终端设备
US10264389B1 (en) 2017-12-31 2019-04-16 Lyft, Inc. Optimizing pickup locations for transportation requests based on context information
JP2020094928A (ja) * 2018-12-13 2020-06-18 本田技研工業株式会社 経路案内装置およびその制御方法、情報処理サーバ、ならびに経路案内システム
US11448516B2 (en) * 2019-12-09 2022-09-20 Google Llc Scenic route-based navigation directions
JP2021119329A (ja) * 2020-01-30 2021-08-12 本田技研工業株式会社 情報提供装置、車両及び情報提供方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003075187A (ja) * 2001-09-04 2003-03-12 Toshiba Corp 道案内装置及びプログラム並びに携帯端末装置
US20050288859A1 (en) * 2004-03-23 2005-12-29 Golding Andrew R Visually-oriented driving directions in digital mapping system
US20060002590A1 (en) * 2004-06-30 2006-01-05 Borak Jason M Method of collecting information for a geographic database for use with a navigation system
CN1755330A (zh) * 2004-09-27 2006-04-05 株式会社电装 汽车导航系统
US20060116965A1 (en) * 2003-07-14 2006-06-01 Takahiro Kudo Content delivery apparatus and content reproduction apparatus
US20060276962A1 (en) * 2005-02-17 2006-12-07 Mototaka Yoshioka Moving history conversion apparatus and moving history conversion method
US20080114543A1 (en) * 2006-11-14 2008-05-15 Interchain Solution Private Limited Mobile phone based navigation system
JP2008241314A (ja) * 2007-03-26 2008-10-09 Victor Co Of Japan Ltd 経路誘導装置及び経路誘導方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19854399C2 (de) * 1998-11-25 2001-04-05 Mannesmann Vdo Ag Adaptives Navigationssystem
US6944679B2 (en) * 2000-12-22 2005-09-13 Microsoft Corp. Context-aware systems and methods, location-aware systems and methods, context-aware vehicles and methods of operating the same, and location-aware vehicles and methods of operating the same
US20020111154A1 (en) * 2001-02-14 2002-08-15 Eldering Charles A. Location based delivery
CA2372861A1 (en) * 2001-02-20 2002-08-20 Matsushita Electric Industrial Co., Ltd. Travel direction device and travel warning direction device
DE10130414B4 (de) * 2001-06-23 2006-11-09 Daimlerchrysler Ag Verfahren und Vorrichtung zur Ausgabe von Daten zu einem Attribut einer digitalen Straßenkarte
JPWO2003093766A1 (ja) * 2002-04-30 2005-09-08 株式会社日立製作所 通信型ナビゲーションシステムおよびナビゲーション方法
JP2005037168A (ja) * 2003-07-16 2005-02-10 Aisin Aw Co Ltd 自動車用ナビゲーション方法
US7289904B2 (en) * 2004-04-06 2007-10-30 Honda Motor Co., Ltd. Vehicle navigation system and methods for incorporating user preferences into same
JP4626663B2 (ja) * 2008-03-31 2011-02-09 アイシン・エィ・ダブリュ株式会社 運転支援システム、運転支援方法及びコンピュータプログラム

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003075187A (ja) * 2001-09-04 2003-03-12 Toshiba Corp 道案内装置及びプログラム並びに携帯端末装置
US20060116965A1 (en) * 2003-07-14 2006-06-01 Takahiro Kudo Content delivery apparatus and content reproduction apparatus
US20050288859A1 (en) * 2004-03-23 2005-12-29 Golding Andrew R Visually-oriented driving directions in digital mapping system
US20060002590A1 (en) * 2004-06-30 2006-01-05 Borak Jason M Method of collecting information for a geographic database for use with a navigation system
CN1755330A (zh) * 2004-09-27 2006-04-05 株式会社电装 汽车导航系统
US20060276962A1 (en) * 2005-02-17 2006-12-07 Mototaka Yoshioka Moving history conversion apparatus and moving history conversion method
US20080114543A1 (en) * 2006-11-14 2008-05-15 Interchain Solution Private Limited Mobile phone based navigation system
JP2008241314A (ja) * 2007-03-26 2008-10-09 Victor Co Of Japan Ltd 経路誘導装置及び経路誘導方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106687767A (zh) * 2014-09-12 2017-05-17 微软技术许可有限责任公司 基于用户地理区域熟悉度的导航指令
CN105910612A (zh) * 2015-12-29 2016-08-31 乐视网信息技术(北京)股份有限公司 一种个性化导航的方法及系统
CN107101642A (zh) * 2016-02-22 2017-08-29 佛山市顺德区顺达电脑厂有限公司 导航方法及导航装置
CN110088572A (zh) * 2016-12-21 2019-08-02 福特汽车公司 对车辆驾驶员的针对即将到来的标志的提前警告
DE112016007472B4 (de) 2016-12-21 2024-05-08 Ford Motor Company Vorwarnungen für fahrer von fahrzeugen vor bevorstehenden schildern
CN110108293A (zh) * 2018-02-01 2019-08-09 上海博泰悦臻网络技术服务有限公司 导航路径的信息播报方法、播报系统、车载终端、及车辆

Also Published As

Publication number Publication date
US20110153191A1 (en) 2011-06-23
US8234063B2 (en) 2012-07-31
WO2011075397A1 (en) 2011-06-23

Similar Documents

Publication Publication Date Title
CN102667406A (zh) 具有位置特征的导航系统及其操作方法
US8990004B2 (en) Navigation system with query mechanism and method of operation thereof
KR101429298B1 (ko) 이동 장치를 위한 위치 기반 캐싱
CN102203556B (zh) 具有动态适应性路线的导航系统及其操作方法
US8930129B2 (en) Navigation system with multiple users and method of operation thereof
US20100268460A1 (en) Navigation system with predictive multi-routing and method of operation thereof
US8483959B2 (en) Navigation system with location adaptation and method of operation thereof
US20050027437A1 (en) Device, system, method and program for notifying traffic condition and recording medium storing the program
CN103097862A (zh) 具有交通估计机制的导航系统及其操作方法
US8700320B1 (en) Emphasizing featured locations during a journey
US11604080B2 (en) Navigation system with an adaptive map pre-caching mechanism and method of operation thereof
US20100005135A1 (en) General purpose mobile location-blogging system
US20070290837A1 (en) Navigation device
US10240940B2 (en) Route planning system and method
US10824309B2 (en) Navigation system with notification mechanism and method of operation thereof
US9175968B2 (en) Navigation system with location report and method of operation thereof
EP1503357A1 (en) Device, system, method for notifying traffic conditions
JP2012207924A (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20120912