CN110619031A - 轨迹重建方法、装置、计算机设备和存储介质 - Google Patents
轨迹重建方法、装置、计算机设备和存储介质 Download PDFInfo
- Publication number
- CN110619031A CN110619031A CN201910817862.6A CN201910817862A CN110619031A CN 110619031 A CN110619031 A CN 110619031A CN 201910817862 A CN201910817862 A CN 201910817862A CN 110619031 A CN110619031 A CN 110619031A
- Authority
- CN
- China
- Prior art keywords
- local
- positioning point
- path
- road network
- track
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000004590 computer program Methods 0.000 claims description 14
- 238000012216 screening Methods 0.000 claims description 6
- 238000001914 filtration Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 17
- 230000004807 localization Effects 0.000 description 6
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000007418 data mining Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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/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
- 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
- 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)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- General Engineering & Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Finance (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Development Economics (AREA)
- Remote Sensing (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Tourism & Hospitality (AREA)
- Navigation (AREA)
Abstract
本申请涉及一种轨迹重建方法、装置、计算机设备和存储介质。所述方法包括：获取待定位车辆发送的至少两个定位点信息；从路网数据库中获取各所述定位点信息对应的路网信息；根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；根据各所述局部轨迹生成行驶轨迹。本方法通过将获取的定位点信息与路网信息进行结合，得到多个满足路网分布的局部轨迹，并以此生成满足路网分布的行驶轨迹，使得生成的行驶轨迹更符合用户的真实骑行轨迹，提升了轨迹重建的准确性。
Description
技术领域
本申请涉及互联网数据处理技术领域，特别是涉及一种轨迹重建方法、装置、计算机设备和存储介质。
背景技术
共享单车是指企业在校园、地铁站点、公交站点、居民区、商业区、公共服务区等提供自行车单车共享服务，是一种分时租赁模式，是一种新型绿色环保共享经济。相比于公交出行、地铁出行等传统出行方式，共享单车不需要办卡，也不需要定点的乘坐，做到了下车就可以到达目的地的效果，给用户的出行带来了便捷性。
随着共享单车的发展，骑行轨迹的重建已经成为一个重要的课题。从用户角度来看，完成骑行之后为了查看或分享此次骑行经历，往往需要查询其骑行轨迹；从运营商角度看，通过收集用户骑行轨迹可以满足大数据挖掘的需求，以便提供更好的服务。
但是，传统的轨迹重建方法只是粗糙的连接骑行过程中的若干个定位点，其获取的骑行轨迹不仅粗糙，而且往往不贴合实际，与用户实际的骑行轨迹出入较大。
发明内容
基于此，有必要针对上述技术问题，提供一种可以准确反映用户实际骑行轨迹的轨迹重建方法、装置、计算机设备和存储介质。
第一方面，本发明实施例提供一种轨迹重建方法，所述方法包括：
获取待定位车辆发送的至少两个定位点信息；
从路网数据库中获取各所述定位点信息对应的路网信息；
根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
根据各所述局部轨迹生成行驶轨迹。
在本申请的一个实施例中，所述定位点信息包括定位点的生成时间，所述根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹，包括：
根据各所述定位点信息的生成时间，依次提取至少一组局部起终点，所述局部起终点包括生成时间相邻的两个定位点信息；
根据所述至少一组局部起终点及各所述定位点对应的路网信息，生成对应的至少一个局部轨迹。
在本申请的一个实施例中，所述根据所述至少一组局部起终点及各所述定位点对应的路网信息，生成对应的至少一个局部轨迹，包括：
获取所述局部起终点中的两个定位点信息对应的路网信息；
根据得到的两个路网信息生成与所述局部起终点对应的至少一个匹配路径；
根据所述两个定位点信息的生成时间，对各所述匹配路径进行筛选，得到对应的局部路径。
在本申请的一个实施例中，所述根据所述两个定位点信息的生成时间，对各所述匹配路径进行筛选，得到对应的局部路径，包括：
根据所述两个定位点信息的生成时间得到局部时间间隔；
获取各所述匹配路径的预计行驶时间；
获取各所述预计行驶时间与所述局部时间间隔的时间差，将最小时间差对应的匹配路径作为所述局部路径。
在本申请的一个实施例中，所述根据所述两个定位点信息的生成时间，对各所述匹配路径进行筛选，得到对应的局部路径，包括：
根据所述两个定位点信息的生成时间，确定所述局部路径的起点位置及终点位置；
根据所述起点位置及所述终点位置，获取所述待定位车辆在所述局部路径中的行驶方向；
获取各所述匹配路径的通行方向；
将与所述行驶方向相同的通行方向对应的匹配路径作为所述局部路径。
在本申请的一个实施例中，所述根据各所述局部轨迹生成行驶轨迹，包括：
获取各所述局部轨迹对应的生成时间；
根据所述生成时间的先后顺序依次连接各所述局部轨迹，以生成所述行驶轨迹。
在本申请的一个实施例中，所述方法还包括：
接收终端设备发送的路径生成请求，所述路径生成请求携带所述待定位车辆的标识；
将所述行驶轨迹推送至所述终端设备。
第二方面，本发明实施例提供一种轨迹重建装置，所述装置包括：
定位模块，用于获取待定位车辆发送的至少两个定位点信息；
路网匹配模块，用于从路网数据库中获取各所述定位点信息对应的路网信息；
局部路径获取模块，用于根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
行驶轨迹生成模块，用于根据各所述局部轨迹生成行驶轨迹。
第三方面，本发明实施例提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：
获取待定位车辆发送的至少两个定位点信息；
从路网数据库中获取各所述定位点信息对应的路网信息；
根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
根据各所述局部轨迹生成行驶轨迹。
第四方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：
获取待定位车辆发送的至少两个定位点信息；
从路网数据库中获取各所述定位点信息对应的路网信息；
根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
根据各所述局部轨迹生成行驶轨迹。
上述轨迹重建方法、装置、计算机设备和存储介质，通过获取待定位车辆发送的至少两个定位点信息；从路网数据库中获取各定位点信息对应的路网信息；根据各定位点信息和对应的路网信息得到至少一个局部轨迹；根据各局部轨迹生成行驶轨迹。根据本申请实施例提供的轨迹重建方法，通过将获取的定位点信息与路网信息进行结合，得到多个满足路网分布的局部轨迹，并以此生成满足路网分布的行驶轨迹，使得生成的行驶轨迹更符合用户的真实骑行轨迹，提升了轨迹重建的准确性。
附图说明
图1为本申请实施例提供的轨迹重建方法的实施环境图；
图2为本申请实施例提供的一种轨迹重建方法的流程图；
图3为本申请实施例提供的一种轨迹重建场景示意图；
图4为本申请实施例提供的一种行驶轨迹示意图；
图5为本申请实施例提供的另一种行驶轨迹示意图；
图6为本申请实施例提供的另一种轨迹重建方法的流程图；
图7为本申请实施例提供的另一种轨迹重建方法的流程图；
图8a-图8b为本申请实施例提供的匹配路径示意图；
图9为本申请实施例提供的另一种轨迹重建方法的流程图；
图10为本申请实施例提供的另一种轨迹重建方法的流程图；
图11为本申请实施例提供的另一种匹配路径示意图；
图12为本申请实施例提供的一种轨迹重建装置的框图；
图13为本申请实施例提供的另一种轨迹重建装置的框图；
图14为本申请实施例提供的一种计算机设备的框图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
本申请提供的轨迹重建方法，可以应用于如图1所示的应用环境中。其中，车辆101与服务器102通过网络进行通信，服务器102与终端设备103通过网络进行通信。其中，车辆101可以但不限于是各种共享单车、共享电单车等车辆，服务器102可以用独立的服务器或者是多个服务器组成的服务器集群来实现，终端设备103可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备。
请参考图2，其示出了本实施例提供的一种轨迹重建方法，以该方法应用于图1中的服务器102为例进行说明，包括以下步骤：
步骤202，获取待定位车辆发送的至少两个定位点信息。
在本申请的一个实施例中，在该待定位车辆被用户使用时，待定位车辆会按照预设时间间隔定时上报定位点信息，每一个定位点信息用于表征该待定位车辆在上报时刻时所处的位置坐标。服务器会接收并保存待定位车辆发送定位点信息。
具体的，在用户对该待定位车辆进行开锁时，待定位车辆会发送第一个定位点信息，之后每隔预设时间间隔，会发送下一个定位点信息，当用户对该待定位车辆进行关锁以结束骑行时，待定位车辆会发送最后一个定位点信息。
在本申请的一个实施例中，若用户的骑行时间较短，在开锁之后还未达到该预设时间间隔时就关闭车锁，服务器只会接收到包含开锁时及关锁时对应的两个定位点信息。
步骤204，从路网数据库中获取各定位点信息对应的路网信息。
在本申请的一个实施例中，所述路网数据库中存储有城市的所有路段信息，该路段信息包括路段名称、路段经纬度信息。根据各定位点信息中携带的具体位置坐标，可以在该路网数据库中匹配到该位置坐标所在路段的路段信息，将该路段信息作为与定位点信息对应的路网信息。进一步的，服务器还会获取与该路段信息连接的其他路段信息作为二级路段信息，该路网信息还包括二级路段信息。
在本申请的一个实施例中，由于定位信息可能存在的误差，该位置坐标可能不存在于任何一个路段经纬度信息中，则根据该位置坐标计算与其最接近的路段。
步骤206，根据各定位点信息和对应的路网信息得到至少一个局部轨迹。
步骤208，根据各局部轨迹生成行驶轨迹。
在本申请的一个实施例中，可以根据每两个定位点信息对应的路网信息得到对应的局部轨迹，并根据各局部轨迹的相对位置关系，生成行驶轨迹。如图3所示的轨迹重建场景示意图，其包含了第一定位点至第五定位点，其中，第一定位点及第二定位点处于A路段中，第三定位点处于B路段中，第四定位点处于D路段中，第五定位点处于F路段中。根据本实施例提供的方法，将第一定位点与第二定位点之间的部分A路段作为第一局部路径，将第二定位点与第三定位点之间的部分A路段及部分B路段作为第二局部路径，将第三定位点与第四定位点之间的部分B路段、C路段及部分D路段作为第三局部路径，将部分D路段、部分E路段及部分F路段作为第四局部路径。将第一局部路径至第四局部路径连接起来，即可得到图4所示的行驶轨迹。
在本申请的另一个实施例中，可以将定位点信息对应的路段信息作为该定位点所处的局部轨迹。并根据各局部轨迹的相对位置关系，生成行驶轨迹。如图3所示的轨迹重建场景示意图，根据本实施例提供的方法，将A路段作为待定位车辆在第一定位点及第二定位点的局部轨迹，将B路段作为第三定位点的局部轨迹，将D路段作为第四定位点的局部轨迹，将F路段作为第五定位点的局部轨迹，按照定位点产生的顺序，可以得知待定位车辆的行驶轨迹为A路段->B路段->C路段->D路段->E路段->F路段，其中C路段为连接B路段与D路段的唯一路段，E路段为连接D路段与F路段的唯一路段，依次将各局部轨迹连接起来，即可得到如图5所示的行驶轨迹。
在本申请实施例提供的轨迹重建方法中，通过获取待定位车辆发送的至少两个定位点信息；从路网数据库中获取各定位点信息对应的路网信息；根据各定位点信息和对应的路网信息得到至少一个局部轨迹；根据各局部轨迹生成行驶轨迹。根据本申请实施例提供的轨迹重建方法，通过将获取的定位点信息与路网信息进行结合，得到多个满足路网分布的局部轨迹，并以此生成满足路网分布的行驶轨迹，使得生成的行驶轨迹更符合用户的真实骑行轨迹，提升了轨迹重建的准确性。
请参考图6，其示出了本实施例提供的另一种轨迹重建方法的流程图，该轨迹重建方法可以应用于上文所述的实施环境中的服务器102中。在上述图2所示实施例的基础上，定位点信息包括定位点的生成时间，上述步骤206具体可以包括以下步骤：
步骤302，根据各定位点信息的生成时间，依次提取至少一组局部起终点，局部起终点包括生成时间相邻的两个定位点信息。
在本申请的一个实施例中，根据各定位点信息的生成时间可以获得各定位点信息生成的先后顺序，将每两个相邻的定位点信息作为一组局部起终点。例如图3所示的轨迹重建场景示意图，其包含了第一定位点至第五定位点，其中，第一定位点及第二定位点可以作为第一组局部起终点，第二定位点及第三定位点可以作为第二组局部起终点，以此类推，可以得到四组局部起终点。
步骤304，根据至少一组局部起终点及各定位点对应的路网信息，生成对应的至少一个局部轨迹。
在本申请的一个实施例中，一组局部起终点可以得到对应的一个局部轨迹。例如图3所示的轨迹重建场景示意图，可以将A路段中第一定位点到第二定位点的部分路段作为该第一组局部起终点对应的局部路径。
在本申请实施例提供的轨迹重建方法中，通过根据各定位点信息的生成时间，依次提取至少一组局部起终点，局部起终点包括生成时间相邻的两个定位点信息；根据至少一组局部起终点及各定位点对应的路网信息，生成对应的至少一个局部轨迹。根据本申请实施例提供的轨迹重建方法，通过将生成时间相邻的两个定位点信息作为一组局部起终点，以计算局部路径。可以保证每一局部路径的重建准确性，进而为之后行驶轨迹的准确性提供了保证。
请参考图7，其示出了本实施例提供的另一种轨迹重建方法的流程图，该轨迹重建方法可以应用于上文所述的实施环境中的服务器102中。在上述图6所示实施例的基础上，定位点信息包括定位点的生成时间，上述步骤304具体可以包括以下步骤：
步骤402，获取所述局部起终点中的两个定位点信息对应的路网信息。
步骤404，根据得到的两个路网信息生成与局部起终点对应的至少一个匹配路径。
在本申请的一个实施例中，每一组局部起终点均包含两个定位点信息，根据这两个定位点信息的路网信息，生成该组局部起终点对应的至少一个匹配路径。具体的，查找两个定位点信息的路网信息重合的路段，根据重合的路段，生成对应的匹配路径。例如，图3所示的轨迹重建场景示意图，其中第一定位点的路网信息包括A路段，第二定位点的路网信息包括A路段，因此生成如图8a所示的匹配路径；其中第三定位点的路网信息包括B路段，第四定位点的路网信息包括D路段，并未出现重合路段，此时服务器会进一步获取各路网信息二级路段信息，即第三定位点的路网信息还包括A路段及C路段，第四定位点的路网信息还包括A路段及C路段，因此A路段及C路段为两个定位点信息的路网信息重合路段，进而生成如图8b所示的两个匹配路径。
步骤406，根据两个定位点信息的生成时间，对各匹配路径进行筛选，得到对应的局部路径。
在本申请的一个实施例中，服务器会根据两个定位信息的生成时间，获取与两个定位信息的生成时间相匹配的匹配路径作为与该组局部起终点对应的局保护路径。
根据本申请实施例提供的轨迹重建方法，通过局部起终点对应的两个路网信息生成对应的至少一条匹配路径，再根据定位点信息的生成时间对各匹配路径进行筛选，得到对应的局部路径。可以保证每一局部路径的重建准确性，进而为之后行驶轨迹的准确性提供了保证。
请参考图9，其示出了本实施例提供的另一种轨迹重建方法的流程图，该轨迹重建方法可以应用于上文所述的实施环境中的服务器102中。在上述图7所示实施例的基础上，上述步骤406具体可以包括以下步骤：
步骤502，根据两个定位点信息的生成时间得到局部时间间隔。
步骤504，获取各匹配路径的预计行驶时间。
步骤506，获取各预计行驶时间与局部时间间隔的时间差，将最小时间差对应的匹配路径作为局部路径。
在本申请的一个实施例中，该局部时间间隔用于表征用户在两个定位点之间的实际行驶时间，根据各匹配路径的路径长度、路径坡度、拥堵情况计算各匹配路径的预计行驶时间，获取各预计行驶时间与局部时间间隔的时间差，该时间差越小，对应的匹配路径为用户实际行驶轨迹的概率越高，因此，将最小时间差对应的匹配路径作为局部路径。
例如8b所示的两个匹配路径，服务器获取到的第三定位点到第四定位点的局部时间间隔为4分钟，其中第一匹配路径的预计行驶时间为3.9分钟，第二匹配路径的预计行驶时间为5分钟，将第一匹配路径作为第三定位点到第四定位点之间的局部路径。
根据本申请实施例提供的轨迹重建方法，通过计算两个定位点的局部时间间隔，并获取各匹配路径的预计行驶时间，将与局部时间间隔的最小时间差对应的匹配路径作为局部路径。可以保证局部路径的重建准确性，进而为之后行驶轨迹的准确性提供了保证。
请参考图10，其示出了本实施例提供的另一种轨迹重建方法的流程图，该轨迹重建方法可以应用于上文所述的实施环境中的服务器102中。在上述图7所示实施例的基础上，定位点信息包括定位点的生成时间，上述步骤304具体可以包括以下步骤：
步骤602，根据两个定位点信息的生成时间，确定局部路径的起点位置及终点位置。
步骤604，根据起点位置及终点位置，获取待定位车辆在局部路径中的行驶方向。
在本申请的一个实施例中，将生成时间较早的定位点信息作为局部路径的起点位置，将生成时间较晚的定位点信息作为局部路径的终点位置。以生成时间较早的定位点朝向生成时间较晚的定位点的方向作为待定位车辆在局部路径中的行驶方向。
步骤606，获取各匹配路径的通行方向；
步骤608，将与行驶方向相同的通行方向对应的匹配路径作为局部路径。
在本申请的一个实施例中，每一匹配路径包含了至少一个路段信息，通过获取各路段信息可以获取到每一匹配路径的通行方向。将与行驶方向相同的通行方向对应的匹配路径作为局部路径。
例如，如图11所示的两个匹配路径，其中，第四定位点的生成时间比第五定位点的生成时间要早，因此，将第四定位点作为局部路径的起点，将第五定位点作为局部路径的终点，待定位车辆在局部路径中的行驶方向为从第四定位点到第五定位点。图中所示的第三匹配路径与第四匹配路径均经过了E路段，该E路段为环岛路段，其通行方向为逆时针方向，由此可知，第三匹配路径的通行方向为从第四定位点到第五定位点，第四匹配路径的通行方向为从第五定位点到第四定位点。可以看出，第三匹配路径与待定位车辆在局部路径中的行驶方向相同，将第三匹配路径作为局部路径。
根据本申请实施例提供的轨迹重建方法，通过获取待定位车辆在局部路径中的行驶方向，并获取各匹配路径的通行方向，将与所述行驶方向相同的通行方向对应的匹配路径作为所述局部路径。可以保证局部路径的重建准确性，进而为之后行驶轨迹的准确性提供了保证。
本实施例还提供另一种背景图生成方法，该背景图生成方法可以应用于上文所述的实施环境中的服务器102中。在上述图2所示实施例的基础上，上述步骤208具体包括以下步骤：
获取各局部轨迹对应的生成时间；
根据生成时间的先后顺序依次连接各局部轨迹，以生成行驶轨迹。
本实施例还提供另一种背景图生成方法，该背景图生成方法可以应用于上文所述的实施环境中的服务器102中。在上述图2所示实施例的基础上，所述方法还可以包括以下步骤：
接收终端设备发送的路径生成请求，路径生成请求携带待定位车辆的标识；
将行驶轨迹推送至终端设备。
在本申请的一个实施例中，用户在停止骑行过程后，会通过终端设备查询此次骑行过程的行驶轨迹，此时，终端设备103会发送路径生成请求至服务器102，该路径生成请求携带待定位车辆的标识，服务器会根据该待定位车辆的标识查询并生成对应的行驶轨迹，并将该行驶轨迹推送至终端设备，以供用户查看。
在本申请的一个实施例中，若服务器未接收到该路径生成请求，就不会生成该骑行过程对应的行驶轨迹，在服务器接收到该路径生成请求后，会生成对应的行驶轨迹并保存至数据库中，当再次接受到该路径生成请求后，服务器不会触发行驶轨迹生成操作，会直接在数据库中查询相应的行驶轨迹并推送至发送请求的终端设备，通过本实施例的方法，可以减轻服务器的计算工作量。
应该理解的是，虽然上述流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，上述流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
请参考图12，其示出了本申请实施例提供的一种轨迹重建装置1200的框图。如图12所示，所述轨迹重建装置1200可以包括：定位模块1201、路网匹配模块1202、局部路径获取模块1203及行驶轨迹生成模块1204，其中：
定位模块1201，用于获取待定位车辆发送的至少两个定位点信息；
路网匹配模块1202，用于从路网数据库中获取各所述定位点信息对应的路网信息；
局部路径获取模块1203，用于根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
行驶轨迹生成模块1204，用于根据各所述局部轨迹生成行驶轨迹。
在本申请的一个实施例中，所述局部路径获取模块1203，具体用于：
根据各定位点信息的生成时间，依次提取至少一组局部起终点，局部起终点包括生成时间相邻的两个定位点信息；
根据至少一组局部起终点及各定位点对应的路网信息，生成对应的至少一个局部轨迹。
在本申请的一个实施例中，所述局部路径获取模块1203，具体用于：
获取局部起终点中的两个定位点信息对应的路网信息；
根据得到的两个路网信息生成与局部起终点对应的至少一个匹配路径；
根据两个定位点信息的生成时间，对各匹配路径进行筛选，得到对应的局部路径。
在本申请的一个实施例中，所述局部路径获取模块1203，具体用于：
根据两个定位点信息的生成时间得到局部时间间隔；
获取各匹配路径的预计行驶时间；
获取各预计行驶时间与局部时间间隔的时间差，将最小时间差对应的匹配路径作为局部路径。
在本申请的一个实施例中，所述局部路径获取模块1203，具体用于：
根据两个定位点信息的生成时间，确定局部路径的起点位置及终点位置；
根据起点位置及终点位置，获取待定位车辆在局部路径中的行驶方向；
获取各匹配路径的通行方向；
将与行驶方向相同的通行方向对应的匹配路径作为局部路径。
在本申请的一个实施例中，所述行驶轨迹生成模块1204，具体用于：
获取各局部轨迹对应的生成时间；
根据生成时间的先后顺序依次连接各局部轨迹，以生成行驶轨迹。
请参考图13，其示出了本申请实施例提供的一种轨迹重建装置1300的框图。如图13所示，所述轨迹重建装置1300除了包括轨迹重建装置1200包括的各模块外，可选的，还可以包括：推送模块1205。其中：
推送模块1205，用于接收终端设备发送的路径生成请求，所述路径生成请求携带所述待定位车辆的标识；将所述行驶轨迹推送至所述终端设备。
关于轨迹重建装置的具体限定可以参见上文中对于轨迹重建方法的限定，在此不再赘述。上述轨迹重建装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图14所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种轨迹重建方法。
本领域技术人员可以理解，图14中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：
获取待定位车辆发送的至少两个定位点信息；
从路网数据库中获取各所述定位点信息对应的路网信息；
根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
根据各所述局部轨迹生成行驶轨迹。
在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：
获取待定位车辆发送的至少两个定位点信息；
从路网数据库中获取各所述定位点信息对应的路网信息；
根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
根据各所述局部轨迹生成行驶轨迹。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。
Claims (10)
1.一种轨迹重建方法，其特征在于，所述方法包括：
获取待定位车辆发送的至少两个定位点信息；
从路网数据库中获取各所述定位点信息对应的路网信息；
根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
根据各所述局部轨迹生成行驶轨迹。
2.根据权利要求1所述的方法，其特征在于，所述定位点信息包括定位点的生成时间，所述根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹，包括：
根据各所述定位点信息的生成时间，依次提取至少一组局部起终点，所述局部起终点包括生成时间相邻的两个定位点信息；
根据所述至少一组局部起终点及各所述定位点对应的路网信息，生成对应的至少一个局部轨迹。
3.根据权利要求2所述的方法，所述根据所述至少一组局部起终点及各所述定位点对应的路网信息，生成对应的至少一个局部轨迹，包括：
获取所述局部起终点中的两个定位点信息对应的路网信息；
根据得到的两个路网信息生成与所述局部起终点对应的至少一个匹配路径；
根据所述两个定位点信息的生成时间，对各所述匹配路径进行筛选，得到对应的局部路径。
4.根据权利要求3所述的方法，其特征在于，所述根据所述两个定位点信息的生成时间，对各所述匹配路径进行筛选，得到对应的局部路径，包括：
根据所述两个定位点信息的生成时间得到局部时间间隔；
获取各所述匹配路径的预计行驶时间；
获取各所述预计行驶时间与所述局部时间间隔的时间差，将最小时间差对应的匹配路径作为所述局部路径。
5.根据权利要求3所述的方法，其特征在于，所述根据所述两个定位点信息的生成时间，对各所述匹配路径进行筛选，得到对应的局部路径，包括：
根据所述两个定位点信息的生成时间，确定所述局部路径的起点位置及终点位置；
根据所述起点位置及所述终点位置，获取所述待定位车辆在所述局部路径中的行驶方向；
获取各所述匹配路径的通行方向；
将与所述行驶方向相同的通行方向对应的匹配路径作为所述局部路径。
6.根据权利要求1所述的方法，其特征在于，所述根据各所述局部轨迹生成行驶轨迹，包括：
获取各所述局部轨迹对应的生成时间；
根据所述生成时间的先后顺序依次连接各所述局部轨迹，以生成所述行驶轨迹。
7.根据权利要求1所述的方法，其特征在于，所述方法还包括：
接收终端设备发送的路径生成请求，所述路径生成请求携带所述待定位车辆的标识；
将所述行驶轨迹推送至所述终端设备。
8.一种轨迹重建装置，其特征在于，所述装置包括：
定位模块，用于获取待定位车辆发送的至少两个定位点信息；
路网匹配模块，用于从路网数据库中获取各所述定位点信息对应的路网信息；
局部路径获取模块，用于根据各所述定位点信息和对应的路网信息得到至少一个局部轨迹；
行驶轨迹生成模块，用于根据各所述局部轨迹生成行驶轨迹。
9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7中任一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910817862.6A CN110619031A (zh) | 2019-08-30 | 2019-08-30 | 轨迹重建方法、装置、计算机设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910817862.6A CN110619031A (zh) | 2019-08-30 | 2019-08-30 | 轨迹重建方法、装置、计算机设备和存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110619031A true CN110619031A (zh) | 2019-12-27 |
Family
ID=68922883
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910817862.6A Pending CN110619031A (zh) | 2019-08-30 | 2019-08-30 | 轨迹重建方法、装置、计算机设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110619031A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114281908A (zh) * | 2021-11-12 | 2022-04-05 | 上海国际港务（集团）股份有限公司 | 一种历史行驶路径重建方法、装置和计算机设备 |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU1407795A (en) * | 1993-12-23 | 1995-07-10 | Brian L. Evans | Independant suspension vehicle truck for skates |
| CN101075376A (zh) * | 2006-05-19 | 2007-11-21 | 北京微视新纪元科技有限公司 | 基于多视点的智能视频交通监控系统及方法 |
| US20160307119A1 (en) * | 2015-04-14 | 2016-10-20 | MyRidez LLC | Mobile app and system for effecting transportation based on location, vehicle type and fare |
| CN106250511A (zh) * | 2016-08-03 | 2016-12-21 | 北京泓达九通科技发展有限公司 | 基于车辆定位数据的旅行时间信息处理方法与系统 |
| CN107588778A (zh) * | 2017-09-22 | 2018-01-16 | 南京市城市与交通规划设计研究院股份有限公司 | 地图匹配方法及装置 |
| CN108492564A (zh) * | 2018-04-18 | 2018-09-04 | 山东省交通规划设计院 | 基于路网匹配测量高速公路车辆行驶速度的方法及系统 |
| CN108847042A (zh) * | 2018-08-24 | 2018-11-20 | 讯飞智元信息科技有限公司 | 一种路况信息发布方法及装置 |
| CN109190056A (zh) * | 2018-08-22 | 2019-01-11 | 深圳先进技术研究院 | 一种车辆轨迹重建方法、系统及电子设备 |
| CN109215372A (zh) * | 2018-10-15 | 2019-01-15 | 百度在线网络技术（北京）有限公司 | 路网信息更新方法、装置及设备 |
| CN109429507A (zh) * | 2017-06-19 | 2019-03-05 | 北京嘀嘀无限科技发展有限公司 | 用于在地图上显示车辆运动的系统和方法 |
| CN109496288A (zh) * | 2017-07-13 | 2019-03-19 | 北京嘀嘀无限科技发展有限公司 | 用于确定轨迹的系统和方法 |
| CN109740811A (zh) * | 2018-12-28 | 2019-05-10 | 斑马网络技术有限公司 | 通行速度预测方法、装置和存储介质 |
| CN109813327A (zh) * | 2019-02-01 | 2019-05-28 | 安徽中科美络信息技术有限公司 | 一种车辆行驶轨迹缺失补偿方法 |
| US20210148706A1 (en) * | 2019-11-18 | 2021-05-20 | Soletanche Freyssinet | Aquisition process of at least one scene |
-
2019
- 2019-08-30 CN CN201910817862.6A patent/CN110619031A/zh active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU1407795A (en) * | 1993-12-23 | 1995-07-10 | Brian L. Evans | Independant suspension vehicle truck for skates |
| CN101075376A (zh) * | 2006-05-19 | 2007-11-21 | 北京微视新纪元科技有限公司 | 基于多视点的智能视频交通监控系统及方法 |
| US20160307119A1 (en) * | 2015-04-14 | 2016-10-20 | MyRidez LLC | Mobile app and system for effecting transportation based on location, vehicle type and fare |
| CN106250511A (zh) * | 2016-08-03 | 2016-12-21 | 北京泓达九通科技发展有限公司 | 基于车辆定位数据的旅行时间信息处理方法与系统 |
| CN109429507A (zh) * | 2017-06-19 | 2019-03-05 | 北京嘀嘀无限科技发展有限公司 | 用于在地图上显示车辆运动的系统和方法 |
| CN109496288A (zh) * | 2017-07-13 | 2019-03-19 | 北京嘀嘀无限科技发展有限公司 | 用于确定轨迹的系统和方法 |
| CN107588778A (zh) * | 2017-09-22 | 2018-01-16 | 南京市城市与交通规划设计研究院股份有限公司 | 地图匹配方法及装置 |
| CN108492564A (zh) * | 2018-04-18 | 2018-09-04 | 山东省交通规划设计院 | 基于路网匹配测量高速公路车辆行驶速度的方法及系统 |
| CN109190056A (zh) * | 2018-08-22 | 2019-01-11 | 深圳先进技术研究院 | 一种车辆轨迹重建方法、系统及电子设备 |
| CN108847042A (zh) * | 2018-08-24 | 2018-11-20 | 讯飞智元信息科技有限公司 | 一种路况信息发布方法及装置 |
| CN109215372A (zh) * | 2018-10-15 | 2019-01-15 | 百度在线网络技术（北京）有限公司 | 路网信息更新方法、装置及设备 |
| CN109740811A (zh) * | 2018-12-28 | 2019-05-10 | 斑马网络技术有限公司 | 通行速度预测方法、装置和存储介质 |
| CN109813327A (zh) * | 2019-02-01 | 2019-05-28 | 安徽中科美络信息技术有限公司 | 一种车辆行驶轨迹缺失补偿方法 |
| US20210148706A1 (en) * | 2019-11-18 | 2021-05-20 | Soletanche Freyssinet | Aquisition process of at least one scene |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114281908A (zh) * | 2021-11-12 | 2022-04-05 | 上海国际港务（集团）股份有限公司 | 一种历史行驶路径重建方法、装置和计算机设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102122400B (zh) | 智能道路收费系统 | |
| CN110579219B (zh) | 轨迹数据处理方法、装置、存储介质和计算机设备 | |
| CN108286981B (zh) | 车联网的车辆路径规划方法、装置和计算机设备 | |
| CN108280995B (zh) | 车联网的路况数据处理方法、装置和计算机设备 | |
| CN110599301B (zh) | 车辆管理方法、装置、计算机设备和存储介质 | |
| CN107871400B (zh) | 路网信息更新方法及装置 | |
| US20150177002A1 (en) | Method and system for generating a parking areas map based on signals from personal communication devices indicative of parking events | |
| CN110969291A (zh) | 共享车辆路径规划方法、装置、计算机设备和存储介质 | |
| CN113587944B (zh) | 准实时的车辆行驶路线生成方法、系统及设备 | |
| CN112562388B (zh) | 一种车辆连接管理方法、装置及存储介质 | |
| CN110798807A (zh) | 用于记录车辆轨迹的方法、装置、计算机设备和介质 | |
| CN112815948B (zh) | 识别偏航模式的方法、装置、计算机设备和存储介质 | |
| CN110839207B (zh) | 导航方法、装置、系统、计算机设备和存储介质 | |
| CN111510859A (zh) | 一种用户轨迹定位方法、系统、服务器和存储介质 | |
| CN113096150A (zh) | 行驶轨迹的生成方法和系统、存储介质及电子装置 | |
| CN110597883A (zh) | 基于区块链的车辆租赁数据处理方法、装置和存储介质 | |
| CN111639836A (zh) | 基于区块链的车辆调度处理方法、装置和计算机设备 | |
| CN110619031A (zh) | 轨迹重建方法、装置、计算机设备和存储介质 | |
| CN111126752A (zh) | 车辆站点管理方法、装置、计算机设备和存储介质 | |
| Song et al. | Multi-vehicle cooperative positioning correction framework based on vehicular blockchain | |
| Ye et al. | A trajectory privacy-preserving algorithm based on road networks in continuous location-based services | |
| CN110121143B (zh) | 位置确定方法、装置、电子设备及可读存储介质 | |
| CN115200603A (zh) | 基于同态加密和匿名伪装的导航服务隐私保护方法及装置 | |
| CN115184919A (zh) | 目标跟踪方法、装置、基站和存储介质 | |
| CN111263328B (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 |
Application publication date: 20191227 |
|
| RJ01 | Rejection of invention patent application after publication |