用于混合的静态和动态路线设定的方法和装置制造方法及图纸

用于混合静态和动态路线设定的技术包括处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集。在子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变。还确定是否具有顺序可以改变的至少两个中途停留点。如果具有顺序可以改变的至少两个中途停留点，则确定计算路线，其中在子集的中途停留点的计算路线中的顺序与子集的中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。

【技术实现步骤摘要】
【国外来华专利技术】用于混合的静态和动态路线设定的方法和装置
技术介绍
网络服务提供商和设备制造商在例如通过提供引人注目的网络服务来向消费者递送价值和便利上持续受到挑战。导航服务颇为流行，在这些服务中，用户指定用于旅程的开始端点和停止端点；并且导航系统指示在端点之间的最佳路线从而使度量(比如在速度限制下行进的总时间、待支付的总金额或者总距离)最小。经常也提供沿着路线的兴趣点，比如银行、饭馆、警察局和运动场。移动导航系统使用关于用户的当前位置的数据作为端点或者更新最佳路线。无线网络设备(比如蜂窝电话)经常配备有位置确定设备(比如接入点位置(例如小区塔位置))和全球定位系统(GPS)接收器；并且因此可以赋予与其它移动导航系统相似的丰富导航更新特征。在许多系统中，用户除了开始和停止端点之外还可以指定居间中途停留点。在一些实施例中，居间中途停留点是静态的并且以用户指定中途停留点的顺序并入于在端点之间的路线中。仅动态确定在静态中途停留点之间的路径的航点。在一些实施例中，中途停留点本身是动态的并且以系统确定的顺序并入于在端点之间的路线中以使在端点之间的 总度量实质上最小化。
技术实现思路
申请人:已经确定允许用户指定一些静态中途停留点的顺序、但是允许导航系统对其它中途停留动态排序以使针对整个路线的度量实质上最小化将是有利的。如这里所用，中途停留点排除两个端点并且包括所有介于中间的中途停留点。因此需要一种用于在导航系统中的路线设定期间任意混合静态和动态中途停留点的方式。根据一个实施例，一种方法包括处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集。在子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变。该方法还包括确定是否具有顺序可以改变的至少两个中途停留点。该方法还包括如果具有顺序可以改变的至少两个中途停留点，则使得计算路线被进行确定。在子集的中途停留点的路线中的顺序与子集的中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。根据另一实施例，一种装置包括至少一个处理器和至少一个存储器，至少一个存储器包括计算机程序代码，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起至少部分使该装置处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集。在子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变。还使得该装置确定是否具有顺序可以改变的至少两个中途停留点。如果具有顺序可以改变的至少两个中途停留点，则还使该装置确定计算的路线。在子集的中途停留点的路线中的顺序与子集的中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。根据另一实施例，一种计算机可读存储介质承载一个或者多个指令的一个或者多个序列，一个或者多个指令的一个或者多个序列在由一个或者多个处理器执行时至少部分使该装置处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点更少的子集。在子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变。也使该装置确定是否具有顺序可以改变的至少两个中途停留点。如果具有顺序可以改变的至少两个中途停留点，则还使该装置确定计算的路线。在子集的中途停留点的路线中的顺序与子集的中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。根据另一实施例，一种装置包括用于处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集的装置。在子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变。该装置也包括用于确定是否具有顺序可以改变的至少两个中途停留点的装置。如果具有顺序可以改变的至少两个中途停留点，则该装置还包括用于确定计算的路线的装置。在子集的中途停 留点的路线中的顺序与子集的中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。根据另一实施例，一种在装置上显示的图形用户接口包括用于指示多个中途停留点的字段和相应的多个标记字段。每个标记字段保持如下数据，该数据指示相应中途停留点是如下静态中途停留点还是如下动态中途停留点，该静态中途停留点不能相对于其它静态中途停留点改变它的顺序，该动态中途停留点能够相对于其它动态中途停留点改变它的顺序。该装置还被配置成允许用户输入至少用于标记字段的数据。仅通过举例说明多个具体实施例和实施方式(包括为了实现本专利技术而设想的最佳实施方式)，根据下文具体描述容易清楚本专利技术的更多其它方面、特征和优点。本专利技术也能够有其它和不同实施例并且可以在各种明显方面修改它的若干细节而均未脱离本专利技术的精神实质和范围。因此，附图和描述将视为在属性上为示例而非限制。附图说明在附图的各图中通过例子而非通过限制来图示具体实施例方式图I是根据一个实施例的能够混合静态和动态路线设定的系统的图；图2是根据一个实施例的中途停留列表数据结构的字段的图；图3A是根据一个实施例的用于标记混合动态和静态中途停留点的图形用户接口的图；图3B是根据一个实施例的用于标记混合动态和静态中途停留点的图形用户接口的图，该图形用户接口具有用于多个静态和动态类型的弹出窗口 ；图3C是根据一个实施例的图形用户接口的图，该图形用户接口具有用于为中途停留点选择属性和约束的弹出窗口；图3D是根据一个实施例的图形用户接口的图，该图形用户接口具有用于选择向其发送路线的联系人的弹出窗口；图3E是根据另一实施例的用于标记混合动态和静态停留点的图形用户接口的图；图4A是根据一个实施例的用排序为初始路线的混合动态和静态中途停留点标记的图形用户接口的图；图4B是根据一个实施例的用排序为计算路线的混合动态和静态中途停留点标记的图形用户接口的图4C是根据一个实施例的用排序为初始路线的简化混合动态和静态中途停留点标记的图形用户接口的图；图4D是根据一个实施例的用排序为计算路线的简化混合动态和静态中途停留点标记的图形用户接口的图；图5是根据一个实施例的用于混合静态和动态路线设定的客户端过程的流程图；图6是根据一个实施例的用于混合静态和动态路线设定的 服务器过程的流程图；图7是可以用来实施本专利技术一个实施例的硬件图；图8是可以用来实施本专利技术一个实施例的芯片组的图；并且图9是可以用来实施本专利技术一个实施例的移动终端(例如手机)的图。具体实施例方式公开了一种用于混合动态和静态路线设定的方法、装置和计算机程序的例子。在下文描述中，出于说明的目的而阐述诸多具体细节以便提供对本专利技术实施例的透彻理解。然而本领域技术人员清楚，无这些具体细节或者用等效布置也可以实现本专利技术的实施例。在其它实例中，以框图形式示出了公知结构和设备以免不必要地模糊本专利技术的实施例。如这里所用，术语中途停留点指代为了在端点之间穿行而需要的路线经过的任何位置。穿过中途点的顺序和定时受制于用户要求或者被动态确定成使某一度量明显最小化。静态中途停留点是如下点，用户在一开始就已经为该点指定最终路线中的相对顺序，并且用户已经为该点向导航系统手动指示该顺序。动态中途停留点是如下点，导航系统在保留手动指定的顺序之时为该点动态确定顺序以便减少用于整个路线的度量。任何数量可以单独或者在某一组合(例如加权求和)中作为度量来使用(比如行进时间、总距离、花费的金额以及其它度量)。虽然关于无线移动终端描述各种实施例，但是设想这里描述的方式本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：M·柯尼希，
申请(专利权)人：诺基亚公司，
类型：发明
国别省市：