CN109493630A - 节点确定方法与相对距离确定方法、终端及系统 - Google Patents

Abstract

本发明提供一种节点确定方法与相对距离确定方法、终端及系统，节点确定方法通过固定路线中的不同位置点确定的直线的夹角计算固定路线上的节点位置，实现固定路线的节点自动计算，所述节点将所述固定路线划分为若干直线路段；辆相对距离确定方法，利用由节点确定的若干直线路段、节点的位置、车辆当前位置计算车辆与车辆及车辆与固定站点之间的距离，提高车辆距离的运算速度及精准度，减少运算量；提供的系统通过服务器确定固定路线的节点，并将该节点发送到终端，终端通过节点信息计算车辆的相对距离，从而可以获得精准的车辆到达固定站点的距离或车辆与车辆之间的距离，计算速度快，占用内存小，且精准度高。

Description

节点确定方法与相对距离确定方法、终端及系统

技术领域

本发明涉及位置服务领域，具体涉及一种固定路线的节点确定方法、基于固定路线的车辆相对距离确定方法、终端及系统。

背景技术

公交车作为普遍且价格实惠的交通工具，给市民的出行带来了许多便利，广受市民的青睐，且由于其载客容量大、低碳环保等优点有助于缓解日趋拥堵的交通及环境污染，所以逐渐受到政府相关部门的重视；但随着生活水平的上升及技术的进步，市民对乘车的体验及时间的掌控性要求越来越高，而公交车却也容易受到司机驾驶习惯、交通路况、天气变化等各种因素影响，常常出现公交车间隔不均、时间与距离预测不准确等现象，对市民规划出行时间制定出行计划带来了不便；例如：当公交车之间的间距差距比较大时，则需要等待很久才能坐上公交车，且公交车内特别拥挤，乘坐体验差，而相邻班次的公交车却没有乘客，资源浪费。在现有技术中，随着物联网技术的发展，智慧公交车很大程度上提高了人们乘坐的掌控性，但是由于真实世界中的道路并非完全的直线，仅通过道路中的两个点的绝对位置计算距离，会存在误差较大，导致计算结果不准确等问题，而通过轨迹点拟合为曲线，实时计算两点之间的曲线长度，则由于较大的运算量需要耗费大量的性能。

发明内容

鉴于现有技术中存在的技术缺陷和技术弊端，本发明实施例提供克服上述问题或者至少部分地解决上述问题的一种固定路线的节点确定方法、基于固定路线的车辆相对距离确定方法、终端及系统。

作为本发明实施例的一个方面，提供一种固定路线的节点确定方法，所述方法包括，

获取固定路线；

按照预设间隔提取所述固定路线上的位置点，计算相邻所述位置点确定的直线之间的夹角；

根据所述夹角确定位于中间位置的所述位置点是否为节点。

在一个实施例中，所述“获取固定路线”的方法包括，

接受车辆行驶的轨迹信息，利用均值算法生成固定路线；或者

获取预存地图数据中的固定路线的道路信息。

在一个实施例中，所述“按照预设间隔提取所述固定路线上的位置点”的方法包括，

所述固定路线中包括固定站点，以每个固定站点为原点，依次遍历所述固定路线上的轨迹点作为所述位置点，或

所述固定路线中包括固定站点，以每个固定站点为原点，设定距离为长度间隔提取设置在所述固定路线上的位置点。

在一个实施例中，所述“计算相邻所述位置点确定的直线之间的夹角”的方法包括，

依次获取第一位置点、第二位置点及第三位置点的地理坐标，通过地理坐标分别计算第一位置点与第二位置点确定的第一直线的第一斜率，及第二位置点与第三位置点确定的第二直线的第二斜率；

根据第一斜率与第二斜率计算所述第一直线与第二直线之间的夹角；

在一个实施例中，所述“根据所述夹角确定位于中间位置的所述位置点是否为节点”包括

预设角度阈值，当所述夹角在所述预设角度阈值内时，所述第二位置点确定为节点。

在一个实施例中，所述方法还包括，

依次计算相邻的第一节点与第二节点的节点距离，在节点距离小于预设距离阈值时，删除第二节点。

