[发明专利]路线规划系统

说明书

本发明涉及一种配备有各种互连的装置的路线规划系统，它包括用户I/O装置、路线规划装置、位置确定装置以及目的地表装置，用于在来自用户个人的一组起始和/或目的地请求的控制下生成要被行进的路线规划。

PCT国际专利申请第WO93/09511号、PCT/US92/08104(具体在第4页)中公开了一种系统，用于以特定的方式来指导各个可能具有不同的个人偏好的驾驶员，所述偏好是例如宁愿安静地驾驶而不是快速地驾驶，以及宁愿选择拥塞的路线而不是不拥塞的路线。尽管现有技术的系统能帮助在迎合用户个人愿望的同时来选择实际的路线，但是实际的行进规划，特别是在象一个公司的行进规划系统那样的较广的环境下，还应当事先知道实际的行进时间。已经发现所有的现有路线规划系统仅仅给出了一个“最好的”路线。本发明的发明人已经认识到个人驾驶习惯代表了一个应当在路线规划时加以考虑的非常相关的参数，在空域以及时域中都是如此。在空域中某个驾驶员类别可能恰恰需要另一个最佳的路线。在时域中，实际行进时间上的差异可能会引起行进调度中的变化，例如当不同的个人要在一个预先规定的时刻参加同一个会议时。

因此，本发明的其中一个目的是提供一种路线规划系统，它允许评定驾驶员过去的习惯作为规划的附加数据。所以，现在按照本发明的其中一个方面，本发明的特征在于所述系统还包括一种驾驶习惯评定装置，用于评定特定用户个人的驾驶习惯作为上述路线规划装置的附加的输入数据，用以基于平均所述用户个人的驾驶习惯而选择性地控制所述生成。

本发明还涉及一种用于如权利要求1所要求的路线规划系统的方法。本发明的另外的有利方面在从属权利要求中阐述。

本发明的这些和其他方面及优点将在下文中参考公开的优选实施方案以及具体参考附图来更详细地讨论，附图为：

图1显示了依据本发明的系统的总图；

图2是可应用的流程图。

本发明允许那些能够估计两个或者多个地点之间的行进时间的导航系统通过评定特定驾驶员的驾驶习惯来改进这种估计。这使得能对预期的行进时间有一个更精确的预测。在某些情况下，这可以减少在规划行进调度时对时间余量的考虑，并且因此收到节省时间的效果。在进行上述评定时，本发明将不必询问用户额外的具体问题，例如偏好快速还是较慢但安静的路线。本发明并不包含这样的询问，但是这样的询问可改为被用做附加的决定性的输入信息。

当今的路线规划系统经常按两步操作：首先确定最优路线，随后估计基于平均速度的行进时间，所述平均速度似乎与具体的道路种类有关。例如，多车道的机动车道通常比两车道的乡间道路允许有更高的速度，后者也可以被多个由缓慢移动的拖拉机牵引的农业机械所用。但是，各个驾驶员仍可能具有相当广范的驾驶习惯，这些习惯可能会很大地影响平均速度。这样的习惯可能包括行驶速度，后者进而个别地取决于不同的外部参数，例如时刻、超过慢速移动车辆的个人倾向、或者是宁愿选择某条路线，例如隐蔽的路线，而不愿选择其他路线，例如正常路线的习惯。本发明将允许评定这样的个人习惯以便用于预测计算的行进时间的改进的调度方案。而且，当多个人可以使用一辆特定的汽车时(例如一对夫妇，或者不同人员在一辆公司汽车内的情况)，该系统将能够识别实际的用户个人。这种识别可以以各种方式实现，例如通过基于语音的用户识别，或者通过基于个人代码的用户识别，例如通过键控或通过进入个人ID卡。

对行进时间预测的计算在实际用户个人远远偏离其一般的用户个人习惯的情况下会劣化。通常，很多人所保持的速度都高于或者低于标准速度，例如在机动车道上为140公里/小时而在多建筑物区域为40公里/小时。然而，老人比年轻人出现的变化多、男性比女性变化多、老司机比新司机变化多、高级公司管理人员比低级实习人员变化多，并且有很多的其他情况不能被归类。

本发明将允许路线规划系统通过在学习过程中评定用户的个人习惯而对行进时间有一个更为精确的估计。必要的数据可以通过速度传感器结合正被行进的实际路线的信息来获得。后一种信息当然可以通过一些局域化的技术来由路线规划系统本身提供。这种这样获得的信息可以被平均并输入到数据库中作为具体用户的个人驾驶特性。原则上该学习曲线可以被做得较长，例如通过涵盖许多星期或者成千上万公里。或者，个人行为的相当近期的要素可以被考虑，例如有关近几天的，或者甚至是在实际已经规划的路线的动态输入中的、实际经过的旅程的要素。原则上，短期的评定信息可以与所讨论的个人的长期驾驶习惯、或驾驶群体的平均的长期驾驶习惯相比较，并且其差异以例如告警消息的形式呈现给该用户个人。