CN107869995A - 一种路径时长的生成方法、***及移动终端 - Google Patents
一种路径时长的生成方法、***及移动终端 Download PDFInfo
- Publication number
- CN107869995A CN107869995A CN201610858342.6A CN201610858342A CN107869995A CN 107869995 A CN107869995 A CN 107869995A CN 201610858342 A CN201610858342 A CN 201610858342A CN 107869995 A CN107869995 A CN 107869995A
- Authority
- CN
- China
- Prior art keywords
- destination
- path
- duration
- candidate
- path candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
本方案实施例提供了一种路径时长的生成方法、移动终端和***，所述方法包括：根据M个目的地，确定N个候选路径；对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。本方案实施例中生成的路径时长更加符合在实际完成候选路径时所消耗的时长，因此生成的各候选路径的路径时长更加准确。
Description
技术领域
本发明涉及智能交通技术领域，尤其涉及一种路径时长的生成方法、***及移动终端。
背景技术
如果用户要去至少两个目的地，那么用户在使用包括导航在内的移动终端时，通常一次性在导航中设置至少两个目的地，导航根据该至少两个目的地确定候选路径，并根据当前的路况信息生成各候选路径的路径时长。在现有技术中，生成的路径时长只包括该至少两个目的地之间的路径时长，具体如图1所示，目的地包括目的地A、目的地B和目的地C三个，其中一个候选路径为：出发地→目的地A→目的地B→目的地C，该路径的路径时长包括出发地和目的地A之间的通过时长T1，目的地A和目的地B之间的通过时长T2，以及目的地B和目的地C之间的通过时长T3，该路径的路径时长为：T1+T2+T3。
在实现本发明的过程中，发明人发现现有技术至少存在如下问题：
用户在去往至少两个目的地的过程中，路径时长实际包括在各目的地的停留时长和各目的地之间的路径时长，因此现有技术中生成的路径时长准确性较低。
发明内容
本方案实施例提供一种路径时长的生成方法、移动终端和***，用以提高生成的路径时长的准确性。
第一方面，本方案实施例提供了一种路径时长的生成方法，所述方法包括：
根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；
对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对于每个所述候选路径，获得该候选路径中每个目的地的停留时长，包括：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；以及，根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述获取该候选路径中每个目的地的历史停留时长,包括：
对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；
获取在所述到达时刻，该目的地对应的历史停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻,包括：
对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻之前，所述方法还包括：
根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，
根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长，包括：
对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长，包括：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，在所述生成该候选路径的路径时长之后，所述方法还包括：
当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述方法还包括：
输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，在所述生成该候选路径的路径时长之后，所述方法还包括：
输出各候选路径和/或各候选路径各自对应的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述方法还包括：
根据用户选出的目标路径，进行导航；和/或，
根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，
根据用户选出的目标路径，生成电子地图；和/或，
根据用户选出的目标路径，显示道路信息；和/或，
根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，
显示各目的地的地理位置信息；和/或，
根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，
将用户选出的目标路径进行共享。
在本方案实施例中，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。与现有技术中只根据该候选路径的通过时长生成该候选路径的路径时长相比，在本方案实施例中，在生成该候选路径的路径时长的过程中，考虑了在该候选路径中每个目的地的停留时长，生成的该候选路径的路径时长中包括了该候选路径中每个目的地的停留时长，以及该候选路径的通过时长，因此，与现有技术中生成该候选路径的路径时长的方法相比，本方案实施例中生成的该候选路径的路径时长更加符合在实际完成该候选路径时所消耗的时长，进一步的，本方案实施例提高了生成的该候选路径的路径时长的准确性。
第二方面，本方案实施例还提供了一种移动终端，所述移动终端包括：
路径计算单元，用于根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；
时长计算单元，用于对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述时长计算单元，具体用于：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；
根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述时长计算单元，具体用于：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
在本方案实施例中，第二时长计算单元根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。与现有技术中只根据该候选路径的通过时长生成该候选路径的路径时长相比，在本方案实施例中，在生成该候选路径的路径时长的过程中，考虑了在该候选路径中每个目的地的停留时长，生成的该候选路径的路径时长中包括了该候选路径中每个目的地的停留时长，以及该候选路径的通过时长，因此，与现有技术中生成该候选路径的路径时长的方法相比，本方案实施例中生成的该候选路径的路径时长更加符合在实际完成该候选路径时所消耗的时长，进一步的，本方案实施例提高了生成的该候选路径的路径时长的准确性。
第三方面，本方案实施例还提供了一种路径时长的生成***，所述***包括：服务器和移动终端；
所述移动终端，用于接收用户输入的M个目的地；以及，向所述服务器发送所述M个目的地；其中，M为大于1的整数；
所述服务器，用于接收所述移动终端发送的所述M个目的地；以及，根据所述M个目的地，确定N个候选路径，N为正整数，每个所述候选路径中包含所述M个目的地；以及，对于每条候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，具体用于：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；
根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器,还具体用于：
对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；
获取在所述到达时刻，该目的地对应的历史停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器,还具体用于：
对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，还用于：
根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，
根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，还具体用于：
对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，还具体用于：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，还用于：
当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，还用于向所述移动终端发送所述K个目标路径和/或所述K个目标路径各自对应的路径时长；
所述移动终端，还用于接收所述服务器发送的所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述移动终端，还用于输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述服务器，还用于向所述移动终端发送各候选路径和/或各候选路径各自对应的路径时长；
所述移动终端，还用于接收所述服务器发送的所述各候选路径和/或所述各候选路径各自对应的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述移动终端，还用于输出所述各候选路径和/或所述各候选路径各自对应的路径时长。
如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述移动终端，还用于根据用户选出的目标路径，进行导航；和/或，根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，根据用户选出的目标路径，生成电子地图；和/或，根据用户选出的目标路径，显示道路信息；和/或，根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，显示各目的地的地理位置信息；和/或，根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，将用户选出的目标路径进行共享。
在本方案实施例中，服务器根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。与现有技术中只根据该候选路径的通过时长生成该候选路径的路径时长相比，在本方案实施例中，在生成该候选路径的路径时长的过程中，考虑了在该候选路径中每个目的地的停留时长，生成的该候选路径的路径时长中包括了该候选路径中每个目的地的停留时长，以及该候选路径的通过时长，因此，与现有技术中生成该候选路径的路径时长的方法相比，本方案实施例中生成的该候选路径的路径时长更加符合在实际完成该候选路径时所消耗的时长，进一步的，本方案实施例提高了生成的该候选路径的路径时长的准确性。
附图说明
为了更清楚地说明本方案实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为现有技术中一种路径时长示意图；
图2为本方案实施例一中提出的一种路径时长的生成方法流程示意图；
图3为本方案实施例一中提出的一种生成的候选路径的示意图；
图4为本方案实施例二中提出的一种针对步骤202的方法流程示意图；
图5为本方案实施例三中提出的一种针对步骤401的方法流程示意图；
图6为本方案实施例三中提出的一种路径时长示意图；
图7为本方案实施例三中提出的一种在T时刻上候选路径中各子路径的通过时长的示意图；
图8为本方案实施例三中提出的一种该候选路径中各目的地的到达时刻的示意图；
图9为本方案实施例三中提出的另一种该候选路径中各目的地的到达时刻的示意图；
图10为本方案实施例五中提出的一种路径时长的生成方法流程示意图；
图11为本方案实施例六中提出的一种移动终端的结构示意图；
图12为本方案实施例七中提出的一种移动终端100的简化框图；
图13为本方案实施例八中提出的一种路径时长的生成***的结构示意图；
图14为本方案实施例九中提出的一种服务器200的简化框图。
具体实施方式
为使本方案实施例的目的、技术方案和优点更加清楚，下面将结合本方案实施例中的附图，对本方案实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
本方案实施例提出了一种路径时长的生成方法，执行在移动终端中，具体如图2所示，所述方法可以包括以下步骤：
201、根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地。
具体的，当设置的目的地的个数为大于1的整数，且每个候选路径中包含设置的所有目的地时，则可以生成至少两个路径，其中，每个目的地在一个路径中出现至少一次，即一个目的地可以在一个路径中根据路径需要可以重复出现，也可以只出现一次。并且，在生成至少两个路径后，每个路径中目的地的先后顺序也就确定了，可以在该至少两个路径中根据预设路径条件，确定出一个候选路径，也可以确定出至少两个候选路径，还可以是将生成的所有路径确定为候选路径。
举例说明，设置的目的地包括三个：目的地A、目的地B和目的地C，生成的路径至少包括两个，具体如图3所示，生成的路径包括：第一条路径为图3中数字1对应的实线形成的路径，第二条路径为图3中数字2对应的稀疏虚线形成的路径，第三条路径为图3中数字3对应的紧密虚线形成的路径等，其中，第一条路径和第二条路径为每个目的地只出现一次中的两种情况，第三条路径中目的地A出现了两次，并且第三条路径中目的地A出现两次只是某一目的地重复出现的情况之一，在生成路径时根据用户的路径需求进行生成上述三条路径中的某一条或某几条。如果预设路径条件为路径中的第一个目的地为目的地A，则确定出的候选路径为第一条路径和第三条路径，如果预设路径条件为路径中的第一个目的地为目的地B，则确定出的候选路径为第二条路径，其中，预设路径条件根据实际需求进行设定，例如，当预设路径条件为按照某一到达顺序来确定候选路径时，则根据该顺序确定候选路径；或者，又例如，当规定第一个目的地为特定目的地来确定候选路径时，则根据该特定目的地的，确定所有满足条件的候选路径。
本方案实施例中的移动终端可以包括：智能手机、平板电脑、车载导航设备或者可穿戴设备等。
202、对于每个所述候选路径，获得该候选路径中每个目的地的停留时长。
具体的，在确定出候选路径后，在其中一个候选路径中，由于不同的目的地的停留时长不同，因此需要获取该候选路径中每个目的地的停留时长，该候选路径中每个目的地的停留时长指的是用户在该候选路径中的各目的地需要消耗的时长。获得该候选路径中每个目的地的停留时长可以根据各目的地的人流数据计算获得，或者，还可以根据各目的地的历史停留时长获得，本方案实施例的目的是为了获得各候选路径中每个目的地的停留时长，因此所有获得该候选路径中每个目的地的停留时长的方式均属于本方案实施例的保护范围。
203、根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
举例说明，在获得该候选路径中每个目的地的停留时长和该候选路径的通过时长后，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
在本方案实施例中，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。与现有技术中只根据该候选路径的通过时长生成该候选路径的路径时长相比，在本方案实施例中，在生成该候选路径的路径时长的过程中，考虑了在该候选路径中每个目的地的停留时长，生成的该候选路径的路径时长中包括了该候选路径中每个目的地的停留时长，以及该候选路径的通过时长，因此，与现有技术中生成该候选路径的路径时长的方法相比，本方案实施例中生成的该候选路径的路径时长更加符合在实际完成该候选路径时所消耗的时长，进一步的，本方案实施例提高了生成的该候选路径的路径时长的准确性。
实施例二
进一步的，在本方案实施例中，针对步骤202所述对于每个所述候选路径，获得该候选路径中每个目的地的停留时长的实现提供了如图4所示的方法流程，所述方法包括以下步骤：
401、对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长。
具体的，每个目的地的都有各自的历史停留记录，该历史停留记录中至少包括目的地标识、历史停留时长及这两者的对应关系，其中，某个目的地的历史停留时长可以根据各用户在该目的地的历史停留时长的均值确定，某目的地的历史停留时长能够反应出在该目的地上大概需要停留的时长，其中，获取的该候选路径中每个目的地的历史停留时长可以为某个特定维度上的历史停留时长，如：一天的不同时间段上各目的地的历史停留时长，或者，也可以是该候选路径中每个目的地在当前时刻的历史停留时长，或者，还可以是该候选路径中每个目的地距离当前时刻一定时间阈值内的历史停留时长，当然为了保证获取的该候选路径中每个目的地的历史停留时长的准确性，还可以同时获取多个维度上的历史停留时长。
402、根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
具体的，该候选路径中每个目的地的历史停留时长能够反映出每个目的地大概需要停留的时长，因此根据该候选路径中每个目的地的历史停留时长，确定出的该候选路径中每个目的地的停留时长是一个相对准确的值。
在确定该候选路径中每个目的地的停留时长时，可以根据一个维度上的历史停留时长确定，还可以根据多个维度上的历史停留时长确定。
举例说明，对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
具体的，在根据该多个维度的历史停留时长来确定该候选路径中每个目的地的停留时长时，可以根据预设历史停留时长+该目的地在第一时间段内的历史平均停留时长-该目的地在第二时间段内的历史平均停留时长的计算方式来确定该候选路径中每个目的地的停留时长，或者是根据多维度上的历史停留时长的均值来确定各该候选路径中每个目的地的停留时长，具体确定方式根据实际需求来确定。
实施例三
进一步的，在本方案实施例中，针对步骤401所述获取该候选路径中每个目的地的历史停留时长的实现提供了如图5所示的方法流程，所述方法包括以下步骤：
501、对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻。
举例说明，对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
具体的，对于一个候选路径中的每个目的地，当获得了该候选路径的出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长后，可以根据上述数据获得该候选路径中每个目的地的到达时刻。例如：获取的目的地包括：目的地A、目的地B、目的地C，根据上述三个目的地确定出的其中一个候选路径为：出发地→目的地A→目的地B→目的地C，并且已获得的数据包括：从出发地的出发时刻T、目的地A的停留时长t1、目的地B的停留时长t2、目的地C的停留时长t3、出发地到目的地A的通过时长T1、目的地A到目的地B的通过时长T2和目的地B到目的地C的通过时长T3，如图6所示，根据上述数据可以获取目的地A的到达时刻为：T+T1，目的地B的达到时刻为：T+T1+t1+T2，目的地C的达到时刻为：T+T1+t1+T2+t2+T3。
其中，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长的方式至少包括以下两种：
方式一：根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
具体的，该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长是根据路况信息获取的，在同一路径上不同的路径信息对应的通过时长是不同的，且路径信息与时间有关，不同时刻上对应的路径信息是不同的，因此，在获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长时，需要先获取时刻信息，然后根据获取的时刻信息来确定该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长，为了减少计算量和计算的复杂度，在方式一中，获取的该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长是根据出发时刻获取的，进一步的，根据出发时刻的第1个目的地至该目的地中每两个相邻目的地之间路况信息获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长，如图7所示，该候选路径的出发时刻为T，获取在T时刻出发地与目的地A之间的路况信息、T时刻目的地A与目的地B之间的路况信息，以及T时刻目的地B与目的地C之间的路况信息，然后根据T时刻出发地与目的地A之间的路况信息、T时刻目的地A与目的地B之间的路况信息，以及T时刻目的地B与目的地C之间的路况信息，分别获取在T时刻上从出发地到达目的地A的通过时长、在T时刻上从目的地A到达目的地B的通过时长，以及在T时刻上从目的地B到达目的地C的通过时长。当然也可以根据其他时刻的路况信息来获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长，例如：根据到达该候选路径中的某一个目的地的时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长，具体情况根据实际情况确定。
进一步的，在确定出该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长后，就可以根据该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长和出发时刻，依次确定出该候选路径中每个目的地的到达时刻，如图8所示，目的地A的到达时刻为T+T1，然后根据目的地A在T+T1时刻上的历史停留时长确定目的地A的停留时长t1，根据目的地A的到达时刻、在目的地A的停留时长，以及从目的地A到达目的地B的通过时长，可以获取目的地B的到达时刻T+T1+t1+T2，然后可获取在T+T1+t1+T2时刻上目的地B的停留时长，以此类推，可以获取在达到目的地C的时刻(T+T1+t1+T2+t2+T3)上的停留时长。
方式二：根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
具体的，为了使获取的该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长更加准确，在获取到该候选路径中每个目的地的到达时刻后，根据该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长，其中，在获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长时，是按照通过该候选路径中每个目的地的先后顺序，依次获取第1个目的地至该目的地中每两个相邻目的地之间的通过时长。如图9所示，已获得在出发地的出发时刻T后，根据T时刻的路况信息获取从出发地达到目的地A时的通过时长T1，然后根据T时刻和T1之和获得到达目的地A的时刻T+T1，并且可以进一步获得目的地A在T+T1时刻上的停留时长t1，以及在目的地A的出发时刻T+T1+t1；再根据在目的地A的出发时刻T+T1+t1的路况信息获取从目的地A到达目的地B时的通过时长T2，进而可以获得达到目的地B的到达时刻T+T1+t1+T2、目的地B在T+T1+t1+T2时刻上的停留时长t2，以及可以获得在目的地B的出发时刻T+T1+t1+T2+t2，以此类推，可以获取在T+T1+t1+T2+t2时刻上从目的地B到达目的地C的通过时长，以及目的地C的到达时刻T+T1+t1+T2+t2+T3和在T+T1+t1+T2+t2+T3时刻上目的地C的停留时长。
502、获取在所述到达时刻，该目的地对应的历史停留时长。
具体的，在获取到该目的地的达到时刻后，为了使获取的该目的地的历史停留时长更加准确，获取的是到达该目的地时刻上对应的历史停留时长。
实施例四
进一步的，基于本方案实施例一，在本方案实施例中，提出了两种候选路径的输出方式：
方式一：步骤1、当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
具体的，在确定出的候选路径大于1的情况下，确定出的路径时长的个数也大于1，在选择目标路径时，可以根据实际情况确定，如：当规定选择出路径时长最短的目标路径时，则根据各候选路径的路径时长选择出一个路径时长最短的候选路径，将该候选路径作为目标路径。当规定选择出所有的候选路径作为目标路径时，则直接将所有的候选路径作为目标路径。当规定选择出的目标路径为在一个预设路径时长范围内的候选路径时，可以根据各候选路径的路径时长选择出符合要求的候选路径，以作为目标路径。其中，选出的目标路径是可以根据用户的设置进行选择的，这样可以在多个候选路径中选择出符合用户需求的目标路径，进一步减少在需要用户对目标路径进行选择时的工作量。
步骤2、输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
具体的，在选择出目标路径后，输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长，这样用户可以根据得到的目标路径和/或目标路径各自对应的路径时长选择符合自身需求的路径。
方式二：输出各候选路径和/或各候选路径各自对应的路径时长。
具体的，由于输出的是各候选路径和/或各候选路径各自对应的路径时长，这样可以提供给用户更多可选空间，使得用户在根据自身的需求在多个候选路径中选择时，可以选择出更加符合自身需求的路径。
在根据输出的目标路径去往各目的地时，当到达某个目的地后，采集用户在该目的地上的停留时长，并根据预设噪音去除方法对该停留时长进行去噪处理，例如：该预设噪音去除方法为去除停留时长近似为0的数据，则对该停留时长进行去噪时，判断该停留时长是否近似为0，如果该停留时长近似为0，则对该停留时长进行去噪处理，如果该停留时长不近似为0，则将该停留时长作为该目的地的历史停留记录，以供其他用户使用。
在根据上述两种方式为用户提供候选路径和/或候选路径各自对应的路径时长后，该方法还包括：
根据用户选出的目标路径，进行导航；和/或，
根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，
根据用户选出的目标路径，生成电子地图；和/或，
根据用户选出的目标路径，显示道路信息；和/或，
根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，
显示各目的地的地理位置信息；和/或，
根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，
将用户选出的目标路径进行共享。
举例说明，在用户选出目标路径后，移动终端可以根据该目标路径进行导航，其中，导航包括：实际导航或模拟导航，进一步的，实际导航包括：为用户提供实际导航服务，模拟导航包括：为用户提供模拟行驶服务，以便于让用户可以直观获取在该目标路径上行驶时的具体情况，在进行模拟导航时，可以为用户演示具体的行驶情况，例如：模拟行驶过程中前方多少米处有红绿灯，路口处如何转弯，在某个路段保持多少米的直行，在直行过程中靠道路的左边行驶还是右边行驶，以及将要进入的道路名称等，用户可以根据模拟导航提高对目标路径的熟悉情况，掌握在复杂路段或路口的注意事项，以及减少用户的违章情况等。
在用户选出目标路径后，移动终端还可以根据该目标路径，显示该目标路径中相邻目的地之间的通过时长以及各目的地的停留时长，以便于用户根据上述提供的时长规划自身行程，例如：用户的出发日期，用户的出发时刻，如果用户在完成目标路径后需要乘坐火车、飞机等交通工具，用户还可以确定乘坐该交通工具的时间，以便于用户购买车票等。
在用户选出目标路径后，移动终端还可以根据该目标路径，生成电子地地图，其中，该电子地图中包括对该目标路径的标注，通过该标注可以让用户直观获取目标路径的相关情况，如：目标路径的路径长度、各个路段的路况和各个路段的行驶距离等。
在用户选出目标路径后，移动终端还可以根据该目标路径，显示道路信息，其中，该道路信息包括：要经过的道路类型(如：高架桥、高速、公路、小区内的道路等)、要经过的道路的宽度信息和要经过的道路的环境信息等，用户可以根据显示的道路信息确定是否按照该目标路径行驶。
在用户选出目标路径后，移动终端还可以根据该目标路径，显示与目的地相关的POI(Point of Information，信息点)，以及该POI的附加服务信息，以便于用户根据自身需求选择POI，其中，与目的地相关的POI包括：在目的地指定范围内的POI和两个目的地之间道路上的POI，该POI具体可以包括：餐馆、停车场、商场、便利店和游乐场等，并且提供的该POI的附加服务信息包括：该POI的消费信息(如：平均消费信息、单位时间的消费信息)、该POI是否有优惠活动、该POI的地址信息等。
在用户选出目标路径后，移动终端还可以显示各目的地的地理位置信息，以便于用户快速找到该目的地，节省用户的时间。
在用户选出目标路径后，移动终端还可以根据该目标路径，显示该目标路径中的交通事故高发路段，以便提醒用户在经过该路段时应谨慎驾驶，保证用户的安全。
在用户选出目标路径后，移动终端还可以将目标路径进行共享，以便于其他用户获取该用户的行驶路线，增加了用户之间的互动方式，并且在将目标路径进行共享时，还可以将该用户的当前地理位置信息进行共享，以便于其他用户掌握该用户的行驶情况，以及以便于其他用户规划自身的行程。
实施例五
为了进一步阐述本方案实施例的技术思想，现结合具体的应用场景，对本申请的技术方案进行说明，其该方法执行在移动终端中，其中，获取的目的地个数为3个，且分别为目的地A、目的地B和目的地C，包括以下步骤：
步骤1、根据上述目的地，确定出N条候选路径，N为正整数。
具体的，在确定候选路径时可以根据用户的路径需求和/或预设路径规则来确定候选路径。下面以第一条候选路径为例来说明候选路径的路径时长的生成方法，并且，根据要求的路径时长的准确度的不同，可选的执行步骤为步骤2或者步骤5，其中，执行步骤2，及其后续的步骤(包括步骤3、步骤4、步骤7和步骤8，或者包括步骤3、步骤4和步骤9)时可以减少计算量和计算的复杂度，具体如图10所示；执行步骤5，及其后续的步骤(包括步骤6、步骤7和步骤8，或者包括步骤6和步骤9)可以提高生成的路径时长的准确度。
步骤2、获得在出发时刻T上第一条候选路径的各子路径上的通过时长。
具体的，如图7所示，第一条候选路径的各子路径分别为：出发地和目的地A之间的路径(第一子路径)、目的地A和目的地B之间的路径(第二子路径)，以及目的地B和目的地C之间的路径(第三子路径)。根据在出发地的出发时刻T，获取各子路径的在T时刻上的路况信息，然后根据各子路径的在T时刻上的路况信息，确定各子路径的通过时长。
步骤3、根据时刻T和各子路径的通过时长，依次获得达到各目的地时刻上的停留时长。
具体的，如图8所示，具体步骤如下：
1、获取T时刻各子路径的通过时长。
具体的，根据各子路径在T时刻上的路况信息，分别确定第一子路径的通过时长T1、第二子路径的通过时长T2和第三子路径的通过时长T3。
2、获取目的地A的达到时刻。
具体的，根据出发时刻T和第一子路径的通过时长T2之和，获得目的地A的到达时刻。
3、获取在达到目的地A的时刻的停留时长。
具体的，根据到达目的地A的时刻，获取该时刻上目的地A的历史停留时长，其中，历史停留时长包括：目的地A在第一时间段段内在该时刻的历史平均停留时长、目的地A在第二时间段段内在该时刻的历史平均停留时长，以及目的地A在当前时刻的历史平均停留时长，然后根据上述三种历史平均停留时长的均值获取目的地A在到达时刻的停留时长，或者，获取其中两个历史平均停留时长的和，然后获取该和与第三个历史平均停留时长的差，并将该差作为目的地A在到达时刻的停留时长。
4、获取目的地B的到达时刻。
具体的，根据出发时刻T、第一子路径的通过时长T1、在目的地A的停留时长t1和第二子路径的通过时长T2之和，获得目的地B的到达时刻。
5、获取在到达目的地B的时刻的停留时长。
具体的，获取在到达目的地B的时刻的停留时长的方式与获取在到达目的地A的时刻的停留时长的方式相同，在此不再一一赘述。
6、获取目的地C的到达时刻。
具体的，根据出发时刻T、第一子路径的通过时长T1、在目的地A的停留时长t1、第二子路径的通过时长T2、在目的地B的停留时长t2和第三子路径的通过时长T3之和，获取目的地C的到达时刻。
7、获取在到达目的地C的时刻的停留时长。
具体的，获取在到达目的地C的时刻的停留时长的方式与获取在到达目的地A的时刻的停留时长的方式相同，在此不再一一赘述。
步骤4、根据T时刻各子路径的通过时长和到达该目的地时刻上的停留时长之和，获得第一条候选路径的通过时长。
具体的，在获取到各子路径的通过时长以及各目的地的停留时长后，就可以得到第一条候选路径的通过时长。
步骤5、根据出发时刻T，依次获取在第一候选路径的各子路径出发时刻上的通过时长和到达各目的地时刻上的停留时长。
具体的，如图9所示，具体包括以下步骤：
1、获取在出发时刻T上的第一子路径的通过时长。
具体的，根据第一子路径在T时刻的路况信息，获取在出发时刻T上的第一子路径的通过时长。
2、获取在目的地A的达到时刻。
具体的，获取方法与上述获得目的地A的到达时刻的方法相同，在此不再一一赘述。
3、获取在达到目的地A的时刻的停留时长。
具体的，获取方法与上述获取在达到目的地A的时刻的停留时长的方法相同，在此不再一一赘述。
4、获取第二子路径在目的地A的出发时刻上的通过时长。
具体的，在获知目的地A的到达时刻和在目的地A的停留时长后，根据目的地A的到达时刻和在目的地A的停留时长之和，获得目的地A的出发时刻T+T1+t1，根据目的地A的出发时刻T+T1+t1，获取第二子路径在该时刻上的路况信息，并根据该路况信息，获取第二子路径在目的地A的出发时刻上的通过时长T2。
5、获取目的地B的到达时刻。
具体的，获取方法与上述获得目的地B的到达时刻的方法相同，在此不再一一赘述。
6、获取在达到目的地B的时刻的停留时长。
具体的，获取方法与上述获取在达到目的地B的时刻的停留时长的方法相同，在此不再一一赘述。
7、获取第三子路径在目的地B的出发时刻上的通过时长。
具体的，在获知目的地B的到达时刻和在目的地B的停留时长后，根据目的地B的到达时刻和在目的地B的停留时长之和，获得目的地B的出发时刻T+T1+t1+T2+t2，根据目的地B的出发时刻T+T1+t1+T2+t2，获取第三子路径在该时刻上的路况信息，并根据该路况信息，获取第三子路径在目的地B的出发时刻上的通过时长T3。
8、获取目的地C的到达时刻。
具体的，获取方法与上述获取目的地C的到达时刻的方法相同，在此不再一一赘述。
9、获取在达到目的地C的时刻的停留时长。
具体的，获取方法与上述获取在达到目的地C的时刻的停留时长的方法相同，在此不再一一赘述。
步骤6、根据各子路径出发时刻上的通过时长和到达各目的地时刻上的停留时长之和，获得第一候选路径的通过时长。
在根据上述方法得到各候选路径的通过时长后，本方案实施例还提供了两种输出方法，第一中方法包括：步骤7和步骤8，第二中方法包括步骤9。
步骤7、根据各候选路径中每个所述候选路径的路径时长，从各候选路径中目标路径。
步骤8、输出所述目标路径和/或所述目标路径各自对应的路径时长。
步骤9、输出各候选路径和/或各候选路径各自对应的路径时长。
在为移动终端输出候选路径和/或候选路径各自对应的路径时长后，该移动终端可以根据用户选出的目标路径，进行导航；和/或，根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，根据用户选出的目标路径，生成电子地图；和/或，根据用户选出的目标路径，显示道路信息；和/或，根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，显示各目的地的地理位置信息；和/或，根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，将用户选出的目标路径进行共享。
具体实现方式参见实施例四，在此不再一一赘述。
实施例六
本方案实施例还提供了一种移动终端，如图11所示，该移动终端用于生成路径时长，该移动终端可用于实现前述各方法流程，所述移动终端包括：
路径计算单元1101，用于根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；
时长计算单元1102，用于对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
所述时长计算单元1102，具体用于：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；
根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
所述时长计算单元1102，具体用于：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
在本方案实施例中，第二时长计算单元根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。与现有技术中只根据该候选路径的通过时长生成该候选路径的路径时长相比，在本方案实施例中，在生成该候选路径的路径时长的过程中，考虑了在该候选路径中每个目的地的停留时长，生成的该候选路径的路径时长中包括了该候选路径中每个目的地的停留时长，以及该候选路径的通过时长，因此，与现有技术中生成该候选路径的路径时长的方法相比，本方案实施例中生成的该候选路径的路径时长更加符合在实际完成该候选路径时所消耗的时长，进一步的，本方案实施例提高了生成的该候选路径的路径时长的准确性。
实施例七
图12为移动终端100的简化框图。该移动终端100可以包括与一个或多个数据存储工具连接的处理器101，该数据存储工具可以包括存储介质106和内存单元104。移动终端100还可以包括输入接口105和输出接口107，用于与另一装置或***进行通信。被处理器101的CPU执行的程序代码可存储在内存单元104或存储介质106中。
移动终端100中的处理器101调用存储在内存单元104或存储介质106的程序代码，以执行下面各步骤：
根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；
对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
在一个具体的实现方案中，所述处理器101还用于对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；以及，根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
在一个具体的实现方案中，所述处理器101还用于根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
实施例八
本方案实施例还提供了一种路径时长的生成***，如图13所示，所述***包括：服务器和移动终端。
所述移动终端，用于接收用户输入的M个目的地；以及，向所述服务器发送所述M个目的地；其中，M为大于1的整数；
所述服务器，用于接收所述移动终端发送的所述M个目的地；以及，根据所述M个目的地，确定N个候选路径，N为正整数，每个所述候选路径中包含所述M个目的地；以及，对于每条候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
其中，该候选路径的路径时长的具体实现方式参考实施例一和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器，具体用于：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；
根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
具体的实现方式参考实施例二和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器,还具体用于：
对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；
获取在所述到达时刻，该目的地对应的历史停留时长。
具体的实现方式参考实施例三和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器,还具体用于：
对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
具体的实现方式参考实施例三和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器，还用于：
根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，
根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
具体的实现方式参考实施例三和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器，还具体用于：
对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
具体的实现方式参考实施例二和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器，还具体用于：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
具体的实现方式参考实施例一和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器，还用于：
当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
所述服务器，还用于向所述移动终端发送所述K个目标路径和/或所述K个目标路径各自对应的路径时长；
所述移动终端，还用于接收所述服务器发送的所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
所述移动终端，还用于输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
具体的实现方式参考实施例四和实施例五的实现方式，在此不再一一赘述。
在一个具体的实现方案中，所述服务器，还用于向所述移动终端发送各候选路径和/或各候选路径各自对应的路径时长；
所述移动终端，还用于接收所述服务器发送的所述各候选路径和/或所述各候选路径各自对应的路径时长。
所述移动终端，还用于输出所述各候选路径和/或所述各候选路径各自对应的路径时长。
具体的实现方式参考实施例四和实施例五的实现方式，在此不再一一赘述。
在移动终端输出候选路径和/或候选路径各自对应的路径时长后，所述移动终端，还用于根据用户选出的目标路径，进行导航；和/或，根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，根据用户选出的目标路径，生成电子地图；和/或，根据用户选出的目标路径，显示道路信息；和/或，根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，显示各目的地的地理位置信息；和/或，根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，将用户选出的目标路径进行共享。
具体的实现方式参考实施例四，在此不再一一赘述。
在本方案实施例中，服务器根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。与现有技术中只根据该候选路径的通过时长生成该候选路径的路径时长相比，在本方案实施例中，在生成该候选路径的路径时长的过程中，考虑了在该候选路径中每个目的地的停留时长，生成的该候选路径的路径时长中包括了该候选路径中每个目的地的停留时长，以及该候选路径的通过时长，因此，与现有技术中生成该候选路径的路径时长的方法相比，本方案实施例中生成的该候选路径的路径时长更加符合在实际完成该候选路径时所消耗的时长，进一步的，本方案实施例提高了生成的该候选路径的路径时长的准确性。
实施例九
图14为服务器200的简化框图。该服务器200可以包括与一个或多个数据存储工具连接的处理器201，该数据存储工具可以包括存储介质206和内存单元204。服务器200还可以包括输入接口205和输出接口207，用于与另一装置或***进行通信。被处理器201的CPU执行的程序代码可存储在内存单元204或存储介质206中。
服务器200中的处理器201调用存储在内存单元204或存储介质206的程序代码，以执行下面各步骤：
通过所述输入接口205接收所述移动终端发送的所述M个目的地；以及，根据所述M个目的地，确定N个候选路径，N为正整数，每个所述候选路径中包含所述M个目的地；以及，对于每条候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
在一个可选的实现方案中，所述处理器201还用于对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
在一个可选的实现方案中，所述处理器201还用于对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；获取在所述到达时刻，该目的地对应的历史停留时长。
在一个可选的实现方案中，所述处理器201还用于对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
在一个可选的实现方案中，所述处理器201还用于根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
在一个可选的实现方案中，所述处理器201还用于对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
在一个可选的实现方案中，所述处理器201还用于根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
在一个可选的实现方案中，所述处理器201还用于当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
在一个可选的实现方案中，通过所述输出接口207向所述移动终端发送所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
在一个可选的实现方案中，通过所述输出接口207向所述移动终端发送各候选路径和/或各候选路径各自对应的路径时长。
上述实施例七和实施例九中，存储介质可以是只读存储器(Read-Only Memory，ROM)，或是可读写的，例如硬盘、闪存。内存单元可为随机存取存储器(Random AccessMemory，RAM)。内存单元可与处理器物理集成或集成在存储器中或构建为单独的单元。
处理器为上述设备(该设备为上述服务器或者上述移动终端)的控制中心，并提供处理装置，用于执行指令，进行中断操作，提供计时功能以及多种其他功能。可选地，处理器包括一个或多个中央处理单元(CPU)，例如图14中示出的CPU 0和CPU 1。上述设备中包括一个或者多个的处理器。处理器可为单核(单CPU)处理器或多核(多CPU)处理器。除非另有声明，描述为用于执行任务的例如处理器或存储器的部件可实现为通用部件，其暂时用于在给定时间执行任务，或实现为专门制造用于执行该任务的特定部件。此处所用的术语“处理器”指一个或多个装置，电路和/或处理核，用于处理数据，例如计算机程序指令。
被处理器的CPU执行的程序代码可存储在内存单元或存储介质中。可选地，存储在存储介质中的程序代码可以被复制入内存单元以便处理器的CPU执行。处理器可执行至少一个内核(例如LINUXTM、UNIXTM、WINDOWSTM、ANDROIDTM、IOSTM)，众所周知，该内核用于通过控制其他程序或过程的执行、控制与***装置的通信以及控制计算机设备资源的使用来控制上述设备的操作。
上述设备中的上述元件可通过总线彼此连接，总线例如数据总线、地址总线、控制总线、扩展总线和局部总线之一或其任意组合。
在本方案所提供的几个实施例中，应该理解到，所揭露的***，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本方案各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
以上所述仅为本方案的较佳实施例而已，并不用以限制本方案，凡在本方案的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本方案保护的范围之内。
Claims (27)
1.一种路径时长的生成方法，其特征在于，执行在移动终端中，所述方法包括：
根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；
对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
2.如权利要求1所述的方法，其特征在于，所述对于每个所述候选路径，获得该候选路径中每个目的地的停留时长，包括：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；以及，根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
3.如权利要求2所述的方法，其特征在于，所述获取该候选路径中每个目的地的历史停留时长,包括：
对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；
获取在所述到达时刻，该目的地对应的历史停留时长。
4.如权利要求3所述的方法，其特征在于，所述对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻,包括：
对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
5.如权利要求4所述的方法，其特征在于，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻之前，所述方法还包括：
根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，
根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
6.如权利要求2所述的方法，其特征在于，所述根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长，包括：
对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
7.如权利要求1所述的方法，其特征在于，所述根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长，包括：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
8.如权利要求1所述的方法，其特征在于，在所述生成该候选路径的路径时长之后，所述方法还包括：
当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
9.如权利要求8所述的方法，其特征在于，所述方法还包括：
输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
10.如权利要求1所述的方法，其特征在于，在所述生成该候选路径的路径时长之后，所述方法还包括：
输出各候选路径和/或各候选路径各自对应的路径时长。
11.如权利要求9或10所述的方法，其特征在于，所述方法还包括：
根据用户选出的目标路径，进行导航；和/或，
根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，
根据用户选出的目标路径，生成电子地图；和/或，
根据用户选出的目标路径，显示道路信息；和/或，
根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，
显示各目的地的地理位置信息；和/或，
根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，
将用户选出的目标路径进行共享。
12.一种移动终端，其特征在于，所述移动终端包括：
路径计算单元，用于根据M个目的地，确定N个候选路径，其中，M为大于1的整数，N为正整数，每个所述候选路径中包含所述M个目的地；
时长计算单元，用于对于每个所述候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
13.如权利要求12所述的移动终端，其特征在于，所述时长计算单元，具体用于：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；
根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
14.如权利要求13所述的移动终端，其特征在于，所述时长计算单元，具体用于：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
15.一种路径时长的生成***，其特征在于，所述***包括：服务器和移动终端；
所述移动终端，用于接收用户输入的M个目的地；以及，向所述服务器发送所述M个目的地；其中，M为大于1的整数；
所述服务器，用于接收所述移动终端发送的所述M个目的地；以及，根据所述M个目的地，确定N个候选路径，N为正整数，每个所述候选路径中包含所述M个目的地；以及，对于每条候选路径，获得该候选路径中每个目的地的停留时长；以及，根据该候选路径中每个目的地的停留时长和该候选路径的通过时长，生成该候选路径的路径时长。
16.如权利要求15所述的***，其特征在于，所述服务器，具体用于：
对于每个所述候选路径，获取该候选路径中每个目的地的历史停留时长；
根据该候选路径中每个目的地的历史停留时长，确定该候选路径中每个目的地的停留时长。
17.如权利要求16所述的***，其特征在于，所述服务器,还具体用于：
对于该候选路径中每个目的地，根据出发时刻，获取该目的地的到达时刻；
获取在所述到达时刻，该目的地对应的历史停留时长。
18.如权利要求17所述的***，其特征在于，所述服务器,还具体用于：
对于该候选路径中每个目的地，根据所述出发时刻、该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长、出发地与第1个目的地之间的通过时长以及该候选路径中第1个目的地至该目的地中每个目的地的停留时长，获取该目的地的到达时刻。
19.如权利要求18所述的***，其特征在于，所述服务器，还用于：
根据所述出发时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长；或者，
根据该候选路径中该目的地的上一个目的地的到达时刻，获取该候选路径中第1个目的地至该目的地中每两个相邻目的地之间的通过时长。
20.如权利要求16所述的***，其特征在于，所述服务器，还具体用于：
对于该候选路径中每个目的地，根据该目的地的预设历史停留时长、该目的地在第一时间段内的历史平均停留时长和该目的地在第二时间段内的历史平均停留时长，确定该候选路径中每个目的地的停留时长。
21.如权利要求15所述的***，其特征在于，所述服务器，还具体用于：
根据该候选路径中每个目的地的停留时长和该候选路径的通过时长之和，获得该候选路径的路径时长。
22.如权利要求15所述的***，其特征在于，所述服务器，还用于：
当N大于1时，根据各候选路径中每个所述候选路径的路径时长，从各候选路径中选择K个目标路径，K大于或者等于1，且小于或者等于N。
23.如权利要求22所述的***，其特征在于，所述服务器，还用于向所述移动终端发送所述K个目标路径和/或所述K个目标路径各自对应的路径时长；
所述移动终端，还用于接收所述服务器发送的所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
24.如权利要求23所述的***，其特征在于，所述移动终端，还用于输出所述K个目标路径和/或所述K个目标路径各自对应的路径时长。
25.如权利要求15所述的***，其特征在于，所述服务器，还用于向所述移动终端发送各候选路径和/或各候选路径各自对应的路径时长；
所述移动终端，还用于接收所述服务器发送的所述各候选路径和/或所述各候选路径各自对应的路径时长。
26.如权利要求25所述的***，其特征在于，所述移动终端，还用于输出所述各候选路径和/或所述各候选路径各自对应的路径时长。
27.如权利要求24或26所述的***，其特征在于，所述移动终端，还用于根据用户选出的目标路径，进行导航；和/或，根据用户选出的目标路径，显示所述选出的目标路径下每两个相邻目的地之间的通过时长以及各目的地的停留时长；和/或，根据用户选出的目标路径，生成电子地图；和/或，根据用户选出的目标路径，显示道路信息；和/或，根据用户选出的目标路径，显示与目的地相关的信息点POI，以及显示该POI的附加服务信息；和/或，显示各目的地的地理位置信息；和/或，根据用户选出的目标路径，显示所述选出的目标路径中的交通事故高发路段；和/或，将用户选出的目标路径进行共享。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610858342.6A CN107869995A (zh) | 2016-09-28 | 2016-09-28 | 一种路径时长的生成方法、***及移动终端 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610858342.6A CN107869995A (zh) | 2016-09-28 | 2016-09-28 | 一种路径时长的生成方法、***及移动终端 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107869995A true CN107869995A (zh) | 2018-04-03 |
Family
ID=61761924
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610858342.6A Pending CN107869995A (zh) | 2016-09-28 | 2016-09-28 | 一种路径时长的生成方法、***及移动终端 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107869995A (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111858786A (zh) * | 2019-06-06 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 用于在路径规划中提供通行时间置信度的***和方法 |
| CN112529297A (zh) * | 2020-12-10 | 2021-03-19 | 广州市昊链信息科技股份有限公司 | 一种目标路径的确定方法、装置、设备及存储介质 |
| CN112559876A (zh) * | 2020-12-22 | 2021-03-26 | 北京百度网讯科技有限公司 | 地图搜索结果的展现方法、装置、设备及存储介质 |
| CN114323053A (zh) * | 2022-01-10 | 2022-04-12 | 腾讯科技（深圳）有限公司 | 路线显示方法、相关设备、存储介质及程序产品 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001221647A (ja) * | 2000-02-07 | 2001-08-17 | Sony Corp | 経路探索，地図表示，ナビゲートの方法及び装置並びに自動車 |
| CN1871499A (zh) * | 2003-09-30 | 2006-11-29 | 株式会社建伍 | 引导路线搜索装置和引导路线搜索方法 |
| CN1969169A (zh) * | 2004-02-17 | 2007-05-23 | 株式会社建伍 | 导向线路搜索设备，导向线路搜索方法，及其计算机程序 |
| CN101958043A (zh) * | 2009-07-13 | 2011-01-26 | 株式会社电装 | 路段旅行时间计算装置及其方法 |
| CN105144262A (zh) * | 2013-04-11 | 2015-12-09 | Lg电子株式会社 | 用于传送包括多个经过地点的最优路径的方法和装置 |
-
2016
- 2016-09-28 CN CN201610858342.6A patent/CN107869995A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001221647A (ja) * | 2000-02-07 | 2001-08-17 | Sony Corp | 経路探索，地図表示，ナビゲートの方法及び装置並びに自動車 |
| CN1871499A (zh) * | 2003-09-30 | 2006-11-29 | 株式会社建伍 | 引导路线搜索装置和引导路线搜索方法 |
| CN1969169A (zh) * | 2004-02-17 | 2007-05-23 | 株式会社建伍 | 导向线路搜索设备，导向线路搜索方法，及其计算机程序 |
| CN101958043A (zh) * | 2009-07-13 | 2011-01-26 | 株式会社电装 | 路段旅行时间计算装置及其方法 |
| CN105144262A (zh) * | 2013-04-11 | 2015-12-09 | Lg电子株式会社 | 用于传送包括多个经过地点的最优路径的方法和装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111858786A (zh) * | 2019-06-06 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 用于在路径规划中提供通行时间置信度的***和方法 |
| CN111858786B (zh) * | 2019-06-06 | 2023-12-22 | 北京嘀嘀无限科技发展有限公司 | 用于在路径规划中提供通行时间置信度的***和方法 |
| CN112529297A (zh) * | 2020-12-10 | 2021-03-19 | 广州市昊链信息科技股份有限公司 | 一种目标路径的确定方法、装置、设备及存储介质 |
| CN112559876A (zh) * | 2020-12-22 | 2021-03-26 | 北京百度网讯科技有限公司 | 地图搜索结果的展现方法、装置、设备及存储介质 |
| CN112559876B (zh) * | 2020-12-22 | 2024-05-28 | 北京百度网讯科技有限公司 | 地图搜索结果的展现方法、装置、设备及存储介质 |
| CN114323053A (zh) * | 2022-01-10 | 2022-04-12 | 腾讯科技（深圳）有限公司 | 路线显示方法、相关设备、存储介质及程序产品 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5013211B2 (ja) | 運転評価システム及び運転評価プログラム | |
| US20190120638A1 (en) | System and Method of Navigation | |
| CN106878934B (zh) | 一种电子地图显示方法及装置 | |
| CN107869995A (zh) | 一种路径时长的生成方法、***及移动终端 | |
| CN108931927A (zh) | 无人驾驶仿真场景的创建方法及装置 | |
| CN104916154B (zh) | 一种兼容北斗cors公交精准定位***及其工作方法 | |
| CN109902899A (zh) | 信息生成方法和装置 | |
| US20140358603A1 (en) | Iterative public transit scoring | |
| CN104680829B (zh) | 基于多用户协同的公交车辆到站时间预测***及方法 | |
| CN104599002A (zh) | 预测订单价值的方法及设备 | |
| CN112805762B (zh) | 提高交通状况可视化的***和方法 | |
| CN111366166B (zh) | 一种导航路径规划方法及装置 | |
| JP2019511719A (ja) | 地図に基づくナビゲーション方法、装置、記憶媒体及び機器 | |
| CN108573604A (zh) | 基于移动终端定位的公交od数据获取方法及存储介质 | |
| CN109886529A (zh) | 一种资源分配方法及装置、电子终端及存储介质 | |
| CN108304951A (zh) | 交通信息的获取方法、装置及非暂态计算机可读存储介质 | |
| CN101807348B (zh) | 一种动态网络导航***及方法 | |
| CN108627165A (zh) | 实现最优导航的方法 | |
| CN109191831A (zh) | 车辆通行的控制方法、装置和服务器 | |
| CN107346610A (zh) | 一种路况提醒方法及装置 | |
| JP7172157B2 (ja) | 情報処理方法および情報処理装置 | |
| CN114036411A (zh) | 一种路线规划方法、装置、设备及介质 | |
| CN107798865A (zh) | 一种公交线路行驶时间预估方法及装置 | |
| CN109685492A (zh) | 一种公共交通付款方法和装置 | |
| CN108871360A (zh) | 产生用于车辆的基于导航的路线的方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180403 |