作为本发明实施例的再一方面，还提供一种服务器，所述服务器包括上述任意实施例所述的固定路线的节点确定方法。

作为本发明实施例的又一方面，还提供基于固定路线的车辆相对距离确定方法，所述方法包括，

确定车辆的当前位置；

获取与所述车辆对应的固定路线的节点和/或固定站点；

计算所述车辆与节点和/或固定站点的相对距离。

在一个实施例中，所述“计算所述车辆与节点和/或固定站点的第一距离”的方法包括，

所述节点将所述固定站点在之间的路段划分为若干节点路段；

确定所述当前位置与所述节点和/或固定站点之间包括的节点路段；

通过所述当前位置与相邻的节点或固定站点的距离，及节点路段计算所述车辆与所述节点和/或固定站点的相对距离。

在一个实施例中，所述方法还包括，

分别获取第一车辆及第二车辆的当前位置；

在固定路线中选取与第一车辆和/或第二车辆的当前位置距离最近的节点和/或固定站点；

分别计算第一车辆与第二车辆与节点和/或固定站点的所述相对距离；

根据所述相对距离计算所述第一车辆与所述第二车辆的距离。

作为本发明实施例的又一方面，提供了基于固定路线的车辆相对距离确定终端，所述终端包括：

第一获取模块，用于获取车辆的当前位置；

第二获取模块，用于获取与所述车辆对应的固定路线的节点和/或固定站点；

计算模块，用于计算所述车辆与节点和/或固定站点的相对距离。

作为本发明实施例的另一方面，提供了一种系统，所述系统包括，

服务器，通过如上述任一项实施例所述的固定路线的节点确定方法计算固定路线的节点，并将所述固定路线的节点发送到对应的终端；

终端，接受所述服务器发送的固定路线的节点，通过如上述任一项实施例所述的基于固定路线的车辆相对距离确定方法计算车辆与固定站点和/或车辆的相对距离。

本发明实施例至少实现了如下技术效果：

本实施提供一种固定路线的节点确定方法，通过计算固定路线中的不同位置点确定的直线的夹角确定固定路线上的节点，能够针对固定路线自动计算节点，所述节点将所述固定路线划分为若干直线路段。

本实施还提供一种基于固定路线的车辆相对距离确定方法，获取固定路线上的节点，通过车辆当前位置与节点的之间的距离及各个节点之间的距离快速计算车辆与车辆及车辆与固定站点之间的距离，运算量小，运算速度快，特别适用于公交车之间的距离计算。

本发明提供的系统通过服务器确定固定路线的节点，其中固定路线可以公交路线，并将该节点发送到终端，终端再根据获得的车辆的位置信息，计算车辆的位置信息与节点的距离，从而可以获得精准的车辆到达固定站点的距离或车辆与车辆之间的距离，计算速度快，占用内存小，且精准度高。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所记载的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明一实施例固定路线的节点确定方法的流程图；

图2为本发明一实施例固定路线示意图；

图3为本发明一实施例基于固定路线的车辆相对距离确定方法的流程图；

图4为本发明一实施例实际固定路线示意图；

图5为本发明一实施例装置的示意图。

具体实施方式

为详细说明本发明的技术内容、所实现目的及效果，以下结合实施方式并配合附图予以说明。

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

真实世界中车辆行驶的路线大部分为不规则的曲线，而并非为直线，所以在计算车辆与车辆、车辆与固定POI之间的距离时，通常仅计算直线距离参考意义不大，而计算实际距离，则十分繁琐，需要耗费大量性能。

通过本发明方法自动确定了固定路线中的节点，在利用固定路线上的节点信息实时计算车辆与固定站点或车辆与车辆之间的距离，计算速度快，运算量小，具体地，可以将其应用于公交车距离的计算，通过一次性自动的计算确定各个公交路线的虚拟站点（节点），再将其发送到各自对应的终端；终端则可以实时的根据公交车的位置信息计算其与站点之间，或与其他车辆的距离，该距离并非两点之间的直线距离，而是与所述固定路线相匹配的实际距离，该实际距离的计算方法运算量小，计算时间快，且准确率高，更有利于预设到站时间的计算、车辆的调度及有助于对公交司机控制公交车的行驶速度。

