产生用于导航装置中的改进的地图数据的方法.pdf

最终用户可直接在装置上输入对地图错误的校正。接着，所述装置能够在未对所述校正进行外部处理的情况下使用所述校正。因此，对于最终用户来说，不再有必要经由网络链接向地图供应商简单地报告错误，接着等待所述地图供应商检验所述错误，更新其地图并最终向所述最终用户供应更新——这是可花费数月且有时花费数年来完成的循环。替代地，导航装置可立即使用所述校正。最终用户还可与其他最终用户且还与汇总、验证且分发校正的共享远程服务器分享所述校正。

1.  一种变更地图数据的方法，其包含以下步骤：
将至少一个地图变更存储于存储器中；
将所述至少一个地图变更与第一地图组合以建立第二地图；
将所述第二地图加载于导航装置上。

2.  根据权利要求1所述的方法，其进一步包含以下步骤：
用所述导航装置计划路线；以及
确定所述至少一个地图变更是否沿所述路线。

3.  根据权利要求2所述的方法，其中如果所述至少一个地图变更沿所述路线，则将所述路线存储于所述导航装置上。

4.  根据权利要求3所述的方法，其进一步包含以下步骤：用所述第二地图操作所述导航装置，将所述第一地图、所述第二地图存储于导航装置中。

5.  根据权利要求1所述的方法，其进一步包含以下步骤：以手动方式限制所述地图变更的数目。

6.  根据权利要求5所述的方法，其中所述地图变更包含社群类别。

7.  根据权利要求5所述的方法，其中所述地图变更包含来源类别。

8.  根据权利要求5所述的方法，其中所述地图变更包含位置类别。

9.  根据权利要求5所述的方法，其中所述地图变更包含有效性类别。

10.  根据权利要求5所述的方法，其中所述地图变更包含重要性类别。

11.  根据权利要求5所述的方法，其中所述地图变更包含POI类别。

12.  根据权利要求5所述的方法，其中所述地图变更包含语言类别。

13.  根据权利要求5所述的方法，其中所述地图变更包含地图供应者类别。

14.  根据权利要求1所述的方法，其中所述操作步骤进一步包含以下步骤：经由所述第一地图而实现路线计划。

15.  根据权利要求14所述的方法，其进一步包含以下步骤：产生所述路线包含至少一个变更的指示。

16.  根据权利要求15所述的方法，其中所述指示包含口头、视觉和触觉标志中的至少一者。

17.  根据权利要求1所述的方法，其中所述操作步骤进一步包含以下步骤：计算到目的地的路线。

18.  根据权利要求1所述的方法，其中所述操作步骤进一步包含以下步骤：再现所述第一地图。

19.  根据权利要求14所述的方法，其中所述操作步骤进一步包含产生基于路线的语音指导。

20.  根据权利要求1所述的方法，其进一步包含以下步骤：用文字标记所述第一地图。

21.  根据权利要求20所述的方法，其进一步包含以下步骤：以视觉方式指示所述文字。

22.  根据权利要求20所述的方法，其进一步包含以下步骤：以听觉方式指示所述文字。

23.  根据权利要求1所述的方法，其进一步包含以下步骤：将所述地图变更传输到远程装置。

24.  根据权利要求1所述的方法，其进一步包含以下步骤：编辑所述地图变更。

25.  根据权利要求1所述的方法，其进一步包含以下步骤：删除所述地图变更。

