[发明专利]用于混合的静态和动态路线设定的方法和装置

摘要

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

主权项

一种方法，包括：处理经排序的中途停留点的初始路线的多个中途停留点中的比所有中途停留点少的子集，在所述子集中，将所有中途停留点标记为动态以指示允许它们的顺序改变；确定是否具有顺序可以改变的至少两个中途停留点；以及如果具有顺序可以改变的至少两个中途停留点，则使得计算路线被进行确定，其中所述子集的所述中途停留点的所述路线中的顺序与所述子集的所述中途停留点的任何其它允许顺序相比使得针对整个路线的度量实质上最小化。