导向线路搜索设备、导航设备以及搜索导向线路的方法

摘要

一种实质上具有用于指定线路点的装置和用于选择导向方案的装置的导向线路搜索设备。所述线路指定装置指定被导向直至目的地点的多个线路点。所述选择装置用于选择这样的导向方案，所述导向方案覆盖多个在到达目的地点的预定时间之前可达的线路点，还促使在多个线路点的停留时间是为线路点预先设置的最大停留时间内的最大值。这促使在考虑到每个线路点的停留时间的情况下生成通过多个线路点的导向方案。

主权项

一种导向线路搜索设备，所述设备包括：线路点指定单元，适合于指定多个线路点，所述多个线路点包括多个导向时间指定路线点和多个导向时间未指定路线点，对于导向时间指定路线点，指定导向时间和停留时间周期，对于导向时间未指定路线点，指定停留时间周期而不指定导向时间，其中，通过从用户在预定出发时间出发的出发点到用户在预定到达时间到达的目的地点的路线，经过所述线路点；第一临时判定单元，用于基于所述导向时间和所述停留时间周期，在从所述出发时间到所述到达时间的时间周期中仅仅设置所述线路点中所述导向时间指定路线点，从而临时判定仅仅包括所述导向时间指定路线点的导向时间表；第一判定单元，用于判定在由所述第一临时判定单元临时判定的所述导向时间表中的所述导向时间指定路线点处的所述停留时间周期是否互相重合；第一调整单元，如果所述第一判定单元判定所述导向时间指定路线点处的所述停留时间周期互相重合，用于消除所述导向时间指定路线点处的所述停留时间周期中的重合，从而减少所述导向时间指定路线点处的所述停留时间周期；第二临时判定单元，用于在从所述出发时间到所述到达时间的时间周期中，经过所述第一调整单元调整的设置了所述导向时间指定路线点的时间周期中，设置所述线路点中所述导向时间未指定路线点，从而临时判定包括所述导向时间指定路线点和所述导向时间未指定路线点的导向时间表；第二判定单元，用于判定在由所述第二临时判定单元临时判定的所述导向时间表中的所述导向时间指定路线点处的所述停留时间周期和所述导向时间未指定路线点处的所述停留时间周期是否互相重合；第二调整单元，如果所述第二判定单元判定所述导向时间指定路线点处的所述停留时间周期和所述导向时间未指定路线点处的所述停留时间周期互相重合，用于消除所述导向时间指定路线点处的所述停留时间周期中和所述导向时间未指定路线点处的所述停留时间周期中的重合，从而减少所述导向时间指定路线点处的所述停留时间周期和所述导向时间未指定路线点处的所述停留时间周期。