产生用于导航装置中的改进的地图数据的方法
技术领域
本发明涉及一种产生用于导航装置中的改进的地图数据的方法。导航装置包括基于GPS的电子个人导航装置。
背景技术
用于例如基于GPS的个人导航装置的电子导航装置(如购自汤姆汤姆国际公司(TomTom International BV)的GO^TM)的地图数据来自于例如特勒·阿特莱斯公司(TeleAtlas NV)的专业地图供应商。此地图数据经特别设计以由通常使用来自GPS系统的位置数据的路线引导算法使用。举例来说，可将道路描述为线，即向量(例如，道路的起点、终点、方向，其中整个道路由数百个此类段组成，每一段由起点/终点方向参数唯一地定义)。接着，地图为所述道路向量、与每一向量相关联的数据(速度限制；行进方向等等)加上关注点(point of interest，POI)加上道路名称加上如公园边界、河流边界等其他地理特征(以上所有均以向量方式定义)的集合。所有地图特征(例如，道路向量、POI等等)通常定义于对应于GPS坐标系统或与GPS坐标系统相关的坐标系统中，使得如通过GPS系统确定的装置位置能够定位到地图中所示的相关道路上且能够实现计划到目的地的最佳路线。
为了建构此地图数据库，特勒·阿特莱斯(Tele Atlas)以来自各种来源(例如英国地形测量局(Ordnance Survey))的关于英国道路的基本道路信息着手。其还具有在道路上行驶的庞大、专用的车辆团队，加上检查其他地图及航空照片的人员来更新并检查其数据。此数据组成特勒·阿特莱斯(Tele Atlas)地图数据库的核心。此地图数据库正不断地通过地理参考数据而得以增强。接着，一年四次检查所述数据库并将其公布给如汤姆汤姆(TomTom)的装置制造商。
尽管存在参与更新及验证这些地图的巨大资源，但关于一些地理区的数据仍可能过时一年或更久。
除了上文所述的正在进行的改进，最终用户还可使用特勒·阿特莱斯(Tele Atlas)的网站直接向特勒·阿特莱斯(Tele Atlas)报告地图错误。如汤姆汤姆(TomTom)的装置制造商也可以此方式捕获并转发来自其用户的地图错误报告。这些错误报告一般仅采取自由文字格式，因此需将大量精力消耗于弄清楚错误具有何真正意义及其与何确切位置有关。一旦检验为真实错误，则证实适当校正且接着将其包括于未来的地图版本中。校正可能在首次被通知后的一年或更久之后最终出现于最终用户装置中，或者在一些情况中根本不出现于最终用户装置中。
还已知可存储使用GPS卫星导航装置所计划并完成的行程的“迹线”(见(例如)由美国普林斯顿的ALK技术公司(ALK Technologies of Princeton，USA)提供的“GPS轨迹提交”功能)。此迹线为使用地理编码数据对车辆所采取的完整路线的记录。用户接着可将此迹线数据发送回到装置供应商；所述数据接着用以改进地图数据库的准确性及完整性。举例来说，道路或转弯的精确位置在装置所使用的地图上可能未经准确捕获；采取所述道路或转弯的人的汇总轨迹将使得能够确定更为准确的位置；由装置供应商提供的未来地图版本可并入所述校正。
还可参考常被称为“维基地图(wikimap)”的合作地图绘制计划。然而，维基地图不以我们定义术语“地图数据”(即，适于由路线引导算法在道路系统上绘制到目的地的路线的地图数据)的形式来产生地图数据。
发明内容
本发明为一种产生用于导航装置中的改进地图数据的方法，所述方法包含以下步骤：
a)在电子导航装置上显示适用于路线引导算法的地图数据；
b)所述装置的最终用户直接在所述装置上输入对地图错误的校正；
c)所述装置能够在未对所述校正进行外部处理的情况下使用所述校正。
因此，不再必要将最终用户限制于经由网络链接向地图供应商报告错误，接着等待地图供应商验证错误，更新其地图并供应更新，其为可花费数月且有时数年来完成的循环。替代地，导航装置可在无外部处理(例如，由地图供应商进行的验证)的情况下使用校正。装置对校正的使用可(相对地)为“立即的”。不应将术语“立即”解释为瞬间，而仅应解释为意味着已输入校正后不久。可存在介入步骤，例如用户验证应使用校正、开启装置且接着关闭装置等等。
在一实施方案中，存在允许用户对存储于其装置上的地图数据进行修改的导航装置。导航装置可为例如购自汤姆汤姆国际公司(TomTom International BV)的GO系列装置的具有路线引导能力的便携式独立GPS导航装置，或例如移动电话或PDA的任何其他种类的便携式信息装置。但同样地，其可为集成到车辆中的装置，或例如静态桌上型PC(包括膝上型)的计算装置，其运行导航软件(所述术语包括实际上并不传递动态路线引导而是替代地仅绘制用户在何处的地图绘制软件。同样，导航软件可本地运行于客户端装置上或运行于远离客户端装置的服务器上)。PC接着可与具有路线引导能力的便携式导航装置对接且将校正传送到便携式导航装置。
所述导航装置的典型特征为：
·允许用户建立对数字存储的地图的校正的用户接口；
·允许用户将地图校正包括于路线计算中或排除于路线计算外的用户接口；
·允许用户在数字地图上观察其校正的地图数据的用户接口
·以可听、文字或其它类型的可视标记而显示经校正地图数据的用户接口；
·允许用户使地图校正与一个或一个以上运输类型相关联的一组校正类别；
·与其他用户分享(例如经由内容汇总服务)地图校正的能力。分享的地图一经下载即可用(例如，通过路线计划算法或地图显示引擎)。
本发明的第二方面为自动地图校正提议方法：在此方法中，导航装置收集并分析与驾驶者行为相关的统计数据，且通常在满足某一阈值准则时向用户提议地图校正。举例来说，如果用户不转进装置计划的路线所沿的道路，其可能是由于实际道路存在“禁止进入”标志，但存储于装置上的地图并非最新。装置接着可自动显示例如“抱歉，地图是否错误？”的消息连同由消息所显示的“是”及“否”按钮。如果用户按下“是”，则装置接着可能显示允许用户建立对存储于装置上的地图的校正的用户接口。用户接着可通过将所述道路标记为“禁止进入”道路而校正地图。所述校正立即可用于运行于导航装置上的路线计划算法。
第三方面为地图校正分析方法：在此方法中，系统使用以下动作中的一者或一者以上来分析地图校正：
·对用户校正进行分析及汇总以导出校正的“有效性”；
·分析由单一用户供应的校正以导出来自所述用户的校正的“可信赖度”；
·对所有串数据进行关键词分析以移除“禁止”词语(例如，街道名称中的咒骂语)；
·分析校正以决定是否应将地图校正应用于同一区域中的其他地图(来自于其他供应者的地图及来自同一供应者的地图的较新版本两者)。
附图说明
将参考附图描述本发明，在附图中：
图1为由导航装置显示的主错误报告屏幕；
图2为展示允许用户定义其希望捕获及报告的错误类型的屏幕；
图3为来自实施本发明的导航装置的屏幕截图；所述屏幕截图展示平面地图视图及沿显示器底部运行的状态栏；
图4为来自实施3维视图的导航装置的屏幕截图；
图5为来自导航装置的屏幕截图，其展示导航菜单；
图6A及图6B为导航装置的透视图；及
图7为导航装置的系统架构的示意图；
图8为导航装置中的组件的框图；
图9为图8的导航装置中的电子组合件的图。
具体实施方式
将参考被称作地图分享^TM(Map Share^TM)的实施方案来描述本发明。地图分享(MapShare)将允许用户使用购自汤姆汤姆国际公司(TomTom International B.V.)的GO个人导航装置来修正地图错误且还分享并报告地图错误。用户将校正(或地图修正)键入到导航装置中。接着在装置中本地应用地图修正来补充装置在路线选择及显示道路、POI等等中所使用的地图数据。地图修正立即可用。可由装置以如下的许多方式将地图修正报告给汤姆汤姆(TomTom)服务器：装置可具有一体通信能力(例如，可向服务器发送数据的无线蜂窝式系统)；可经由短程无线链路将数据发送到移动电话(移动电话又将数据发送到服务器)；可能够与一可与服务器通信的连接因特网的PC对接；或者可自身即为所述连接因特网的PC。服务器可接着汇总来自所有用户的所有校正、验证校正及将校正分发给其他用户，且与一个或一个以上地图供应商分享所述校正。
在充分实施时，此反馈可替代地图供应商更新而作为用于更新汤姆汤姆(TomTom)产品中的地图数据的主要机制。
地图分享(Map Share)的一个实施方案的范围是提供用户友好的装置上工具，其允许用户：
·在其地图上对街道进行封锁及解除封锁
·在其地图上修改街道的交通方向
·在其地图上添加及修改街道名称
·在其地图上修改道路的速度限制
因此，校正直接影响路线选择计算算法如何操作，即，在计算到目的地的路线时使用所述校正。地图分享(Map Share)还允许用户：
·将安全照相机位置添加到地图
·与其他用户分享地图校正
·从其他用户下载地图校正
·针对重大错误建立地图错误报告。
除了装置上校正，还可通过使用能够连接到装置(例如)以存储校正的桌上型计算机应用程序而使得用于所有以上校正类型的相同校正特征可用。
除了装置上特征，也可对基于网络的现有汤姆汤姆(TomTom)地图错误报告工具进行改进：
·将使得在汤姆汤姆(TomTom)支持网站内较易于找到地图错误报告
·将向汤姆汤姆本地(TomTom Home)应用程序添加地图错误报告工具
·用户将接收对其已报告的地图错误的反馈。
·汤姆汤姆(TomTom)将能够在将错误发送到其地图供应者(例如，特勒阿特莱斯(TeleAtlas))之前预先确定错误的优先次序。
如早先所阐述，地图分享(Map Share)实施方案的重要特征为：
·在装置上进行地图校正、错误报告等等
·使得某些校正立即生效(例如，满足用户定义的准则的那些校正)
·允许用户与其他用户交换校正
在GO导航装置上，此可由装置显示如图1A所示的菜单项“对地图进行改变”而实施。在下文论述选择此项的结果。将首先描述2个其他菜单项。
第一，菜单项“交换改变”允许用户起始对用户自身改变的上载及下载其他人的改变到装置。上载可经由具有通过蓝牙网络链接到GO装置的GPRS无线链路的移动电话或经由与GO装置对接的连接因特网的PC而进行。
第二，菜单项“关于改变的偏好”确定启用哪些改变。选择此项可致使装置显示菜单屏幕，其具有复选框(check box)以供用户指示将启用的改变的可应用类型：
应启用哪些改变：
[x]您自身的改变
[x]最近的改变
[ ]上年度的改变/在其他地图上所作的改变
[x]只有报告一次以上的改变
[x]仅来自于受信任的来源的改变
启用2635个可用改变中的1365个
如果用户通过触摸“对地图进行改变”图标而对其进行选择，则其将用户带到一子菜单，所述子菜单提供用以改变地图的即时生效(INSTANT-EFFECT)选项，加上用以报告(REPORT)错误的选项(如果报告未涵盖自动作中)。如图1B所示，这些选项包括：
·添加/改变街道名称：如果用户选择此选项，则装置可(例如)显示当前正由地图显示的街道名称的列表(或者如果装置处于正常导航模式中则将显示的列表)；用户可选择待经重新命名的街道且接着经由屏幕上的键盘而键入新名称。
·封锁街道：如果用户选择此选项，则装置可(例如)显示当前正由地图显示的街道名称的列表(或者如果装置处于正常导航模式中则将显示的列表)；用户可选择待被封锁的街道。
·改变交通方向(未图示)：如果用户选择此选项，则装置可(例如)显示当前正由地图显示的街道名称的列表(或者如果装置处于正常导航模式中则将显示的列表)连同交通方向；用户可选择交通方向将被变更的街道。
·改变速度限制：如果用户选择此选项，则装置可(例如)显示当前正由地图显示的街道名称的列表(或者如果装置处于正常导航模式中则将显示的列表)连同可应用的速度限制；用户可选择街道限制将被变更的街道且接着从菜单选择适当的新速度限制。
·对街道解除封锁：如果用户选择此选项，则装置可(例如)显示当前正由地图显示的受封锁街道名称的列表(或者如果装置处于正常导航模式中则将显示的列表)；用户可选择待解除封锁的街道。
另外，有可能在选择“编辑/删除POI”图标时到达较深层的子菜单，所述子菜单具有用于以下操作的图形选项：
对POI进行重新命名
移动POI
向种类添加POI
删除POI
对POI进行重新分类
在每一情况中，装置均可(例如)显示当前正由地图显示的POI名称的列表(或者如果装置处于正常导航模式中则将显示的列表)；用户可选择相关POI且接着编辑或删除所述POI。这些POI通常为地图供应商所供应的那些POI，但可包括由用户下载的POI(例如，测速照相机(speed camera))。
另一菜单项为“报告其他错误”。此使得能够报告申诉、遗漏的道路等等。典型功能将使得用户能够挑选位置、从典型问题的列表选择，允许用户添加自由文字注解等等。
其他特征
·用户可建立对其地图的“私用”修正及也被发送到汤姆汤姆(TomTom)以供汇总的“分享”修正。
·独立存储每一地图修正
·所有地图修正对于OTA分发可高度压缩
·所有地图修正高度安全(使得不可能对格式进行手动反向工程设计)以确保竞争者无法使用在汤姆汤姆(TomTom)装置上进行的修正来校正其自身的地图。
·以独立于地图的形式来存储修正
ο在地图升级期间保存地图修正
ο可将地图修正应用于来自不同供应商的地图
·如果与修正相关的区在地图数据的新版本中已改变，则可自动移除地图修正(因为在此情况下我们假设地图错误已由地图供应者修正)。
·地图修正并不永久修改用户的地图数据。
·用户可选择其使用哪些种类的改变(例如，“仅使用本人的改变”或“使用本人的改变及来自汤姆汤姆(TomTom)的那些改变”或“使用选定语言的改变”)。
·汤姆汤姆(TomTom)针对每一发布的地图版本均维护地图修正数据库(注意：具有新版地图的用户可接收关于较旧版地图所报告的修正，但旧版地图的用户将不能够接收关于较新版地图所报告的修正)。
·汤姆汤姆(TomTom)建立汇总系统以使得可收集地图修正及报告且将其与其他用户分享。
·汤姆汤姆(TomTom)建立“信任”系统以使得可对地图修正及报告的有效性或可信度进行评定。定期地报告有益错误的用户可变得“受信任”，且其修正无需验证即被提供给所有用户。还可请求这些用户验证由其他用户提交的修正。
·汤姆汤姆(TomTom)认可由用户发送的修正(一旦其已得到证实)。
图2示意地展示部署于实施本发明的导航装置中的核心软件模块。显示器21为用户以常规方式键入目的地地址的触摸屏幕显示器。所述地址数据输入由UI模块22加以处置且发送到导航/路线计划模块23。路线计划模块23采用来自GPS模块24的GPS馈入并使用来自装置所配备的(或由例如特勒·阿特莱斯(Tele Atlas)的地图供应商以其他方式所供应的)经加密、经压缩的地图数据来计划路线。接着如下所述实施本发明：用户视需要且在需要时使用触摸屏幕互动、触摸较大图形图标(如由图1A及图1B所例示)而将地图校正键入到显示器21中。UI模块22捕获地图修正并将其发送到地图修正存储装置26。一旦地图修正处于地图修正26存储装置中，即刻使其对于路线计划模块22及UI模块22可用。如果地图修正要求对甚至正行驶的当前路线进行重新设计，则重新设计将自动发生(在用户配置了所述选项的情况下)。举例来说，装置可能计划要求用户转进街道的路线：当接近转弯时，用户发现其近来已成为“禁止进入”街道。用户可键入适当地图校正：接着立即计划一计及所述禁止进入街道的新路线且给出适当路线引导。同样，如果用户计划到另一目的地的全新路线，则新路线也将计及所述地图修正。如果地图修正将影响地图会如何展现(例如，对道路进行重新命名、展示例如测速照相机等新POI)，则所述新外观将立即呈现。然而对于校正的自动使用并非强制性的；一些用户可能偏好于路线计算等等而排除地图校正。
附录1描述可实施本发明的典型装置。附录2为对于地图分享(Map Share)的高水平要求。
附录1
本发明可实施于购自汤姆汤姆公司(TomTom B.V.)的被称作GO的集成式导航装置中。GO部署有称作导航者(Navigator)(或导航核心(Navcore))的导航软件且具有内部GPS接收器；导航者(Navigator)软件还可运行于由触摸屏幕(即受指示笔控制)口袋式PC供电的PDA装置上，例如康柏公司(Compaq)的iPaq。在PDA与GPS接收器耦合时，其即可提供基于GPS的导航系统。此组合的PDA与GPS接收器系统经设计以用作车辆内导航系统。
还可以导航装置的任一其他布置而实施本发明，例如具有一体式GPS接收器/计算机/显示器的导航装置，或经设计以用于非车辆使用(例如，用于步行者)或除汽车以外的车辆(例如，飞机)的装置。导航装置可实施任何种类的位置感应技术且不限于GPS；因此可使用例如欧洲伽利略系统(European Galileo system)的其他种类的全球导航卫星系统(GNSS，global navigation satellite system)来实施所述导航装置。同样地，其不限于基于卫星的位置/速度系统，而是可使用基于地面的信标或使得装置能够确定其地理位置的任何其他种类的系统而部署。
导航者(Navigator)软件在运行于PDA上时形成致使图3所示的正常导航模式屏幕得以显示的导航装置。此图使用文字、符号、语音引导及移动地图的组合而提供行驶指令。关键的用户接口元件如下：2维地图1占据屏幕的大部分。地图展示用户的汽车及其紧邻环境，以汽车移动的方向始终为“上”的方式而旋转。横过屏幕底部四分之一的为状态栏2。由装置自身使用常规GPS位置寻找而确定的装置的当前位置及其定向(从其行进的方向而推断)由箭头3描绘。将由装置(使用如应用于存储在装置存储器中的地图数据库中的地图数据的存储于装置存储器中的路线计算算法)计算出的路线展示为叠加有箭头的加黑的路径4，其中箭头给出行进方向。在加黑的路径4上，所有主要动作(例如，转弯、交叉路口、环行道等等)由上覆于路径4上的箭头5示意性地描绘。状态栏2在其左手侧还包括描绘下一动作(在此处为右转)的图解6。状态栏2还展示如从由装置计算的整个路线的数据库(即，所有道路及定义待采取路线的相关动作的列表)提取的距下一动作的距离(即，右转，此处距离为220米)。状态栏2还展示当前道路的名称8、到达前的估计时间9(此处为2分钟40秒)、实际估计到达时间10(11.36am)及距目的地的距离11(1.4Km)。在移动电话式信号强度指示器12中展示GPS信号强度。如图4所示，3维地图视图也为可能的。
如果用户触摸屏幕13，则显示导航屏幕主菜单(未图示)；从此菜单，可起始或控制导航者(Navigator)应用程序内的其他核心导航功能。允许从自身非常易于被调出(callup)的菜单屏幕(例如，从地图显示到菜单屏幕相距一个步骤)选择核心导航功能极大地简化了用户互动且使其更快速且更简易。
用户需要触摸的触摸区的面积远大于在大多数基于指示笔的触摸屏幕系统中的面积。所述触摸区设计为足够大以使得可由单个手指可靠地选择而无需特殊准确性；即，模拟对于驾驶者在控制车辆时的现实情况；驾驶者将具有极少时间来注视具有较小控制图标的高度详细的屏幕，且具有更少时间来准确地按压那些较小控制图标中的一者。因此，使用与给定软键(或如屏幕13中央的隐藏软键)相关联的非常大的触摸屏幕面积为此实施方案的审慎的设计特征。不同于其他基于指示笔的应用，此设计特征一贯地部署于导航者(Navigator)中以选择驾驶者在实际驾驶时可能需要的核心功能。因此，无论何时给予用户选择屏幕上图标(例如，控制图标或(例如)用以键入目的地地址的虚拟键盘的键)的选择机会，则均可将那些图标/键的设计保持为简单且将相关联的触摸屏幕区扩大到使得可由手指清楚选择每一图标/键的大小。实际上，相关联的触摸屏幕区将为约至少0.7cm²且通常将为正方形区。在正常导航模式中，装置显示一地图。在接近屏幕中央处(或者在另一实施方案中在屏幕的任何部分)触摸地图(即，触摸敏感的显示器)一次(或者在不同实施方案中为两次)将接着直接地(即，向下一层级)或间接地(即，向下两层级或两层级以上)调出导航菜单(见图5)，所述导航菜单具有对应于各种导航功能的较大图标(例如计算替代路线及重新计算路线以避开下一段道路(在遇到障碍物或严重堵塞时有用)；或重新计算路线以避开特定、经列出的道路的选项)。
装置的实际物理结构与常规内嵌式装置在存储器架构方面从根本上不同(见下文的系统架构章节)。但在高层级处其相似：存储器存储路线计算算法、地图数据库及用户接口软件；微处理器解译并处理用户输入(例如，使用装置触摸屏幕来输入起点及目的地地址及所有其他控制输入)且部署路线计算算法以计算最佳路线。“最佳”可指例如最短时间或最短距离或一些其他用户相关因素的准则。
更特定来说，用户使用虚拟键盘以正常方式将其起点位置及所需目的地输入到运行于PDA上的导航者(Navigator)软件中。用户接着选择计算行进路线的方式：提供各种模式，例如非常迅速地计算路线，但路线可能并非最短的“快速”模式；考察所有可能路线且定位最短的，但花费较长时间来计算的“完全”模式等等。其他选项是可能的，其中用户界定景色优美的路线，例如，经过最多标记为出色美景的关注点(POI)或经过最多儿童可能感兴趣的POI或使用最少交叉口等等。
道路自身在作为运行于PDA上的导航者(Navigator)的一部分(或以其他方式由导航者(Navigator)存取)的地图数据库中描述为线，即向量(例如，道路的起点、终点、方向，其中整个道路由数百个此类段组成，每一段由起点/终点方向参数唯一地界定)。接着，地图为所述道路向量加上关注点(POI)加上道路名称加上如公园边界、河流边界等其他地理特征(其均以向量方式定义)的集合。所有地图特征(例如，道路向量、POI等等)均定义于对应于GPS坐标系统或与GPS坐标系统相关的坐标系统中，使得能够将如通过GPS系统确定的装置位置定位到地图中所示的相关道路上。
路线计算使用作为导航者(Navigator)软件的一部分的复杂算法。应用所述算法以对大量潜在的不同路线进行计分。导航者(Navigator)软件接着对照用户定义的准则(或装置默认)关于景色优美的路线、经过博物馆及无测速照相机而对所述路线进行评估，例如完全模式扫描。接着通过PDA中的处理器计算最佳地满足所定义准则的路线且接着将其作为向量、道路名称及待于向量终点处进行的动作(例如，对应于沿路线的每一道路的预定距离，例如100米之后向左转入街道x)的序列而存储于RAM中的数据库中。
图6A及图6B为导航装置的实际实施方案的透视图。导航装置为包括显示器、内部GPS接收器、微处理器、电源及存储器系统的单元。所述装置位于自身使用大吸盘而紧固到汽车仪表板上的臂上。
系统架构
与从大掩模ROM或快闪装置原位执行所有OS及应用程序码的常规内嵌式装置相比，本发明的实施方案使用新的存储器架构。图7示意地描绘所述装置。大致标示于51处的装置包括例如微处理器56、电源57、显示器及相关驱动器58的常规项。另外，其包括SD卡读取器53；SD卡52展示为嵌入于适当位置。装置51具有内部DRAM54及XIP快闪存储器55且。
装置因此使用三种不同形式的存储器：
1.少量内部原位执行(XIP；eXecute In Place)快闪ROM 55。此类似于PC的BIOSROM且将仅含有专属启动加载器(boot loader)、E²模拟(对于UID及制造数据)及闪屏位图(splash screen bit map)。估计此在大小上为256KB且将位于缓慢的8位宽的SRAM接口上。
2.主系统RAM(或DRAM)存储器54，此类似于PC的主存储器(RAM)。此将为执行所有主码以及提供视频RAM及用于OS及应用程序的工作空间之处。注意：将无持续性用户数据存储于主系统RAM中(如同PC)，即，将不存在“Ram驱动器”(Ramdrive)。此RAM将独占式地连接到32位100MHz的同步高速总线。
3.非易失性存储装置，类似于PC的硬盘。将此实施为基于可移除NAND快闪存储器的SD卡52。这些装置不支持XIP。所有OS、应用程序、设定文件及地图数据将永久地存储于SD卡上
开机时，专属启动加载器55将提示用户插入所供应的SD卡52。当此完成时，装置将从SD卡52复制特殊系统文件到RAM 54中。此文件将含有操作系统及导航应用程序。一旦此完成，则将控制传递给应用程序。应用程序接着启动且从SD卡52存取非易失性数据(例如，地图)。
当随后关闭装置时，RAM 54的内容得以保存，因此此开机程序仅在首次使用装置时发生。
GO产品规格
介绍
GO为独立的完全集成式个人导航装置。其将独立于与车辆的任何连接而操作。
目标市场
GO希望占有一般个人导航市场。具体来说，GO经设计以使个人导航市场扩展超越“早期采用者”市场。因此，其为完全独立的解决方案；其不要求对PC、PDA或因特网连接的存取。重点将置于完整性与使用的简易上。
虽然GO为完整的个人导航解决方案，但其主要希望用于车辆使用中。主要目标市场为驾驶车辆用于商务或娱乐的任何人。
为了成功地占有此市场，GO必须满足以下最高级别的要求：
1.可接受的价格点——产品特征与成本之间的适当折衷。
2.简单性——GO安装及操作将简单且直观，所有主要功能应由一般的非精通PC的用户无需求助于产品手册即可完成。
3.灵活性——所有地图数据及操作程序将在插入存储器卡中时供应。装置可易于扩展以覆盖不同区域。
4.可靠性——虽然不将车内导航系统视为安全关键组件，但用户将变得依赖于GO。将对其进行工程设计以符合所有相关汽车环境标准。另外，其将容许短期GPS覆盖中断。
渠道
·消费型电子零售商店
·汽车配件商店
·专业汽车配件装配修车厂
产品概述
GO为车辆内个人导航装置。其设计为一器具，即用于特定功能而非通用功能。其经设计以用于消费者售后汽车市场。其将简单地由最终用户使用及安装，但将任选地供应专业装配套件。
主要特征为：
·建立于标准商品口袋式PC 2002组件上
·以横向定向安装标准口袋式PC 3.5″1/4VGA透射反射TFT LCD显示器
·无ROM的软启动存储器架构
·高度集成式ARM9200MHz CPU
·用于应用程序及地图数据存储的SD卡存储器槽
·集成式GPS接收器与天线
·用于简单航位推算的集成式两轴加速度计
·通过单元底座上的对接连接器(docking connector)而实现的电源、音频、排错及外部GPS天线连接
·无GUI层的内嵌式哩纳克斯(Linux)OS，应用程序提供其自身的UI
·针对手指使用而最佳化的非常简单的触摸屏幕UI
·用于语音指令的高质量集成式扬声器
·给予至少五个小时的持续操作的内部可充电锂离子电池
操作系统
GO将使用内嵌式哩纳克斯(Linux)的定制版本。此将通过驻留于快闪存储器中的定制启动加载器程序而从SD卡加载
硬按钮
GO将仅具有一个硬按钮，电源按钮。按压其一次以开启或关闭GO。UI将经设计以使得所有其他操作易于经由基于笔的UI存取。
还将存在隐藏式硬复位按钮。
架构
GO架构基于经设计以用于移动计算装置的高度集成式单芯片处理器。此装置从工业标准ARM920T处理器传递约200MIP的性能。其还含有除GPS基带外的所有所需外围装置。这些外围装置包括DRAM控制器、计时器/计数器、UART、SD接口及LCD控制器。
此架构的主要元件为：
·以200MHz运行的微处理器
·32MB或64MB的快速同步DRAM(SDRAM)，其具有低功率自刷新。布置为32位宽的100MHz总线上的两个装置
·用于包括OS的所有非易失性存储装置的SD卡接口(无RAM驱动器)
·存储于256KB的NOR快闪存储器中的本机(裸金属)启动加载器。此快闪装置将含有启动扇区，所述启动扇区受到写入保护以存储受保护的数据，例如唯一的产品ID及制造数据。
·连接到对接连接器的排错UART(RS232 3V电平)
·用于PC连接性的USB客户端
·集成式GPS接收器
·集成式两轴加速度计
·用于PDA及移动电话连接性的可选集成式蓝牙收发器
·经由I²S编解码器及放大器的高质量音频
图8为GO框图。
功率管理
GO将由集成式锂离子2200mAH可再充电电池供电。可对此电池充电，且装置可由外部供应的+5V电源供电(即使电池不含有电荷)。经由对接连接器或DC插座而供应此外部+5V电源。
此+5V的电源将从车辆的主电源导轨产生或在外部从电源适配器(mains adapter)产生。将通过单个按钮开启及关闭所述装置。当关闭装置时，将通过使RAM自刷新而保存DRAM内容以使得当开启GO时，其将从其关闭之处重新开始。还将存在经由对接连接器可用的唤醒信号，此可用以在开启车辆点火时自动开启GO。
还将存在较小的隐藏复位开关。
系统存储器架构
与从大掩模ROM或快闪装置原位执行所有OS及应用程序码的常规内嵌式装置相比，GO将基于更为接近于PC的新存储器架构。
此将由三种形式的存储器组成：
4.少量原位执行(XIP)快闪ROM。此类似于PC的BIOS ROM且将仅含有专属启动加载器、E²模拟(对于UID及制造数据)及闪屏位图。估计此在大小上为256KB且将位于缓慢的8位宽的SRAM接口上。
5.主系统存储器，此类似于PC的主存储器(RAM)。此将是所有主码执行以及提供视频RAM及用于OS及应用程序的工作空间之处。注意：将无持续性用户数据存储于主系统RAM中(如PC)，即，将不存在“Ram驱动器”。此RAM将独占式地连接到32位100MHz的同步高速总线。GO将含有两个位点用于16位宽的256/512兆位SDRAM，从而允许32MB(16位宽)、64MB 32位宽及128MB(32位宽)的存储器配置。
6.非易失性存储装置，类似于PC的硬盘。将此实施为基于可移除NAND快闪存储器的SD卡。这些装置不支持XIP。所有OS、应用程序、设定文件及地图数据将永久地存储于SD卡上
音频
将52mm直径的扬声器容置于GO中以给出良好质量的口头指令。此将由内部放大器及音频编解码器驱动。音频线路输出还将存在于对接连接器上。
SD存储器槽
GO将含有一标准SD卡插座。这些插座用以加载系统软件且存取地图数据。
显示器
GO将使用透射反射3.5″TFT背光显示器。其将为如由口袋式PC PDA使用的“标准”1/4VGA显示器。其还将含有触摸面板及明亮的CCFL背光。
电源
电源——AC适配器插座
在2A下，4.75V到5.25V(5.00V+/-5％)
电源——对接连接器
在2A下，4.75V到5.25V(5.00V+/-5％)
变体
将可能组装并测试GO的以下变体：
标准(缩减蓝牙，32兆字节的RAM)
在标准变体中，未增加蓝牙功能，且装配32兆字节的RAM。
蓝牙选项(未来变体)
产品设计应包括蓝牙，但其未增加于标准变体中以最小化BOM成本。设计应确保所有其他功能(包括GPS RF性能)在蓝牙功能操作时操作而不降级。
64兆字节的RAM选项(未来变体)
产品设计应确保可能装配64兆字节的RAM来替代32兆字节的RAM。
子组合件
GO由图9所示的以下电子组合件组成。
RF电缆
RF电缆将RF信号从外部GPS天线(其经由RF对接连接器而连接到GO)馈送到GPS模块所处的RF PCB。
外部连接器
对接连接器
两个对接连接器提供与外部对接台(Docking Station)的接口。
对接连接器#1插脚引出线

PWR  电源连接    PU  单元内的上拉电阻器
O/D  开漏极输出  PD  单元内的下拉电阻器
对接连接器#2插脚引出线

RF对接连接器
RF对接连接器允许外部有源GPS天线经由对接台的连接。
AC适配器插座
AC适配器插座允许从低成本AC适配器或点烟器适配器(CLA，Cigarette LighterAdapter)供应电力。
USB连接器
USB连接器允许借助标准微型USB电缆到PC的连接。
SD卡插座
适于高振动应用的硬锁定SD卡插座支持SDIO、SD存储器及MMC卡。
(虽然GO提供对SDIO的硬件支持，但软件支持在产品引入之时将不可用)
处理器
处理器为以约200Mhz操作的基于ARM920T的芯片上系统(SOC，System on chip)。
RAM
GO将装配以下规格的RAM：