[发明专利]使用三维模型计算导航路线

权利要求书

1.一种用于在导航系统中确定路线的方法，该方法包括：

提供代表地形环境的三维环境模型数据；以及

基于所述三维环境模型数据确定路线。

2.如权利要求1所述的方法，其中，所述三维环境模型数据包括代表至少一个三维环境模型对象的数据，该至少一个三维环境模型对象表示出所述地形环境中的街道、道路、建筑物、植被、植物、绿化、山坡和高山中的一种，并且其中确定所述路线的步骤是基于所述至少一个三维环境模型对象数据。

3.如权利要求2所述的方法，进一步包括以下步骤：

基于所述三维环境模型数据，识别在所确定的路线的一段处的所述三维环境模型对象数据所代表的三维环境模型对象；

向所述导航系统的使用者提供关于所识别的三维环境模型对象的消息。

4.如权利要求1至3中的任一项所述的方法，其中，所述三维环境模型数据包括数字地形模型数据DTM-data，并且其中确定所述路线的步骤是基于所述DTM-data。

5.如权利要求1至4中的任一项所述的方法，进一步包括提供关于天气、日期和时间的信息数据的步骤，并且其中确定所述路线的步骤进一步基于所述关于天气、日期和时间的信息数据。

6.如权利要求5所述的方法，其中，所述三维环境模型数据包括数字地形模型数据DTM-data，并且所述方法进一步包括基于所述DTM-data和所述关于天气、日期和时间的信息数据，估计在所述地形环境中流动的水流方向的步骤，并且其中确定所述路线的步骤是基于所估计的在所述地形环境中流动的水流方向。

7.如权利要求5所述的方法，进一步包括，基于所述三维环境模型数据和所述关于天气、日期，和时间的信息数据，确定三维环境模型对象的阴影位置的步骤，并且其中，确定所述路线的步骤是基于所述三维环境模型对象数据所代表的所确定的三维环境模型对象的阴影位置。

8.如权利要求1至7中任一项所述的方法，进一步包括提供来自交通消息信道TMC和/或传输协议专家组TPEG的信息的步骤，并且其中，确定所述路线的步骤是基于所述来自TMC和/或TPEG的信息。

9.如权利要求1至8中任一项所述的方法，进一步包括以下步骤：

基于所述三维环境模型数据DTM-data、关于天气、日期，和时间的信息数据、来自TMC和/或TPEG的信息中的至少一种，确定作为停车位的地点；以及

向所述导航系统的使用者指示出所确定的作为停车位的地点。

10.如权利要求2至9中任一项所述的方法，其中，所述三维环境模型数据包括代表由所述三维环境模型对象反射全球定位系统GPS信号的反射模型，并且，所述方法进一步包括基于所述反射模型和所述GPS信号确定所述导航系统的使用者的当前位置的步骤。

11.如权利要求1至10中任一项所述的方法，进一步包括由所述导航系统的使用者选择准则的步骤，其中所述选择的准则与至少一个环境参数相关联，尤其是，阴影、天气条件、兴趣点数量、道路倾斜度、水淹的风险、泥石流的风险和雪崩的风险，和/或在该环境中的海拔，并且

其中，确定所述路线的步骤进一步基于所选择的准则。

12.如权利要求1至11中任一项所述的方法，其中，所述路线是依靠一个或更多个成本函数和取决于所述三维环境模型数据的成本值来确定的。

13.如权利要求1至12中的任一项所述的方法，进一步包括依据所确定的路线对所述导航系统的使用者进行引导的步骤。

14.一种用于确定路线的导航系统，包括：

用于提供代表地形环境的三维环境模型数据的装置；并且

其中，所述导航系统被配置成，基于所述三维环境模型数据，确定所述路线。

15.如权利要求14所述的导航系统，其中，所述导航系统包括导航设备，该导航设备是移动导航设备、安装在车辆中的导航设备、移动电话、个人数字助理PDA和便携式终端中的一种。