下面分别对本发明实施例提供的固定路线的节点确定方法、基于固定路线的车辆相对距离确定方法、终端及系统的各种具体实施方式进行详细的说明。

本发明提供一种固定路线的节点确定方法，如图1，所述方法包括，

S101 获取固定路线；

S102 按照预设间隔提取所述固定路线上的位置点；

S103 计算相邻所述位置点确定的直线之间的夹角；

S104 根据所述夹角确定位于中间位置的所述位置点是否为节点。

在本实施例中，S101步骤中，所述固定路线为具有固定的出发地、目的地及行驶路径的路线，例如可以是公交路线、轻轨路线、班车路线等，固定路线的获取方式可以包括多种途径，例如通过终端上传、从地图服务器获取或者由其他存储器获得等；在S102中，可以将所述固定路线看作由无数个位置点组成，其中，提取的方式可以依次遍历每个位置点，也可以按照一定间隔提取位置点，例如，每隔1米的距离提取一个位置点，当所述固定路线为公交路线时，可以按照公交站点划分公交路线，将公交站点为原点，再按照预设间隔依次提取位置点；在S103中，每两个相邻的位置点可以确定一条直接，当提取位置点为三个时，第一位置点与第二位置相邻，第二位置点与第三位置点相邻，可以确定两条直线，计算该两条直线之间的夹角，当提取位置点大于三个时，依次获取相邻位置点的之间，依次分别计算相邻的位置点形成的直线的夹角；在S104中，由于每一夹角是由相邻的三个位置点确定的直线形成，所述相邻的三个位置点在固定路线中具有一定的先后顺序，当夹角符合预设角度阈值时，则确定位于中间位置的位置点为节点，确定节点后，可以对节点进行存储，也可以对节点进行后续编辑。

在一个实施例中，所述S101还包括，

接受车辆行驶的轨迹信息，利用均值算法生成固定路线；或者

获取预存地图数据中的固定路线的道路信息。

在本实施例中，可以通过获得车辆的行驶轨迹，获得固定路线，例如，车辆沿所述固定路线行驶一次，或多次，车辆上安装有定位装置，可以是GPS，也可以是北斗等定位装置，通过定位装置获得车辆行驶的轨迹点，将获得轨迹点利用现有技术中的均值算法或者其他可以将轨迹点拟合生成一条平滑的曲线的算法确定唯一一条固定路线；或者，也可以直接地图数据中的道路信息，按照预设的路线提取地图数据中存储的道路信息，例如linkID，长度等，再组合为一条固定路线，

在一个实施例中，所述S102还包括，

所述固定路线中包括固定站点，以每个固定站点为原点，依次遍历所述固定路线上的轨迹点作为所述位置点，或

所述固定路线中包括固定站点，以每个固定站点为原点，设定距离为长度间隔提取设置在所述固定路线上的位置点。

在本实施例中，所述固定路线包括固定站点，例如公交车路线，其中公交车路线可以看着被公交车站点（固定站点）划分为若干公交路段，在确定节点时，与固定站点结合，以每个公交车固定站点为原点，可以依次按照记录的轨迹点获取位置点，该方法获取的位置点数量比较大，计算量比较大，节点的确定精度比较高，与实际的曲线距离最相近，或者，也可以按照预设间隔获取位置点，公交车固定站点为第一个位置点，每间隔一点距离获得一个位置点，例如所述设定距离长度可以是1米、2米、3米、5米等，具体的数值可以根据具体固定路线和交通情况确定。

在一个实施例中，所述S103还包括，

依次获取第一位置点、第二位置点及第三位置点的地理坐标，通过地理坐标分别计算第一位置点与第二位置点确定的第一直线的第一斜率，及第二位置点与第三位置点确定的第二直线的第二斜率；

根据第一斜率与第二斜率计算所述第一直线与第二直线之间的夹角。

