CN112632204A - 公交线路的自动绘制方法 - Google Patents

Abstract

本发明公开了一种公交线路的自动绘制方法、介质及设备，其中方法包括：S101，获取车辆定位数据和道路轨迹信息，进行预处理以得到车辆轨迹点；S102，确定基准轨迹点；S103，计算基准轨迹点与对应的下一车辆轨迹点之间的距离；S104，判断距离是否大于最大时速距离；S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点；S106，确定纠偏点集，并根据纠偏点集确定新的基准轨迹点；S107，循环步骤S103‑S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制；能够对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

Description

公交线路的自动绘制方法

技术领域

本发明涉及交通信息处理技术领域，特别涉及一种公交线路的自动绘制方法、一种计算机可读存储介质以及一种计算机设备。

背景技术

相关技术中，在需要对公交线路进行绘制的过程中；多采用对相应线路对应的公交车辆的轨迹点进行提取，以得到车辆的行驶轨迹；然后，通过人工的方式对行驶轨迹进行调整，以完成公交线路的绘制。这种方式绘制效率低下，在公交线网复杂的情况下将耗费大量的人力物力。

发明内容

本发明旨在至少在一定程度上解决上述技术中的技术问题之一。为此，本发明的一个目的在于提出一种公交线路的自动绘制方法，能够对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

本发明的第二个目的在于提出一种计算机可读存储介质。

本发明的第三个目的在于提出一种计算机设备。

为达到上述目的，本发明第一方面实施例提出了一种公交线路的自动绘制方法，包括以下步骤：S101，获取车辆定位数据和道路轨迹信息，并对所述车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，所述车辆轨迹点按预设频率获取，所述道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段；S102，根据所述车辆轨迹点确定基准轨迹点；S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离；S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106；S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103；S106，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段、所述道路轨迹中与所述下一车辆轨迹点距离最近的道路线段，并根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将所述纠偏点集添加入绘制点集合，并根据所述纠偏点集确定新的基准轨迹点，然后返回步骤S103；S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制。

根据本发明实施例的公交线路的自动绘制方法，包括以下步骤：S101，获取车辆定位数据和道路轨迹信息，并对所述车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，所述车辆轨迹点按预设频率获取，所述道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段；S102，根据所述车辆轨迹点确定基准轨迹点；S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离；S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106；S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103；S106，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段、所述道路轨迹中与所述下一车辆轨迹点距离最近的道路线段，并根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将所述纠偏点集添加入绘制点集合，并根据所述纠偏点集确定新的基准轨迹点，然后返回步骤S103；S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制；能够对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

另外，根据本发明上述实施例提出的公交线路的自动绘制方法还可以具有如下附加的技术特征：

可选地，在获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段之前，还包括：计算所述基准轨迹点到所述下一车辆轨迹点的第一方向角；计算任意一条道路中道路线段对应的第二方向角，并计算所有道路线段对应的第二方向角的平均值，以及将该平均值作为该条道路对应的平均方向角；根据所述第一方向角和每条道路对应的平均方向角对所有道路进行过滤，以得到候选道路集合。

可选地，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段，包括：计算所述基准轨迹点与任意一条候选道路中任意一个道路轨迹点之间的距离，以得到该基准轨迹点到该条候选道路的最短距离；根据基准轨迹点到所有候选道路的最短距离中的最小值确定与基准轨迹点距离最近的候选道路，并获取该候选道路中与所述基准轨迹点距离最近的道路线段。

可选地，根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，包括：判断所述基准轨迹点是否能够直接投影到其对应的最近的道路线段上；如果是，则将该投影点确定为纠偏点，并将与该基准轨迹点距离最近的道路线段的终点作为开始索引点；如果否，则将与该基准轨迹点距离最近的道路线段的起点作为开始索引点；判断所述下一车辆轨迹点是否能够直接投影到其对应的最近的道路线段上；如果是，则将该投影点确定为纠偏点，并将与该下一车辆轨迹点距离最近的道路线段的起点作为结束索引点；如果否，则将与该下一车辆轨迹点距离最近的道路线段的终点作为结束索引点；将所述开始索引点、所述结束索引点、所述开始索引点与所述结束索引点之间的道路轨迹点确定为纠偏点。

可选地，还包括：获取最终自动绘制的公交线路和公交线路中的站点定位；根据道格拉斯普克算法对相邻站点间的轨迹点进行抽希，以得到相邻站点间的最终行驶轨迹。

可选地，还包括：维护路径列表，所述路径列表存储有多条路径的路径信息，所述路径为相邻两个站点行驶轨迹，其中，所述路径信息包括路径对应的起点站点ID、终点站点ID以及该路径对应的行驶方向。

