CN101689282A - 基于陆标的选路 - Google Patents

基于陆标的选路 Download PDF

Info

Publication number
CN101689282A
CN101689282A CN200880021743A CN200880021743A CN101689282A CN 101689282 A CN101689282 A CN 101689282A CN 200880021743 A CN200880021743 A CN 200880021743A CN 200880021743 A CN200880021743 A CN 200880021743A CN 101689282 A CN101689282 A CN 101689282A
Authority
CN
China
Prior art keywords
continental embankment
route
information
direction indication
user
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
CN200880021743A
Other languages
English (en)
Inventor
E·J·霍维茨
T·L·斯沃茨
J·D·库克伊特
E·奥费克
Y·诸葛
Z·钱
X·吴
J·李
S·隆巴迪
J·施瓦茨
A·波林
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN101689282A publication Critical patent/CN101689282A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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/3626—Details of the output of route guidance instructions
    • G01C21/3641—Personalized guidance, e.g. limited guidance on previously travelled routes
    • 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/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Social Psychology (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

如果除了空间信息之外还提供陆标信息，则驾驶方向指示会是有帮助的。陆标协助向方向指示添加上下文以及允许更大的操作者成功遵循方向指示的可能性。可采用陆标的物理标识以及关于陆标对于驾驶方向指示的效用的处理。如果集成的陆标与车辆操作者所拥有的知识相关，则驾驶方向指示会高度有用。基于陆标的驾驶方向指示可以与同方向指示相关的广告集成。

Description

基于陆标的选路
技术领域
本说明书一般涉及路线生成，尤其涉及用标识陆标来扩充基于计算机的路线。
背景
当各方向新地点行进时，他们可采用方向指示来协助找出路线。常见的方向指示方案提供操作者可用来到达目的地的逐个转弯步骤。这些步骤可包括官方高速公路信息(例如，走第五大道，631号州际高速公路)以及距离信息(例如，您距离第五大道有23.2英里)。
各种计算机程序可用于协助操作者产生方向指示。常规的视觉方向指示生成程序提供文本方向指示(例如，在Main Street(大街)左转)以及突出显示供操作者使用的建议路线的地图。视觉方向指示的一个问题是它强迫操作者将目光离开道路。将注意力从车辆操作移开会导致发生事故概率以及错过关键信息(例如，街道标记)的可能性增加。
为了消除与视觉方向指示相关联的问题中的一部分，已经开发了各种其他替换方案。较流行的替换方案之一是与音频指令集成的方向指示系统。除了具有视觉显示之外，数字语音向用户发送音频指令。这使得用户能将视觉资源集中于操作车辆。
在走一路线时，用户通常可注意到沿着该路线的陆标。例如，如果操作者正在低油量行驶，则该操作者将很有可能注意加油站的位置。某些陆标更加与众不同并且被记住的可能性更大。例如，某些城市可具有位于城市各处的用作陆标的图标结构(例如，喷绘奶牛、喷绘吉他等)。这些用户将其与地点相关联的陆标对于用户而言通常是难忘的。
概述
以下给出本发明的简要概述，以便提供对本发明的某些方面的基本理解。本概述不是本发明的广泛概观。它并不旨在标识本发明的关键或重要元素，也不旨在描绘本发明的范围。其唯一目的是以简化的形式呈现本发明的一些概念，作为后面呈现的更加详细的描述的序言。
常规的自动化路线生成系统除了逐个转弯的方向指示之外不提供陆标信息。本说明书公开了关于集成陆标信息的信息。当一个人提供方向指示时，通常呈现陆标信息(例如，您将在大橡树后右转到Main Street上)。修改组件接受所生成的路线并用相关陆标信息来扩充该路线。集成陆标的路线经由传输组件来传递给操作者。
一种改进路线呈现的方式是通过使得操作者能够遵循与熟悉的陆标相关的方向指示。如果操作者熟悉某些陆标，则该操作者在路线至少具有某些熟悉的陆标的情况下应具有较少的变得迷路的可能性。例如，如果用户正前往在她到过的市中心区域附近的、她从未到过的郊区，则方向指示可带她到该市中心区域并引导她到该郊区。可提供将该用户带到市中心区域的有限指令，因为该用户已经熟悉该区域。这为用户和车辆两者都提供了好处；用户不被给予不必要的信息并且车辆可由于提供更少的方向指示而将资源投入到其他应用。
另一种改进路线呈现的方式是将定向广告包括在陆标路线中。广告可提供收入流以及给予用户对一区域的熟悉了解。存在用于改进呈现在网站上、桌面应用程序、移动设备、车辆等中的路线的各实施例。一个实施例包括使用一算法来为不同的陆标打分，其中人工智能基于分数来确定将哪些陆标集成到路线中。在另一实施例中，存储保存关于用户先前对网站、应用程序、移动设备、车辆等的使用的信息。
以下描述和附图阐明了本发明的某些说明性方面。然而，这些方面仅指示可使用本发明的原理的各种方式中的一些。当结合附图考虑本发明的以下详细描述时，本发明的其它优点和新颖特征将变得显而易见。
附图简述
图1示出了根据本说明书的一方面的代表性路线修改系统。
图2示出了根据本说明书的一方面的代表性陆标路线创建系统。
图3示出了根据本说明书的一方面的代表性地图。
图4示出了根据本说明书的一方面的代表性陆标标识。
图5a示出了根据本说明书的一方面的代表性路线。
图5b示出了根据本说明书的一方面的具有陆标的代表性路线。
图6示出了根据本说明书的一方面的具有广告组件的代表性车辆。
图7示出了根据本说明书的一方面的具有输入组件的代表性车辆。
图8示出了根据本说明书的一方面的代表性路线修改方法。
图9示出了根据本说明书的一方面的代表性陆标广告方法。
图10示出了根据本说明书的一方面的代表性用户交互式路线呈现方法。
图11示出了根据本说明书的一方面的用于将路线请求与陆标集成的代表性方法。
图12示出了根据本说明书的计算环境的示意性框图的示例。
图13示出了可用于执行所公开的体系结构的计算机的框图的示例。
详细描述
现在参考附图来描述所要求保护的主题，所有附图中使用相同的附图标记来指代相同的元素。在以下描述中，为解释起见，阐明了众多具体细节以提供对所要求保护的主题的全面理解。然而，很明显，所要求保护的主题可以在没有这些具体细节的情况下实施。在其它情况下，以框图形式示出了公知的结构和设备以便于描述所要求保护的主题。
如在本申请中所使用的，术语“组件”、“模块”、“系统”、“接口”等一般旨在表示计算机相关的实体，其可以是硬件、硬件和软件的组合、软件、或者执行中的软件。例如，组件可以是，但不限于是，在处理器上运行的进程、处理器、对象、可执行码、执行的线程、程序和/或计算机。作为说明，运行在控制器上的应用程序和控制器都可以是组件。一个或多个组件可以驻留在进程和/或执行的线程中，并且组件可以位于一个计算机内和/或分布在两个或更多的计算机之间。作为另一示例，接口可包括I/O组件以及相关联的处理器、应用程序、和/或应用程序编程接口(API)组件。如在本申请中所使用的，术语“路线”、“路径”、“方向指示”等一般旨在指至少一个方向指示指令。路线可包括用户可遵循的至少一个方向指示。路线可整体(例如，一次提供所有方向指示)或部分地(例如，在完成一个方向指示后，跟着是另一方向指示)呈现。
此外，所要求保护的主题可以使用产生控制计算机以实现所公开的主题的软件、固件、硬件或其任意组合的标准编程和/或工程技术而被实现为方法、装置或制品。在此使用的术语“制品”旨在涵盖可以从任何计算机可读设备、载体或介质访问的计算机程序。例如，计算机可读介质可以包括但不限于磁存储设备(例如，硬盘、软盘、磁带……)、光盘(例如，紧致盘(CD)、数字多功能盘(DVD)……)、智能卡和闪存设备(例如，卡、棒、钥匙驱动器……)。另外应该明白，可以使用载波来承载计算机可读电子数据，例如那些用于发送和接收电子邮件或用于访问如因特网或局域网(LAN)等网络的数据。当然，本领域的技术人员将会认识到，在不背离所要求保护的主题的范围或精神的前提下可以对这一配置进行许多修改。
此外，在此使用词语“示例性”意指用作示例、实例或说明。在此被描述为“示例性”的任何方面或设计并不一定要被解释为相比其它方面或设计更优选或有利。相反，使用词语示例性旨在以具体的方式呈现各个概念。如本申请中所使用的，术语“或”意指包括性“或”而非互斥性“或”。即，除非另有指定或从上下文可以清楚，否则“X使用A或B”意指任何自然的包括性排列。即，如果X使用A；X使用B；或X使用A和B两者，则在任何以上情况下，都满足“X使用A或B”。另外，本申请中和所附权利要求书中所使用的冠词“一”和“一个”一般应被解释为是指“一个或多个”，除非另有指定或从上下文可以清楚指的是单数形式。
通常，当一个人向驾驶员传递方向指示时，方向指示包括街道信息(例如，在Main Street右转)以及补充信息。补充信息通常可包括地形地貌(例如，在坡路顶端右转)、地理数据(例如，您将在您的左侧看见Cuyahoga河、动态数据(例如，该大楼在白天具有活动的多级喷泉)、大型物体(例如，您将可以在前方看见航站楼塔)等。然而，虽然该信息对于提供方向指示是有用的，但不存在考虑陆标的计算机应用程序。
当今常规的计算机生成的驾驶方向指示是非常机械化的，并且未进行足够的模仿一个人提供给另一个人的驾驶方向指示的工作。当一个人给予方向指示时，其认识到陆标即使不是更重要也与路名一样重要。结果，一个人用高度可见的路边陆标来大量给出(pepper)其方向指示是典型的，诸如“沿着Main Street行驶大约3个街区。当你在你的左侧看到加油站时右转到James Street。行驶大约一英里直到你看见汉堡店，然后在第23大街右转。行驶几个街区并在榆树(Elm)处左转。如果你看见药房，那么你走得太远了”。
常规的计算机生成的驾驶方向指示在许多情况下难以使用。用户可知道他需要左转到South Moorland Road(南沼地路)，但很暗或者有雾使得难以看见街道标记，从而迫使他减速并研究每一个十字路口。树枝可能遮挡住街道标记，或者标记可能完全不见了。然而，就在South Moorland之前的街角处的加油站照明良好且可见。如果方向指示告诉他在过了加油站后就在Moorland左转，则该方向指示将会更加可用。
图1公开了示例路线规划系统100。路线进入修改组件102。修改组件102用附加陆标信息(例如，地形地貌信息)来扩充路线。例如，可能存在指示驾驶员“在Main Street右转”的路线。修改组件102可将指令变为“在史密斯药店处右转到Main Street”(添加了重点)。修改组件102可用作用于用所标识的陆标信息来扩充方向指示的装置。
经修改的路线传递至传输组件104。传输组件104将该路线发送到辅助位置。辅助位置可包括显示屏、打印机、扬声器等。传输可无线地(例如，将经修改的路线传递给卫星)或通过有线配置(例如，通过连接到车辆中的显示屏的导线)来进行。修改组件102将陆标信息集成在路线上。传输组件将集成路线发送到辅助位置。
可以理解，修改组件102可以与路线生成组件集成。例如，可在路线创建期间扩充路线。创建和修改可通过利用系统100来同时进行。
以下是两个不同的方向指示集的示例：一个方向指示集具有地形地貌信息而另一个方向指示集不具有地形地貌信息：
起点：One Microsoft Way      终点：8122120th Place SE
Redmond，WA 98052        Newcastle，WA 98056
不具有地形地貌的方向指示
-左转(向北)到159th Ave NE，然后立即左转(向西)到NE 40th St
-走坡道(向左)朝k\WA-520方向上SR-520
-走坡道(向右)朝I-405/Renton方向上I-405
-在出口9处，右转到朝112th Ave.S.E.方向的坡道
-左转(向东)到Lake Washington Blvd SE
-左转(向东)到SE 60th St
-右转(向南)到116th Ave SE
-左转(向东)到SE 80th St
-右转(向南)到119th Ave SE
-左转(向东北)到120th Pl SE
具有地形地貌的驾驶方向指示
-左转(向北)到159th Ave NE，然后立即左转(向西)到NE 40th St
-走坡道(向左)朝WA-520方向上SR-520
-走坡道(向右)朝I-405/Renton方向上I-405
-在出口7处，右转到朝44th Ave.S.E.方向的坡道
-在停车标记处左转，过天桥
-在第一个路口左转到Lake Washington Blvd.SE
-在第一个路口右转(在Denny’s后)到SE 76th Street
-开上陡坡
-在坡路顶端的停车标记处右转到116th Ave SE
-在第二个路口右转到SE 80th St
-在第二个路口右转到119th Ave SE
-在第一个路口左转到120th Pl SE
感知到的陆标的新类别可包括地形地貌特征(例如，道路轮廓、拐弯、坡路、照明很差的车道、崎岖不平的车道、街道大小等)、自然陆标(例如，水体特征、山、田野等)、装配式建筑物和人造物品(例如，塔、与众不同的建筑物、水坝、雕塑、艺术品等)等等。
图2公开了系统200的示例实现。系统200可存在于服务器上、台式或膝上型计算机上、移动设备上、车辆中等。将在该示例的持续时间内使用的实施例涉及系统200在车辆中；然而，可以理解，其他实施例可结合所公开的示例的至少一方面。接收组件202可用于收集关于车辆200的操作的信息。根据一个实施例，接收组件202获取先前生成的路线。根据另一实施例，接收组件202收集关于生成路线的信息(例如，起点、终点、储油操作策略等)。接收组件202获取关于创建路线的信息并且可从辅助位置获取路线。
生成组件204可根据通过接收组件202和/或其他装置(例如，传感器206)收集到的信息来创建路线。路线生成可通过多个不同的实施例来进行。根据一个实施例，可生成最大化燃油资源量的路线。根据另一实施例，路线基于允许车辆在最短时间内到达一地点来生成。
传感器206可确定与车辆200的操作相关的信息。至少一个传感器206可收集在修改路线时利用的信息。例如，通过传感器206确定的车辆速度可在确定用户是否将注意到陆标时使用。传感器206(例如，引擎、内部和外部温度、胎压、轮胎磨损、地形传感器、振动、噪音、空气质量、功率表、燃油传感器、能级、能源利用率、用户压力、用户反馈、语音识别、脸部识别、手势识别、语言解析器、文本输入等)用于收集关于车辆、驾驶员、乘客、环境等的信息。传感器206可包括视频感知传感器和音频感知传感器，其提供关于照明、歌唱、建筑物、可闻性干扰(例如，操作者将很有可能听见的、将使注意力离开陆标的乐队播放)等等的信息。可以理解，系统200可在不利用传感器206的情况下工作。
存储208保存关于车辆200的操作的信息。这可包括关于接收组件202、生成组件204以及传感器206的信息。此外，存储208可保存关于包括分析组件210、修改组件102和传输组件104的车辆的其他组件的信息。存储208可保存在将陆标信息集成到路线时使用的陆标数据库。
分析组件210接收并处理来自上述组件的信息和外来信息。分析组件210可对关于路线的信息执行操作。分析组件210可利用一组模型(例如，驾驶员行为模型、车辆模型、地势模型、能源模型等)来确定或推断将哪一组陆标应用于路线。这些模型可基于多个信息(例如，驾驶员行为、车辆性能、预测和/或感测到的交通流速度等)。随着时间的推移，各个模型将变成经训练的以便于提供对操作者有用的陆标。
分析组件210可包括协助基于陆标来作出判定的计算组件212。计算组件212可针对操作者对陆标的感知执行至少一个估算，其中该估算在将陆标集成到路线上时使用。例如，陆标可以是一英里远、100英尺高、区域中的最高建筑并且天气可以是晴朗的。计算组件212作出车辆的平均用户将能够从X英尺远看见并认出陆标的估算。
分析组件210可利用被称为人工智能214的可任选的学习和推理系统来作出关于陆标应用的判定或推断。根据一个实施例，人工智能214可接受计算组件212的输出并作出在方向指示中添加陆标是否将对车辆操作者有用的判定。例如，计算组件212可确定操作者将在到达陆标前3英尺察觉到该陆标。如果操作者正以每小时六十英里行驶，则人工智能214可确定不应将陆标输入到方向指示集中，因为该陆标直到对于基于识别起作用的平均使用而言太晚时才会被察觉到。
人工智能214作出关于将什么陆标信息集成到路线上的推断和/或判定。人工智能214可以采用例如基于概率或基于统计的方法来作出判定或推断。各推断可部分地基于在采用系统100之前的对分类器的显式训练(未示出)，或至少基于车辆或用户在使用该系统期间的先前动作、命令、指令等的隐式训练。另外，可从操作者的社区(例如，具有与通常利用系统200来操作车辆的用户类似的人口统计信息的操作者)中进行显式训练。显式训练可对作为操作者社区的一部分的通常用系统200来使用车辆的操作者以及不作为操作者社区的一部分的操作者进行。用于优化的数据或策略可从特定驾驶员或驾驶员社区及其车辆收集。
根据实现此处所描述的各自动化方面，人工智能214可以采用用于从数据中学习并随后从如此构造的模型(例如，隐马尔可夫模型(HMM)和相关的原型依赖性模型、诸如例如由结构搜索使用贝叶斯模型分数或近似值创建贝叶斯网络等更一般的概率图模型、诸如支持向量机(SVM)等线性分类器、诸如称为“神经网络”方法的方法等非线性分类器、模糊逻辑方法和执行数据融合的其它方法等)中得出推论的多种方法中的一种。
方法还包括用于捕获逻辑关系的方法，如定理证明器或更加启发式的基于规则的专家系统等。从这种学习的或手动构造的模型中导出的推论可被用在诸如线性和非线性编程等试图最大化某些目标函数的优化技术中。例如，最大化操作者将感知到陆标的可能性，最小化操作者注意到陆标所花费的时间量，等等。人工智能214可用作用于确定至少一个标识出的陆标的有用概率的装置。
人工智能214可考虑诸如最近观察到的车辆200的迹线和速度等历史数据和关于当前上下文的数据、日历信息、一天中的时间和一周中的星期几、车辆200及其能量子系统的状态、用户状态和意图(显式地推断或查明)、高速公路或更全局的道路系统的状态等，并且能够计算不同的陆标修改的预期效用。这些修改考虑作出不正确的判定或推断的成本相比于作出正确判定或推断的好处(例如，放置容易区分的半临时陆标；例如，“在深粉红色的房子处右转”在该房子现在被漆成不同颜色的情况下可能是错误的)。因此，可以使用基于预期效用的分析来向其它组件提供输入或提示、或直接采取自动化动作。可以结合这种分析来计算和采用排名和置信度度量。
分析组件210可通过索引全球定位系统信息来考虑来自地形图的地形信息。一个考虑事项可以是近期的本地地形和上下文。另一考虑事项可以是关于直到并包括目的地的较长期路线的信息(例如，方向指示信息、推断出的信息等)。例如，分析组件210可在确定操作策略时考虑可从全球定位系统获取数据的可能路线的地图。这可包括附近地形的信息以及关于在相对较长的距离内将会遇到的地形的信息。
可通过分析组件210来计算陆标的视觉和内心(visceral)感知(例如，基于典型的速度和几何信息)。例如，给定预期速度，分析组件210计算驾驶员是否将经历或注意到可能有用的陆标，诸如快速上坡的起点或终点或者下坡分段的起点或这一下坡的底部。还可计算关于驾驶员将在哪里感觉到急转弯或崎岖不平的道路。分析组件210可使用关于旅途期间道路的位置和地形地貌的信息，基于视线分析来报告陆标将在何处以及何时第一次显露或第一次变成被遮蔽。可使用几何投影来计算视线分析。
此外，分析组件210可考虑不同种类的陆标的感知易见特征并且也考虑陆标的易见特征中的上下文改变；例如，用于在一天中的不同时间和一年中的不同季节导航的不同种类的陆标的易见特征，由此基于天气和照明来修改陆标。例如，在白天易见的陆标将不会在晚上易见，反之亦然(例如，对于夜晚，系统可指示“在您第一次看见摩门寺庙的发光尖塔后在大街处左转”)，并且可考虑行进的日期和时间(例如，用于考虑太阳将何时落下)以生成包括感知陆标的导航计划。
分析组件可包括计算组件212，其创建用作从驾驶坐标到感知陆标的变换的函数，该计算组件可自动考虑广泛可用的信息，诸如地形地貌数据、美国地质勘测“陆地类型”数据、地理特征、资源(例如，在关于建筑物、购物中心、商店的数据库中可用的)，并且将数据库信息与道路轮廓和几何信息相组合。
地形地貌分析和速度还可告知人们将在何处以及何时感觉到道路中的大爬坡开始或明显的下降。可在方向指示中发现并调出或避免照明不适当的区域。可在方向指示中识别和中继标志的缺乏。分析组件210所采用的方法可包括基于上下文动态或条件状态的易失性或“非固定”感知；例如，太阳如何基于一天中的时间来下落，事物如何随天气变化(例如，在晴朗的日子，您将会看见...)而出现或消失。这些可以与诸如商业陆标、商店等其他“更传统”的特征相组合。
还可通过定义并自动找出和筛选(triage)旅途上最有用的陆标来扩展，例如，陆标是可能非常罕见而非普遍的东西，等等。分析组件210基于对典型和非典型的物体和结构的自动化分析来计算对感知易见特征的度量。分析还可包括认知问题，诸如某物可能以最少的驾驶分心来识别的简便性等，将这些概念作为识别不同种类陆标的认知负载来考虑。
还可能存在改变路线的修改组件102。根据一个实施例，生成组件204根据在起点和终点之间移动来创建通用路线。分析组件210基于所生成的路线来作出各种判定。例如，分析组件可确定该路径上哪里会有高山。此外，分析组件210可在确定在路线中采用哪些陆标时利用人工智能214。例如，具有20％坡度的第一座山可被确定为有用的，而具有1％坡度的山将很有可能不被操作者注意到。
所选陆标和路线可传递给修改组件102。修改组件可将路线信息变为包括所选陆标信息。例如，修改组件102可向方向指示添加“在山脚下的E.9th Street右转”(添加了重点)。此外，可能存在向辅助位置发送经修改的路线的传输组件104。
分析组件210可在确定什么陆标应称为经修改的路线的一部分时使用分数。分数可基于陆标的静态特性以及陆标与路线的关系来计算。此外，存储208可用作商业陆标及相关联的静态分数的数据库。根据一不同的实施例，存储208与车辆200分开放置并通过传输组件104来访问。例如，分析组件210可对位于存储208上的数据库采用打分。某些企业制作比其他企业更好的陆标。因此，可对陆标应用特定规则以创建陆标的分数。
以下是可由分析组件210采用的多个规则。可采用确定企业是否是连锁企业的一部分的规则。作为全国性连锁企业的一部分的企业很有可能比本地企业更可识别。因此，分析组件210可为全国性连锁企业打比区域链连锁企业更高的分数。分析组件210可用作用于基于所确定的至少一个标识出的陆标的有用概率来选择至少一个用来扩充方向指示的陆标的装置。
分析组件210可具有基于企业类别来调整企业分数的规则。不同的企业可归类到不同的类别，并且各类别中的企业可具有与作为陆标的有用性相关的特性。例如，加油站通常具有朝着街道边缘的高度照明标记；这作为陆标是有用的并且可被打高分。然而，电话推销企业通常具有极少标记或没有标记，因此分数将会很低。
可使用基于上下文的规则来影响企业的分数。例如，企业可以是具有全世界都知道的独特商标的可识别企业。然而，如果企业位于购物中心内，则它对于操作者实际上是无用的，因为操作者将无法在陆标起作用的时间内看见和/或察觉到该企业。因此，不管该企业是否声名远扬，给予该企业低分。
基于可见性的规则也可影响如何为企业打分。这可考虑诸如企业占地面积、朝向、离道路的距离、障碍物(例如，覆盖标记的树枝)等信息。根据道路来确定企业的可见性的一个实施例涉及使用对来自街边图像的名称或徽标的图像识别。人工智能214可基于分数来作出关于要使用什么陆标的推断或判定。然而，人工智能214不必在确定将什么放置到经修改的路线中时仅使用分数。例如，传感器206可确定车辆200的油量正低。因此，不管可能具有较低分数，可提供加油站作为陆标，因为它可用作两个目的(例如，与众不同以及提供加油地点)。可以理解，虽然公开了特定规则，但可在向陆标提供分数时使用其他规则。
基于用户简档或历史的规则可影响企业的分数。例如，如果用户去过先前路线上的公司A的咖啡店，则该用户很有可能认出公司A的另一家咖啡店。在另一示例中，如果用户是很喜欢喝咖啡的人，则他们也很有可能认出公司A的咖啡店。
可使用基于对路线的关键特征的邻近性的规则来影响如何为企业打分。在路线转弯的街角附近的企业比沿着转弯之间的道路边上的企业更有益。在路线终点附近的企业更有用，因为用户往往获取从已知地点到未知地点的方向指示。
人工智能214可用作用于为至少一个陆标打分的装置。通常，这通过应用先前提到的规则来完成。分析组件210可用作用于至少部分地基于分数来选择供集成到路线中的陆标的装置。这可包括选择最高分以及将不同的权重置于各分数和/或分数部分。
根据一个实施例，图2的人工智能214可以为特定转弯或动作选择即使不是最优也是优选的陆标。例如，理想陆标能够在与转弯相同的街道一侧、就在该转弯之前出现。企业可以是理想的选择，假设该企业对于可见性的得分相当高。例如，可发生指令“就在您右侧的加油站后在2nd Ave右转”。然而，在基于地理学来为供选择的陆标加权时可能存在更多要考虑的因素，并且通常你难以找出理想的陆标。因此，应当应用权重以确定适当的陆标。
例如，图2的人工智能214可确定更可见的陆标比临近的陆标更有可能是有用的。在该示例中，2个街区之外的Empire State Building(帝国大厦)可能比一个街区之外的本地纱线商店更有用。虽然各组件被示为用作单独的实体，但可以理解，本说明书中所公开组件可集成在一起并作为一个单元来操作。
图3到图5公开了图2的车辆200的示例操作。图2的计算组件212还可生成函数集的列表，这些函数接受信息数据库并以自动或半自动的方式将其转换成视觉和其他感知。例如，与光学分析相结合的建筑物的高度以及地形的自然和人工方面的地形地貌可告知在旅途上建筑物(例如，埃菲尔铁塔等)或自然特征(例如，湖泊、小山等)将会在何处以及何时显露。
图3公开了来自俯视图300的地理区域的示例视图。可使用具有陆标304的路线302来遍历一系列路径306(例如，道路、自行车道、徒步区域等)。不同的路径能够以不同的角度交叉并且不熟悉区域的用户可能会迷路。陆标304在协助用户找出道路方面是有益的。例如，操作者可沿路径306a行进并想要转到路径306b上。路线302可引导操作者沿路径306a行驶。可使用陆标来向操作者辨认路径306b何时接近(例如，在陆标处右转)。图3协助示出可如何使用陆标来遍历复杂的路径集。
图4公开了示例几何分析400。这考虑视角402、陆标304大小和高度、和轮廓、典型的速度、以及陆标对图2的具有观察者404的车辆200的显露时机。几何分析可由图2的分析组件210来执行。分析组件210可用作用于基于视觉有效性(例如，用户将看见、认出、处理和/或标识陆标的可能有多少等)来标识陆标的装置。
图5a公开了在接收到指令时的示例驾驶员视图502。图5b公开了根据该指令的示例驾驶员视图504。例如，图2的分析组件210可计算操作者的视图，以便在给定轮廓、高度、相对距离等的情况下标识陆标304将会何时第一次感知到。例如，图5a可与命令“在大约5分钟后，您将在前方看见埃菲尔铁塔的顶部。此时，准备好在100米之内向右急转弯”。图5b示出了大约五分钟后的操作者视图。
图6公开了具有广告组件602的示例车辆600。接收组件202获取关于车辆600的信息。生成组件204可创建车辆应采取的路线。传感器206收集关于车辆操作的信息。存储208保存在确定修改以及分析路线时的信息。分析组件210对路线执行确定要添加到路线指令的陆标的操作。分析组件210可由计算组件212和人工智能214来协助，计算组件212协助参考陆标而人工智能214基于路线来作出推断和/或判定。
修改组件102可向通过分析组件210处理的路线添加陆标标识符。修改组件102可在修改路线，由此将通告和陆标包括在所呈现的路线中时将相关信息中继给广告组件602。通常，特别定向到操作者的通告本质上是商用的。例如，用户可能正在向体育场行驶。通告可被结合到列出该体育场附近的餐馆的路线中(例如，指令“在Main Street熟食店处左转”)。此外，通告可包括辅助信息(例如，“在Main Street熟食店-即著名的特大咸牛肉三明治之家处左转”)。
根据一个实施例，除了方向指示之外还呈现通告。例如，在列出方向指示时，也可提供广告数据(例如，在大橡树后在Main Street左转，并且如果您饿了，就在Main Street熟食店处抓一个三明治)。传输组件104将信息传递给操作者。传输组件104可与操作者交互。例如，传输组件104可以是显示屏。用户可触摸改变路线(例如，从这里，这些是到Main Street熟食店的方向指示)的按钮。
广告组件602可提供至少一个关于陆标的通告。修改组件102可吸收至少一个关于路线上的陆标的通告。此外，修改组件102将陆标信息集成在路线上。接收组件202可用作用于接收呈现关于至少一个陆标的通告的至少一个要约(offer)的装置(例如，从各公司接收将其商店用作陆标的要约等)。分析组件210可用作用于选择至少一个供呈现的要约的装置。例如，分析组件210可选择与最多钱相关联的要约。人工智能214可用作用于评估至少一个呈现通告的要约的装置。例如，人工智能214可确定通告是否是适当的(例如，当操作者是17岁时的21岁以上舞蹈俱乐部的广告)。
图7公开了具有输入组件702(例如，图形用户界面)的示例车辆700。接收组件202获取关于车辆600的信息。生成组件204可创建车辆应采取的路线。传感器206收集关于车辆操作的信息。存储208保存在确定修改以及分析路线时的信息。分析组件210对路线执行确定要添加到路线指令的陆标的操作。分析组件210可由计算组件212和人工智能214来协助，计算组件212协助参考陆标而人工智能基于路线来作出推断和/或判定。
用户可通过输入组件702来与车辆交互。该输入组件可采取多个不同实施例的形式。根据一个实施例，输入组件702是可根据用户触摸来交互的显示器。在另一实施例中，输入组件702是连接到车辆的手持式设备(例如，蜂窝电话、个人数字助理等)。到车辆200的连接可以是无线或有线的。
用户可输入关于驾驶方向指示的信息。例如，用户可请求到该用户以前从未拜访过的建筑物、到该用户经常拜访的市中心区域的路线的方向指示。常规系统可将用户定向到该建筑物而不关心用户知道什么。
分析组件210可从存储208知道该用户在先前与车辆700的交互中去过市中心区域。分析组件210可利用人工智能214，基于用户熟悉什么区域来作出推断和/或判定。继续前一示例，用户可能从未去过一市中心办公楼，但去过三个街区之外的市中心体育场很多次。因此，分析组件210可提供带用户走朝体育场的路线(例如，用户知道的路线)，并且然后提供从该体育场到该大楼的方向指示。可以理解，路线可将用户带到熟悉的地点附近但未必到该地点。例如，如果用户知道去体育场的路，则路线可带领用户80％朝该体育场行进并且然后新的方向指示。此外，分析组件210可通过使用其他考虑事项(例如，最快时间、风险因素等)来带用户走完全不熟悉的路径。
根据另一实施例，用户可通过输入组件702来输入关于中间陆标的信息。方向指示可基于中间陆标；用户可选择熟悉的中间陆标以便在呈现方向指示时利用。方向指示可从中间陆标提供；这不给予用户过量的信息并且不强迫车辆700使用额外的资源来计算用户已经知道的信息。输入组件702可从用户获取在创建路线时采用的信息。
输入组件702可从用户获取至少一个关于期望目的地的陆标。例如，在离终点“X”距离内的建筑物。在需要时对目的地进行分类，因为不保证车辆将到达目的地(例如，用户改变主意、车辆出汽车事故、目的受挫等)。此外，输入组件702可从用户获取关于用户简档的信息。例如，操作者可将他们的名字输入到车辆700。关于涉及先前对车辆的使用的名称的简档可从存储208中取得。该简档可在确定操作者熟悉什么陆标时使用。因为操作者提供了关于简档的信息，所以输入组件通过存储中的简档来间接从用户处获取陆标。修改组件102可将用户陆标结合在路线中。
图8是示例路线修改方法800。方法800可包括获取起点和终点802。终点不必是车辆最终到达的地方，而是起点之后的假定地点。这可根据多个不同的实施例来进行。根据一个实施例，操作者将特定起点和/或终点输入到车辆中。根据另一实施例，还可智能地估算起点和终点。例如，在一特定时刻，车辆通常可在各地点之间行进(例如，在周三上午8点，车辆通常从操作者的家向工作地点行进)。这可从辅助位置(例如，集成关于用户的事件日历的个人数字助理)的存储中获取。
可生成从起点到终点的方向指示804。路线生成可根据多个不同的实施例来进行。根据一个实施例，车辆基于起点和终点来本地地生成方向指示。根据另一实施例，方向指示是从远程位置接收到的。
动作806是将至少一个陆标标识符添加到方向指示。陆标标识符协助使车辆操作者能具有更多对环境的了解。因此，单个方向指示线路可以是“在MarketStreet(市场街)右转，Market Street位于您将遇到的第二个陡坡的底部。这允许操作者察觉到环境并将用户会迷路的可能性减到最小。
可进行对是否应在添加前一陆标后向方向指示添加后续陆标的检查808。这可根据多个不同实施例来进行。根据一个实施例，可进行计算以确定方向指示是否具有足够数量的陆标参考。例如，特定道路、路线等可具有不同的用户会迷路的可能性。更高的可能性可表示方向指示集应具有更多数量的陆标。特定道路可具有高可能性并且方向指示集可具有一个陆标。动作808确定应添加另一陆标以降低驾驶员会迷路的风险。
如果应添加附加陆标，则可向方向指示添加后续陆标，由此使该方法返回到动作806。例如，高度混乱的方向指示集应当用更多陆标来扩充。如果方向指示集没有足够的陆标(例如，对于具有混乱驾驶员历史的二十英里的旅程存在一个陆标)，则可添加至少一个附加陆标。这对于第三陆标、第四陆标等亦可如此。
方法800可涉及将具有至少一个陆标标识符的方向指示发送到补充位置810。可使用不同的补充位置，包括打印机或车辆的显示屏。此外，发送可本地地(例如，从车辆内部到车辆的集成显示屏)或远程地(例如，从数据库服务器)进行。
还可获取关于具有至少一个陆标标识符的方向指示的反馈812。提供给用户的方向指示几乎没有价值是可能的。陆标可能已被改变，可能难以找到，操作者可能已经行进得太快以至于无法注意到陆标等。因此，获取反馈允许在知道特定陆标的有效性的情况下将至少一个陆标标识符添加到方向指示806。将至少一个陆标标识符添加到方向指示806可包括训练基于所获取的反馈来添加和/或拒绝特定陆标的逻辑。此外，所获取的反馈可以是消极的。例如，如果用户未接受通过方法800提供的方向指示，则可作出记号并在动作806中使用反馈信息。
图9是示例陆标广告方法900。动作902请求提供与至少一个陆标相关联的建议的至少一个要约。例如，车辆可能低油量而这可由至少一个传感器标识。可向广告客户发送提供与加油站相关联的广告的请求。在该示例中，可能存在具有四个加油站的十字路口。可询问代表这些加油站的公司他们是否想要为使其广告与加油站陆标集成付费。该示例将通过方法900的某些其他动作来继续。
可进行对呈现与至少一个陆标相关联的至少一个建议的至少一个要约的接收904。这通常是直接接受(例如，不协商)。然而，可以理解，要约可能是遭到反对的要约，并且动作902和904可重复以进行协商。拒绝可以是免费呈现的要约。根据一个实施例，要约并非源自广告客户，而是源自相关实体(例如，车辆制造商基于与其他公司的合同来提供要约)。
可评估与至少一个陆标相关联的至少一个建议的适用性906。例如，如果一旦通过十字路口就接收到响应，则该广告将会是不适当的。在该示例的另一情形中，动作902将要约发送到不正确的位置(例如，在该十字路口没有加油站的汽油公司)；对该要约的接受将会是不切实际的。
方法900可包括选择至少一个要应用于陆标的建议908。这可通过多个不同的实施例来进行。根据一个实施例，选择出价最高的广告客户。根据另一实施例，使用自动放弃系统；使用预定价格并且基于呈现频率来确定次序(例如，具有自从选择前一呈现以来最长持续时间的广告客户)。
事件910是将至少一个建议应用于陆标。这将广告与陆标相关联。根据一个实施例，方法900涉及应用未自动与陆标集成的建议。因此，可进行应用以便同步陆标和建议。例如，至少一个建议到陆标的应用可创建方向指示“在山坡末尾处的Main Street上左转，并收听在108.5FM的Mornings with Alvin”。
可呈现具有集成在路线上的至少一个建议的陆标912。呈现可根据多个不同的实施例来进行。根据一个实施例，呈现通过与车辆无线电集成的音频扬声器来进行。根据另一实施例，呈现通过经由电子设备(例如，蜂窝电话)的显示器传递路线信息来进行。
方法900可包括计算呈现集成在路线上的至少一个建议的费用914。通常，方法900用于收费呈现广告。典型的费用具有货币价值；然而，可以理解，费用可以是非货币的(例如，广告交换；为具有车辆制造广告的加油站做汽油广告等)。
可进行对呈现集成在路线上的至少一个建议的费用的提取916。根据一个实施例，提取通过与建议提供者的直接提款来进行。根据另一实施例，通过发送改变请求来在中央服务器的会计软件中进行记录。中央服务器在一时间增量后(例如，每季度、每月等)向提供者发送账单。发送改变请求被认为是提取。
除了该示例之外，请求建议的过程可受到若干其他因素的影响。例如，除了广告请求的位置之外，还可包括用户的简档、一天中的时间、路线长度以及用户先前的目的地。该信息可用于提供更优的广告。示例广告可包括：1.加油站对于中等长度路线是重要的。(即使对于短途路线，加油站也由于其可见性而是重要的)。2.旅馆对于长途路线是重要的。3.咖啡店对于在早晨计算的路线是重要的。4.餐馆对于在大约午饭或晚饭时间计算的路线是重要的。5.诱饵和钓具是与钓鱼者相关的。6.男士服装商店对于先前搜索过男士服装的用户是重要的。
图10是示例用户交互式路线呈现方法1000。如果一路线主要使用已知指令直到终点附近，则可优选该路线并且可采取少量的附加动作以到达正确的目的地。一个实施例涉及通向先前拜访过的目的地的相对较多数量的指令。另一实施例涉及通向诸如体育场等显著陆标的指令。尽管这些路线可能未花费最短的时间，但用户较不可能在试图遵循这些方向指示时迷路。
可收集关于先前车辆操作的信息1002。根据一个实施例，收集通过访问内部存储组件来进行。根据另一实施例，收集通过使操作者参与问题来进行。根据又一实施例，收集通过与辅助设备进行通信来进行。
方法1000可包括接收关于与车辆操作相关的一方所熟悉的至少一个陆标的数据1004。通常，用户采用输入组件来通知车辆用户熟悉什么陆标。例如，用户可输入该用户知道体育场在哪里并且该用户不知道的建筑物在该体育场附近的数据。根据一个实施例，车辆的乘客通过无线设备来传递陆标信息。
在生成路径时应用关于先前车辆操作的信息1006可进行。例如，可为车辆生成新路径。在生成路径时应用先前操作信息协助提供更大的用户将熟悉路径的可能性。在该示例中，如果用户之前去过“Main Street”，则用户将会更容易遵循包括“Main Street”的路径。
动作1008是用与车辆操作相关的一方所熟悉的至少一个陆标来修改路径。所生成的路径通常不包括陆标信息。用熟悉的陆标信息来修改路径使得操作者能够具有更大的遵循方向指示的可能性。然而，操作者无需熟悉陆标，而是某一方需要熟悉陆标。例如，车辆的乘客可能熟悉一区域并协助操作者。
方法1000可包括在修改路径时应用关于先前车辆操作的信息1010。关于车辆到过哪里的信息在修改路径时可能是重要的。例如，如果用户之前去过“市政厅”，则存在更大的该用户熟悉“市政厅”的可能性。路径可被修改成包括与市政厅相关的指令。
可基于一方对至少一个陆标的熟悉程度来将广告信息集成到路径1012。如果用户熟悉陆标，则可能存在更大的该用户找到具有该陆标的安全邻域的可能性，因为该用户之前过去那里。因此，用户更有可能在该邻域中的商店处停留，因为该用户认为该邻域是安全的。可向与该陆标相关的路径添加广告。广告在本质上既可以是商业的也可以是非商业的。
事件1014是向车辆操作者呈现路径。呈现可根据多个不同的实施例来进行。根据一个实施例，呈现是打印物理副本。根据另一实施例，呈现是将路径的副本保存在辅助设备上。
动作1016是更新与至少一个陆标相关的数据库。保存用户已拜访过什么陆标的记录可能是有益的。用户更有可能熟悉该用户拜访过的陆标。这可通过不必询问用户以及向用户提供便利来节约资源，因为用户被不断询问(bombard)更少的问题。
图11是基于以陆标为基础的偏好的路线修改方法1100的示例。一个实施例涉及在错过转弯的情况下用基于陆标的U型(调头)转弯指令来扩充路线。例如，“如果您看见公司S的加油站，则您已经走得太远了。作出U型转弯并回到Main St并右转”。另一实施例允许用户指定他想要避开的陡坡。例如，分析组件可重新计算路线以避开具有基于海拔变化的陆标的道路。又一实施例涉及喜欢咖啡并优选只要可能就驾驶通过驾车购用(drive-thru)咖啡店的用户。另一示例涉及为风景陆标(例如，湖泊、公园、景色等)打分并基于对风景陆标的偏好来更改路线。方法1100的另一示例是在传感器206方向指示燃油低于1/4油箱时更改路线以驾驶通过加油站。方法1100开始于事件1102，即接收路线路径和指令。动作1104涉及获得基于陆标的路线偏好。一个实施例涉及将这些偏好保存在存储中。一不同的实施例涉及用户在计算路径和指令之前指定这些偏好以允许在原始路线生成过程中包括方法1100。
动作1106是基于以陆标为基础的路线偏好来修改路线。一个实施例涉及重新计算整条路线；另一实施例涉及用具有至少一个所接收到的陆标的经修改的路径来替换路线的各部分。
动作1108涉及基于新路径来修改指令。对于基于陆标的U型转弯指令的示例，这涉及添加将在错过转弯时遵循的条件指令。对于其中用户喜欢咖啡的示例，这涉及突出显示咖啡店并将驾车购用店通知给用户。
事件1110是向车辆操作者呈现路径。呈现可根据多个不同的实施例来发生。根据一个实施例，呈现是打印物理副本。根据另一实施例，呈现是将路径的物理副本保存在辅助设备上。
现在参见图12，示出了根据本说明书的计算环境1200的示意性框图。系统1200包括一个或多个客户机1202。客户机1202可以是硬件和/或软件(例如，线程、进程、计算设备)。客户机1202可例如通过使用本说明书而容纳cookie和/或相关联的上下文信息。
系统1200还包括一个或多个服务器1204。服务器1204也可以是硬件和/或软件(例如，线程、进程、计算设备)。服务器1204可以例如通过使用本说明书来容纳线程以执行变换。在客户机1202和服务器1204之间的一种可能的通信能够以适合在两个或多个计算机进程之间传输的数据分组的形式进行。数据分组可包括例如cookie和/或相关联的上下文信息。系统1200包括可以用来使客户机1202和服务器1204之间通信更容易的通信框架1206(例如，诸如因特网等全球通信网络)。
通信可经由有线(包括光纤)和/或无线技术来促进。客户机1202操作上被连接到可以用来存储对客户机1202本地的信息(例如，cookie和/或相关联的上下文信息)的一个或多个客户机数据存储1208。同样地，服务器1204可在操作上连接到可以用来存储对服务器1204本地的信息的一个或多个服务器数据存储1210。
现在参见图13，示出了可用于执行所公开的体系结构的计算机的框图。为了向本发明的各个方面提供附加上下文，图13及以下讨论旨在提供其中可实现本发明各个方面的合适的计算环境1300的简要、概括描述。尽管本发明以上是在可在一个或多个计算机上运行的计算机可执行指令的一般上下文中进行描述的，但是本领域的技术人员将认识到，本发明也可结合其它程序模块和/或作为硬件和软件的组合来实现。
一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、组件、数据结构等等。此外，本领域的技术人员可以理解，本发明的方法可用其它计算机系统配置来实施，包括单处理器或多处理器计算机系统、小型计算机、大型计算机、以及个人计算机、手持式计算设备、基于微处理器的或可编程消费电子产品等，其每一个都可操作上耦合到一个或多个相关联的设备。
本发明的所示各方面也可在其中某些任务由通过通信网络链接的远程处理设备来执行的分布式计算环境中实施。在分布式计算环境中，程序模块可以位于本地和远程存储器存储设备中。
计算机通常包括各种计算机可读介质。计算机可读介质可以是可由计算机访问的任何可用介质，并包括易失性和非易失性介质、可移动和不可移动介质。作为示例而非限制，计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息的任何方法或技术来实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括但不限于，RAM、ROM、EEPROM、闪存或其它存储器技术、CD-ROM、数字多功能盘(DVD)或其它光盘存储、磁盒、磁带、磁盘存储或其它磁存储设备、或可以用来存储所需信息并可由计算机访问的任何其它介质。
通信介质通常以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据，且包含任何信息传递介质。术语“已调制数据信号”指的是其一个或多个特征以在信号中编码信息的方式被设定或更改的信号。作为示例而非限制，通信介质包括有线介质，诸如有线网络或直接线连接，以及无线介质，诸如声学、RF、红外线和其它无线介质。上述中的任意组合也应包括在计算机可读介质的范围之内。
再次参考图13，用于实现本发明的各方面的示例环境1300包括计算机1302，计算机1302包括处理单元1304、系统存储器1306和系统总线1308。系统总线1308将包括但不限于系统存储器1306的系统组件耦合到处理单元1304。处理单元1304可以是市场上可购买到的各种处理器中的任意一种。双微处理器和其它多处理器体系结构也可用作处理单元1304。
系统总线1308可以是若干种总线结构中的任一种，这些总线结构还可互连到存储器总线(带有或没有存储器控制器)、外围总线、以及使用各类市场上可购买到的总线体系结构中的任一种的局部总线。系统存储器1306包括只读存储器(ROM)1310和随机存取存储器(RAM)1312。基本输入/输出系统(BIOS)储存在诸如ROM、EPROM、EEPROM等非易失性存储器1310中，其中BIOS包含帮助诸如在启动期间在计算机1302内的元件之间传输信息的基本例程。RAM 1312还可包括诸如静态RAM等高速RAM来用于高速缓存数据。
计算机1302还包括内置硬盘驱动器(HDD)1314(例如，EIDE、SATA)，该内置硬盘驱动器1314还可被配置成在合适的机壳(未示出)中外部使用；磁软盘驱动器(FDD)1316(例如，从可移动磁盘1318中读取或向其写入)；以及光盘驱动器1320(例如，从CD-ROM盘1322中读取，或从诸如DVD等其它高容量光学介质中读取或向其写入)。硬盘驱动器1314、磁盘驱动器1316和光盘驱动器1320可分别通过硬盘驱动器接口1324、磁盘驱动器接口1326和光盘驱动器接口1328来连接到系统总线1308。用于外置驱动器实现的接口1324包括通用串行总线(USB)和IEEE 1394接口技术中的至少一种或两者。其它外置驱动器连接技术在本发明所考虑的范围之内。
驱动器及其相关联的计算机可读介质提供了对数据、数据结构、计算机可执行指令等的非易失性存储。对于计算机1302，驱动器和介质容纳适当的数字格式的任何数据的存储。尽管以上对计算机可读介质的描述涉及HDD、可移动磁盘以及诸如CD或DVD等可移动光学介质，但是本领域的技术人员应当理解，示例操作环境中也可使用可由计算机读取的任何其它类型的介质，诸如zip驱动器、磁带盒、闪存卡、盒式磁带等等，并且任何这样的介质可包含用于执行本说明书的方法的计算机可执行指令。
多个程序模块可存储在驱动器和RAM 1312中，包括操作系统1330、一个或多个应用程序1332、其它程序模块1334和程序数据1336。所有或部分操作系统、应用程序、模块和/或数据也可被高速缓存在RAM 1312中。可以理解，本说明书可用各种市场上可购得的操作系统或操作系统的组合来实现。
用户可以通过一个或多个有线/无线输入设备，例如键盘1338和诸如鼠标1340等定点设备将命令和信息输入到计算机1302中。其它输入设备(未示出)可包括话筒、IR遥控器、操纵杆、游戏手柄、指示笔、触摸屏等等。这些和其它输入设备通常通过耦合到系统总线1308的输入设备接口1342连接到处理单元1304，但也可通过其它接口连接，如并行端口、IEEE 1394串行端口、游戏端口、USB端口、IR接口等等。
监视器1344或其它类型的显示设备也经由诸如视频适配器1346等接口来连接到系统总线1308。除了监视器1344之外，计算机通常包括诸如扬声器、打印机等其它外围输出设备(未示出)。
计算机1302可使用经由有线和/或无线通信至一个或多个远程计算机，诸如远程计算机1348的逻辑连接在网络化环境中操作。远程计算机1348可以是工作站、服务器计算机、路由器、个人计算机、便携式计算机、基于微处理器的娱乐设备、对等设备或其它常见的网络节点，并且通常包括相对于计算机1302描述的许多或所有元件，尽管为简明起见仅示出了存储器/存储设备1350。所描绘的逻辑连接包括到局域网(LAN)1352和/或例如广域网(WAN)1354等更大的网络的有线/无线连接。这一LAN和WAN联网环境常见于办公室和公司，并且方便了诸如内联网等企业范围计算机网络，所有这些都可连接到例如因特网等全球通信网络。
当在LAN网络环境中使用时，计算机1302通过有线和/或无线通信网络接口或适配器1356连接到局域网1352。适配器1356可以便于到LAN 1352的有线或无线通信，并且还可包括其上设置的用于与无线适配器1356通信的无线接入点。
当在WAN连网环境中使用时，计算机1302可包括调制解调器1358，或连接到WAN 1354上的通信服务器，或具有用于通过WAN 1354，诸如通过因特网建立通信的其它装置。或为内置或为外置的调制解调器1358以及有线或无线设备经由串行端口接口1342连接到系统总线1308。在网络化环境中，相对于计算机1302所描述的程序模块或其部分可以存储在远程存储器/存储设备1350中。应该理解，所示网络连接是示例，并且可以使用在计算机之间建立通信链路的其它手段。
计算机1302可用于与操作上设置在无线通信中的任何无线设备或实体通信，这些设备或实体例如有打印机、扫描仪、台式和/或便携式计算机、便携式数据助理、通信卫星、与无线可检测标签相关联的任何一个设备或位置(例如，公用电话亭、报亭、休息室)以及电话。这至少包括Wi-Fi和蓝牙TM无线技术。由此，通信可以如对于常规网络那样是预定义结构，或者仅仅是至少两个设备之间的自组织(ad hoc)通信。
Wi-Fi，即无线保真，允许从家里沙发、酒店房间的床上或工作的会议室连接到因特网而不需要线缆。Wi-Fi是一种类似蜂窝电话中使用的无线技术，它使得诸如计算机等设备能够在室内和室外，在基站范围内的任何地方发送和接收数据。Wi-Fi网络使用称为IEEE 802.11(a、b、g等等)的无线电技术来提供安全、可靠、快速的无线连接。Wi-Fi网络可用于将计算机彼此连接、连接到因特网以及连接到有线网络(使用IEEE 802.3或以太网)。Wi-Fi网络在未许可的2.4和5GHz无线电波段内工作，例如以11Mbps(802.11a)或54Mbps(802.11b)数据速率工作，或者具有包含两个波段(双波段)的产品，因此该网络可提供类似于许多办公室中使用的基本10BaseT有线以太网的真实性能。
上面所描述的包括本发明的各个示例。当然，出于描述本发明的目的而描述每一个可以想到的组件或方法的组合是不可能的，但本领域内的普通技术人员应该认识到，本发明的许多进一步的组合和排列都是可能的。因此，本发明旨在涵盖所有这些落入所附权利要求书的精神和范围内的更改、修改和变化。此外，就在说明书或权利要求书中使用术语“包括”而言，这一术语旨在以与术语“包含”在被用作权利要求书中的过渡此时所解释的相似的方式为包含性的。

Claims (20)

1.一种系统，包括：
将陆标信息集成在路线上的修改组件(102)；以及
向辅助位置发送所集成的路线的传输组件(104)。
2.如权利要求1所述的系统，其特征在于，还包括获取关于所述路线的创建的信息的接收组件。
3.如权利要求2所述的系统，其特征在于，所述接收组件从辅助位置获取所述路线。
4.如权利要求1所述的系统，其特征在于，还包括创建所述路线的生成组件。
5.如权利要求1所述的系统，其特征在于，还包括收集在修改所述路线时利用的信息的至少一个传感器。
6.如权利要求1所述的系统，其特征在于，还包括保存在将陆标信息集成到所述路线时使用的陆标数据库的存储。
7.如权利要求1所述的系统，其特征在于，还包括对关于所述路线的信息执行操作的分析组件。
8.如权利要求1所述的系统，其特征在于，还包括对操作者对陆标的感知执行至少一个估算的计算组件，其中所述估算在将陆标集成在所述路线上时使用。
9.如权利要求1所述的系统，其特征在于，还包括作出关于将什么陆标信息集成在所述路线上的推断或判定的人工智能。
10.如权利要求1所述的系统，其特征在于，还包括从用户获取在创建所述路线时使用的信息的输入组件。
11.一种自动化路线生成方法，包括：
生成从起点到终点的方向指示(804)；以及
将至少一个陆标标识符添加到所述方向指示(806)。
12.如权利要求11所述的方法，其特征在于，还包括获取所述起点和所述终点。
13.如权利要求11所述的方法，其特征在于，还包括将具有至少一个陆标标识符的方向指示发送到补充位置。
14.如权利要求11所述的方法，其特征在于，还包括获取关于具有至少一个陆标标识符的方向指示的反馈。
15.如权利要求11所述的方法，其特征在于，还包括检查是否应在添加前一陆标后向所述方向指示添加后续陆标。
16.如权利要求15所述的方法，其特征在于，还包括向所述方向指示添加后续陆标。
17.一种系统，包括：
用于基于视觉有效性来标识陆标的装置(210)；以及
用于用所标识的陆标信息来扩充方向指示的装置(102)。
18.如权利要求17所述的系统，其特征在于，还包括用于确定至少一个所标识的陆标的有用概率的装置。
19.如权利要求18所述的系统，其特征在于，还包括用于基于所确定的至少一个所标识陆标的有用概率来选择至少一个用来扩充方向指示的陆标的装置。
20.如权利要求19所述的系统，其特征在于，还包括用于向操作车辆的用户呈现所扩充的方向指示的装置。
CN200880021743A 2007-06-25 2008-06-21 基于陆标的选路 Pending CN101689282A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/767,921 US7912637B2 (en) 2007-06-25 2007-06-25 Landmark-based routing
US11/767,921 2007-06-25
PCT/US2008/067800 WO2009002884A2 (en) 2007-06-25 2008-06-21 Landmark-based routing

Publications (1)

Publication Number Publication Date
CN101689282A true CN101689282A (zh) 2010-03-31

Family

ID=40137376

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880021743A Pending CN101689282A (zh) 2007-06-25 2008-06-21 基于陆标的选路

Country Status (5)

Country Link
US (1) US7912637B2 (zh)
EP (1) EP2168094A4 (zh)
JP (2) JP5307807B2 (zh)
CN (1) CN101689282A (zh)
WO (1) WO2009002884A2 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102235868A (zh) * 2010-04-28 2011-11-09 纳夫特克北美有限责任公司 操作导航系统以提供路线指引的方法
CN102298608A (zh) * 2010-06-16 2011-12-28 索尼公司 信息处理装置、信息处理方法和程序
CN102411615A (zh) * 2010-10-31 2012-04-11 微软公司 识别实体的物理位置
CN102564446A (zh) * 2010-10-06 2012-07-11 罗伯特·博世有限公司 为车辆驾驶员确定目的地导航提示的方法和设备
CN108463821A (zh) * 2016-04-04 2018-08-28 谷歌有限责任公司 用于直接从图像识别实体的系统和方法

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US9222797B2 (en) 2007-04-17 2015-12-29 Esther Abramovich Ettinger Device, system and method of contact-based routing and guidance
US9243920B2 (en) 2007-04-17 2016-01-26 Esther Abramovich Ettinger System and method for adapting the routing information provided by a mapping or routing device
US8930135B2 (en) 2007-04-17 2015-01-06 Esther Abramovich Ettinger Device, system and method of landmark-based routing and guidance
US7912637B2 (en) * 2007-06-25 2011-03-22 Microsoft Corporation Landmark-based routing
US20080319658A1 (en) * 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US8095248B2 (en) 2007-09-04 2012-01-10 Modular Mining Systems, Inc. Method and system for GPS based navigation and hazard avoidance in a mining environment
US9043138B2 (en) * 2007-09-07 2015-05-26 Green Driver, Inc. System and method for automated updating of map information
US10083607B2 (en) 2007-09-07 2018-09-25 Green Driver, Inc. Driver safety enhancement using intelligent traffic signals and GPS
US20130131980A1 (en) * 2007-09-07 2013-05-23 On Time Systems, Inc. Resolving gps ambiguity in electronic maps
US9852624B2 (en) 2007-09-07 2017-12-26 Connected Signals, Inc. Network security system with application for driver safety system
US8155877B2 (en) * 2007-11-29 2012-04-10 Microsoft Corporation Location-to-landmark
JP5111084B2 (ja) * 2007-12-12 2012-12-26 クラリオン株式会社 ナビゲーション装置
US9846049B2 (en) 2008-07-09 2017-12-19 Microsoft Technology Licensing, Llc Route prediction
US8433136B2 (en) * 2009-03-31 2013-04-30 Microsoft Corporation Tagging video using character recognition and propagation
US8060302B2 (en) * 2009-03-31 2011-11-15 Microsoft Corporation Visual assessment of landmarks
US8751293B2 (en) * 2009-05-14 2014-06-10 Microsoft Corporation Delivering contextual advertising to a vehicle
US8549627B2 (en) * 2009-06-13 2013-10-01 Microsoft Corporation Detection of objectionable videos
US10198942B2 (en) 2009-08-11 2019-02-05 Connected Signals, Inc. Traffic routing display system with multiple signal lookahead
US8370060B2 (en) * 2009-08-28 2013-02-05 Navteq B.V. Method of operating a navigation system to provide route guidance
US8364398B2 (en) * 2009-08-28 2013-01-29 Navteq B.V. Method of operating a navigation system to provide route guidance
US8442767B2 (en) * 2009-08-28 2013-05-14 Navteq B.V. Method of operating a navigation system to provide route guidance
US8301641B2 (en) * 2009-08-28 2012-10-30 Navteq B.V. Method of collecting information for a geographic database for use with a navigation system
US20110098910A1 (en) * 2009-10-22 2011-04-28 Nokia Corporation Method and apparatus for intelligent guidance using markers
US20110130956A1 (en) * 2009-11-30 2011-06-02 Nokia Corporation Method and apparatus for presenting contextually appropriate navigation instructions
JP2011118777A (ja) * 2009-12-04 2011-06-16 Sony Corp 学習装置および学習方法、予測装置および予測方法、並びにプログラム
US8374791B2 (en) * 2010-01-27 2013-02-12 Navteq B.V. Method of operating a navigation system to provide route guidance
EP2532199B1 (en) * 2010-02-04 2019-09-04 TomTom Traffic B.V. Location-determining system and method
US9134137B2 (en) 2010-12-17 2015-09-15 Microsoft Technology Licensing, Llc Mobile search based on predicted location
JP5625987B2 (ja) * 2011-02-16 2014-11-19 アイシン・エィ・ダブリュ株式会社 案内装置、案内方法、および、案内プログラム
US20120233102A1 (en) * 2011-03-11 2012-09-13 Toyota Motor Engin. & Manufact. N.A.(TEMA) Apparatus and algorithmic process for an adaptive navigation policy in partially observable environments
US9163952B2 (en) 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
JP5874225B2 (ja) * 2011-07-20 2016-03-02 アイシン・エィ・ダブリュ株式会社 移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラム
US8762051B2 (en) * 2011-09-02 2014-06-24 GM Global Technology Operations LLC Method and system for providing navigational guidance using landmarks
US8538686B2 (en) 2011-09-09 2013-09-17 Microsoft Corporation Transport-dependent prediction of destinations
US9618354B2 (en) * 2011-12-23 2017-04-11 Volkswagen Ag Navigation methods and devices using user-specific landmark types
EP2807454A4 (en) 2012-01-26 2015-08-19 Telecomm Systems Inc NAVIGATION GUIDANCE
US8688377B1 (en) * 2012-02-17 2014-04-01 Google Inc. System and method of using automatically-identified prominent establishments in driving directions
US10325489B2 (en) 2012-06-29 2019-06-18 Here Global B.V. Dynamic natural guidance
US9043140B2 (en) * 2012-06-29 2015-05-26 Here Global B.V. Predictive natural guidance
US9037402B2 (en) * 2012-07-26 2015-05-19 Four Winds Interactive, LLC System and method for programming and displaying directionally based textual wayfinding content
US9047703B2 (en) * 2013-03-13 2015-06-02 Honda Motor Co., Ltd. Augmented reality heads up display (HUD) for left turn safety cues
DE102013010335A1 (de) * 2013-06-20 2014-12-24 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zur Auswahl eines Objekts für Navigationshinweise
US20150032660A1 (en) * 2013-07-26 2015-01-29 Recargo, Inc. Scoring charging events at electric vehicles
US9625612B2 (en) 2013-09-09 2017-04-18 Google Inc. Landmark identification from point cloud generated from geographic imagery data
US9389089B2 (en) 2014-09-04 2016-07-12 Visteon Global Technologies, Inc. Determining a route based on a preference
US9599484B2 (en) * 2014-11-10 2017-03-21 International Business Machines Corporation Social media based weighted route selection
CN104470111A (zh) * 2014-11-28 2015-03-25 苏州市欧博锐自动化科技有限公司 一种人行天桥照明方法
US9612128B2 (en) 2015-04-29 2017-04-04 Microsoft Technology Licensing, Llc Controlling travel route planning module based upon user travel preference
US9683862B2 (en) 2015-08-24 2017-06-20 International Business Machines Corporation Internationalization during navigation
US10126141B2 (en) * 2016-05-02 2018-11-13 Google Llc Systems and methods for using real-time imagery in navigation
EP3244166B1 (en) 2016-05-12 2019-08-21 Tata Consultancy Services Limited System and method for identifying socially relevant landmarks
US10415989B2 (en) 2016-09-06 2019-09-17 International Business Machines Corporation Navigation personalization through analysis of present and historical user data
EP3322149B1 (en) * 2016-11-10 2023-09-13 Tata Consultancy Services Limited Customized map generation with real time messages and locations from concurrent users
US10254125B2 (en) 2016-11-14 2019-04-09 International Business Machines Corporation Driving assistant system
DE102017007705A1 (de) * 2017-08-14 2019-02-14 Preh Car Connect Gmbh Ausgeben einer Manöveranweisung mittels einer Navigationseinrichtung
US10788332B2 (en) * 2017-12-07 2020-09-29 International Business Machines Corporation Route navigation based on user feedback
US11195102B2 (en) 2018-04-23 2021-12-07 International Business Machines Corporation Navigation and cognitive dialog assistance
US11282385B2 (en) * 2018-04-24 2022-03-22 Qualcomm Incorproated System and method of object-based navigation
US11293769B2 (en) 2018-05-14 2022-04-05 Qualcomm Incorporated Techniques for route selection
EP3676567A1 (en) * 2018-11-20 2020-07-08 Google LLC. Enhanced navigation instructions with landmarks under difficult driving conditions
US11635299B2 (en) * 2020-02-06 2023-04-25 Mitsubishi Electric Research Laboratories, Inc. Method and system for scene-aware interaction
JP2022059958A (ja) * 2020-10-02 2022-04-14 フォルシアクラリオン・エレクトロニクス株式会社 ナビゲーション装置
US11720108B2 (en) * 2020-12-22 2023-08-08 Baidu Usa Llc Natural language based indoor autonomous navigation
US12065174B2 (en) 2021-08-28 2024-08-20 Ford Global Technologies, Llc AI-based map for drive-assist system availability
WO2024134836A1 (ja) * 2022-12-22 2024-06-27 日産自動車株式会社 経路案内方法及び経路案内装置

Family Cites Families (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US140310A (en) * 1873-06-24 Improvement in wheels for furniture-casters
US90591A (en) * 1869-05-25 Improvement in apparatus for moulding pipe
US2007A (en) * 1841-03-16 Improvement in the mode of harvesting grain
US91537A (en) * 1869-06-22 Improved cement for calking ships, and other purposes
US2005A (en) * 1841-03-16 Improvement in the manner of constructing molds for casting butt-hinges
US2008A (en) * 1841-03-18 Gas-lamp eok conducting gas pkom ah elevated buhner to one below it
US51994A (en) * 1866-01-09 Improvement in reed musical instruments
US161018A (en) * 1875-03-23 Improvement in abdominal corsets
JPH0619276B2 (ja) * 1981-08-17 1994-03-16 工業技術院長 携帯地図表示装置組体
US5179519A (en) * 1990-02-01 1993-01-12 Pioneer Electronic Corporation Navigation system for vehicle
US5220507A (en) * 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
JPH0798800A (ja) * 1993-09-29 1995-04-11 Mazda Motor Corp 自動車の経路誘導装置
US5555376A (en) * 1993-12-03 1996-09-10 Xerox Corporation Method for granting a user request having locational and contextual attributes consistent with user policies for devices having locational attributes consistent with the user request
US5493692A (en) * 1993-12-03 1996-02-20 Xerox Corporation Selective delivery of electronic messages in a multiple computer system based on context and environment of a user
US5812865A (en) * 1993-12-03 1998-09-22 Xerox Corporation Specifying and establishing communication data paths between particular media devices in multiple media device computing systems based on context of a user or users
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US5911773A (en) * 1995-07-24 1999-06-15 Aisin Aw Co., Ltd. Navigation system for vehicles
US5835881A (en) * 1996-01-16 1998-11-10 Philips Electronics North America Corporation Portable system for providing voice driving directions
US6092725A (en) * 1997-01-24 2000-07-25 Symbol Technologies, Inc. Statistical sampling security methodology for self-scanning checkout system
US6035104A (en) 1996-06-28 2000-03-07 Data Link Systems Corp. Method and apparatus for managing electronic documents by alerting a subscriber at a destination other than the primary destination
JP3370555B2 (ja) * 1996-07-09 2003-01-27 松下電器産業株式会社 歩行者情報提供システム
US6837436B2 (en) * 1996-09-05 2005-01-04 Symbol Technologies, Inc. Consumer interactive shopping system
US7040541B2 (en) * 1996-09-05 2006-05-09 Symbol Technologies, Inc. Portable shopping and order fulfillment system
JP3919855B2 (ja) * 1996-10-17 2007-05-30 株式会社ザナヴィ・インフォマティクス ナビゲーション装置
US6409086B1 (en) * 1997-08-08 2002-06-25 Symbol Technolgies, Inc. Terminal locking system
JPH11125534A (ja) * 1997-10-22 1999-05-11 Yazaki Corp 運転状況記録装置および運転状況解析装置
JP3888752B2 (ja) * 1997-11-26 2007-03-07 富士通テン株式会社 ナビゲーション装置
GB2335492B (en) * 1998-03-18 2002-02-27 Nokia Mobile Phones Ltd Local navigation alternatives
US6640214B1 (en) * 1999-01-16 2003-10-28 Symbol Technologies, Inc. Portable electronic terminal and data processing system
US7010501B1 (en) * 1998-05-29 2006-03-07 Symbol Technologies, Inc. Personal shopping system
JP2000075991A (ja) * 1998-08-28 2000-03-14 Aqueous Research:Kk 情報入力装置
US6154658A (en) * 1998-12-14 2000-11-28 Lockheed Martin Corporation Vehicle information and safety control system
US6791580B1 (en) * 1998-12-18 2004-09-14 Tangis Corporation Supplying notifications related to supply and consumption of user context data
US6747675B1 (en) * 1998-12-18 2004-06-08 Tangis Corporation Mediating conflicts in computer user's context data
US6842877B2 (en) * 1998-12-18 2005-01-11 Tangis Corporation Contextual responses based on automated learning techniques
US6812937B1 (en) * 1998-12-18 2004-11-02 Tangis Corporation Supplying enhanced computer user's context data
US6513046B1 (en) * 1999-12-15 2003-01-28 Tangis Corporation Storing and recalling information to augment human memories
US7055101B2 (en) * 1998-12-18 2006-05-30 Tangis Corporation Thematic response to a computer user's context, such as by a wearable personal computer
US7080322B2 (en) * 1998-12-18 2006-07-18 Tangis Corporation Thematic response to a computer user's context, such as by a wearable personal computer
US7076737B2 (en) * 1998-12-18 2006-07-11 Tangis Corporation Thematic response to a computer user's context, such as by a wearable personal computer
US6801223B1 (en) * 1998-12-18 2004-10-05 Tangis Corporation Managing interactions between computer users' context models
US6466232B1 (en) * 1998-12-18 2002-10-15 Tangis Corporation Method and system for controlling presentation of information to a user based on the user's condition
US7107539B2 (en) * 1998-12-18 2006-09-12 Tangis Corporation Thematic response to a computer user's context, such as by a wearable personal computer
US20010030664A1 (en) 1999-08-16 2001-10-18 Shulman Leo A. Method and apparatus for configuring icon interactivity
JP3749821B2 (ja) * 1999-09-30 2006-03-01 株式会社東芝 歩行者用道案内システムおよび歩行者用道案内方法
US6353398B1 (en) 1999-10-22 2002-03-05 Himanshu S. Amin System for dynamically pushing information to a user utilizing global positioning system
JP3514197B2 (ja) * 2000-01-12 2004-03-31 日本電気株式会社 道案内説明装置及び道案内説明システム
US6353795B1 (en) * 2000-02-01 2002-03-05 Infospace, Inc. Method and system for matching an incident to a route
DE10007348C2 (de) * 2000-02-18 2003-07-10 Harman Becker Automotive Sys Navigationssystem
US6748225B1 (en) * 2000-02-29 2004-06-08 Metro One Telecommunications, Inc. Method and system for the determination of location by retail signage and other readily recognizable landmarks
AU2001249768A1 (en) * 2000-04-02 2001-10-15 Tangis Corporation Soliciting information based on a computer user's context
JP4170090B2 (ja) * 2000-07-04 2008-10-22 三菱電機株式会社 ナビゲーション装置のランドマーク表示方法
US20020054130A1 (en) * 2000-10-16 2002-05-09 Abbott Kenneth H. Dynamically displaying current status of tasks
WO2002033541A2 (en) * 2000-10-16 2002-04-25 Tangis Corporation Dynamically determining appropriate computer interfaces
US20020044152A1 (en) * 2000-10-16 2002-04-18 Abbott Kenneth H. Dynamic integration of computer generated and real world images
JP2002169914A (ja) * 2000-11-30 2002-06-14 Toyota Motor Corp 経路案内装置及び方法
JP4302872B2 (ja) * 2000-12-12 2009-07-29 パナソニック株式会社 ランドマーク更新システムおよびナビゲーション装置
ATE542111T1 (de) * 2001-01-24 2012-02-15 Telenav Inc Echtzeit-navigationssystem für eine mobile umgebung
CN1258075C (zh) * 2001-02-14 2006-05-31 松下电器产业株式会社 车载导向系统
US6477460B2 (en) * 2001-02-27 2002-11-05 Metro One Telecommunications, Inc. Process and system for the annotation of machine-generated directions with easily recognized landmarks and other relevant information
JP2002260160A (ja) * 2001-02-28 2002-09-13 Toshiba Corp 道案内方法及び装置
JP2002288286A (ja) * 2001-03-23 2002-10-04 Toshiba Corp 車両管理システムを利用したビジネス支援システムおよびその支援方法
USRE46109E1 (en) 2001-03-29 2016-08-16 Lg Electronics Inc. Vehicle navigation system and method
US20020164998A1 (en) * 2001-05-01 2002-11-07 Saed Younis System and method for providing position-based information to a user of a wireless device
JP2002362268A (ja) * 2001-06-12 2002-12-18 Nissan Motor Co Ltd 車両用警報装置
US6766245B2 (en) * 2002-03-14 2004-07-20 Microsoft Corporation Landmark-based location of users
US6668221B2 (en) * 2002-05-23 2003-12-23 Delphi Technologies, Inc. User discrimination control of vehicle infotainment system
JP3925368B2 (ja) * 2002-09-18 2007-06-06 株式会社デンソー 制御システム
JP2004108985A (ja) * 2002-09-19 2004-04-08 Denso Corp ナビゲーションシステム
USD494584S1 (en) * 2002-12-05 2004-08-17 Symbol Technologies, Inc. Mobile companion
KR20050108393A (ko) 2003-03-14 2005-11-16 가부시키가이샤 나비타이무쟈판 네비게이션 장치, 네비게이션 시스템, 네비게이션 방법, 및프로그램
DE10312519A1 (de) * 2003-03-20 2004-10-28 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Verfahren zum Auslösen insassenunterstützter Maßnahmen in einem Fahrzeug
JP2004004111A (ja) * 2003-07-03 2004-01-08 Toyota Motor Corp 駐停車位置情報提供装置
JP4508672B2 (ja) * 2004-02-17 2010-07-21 株式会社ケンウッド 案内経路探索装置、ナビゲーション装置および案内経路探索方法
CN100448270C (zh) * 2004-01-26 2008-12-31 日本电气株式会社 影像种类判定系统、影像加工系统、影像加工方法
KR20050081492A (ko) * 2004-02-13 2005-08-19 디브이에스 코리아 주식회사 전방 실제 영상을 사용한 자동차 항법 장치 및 그 제어 방법
US7831387B2 (en) 2004-03-23 2010-11-09 Google Inc. Visually-oriented driving directions in digital mapping system
US7158878B2 (en) 2004-03-23 2007-01-02 Google Inc. Digital mapping system
JP2005321948A (ja) * 2004-05-07 2005-11-17 Fujitsu Ten Ltd 操作入力装置
DE102004037232A1 (de) * 2004-07-31 2006-02-16 Robert Bosch Gmbh Verfahren zur Routenführung, Speicher mit Kartendaten und Navigationssystem
US8046213B2 (en) * 2004-08-06 2011-10-25 Nuance Communications, Inc. On demand TTS vocabulary for a telematics system
EP1650533A1 (fr) 2004-10-20 2006-04-26 France Telecom Procédé de sélection de points remarquables dans un itinéraire
KR100685790B1 (ko) 2004-10-25 2007-02-22 한국전자통신연구원 영상기반 네비게이션 시스템 및 그 방법
JP2006143159A (ja) * 2004-11-25 2006-06-08 Alpine Electronics Inc 車両用動き認識装置
US7308360B2 (en) * 2005-03-18 2007-12-11 International Business Machines Corporation Technique for audibly providing driving directions using a mobile telephone
JP4760113B2 (ja) * 2005-04-27 2011-08-31 トヨタ自動車株式会社 運転者状態推定装置
JP2006322832A (ja) * 2005-05-19 2006-11-30 Ntt Docomo Inc 通信端末、輪郭情報管理サーバ、情報提供システム、及び、情報提供方法
US8825370B2 (en) * 2005-05-27 2014-09-02 Yahoo! Inc. Interactive map-based travel guide
US7831381B2 (en) * 2005-08-04 2010-11-09 Microsoft Corporation Data engine for ranking popularity of landmarks in a geographical area
US20070078596A1 (en) * 2005-09-30 2007-04-05 John Grace Landmark enhanced directions
US20070083428A1 (en) 2005-10-12 2007-04-12 Susanne Goldstein System and method for navigation by advertising landmark
JP2007132724A (ja) * 2005-11-09 2007-05-31 Alpine Electronics Inc ナビゲーション装置および施設検索方法
US7660666B2 (en) * 2005-11-18 2010-02-09 Navteq North America, Llc Geographic database with detailed local data
KR20070064052A (ko) 2005-12-16 2007-06-20 주식회사 대우일렉트로닉스 맵 매칭 자동차 내비게이션 장치
US7706973B2 (en) * 2006-01-03 2010-04-27 Navitrail Llc Computer-aided route selection
US20070233371A1 (en) 2006-03-31 2007-10-04 Arne Stoschek Navigation system for a motor vehicle
US7689355B2 (en) * 2006-05-04 2010-03-30 International Business Machines Corporation Method and process for enabling advertising via landmark based directions
US20070299607A1 (en) * 2006-06-27 2007-12-27 Verizon Laboratories Inc. Driving directions with landmark data
US7774133B2 (en) 2006-07-05 2010-08-10 Sap Ag Method and apparatus for trip routing with configurable constraints
US20080027635A1 (en) 2006-07-28 2008-01-31 Nissan Technical Center North America, Inc. Vehicle navigation system
US20080033644A1 (en) 2006-08-03 2008-02-07 Bannon Sean A Navigation Routing System Having Environmentally Triggered Routing
US20080051994A1 (en) 2006-08-28 2008-02-28 Microsoft Corporation Representation and display of geographical popularity data
US7512487B1 (en) 2006-11-02 2009-03-31 Google Inc. Adaptive and personalized navigation system
US20080140310A1 (en) 2006-12-11 2008-06-12 Agere Systems Inc. Systems and methods for preparing directional instructions
US8930135B2 (en) 2007-04-17 2015-01-06 Esther Abramovich Ettinger Device, system and method of landmark-based routing and guidance
US20080319658A1 (en) 2007-06-25 2008-12-25 Microsoft Corporation Landmark-based routing
US7912637B2 (en) * 2007-06-25 2011-03-22 Microsoft Corporation Landmark-based routing

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102235868A (zh) * 2010-04-28 2011-11-09 纳夫特克北美有限责任公司 操作导航系统以提供路线指引的方法
CN102298608A (zh) * 2010-06-16 2011-12-28 索尼公司 信息处理装置、信息处理方法和程序
CN102564446A (zh) * 2010-10-06 2012-07-11 罗伯特·博世有限公司 为车辆驾驶员确定目的地导航提示的方法和设备
CN102564446B (zh) * 2010-10-06 2015-09-30 罗伯特·博世有限公司 为车辆驾驶员确定目的地导航提示的方法和设备
CN102411615A (zh) * 2010-10-31 2012-04-11 微软公司 识别实体的物理位置
US8442716B2 (en) 2010-10-31 2013-05-14 Microsoft Corporation Identifying physical locations of entities
CN102411615B (zh) * 2010-10-31 2014-07-02 微软公司 识别实体的物理位置
CN108463821A (zh) * 2016-04-04 2018-08-28 谷歌有限责任公司 用于直接从图像识别实体的系统和方法
CN108463821B (zh) * 2016-04-04 2022-04-05 谷歌有限责任公司 用于直接从图像识别实体的系统和方法

Also Published As

Publication number Publication date
EP2168094A2 (en) 2010-03-31
US20080319659A1 (en) 2008-12-25
US7912637B2 (en) 2011-03-22
WO2009002884A2 (en) 2008-12-31
JP2013178266A (ja) 2013-09-09
EP2168094A4 (en) 2012-07-25
JP2010531461A (ja) 2010-09-24
JP5307807B2 (ja) 2013-10-02
WO2009002884A3 (en) 2009-03-12

Similar Documents

Publication Publication Date Title
CN101689282A (zh) 基于陆标的选路
Lachapelle et al. Parcel locker systems in a car dominant city: Location, characterisation and potential impacts on city planning and consumer travel access
US10317219B1 (en) System and method for the calculation and use of travel times in search and other applications
US20080319660A1 (en) Landmark-based routing
US20080319658A1 (en) Landmark-based routing
US9671237B1 (en) Optimized generation of navigation instructions based on computed parking probability values
US20210341300A1 (en) Method, apparatus, and system for providing a personally relevant navigation route comparison
CN102483824B (zh) 基于与经由定向设备信息发现的感兴趣点的交互的门户服务
US8779941B2 (en) Providing guidance for locating street parking
CN105210119B (zh) 通过计算装置提供的位置数据点确定通行费的数额
US9355063B2 (en) Parking lot detection using probe data
CN102538813A (zh) 路径搜索方法及装置
US20080097688A1 (en) Route generation based upon activity criteria
US20220276066A1 (en) Method and apparatus for providing comparative routing associated with origin-destination pairs
US20220163335A1 (en) Method, apparatus, and system for computing a spatial footprint index
CN102003965A (zh) 操作导航系统以提供路线指引的方法
CN103270391A (zh) 具有基于生态路线之目的地导引机构的导航系统及其操作方法
CN102003964A (zh) 操作导航系统以提供路线指引的方法
CN102349315A (zh) 基于设备的方向信息的设备交易模型和服务
EP3967977A1 (en) Method, apparatus, and system for computing a recommended starting point and tour sequence based on multiple points of interest
Gartner et al. Location based services and telecartography
US20230051766A1 (en) Method, apparatus, and computer program product for predicting electric vehicle charge point utilization
JP6223378B2 (ja) ナビゲーションサーバシステム及びナビゲーション方法
JP4742916B2 (ja) ナビゲーションシステム
CN113984075A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20100331