在本实施例中，可以仅通过节点计算，也可以结合固定站点与节点进行计算，如图2，S1、S2为固定路线中的固定站点，W1、W2、W3、W4、W5、…W22为依次获取的固定路线的位置点，依次获取三个位置的地理坐标，可以由原点开始，S1(x0,y0),W1(x1,y1), W2(x2,y2),分别计算直线S1W1的第一斜率、W1W2的第二斜率，通过第一斜率与第二斜率计算S1W1与W1W2之间的夹角，具体的S1W1的第一斜率为tan值k1=（x1-x0）/（y1-y0）；W1W2的第二斜率tan值k2=(x2-x1)/(y2-y1)，tana=|（k1-k2）/（1+k1*k2）|；S1W1与W1W2之间的夹角a=arctan(|(k1-k2)/（1+k1*k2）|)；再依次获取W1、W2、W3三个位置点，同理，依次求得相邻的直线W1W2、W2W3之间的夹角；同理，依次计算相邻W2W3、W3W4…W22S2之间的夹角。

在一个实施例中，所述S104还包括，

预设角度阈值，当所述夹角在所述预设角度阈值内时，所述第二位置点确定为节点。

在本实施例中，根据不同的用户需求可以预设不同的角度阈值，例如大于5度、6度等，当预设角度阈值越小，精度高，计算得到的节点就越多。如图2，依次计算S1W1、W1W2、W2W3、W3W4…W21S2之间的夹角，当S1W1、W1W2之间的夹角小于预设角度阈值时，则不进行存储，当W3W4（d4）、W4W5（d5）之间的角度大于预设角度阈值时，选取W3、W4、W5中的第二位置点W4，即两条直线的交点为节点，进行存储，由图2可以看出，S1到S2的固定站点之间的固定路线上共包括A（W4）、B（W7）、C（W11）、D（W15）、E（W19）。

在一个实施例中，所述方法还包括，

依次计算相邻的第一节点与第二节点的节点距离，在节点距离小于预设距离阈值时，删除第二节点。

在本实施例中，由于两个节点之间能够看作为直线，可以通过两个节点的直线距离，计算节点之间的距离，其中预设距离阈值也可以根据用户需要或道路情况进行设定，例如可以为15米、20米、25米等。删除距离比较近的节点可以避免过多的节点，更方便终端的计算。

作为本发明实施例的再一方面，本发明还提供一种服务器，所述服务器包括上述任意实施例所述的固定路线的节点确定方法。

在本实施例中，服务器获得固定路线后，对固定路线进行节点的计算，当固定路线的全部节点计算完成后，将最终生成的节点数据当作虚拟站点并下发到至终端。

基于同一发明构思，本发明实施例还提供了一种基于固定路线的车辆相对距离确定方法，该方法所解决问题的为在获得固定路线的节点的基础上进行，因此获得固定路线的节点的实施可以参见前述实施例的方法的实施，重复之处不再赘述。

作为本发明实施例的又一方面，如图3，还提供基于固定路线的车辆相对距离确定方法，所述方法包括，

S201 确定车辆的当前位置；

S202 获取与所述车辆对应的固定路线的节点和/或固定站点；

S203 计算所述车辆与节点和/或固定站点的相对距离。

在本实施例中，在S201中可以通过定位模块获得车辆的当前位置，也可以根据其他终端或服务器实时获得车辆的当前位置；在S202中，获得与所述车辆相对应的固定路线，固定路线中包括节点及固定站点，例如获得公交车的当前位置，及公交车路线上的节点及固定站点，如图4所示；在S203中，通过车辆到节点的距离、节点到节点的距离，节点到固定站点的距离计算车辆到固定站点的相对距离，由于该方法中的节点及固定站点的位置均为确定的，且节点到节点的实际距离相当于直线距离，所以通过本实施例计算相对距离的方法不仅快速、运算量小，而且数据精准，能够为用户进行更准确的服务，更加智能化。

在一个实施例中，S203的步骤包括，

所述节点将所述固定站点在之间的路段划分为若干节点路段；

确定所述当前位置与所述节点和/或固定站点之间包括的节点路段；

通过所述当前位置与相邻的节点或固定站点的距离，及节点路段计算所述车辆与所述节点和/或固定站点的相对距离。