为达到上述目的，本发明第二方面实施例提出了一种计算机可读存储介质，其上存储有公交线路的自动绘制程序，该公交线路的自动绘制程序被处理器执行时实现如上述的公交线路的自动绘制方法。

根据本发明实施例的计算机可读存储介质，通过存储公交线路的自动绘制程序，以使得处理器在执行该公交线路的自动绘制程序时，实现如上述的公交线路的自动绘制方法，从而实现对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

为达到上述目的，本发明第三方面实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如上述的公交线路的自动绘制方法。

根据本发明实施例的计算机设备，通过存储器对公交线路的自动绘制程序进行存储，以使得处理器在执行该公交线路的自动绘制程序时，实现如上述的公交线路的自动绘制方法，从而实现对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

附图说明

图1为根据本发明实施例的公交线路的自动绘制方法的流程示意图；

图2为根据本发明实施例的纠偏点集确定流程示意图；

图3为根据本发明一实施例的轨迹点分布示意图；

图4为根据本发明另一实施例的轨迹点分布示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

相关技术中，公交线路的绘制效率低下，且在公交线网复杂的情况下将耗费大量的人力物力。根据本发明实施例的公交线路的自动绘制方法，包括以下步骤：S101，获取车辆定位数据和道路轨迹信息，并对所述车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，所述车辆轨迹点按预设频率获取，所述道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段；S102，根据所述车辆轨迹点确定基准轨迹点；S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离；S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106；S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103；S106，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段、所述道路轨迹中与所述下一车辆轨迹点距离最近的道路线段，并根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将所述纠偏点集添加入绘制点集合，并根据所述纠偏点集确定新的基准轨迹点，然后返回步骤S103；S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制；能够对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

为了更好的理解上述技术方案，下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。

图1为根据本发明实施例的公交线路的自动绘制方法的流程示意图，如图1所示，该公交线路的自动绘制方法包括以下步骤：

S101，获取车辆定位数据和道路轨迹信息，并对车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，车辆轨迹点按预设频率获取，道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段。

也就是说，公交车辆的定位数据和道路轨迹信息，并对车辆定位数据进行预处理(例如，去除起点为非定位的点，去除经纬度为0的明显异常点，去除重复的点，或者对缺失的点进行均值补全等)，以得到对应的车辆轨迹点；其中，车辆轨迹点是按照预设的频率进行获取的，即言，车载终端按照预设的频率(例如20秒/次)上传车辆的定位数据；而道路轨迹信息中包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布(即言，道路轨迹点是有序的，例如，一条道路包含4个道路轨迹点1-2-3-4，则该道路表示从点1按序行驶到4的道路，需要说明的是，在双向车道中，同样的道路轨迹点对应有两条道路，例如，1-2-3-4的上行道路和4-3-2-1的下行道路)；且同一道路中相邻两个道路轨迹点形成道路线段(例如，当一条道路包含4个轨迹点，则该道路包含3条道路线段：1-2、2-3、3-4)。

S102，根据车辆轨迹点确定基准轨迹点。

其中，根据车辆轨迹点确定基准轨迹点的方式可以有多种。

作为一种示例，在初始时，通过人工的方式对初始的基准轨迹点进行审核，即言，通过人工的方式将车辆轨迹点与道路轨迹点进行比对，以确定初始的基准轨迹点。

作为另一种示例，可以理解，公交车辆多从车库中驶出，而在车库内信号较弱，定位信息偏差较大，因此，往往会造成第一和第二车辆轨迹点的偏移；进而，可以优选地忽略第一和第二车辆轨迹点，而将第三车辆轨迹点作为基准轨迹点。

S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离。

S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106。

即言，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算这两个点之间的距离；可以理解，车辆在道路上行驶有一定的时速限制，而在车辆轨迹点是按照预设频率获取的前提下，则根据车辆在道路上行驶的时速限定和预设频率就可以计算对应的最大时速距离(例如，时速限制为120km/h，预设频率为20秒/次，则可以计算得到最大时速距离为666m)；从而，可以根据该最大时速距离判断下一车辆轨迹点是否为正常的定位点；如果是，则将基准轨迹点添加到绘制点集合中，并将该下一车辆轨迹点作为新的基准轨迹点，以进行后续的纠偏；而如果不是，则进行纠偏。

S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103。

S106，获取道路轨迹信息中与基准轨迹点距离最近的道路线段、道路轨迹中与下一车辆轨迹点距离最近的道路线段，并根据与基准轨迹点距离最近的道路线段和与下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将纠偏点集添加入绘制点集合，并根据纠偏点集确定新的基准轨迹点，然后返回步骤S103。

