公交站点间行驶耗时确定方法、公交导航方法及装置制造方法及图纸

本申请公开了一种公交站点间行驶耗时确定方法、公交导航方法及装置，其中，行驶耗时确定方法包括：获取与目标公交线路对应的历史行驶轨迹信息，该历史行驶轨迹信息包括所述目标公交线路的公交车的至少一条行驶轨迹信息，将所述行驶轨迹信息中的各轨迹点信息与目标公交线路的公交站点位置信息进行匹配，得到公交站点匹配的轨迹点信息，根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值。本申请避免了人为估计误差大的问题，且考虑了不同统计时间段内，相邻站点的行驶耗时权值。

Time determination method, bus navigation method and device between bus stations

The invention discloses a method for determining the time traveling between the bus station and bus navigation method and device, which comprises: acquiring the corresponding driving method to determine the time and target bus lines running track history information, the history information including at least one running track running track information of the target bus line bus, matching the bus station location information the information in the traveling track track point information and the target bus lines, bus station, get track information, according to the statistics of time and the preset track point, bus station information, determine the statistical time between adjacent bus station driving consumption weights. This application can avoid artificial error estimation problem, and consider the different statistical period, the traveling consumption weights adjacent sites.

【技术实现步骤摘要】
公交站点间行驶耗时确定方法、公交导航方法及装置
本申请涉及公交导航
，更具体地说，涉及一种公交站点间行驶耗时确定方法、公交导航方法及装置。
技术介绍
随着公共交通事业的发展，公交线路越来越丰富，极大方便了用户的日常出行。而为了进一步便于用户乘坐公交，许多应用提供了公交导航的功能，应用可以根据用户当前的位置以及目的位置，按照用时最少等策略计算出一条或多条可行的公交线路。应用在算路时需要知道各公交线路中不同站点间所允许的通行速度，按照该通行速度为公交线路分配一定的速度权值，基于各条公交线路的速度权值进行线路计算。现有技术中在确定各公交线路中不同站点间所允许的通行速度时，通常是人为估算公交车在公交线路中两个站点之间的行驶耗时，进而计算出站点间所允许的通行速度。显然，现有技术依靠人为估算站点间行驶耗时的方式存在误差过大的问题。
技术实现思路
有鉴于此，本申请提供了一种公交站点间行驶耗时确定方法、公交导航方法及装置，用于解决现有技术依靠人为估算站点间行驶耗时的方式所存在的误差过大的问题。为了实现上述目的，现提出的方案如下：一种公交站点间行驶耗时确定方法，包括：获取与目标公交线路对应的历史行驶轨迹信息，所述历史行驶轨迹信息包括所述目标公交线路的公交车的至少一条行驶轨迹信息；将所述行驶轨迹信息中的各轨迹点信息与目标公交线路的公交站点位置信息进行匹配，得到公交站点匹配的轨迹点信息；根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值。优选地，根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值，包括：根据公交站点匹配的轨迹点信息包含的时间，从所述轨迹点信息中，获取落入预设的统计时间段的轨迹点信息作为目标轨迹点信息，所述目标轨迹点信息对应的公交站点作为目标公交站点；根据属于同一条行驶轨迹信息的目标轨迹点信息，获取相邻目标公交站点的行驶耗时；若行驶轨迹信息有两条及其以上，则根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值。优选地，所述根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值，包括：以同一相邻目标公交站点的至少两个行驶耗时为对象进行聚类，得到若干聚类簇，每个聚类簇至少包含一个对象；选取包含对象最多的聚类簇，求取该聚类簇的聚类中心，以聚类中心对应的值作为所述统计时间段内所述相邻目标公交站点之间的行驶耗时权值。优选地，所述根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值，包括：根据同一相邻目标公交站点的至少两个行驶耗时，得到所述相邻目标公交站点的行驶耗时均值作为所述统计时间段内该相邻目标公交站点的行驶耗时权值。一种公交导航方法，包括：接收用户的公交导航请求，所述公交导航请求包含请求时间；根据所述公交导航请求进行公交线路规划，得到至少一条规划公交线路；确定所述请求时间所属的目标统计时间段；根据所述目标统计时间段内，各条规划公交线路中相邻公交站点间的行驶耗时权值，确定各条规划公交线路的出行时间成本；其中，所述目标统计时间段内，各条规划公交线路中相邻公交站点间的行驶耗时权值为根据上述的公交站点间行驶耗时确定方法所确定。一种公交站点间行驶耗时确定装置，包括：数据获取单元，用于获取与目标公交线路对应的历史行驶轨迹信息，所述历史行驶轨迹信息包括所述目标公交线路的公交车的至少一条行驶轨迹信息；位置匹配单元，用于将所述行驶轨迹信息中的各轨迹点信息与目标公交线路的公交站点位置信息进行匹配，得到公交站点匹配的轨迹点信息；行驶耗时权值确定单元，用于根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值。优选地，所述行驶耗时权值确定单元包括：目标轨迹点信息获取单元，用于根据公交站点匹配的轨迹点信息包含的时间，从所述轨迹点信息中，获取落入预设的统计时间段的轨迹点信息作为目标轨迹点信息，所述目标轨迹点信息对应的公交站点作为目标公交站点；行驶耗时获取单元，用于根据属于同一条行驶轨迹信息的目标轨迹点信息，获取相邻目标公交站点的行驶耗时；行驶耗时处理单元，用于在确定行驶轨迹信息有两条及其以上时，根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值。优选地，所述行驶耗时处理单元包括：聚类单元，用于以同一相邻目标公交站点的至少两个行驶耗时为对象进行聚类，得到若干聚类簇，每个聚类簇至少包含一个对象；聚类中心计算单元，用于选取包含对象最多的聚类簇，求取该聚类簇的聚类中心，以聚类中心对应的值作为所述统计时间段内所述相邻目标公交站点之间的行驶耗时权值。优选地，所述行驶耗时处理单元包括：取平均值单元，用于根据同一相邻目标公交站点的至少两个行驶耗时，得到所述相邻目标公交站点的行驶耗时均值作为所述统计时间段内该相邻目标公交站点的行驶耗时权值。一种公交导航装置，包括：请求接收单元，用于接收用户的公交导航请求，所述公交导航请求包含请求时间；线路规划单元，用于根据所述公交导航请求进行公交线路规划，得到至少一条规划公交线路；时间段确定单元，用于确定所述请求时间所属的目标统计时间段；出行时间成本确定单元，用于根据所述目标统计时间段内，各条规划公交线路中相邻公交站点间的行驶耗时权值，确定各条规划公交线路的出行时间成本；其中，所述目标统计时间段内，各条规划公交线路中相邻公交站点间的行驶耗时权值为根据上述公交站点间行驶耗时确定装置所确定。从上述的技术方案可以看出，本申请实施例提供的公交站点间行驶耗时确定方法，获取与目标公交线路对应的历史行驶轨迹信息，该历史行驶轨迹信息包括所述目标公交线路的公交车的至少一条行驶轨迹信息，将所述行驶轨迹信息中的各轨迹点信息与目标公交线路的公交站点位置信息进行匹配，得到公交站点匹配的轨迹点信息，根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值。本申请依据目标公交线路的公交车的至少一条行驶轨迹信息，确定目标公交线路上相邻公交站点间的行驶耗时权值，避免了人为估计误差过大的问题。进一步，本申请考虑了不同统计时间段内，相邻公交站点间的行驶耗时权值，使得确定的行驶耗时权值更加符合实际情况，例如，早高峰期间和其它时间段内公交站点间行驶耗时权值会存在差别。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请实施例公开的一种公交站点间行驶耗时确定方法流程图；图2为本申请实施例公开的一种获取与目标公交线路对应的历史行驶轨迹信息的方法流程图；图3为本申请实施例公开的一种确定统计时间段内相邻公交站点间行驶耗时权值的方法流程图；图4为本申请实施例公开的一种公交导航方法流程图；图5为本申请实施例公开的一种公交站点间行驶耗时确定装置结构示意图；图6为本申请实施例公开的一本文档来自技高网...

