[发明专利]用于车队导航、调度以及多个车辆、多个目的地指定路线的方法及系统

权利要求书

1.一种导航指引的方法和系统，至少包括：终端用户设备，具有用于输入目的地并且接收指引或者指定路线的装置；地图数据库，包括道路和可选的POIs；用于确定车辆位置的设备和方法，例如全球定位系统；服务器或者存储器与处理元件的其他集合；用于在终端用户设备与服务器之间通信的装置；NPLUT数据库；以及导航软件核心，常驻在服务器上，具有创建有界地理区域(Bounded Geographic Regions，“BGRs”)，识别可能是可能解的一部分的用于每个BGR的节点对，访问NPLUT以得到用于每个节点对的解，以及基于由用户提供的因变量和作为解数据库的固有部分的自变量来最优化导航解的能力。

2.根据权利要求1所述的发明，其中所述系统解决用于多个车辆/多个目的地问题。

3.根据权利要求2所述的发明，其中所述系统对于每个车辆提出路线。

4.根据权利要求2所述的发明，其中所述系统沿着所述路线跟踪每个车辆的进度。

5.根据权利要求2所述的发明，其中所述系统允许对于车辆共乘或者载荷分担的车队进行调度。

6.根据权利要求2所述的发明，其中当沿着其路线的单个车辆的进度与所预测的值的发散超过用户定义的量时，所述系统将为一个或者更多车辆重新指定路线。

7.根据权利要求2所述的发明，其中所述系统使用用户定义的约束条件解决用于多个车辆/多个目的地问题。

8.根据权利要求2所述的发明，其中所述软件包括误差函数计数器和反馈程序来修正存储在NPLUT数据库中的因变量值。

9.根据权利要求2所述的发明，其中在所述终端用户到达目的地的同时或者到达目的地的之后，对于因变量和自变量的用于每个节点对解的每个终端用户的实际值都与NPLUT通信并且被存储在NPLUT中，所述因变量例如为时间、距离、燃料使用、费用、以及任何用户定义的因变量。

10.根据权利要求2所述的发明，其中对于在NPLUT中的每个因变的节点对，捕获并且存储相关联的自变量因数，该因数包括变量和属性这两者，例如但不限于，一天的时间、日期、星期几、温度、施工、降水、驾驶员的年龄、驾驶员的职业、驾驶员的性别、车辆类型、车龄、车辆里程、以及特别事件，其能够用于创建存储在NPLUT中的因变量的ANOVA和MANOVA计算，从而在未来的导航期间给出更准确的估计。

11.根据权利要求10所述的发明，其中通过仅存储来自之前的导航迭代的、必须的ANOVA或者MANOVA的总和以及乘积并且从所计算的总和以及乘积删除基础数据，来压缩NPLUT数据库。

12.根据权利要求2所述的发明，其中终端用户的设备存储器仅存储激活的BGRs的细节。

13.根据权利要求2所述的发明，其中经由到多个车辆、移动电话、移动数据终端、或者远程电子设备的无线连接或者卫星连接，来完成与服务器的通信。

14.根据权利要求2所述的发明，其中服务器还能够从其他数据源收集数据，用于包含在NPLUT中，作为与节点对相关联的变量或者属性数据，其他数据源包括但不限于NHTSA交通传感器信息、警方报告、本地交通报告、以及施工报告。

15.根据权利要求2所述的发明，其中所述系统用于在拥堵的城市区域中的交通进行监控和指定路线。