也就是说，根据基准轨迹点与道路的距离确定与其最接近的道路线段，同样地，确定与下一车辆轨迹点距离最接近的道路线段；然后，根据选取的两个道路线段确定纠偏点集，并将纠偏点集添加入绘制点集合，并根据纠偏后的点来确定新的基准轨迹点，以进行后续的纠偏。

其中，纠偏的方式可以有多种。

在一些实施例中，为了降低纠偏过程中的运算量；在获取道路轨迹信息中与基准轨迹点距离最近的道路线段之前，还包括：

计算基准轨迹点到下一车辆轨迹点的第一方向角；

计算任意一条道路中道路线段对应的第二方向角，并计算所有道路线段对应的第二方向角的平均值，以及将该平均值作为该条道路对应的平均方向角；

根据第一方向角和每条道路对应的平均方向角对所有道路进行过滤，以得到候选道路集合。

即言，首先，计算基准轨迹点到下一车辆轨迹点的第一方向角；然后，计算任意一条道路中道路线段对应的第二方向角，在计算得到这条道路中每一条道路线段对应的第二方向角之后，就可以根据所有的第二方向角求一个均值；接着，将该均值作为该条道路对应的平均方向角；然后，就可以根据第一方向角和每条道路对应的平均方向角对道路进行过滤，以排除其中明显不符合要求的道路，得到候选道路集合；从而，降低后续纠偏的运算量。

其中，过滤的方式可以有多种。

作为一种示例，当第一方向角为正值时，过滤掉所有平均方向角为负值的道路；当第一方向角为负值时，过滤掉所有平均方向角为正值的道路。

作为另一种示例，计算第一方向角与平均方向角之间的差值，并判断该差值是否小于预设的差值阈值，如果是，则将该平均方向角对应的道路添加入候选道路集合。

在一些实施例中，获取道路轨迹信息中与基准轨迹点距离最近的道路线段，包括：

计算基准轨迹点与任意一条候选道路中任意一个道路轨迹点之间的距离，以得到该基准轨迹点到该条候选道路的最短距离；

根据基准轨迹点到所有候选道路的最短距离中的最小值确定与基准轨迹点距离最近的候选道路，并获取该候选道路中与基准轨迹点距离最近的道路线段。

也就是说，在获取到候选道路集合之后，计算基准轨迹点与任意一条候选道路中任意一个道路轨迹点之间的距离，从而，可以分别计算得到该基准轨迹点与该候选道路中所有道路轨迹点之间的距离，进而得到一个最短距离(即该基准轨迹点与该候选道路中最接近的道路轨迹点之间的距离)；并将该最短距离作为基准轨迹点到该条候选道路的最短距离。然后，通过上述方式可以计算得到该基准轨迹点到候选道路集合中每条候选道路的最短距离；并根据到每条候选道路的最短距离确定与该基准轨迹点最近的候选道路；进而，可以根据基准轨迹点与该最近候选道路之间的空间关系确定与基准轨迹点距离最近的道路线段。

需要说明的是，道路轨迹信息中与下一车辆轨迹点距离最近的道路线段的获取方式和道路轨迹信息中与基准轨迹点距离最近的道路线段的获取方式相同，在此不做赘述。

在一些实施例中，如图2所示，根据与基准轨迹点距离最近的道路线段和与下一车辆轨迹点距离最近的道路线段确定纠偏点集，包括：

S201，判断基准轨迹点是否能够直接投影到其对应的最近的道路线段上；如果是，则执行步骤S202；如果否，则执行步骤S203。

S202，将该投影点确定为纠偏点，并将与该基准轨迹点距离最近的道路线段的终点作为开始索引点。

S203，将与该基准轨迹点距离最近的道路线段的起点作为开始索引点。

S204，判断下一车辆轨迹点是否能够直接投影到其对应的最近的道路线段上；如果是，则执行步骤S205；如果否，则执行步骤S206。

S205，将该投影点确定为纠偏点，并将与该下一车辆轨迹点距离最近的道路线段的起点作为结束索引点。

S206，将与该下一车辆轨迹点距离最近的道路线段的终点作为结束索引点。

S207，将开始索引点、结束索引点、开始索引点与结束索引点之间的道路轨迹点确定为纠偏点。