在本实施例中，如图2所示，固定路线中的固定站点S1与S2之间的路段由W1、W2、W3、W4、W5、…W22划分为若干节点路段S1W1、W1W2、W2W3、W3W4…W21S2，当获得车辆到固定路线中的位置时，根据车辆位置与节点的位置关系计算车辆到固定站点的距离，例如，参考图4，固定站点1与站点2之间包括A、B、C、D、E、F、G等节点，当公交车1在节点A与节点B之间时，公交车到达固定站点1的距离为：公交车1到节点A的距离+节点A的距离到固定站点1；其中节点A、固定站点1的位置均为固定不便的，公交车1到节点A的距离及点A的距离到固定站点1均可以通过两点间的之间距离获得，计算便捷，运算量小；公交车2在节点B与节点C之间，同理，公交车2到固定站点1的距离为公交车2到节点B的距离+节点B的距离到节点A的距离+节点A的距离到固定站点1。车辆到达指定节点的距离也是按照上述方法获得。

在一个实施例中，所述方法还包括，

分别获取第一车辆及第二车辆的当前位置；

在固定路线中选取与第一车辆和/或第二车辆的当前位置距离最近的节点和/或固定站点；

分别计算第一车辆与第二车辆与节点和/或固定站点的所述相对距离；

根据所述相对距离计算所述第一车辆与所述第二车辆的距离。

在本实施例中，通过获得不同车辆的位置，在将车辆的位置匹配到固定路线上，在结合固定路线上的节点及固定站点计算不同车辆之间的相对距离，例如，如图4所示，公交车1与公交车1之间的距离=节点A和B距离+车2与节点B的距离－车1与节点A的距离；公交车2与公交车3的距离＝节点B与节点C的距离+节点C与节点D的距离+车3与节点D的距离-车2与节点B的距离。

通过上述实施例，当公交车行驶在固定路线中，公交车的相对距离则可以根据固定路线中的节点进行计算，其中公交车的相对距离可以是公交车相对节点的距离，也可以是公交车相对与固定站点的距离，还可以是公交车相对与其他公交车的距离，甚至固定路线中固定站点与固定站点之间的距离也可以通过节点进行计算，该方法计算得出距离精准度高，且运算量小。

基于同一发明构思，本发明实施例还提供了一种基于固定路线的车辆相对距离确定装置，由于该装置所解决问题的原理与前述实施例的一种基于固定路线的车辆相对距离确定方法相似，因此该装置的实施可以参见前述实施例的方法的实施，重复之处不再赘述。

作为本发明实施例的又一方面，如图5所示，提供了基于固定路线的车辆相对距离确定终端，所述终端包括：

第一获取模块11，用于获取车辆的当前位置；

第二获取模块12，用于获取与所述车辆对应的固定路线的节点和/或固定站点；

计算模块13，用于计算所述车辆与节点和/或固定站点的相对距离。

在本实施例中，所述终端可以是车载终端，安装在公交车、班车或其他按照固定路线行驶的车辆，也可以是其他终端，如公交站牌终端、调度终端等，当所述终端为在车载时，车辆的当前位置由第一获取模块11通过定位模块获得，当终端为不在车辆上时，第一获取模块11获取其他终端或服务器发送的车辆位置信息；第二获取模块12可以由上述服务器获得固定路线的节点和/或固定站点；计算模块13通过由第一获取模块11及第二获取模块12分别获得，计算车辆到相邻最近的固定路线的节点的距离，再结合节点与节点的距离计算车辆到固定站点的距离，及车辆到车辆的距离。

基于同一发明构思，本发明实施例还提供了系统，由于该系统所解决问题的原理与前述实施例的固定路线的节点确定方法及基于固定路线的车辆相对距离确定方法相似，因此该系统的实施可以参见前述实施例的方法的实施，重复之处不再赘述。

作为本发明实施例的另一方面，提供了一种系统，所述系统包括，

服务器，通过如上述任一项实施例所述的固定路线的节点确定方法计算固定路线的节点，并将所述固定路线的节点发送到对应的终端；

终端，接受所述服务器发送的固定路线的节点，通过如上述任一项实施例所述的基于固定路线的车辆相对距离确定方法计算车辆与固定站点和/或车辆的相对距离。

