产生优化交通流量的路线制造技术

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

【技术实现步骤摘要】
【国外来华专利技术】产生优化交通流量的路线
本专利技术涉及用于产生路线的方法及系统，且还扩展到经布置以尤其(但并非仅仅)按照可更均匀地平衡跨网络的交通流量的方式产生路线的导航装置及服务器。本专利技术的说明性实施例涉及便携式导航装置(所谓的PND)；尤其是包含全球定位系统(GPS)信号接收及处理功能性的PND。
技术介绍
包含GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众所周知的且广泛用作汽车或其它交通工具内导航系统。一般来说，现代PND包括处理器、存储器(易失性及非易失性存储器中的至少一者，且通常为两者)及存储在所述存储器内的地图数据。处理器及存储器协作以提供执行环境，在所述执行环境中可建立软件操作系统，且此外，通常提供一或多个额外软件程序以使得能够控制PND的功能性并提供各种其它功能。通常，此类装置进一步包括：一或多个输入接口，其允许用户与所述装置交互且控制所述装置；及一或多个输出接口，借助所述输出接口，可将信息中继到用户。输出接口的说明性实例包含视觉显示器及用于音响输出的扬声器。输入接口的说明性实例包含用于控制装置的开/关操作或其它特征的一或多个物理按钮(在所述装置内置于交通工具中的情况下，所述按钮不一定在所述装置本身上而可在方向盘上)及用于检测用户语音的麦克风。在特别优选布置中，输出接口显示器可配置为触敏显示器(借助触敏外罩或以其它方式)以额外提供输入接口，借助所述输入接口，用户可通过触碰来操作所述装置。此类型的装置还将通常包含：一或多个物理连接器接口，借助所述物理连接器接口，可将电力及(任选地)数据信号发射到所述装置及从所述装置接收电力及(任选地)数据信号；及(任选地)一或多个无线发射器/接收器，其用于允许通过蜂窝式电信及其它信号及数据网络(例如，Wi-Fi、Wi-MaxGSM等)进行通信。此类型的PND装置还包含GPS天线，借助GPS天线，可接收且随后处理卫星广播信号(包含位置数据)以确定所述装置的当前位置。PND装置还可包含产生信号的电子陀螺仪及加速度计，所述信号可经处理以确定当前的角加速度及线性加速度且继而(且结合从GPS信号导出的位置信息)确定所述装置及因此其中安装所述装置的交通工具的速度及相对位移。通常，此类特征最通常提供在交通工具内导航系统中，但也可提供在PND装置中(如果这样做是便利的)。此类PND的效用主要体现在其确定第一位置(通常为起点或当前位置)与第二位置(通常为目的地)之间的路线的能力。此类位置可由装置的用户通过各种不同方法中的任一者输入，例如，通过邮政编码、街道名称和门牌号、先前存储的“众所周知”的目的地(例如著名的地点、市政位置(例如运动场或游泳池或其它兴趣点))及最喜爱的目的地或最近访问的目的地。通常，通过软件使PND能够根据地图数据计算起点与目的地地址位置之间的“最佳”或“最优”路线。“最佳”或“最优”路线是基于预定条件而确定的且不一定为最快或最短路线。选择沿其引导驾驶员的路线的过程可为非常复杂的，且选定路线可考虑历史的、现有的及/或预测的交通及道路信息。此外，所述装置可持续监测道路及交通状况，且归因于变化的状况而提出或选择改变行程的剩余部分将遵循的路线。基于各种技术(例如，移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监测系统正用于识别交通延迟及将信息馈送到通知系统中。此类型的PND可通常安装在交通工具的仪表板或挡风玻璃上，而且也可形成作为交通工具收音机的车载计算机的部分或实际上作为交通工具本身的控制系统的部分。导航系统还可为手持式系统(例如，PDA(便携式数字助理)、媒体播放器、移动电话等)的部分，且在此类情况中，借助在所述装置上安装软件以执行路线计算及沿经计算路线的导航两者，手持式系统的正常功能性得到扩展。路线规划及导航功能性还可由运行适当软件的台式计算机或移动计算资源提供。例如，在线路线规划及导航设施被提供在routes.tomtom.com处，所述设施允许用户输入起点及目的地，于是连接有用户的PC的服务器计算路线(其多个方面可被用户规定)、产生地图且产生详尽导航指令集以将用户从选定起点引导到选定目的地。所述设施还提供经计算路线的伪三维呈现及模拟用户沿路线行驶的路线预览功能性，且从而给用户提供经计算路线的预览。在PND的背景中，一旦已计算路线，用户与导航装置交互以任选地从经提出路线的列表选择所需经计算路线。任选地，用户可例如通过规定针对特定行程欲避开或为强制性的某些路线、道路、位置或条件来干预或引导路线选择过程。PND的路线计算方面形成一个主要功能，且沿此路线的导航是另一主要功能。在沿经计算的路线的导航期间，此类PND常常提供视觉及/或音响指令以将用户沿所选定路线引导到所述路线的终点(即，所需目的地)。在导航期间，PND还常常在屏幕上显示地图信息，在屏幕上定期更新此信息使得所显示的地图信息表示所述装置及因此用户或用户的交通工具(如果所述装置正用于交通工具内导航)的当前位置。在屏幕上显示的图标通常标示当前装置位置且居中，其中还显示当前道路及在当前装置位置附近的周围道路的地图信息及其它地图特征。此外，任选地可在所显示的地图信息的上方、下方或一侧处的状态栏中显示导航信息，导航信息的实例包含距需要由用户进行的从当前道路的下一次偏离的距离，所述偏离的性质可能由提示特定偏离类型(例如，左转或右转)的另一图标表示。导航功能还确定可借助其沿着路线引导用户的音响指令的内容、持续时间及定时。如可了解，例如“100m后左转”的简单指令需要大量处理及分析。如先前提及，用户与装置的交互可通过触摸屏或额外地或替代地通过安装在转向柱的遥控器、通过语音激活或通过任何其它合适方法来进行。由所述装置提供的进一步重要功能是在以下情况下的自动路线重新计算：用户在导航期间从先前经计算路线偏离(由于意外或有意地)；实时交通状况指示替代路线将更为便利且装置经适当启用以自动辨识此类状况，或用户出于任何原因主动致使装置执行路线重新计算。虽然路线计算及导航功能对于PND的总体效用是基本的，但是可能将所述装置仅仅用于信息显示或“自由驾驶”，其中只显示与当前装置位置相关的地图信息，且其中所述装置未计算任何路线且当前未执行导航。当用户已经知道希望沿着其行驶的路线且不需要导航协助时，此操作模式通常是可适用的。上文描述的类型的装置提供使得用户能够从一个位置导航到另一位置的可靠方式。通常导航装置经布置以按照考虑网络中的当前状况(例如，考虑拥堵)的方式计算到目的地的路线。可以此方式产生用于导航的最快路线。一旦导航开始，交通状况可改变使得路线不再是最快路线。在此情形中，可产生考虑实际交通情形的新的最快路线并向用户提出所述最快路线。此可起因于随着导航进行而由(例如)PND实行的对当前状况下的较快路线的持续后台核对，或可能响应于(例如)经由实况数据源接收到指示关于前面的路线的交通事件的消息。此类方法响应于实际交通状况，仅仅在现有路线不再是最快路线时提供新的较快路线。各种类型的基于交通工具的导航装置的使用变得越来越流行。例如本文档来自技高网...

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

【技术特征摘要】
【国外来华专利技术】2013.09.15 GB 131638601.一种确定由电子地图覆盖的区域中的路线的方法，所述地图包括多个路段，所述路段表示由所述电子地图覆盖的所述区域中的可导航网络的可导航路段，所述方法包括：
产生穿过所述可导航网络的介于第一位置与第二位置之间的多个路线，及使用指示所述可导航网络的路段的当前容量的数据确定所述路线中的每一者的相对交通流量值，其中每一路线的所述相对交通流量值指示所述路线相对于所有的所述多个路线的总交通流量值的交通流量值；及
从所述多个路线中随机选择所述路线中的给定者以用于在所述第一位置与所述第二位置之间进行导航，其中所述多个路线中的给定者被选择的概率与所述路线的经确定相对交通流量值成比例。


2.根据权利要求1所述的方法，其中所述第一位置是沿被导航的预定路线的当前位置处或前面的位置。


3.根据权利要求1或2所述的方法，其中所述多个路线为所述第一位置与所述第二位置之间的可能路线的子集，所述子集包括最低成本路线，及具有在所述最低成本路线的预定范围内的较高成本的每一路线。


4.根据权利要求1或2所述的方法，其中用于确定所述路线的所述流量值的每一可导航路段的所述当前容量数据指示相对于所述路段的最大容量的所述路段的所述当前容量。


5.根据权利要求1或2所述的方法，其中用于确定所述路线中的每一者的所述流量值的每一可导航路段的所述当前容量数据是至少部分基于实况容量数据。


6.根据权利要求1或2所述的方法，其中针对所述多个路线中的每一者确定的所述相对流量值是基于在所述第一位置与所述第二位置之间经由所述第一位置与所述第二位置之间的所述多个路线的最大流量条件下沿所述路线中的每一者的流量。


7.根据权利要求1或2所述的方法，其进一步包括通过电信网络接收所述当前容量数据。


8.根据权...

【专利技术属性】
技术研发人员：尼古劳斯·维特，O·坎嫩贝格，阿尔内·凯斯廷，
申请(专利权)人：通腾导航技术股份有限公司，
类型：发明
国别省市：荷兰;NL