作为一种示例，即言，如图3所示，与基准轨迹点最接近的候选道路包含1-7按序的7个轨迹点，与基准轨迹点A最近的道路线段为1-2，基准轨迹点A可以投影到线段1-2上，且投影点为A1，此时，将A1确定为纠偏点，并且，将与点A最近的道路线段1-2的终点2作为开始索引点；与下一车辆轨迹点B最近的道路线段为6-7，下一车辆轨迹点B可以投影到线段6-7上，且投影点为B1，此时，将B1确定为纠偏点，并且，将点B最近的道路线段6-7的起点6作为结束索引点；然后，可以根据开始索引点和结束索引点得到道路点2、3、4、5、6；显然最终的纠偏点集为：(A1-2-3-4-5-6-B1)；将该纠偏点集添加入绘制点集合；同时，纠偏点集中的终点为B1，则B1作为新的基准轨迹点，以进行后续的纠偏。

作为另一种示例，如图4所示，与基准轨迹点A最近的道路线段为1-2，点A不能直接投影到线段1-2上；则将与该基准轨迹点A距离最近的道路线段1-2的起点1作为开始索引点。而与下一车辆轨迹点B最近的道路线段为6-7，点B不能直接投影到线段6-7上；则将该下一车辆轨迹点B距离最近的道路线段6-7的终点7作为结束索引点；然后，根据开始索引点和结束索引点得到道路点1、2、3、4、5、6、7；显然，最终的纠偏点集为：

(1-2-3-4-5-6-7)；将该纠偏点集添加入绘制点集合；同时，纠偏点集中的终点为7，则7作为新的基准轨迹点，以进行后续的纠偏。

S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制。

在一些实施例中，为了降低服务器的存储压力，去除一些不必要的轨迹点，同时，提升轨迹的显示效果；本发明实施例提出的公交线路的自动绘制方法还包括：

获取最终自动绘制的公交线路和公交线路中的站点定位；

根据道格拉斯普克算法对相邻站点间的轨迹点进行抽希，以得到相邻站点间的最终行驶轨迹。

作为一种示例，在获取到两个站点对应的定位信息之后，两个站点分别作为首尾两个点，对首尾两个点进行连线，计算两个站点之间的道路轨迹点分别到该连线的距离；然后，分别判断所有距离中的最大值是否大于预设的距离阈值；如果是，则保留距离中的最大值对应的道路轨迹点，并分别建立道路轨迹点与首点和尾点的连线；如果否，则剔除首尾两点之间的所有道路轨迹点；循环上述步骤，直至没有道路轨迹点可以剔除，以完成道路轨迹的抽希。

在一些实施例中，为了提高公交线网的绘制效率，本发明实施例提出的公交线路的自动绘制方法还包括：

维护路径列表，路径列表存储有多条路径的路径信息，路径为相邻两个站点行驶轨迹，其中，路径信息包括路径对应的起点站点ID、终点站点ID以及该路径对应的行驶方向。

即言，该路径列表中存储了每一路径对应的起点站点ID、终点站点ID和对应的行驶方向(可以理解，假设起点站点ID为A，终点ID为B；其与起点站点为B，终点站点为A对应的是不同的路径)；从而，后续在进行新路径的绘制时，可以直接输入起点站点ID和终点站点ID；以遍历路径列表；判断其中是否已存储有相应的路径；如果有，则直接对该路径进行复用；如果没有，则建立新的路径。以进一步提高公交线网的绘制效率。

综上所述，根据本发明实施例的公交线路的自动绘制方法，包括以下步骤：S101，获取车辆定位数据和道路轨迹信息，并对所述车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，所述车辆轨迹点按预设频率获取，所述道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段；S102，根据所述车辆轨迹点确定基准轨迹点；S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离；S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106；S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103；S106，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段、所述道路轨迹中与所述下一车辆轨迹点距离最近的道路线段，并根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将所述纠偏点集添加入绘制点集合，并根据所述纠偏点集确定新的基准轨迹点，然后返回步骤S103；S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制；能够对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

为了实现上述实施例，本发明实施例提出了一种计算机可读存储介质，其上存储有公交线路的自动绘制程序，该公交线路的自动绘制程序被处理器执行时实现如上述的公交线路的自动绘制方法。

根据本发明实施例的计算机可读存储介质，通过存储公交线路的自动绘制程序，以使得处理器在执行该公交线路的自动绘制程序时，实现如上述的公交线路的自动绘制方法，从而实现对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

为了实现上述实施例，本发明实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如上述的公交线路的自动绘制方法。

根据本发明实施例的计算机设备，通过存储器对公交线路的自动绘制程序进行存储，以使得处理器在执行该公交线路的自动绘制程序时，实现如上述的公交线路的自动绘制方法，从而实现对公交线路进行自动化绘制，有效提高公交线路绘制效率，降低公交线路绘制所需耗费的人力和物力资源。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