在本实施例中，通过云服务器计算并在云服务器生成虚拟站点（固定路线的节点）并下发到终端，其中，终端可以是车载终端，也可以是公交车站终端，或者也可以是其他移动终端，其获得的数据可以如图4所示中的站点1、站点2为固定站点，ABCDEFG为由节点生成的虚拟站点，通过获得公交车位置、虚拟站点及已知公交车站点计算公交车离站点的距离，及车与车之间距离，本发明终端的计算量小，计算速度快，可以快速的计算公交车与站点、公交车之间的实际距离，克服了终端计算能力不足的问题。

作为本发明实施例的其他方面，提供了一种存储介质，所述存储介质中存储有如上述任一项实施例所述的固定路线的节点确定方法，和/或如上述任一项实施例所述的基于固定路线的车辆相对距离确定方法。

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

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

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

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

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

Claims (10)

1.一种固定路线的节点确定方法，其特征在于，所述方法包括，

获取固定路线；

按照预设间隔提取所述固定路线上的位置点，计算相邻所述位置点确定的直线之间的夹角；

根据所述夹角确定位于中间位置的所述位置点是否为节点。

2.如权利要求1所述的方法，其特征在于，所述“获取固定路线”的方法包括，

接受车辆行驶的轨迹信息，利用均值算法生成固定路线；或者

获取预存地图数据中的固定路线的道路信息。

3.如权利要求1所述的方法，其特征在于，所述“按照预设间隔提取所述固定路线上的位置点”的方法包括，

所述固定路线中包括固定站点，以每个固定站点为原点，依次遍历所述固定路线上的轨迹点作为所述位置点，或

所述固定路线中包括固定站点，以每个固定站点为原点，设定距离为长度间隔提取设置在所述固定路线上的位置点。

4.如权利要求3所述的方法，其特征在于，

所述“计算相邻所述位置点确定的直线之间的夹角”的方法包括，

依次获取第一位置点、第二位置点及第三位置点的地理坐标，通过地理坐标分别计算第一位置点与第二位置点确定的第一直线的第一斜率，及第二位置点与第三位置点确定的第二直线的第二斜率；

根据第一斜率与第二斜率计算所述第一直线与第二直线之间的夹角；

所述“根据所述夹角确定位于中间位置的所述位置点是否为节点”包括

预设角度阈值，当所述夹角在所述预设角度阈值内时，所述第二位置点确定为节点。

5.如权利要求1-4任意一项所述的方法，其特征在于，所述方法还包括，

依次计算相邻的第一节点与第二节点的节点距离，在节点距离小于预设距离阈值时，删除第二节点。

6.基于固定路线的车辆相对距离确定方法，其特征在于，所述方法包括，

确定车辆的当前位置；

获取与所述车辆对应的固定路线的节点和/或固定站点；

计算所述车辆与节点和/或固定站点的相对距离。

7.如权利要求1所述的方法，其特征在于，所述“计算所述车辆与节点和/或固定站点的第一距离”的方法包括，

所述节点将所述固定站点在之间的路段划分为若干节点路段；

确定所述当前位置与所述节点和/或固定站点之间包括的节点路段；

通过所述当前位置与相邻的节点或固定站点的距离，及节点路段计算所述车辆与所述节点和/或固定站点的相对距离。

8.如权利要求6或7所述的方法，其特征在于，所述方法还包括，

分别获取第一车辆及第二车辆的当前位置；

在固定路线中选取与第一车辆和/或第二车辆的当前位置距离最近的节点和/或固定站点；

分别计算第一车辆与第二车辆与节点和/或固定站点的所述相对距离；

根据所述相对距离计算所述第一车辆与所述第二车辆的距离。

9.基于固定路线的车辆相对距离确定终端，其特征在于，所述终端包括：

第一获取模块，用于获取车辆的当前位置；

第二获取模块，用于获取与所述车辆对应的固定路线的节点和/或固定站点；

计算模块，用于计算所述车辆与节点和/或固定站点的相对距离。

10.一种系统，其特征在于，所述系统包括

服务器，通过如权利要求1-5任一项所述的固定路线的节点确定方法计算固定路线的节点，并将所述固定路线的节点发送到对应的终端；

终端，接受所述服务器发送的固定路线的节点，通过如权利要求6-8任一项所述的基于固定路线的车辆相对距离确定方法计算车辆与固定站点和/或车辆的相对距离。