【技术保护点】
一种公交站点间行驶耗时确定方法，其特征在于，包括：获取与目标公交线路对应的历史行驶轨迹信息，所述历史行驶轨迹信息包括所述目标公交线路的公交车的至少一条行驶轨迹信息；将所述行驶轨迹信息中的各轨迹点信息与目标公交线路的公交站点位置信息进行匹配，得到公交站点匹配的轨迹点信息；根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值。

【技术特征摘要】
1.一种公交站点间行驶耗时确定方法，其特征在于，包括：获取与目标公交线路对应的历史行驶轨迹信息，所述历史行驶轨迹信息包括所述目标公交线路的公交车的至少一条行驶轨迹信息；将所述行驶轨迹信息中的各轨迹点信息与目标公交线路的公交站点位置信息进行匹配，得到公交站点匹配的轨迹点信息；根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值。2.根据权利要求1所述的方法，其特征在于，根据预设的统计时间段和所述公交站点匹配的轨迹点信息，确定所述统计时间段内相邻公交站点之间的行驶耗时权值，包括：根据公交站点匹配的轨迹点信息包含的时间，从所述轨迹点信息中，获取落入预设的统计时间段的轨迹点信息作为目标轨迹点信息，所述目标轨迹点信息对应的公交站点作为目标公交站点；根据属于同一条行驶轨迹信息的目标轨迹点信息，获取相邻目标公交站点的行驶耗时；若行驶轨迹信息有两条及其以上，则根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值。3.根据权利要求2所述的方法，其特征在于，所述根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值，包括：以同一相邻目标公交站点的至少两个行驶耗时为对象进行聚类，得到若干聚类簇，每个聚类簇至少包含一个对象；选取包含对象最多的聚类簇，求取该聚类簇的聚类中心，以聚类中心对应的值作为所述统计时间段内所述相邻目标公交站点之间的行驶耗时权值。4.根据权利要求2所述的方法，其特征在于，所述根据同一相邻目标公交站点的至少两个行驶耗时，得到所述统计时间段内该相邻目标公交站点的行驶耗时权值，包括：根据同一相邻目标公交站点的至少两个行驶耗时，得到所述相邻目标公交站点的行驶耗时均值作为所述统计时间段内该相邻目标公交站点的行驶耗时权值。5.一种公交导航方法，其特征在于，包括：接收用户的公交导航请求，所述公交导航请求包含请求时间；根据所述公交导航请求进行公交线路规划，得到至少一条规划公交线路；确定所述请求时间所属的目标统计时间段；根据所述目标统计时间段内，各条规划公交线路中相邻公交站点间的行驶耗时权值，确定各条规划公交线路的出行时间成本；其中，所述目标统计时间段内，各条规划公交线路中相邻公交站点间的行驶耗时权值为根据权利要求1-4任一项的公交站点间行驶耗时确定方法所确定。6.一种公交站点...

【专利技术属性】
技术研发人员：王建，郭建山，贾双成，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：北京,11