CN113010807A - 上车点确定方法、装置、设备和存储介质 - Google Patents

上车点确定方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN113010807A
CN113010807A CN202110336498.9A CN202110336498A CN113010807A CN 113010807 A CN113010807 A CN 113010807A CN 202110336498 A CN202110336498 A CN 202110336498A CN 113010807 A CN113010807 A CN 113010807A
Authority
CN
China
Prior art keywords
point
road
target
determining
recommended
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.)
Granted
Application number
CN202110336498.9A
Other languages
English (en)
Other versions
CN113010807B (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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202110336498.9A priority Critical patent/CN113010807B/zh
Publication of CN113010807A publication Critical patent/CN113010807A/zh
Application granted granted Critical
Publication of CN113010807B publication Critical patent/CN113010807B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G06Q50/40—

Abstract

本公开公开了一种上车点确定方法、装置、设备和存储介质，涉及数据处理技术领域，尤其涉及智能交通领域。具体实现方案为：根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路；根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量；根据所述推荐质量，从各所述推荐上车点中选取目标上车点。本公开通过推荐质量作为推荐上车点的衡量指标，进而进行目标上车点的选取，避免了跨越道路过多给用户乘车带来的不便，从而提高了确定结果与用户乘车需求之间的匹配度，进而提高了用户的乘车体验。

Description

上车点确定方法、装置、设备和存储介质
技术领域
本公开涉及数据处理技术领域，尤其涉及智能交通领域。
背景技术
随着互联网技术的发展，网约车服务逐渐普及。当网约车平台向用户提供约车服务时，通常会基于用户的当前定位点进行上车点推荐，以提高乘车便利。
现有技术中在进行上车点推荐时，通常依照历史乘车数据直接进行上车点推荐，存在推荐结果与用户乘车需求匹配度较低的情况，影响用户的乘车体验。
发明内容
本公开提供了一种匹配度更好的上车点确定方法、装置、设备和存储介质。
根据本公开的一方面，提供了一种上车点确定方法，包括：
根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路；
根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量；
根据所述推荐质量，从各所述推荐上车点中选取目标上车点。
根据本公开的另一方面，还提供了一种上车点确定装置，包括：
道路确定模块，用于根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路；
推荐质量确定模块，用于根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量；
目标上车点确定模块，用于根据所述推荐质量，从各所述推荐上车点中选取目标上车点。
根据本公开的另一方面，还提供了一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本公开实施例所提供的任意一种上车点确定方法。
根据本公开的另一方面，还提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行本公开实施例所提供的任意一种上车点确定方法。
根据本公开的另一方面，还提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时执行本公开实施例所提供的任意一种上车点确定方法。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本公开的限定。其中：
图1是本公开提供的一种上车点确定方法的流程图；
图2是本公开提供的另一种上车点确定方法的流程图；
图3是本公开提供的另一种上车点确定方法的流程图；
图4A是本公开提供的另一种上车点确定方法的流程图；
图4B是本公开提供的一种图形构建结果示意图；
图4C是本公开提供的另一种图形构建结果示意图；
图4D是本公开提供的一种交叠情况判定过程示意图；
图4E是本公开提供的一种目标上车点生成结果示意图；
图5是本公开提供的一种上车点确定装置的结构图；
图6是用来实现本公开实施例的上车点确定方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
本公开提供的各上车点确定方法和上车点确定装置，适用于在网约车场景中，根据用户的当前定位点，向用户进行上车点推荐的应用场景中。本公开提供的上车点确定方法，可以由上车点确定装置执行，该装置可以采用软件和/或硬件方式实现，并具体配置于电子设备中。该电子设备可以是服务端设备或终端设备。
为了便于理解，本公开首先对上车点确定方法的相关内容加以描述。
参见图1所示的一种上车点确定方法，包括：
S101、根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路。
其中，当前定位点可以是用户在进行网约车时设置的定位点或用户终端自身定位点。
可选的，当前定位点所属区域可以是当前定位点所关联的POI(Point ofInterest，兴趣点)区域。或者，可选的，当前定位点所属区域还可以是以当前定位点为中心，确定设定半径范围内的几何图形(如圆形或矩形等)对应区域。其中，设定半径可以由技术人员根据需要或经验值进行设定或调整。
示例性地，可以按照设定选取规则，选取当前定位点所属区域中包含的至少一条道路作为参考道路。其中，设定选取规则可以是随机选取、全量选取或按照道路的相对位置关系选取等，本公开对具体的选取规则不做任何限定。其中，参考道路的数量可以由技术人员根据需要或经验值进行设定或调整。
在一个可选实施例中，推荐上车点可以是根据多个参考用户的历史行程数据加以确定。示例性地，获取多个参考用户的历史行程数据中覆盖当前定位点的行驶路径；获取行驶路径中位于该当前定位点附近的至少一个可停靠位置点作为推荐上车点。
在另一可选实施例中，推荐上车点还可以根据包括当前定位点的推荐关联信息，从上车点集合中选取至少一个上车点作为推荐上车点。其中，推荐关联信息包括上车点距离定位点之间的距离数据、上车点的发单热度、定位点与上车点之间的名称关联等信息中的至少一种。
示例性地，确定推荐上车点与当前定位点之间的目标道路，可以是：以推荐上车点和当前定位点为端点，构建虚拟路径，并将该虚拟路径作为目标道路。可选的，虚拟路径为直线路径。
S102、根据各参考道路与目标道路的交叠情况，确定推荐上车点的推荐质量。
其中，交叠情况用于表征参考道路与目标道路是否存在交叉重叠。其中，推荐质量用于表征对推荐上车点的推荐可能性。
可以理解的是，根据各参考道路与目标道路的交叠情况，进行推荐上车点的推荐质量的确定，使得所确定的推荐质量能够反映用户从当前定位点前往推荐上车点时的参考道路的跨越情况。
示例性地，推荐质量可以是等级数据，用于对交叠情况进行定性描述，例如可以是好、中或差等不同等级。
示例性地，推荐质量还可以是推荐数值，用于对交叠情况进行定量描述，例如基于参考道路交叠数量所确定的具体数值。
在一个可选实施例中，可以确定参考道路对应的参考线段的参考斜率，以及确定目标道路对应的目标线段的目标斜率；根据参考斜率和目标斜率，确定参考线段和目标线段是否存在交点，从而通过交点存在情况，映射参考道路和目标道路的交叠情况。
然而，由于根据斜率确定线段之间的交点存在情况，还需要考虑线段垂直的特殊情况，过程较为繁琐，导致计算量较大。为了提高计算效率，在另一个可选实施例中，还可以根据所述参考道路的各参考端点与所述目标道路的其中一个目标端点，构建参考向量；根据所述参考向量和所述目标道路的目标向量的叉乘结果，确定所述参考道路与所述目标道路的交叠情况；根据与所述目标道路相交叠的所述参考道路的交叠数量，确定所述推荐上车点的推荐质量。
S103、根据推荐质量，从各推荐上车点中选取目标上车点。
根据推荐质量，将至少一个推荐上车点进行排序，并根据排序结果，选取至少一个推荐上车点作为目标上车点。
在一个可选实施例中，若推荐质量为等级数据，则将至少一个推荐上车点进行排序，并根据排序结果，筛选推荐质量满足设定等级要求的至少一个推荐上车点作为目标上车点。其中，推荐质量满足设定等级要求可以由技术人员根据需要或经验值进行设定或调整。例如，推荐质量划分为“好”、“中”和“差”三个等级时，满足设定等级要求可以设置为推荐质量为“好”。
在另一可选实施例中，若推荐质量为推荐数值，则将至少一个推荐上车点进行排序，并选取推荐质量小于设定推荐数值的至少一个推荐上车点作为目标上车点。其中，设定推荐数值可以由技术人员根据需要或经验值进行设定或调整。例如推荐质量满分为10时，设定推荐数值可以设置为3。
本公开实施例通过推荐质量作为推荐上车点的衡量指标，从而进行推荐上车点的二次选取，使得所确定的目标上车点能够综合考量用户从当前定位点前往推荐上车点的道路跨越情况，避免了跨越道路过多给用户乘车带来的不便，从而提高了确定结果与用户乘车需求之间的匹配度，进而提高了用户的乘车体验。
在进行目标上车点选取时，可能存在目标上车点选取失败的情况，例如推荐上车点的数量为0，或者各推荐上车点的推荐质量均不佳，因此，在一个可选实施例中，当目标上车点选取失败时，还可以进行目标上车点的重新确定，以满足用户的乘车需求。
示例性地，可以根据路网数据，从当前定位点所属区域中选取可停靠位置点，并将该可停靠位置点作为目标上车点。
其中，可停靠位置点可以是位于当前定位点所属区域的非禁停区域中的位置点。其中，禁停区域可以包括公交站点和共享单车停放区域等。
在一个具体实现方式中，当可停靠位置点存在至少两个时，可以选取距离当前定位点较近的至少一个可停靠位置点作为目标上车点，从而减少用户前往目标上车点的行走距离和行走时间。
在一个具体实现方式中，当可停靠位置点存在至少两个时，还可以选取便于识别的至少一个可停靠位置点作为目标上车点，避免了由于目标上车点不够醒目导致用户走错的情况的发生。
可以理解的是，通过在目标上车点选取失败的情况下，进行目标上车点的重新确定，从而目标上车点缺失的情况，以满足用户的乘车需求。
在一个可选实施例中，若推荐上车点从上车点集合中选取得到，则还可以根据目标上车点，更新该上车点集合，为后续进行推荐上车点的确定提供数据支撑，从而简化了后续目标上车点确定时的数据运算量。
可以理解的是，为了方便乘车和驾驶员进行沟通，还可以根据目标上车点周围的建筑标识和道路标识等信息中的至少一种，语义化生成目标上车点的名称信息，并将名称信息与目标上车点在路网数据中的坐标进行绑定，后续将绑定名称信息后的目标上车点添加至上车点集合中，以实现对上车点集合的更新。
在上述各技术方案的基础上，本公开还提供了一个可选实施例。在该可选实施例中，将“根据各参考道路与目标道路的交叠情况，确定推荐上车点的推荐质量”，细化为“分别确定各参考道路的参考向量与目标道路的目标向量的向量叉积；根据叉积确定结果，确定各参考道路与目标道路的交叠数量；根据交叠数量，确定推荐上车点的推荐质量”，以完善推荐质量的确定机制。
参见图2所示的一种上车点确定方法，包括：
S201、根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路。
S202、根据参考道路的各参考端点与所述目标道路的其中一个目标端点，构建参考向量。
其中，参考端点即为参考道路对应线段的端点；目标端点即为目标道路对应线段的端点。
可选的，以目标端点为起点，分别以参考道路的各参考端点为终点，构建第一参考向量。
或者可选的，以目标端点为终点，分别以参考道路的各参考端点为起点，构建第二参考向量。
或者可选的，以其中一个参考端点为起点，以目标端点为终点，构建其中一个第三参考向量；以另一个参考端点为终点，以目标端点为起点，凑建另一个第三参考向量。
S203、根据参考向量和目标道路的目标向量的叉乘结果，确定参考道路与目标道路的交叠情况。
其中，目标向量可以理解为以目标道路对应线段中的其中一个端点为起点，另一个端点为终点，所构建的向量。
可选的，若参考向量为第一参考向量，则分别确定各参考向量与目标向量的叉乘，得到叉乘结果；若叉乘结果异号、或叉乘结果乘积小于0，则确定该参考道路与目标道路相交；否则确定该参考道路与目标道路不相交。
或者可选的，若参考向量为第二参考向量，则分别确定各参考向量与目标向量的叉乘，得到叉乘结果；若叉乘结果异号、或叉乘结果乘积小于0，则确定该参考道路与目标道路相交；否则确定该参考道路与目标道路不相交。
或者可选的，若参考向量为第三参考向量，则分别确定各参考向量与目标向量的叉乘，得到叉乘结果；若叉乘结果同号、或叉乘结果乘积大于0，则确定该参考道路与目标道路相交；否则确定该参考道路与目标道路不相交。
S204、根据与目标道路相交叠的参考道路的交叠数量，确定推荐上车点的推荐质量。
统计各参考道路与目标道路的交叠情况，得到与目标道路相交叠的参考道路的交叠数量；根据交叠数量，确定推荐上车点的推荐质量。
示例性地，若推荐质量为等级数据，则交叠数量数值越大，推荐质量等级越低。其中，等级数据越低，表示推荐可能性越低。
示例性地，若推荐质量为推荐数值，则交叠数量数值越大，推荐数值越高。其中，推荐数值越高，表示推荐可能性越低。
需要说明的是，通过交叠数量映射推荐上车点的推荐质量，能够使推荐质量携带当前定位点与推荐上车点之间的跨路信息。而仅通过跨路信息进行推荐质量的确定，使得推荐质量确定的参考因子较为单一，最终导致所选取的目标上车点存在无法满足用户多样化需求的情况。
为了保证后续选取的目标上车点过于单一，在另一可选实施例中，在进行推荐质量确定时，还可以参考其他辅助因子，进而根据该辅助因子和交叠数量，共同进行推荐质量的确定。
示例性地，该辅助因子可以包括推荐上车点与当前定位点之间的距离数据。也即，确定当前定位点与推荐上车点之间的距离数据；根据距离数据和交叠数量，确定推荐上车点的推荐质量。其中，距离数据可以理解为直线距离，或者结合路网数据所确定的从当前定位点到推荐上车点之间的连接道路的道路长度。
可以理解的是，通过引入距离数据与交叠数量关联进行推荐质量的确定，使得推荐质量在考虑道路交叠情况的同时，综合考虑当前定位点与推荐上车点的距离数据，以便进行距离较近的推荐上车点的选取，为乘客进行近距离上车点的选取奠定了基础。
示例性地，若推荐质量为等级数据，则距离数据越大或交叠数量越大，则等级数据越低。其中，等级数据越低，表示推荐可能性越低。
在一个具体实现方式中，若距离数据大于设定距离阈值，并且交叠数量大于设定交叠阈值，则确定等级数据为“差”，也即后续禁止将该推荐上车点作为目标上车点。
其中，设定距离阈值可以根据当前定位点所属AOI(Area of Interest，兴趣面)区域的区域大小确定，例如AOI区域越大，则设定距离阈值的数值越大；AOI区域越小，则设定距离阈值的数值越小。
其中，设定交叠阈值可以与所交叠的参考道路的道路类型进行确定。其中，道路等级可以包括功能型等级和行政级别型等级等中的至少一种，或者道路等级还可以是自定义等级等。例如可以将道路等级按照“高速公路”、“城市高速路”、“国道”、“省道”、“县道”、“乡道”、“其他道路”、“九级路”、“航线”和“行人道路”依次划分为0-9这10个等级，等级越高，则设定交叠阈值的数值越大；等级越低，则设定交叠阈值的数量越小。
示例性地，若推荐质量为推荐数值，则交底数量数值越大或距离数据数值越大，则推荐数值越高。其中，推荐数值越高，表示推荐可能性越低。
在一个具体实现方式中，可以将距离数据和交叠数量的加权均值作为推荐数值。其中，权重可以由技术人员根据需要或经验值进行设定或调整，或者通过大量试验反复确定，本公开对权重的具体数值不作任何限定。
S205、根据推荐质量，从各推荐上车点中选取目标上车点。
本公开实施例通过将推荐质量的确定操作，细化为进行参考向量的构建，并根据参考向量和目标向量的叉乘结果确定参考道路与目标道路的交叠情况，进行通过交叠数量，进行推荐质量的确定，完善了推荐质量的确定方式。同时，通过叉乘的方式替代现有技术中斜率确定的方式，进行参考道路和目标道路的交叠情况的确定，减少了交叠情况确定过程的数据运算量，进而提高了推荐质量的确定效率。
在上述各技术方案的基础上，本公开还提供了另一可选实施例。在该可选实施例中，将“根据路网数据，确定当前定位点所属区域的各参考道路”操作，细化为“根据路网数据，确定当前定位点所属区域的各初始道路；根据初始道路构建几何图形作为参考图形，以及根据目标道路构建几何图形作为目标图形；将与目标图形相交叠的参考图形所对应的初始道路作为参考道路”，以完善参考道路的确定机制。
进一步参见图3所示的一种上车点确定方法，包括：
S301、确定推荐上车点与当前定位点之间的目标道路，以及根据路网数据，确定当前定位点所属区域的各初始道路。
示例性地，可以按照设定选取规则，选取当前定位点所属区域中包含的至少一条道路作为初始道路。其中，设定选取规则可以是随机选取、全量选取或按照道路的相对位置关系选取等，本公开对具体的选取规则不做任何限定。其中，参考道路的数量可以由技术人员根据需要或经验值进行设定或调整。
S302、根据初始道路构建几何图形作为参考图形，以及根据目标道路构建几何图形作为目标图形。
其中，几何图形可以是圆形、椭圆形或多边形等。
示例性地，可以以初始道路为直径，构建圆形，并将构建结果作为参考图形；以及，以目标道路为直径，构建圆形，并将构建结果作为目标图形。
示例性地，可以以初始道路为直径，以第一设定比例和初始道路长度确定另一直径长度，根据两个直径构建椭圆，并将构建结果作为参考图形；以及，以目标道路为直径，以第二设定比例和目标道路长度确定另一指令长度，根据两个直径构建椭圆，并将构建结果作为目标图形。其中，第一设定比例和第二设定比例可以由技术人员根据需要或经验值进行确定或调整，两比例大小可以相同或不同，本公开对此不作任何限定。一般的，为了计算方便，通常将第一设定比例和第二设定比例设置为相同数值。
示例性地，可以按照第一设定参考方向，以初始道路为对角线构建矩形作为参考图形；按照第二设定参考方向，以目标道路为对角线构建矩形作为目标图形。其中，第一设定参考方向和第二设定参考方向，可以由技术人员根据急需要或经验进行确定或调整。第一设定参考方向和第二设定参考方向可以相同或不同。一般的，为了计算方便，同时保证后续确定结果准确度，通常将第一设定参考方向和第二设定参考方向设置为相同的方向。
S303、将与目标图形相交叠的参考图形所对应的初始道路作为参考道路。
确定各参考图形与目标图形的交叠情况，并将与目标图形相交叠的参考图形对应的初始道路作为参考道路。可以理解的是，通过图形之间交叠情况判定的方式，对初始道路进行筛选，得到参考道路，减少了参考道路的数量，从而减少了推荐质量确定过程的数据运算量，进而提高了目标上车点确定过程的数据运算量和计算效率。
需要说明的是，通过构建矩形的方式进行参考图形和目标图形的确定，避免了圆形或椭圆形由于弧形凸起部分，导致与目标图形相交叠的参考图形数量过多，进一步减少了从初始道路中筛选的参考道路的数量，从而减少了推荐质量确定过程的数据运算量，进而提高了目标上车点确定过程的数据运算量和计算效率。
S304、根据各参考道路与目标道路的交叠情况，确定推荐上车点的推荐质量。
S305、根据推荐质量，从各推荐上车点中选取目标上车点。
本公开实施例在进行参考道路确定过程中，引入参考图形和目标图形，进而通过图形交叠情况对初始道路进行筛选，得到参考道路，从而避免了将与目标道路无交叠的初始道路作为参考道路进行推荐质量确定时，所带来的计算资源的浪费，减少了推荐质量确定过程的数据运算量，进而提高了目标上车点确定过程的数据运算量和计算效率。
在上述各技术方案的基础上，本公开还提供了一个实现上车点确定方法的优选实施例。
进一步参见图4A所示的一种上车点确定方法，包括：
S401、根据包括用户定位点和乘车热度的推荐关联信息，从上车点集合中选取至少一个推荐上车点。
S402、分别以推荐上车点和用户定位点为端点，确定目标道路。
S403、从路网数据中，选取用户定位点所属区域内的各初始道路。
S404、按照设定参考方向，以初始道路为对角线，构建参考图形，且以目标道路为对角线，构建目标图形。
S405、将与推荐上车点对应的目标图形相交叠的参考图形所对应的初始道路作为推荐上车点对应的参考道路。
参见图4B所示的一种图形构建结果示意图，其中，A1点为用户定位点，B1点为推荐上车点，C1和D1分别为初始道路的端点，箭头方向为设定参考方向。相应的，以A1B1为对角线构建矩形A1M1B1N1,作为目标图形，以及以C1D1为对角线构建矩形C1E1D1F1，作为参考图形。在该图中，目标图形与参考图形无交叠。
参见图4C所示的另一种图形构建结果示意图，其中，A2点为用户定位点，B2点为推荐上车点，C2和D2分别为初始道路的端点，箭头方向为设定参考方向。相应的，以A2B2为对角线构建矩形A2M2B2N2,作为目标图形，以及以C2D2为对角线构建矩形C2E2D2F2，作为参考图形。在该图中，目标图形与参考图形相交叠(见图中阴影区域)，此时，将初始道路C2D2作为参考道路。
S406、以目标道路的其中一个目标端点为起点，以参考道路的各参考端点为终点，分别构建参考向量。
S407、根据各参考向量与目标向量的叉乘结果，确定参考道路与目标道路的交叠情况。
参见图4D所示的一种交叠情况判定过程示意图，其中，A点为用户定位点，B点为推荐上车点，C和D分别为目标道路的端点。则构建向量
Figure BDA0002997905090000121
作为参考向量，构建向量
Figure BDA0002997905090000122
为目标向量；若
Figure BDA0002997905090000123
Figure BDA0002997905090000124
则确定参考道路与目标道路相交；若
Figure BDA0002997905090000125
Figure BDA0002997905090000126
则确定参考道路与目标道路不相交。
S408、统计与目标道路相交叠的参考道路的数量作为交叠数量。
S409、确定推荐上车点与用户定位点之间的距离数据。
S410、若交叠数量大于设定交叠阈值，且距离数据大于设定距离阈值，则剔除该推荐上车点。
S411、根据交叠数量和距离数据，选取其中一个剩余推荐上车点作为目标上车点。
S412、若目标上车点数量为0，则根据路网数据，从用户定位点所属区域中选取至少一个可停靠位置点作为目标上车点。
参见图4E所示的一种目标上车点生成结果示意图，其中，阴影部分为禁停区域，在该区域中禁止进行车辆停靠。因此，从禁停区域以外的其他区域中选取与用户定位点(图中A点)距离较近的可停靠位置点X作为新的目标上车点。其中，箭头方向为车辆行驶方向。
S413、根据目标上车点周围的建筑标识和/或道路标识，生成名称信息。
若目标上车点为“XX景点”东门北侧100米位置，则生成的名称信息可以是“XX景点北门东侧100米”。
S414、将名称信息与目标上车点绑定，并将绑定后的目标上车点添加至上车点集合中。
本公开通过交叠数量表征用户定位点与推荐上车点之间的跨路情况，通过距离数据表征用户定位点与推荐上车点之间的距离情况，基于跨路情况和距离情况对推荐上车点进行二次选取，从而使最终确定的目标上车点与用户的实际需求匹配度更高，提高了用户的乘车体验。进一步的，在确定目标上车点失败的情况下，基于用户定位点进行目标上车点的自动生成，提高了用户乘车便捷度。进一步的，通过自动生成的目标上车点进行上车点集合更新，位后续目标上车点的确定提供数据支撑，提高了后续目标上车点确定过程的便捷度。
在上述各技术方案的基础上，本公开还提供了一个实现上车点确定方法的虚拟装置的可选实施例。
进一步参见图5所示的一种上车点确定装置500，包括：道路确定模块501、推荐质量确定模块502和目标上车点确定模块503。其中，
道路确定模块501，用于根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路；
推荐质量确定模块502，用于根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量；
目标上车点确定模块503，用于根据所述推荐质量，从各所述推荐上车点中选取目标上车点。
本公开实施例通过推荐质量作为推荐上车点的衡量指标，从而进行推荐上车点的二次选取，使得所确定的目标上车点能够综合考量用户从当前定位点前往推荐上车点的道路跨越情况，避免了跨越道路过多给用户乘车带来的不便，从而提高了确定结果与用户乘车需求之间的匹配度，进而提高了用户的乘车体验。
在一个可选实施例中，所述推荐质量确定模块502，包括：
参考向量构建单元，用于根据所述参考道路的各参考端点与所述目标道路的其中一个目标端点，构建参考向量；
交叠情况确定单元，用于根据所述参考向量和所述目标道路的目标向量的叉乘结果，确定所述参考道路与所述目标道路的交叠情况；
推荐质量确定单元，用于根据与所述目标道路相交叠的所述参考道路的交叠数量，确定所述推荐上车点的推荐质量。
在一个可选实施例中，所述推荐质量确定单元，包括：
距离数据确定子单元，用于确定所述当前定位点与所述推荐上车点之间的距离数据；
推荐质量确定子单元，用于根据所述距离数据和所述交叠数量，确定所述推荐上车点的推荐质量。
在一个可选实施例中，所述道路确定模块501，包括：
初始道路确定单元，用于根据所述路网数据，确定所述当前定位点所属区域的各初始道路；
图形构建单元，用于根据所述初始道路构建几何图形作为参考图形，以及根据所述目标道路构建几何图形作为目标图形；
参考道路确定单元，用于将与所述目标图形相交叠的参考图形所对应的初始道路作为所述参考道路。
在一个可选实施例中，所述图形构建单元，包括：
参考图形构建子单元，用于按照设定参考方向，以各所述初始道路为对角线构建矩形作为参考图形；以及，
目标图形构建子单元，用于按照所述设定参考方向，以所述目标道路为对角线构建矩形作为目标图形。
在一个可选实施例中，所述的装置，还包括：
可停靠位置点确定模块，用于若所述目标上车点选取失败，则根据所述路网数据，从所述当前定位点所属区域中选取可停靠位置点；
目标上车点确定模块，用于将所述可停靠位置点作为所述目标上车点。
在一个可选实施例中，所述的装置，还包括：
上车点集合更新模块，用于若所述推荐上车点从上车点集合中选取得到，则根据所述目标上车点，更新所述上车点集合。
上述上车点确定装置可执行本公开任意实施例所提供的上车点确定方法，具备执行上车点确定方法相应的功能模块和有益效果。
需要说明的是，本公开的技术方案中，所涉及的当前定位点的获取、存储和应用等，均符合相关法律法规的规定，且不违背公序良俗。
根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如上车点确定方法。例如，在一些实施例中，上车点确定方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的上车点确定方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行上车点确定方法。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (17)

1.一种上车点确定方法，包括：
根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路；
根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量；
根据所述推荐质量，从各所述推荐上车点中选取目标上车点。
2.根据权利要求1所述的方法，其中，所述根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量，包括：
根据所述参考道路的各参考端点与所述目标道路的其中一个目标端点，构建参考向量；
根据所述参考向量和所述目标道路的目标向量的叉乘结果，确定所述参考道路与所述目标道路的交叠情况；
根据与所述目标道路相交叠的所述参考道路的交叠数量，确定所述推荐上车点的推荐质量。
3.根据权利要求2所述的方法，其中，所述根据与所述目标道路相交叠的所述参考道路的交叠数量，确定所述推荐上车点的推荐质量，包括：
确定所述当前定位点与所述推荐上车点之间的距离数据；
根据所述距离数据和所述交叠数量，确定所述推荐上车点的推荐质量。
4.根据权利要求1-3任一项所述的方法，其中，所述根据路网数据，确定当前定位点所属区域的各参考道路，包括：
根据所述路网数据，确定所述当前定位点所属区域的各初始道路；
根据所述初始道路构建几何图形作为参考图形，以及根据所述目标道路构建几何图形作为目标图形；
将与所述目标图形相交叠的参考图形所对应的初始道路作为所述参考道路。
5.根据权利要求4所述的方法，其中，所述根据所述初始道路构建几何图形作为参考图形，以及根据所述目标道路构建几何图形作为目标图形，包括：
按照设定参考方向，以各所述初始道路为对角线构建矩形作为参考图形；以及，
按照所述设定参考方向，以所述目标道路为对角线构建矩形作为目标图形。
6.根据权利要求1-3任一项所述的方法，若所述目标上车点选取失败，则所述方法还包括：
根据所述路网数据，从所述当前定位点所属区域中选取可停靠位置点；
将所述可停靠位置点作为所述目标上车点。
7.根据权利要求6所述的方法，若所述推荐上车点从上车点集合中选取得到，则所述方法还包括：
根据所述目标上车点，更新所述上车点集合。
8.一种上车点确定装置，包括：
道路确定模块，用于根据路网数据，确定当前定位点所属区域的各参考道路，以及确定推荐上车点与当前定位点之间的目标道路；
推荐质量确定模块，用于根据各所述参考道路与所述目标道路的交叠情况，确定所述推荐上车点的推荐质量；
目标上车点确定模块，用于根据所述推荐质量，从各所述推荐上车点中选取目标上车点。
9.根据权利要求8所述的装置，其中，所述推荐质量确定模块，包括：
参考向量构建单元，用于根据所述参考道路的各参考端点与所述目标道路的其中一个目标端点，构建参考向量；
交叠情况确定单元，用于根据所述参考向量和所述目标道路的目标向量的叉乘结果，确定所述参考道路与所述目标道路的交叠情况；
推荐质量确定单元，用于根据与所述目标道路相交叠的所述参考道路的交叠数量，确定所述推荐上车点的推荐质量。
10.根据权利要求9所述的装置，其中，所述推荐质量确定单元，包括：
距离数据确定子单元，用于确定所述当前定位点与所述推荐上车点之间的距离数据；
推荐质量确定子单元，用于根据所述距离数据和所述交叠数量，确定所述推荐上车点的推荐质量。
11.根据权利要求8-10任一项所述的装置，其中，所述道路确定模块，包括：
初始道路确定单元，用于根据所述路网数据，确定所述当前定位点所属区域的各初始道路；
图形构建单元，用于根据所述初始道路构建几何图形作为参考图形，以及根据所述目标道路构建几何图形作为目标图形；
参考道路确定单元，用于将与所述目标图形相交叠的参考图形所对应的初始道路作为所述参考道路。
12.根据权利要求11所述的装置，其中，所述图形构建单元，包括：
参考图形构建子单元，用于按照设定参考方向，以各所述初始道路为对角线构建矩形作为参考图形；以及，
目标图形构建子单元，用于按照所述设定参考方向，以所述目标道路为对角线构建矩形作为目标图形。
13.根据权利要求8-10任一项所述的装置，还包括：
可停靠位置点确定模块，用于若所述目标上车点选取失败，则根据所述路网数据，从所述当前定位点所属区域中选取可停靠位置点；
目标上车点确定模块，用于将所述可停靠位置点作为所述目标上车点。
14.根据权利要求13所述的装置，还包括：
上车点集合更新模块，用于若所述推荐上车点从上车点集合中选取得到，则根据所述目标上车点，更新所述上车点集合。
15.一种电子设备，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的一种上车点确定方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-7中任一项所述的一种上车点确定方法。
17.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的一种上车点确定方法。
CN202110336498.9A 2021-03-29 2021-03-29 上车点确定方法、装置、设备和存储介质 Active CN113010807B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110336498.9A CN113010807B (zh) 2021-03-29 2021-03-29 上车点确定方法、装置、设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110336498.9A CN113010807B (zh) 2021-03-29 2021-03-29 上车点确定方法、装置、设备和存储介质

Publications (2)

Publication Number Publication Date
CN113010807A true CN113010807A (zh) 2021-06-22
CN113010807B CN113010807B (zh) 2024-01-16

Family

ID=76408966

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110336498.9A Active CN113010807B (zh) 2021-03-29 2021-03-29 上车点确定方法、装置、设备和存储介质

Country Status (1)

Country Link
CN (1) CN113010807B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109376184A (zh) * 2018-10-16 2019-02-22 网链科技集团有限公司 一种基于大数据的搭乘顺风车的方法
CN110909096A (zh) * 2019-10-31 2020-03-24 腾讯科技（深圳）有限公司 推荐上车点确定方法及装置、存储介质、电子设备
WO2020167945A1 (en) * 2019-02-12 2020-08-20 Arizona Board Of Regents On Behalf Of The University Of Arizona Systems and methods for route computing for destination-oriented navigation
CN111859174A (zh) * 2019-12-03 2020-10-30 北京嘀嘀无限科技发展有限公司 一种确定推荐上车点的方法和系统
CN111859178A (zh) * 2020-04-22 2020-10-30 北京嘀嘀无限科技发展有限公司 一种推荐上车点的方法和系统
CN112154473A (zh) * 2018-05-28 2020-12-29 北京嘀嘀无限科技发展有限公司 用于推荐上车点的系统和方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112154473A (zh) * 2018-05-28 2020-12-29 北京嘀嘀无限科技发展有限公司 用于推荐上车点的系统和方法
CN109376184A (zh) * 2018-10-16 2019-02-22 网链科技集团有限公司 一种基于大数据的搭乘顺风车的方法
WO2020167945A1 (en) * 2019-02-12 2020-08-20 Arizona Board Of Regents On Behalf Of The University Of Arizona Systems and methods for route computing for destination-oriented navigation
CN110909096A (zh) * 2019-10-31 2020-03-24 腾讯科技（深圳）有限公司 推荐上车点确定方法及装置、存储介质、电子设备
CN111859174A (zh) * 2019-12-03 2020-10-30 北京嘀嘀无限科技发展有限公司 一种确定推荐上车点的方法和系统
CN111859178A (zh) * 2020-04-22 2020-10-30 北京嘀嘀无限科技发展有限公司 一种推荐上车点的方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
康军 等: "基于LightGBM的乘客候车路段推荐方法", 测控技术, vol. 39, no. 2 *

Also Published As

Publication number Publication date
CN113010807B (zh) 2024-01-16

Similar Documents

Publication Publication Date Title
EP4098975A2 (en) Vehicle travel control method and apparatus
US20220041181A1 (en) Vehicle trajectory planning method and electronic device
EP4155684A2 (en) Method and apparatus for navigating vehicle, electronic device, and storage medium
CN114036253A (zh) 高精地图数据处理方法、装置、电子设备和介质
CN114925295A (zh) 确定兴趣点的引导点的方法、相关装置及计算机程序产品
CN113899381B (zh) 用于生成路线信息的方法、装置、设备、介质和产品
CN111191850A (zh) 数据处理方法、装置及设备
CN112541135A (zh) 信息共享方法、装置、电子设备、存储介质及程序产品
US20230097364A1 (en) Determination of driving direction
CN113010807A (zh) 上车点确定方法、装置、设备和存储介质
CN113344277B (zh) 预测模型训练方法、状态更新方法、装置、设备和介质
CN114756774A (zh) 出行方案推荐、模型训练方法、装置、设备以及存储介质
CN115062240A (zh) 一种停车场排序方法、装置、电子设备和存储介质
CN113139139A (zh) 用于确定上车点的方法、装置、电子设备和介质
CN114216476A (zh) 一种车道数据处理方法、装置、电子设备和存储介质
CN113175940A (zh) 数据处理方法、装置、设备和存储介质
CN110274593B (zh) 一种路径规划的方法和装置
CN115412595B (zh) 一种请求处理方法、装置、电子设备及存储介质
CN113868532B (zh) 一种地点推荐方法、装置、电子设备及存储介质
CN115507866B (zh) 地图数据的处理方法、装置、电子设备和介质
EP4180765A1 (en) High-precision-map data collection method and system
US20220026227A1 (en) Navigation route determination method, device, and storage medium
CN115688949B (zh) 一种自动驾驶车辆预约乘坐方法及系统
CN116734884A (zh) 地图信息显示方法、装置及相关设备
CN113868554A (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
GR01 Patent grant
GR01 Patent grant