[发明专利]产生优化交通流量的路线

说明书

本发明揭示了一种用于确定由电子地图覆盖的区域中的路线的方法，所述地图包括多个路段，所述路段表示由电子地图覆盖的区域中的可导航网络的可导航路段。所述方法涉及产生穿过所述可导航网络的介于第一位置与第二位置之间的多个路线、使用指示所述可导航网络的路段的相对当前容量的数据确定所述路线中的每一者的相对交通流量值，及从所述多个路线中选择所述路线中的给定者以用于在所述第一位置与所述第二位置之间进行导航。所述多个路线中的给定者被选择的概率是基于所述路线的所述经确定相对流量值。

技术领域

本发明涉及用于产生路线的方法及系统，且还扩展到经布置以尤其(但并非仅仅)按照可更均匀地平衡跨网络的交通流量的方式产生路线的导航装置及服务器。本发明的说明性实施例涉及便携式导航装置(所谓的PND)；尤其是包含全球定位系统(GPS)信号接收及处理功能性的PND。

背景技术

包含GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众所周知的且广泛用作汽车或其它交通工具内导航系统。

一般来说，现代PND包括处理器、存储器(易失性及非易失性存储器中的至少一者，且通常为两者)及存储在所述存储器内的地图数据。处理器及存储器协作以提供执行环境，在所述执行环境中可建立软件操作系统，且此外，通常提供一或多个额外软件程序以使得能够控制PND的功能性并提供各种其它功能。

通常，此类装置进一步包括：一或多个输入接口，其允许用户与所述装置交互且控制所述装置；及一或多个输出接口，借助所述输出接口，可将信息中继到用户。输出接口的说明性实例包含视觉显示器及用于音响输出的扬声器。输入接口的说明性实例包含用于控制装置的开/关操作或其它特征的一或多个物理按钮(在所述装置内置于交通工具中的情况下，所述按钮不一定在所述装置本身上而可在方向盘上)及用于检测用户语音的麦克风。在特别优选布置中，输出接口显示器可配置为触敏显示器(借助触敏外罩或以其它方式)以额外提供输入接口，借助所述输入接口，用户可通过触碰来操作所述装置。

此类型的装置还将通常包含：一或多个物理连接器接口，借助所述物理连接器接口，可将电力及(任选地)数据信号发射到所述装置及从所述装置接收电力及(任选地)数据信号；及(任选地)一或多个无线发射器/接收器，其用于允许通过蜂窝式电信及其它信号及数据网络(例如，Wi-Fi、Wi-Max GSM等)进行通信。

此类型的PND装置还包含GPS天线，借助GPS天线，可接收且随后处理卫星广播信号(包含位置数据)以确定所述装置的当前位置。

PND装置还可包含产生信号的电子陀螺仪及加速度计，所述信号可经处理以确定当前的角加速度及线性加速度且继而(且结合从GPS信号导出的位置信息)确定所述装置及因此其中安装所述装置的交通工具的速度及相对位移。通常，此类特征最通常提供在交通工具内导航系统中，但也可提供在PND装置中(如果这样做是便利的)。

此类PND的效用主要体现在其确定第一位置(通常为起点或当前位置)与第二位置(通常为目的地)之间的路线的能力。此类位置可由装置的用户通过各种不同方法中的任一者输入，例如，通过邮政编码、街道名称和门牌号、先前存储的“众所周知”的目的地(例如著名的地点、市政位置(例如运动场或游泳池或其它兴趣点))及最喜爱的目的地或最近访问的目的地。

通常，通过软件使PND能够根据地图数据计算起点与目的地地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定条件而确定的且不一定为最快或最短路线。选择沿其引导驾驶员的路线的过程可为非常复杂的，且选定路线可考虑历史的、现有的及/或预测的交通及道路信息。

此外，所述装置可持续监测道路及交通状况，且归因于变化的状况而提出或选择改变行程的剩余部分将遵循的路线。基于各种技术(例如，移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监测系统正用于识别交通延迟及将信息馈送到通知系统中。