利用导航系统对旅行路线的几何约束

摘要

本发明涉及利用导航系统对旅行路线的几何约束，具体而言，与地理空间数据库结合使用的导航系统包括呈现设备和与数据库连通的主机。主机执行算法以利用来自地理空间数据库的地图数据和参考几何路径计算路线起点和路线终点之间的几何约束的辅助旅行路线，其中辅助旅行路线通过最小化偏离参考几何路径的成本被几何约束。然后主机利用呈现设备呈现描述该辅助旅行路线的信息。几何路径可以是直线、弧线、以及具有预定几何特征的一组路段中的一种。偏离成本包括偏离参考几何路径的距离和辅助旅行路线的相对于参考几何路径的多个交叉或之字路中的至少一种。

主权项

一种与地理空间数据库结合使用的导航系统，所述导航系统包括：呈现设备；和与所述地理空间数据库连通的主机，所述主机能够执行下述操作：利用来自所述地理空间数据库的地图数据来确定路线起点和路线终点之间的参考旅行路线；作为偏离参考几何路径的成本的函数来计算几何约束的辅助旅行路线，其中所述几何约束的辅助旅行路线是所述参考旅行路线的几何约束变型；以及用所述呈现设备呈现描述所述辅助旅行路线的信息。