CN111649756A - 位置确定方法、装置、电子设备及计算机存储介质 - Google Patents

位置确定方法、装置、电子设备及计算机存储介质 Download PDF

Info

Publication number
CN111649756A
CN111649756A CN202010491050.XA CN202010491050A CN111649756A CN 111649756 A CN111649756 A CN 111649756A CN 202010491050 A CN202010491050 A CN 202010491050A CN 111649756 A CN111649756 A CN 111649756A
Authority
CN
China
Prior art keywords
track
vehicle
user
determining
location
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.)
Pending
Application number
CN202010491050.XA
Other languages
English (en)
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 CN202010491050.XA priority Critical patent/CN111649756A/zh
Publication of CN111649756A publication Critical patent/CN111649756A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3647—Guidance involving output of stored or live camera images or video streams
    • 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
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/0645—Rental transactions; Leasing transactions
    • 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

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Automation & Control Theory (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Finance (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Multimedia (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Navigation (AREA)

Abstract

本申请公开了位置确定方法、装置、电子设备及计算机存储介质领域，涉及具有深度学习的计算机技术领域。具体实现方案为：根据发送出行请求的用户的第一轨迹，和承接所述出行请求的交通工具的第二轨迹，确定交点位置集合；所述交点位置集合中包括所述第一轨迹和所述第二轨迹的至少一个交点的位置；根据所述交点位置集合，确定所述用户到达所述交通工具的位置。

Description

位置确定方法、装置、电子设备及计算机存储介质
技术领域
本申请涉及计算机技术领域，尤其涉及位置确定方法、装置、电子设备及计算机存储介质领域。
背景技术
网约车是现代计算机网络技术发展带来的新的出行方式，用户可以通过网络下发出行请求，由车辆承接出行请求，然后进行司乘双方会面，乘客上车，开始执行出行请求。由于司乘双方会面时会约定上车地点，为避免司乘双方每次通过电话约定上车地点，需要向用户推荐上车地点。在一定的区域中，用户和司机往往在固定的几个上车地点进行会面，比如，在建筑物的东门进行上车。因此，为了在用户下发出行请求时，向用户推荐上车地点，需要对一定数量的用户所偏好的上车地点进行采集。
发明内容
本公开提供了一种用于位置确定的方法、装置、设备以及存储介质。
根据本公开的一方面，提供了一种位置确定方法，包括：
根据发送出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合；交点位置集合中包括第一轨迹和第二轨迹的至少一个交点的位置；
根据交点位置集合，确定用户到达交通工具的位置。
根据本公开的另一方面，提供了一种位置确定装置，包括：
交点位置集合模块：用于根据发送出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合；交点位置集合中包括第一轨迹和第二轨迹的至少一个交点的位置；
位置模块：用于根据交点位置集合，确定用户到达交通工具的位置。
根据本公开的另一方面，提供了一种电子设备，包括：
至少一个处理器；以及
与至少一个处理器通信连接的存储器；其中，
存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行本申请任意一项实施例的方法。
根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，计算机指令用于使计算机执行本申请任意一项实施例所提供的方法。
根据本申请的技术解决了网络出行的位置采集的问题，降低了位置采集成本，提高了位置采集效率和准确性。
应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案，不构成对本申请的限定。其中：
图1是根据本申请第一实施例的位置确定方法示意图；
图2是根据本申请第二实施例的用户位置和交通工具位置示意图；
图3是根据本申请第三实施例的位置确定方法示意图；
图4是根据本申请第四实施例的第一位置和第二位置示意图；
图5是根据本申请第五实施例的位置确定方法示意图；
图6是根据本申请第六实施例的位置确定装置示意图；
图7是根据本申请第七实施例的位置确定装置示意图；
图8是根据本申请第八实施例的位置确定装置示意图；
图9是根据本申请第九实施例的位置确定装置示意图；
图10是根据本申请第十实施例的位置确定装置示意图；
图11是根据本申请第十一实施例的位置确定装置示意图；
图12是可以实现本申请实施例的位置确定方法的应用场景图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
本申请实施例中，利用用户发送出行请求、交通工具承接出行请求所产生的历史订单，根据轨迹和采集轨迹的时间确定用户到达交通工具的位置。从而，能够基于真实数据确定用户在一定环境(比如建筑物)中下发出行请求时，需要向用户推荐的到达交通工具的位置(如上车点)。
需要说明的是，本申请实施例所提供的位置确定方法可以由服务器执行，也可以由终端设备执行。应当理解，本申请实施例附图中所有的装置、设备及相应的数目都是示意性的。
本申请第一实施例提供一种位置确定方法，如图1所示，包括：
步骤101：根据发送出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合；交点位置集合中包括第一轨迹和第二轨迹的至少一个交点的位置。
本申请实施例中，运行位置确定方法的电子设备可在用户发出出行请求后，获取用户的第一轨迹。其中，用户的第一轨迹可以是用户通过网络发出出行请求后进行用户位置采集获得的轨迹。承接出行请求的交通工具可以是车辆，如出租车、私家车等。例如，用户通过网络发出出行请求，最终由一辆出租车承接订单，即承接出行请求，在出租车承接出行请求后，用户和出租车均开始向共同约定的上车位置出发。
上述电子设备可以为终端设备，也可以为服务器。上述电子设备可以记录交通工具承接出行请求后的第二轨迹。第二轨迹可以是，系统将出行请求成功派发给交通工具后，获取交通工具的位置所得到的轨迹。第一轨迹和第二轨迹的至少一个交点位置，可以是用户的位置和交通工具的位置重合的位置，或者用户的位置和交通工具的位置部分重合的位置，也可以是用户的位置和交通工具的位置之间的距离小于设定的第一阈值的位置。
本实施例中，上述电子设备可以通过对第一轨迹和第二轨迹的计算，获得第一轨迹与第二轨迹的至少一个交点。至少一个交点的位置，可以是第一轨迹和第二轨迹重合的路径中的第一个位置。在实际应用中，第一轨迹和第二轨迹的交点可能正好出现在采集时间间隔中，从而导致交点没有被采集到。这种情况下，可以将第一轨迹和第二轨迹重合之前的最后一个用户的位置和交通工具的位置，以及第一轨迹和第二轨迹重合之后的第一个用户的位置和交通工具的位置作为交点的位置。
在本实施例中，实际的用户的位置和交通工具的位置在轨迹的交点处可能不完全重合。在这种情况下，可以根据第一轨迹和第二轨迹相交时，用户的位置和交通工具的位置，确定一个位置作为交点位置。也可以将第一轨迹和第二轨迹相交时，用户的位置和交通工具的位置共同作为交点位置。如果用户的位置和交通工具的位置在第一轨迹和第二轨迹的交点处完全重合，则用户的位置与交通工具的位置相同，可任选其一作为交点的位置。步骤102：根据交点位置集合，确定用户到达交通工具的位置。
在本申请实施例中，由于第一轨迹和第二轨迹分别可包括多个轨迹点，每个轨迹点都是在一定的时间节点采集得到的，可以根据采集时间和轨迹点的位置计算采集轨迹点时对应的用户的速度和交通工具的速度。然后可以根据交点位置集合中的位置所对应的用户的速度和交通工具的速度，确定用户到达交通工具的位置。用户到达交通工具的位置，可以是用户进入交通工具的位置，例如上车点等。
本申请实施例中，根据发出出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合，然后根据交点位置集合确定用户到达交通工具的位置。从而本实施例能够实现在用户下单后，自动采集用户到达交通工具的实际位置，无需人工操作。便于后续能够根据实际订单中的位置数据确定用户一般偏好选则的到达交通工具的位置(比如上车点)，从而根据真实用户乘坐交通工具时到达交通工具的位置向用户推荐。且采集的位置根据用户的实际出行数据获得，能够真实反映用户的实际需要。
本申请第二实施例中，位置获取方法流程仍然参照图1所示。交点的确定方式可以参照图2所示，阴影的圆形为交通工具位置(构成第二轨迹)或用户进入交通工具后的交通工具的位置，虚线圆形为用户的位置(构成第一轨迹)，在位置201和位置202之后的位置203处，阴影圆形和虚线圆形正好重合，则用户的位置和交通工具的位置正好完全重合，确定位置203为交点位置。若由于采集误差导致用户的位置和交通工具的位置始终没有完全重合，则根据第一轨迹和第二轨迹相交处的用户位置和交通工具位置计算交点位置。
图3使出了根据本申请的位置确定方法的第三实施例的流程，该位置确定方法包括：
步骤301：根据发送出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合；交点位置集合中包括第一轨迹和第二轨迹的至少一个交点的位置。
步骤302：根据交点位置集合，确定用户到达交通工具的位置。
本实施例中，步骤301和步骤302的操作与步骤101和步骤102的操作基本相同，在此不再赘述。
步骤303：确定交通工具开始执行出行请求时，用户的第一位置和交通工具的第二位置。
在本申请实施例中，交通工具开始执行出行请求时，可以是交通工具的驾驶员点击“接到乘客”的确认按钮并发送出行请求执行信息的时刻。这个时候一般是用户已经到达或刚刚到达交通工具，交通工具可能还没有出发，这种情况下获取的用户的第一位置和交通工具的第二位置可能是重合的，且可能是用户到达交通工具的位置。
步骤304：将第一位置和第二位置加入交点位置集合。
可以看出，图3所示的实施例与图1所示的实施例相比，区别在于，在交点位置集合中加入更多的可能为交点的位置。本实施例针对在实际操作中可能会出现由于信号传输失败、采集时间间隔过长等原因，导致第一轨迹和第二轨迹相交的交点难以确定的情况，在交点位置集合中加入交通工具开始执行出行请求时，获取用户的第一位置和交通工具的第二位置，并将第一位置和第二位置加入交点位置集合。从而通过本实施例，能够最大可能保障确定的用户到达交通工具的位置的准确性。
图4示出了本申请第四实施例中获取的用户的第一位置和交通工具的第二位置示意图。在本实施例中，位置获取方法的流程步骤与图3所示的实施例基本相同，在此不再赘述。如图4所示，在本实施例中，确定交通工具开始执行出行请求时，用户的第一位置为位置401，交通工具的第二位置为位置402，由于采集位置的时刻，用户处于交通工具外侧，所以位置401和位置402不相重合。因此，将位置401和位置402均加入交点位置集合。在其它一些实施例中，若存在用户的第一位置和交通工具的第二位置完全重合的情况，则将第一位置或第二位置加入交点位置集合即可。
在本申请一种具体示例中，第一轨迹包括多个第一轨迹点，第二轨迹包括多个第二轨迹点；位置确定方法的流程步骤与图3所示的步骤基本相同。其中，根据发送出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合，包括：
检测用户发出出行请求后的多个第一轨迹点和采集各第一轨迹点的第一时间；
检测交通工具承接出行请求后的多个第二轨迹点和采集各第二轨迹点的第二时间；
根据相同的第一时间和第二时间，确定对应的第一轨迹点和对应的第二轨迹点；
在对应的第一轨迹点和对应的第二轨迹点之间的距离小于设定第一阈值的情况下，根据第一轨迹点和/或第二轨迹点生成第一轨迹和第二轨迹的交点的位置。
本示例中，第一轨迹可以包括多个按照设定第一时间间隔采集的第一轨迹点，第二轨迹可以包括多个按照设定的第二时间间隔采集的第二轨迹点。第一时间间隔可以等于或不等于第二时间间隔。每个采集的第一轨迹点和第二轨迹点都具有对应的采集时间。第一时间为第一轨迹点的采集时间，第二时间为第二轨迹点的采集时间。比如，第一时间间隔为1秒，第二时间间隔为2秒，则第一轨迹点可以为在0秒、1秒、2秒……时采集的轨迹点；第二轨迹点可以为在0秒、2秒、4秒……时采集的轨迹点。
本示例中，由于采集轨迹点是按照设定时间间隔进行的，采集的交点可能不处于第一轨迹和第二轨迹的交点的位置，可以是第一轨迹点的位置或第二轨迹点的位置；也可以是根据第一轨迹点和第二轨迹点计算出的交点位置(比如，第一轨迹点和第二轨迹点始终具有一定的距离，则计算一个第一轨迹点和第二轨迹点的中间点作为交点)。
可以看出，上述示例与图3所示的实施例的区别在于，突出了如何在用户的第一轨迹点与交通工具的第二轨迹点始终不完全重合的情况下，确定第一轨迹和第二轨迹的交点的位置。在上述示例中，通过多组在相同时间获取的第一轨迹点和第二轨迹点确定交点的位置，从而能够根据实际的轨迹点确定交点，便于后续从交点位置中判断筛选出用户到达交通工具的位置。
作为另一种示例，位置确定方法仍然包括图1所示的步骤。在本示例中，根据交点位置集合，确定用户到达交通工具的位置，包括：
确定交点位置集合中的各位置对应的速度；各位置对应的速度包括各位置对应的用户的速度和各位置对应的交通工具的速度；
根据各位置对应的速度，确定用户的速度小于设定的第二阈值的第三位置，和/或交通工具的速度小于设定的第三阈值的第四位置；
根据第三位置和/或第四位置，确定用户到达交通工具的位置。
在上述示例中，第三位置和第四位置可以是同一个位置，也可以是不同的位置。第二阈值和第三阈值可以是同样的阈值或不同的阈值。实际操作中，用户位置和交通工具的位置重合的位置并不一定是用户到达交通工具的位置，因为有可能由于采集时间间隔，用户到达交通工具的位置正好没有被采集到，重合的位置可能是交通工具已经出发了一定时间的情况下采集到的。
可以看出，上述示例与图1所示的实施例相比，突出了根据交点位置确定用户到达交通工具的位置的具体过程。一般情况下，交通工具驾驶员在交通工具出发之后，点击“接到乘客”的确认按钮发送开始执行出行请求的信息。也有可能出现虽然用户的位置和交通工具的位置重合，但是交通工具和用户并没有停止前进，二者相对速度较大，说明用户可能在该重合位置处经过了该交通工具，但是由于不能停车或者迎面错过等原因，用户并没有进入交通工具，因此不能认为用户到达交通工具，该重合位置不是本申请实施例中的用户到达交通工具的位置。只有用户的速度和交通工具的速度较小的情况下，用户才能够进入交通工具之中。若用户位置与交通工具位置重合时，二者速度都较小，接近于0或者为0，则用户可能在该重合位置处进入交通工具，该重合位置很可能就是用户到达交通工具的位置。因此上述示例可通过速度判断用户在当前位置是否到达交通工具，具有较高的准确性。
作为另一种示例，位置确定方法仍然包括图1所示的步骤。其中，根据交点位置集合，确定用户到达交通工具的位置，包括：
确定交点位置集合中的各位置对应的速度；各位置对应的速度包括各位置对应的用户的速度和各位置对应的交通工具的速度；
根据各位置对应的速度，确定用户的速度小于设定的第二阈值的第三位置，和/或交通工具的速度小于设定的第三阈值的第四位置；
根据第三位置和/或第四位置，确定用户到达交通工具的位置。
在本示例中，根据第三位置和/或第四位置，确定用户到达交通工具的位置，包括：
在第三位置和/或第四位置的数量为多个位置的情况下，确定多个位置中位置分布最密集的区域；
将位置分布最密集的区域中的位置进行归一化处理，根据归一化结果确定用户到达交通工具的位置。
在本示例中，将位置分布最密集的区域中的位置进行归一化处理，可以是编写任意归一化算法对密集区域中的位置进行归一化操作。
可以看出，上述示例与图1所示的实施例相比，进一步限定了在满足速度限定条件的情况下，获得了多个用户的位置和/或交通工具的位置时，如何确定一个最终位置为用户到达交通工具的位置。考虑到实际应用场景中，由于位置采集的时间间隔可能较小，用户到达交通工具前后可能交通工具和用户分别以较小的速度运动，也可能因为用户进入交通工具的过程消耗了较多的时间，用户进入交通工具的时间内进行了多次位置采集而使得获得的第三位置存在多个，这样就可能出现有多个第三位置和/或多个第四位置。本申请实施例将多个位置进行归一化处理，从而能够在第三位置和/或第四位置的数量为多个的情况下，准确确定出一个最具有代表性的位置。归一化处理可以是，将多个位置归为一个位置。
作为另一种示例，位置确定方法仍然包括图1所示的步骤。其中，根据交点位置集合，确定用户到达交通工具的位置，包括：
确定交点位置集合中的各位置对应的速度；各位置对应的速度包括各位置对应的用户的速度和各位置对应的交通工具的速度；
根据各位置对应的速度，确定用户的速度小于设定的第二阈值的第三位置，和/或交通工具的速度小于设定的第三阈值的第四位置；
根据第三位置和/或第四位置，确定用户到达交通工具的位置。
在本示例中，根据第三位置和/或第四位置，确定用户到达交通工具的位置，包括：
根据用户以及交通工具在用户到达交通工具的位置之后的轨迹方向，确定第三位置和/或第四位置所处的公路侧方；
根据第三位置和/或第四位置，以及公路侧方，确定用户到达交通工具的位置。
在一些区域中，交通工具一般是靠右行驶，则第三位置和/或第四位置所处的公路侧方为行驶方向的右侧。若在一定的环境下，交通工具靠左行驶，则第三位置和/或第四位置所处的公路侧方为行驶方向的左侧。
本示例与图1所示的实例相比，限定了在根据交点位置集合确定的位置位于公路中部的情况下，如何确定位置所述的公路侧方。在本示例中，由于位置采集存在误差，可能导致采集的位置处于公路中央，进而产生采集的位置的偏差。本申请实施例中，根据用户到达交通工具之后，交通工具前进的方向，确定用户到达交通工具的位置所处的公路侧方，从而提高位置计算的准确性。
在本申请第五实施例中，交通工具可以是网约车。网约车操作流程包括：用户下单，发送出行请求；司机接单，承接出行请求；司乘会面，司机开车接用户；乘客上车；司机点击“接到乘客”的按钮，发送出行请求执行的信息；到达出行请求中的终点，乘客下车以及行程结束。则如图5所示，本示例中，位置确定方法包括：
步骤501：乘客下单后，发送出行请求。
步骤502：记录用户的第一轨迹。
步骤503：司机接单后，承接出行请求。
步骤504：记录车辆的第二轨迹。
步骤505：司机点击“接到乘客”的按钮，发送出行请求执行的信息。
步骤506：获得第一轨迹和第二轨迹在乘客起点附近设定范围内的交点位置集合。
步骤507：将司机发送出行请求执行的信息时，获取的司机位置和用户位置加入交点位置集合。
步骤508：确定交点位置集合中，司乘双方在相同时间点速度小于设定阈值对应的位置，为上车点，即乘客到达交通工具的位置。
步骤509：若上一步骤计算了多个乘客到达交通工具的位置，则根据点的分布，进行聚类、绑路操作，得出一个乘客到达交通工具的位置。
在本实施例中，绑路操作可以是，当确定的乘客到达交通工具的位置在公路中间时，根据交通工具后续的轨迹方向，将乘客到达交通工具的位置确定为公路一侧。
在本实施例中，聚类操作可以是，将较为密集的多个位置采用一定的聚类算法归为一个位置。
如图6所示，本申请第六实施例提供一种位置确定装置，包括：
交点位置集合模块601：用于根据发送出行请求的用户的第一轨迹，和承接出行请求的交通工具的第二轨迹，确定交点位置集合；交点位置集合中包括第一轨迹和第二轨迹的至少一个交点的位置；
位置模块602：用于根据交点位置集合，确定用户到达交通工具的位置。
在图6所示的实施例中，位置确定装置的交点位置集合模块601、位置模块602的具体处理可以参考图1对应的实施例中的步骤101和步骤102。
在本申请第七实施例中，如图7所示，位置确定装置还可以包括：
第一位置和第二位置模块701：用于确定交通工具开始执行出行请求时，用户的第一位置和交通工具的第二位置；
位置添加模块702：用于将第一位置和第二位置加入交点位置集合。
在一种实施方式中，第一轨迹包括多个第一轨迹点，第二轨迹包括多个第二轨迹点；
在本申请第八实施例中，如图8所示，交点位置集合模块601还可以包括：
第一轨迹单元801：用于检测用户发出出行请求后的多个第一轨迹点和采集各第一轨迹点的第一时间；
第二轨迹单元802：用于检测交通工具承接出行请求后的多个第二轨迹点和采集各第二轨迹点的第二时间；
时间单元803：用于根据相同的第一时间和第二时间，确定对应的第一轨迹点和对应的第二轨迹点；
交点位置生成单元804：在对应的第一轨迹点和对应的第二轨迹点之间的距离小于设定第一阈值的情况下，根据第一轨迹点和/或第二轨迹点生成第一轨迹和第二轨迹的交点的位置。
在本申请第九实施例中，如图9所示，位置模块602还可以包括：
速度单元901：用于确定交点位置集合中的各位置对应的速度；各位置对应的速度包括各位置对应的用户的速度和各位置对应的交通工具的速度；
速度判定单元902：用于根据各位置对应的速度，确定用户的速度小于设定的第二阈值的第三位置，和/或交通工具的速度小于设定的第三阈值的第四位置；
位置确定单元903：用于根据第三位置和/或第四位置，确定用户到达交通工具的位置。
在本申请第十实施例中，如图10所示，位置确定单元903还可以包括：
区域子单元1001：用于在第三位置和/或第四位置的数量为多个位置的情况下，确定多个位置中位置分布最密集的区域；
归一化子单元1002：用于将位置分布最密集的区域中的位置进行归一化处理，根据归一化结果确定用户到达交通工具的位置。
在本申请第十一实施例中，如图11所示，位置确定单元903包括：
轨迹方向子单元1101：用于根据用户以及交通工具在用户到达交通工具的位置之后的轨迹方向，确定第三位置和/或第四位置所处的公路侧方；
公路侧方子单元1102：用于根据第三位置和/或第四位置，以及公路侧方，确定用户到达交通工具的位置。
本申请实施例中，根据用户和交通工具的历史轨迹，计算两者的轨迹交点，从而根据轨迹交点判断用户到达交通工具的位置，从而不需要人工采集，提高了用户到达交通工具的位置的采集效率，节约了采集成本。同时，由于用户到达交通工具的位置是基于真实轨迹数据计算得到，从而无需大量样本就可以确定用户到达交通工具的位置。
根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。
如图12所示，是根据本申请实施例的位置确定的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图12所示，该电子设备包括：一个或多个处理器1201、存储器1202，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图12中以一个处理器1201为例。
存储器1202即为本申请所提供的非瞬时计算机可读存储介质。其中，存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本申请所提供的位置确定的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的位置确定的方法。
存储器1202作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的位置确定的方法对应的程序指令/模块(例如，附图6所示的交点位置集合模块601，位置模块602)。处理器1201通过运行存储在存储器1202中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的位置确定的方法。
存储器1202可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据位置确定的电子设备的使用所创建的数据等。此外，存储器1202可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器1202可选包括相对于处理器1201远程设置的存储器，这些远程存储器可以通过网络连接至位置确定的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
位置确定的方法的电子设备还可以包括：输入装置1203和输出装置1204。处理器1201、存储器1202、输入装置1203和输出装置1204可以通过总线或者其他方式连接，图12中以通过总线连接为例。
输入装置1203可接收输入的数字或字符信息，以及产生与位置确定的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置1204可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。
根据本申请实施例的技术方案，能够根据用户和交通工具的历史轨迹，计算两者的轨迹交点，从而根据轨迹交点判断用户到达交通工具的位置，从而不需要人工采集，提高了用户到达交通工具的位置的采集效率，节约了采集成本。同时，由于用户到达交通工具的位置是基于真实轨迹数据计算得到，从而无需大量样本就可以确定用户到达交通工具的位置。
应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。
上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

1.一种位置确定方法，包括：
根据发送出行请求的用户的第一轨迹，和承接所述出行请求的交通工具的第二轨迹，确定交点位置集合；所述交点位置集合中包括所述第一轨迹和所述第二轨迹的至少一个交点的位置；
根据所述交点位置集合，确定所述用户到达所述交通工具的位置。
2.根据权利要求1所述的方法，还包括：
确定所述交通工具开始执行所述出行请求时，所述用户的第一位置和所述交通工具的第二位置；
将所述第一位置和所述第二位置加入所述交点位置集合。
3.根据权利要求1或2所述的方法，其中，所述第一轨迹包括多个第一轨迹点，所述第二轨迹包括多个第二轨迹点；
根据发送出行请求的用户的第一轨迹，和承接所述出行请求的交通工具的第二轨迹，确定交点位置集合，包括：
检测所述用户发出所述出行请求后的多个第一轨迹点和采集各第一轨迹点的第一时间；
检测所述交通工具承接所述出行请求后的多个第二轨迹点和采集各第二轨迹点的第二时间；
根据相同的第一时间和所述第二时间，确定对应的第一轨迹点和对应的第二轨迹点；
在所述对应的第一轨迹点和所述对应的第二轨迹点之间的距离小于设定第一阈值的情况下，根据所述第一轨迹点和/或第二轨迹点生成所述第一轨迹和所述第二轨迹的交点的位置。
4.根据权利要求1或2所述的方法，其中，根据所述交点位置集合，确定所述用户到达所述交通工具的位置，包括：
确定所述交点位置集合中的各位置对应的速度；所述各位置对应的速度包括各位置对应的用户的速度和各位置对应的交通工具的速度；
根据所述各位置对应的速度，确定所述用户的速度小于设定的第二阈值的第三位置，和/或所述交通工具的速度小于设定的第三阈值的第四位置；
根据所述第三位置和/或所述第四位置，确定所述用户到达所述交通工具的位置。
5.根据权利要求4所述的方法，其中，根据所述第三位置和/或所述第四位置，确定所述用户到达所述交通工具的位置，包括：
在所述第三位置和/或所述第四位置的数量为多个位置的情况下，确定所述多个位置中位置分布最密集的区域；
将所述位置分布最密集的区域中的位置进行归一化处理，根据归一化结果确定所述用户到达所述交通工具的位置。
6.根据权利要求4所述的方法，其中，根据所述第三位置和/或所述第四位置，确定所述用户到达所述交通工具的位置，包括：
根据所述用户以及所述交通工具在所述用户到达所述交通工具的位置之后的轨迹方向，确定所述第三位置和/或第四位置所处的公路侧方；
根据所述第三位置和/或第四位置，以及所述公路侧方，确定所述用户到达所述交通工具的位置。
7.一种位置确定装置，包括：
交点位置集合模块：用于根据发送出行请求的用户的第一轨迹，和承接所述出行请求的交通工具的第二轨迹，确定交点位置集合；所述交点位置集合中包括所述第一轨迹和所述第二轨迹的至少一个交点的位置；
位置模块：用于根据所述交点位置集合，确定所述用户到达所述交通工具的位置。
8.根据权利要求7所述的装置，所述装置还包括：
第一位置和第二位置模块：用于确定所述交通工具开始执行所述出行请求时，所述用户的第一位置和所述交通工具的第二位置；
位置添加模块：用于将所述第一位置和所述第二位置加入所述交点位置集合。
9.根据权利要求7或8所述的装置，其中，所述第一轨迹包括多个第一轨迹点，所述第二轨迹包括多个第二轨迹点；
所述交点位置集合模块包括：
第一轨迹单元：用于检测所述用户发出所述出行请求后的多个第一轨迹点和采集各第一轨迹点的第一时间；
第二轨迹单元：用于检测所述交通工具承接所述出行请求后的多个第二轨迹点和采集第二轨迹点的第二时间；
时间单元：用于根据相同的第一时间和所述第二时间，确定对应的第一轨迹点和对应的第二轨迹点；
交点位置生成单元：在所述对应的第一轨迹点和所述对应的第二轨迹点之间的距离小于设定第一阈值的情况下，根据所述第一轨迹点和/或第二轨迹点生成所述第一轨迹和所述第二轨迹的交点的位置。
10.根据权利要求7或8所述的装置，其中，所述位置模块包括：
速度单元：用于确定所述交点位置集合中的各位置对应的速度；所述各位置对应的速度包括各位置对应的用户的速度和各位置对应的交通工具的速度；
速度判定单元：用于根据所述各位置对应的速度，确定所述用户的速度小于设定的第二阈值的第三位置，和/或所述交通工具的速度小于设定的第三阈值的第四位置；
位置确定单元：用于根据所述第三位置和/或所述第四位置，确定所述用户到达所述交通工具的位置。
11.根据权利要求10所述的装置，其中，所述位置确定单元包括：
区域子单元：用于在所述第三位置和/或所述第四位置的数量为多个位置的情况下，确定所述多个位置中位置分布最密集的区域；
归一化子单元：用于将所述位置分布最密集的区域中的位置进行归一化处理，根据归一化结果确定所述用户到达所述交通工具的位置。
12.根据权利要求10所述的装置，其中，所述位置确定单元包括：
轨迹方向子单元：用于根据所述用户以及所述交通工具在所述用户到达所述交通工具的位置之后的轨迹方向，确定所述第三位置和/或第四位置所处的公路侧方；
公路侧方子单元：用于根据所述第三位置和/或第四位置，以及所述公路侧方，确定所述用户到达所述交通工具的位置。
13.一种电子设备，其特征在于，包括：
至少一个处理器；以及
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。
14.一种存储有计算机指令的非瞬时计算机可读存储介质，其特征在于，所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。
CN202010491050.XA 2020-06-02 2020-06-02 位置确定方法、装置、电子设备及计算机存储介质 Pending CN111649756A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010491050.XA CN111649756A (zh) 2020-06-02 2020-06-02 位置确定方法、装置、电子设备及计算机存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010491050.XA CN111649756A (zh) 2020-06-02 2020-06-02 位置确定方法、装置、电子设备及计算机存储介质

Publications (1)

Publication Number Publication Date
CN111649756A true CN111649756A (zh) 2020-09-11

Family

ID=72346113

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010491050.XA Pending CN111649756A (zh) 2020-06-02 2020-06-02 位置确定方法、装置、电子设备及计算机存储介质

Country Status (1)

Country Link
CN (1) CN111649756A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112667895A (zh) * 2020-12-28 2021-04-16 百果园技术(新加坡)有限公司 推荐项目队列确定方法、装置、设备及存储介质
CN113052397A (zh) * 2021-04-19 2021-06-29 北京百度网讯科技有限公司 上车信息的确定方法、装置、电子设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156778A (zh) * 2013-05-14 2014-11-19 谷歌公司 预测性运输计算
CN108537351A (zh) * 2017-03-02 2018-09-14 北京嘀嘀无限科技发展有限公司 一种推荐上车点的确定方法及装置
CN109391668A (zh) * 2017-08-11 2019-02-26 百度在线网络技术（北京）有限公司 交通信息的推送方法、装置、服务器及存储介质
CN110832561A (zh) * 2017-12-04 2020-02-21 北京嘀嘀无限科技发展有限公司 用于确定和推荐车辆上车地点的系统和方法
CN110909096A (zh) * 2019-10-31 2020-03-24 腾讯科技（深圳）有限公司 推荐上车点确定方法及装置、存储介质、电子设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156778A (zh) * 2013-05-14 2014-11-19 谷歌公司 预测性运输计算
CN108537351A (zh) * 2017-03-02 2018-09-14 北京嘀嘀无限科技发展有限公司 一种推荐上车点的确定方法及装置
CN109391668A (zh) * 2017-08-11 2019-02-26 百度在线网络技术（北京）有限公司 交通信息的推送方法、装置、服务器及存储介质
CN110832561A (zh) * 2017-12-04 2020-02-21 北京嘀嘀无限科技发展有限公司 用于确定和推荐车辆上车地点的系统和方法
CN110909096A (zh) * 2019-10-31 2020-03-24 腾讯科技（深圳）有限公司 推荐上车点确定方法及装置、存储介质、电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
沈敬伟等: "基于浮动车数据的车辆时空相遇关系分析", 《西南交通大学学报》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112667895A (zh) * 2020-12-28 2021-04-16 百果园技术(新加坡)有限公司 推荐项目队列确定方法、装置、设备及存储介质
CN113052397A (zh) * 2021-04-19 2021-06-29 北京百度网讯科技有限公司 上车信息的确定方法、装置、电子设备和存储介质
CN113052397B (zh) * 2021-04-19 2024-04-09 北京百度网讯科技有限公司 上车信息的确定方法、装置、电子设备和存储介质

Similar Documents

Publication Publication Date Title
CN110675651B (zh) 停车场推荐方法和装置
CN111091591A (zh) 一种碰撞检测方法、装置、电子设备及存储介质
CN110675644B (zh) 道路红绿灯的识别方法、装置、电子设备及存储介质
CN110617825B (zh) 一种车辆定位方法、装置、电子设备和介质
CN112507949A (zh) 目标跟踪方法、装置、路侧设备以及云控平台
CN112572462A (zh) 自动驾驶的控制方法、装置、电子设备及存储介质
CN110702136B (zh) 车辆的路线规划方法、装置、电子设备及可读存储介质
CN110703732B (zh) 相关性检测方法、装置、设备及计算机可读存储介质
CN111649756A (zh) 位置确定方法、装置、电子设备及计算机存储介质
CN110796191B (zh) 轨迹分类方法及装置
CN112129315B (zh) 用于推荐停车场的方法、装置、电子设备和存储介质
CN112802325A (zh) 车辆排队长度检测方法及装置
CN111640301B (zh) 故障车辆检测方法及包括路侧单元的故障车辆检测系统
JP2022172481A (ja) 車両測位方法及び装置、車両、記憶媒体並びにコンピュータプログラム
CN111681417B (zh) 交通路口渠化调整方法和装置
CN113844463A (zh) 基于自动驾驶系统的车辆控制方法、装置及车辆
CN114238361A (zh) 地图路网数据的更新方法、装置、电子设备和存储介质
CN112382291B (zh) 语音交互的处理方法、装置、电子设备及存储介质
CN111707286B (zh) 规划路线的方法和装置
CN110751853B (zh) 停车位数据的有效性识别方法和装置
CN112985430B (zh) 地图匹配的容灾方法、装置、设备及存储介质
CN111757272A (zh) 地铁拥堵程度的预测方法、模型训练方法和装置
CN110020217A (zh) 接机信息控制/显示方法/系统，介质、服务端及车载端
CN112116826A (zh) 生成信息的方法和装置
CN112990241A (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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20200911