CN111210297B - 一种上车点的划分方法及装置 - Google Patents

一种上车点的划分方法及装置 Download PDF

Info

Publication number
CN111210297B
CN111210297B CN201911342636.3A CN201911342636A CN111210297B CN 111210297 B CN111210297 B CN 111210297B CN 201911342636 A CN201911342636 A CN 201911342636A CN 111210297 B CN111210297 B CN 111210297B
Authority
CN
China
Prior art keywords
vector information
preset
distance value
boarding
vector
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.)
Active
Application number
CN201911342636.3A
Other languages
English (en)
Other versions
CN111210297A (zh
Inventor
王昕�
郭玉林
张之硕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Leading Technology Co Ltd
Original Assignee
Nanjing Leading Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nanjing Leading Technology Co Ltd filed Critical Nanjing Leading Technology Co Ltd
Priority to CN201911342636.3A priority Critical patent/CN111210297B/zh
Publication of CN111210297A publication Critical patent/CN111210297A/zh
Application granted granted Critical
Publication of CN111210297B publication Critical patent/CN111210297B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0639—Item locations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Finance (AREA)
  • Development Economics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明实施例提供了一种上车点的划分方法及装置。该上车点的划分方法包括：获取预设范围内以及预设时间段内的每一上车点的方向度数；根据预设映射关系，将每一上车点的方向度数，映射至预设坐标系中，转换为向量信息；获取所有向量信息的第一平均向量；将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，第一距离值为根据每一向量信息和第一平均向量获得的；将第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。本发明实施例中，在划分上车点时，不需要确定道路方向，且与上车点的定位靠近道路哪一侧无关。

Description

一种上车点的划分方法及装置
技术领域
本发明涉及数据处理技术领域，尤其涉及一种上车点的划分方法及装置。
背景技术
随着科学技术的发展，网络约车逐步融入人们的生活。网络约车可以使用户足不出户就可以打到车，方便了用户的乘车需求。
在网络约车领域，为了便于用户上车以及车主接人，会有推荐上车点的功能。而推荐的上车点需要根据预设范围内以及预设时间段内用户实际上车点的位置数据生成。在确定推荐上车点时，对于用户实际的上车点，需要区分是在道路的哪一侧，以便分别确定道路每一侧对应的推荐上车点。
现有技术是通过路网来区分用户实际的上车点属于道路哪一侧，但这种方式，需要确定道路的方向，而道路方向多变，在确定道路方向时需要做大量的运算，不仅会增加处理器压力，而且耗时较长。另外，在进行道路两侧的上车点划分时，一般是以道路中心线为参考，道路中心线两侧的上车点分别为道路两侧的上车点。但由于定位误差的问题，原本在道路中心线一侧的上车点，可能会定位在道路中心线的另一侧，从而在划分道路两侧的上车点时，会将道路一侧的上车点划分到道路的另一侧，这样会导致确定出来的推荐上车点精度低。
发明内容
本发明实施例提供了一种上车点的划分方法及装置，以解决现有技术中划分上车点时，存在运算量大且精度较低的问题。
为了解决上述技术问题，本发明实施例提供了以下技术方案：
第一方面，本发明实施例提供了一种上车点的划分方法，包括：
获取预设范围内以及预设时间段内的每一上车点的方向度数；
根据预设映射关系，将每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息；
获取所有所述向量信息的第一平均向量；
将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，所述第一距离值为根据每一所述向量信息和所述第一平均向量获得的；
将所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
第二方面，本发明实施例提供了一种上车点的划分装置，包括：
获取模块，用于获取预设范围内以及预设时间段内的每一上车点的方向度数；
转换模块，用于根据预设映射关系，将所述获取模块获取的每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息；
第一获取模块，用于获取所述转换模块转换得到的所有所述向量信息的第一平均向量；
第一确定模块，用于将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，所述第一距离值为根据每一所述向量信息和所述第一平均向量获得的；
第二确定模块，用于将所述第一确定模块确定的所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
第三方面，本发明实施例提供了一种电子设备，所述电子设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的上车点的划分方法中的步骤。
第四方面，本发明实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的上车点的划分方法中的步骤。
在本发明实施例中，基于上车点的方向度数对应的向量信息，确定方向相似的上车点，进行上车点的划分。而在确定方向相似的上车点时，是先将方向度数转换为向量信息，然后计算所有向量的平均向量，由于哪一方向的上车点较多，该平均向量的方向越趋向于哪个方向，而上车点对应的向量信息与平均向量的距离越近，说明该上车点的方向与该平均向量的方向越相似，因此，通过筛选出与平均向量的距离值大于或等于预设距离值的向量信息，则可以确定出方向相似的上车点，从而筛选出同一道路方向上的上车点。本发明实施例提供的技术方案，可以快速找出道路的一个基准方向，并根据基准方向的相似度，筛选出该基准方向上的上车点。另外，本发明实施例中，在划分上车点时，不需要确定道路方向，运算量小、耗时短、效率高且能够减轻处理器的处理压力，此外上车点的划分与上车点的定位靠近道路哪一侧无关，仅与上车点的方向有关，从而弥补定位误差的问题，提高上车点划分的精度。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的上车点的划分方法的流程示意图；
图2为本发明实施例提供的示例的示意图之一；
图3为本发明实施例提供的示例的示意图之二；
图4为本发明实施例提供的示例的示意图之三；
图5为本发明实施例提供的步骤102的子步骤流程示意图；
图6为本发明实施例提供的转换为单位向量的示意图；
图7为本发明实施例提供的步骤104的子步骤流程示意图；
图8为本发明实施例提供的上车点的划分装置的框图；
图9为本发明实施例提供的电子设备的框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。
依据本发明实施例的一个方面，提供了一种上车点的划分方法。
如图1所示，该上车点的划分方法包括：
步骤101：获取预设范围内以及预设时间段内的每一上车点的方向度数。
本发明实施例中，可以获取预设范围内以及预设时间段内，用户实际的上车点的信息。这里所述的上车点的信息一般可以包括：上车点的位置信息(如经纬度信息)、上车点的方向度数信息等。这里所述的方向度数的取值范围可以为：大于或等于0°、小于360°。上车点的信息可以根据用户所乘坐的汽车的定位信息得到，具体可以根据汽车的行驶方向确定。
关于预设范围和预设时间段可根据实际需求设置，本发明实施例对此不进行限定。
为了确定上车的方向度数，可以设置一些参考方向的方向度数，如设置正北方向的方向度数为0°，正东方向的方向度数为90°，正南方向的方向度数为180°，正西方向的方向度数为270°，依据这些参考方向对应的方向度数，可以确定出任一上车点的方向度数。
上述预设范围和预设时间段可根据实际需求设置，本发明实施例对此不进行限定。
步骤102：根据预设映射关系，将每一上车点的方向度数，映射至预设坐标系中，转换为向量信息。
本发明实施例中，在获取到每一上车点的方向度数后，可以根据预设映射关系，将一维的方向度数转换为多维的向量信息。
这里所述的预设坐标系可以是二维坐标系，也可以是三维坐标系，还可以是更多维度的坐标系，坐标系的类型可根据实际需求选择。
步骤103：获取所有向量信息的第一平均向量。
本发明实施例中，在得到每一上车点的方向度数对应的向量信息后，对所有上车点的方向度数对应的向量信息求取平均值，得到这些向量信息的平均向量。一般，哪个方向上的上车点数量较多，该平均向量的方向越趋近于哪个方向，而上车点的方向与道路方向以及上车点在道路哪一侧相关，因此平均向量的方向可以在一定程度上反映出在道路某一侧的上车点的一个基准方向。
步骤104：将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息。
其中，第一距离值为根据每一向量信息和第一平均向量获得的，如可以是每一向量信息与第一平均向量之间的距离值。第一距离值越小，说明该上车点的方向与该第一平均向量的方向越相近，因此基于此，可以从预设范围以及预设时间段内的上车点中，筛选出与第一平均向量的方向相似的向量信息(即第一目标向量信息)，这些向量信息对应的上车点则可以看作是道路某一侧的上车点。其中，预设距离值可根据实际需求设置。
例如，对于道路A，主要具有两个方向(分别记为第一方向和第二方向)上的上车点，也就是说道路A两侧的上车点的方向度数，大致指向第一方向和第二方向，如图2所示。其中，在图2中，每一箭头表示一上车点的位置以及方向度数，箭头指向哪一方向，则表示哪一方向的上车点。通过本发明实施例提供的技术方案，对两个方向的上车点进行筛选，可以筛选出第一方向上的上车点(此时第一方向上的上车点的数量大于第二方向上的上车点的数量)，如图3所示；或是筛选出第二方向上的上车点(此时第二方向上的上车点的数量大于第一方向上的上车点的数量)，如图4所示。
通过本发明实施例提供的技术方案，可以快速标识出方向相似与方向不相似的向量信息，并筛选出一个基准方向上的向量信息，从而筛选出该基准方向上的上车点。
步骤105：将第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
本步骤中，将第一目标向量信息对应的上车点，确定为道路某一侧的上车点。
在本发明实施例中，基于上车点的方向度数对应的向量信息，确定方向相似的上车点，进行上车点的划分。而在确定方向相似的上车点时，是先将方向度数转换为向量信息，然后计算所有向量的平均向量，由于哪一方向的上车点较多，该平均向量的方向越趋向于哪个方向，而上车点对应的向量信息与平均向量的距离越近，说明该上车点的方向与该平均向量的方向越相似，因此，通过筛选出与平均向量的距离值大于或等于预设距离值的向量信息，则可以确定出方向相似的上车点，从而筛选出道路同一侧方向上的上车点。本发明实施例提供的技术方案，可以快速找出道路的一个基准方向，并根据基准方向的相似度，筛选出该基准方向上的上车点。另外，本发明实施例中，在划分上车点时，不需要确定道路方向，运算量小、耗时短、效率高且能够减轻处理器的处理压力，另外，上车点的划分与上车点的定位靠近道路哪一侧无关，仅与上车点的方向有关，从而弥补定位误差的问题，确定出一个更加精确的推荐上车点。
可选地，本发明实施例中，预设坐标系可以为二维坐标系。由于二维坐标系结构比较简单，因此运算量较小。
如图5所示，在预设坐标系为二维坐标系时，步骤102根据预设映射关系，将每一上车点的方向度数，映射至预设二维坐标系中，转换为向量信息，包括：
步骤1021：以预设坐标系中的原点为起点，形成与每一上车点的方向度数对应的射线。
其中，该述预设坐标系中的y轴正方向对应正北方向，对应的方向度数为0°；该预设坐标系中的y轴负方向对应正南方向，对应的方向度数为180°；该预设坐标系中的x轴正方向对应正东方向，对应的方向度数为90°；该预设坐标系中的x轴负方向对应正西方向，对应的方向度数为270°。每一射线与预设坐标系中的y轴正方向的角度，与该射线对应的方向度数大小相等。这里所述的射线与y轴正方向的角度是射线在逆时针方向上与y轴正方向之间的角度。
步骤1022：确定每一方向度数对应的射线与预设圆的相交点。
其中，该预设圆为以二维坐标系的原点为圆心，半径为第一预设数值的圆。该第一预设数值可根据实际需求设置，一般可取正整数，优选取数值1，即优选半径为1的圆。
步骤1023：将相交点对应的向量信息，确定为方向度数对应的向量信息。
本步骤中，将步骤1022中确定的相交点对应的向量信息，确定为方向度数对应的向量信息。其中，方向度数对应的向量信息的方向，与方向度数对应的射线的方向相同。
优选地，第一预设数值的取值为1，即预设圆的半径为1，此时方向度数对应的向量信息均为单位向量。采用单位向量可以便于进行计算，计算逻辑简单。
例如，如图6所示，在预设圆的圆心为二维坐标系的原点，半径为1时，假设具有4个上车点，4个上车点的方向度数对应的方向射线为射线A、B、C、D。射线A、B、C、D与预设圆相交，分别确定出相交点为a、b、c、d。依据相交点的坐标，可以得到一单位向量，并将该单位向量确定为方向度数对应的向量信息。
假设，单位向量表示为
Figure BDA0002332070210000071
射线与预设圆的相交点的坐标为(xi，yi)，则
Figure BDA0002332070210000072
可以用V＝(x，y)简化表示单位向量，例如，与y轴正方向同向的单位向量为V＝(0，1)，与y轴负方向同向的单位向量为V＝(0，-1)，与x轴正方向同向的单位向量为V＝(1，0)，与x轴负方向同向的单位向量为V＝(-1，0)。
可选地，本发明实施例中，第一距离值可以是每一方向度数对应的向量信息与第一平均值之间的距离值。还可选地是，该第一距离值也可以是每一方向度数对应的向量信息，与由第一平均向量转换为的第一向量信息之间的距离值，实现方式如下所述：
如图7所示，步骤104将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息，包括：
步骤1041：将第一平均向量转换为预设圆上的点对应的第一向量信息。
其中，第一向量信息的向量方向与第一平均向量的向量方向一致。
由于第一向量信息与方向度数对应的向量信息，是基于同一预设圆得到的，这样，可以***出第一距离值的取值范围，从而依据该取值范围，设定预设距离值，而不必再在计算出第一平均向量之后，再计算出第一距离值的取值范围，进而再设定预设距离值，简化了计算过程，减少了运算量。
例如，第一向量信息与方向度数对应的向量信息，均是基于半径为1的预设圆得到的，也就是说第一向量信息与方向度数对应的向量信息均是单位向量，则无论第一向量信息具体取值如何，第一向量信息与方向度数对应的向量信息之间的距离的取值范围始终为：大于或等于0，小于或等于2。依据该取值范围，可以设置预设距离值的具体取值，如取值为
Figure BDA0002332070210000081
在将第一平均向量转换为第一向量信息时，可以以二维坐标系的原点为起点，形成一条与第一平均向量的方向一致的射线，然后确定该射线与预设圆的相交点，进而确定出相交点对应的向量信息，即第一向量信息。
在将第一平均向量转换为单位向量时，可以通过使第一平均向量除以第一平均向量的模的方式得到。
假设，第一平均向量
Figure BDA0002332070210000082
第一平均向量的模
Figure BDA0002332070210000083
Figure BDA0002332070210000084
第一平均向量对应的单位向量表示为
Figure BDA0002332070210000085
则
Figure BDA0002332070210000086
再假设，方向度数对应的单位向量表示为
Figure BDA0002332070210000087
则
Figure BDA0002332070210000088
Figure BDA0002332070210000089
步骤1042：获取每一向量信息与第一向量信息之间的第一距离值。
假设，第一距离值表示为Di，方向度数对应的单位向量
Figure BDA00023320702100000810
则第一距离值
Figure BDA00023320702100000811
步骤1043：筛选出第一距离值小于或等于预设距离值的向量信息，并将其确定为第一目标向量信息。
本步骤中，通过小于或等于预设距离值的条件限制，筛选出方向相似的聚合点，即第一目标向量信息。而第一目标向量信息对应的上车点，则为道路某一基准方向上的上车点。
可选地，在获得第一平均向量之后，可以先计算第一平均向量的模，在第一平均向量的模大于或等于第二预设数值时，再执行将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息的步骤。
例如，假设上车点的方向度数对应的向量信息为单位向量，这些向量信息的平均向量的模的取值范围应为大于等于0、小于等于1。在平均向量的模为1时，表示上车点整体的方向完成一致，即均是朝向一个方向的，由此可见，平均向量的模越趋近于1，越能够确定出上车点的一个基准方向，因此，可设置一预设数值(对应第二预设数值)，该预设数值为方向一致性阈值，在平均向量的模大于该预设数值时，说明可以确定出一个基准方向，则执行将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息的步骤，否则不继续后续步骤。
可选地，在步骤105将第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点之后，该上车点的划分方法还包括：确定预设范围内以及预设时间段内除第一目标向量信息对应的上车点外的剩余上车点的数量；在剩余上车点的数量大于或等于第三预设数值时，计算剩余上车点对应的向量信息的第二平均向量；将第二距离值小于或等于预设距离值的向量信息，确定为第二目标向量信息，并将第二目标向量信息对应的上车点，确定为道路第二侧方向上的上车点。
其中，第二距离值为根据每一剩余上车点对应的向量信息和第二平均向量获得的。第二距离值的获取方式可参考前述第一距离值的获取方式，此处便不再进行赘述。
由于上车点的基准方向一般具有多个，如对于一条东西走向的道路而言，道路北侧的上车点的基准方向可能是向西，而道路南侧的上车点的基准方向可能是向东。对于更复杂的道路，如丁字路口、十字路口等，上车点的基准方向则更多，因此，本发明实施中，在确定第一推荐车上点后，还可以对除第一目标向量信息对应的上车点外的剩余上车点，重复执行类似步骤103至步骤105的步骤，对剩余上车点继续进行筛选，以筛选出道路不同侧的上车点。其中，筛选方式与筛选第一目标向量信息对应的上车点的方式类似，此处便不再进行赘述。
在筛选出第二目标向量信息后，还可以继续对剩余的向量信息进筛选，以确定出其他基准方向的上车点，直到剩余上车点的数量小于或等于第三预设数值。通过这样的方式，可以将预设范围内以及预设时间内的上车点，按道路方向，拆分为多个相似方向的数据集，从而使预设范围内以及预设时间段内的上车点按照不同道路方向进行划分开来。
这里所述的第三预设数值用于判断上车点的数量是否还具有确定基准方向的必要性。在上车点的数量过少时，必要性较低，则忽略这些上车点。其中，第三预设数值的具体数值可根据实际需求设置，本发明实施例对此不进行限定。
综上所述，在本发明实施例中，基于上车点的方向度数对应的向量信息，确定方向相似的上车点，然后根据方向相似的上车点，进行上车点的划分。而在确定方向相似的上车点时，是先将方向度数转换为向量信息，然后计算所有向量的平均向量，由于哪一方向的上车点较多，该平均向量的方向越趋向于哪个方向，而上车点对应的向量信息与平均向量的距离越近，说明该上车点的方向与该平均向量的方向越相似，因此，通过筛选出与平均向量的距离值大于或等于预设距离值的向量信息，则可以确定出方向相似的上车点，从而筛选出同一道路方向上的上车点。本发明实施例中，在进行一轮筛选之后，还可以继续对剩余的上车点进行筛选，从而筛选出道路不同侧的上车点。本发明实施例提供的技术方案，能够自动分别筛选出预设范围内以及预设时间段内的多个基准方向上的上车点，另外，本发明实施例中，在划分上车点时，不需要确定道路方向，运算量小、耗时短、效率高且能够减轻处理器的处理压力，此外上车点的划分与上车点的定位靠近道路哪一侧无关，仅与上车点的方向有关，从而弥补定位误差的问题，提高上车点划分的精度。这样，在应用本发明实施例提供的技术方案确定推荐上车点时，也可以确定出一个更加精确的推荐上车点。
以上介绍了本发明实施例提供的上车点的划分方法，下面将结合附图介绍本发明实施例提供的上车点的划分装置。
依据本发明实施例的另一个方面，提供了一种上车点的划分装置，能实现上述上车点的划分方法实施例中的所有细节，并能达到相同的效果，为了避免重复，此处便不再进行赘述。
如图8所示，所述上车点的划分装置包括：
获取模块801，用于获取预设范围内以及预设时间段内的每一上车点的方向度数。
转换模块802，用于根据预设映射关系，将所述获取模块801获取的每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息。
第一获取模块803，用于获取所述转换模块802转换得到的所有所述向量信息的第一平均向量。
第一确定模块804，用于将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息。
其中，所述第一距离值为根据每一所述向量信息和所述第一平均向量获得的。
第二确定模块805，用于将所述第一确定模块确定的所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
可选地，所述预设坐标系为二维坐标系。
所述转换模块802包括：
形成单元，用于以所述预设坐标系中的原点为起点，形成与每一所述上车点的方向度数对应的射线。
其中，所述射线与所述预设二维坐标系中的y轴正方向的角度，与所述射线对应的方向度数大小相等；所述射线与所述y轴正方向的角度为所述射线在逆时针方向上与所述y轴正方向之间的角度。
第一确定单元，用于确定所述形成单元形成的每一所述射线与预设圆的相交点。其中，所述预设圆为以所述坐标系的原点为圆心，半径为第一预设数值的圆。
第二确定单元，用于将所述第一确定单元确定的所述相交点对应的向量信息，确定为所述方向度数对应的向量信息。
可选地，所述预设圆的半径为1，所述方向度数对应的向量信息均为单位向量。
可选地，所述第一确定模块804包括：
转换单元，用于将所述第一平均向量转换为所述预设圆上的点对应的第一向量信息。
获取单元，用于获取每一所述向量信息与所述第一向量信息之间的第一距离值。
第三确定单元，用于筛选出所述获取单元获取的所述第一距离值小于或等于预设距离值的向量信息，并将其确定为所述第一目标向量信息。
可选地，所述上车点的划分装置还包括：
第二获取模块，用于获取所述第一平均向量的模；
控制模块，用于在所述第二获取模块获取的所述第一平均向量的模大于或等于第二预设数值时，控制第一确定模块执行所述将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息的步骤。
可选地，所述上车点的划分装置还包括：
第三确定模块，用于确定所述预设范围内以及所述预设时间段内除所述第一目标向量信息对应的上车点外的剩余上车点的数量。
第三获取模块，用于在所述第三确定模块确定所述剩余上车点的数量大于或等于第三预设数值时，获取所述剩余上车点对应的向量信息的第二平均向量。
第四确定模块，用于将第二距离值小于或等于所述预设距离值的向量信息，确定为第二目标向量信息，并将所述第二目标向量信息对应的上车点，确定为道路第二侧方向上的上车点，其中，所述第二距离值为根据每一所述剩余上车点对应的向量信息和所述第二平均向量获得的。
在本发明实施例中，基于上车点的方向度数对应的向量信息，确定方向相似的上车点，进行上车点的划分。而在确定方向相似的上车点时，是先将方向度数转换为向量信息，然后计算所有向量的平均向量，由于哪一方向的上车点较多，该平均向量的方向越趋向于哪个方向，而上车点对应的向量信息与平均向量的距离越近，说明该上车点的方向与该平均向量的方向越相似，因此，通过筛选出与平均向量的距离值大于或等于预设距离值的向量信息，则可以确定出方向相似的上车点，从而筛选出同一道路方向上的上车点。本发明实施例提供的技术方案，可以快速找出道路的一个基准方向，并根据基准方向的相似度，筛选出该基准方向上的上车点。另外，本发明实施例中，在划分上车点时，不需要确定道路方向，运算量小、耗时短、效率高且能够减轻处理器的处理压力，此外上车点的划分与上车点的定位靠近道路哪一侧无关，仅与上车点的方向有关，从而弥补定位误差的问题，提高上车点划分的精度。
依据本发明实施例的又一方面，提供了一种电子设备，该电子设备包括：存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述上车点的划分方法中的步骤。
举个例子如下，图9示出了一种电子设备的实体结构示意图。
如图9所示，该电子设备可以包括：处理器(processor)910、通信接口(Communications Interface)920、存储器(memory)930和通信总线940，其中，处理器910、通信接口920以及存储器930通过通信总线940完成相互间的通信。处理器910可以调用存储器930中的逻辑指令，以执行如下方法：
获取预设范围内以及预设时间段内的每一上车点的方向度数；
根据预设映射关系，将每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息；
获取所有所述向量信息的第一平均向量；
将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，所述第一距离值为根据每一所述向量信息和所述第一平均向量获得的；
将所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
此外，上述的存储器930中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
依据本发明实施例的再一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述上车点的划分方法中的步骤，例如：
获取预设范围内以及预设时间段内的每一上车点的方向度数；
根据预设映射关系，将每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息；
获取所有所述向量信息的第一平均向量；
将第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，所述第一距离值为根据每一所述向量信息和所述第一平均向量获得的；
将所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (14)

1.一种上车点的划分方法，其特征在于，包括：
获取预设范围内以及预设时间段内的每一上车点的方向度数；
根据预设映射关系，将每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息；
获取所有所述向量信息的第一平均向量；
根据每一所述向量信息和所述第一平均向量获得第一距离值，以及将所述第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，所述第一距离值为每一所述向量信息与所述第一平均向量之间的距离值；
将所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
2.根据权利要求1所述的上车点的划分方法，其特征在于，所述预设坐标系为二维坐标系；
所述根据预设映射关系，将每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息，包括：
以所述预设坐标系中的原点为起点，形成与每一所述上车点的方向度数对应的射线；其中，所述射线与所述二维坐标系中的y轴正方向的角度，与所述射线对应的方向度数大小相等；所述射线与所述y轴正方向的角度为所述射线在逆时针方向上与所述y轴正方向之间的角度；
确定每一所述射线与预设圆的相交点；其中，所述预设圆为以所述预设坐标系的原点为圆心，半径为第一预设数值的圆；
将所述相交点对应的向量信息，确定为所述方向度数对应的向量信息。
3.根据权利要求2所述的上车点的划分方法，其特征在于，所述预设圆的半径为1，所述方向度数对应的向量信息均为单位向量。
4.根据权利要求2所述的上车点的划分方法，其特征在于，所述根据每一所述向量信息和所述第一平均向量获得第一距离值，以及将所述第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息，包括：
将所述第一平均向量转换为所述预设圆上的点对应的第一向量信息；
获取每一所述向量信息与所述第一向量信息之间的第一距离值；
筛选出所述第一距离值小于或等于预设距离值的向量信息，并将其确定为所述第一目标向量信息。
5.根据权利要求1所述的上车点的划分方法，其特征在于，在所述根据每一所述向量信息和所述第一平均向量获得第一距离值，以及将所述第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息之前，所述上车点的划分方法还包括：
获取所述第一平均向量的模；
在所述第一平均向量的模大于或等于第二预设数值时，执行所述根据每一所述向量信息和所述第一平均向量获得第一距离值，以及将所述第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息的步骤。
6.根据权利要求1所述的上车点的划分方法，其特征在于，在所述将所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点之后，所述上车点的划分方法还包括：
确定所述预设范围内以及所述预设时间段内除所述第一目标向量信息对应的上车点外的剩余上车点的数量；
在所述剩余上车点的数量大于或等于第三预设数值时，获取所述剩余上车点对应的向量信息的第二平均向量；
将第二距离值小于或等于所述预设距离值的向量信息，确定为第二目标向量信息，并将所述第二目标向量信息对应的上车点，确定为道路第二侧方向上的上车点，其中，所述第二距离值为根据每一所述剩余上车点对应的向量信息和所述第二平均向量获得的。
7.一种上车点的划分装置，其特征在于，包括：
获取模块，用于获取预设范围内以及预设时间段内的每一上车点的方向度数；
转换模块，用于根据预设映射关系，将所述获取模块获取的每一所述上车点的方向度数，映射至预设坐标系中，转换为向量信息；
第一获取模块，用于获取所述转换模块转换得到的所有所述向量信息的第一平均向量；
第一确定模块，用于根据每一所述向量信息和所述第一平均向量获得第一距离值，以及将所述第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息；其中，所述第一距离值为每一所述向量信息与所述第一平均向量之间的距离值；
第二确定模块，用于将所述第一确定模块确定的所述第一目标向量信息对应的上车点，确定为道路第一侧方向上的上车点。
8.根据权利要求7所述的上车点的划分装置，其特征在于，所述预设坐标系为二维坐标系；
所述转换模块包括：
形成单元，用于以所述预设坐标系中的原点为起点，形成与每一所述上车点的方向度数对应的射线；其中，所述射线与所述二维坐标系中的y轴正方向的角度，与所述射线对应的方向度数大小相等；所述射线与所述y轴正方向的角度为所述射线在逆时针方向上与所述y轴正方向之间的角度；
第一确定单元，用于确定所述形成单元形成的每一所述射线与预设圆的相交点；其中，所述预设圆为以所述预设坐标系的原点为圆心，半径为第一预设数值的圆；
第二确定单元，用于将所述第一确定单元确定的所述相交点对应的向量信息，确定为所述方向度数对应的向量信息。
9.根据权利要求8所述的上车点的划分装置，其特征在于，所述预设圆的半径为1，所述方向度数对应的向量信息均为单位向量。
10.根据权利要求8所述的上车点的划分装置，其特征在于，所述第一确定模块包括：
转换单元，用于将所述第一平均向量转换为所述预设圆上的点对应的第一向量信息；
获取单元，用于获取每一所述向量信息与所述第一向量信息之间的第一距离值；
第三确定单元，用于筛选出所述获取单元获取的所述第一距离值小于或等于预设距离值的向量信息，并将其确定为所述第一目标向量信息。
11.根据权利要求7所述的上车点的划分装置，其特征在于，还包括：
第二获取模块，用于获取所述第一平均向量的模；
控制模块，用于在所述第二获取模块获取的所述第一平均向量的模大于或等于第二预设数值时，控制第一确定模块执行所述根据每一所述向量信息和所述第一平均向量获得第一距离值，以及将所述第一距离值小于或等于预设距离值的向量信息，确定为第一目标向量信息的步骤。
12.根据权利要求7所述的上车点的划分装置，其特征在于，还包括：
第三确定模块，用于确定所述预设范围内以及所述预设时间段内除所述第一目标向量信息对应的上车点外的剩余上车点的数量；
第三获取模块，用于在所述第三确定模块确定所述剩余上车点的数量大于或等于第三预设数值时，获取所述剩余上车点对应的向量信息的第二平均向量；
第四确定模块，用于将第二距离值小于或等于所述预设距离值的向量信息，确定为第二目标向量信息，并将所述第二目标向量信息对应的上车点，确定为道路第二侧方向上的上车点，其中，所述第二距离值为根据每一所述剩余上车点对应的向量信息和所述第二平均向量获得的。
13.一种电子设备，包括：处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述计算机程序被所述处理器执行时实现如权利要求1至6中任一项所述的上车点的划分方法的步骤。
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6中任一项所述的上车点的划分方法的步骤。
CN201911342636.3A 2019-12-23 2019-12-23 一种上车点的划分方法及装置 Active CN111210297B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911342636.3A CN111210297B (zh) 2019-12-23 2019-12-23 一种上车点的划分方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911342636.3A CN111210297B (zh) 2019-12-23 2019-12-23 一种上车点的划分方法及装置

Publications (2)

Publication Number Publication Date
CN111210297A CN111210297A (zh) 2020-05-29
CN111210297B true CN111210297B (zh) 2022-05-17

Family

ID=70788264

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911342636.3A Active CN111210297B (zh) 2019-12-23 2019-12-23 一种上车点的划分方法及装置

Country Status (1)

Country Link
CN (1) CN111210297B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112990548B (zh) * 2021-02-08 2024-04-19 北京嘀嘀无限科技发展有限公司 位置点确定方法、装置、电子设备和可读存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107577988B (zh) * 2017-08-03 2020-05-26 东软集团股份有限公司 实现侧方车辆定位的方法、装置及存储介质、程序产品
CN108765933B (zh) * 2018-07-18 2021-06-04 北京三快在线科技有限公司 一种推荐上车点的方法、装置、设备及存储介质
CN110533081A (zh) * 2019-08-07 2019-12-03 北京三快在线科技有限公司 一种确定上车点信息的方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN111210297A (zh) 2020-05-29

Similar Documents

Publication Publication Date Title
US11594011B2 (en) Deep learning-based feature extraction for LiDAR localization of autonomous driving vehicles
CN108089572B (zh) 用于车辆定位的方法和装置
EP3714290B1 (en) Lidar localization using 3d cnn network for solution inference in autonomous driving vehicles
US10643103B2 (en) Method and apparatus for representing a map element and method and apparatus for locating a vehicle/robot
EP3714285B1 (en) Lidar localization using rnn and lstm for temporal smoothness in autonomous driving vehicles
CN111045024B (zh) 一种基于光检测和测距的车辆追踪方法和***
CN112598762B (zh) 三维车道线信息生成方法、装置、电子设备和介质
JP2023503729A (ja) 自律運転アプリケーションのための曲線適合を使用するランドマーク検出
US11538168B2 (en) Incremental segmentation of point cloud
CN110663060B (zh) 一种用于表示环境元素的方法、装置、***、以及车辆/机器人
CN111045025B (zh) 一种基于光检测和测距的车辆追踪方法和***
CN111680747A (zh) 用于占据栅格子图的闭环检测的方法和装置
US20240200972A1 (en) Method for generating intersection area, electronic device, and storage medium
CN111210297B (zh) 一种上车点的划分方法及装置
CN110770540B (zh) 用于构建环境模型的方法和装置
CN113538734A (zh) 用于处理驾驶数据的方法、装置、电子设备及存储介质
CN117313828A (zh) 一种感知模型的迁移方法、装置、设备及介质
US20230296756A1 (en) Sensor data based map creation and localization for autonomous systems and applications
CN113283821B (zh) 虚拟场景处理方法、装置、电子设备及计算机存储介质
JP2022544348A (ja) 対象を識別する方法とシステム
CN114252081B (zh) 定位方法、装置、设备及存储介质
EP3944137A1 (en) Positioning method and positioning apparatus
CN116502479B (zh) 一种三维物体在仿真环境中的碰撞检测方法和装置
CN117928575B (zh) 车道信息提取方法、***、电子设备以及存储介质
US20240119701A1 (en) Hardware-based feature tracker for autonomous systems and applications

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
GR01 Patent grant
GR01 Patent grant