应当注意的是，在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的部件或步骤。位于部件之前的单词“一”或“一个”不排除存在多个这样的部件。本发明可以借助于包括有若干不同部件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

在本发明的描述中，需要理解的是，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不应理解为必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (8)

1.一种公交线路的自动绘制方法，其特征在于，包括以下步骤：

S101，获取车辆定位数据和道路轨迹信息，并对所述车辆定位数据进行预处理，以得到对应的车辆轨迹点，其中，所述车辆轨迹点按预设频率获取，所述道路轨迹信息包括多条道路的轨迹信息，每条道路的道路轨迹点按序分布，且同一道路中相邻两个道路轨迹点形成道路线段；

S102，根据所述车辆轨迹点确定基准轨迹点；

S103，将基准轨迹点和该基准轨迹点对应的下一车辆轨迹点作为纠偏点对，并计算基准轨迹点与对应的下一车辆轨迹点之间的距离；

S104，判断基准轨迹点与对应的下一车辆轨迹点之间的距离是否大于最大时速距离，如果否，则执行步骤S105，如果是，则执行步骤S106；

S105，将该基准轨迹点添加入绘制点集合，并将下一车辆轨迹点作为新的基准轨迹点，然后返回步骤S103；

S106，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段、所述道路轨迹中与所述下一车辆轨迹点距离最近的道路线段，并根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，以及将所述纠偏点集添加入绘制点集合，并根据所述纠偏点集确定新的基准轨迹点，然后返回步骤S103；

S107，循环步骤S103-S106，直至所有车辆轨迹点遍历完毕，并根据最终的绘制点集合进行公交线路的自动绘制。

2.如权利要求1所述的公交线路的自动绘制方法，其特征在于，在获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段之前，还包括：

计算所述基准轨迹点到所述下一车辆轨迹点的第一方向角；

计算任意一条道路中道路线段对应的第二方向角，并计算所有道路线段对应的第二方向角的平均值，以及将该平均值作为该条道路对应的平均方向角；

根据所述第一方向角和每条道路对应的平均方向角对所有道路进行过滤，以得到候选道路集合。

3.如权利要求2所述的公交线路的自动绘制方法，其特征在于，获取所述道路轨迹信息中与所述基准轨迹点距离最近的道路线段，包括：

计算所述基准轨迹点与任意一条候选道路中任意一个道路轨迹点之间的距离，以得到该基准轨迹点到该条候选道路的最短距离；

根据基准轨迹点到所有候选道路的最短距离中的最小值确定与基准轨迹点距离最近的候选道路，并获取该候选道路中与所述基准轨迹点距离最近的道路线段。

4.如权利要求1所述的公交线路的自动绘制方法，其特征在于，根据与所述基准轨迹点距离最近的道路线段和与所述下一车辆轨迹点距离最近的道路线段确定纠偏点集，包括：

判断所述基准轨迹点是否能够直接投影到其对应的最近的道路线段上；

如果是，则将该投影点确定为纠偏点，并将与该基准轨迹点距离最近的道路线段的终点作为开始索引点；

如果否，则将与该基准轨迹点距离最近的道路线段的起点作为开始索引点；

判断所述下一车辆轨迹点是否能够直接投影到其对应的最近的道路线段上；

如果是，则将该投影点确定为纠偏点，并将与该下一车辆轨迹点距离最近的道路线段的起点作为结束索引点；

如果否，则将与该下一车辆轨迹点距离最近的道路线段的终点作为结束索引点；

将所述开始索引点、所述结束索引点、所述开始索引点与所述结束索引点之间的道路轨迹点确定为纠偏点。

5.如权利要求1-4中任一项所述的公交线路的自动绘制方法，其特征在于，还包括：

获取最终自动绘制的公交线路和公交线路中的站点定位；

根据道格拉斯普克算法对相邻站点间的轨迹点进行抽希，以得到相邻站点间的最终行驶轨迹。

6.如权利要求5所述的公交线路的自动绘制方法，其特征在于，还包括：

维护路径列表，所述路径列表存储有多条路径的路径信息，所述路径为相邻两个站点行驶轨迹，其中，所述路径信息包括路径对应的起点站点ID、终点站点ID以及该路径对应的行驶方向。

7.一种计算机可读存储介质，其特征在于，其上存储有公交线路的自动绘制程序，该公交线路的自动绘制程序被处理器执行时实现如权利要求1-6中任一项所述的公交线路的自动绘制方法。

8.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时，实现如权利要求1-6中任一项所述的公交线路的自动绘制方法。

Images