CN110345964A - Route matching method, apparatus, system and storage medium - Google Patents
Route matching method, apparatus, system and storage medium Download PDFInfo
- Publication number
- CN110345964A CN110345964A CN201910638749.1A CN201910638749A CN110345964A CN 110345964 A CN110345964 A CN 110345964A CN 201910638749 A CN201910638749 A CN 201910638749A CN 110345964 A CN110345964 A CN 110345964A
- Authority
- CN
- China
- Prior art keywords
- section
- information
- road section
- terminal
- latitude
- 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
Links
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/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The present invention provides a kind of route matching method, apparatus, system and storage medium, this method, comprising: receives the planning path that terminal is sent；And from the planning path, latitude and longitude information is parsed；According to the latitude and longitude information, the section for meeting preset condition in R tree is searched for, and local road network, the section spatial index that the R tree is established for the road net data previously according to load are constructed according to the section found；In the local road network, according to the beginning and end of planning path, the ID sequence of target road section is determined；The additional information that the ID sequence of the target road section and the target road section are included is fed back into terminal；Additional information is for supplementing the road section information lacked in terminal planning path.The present invention improves the accuracy of route matching, ensure that the authenticity and accuracy of data, the additional information that the target road section provided is included have enriched terminal data, terminal is supported to provide better Product Experience for user.
Description
Technical field
The present invention relates to Path Planning Technique fields more particularly to a kind of route matching method, apparatus, system and storage to be situated between
Matter.
Background technique
With the fast development of science and technology, the appearance of navigation product has greatly facilitated the trip of people.Navigation product conduct
User is used outside one of higher auxiliary tool of frequency.User is after having planned a paths using navigation terminal, also it is desirable to
Obtain some additional informations on the Link (section) of current driving road.For example, whether path passes through charge station and charge
Amount information, if through gap bridge tunnel, if having great information warning, whether path limits by construction site or temporary traffic
Information processed etc..
Currently, navigation terminal majority is using directly by the ID of road section ID or other road informations request back-end path
The various information in included section.I.e. the information such as road section ID can be passed to rear end by navigation terminal, and rear end is according to road section ID meter
It calculates and extracts above- mentioned information, and transmit these information to navigation terminal.
But this mode needs the map datum version of navigation terminal and rear end to want completely the same, otherwise will cause road
Section ID inconsistent situation causes information wrong or lacks, and results in user inconvenient to use, poor user experience.
Summary of the invention
The present invention provides a kind of route matching method, apparatus, system and storage medium, solves terminal and service end data
The wrong problem of information caused by version is inconsistent, improves the accuracy of route matching, ensure that the authenticity and standard of data
True property, the additional information that the target road section provided is included have enriched terminal data, and support terminal provides preferably for user
Product Experience.
In a first aspect, providing a kind of route matching method, comprising:
Receive the planning path that terminal is sent；And from the planning path, latitude and longitude information is parsed；
According to the latitude and longitude information, the section for meeting preset condition in R tree is searched for, and according to the section building office found
Portion's road network, the section spatial index that the R tree is established for the road net data previously according to load；
In the local road network, according to the beginning and end of planning path, the ID sequence of target road section is determined；
The additional information that the ID sequence of the target road section and the target road section are included is fed back into terminal；Institute
Additional information is stated for supplementing the road section information lacked in terminal planning path.
Second aspect provides a kind of route matching method, comprising:
According to current location information and end point location information, planning path is generated；
The planning path is sent to background server；Wherein, the background server is for executing such as first aspect
Any one of described in method；
What the ID sequence and the target road section for receiving the target road section that the background server is sent were included adds
Information；
The additional information that the ID sequence and the target road section in displaying target section are included；The additional information is used
In the road section information lacked in supplement terminal planning path.
The third aspect provides a kind of route matching device, comprising:
Transceiver module, for receiving the planning path of terminal transmission；And from the planning path, longitude and latitude letter is parsed
Breath；
Processing module, for according to the latitude and longitude information, searching for the section for meeting preset condition in R tree, and according to looking for
The section arrived constructs local road network, the section spatial index that the R tree is established for the road net data previously according to load；And
For according to the beginning and end of planning path, determining the ID sequence of target road section in the local road network；
The transceiver module, be also used to be included by the ID sequence of the target road section and the target road section is attached
Information is added to feed back to terminal；The additional information is for supplementing the road section information lacked in terminal planning path.
Fourth aspect provides a kind of route matching device, comprising:
Processing module, for generating planning path according to current location information and end point location information；
The planning path is sent to background server；Wherein, the background server is for executing such as first aspect
Any one of described in method；
Receiving module, for receive the target road section that the background server is sent ID sequence and the target road
The additional information that section is included；
The additional information that the ID sequence and the target road section in displaying target section are included；The additional information is used
In the road section information lacked in supplement terminal planning path.
5th aspect, provides a kind of route matching system, comprising:
Terminal and server；
The terminal, for according to current location information and end point location information, generating planning path, and by the rule
It draws path and is sent to server；And receive ID sequence and the target road section institute for the target road section that the server is sent
The additional information for including；The additional information that the ID sequence and the target road section in displaying target section are included；
The server, for receiving the planning path of terminal transmission；And from the planning path, longitude and latitude is parsed
Information；According to the latitude and longitude information, the section for meeting preset condition in R tree is searched for, and part is constructed according to the section found
Road network, the section spatial index that the R tree is established for the road net data previously according to load；And on the local road
In net, according to the beginning and end of planning path, the ID sequence of target road section is determined；And by the ID sequence of the target road section,
And the additional information that the target road section is included feeds back to the terminal；The additional information is for supplementing terminal planning road
The road section information lacked on diameter.
6th aspect, the embodiment of the present invention provide a kind of computer readable storage medium, are stored thereon with computer program,
Route matching method described in any one of first aspect is realized when the program is executed by processor.
The present invention provides a kind of route matching method, apparatus, system and storage medium, passes through and receives the planning that terminal is sent
Path；And from the planning path, latitude and longitude information is parsed；According to the latitude and longitude information, searches for meet in R tree and preset
The section of condition, and local road network is constructed according to the section found, the R tree is established by the road net data previously according to load
Section spatial index；In the local road network, according to the beginning and end of planning path, the ID sequence of target road section is determined
Column；The additional information that the ID sequence of the target road section and the target road section are included is fed back into terminal；Additional information
For supplementing the road section information lacked in terminal planning path.From the path for the path data and rear end for spatially realizing terminal
The matching of data, solve the problems, such as terminal and service end data version it is inconsistent caused by information it is wrong, improve path
The accuracy matched ensure that the authenticity and accuracy of data, the additional information that the target road section provided is included have enriched end
End data supports terminal to provide better Product Experience for user.
Detailed description of the invention
Fig. 1 is the schematic illustration of an application scenarios of the invention；
Fig. 2 is the flow chart for the route matching method that the embodiment of the present invention one provides；
Fig. 3 is the schematic diagram of original road network provided in an embodiment of the present invention；
Fig. 4 is the schematic diagram of local road network building provided in an embodiment of the present invention；
Fig. 5 is the schematic diagram that target road section provided in an embodiment of the present invention determines；
Fig. 6 is the flow chart of route matching method provided by Embodiment 2 of the present invention；
Fig. 7 is the structural schematic diagram for the route matching device that the embodiment of the present invention three provides；
Fig. 8 is the structural schematic diagram for the route matching device that the embodiment of the present invention four provides；
Fig. 9 is the structural schematic diagram for the route matching system that the embodiment of the present invention five provides；
Figure 10 is the structural schematic diagram for the route matching system that the embodiment of the present invention six provides.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
Description and claims of this specification and term " first ", " second ", " third " " in above-mentioned attached drawing
The (if present)s such as four " are to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should manage
The data that solution uses in this way are interchangeable under appropriate circumstances, so that the embodiment of the present invention described herein for example can be to remove
Sequence other than those of illustrating or describe herein is implemented.In addition, term " includes " and " having " and theirs is any
Deformation, it is intended that cover it is non-exclusive include, for example, containing the process, method of a series of steps or units, system, production
Product or equipment those of are not necessarily limited to be clearly listed step or unit, but may include be not clearly listed or for this
A little process, methods, the other step or units of product or equipment inherently.
In the prior art, terminal majority using directly being requested by the ID of road section ID or other road informations to the back-end
The various information in section.After terminal has planned a paths, it is expected that obtaining some additional information from rear end.For example, road
Whether diameter passes through charge station and charge amount information, if through gap bridge tunnel, if having great information warning, whether path passes through
Cross construction site or temporary traffic limitation etc..After the information such as road section ID are passed to rear end by terminal, rear end is according to road
Section ID extracts above-mentioned various information.But the very big problem of the prior art is exactly the map datum version of terminal and rear end
Originally it has to completely the same.If two map versions are inconsistent, it will cause the inconsistent situations of road section ID, so that rear end
The road section information of extraction is wrong, or missing.
For the problems of the prior art, the present invention is directed to propose a kind of route matching method, independent of terminal
Map version thereby may be ensured that the authenticity of data and accurate as long as terminal is consistent on spatial data with rear end
Property.The additional information for being included by the target road section that rear end provides can support terminal to mention for user with the map datum of terminal
For better Product Experience.
Technical solution of the present invention is described in detail with specifically embodiment below.These specific implementations below
Example can be combined with each other, and the same or similar concept or process may be repeated no more in some embodiments.
Fig. 1 is the schematic illustration of an application scenarios of the invention, as shown in Figure 1, user inputs on navigation terminal 10
The navigation Service of point and endpoint information, terminal 10 carries out path planning according to the beginning and end information that user inputs.If terminal
10 wish to obtain additional information (such as charge amount information, approach point information, information warning, traffic letter in planning path
Breath etc.) when, then the path that navigation Service is planned is sent to server 20.Server 20 receives the planning road that terminal 10 is sent
Diameter, and from planning path, parse latitude and longitude information；Server 20 is searched in R tree according to latitude and longitude information and meets default item
The section of part, and local road network is constructed according to the section found；Server 20 is in local road network, according to the starting point of planning path
And terminal, determine the ID sequence of target road section；Server 20 by the ID sequence and target road section of target road section included it is attached
Information is added to feed back to terminal 10.
It, can be from the matching of the path data for the path data and rear end for spatially realizing terminal, solution using the above method
The wrong problem of information caused by certainly terminal and service end data version are inconsistent, improves the accuracy of route matching, guarantees
The authenticity and accuracy of data, the additional information that the target road section provided is included have enriched terminal data, support terminal
Better Product Experience is provided for user.
How to be solved with technical solution of the specifically embodiment to technical solution of the present invention and the application below above-mentioned
Technical problem is described in detail.These specific embodiments can be combined with each other below, for the same or similar concept
Or process may repeat no more in certain embodiments.Below in conjunction with attached drawing, the embodiment of the present invention is described.
Fig. 2 is the flow chart for the route matching method that the embodiment of the present invention one provides, as shown in Fig. 2, in the present embodiment
Method may include:
S101, the planning path that terminal is sent is received；And from planning path, latitude and longitude information is parsed.
In the present embodiment, the longitude and latitude of planning path is suitably vacuated while being compiled into binary format by terminal reduces network
Transmission is initiated to request with little endian mode storing data to server-side.Server-side receives the planning path that terminal is sent, and decodes two
System obtains latitude and longitude information.
S102, according to latitude and longitude information, search for the section for meeting preset condition in R tree, and according to the section building found
Local road network；The section spatial index that R tree is established for the road net data previously according to load.
In the present embodiment, after determining latitude and longitude information, the longitude and latitude can be determined in electronics according to latitude and longitude information
Position on map determines the range of search then centered on longitude and latitude position on the electronic map.In the search model
In enclosing, the road section ID intersected with the range is searched by R tree.
In a kind of optional embodiment, server-side obtains longitude and latitude and (generally refers to background service on the electronic map
The electronic map of the latest edition loaded on device) coordinate value, centered on coordinate value, preset first threshold be radius, really
Determine the region of search in section；All sections intersected with region of search are searched for by R tree, as candidate road section；Wherein, R tree is
Refer to: the section spatial index established previously according to the road net data of load；It include road section ID, section in the spatial index of section
Value information, section latitude and longitude information and section additional information；Section additional information includes: charge amount information, way
Diameter point information, information warning, traffic information；Based on candidate road section, local road network is constructed.
Specifically, by including section spatial index that road net data is established in R tree, its own has the warp in section
Latitude information, therefore when getting the coordinate value of longitude and latitude, corresponding position can be found on R tree.When with the coordinate
When determining region of search centered on value, the region of search of same radius can be determined, so on R tree centered on corresponding position
Record that all there are the road section IDs of intersection point with the region of search afterwards.It should be noted that road can be passed through after road section ID determines
Section ID inquires the corresponding section additional information of the road section ID from R tree.Such as the charge amount information, approach point letter of certain a road section
Breath, information warning, traffic information etc..
Specifically, Fig. 3 is the schematic diagram of original road network provided in an embodiment of the present invention, as shown in figure 3, figure orbicular spot indicates
Section node, the filament of connection indicate the road being connected in road network, and heavy black line indicates the planning path that terminal is sent, due to version
The problems such as this problem, equipotential precision, the original road network on path and server that terminal is planned not necessarily exactly match.Fig. 4 is
The schematic diagram of road network building in part provided in an embodiment of the present invention, as shown in figure 4, during this implementation with the longitude and latitude of planning path is
The heart, search first threshold are the road section information in the range of radius, finally obtain localized network shown in Fig. 4.In local road network,
It eliminates and the lower some sections of planning path correlation.
If road net data is larger, layered shaping, the different road network of each layer building can be carried out.For example, according to difference
Section grade layering will cook up come, be divided into high speed, national highway, provincial highway.Each longitude and latitude falls in the road network of what grade,
Matching road section information is just searched in the road network.If the path distance of planning is longer, can also will be cut apart from longer path
It is divided into multiple sections, carries out two stage cultivation.Finally the result of layering and matching or two stage cultivation is summarized, constructs local road network.
Such mode has certain promotion for the request efficiency of big data quantity.
It should be pointed out that local road network building be ensure in the present invention matched target road section connectivity important one
Ring.The planning path that terminal is sent is without road section ID, it is desirable to accurately be matched on road network, the connectivity of coupling path
It is very crucial.Only match come section sequence be connection just can guarantee accuracy.And connectivity can only be real by a string of cash is worn
It is existing, that is, the shortest path between two o'clock.The present embodiment carries out accurately route matching with longitude and latitude, it is necessary to construct
Local road network realizes connectivity, to guarantee the accuracy of coupling path.
S103, in local road network, according to the beginning and end of planning path, determine the ID sequence of target road section.
In the present embodiment, according to local road network, the weighted digraph in all sections is constructed, includes road in weighted digraph
Section ID, section value information；Determine position of the beginning and end of planning path in weighted digraph；Using shortest path
Algorithm, and/or minimum used time algorithm, find all communication paths between Origin And Destination；According to communication path, target is determined
The ID sequence in section.
In the present embodiment, the road section ID of weighted digraph is to identify section, and the value information in section is for calculating
Communication path.It, can be according to each road of communication path after determining communication path in the weighted digraph of known road ID
Section ID, obtains the ID sequence of target road section.Specifically, the value information in section can be the distance in section, the average use in section
When etc., so as to according to the value information in section, using shortest path first, and/or minimum used time algorithm, find starting point
All communication paths between terminal.
Specifically, Fig. 5 is the schematic diagram that target road section provided in an embodiment of the present invention determines, as shown in figure 5, server exists
In local road network, the weighted digraph in all sections is constructed, shortest path first, and/or minimum used time algorithm is then used, looks for
To all communication paths between Origin And Destination, finally obtaining from the section of origin-to-destination is L2, L5, L7, L10, L12,
L13, L14.
In a kind of optional embodiment, before executing step S103, in latitude and longitude information can also be read
One latitude and longitude coordinates value and the last one latitude and longitude coordinates value；Centered on first latitude and longitude coordinates value, preset
Two threshold values are radius, determine the search range of starting point；It will be located in search range and first latitude and longitude coordinates value of distance is nearest
Starting point of the node as planning path；Centered on the last one latitude and longitude coordinates value, preset third threshold value is radius, really
Determine the search range of terminal；It will be located in search range and the node nearest apart from the last one latitude and longitude coordinates value be as planning
The terminal in path.
It should be noted that referring to that the linear distance between two points is most short in the present embodiment recently.That is node and coordinate
The linear distance being worth between corresponding point is minimum.The latitude and longitude coordinates value in path is a point string, first point of selected point string
With the last one point of string.It is noted herein that corresponding longitude and latitude point string also determines after a paths determine
, acquisition mode can be according to preset spacing, collects on the corresponding line segment of planning path.
Further, if searched in current search scope less than satisfactory node, search range can be expanded,
Until finding the node that in search range and first latitude and longitude coordinates value of distance is nearest.
S104, the additional information that the ID sequence and target road section of target road section are included is fed back into terminal；Additional letter
Breath is for supplementing the road section information lacked in terminal planning path.
In the present embodiment, by step S103 determine target road section ID sequence and target road section included it is attached
Information is added to feed back to terminal.Wherein, additional information includes: charge amount information, approach point information, information warning, traffic
Information etc..
In a kind of possible application scenarios, if the quantity of communication path is greater than 1, then by the route shape with planning path
The highest communication path of shape matching degree is as destination path；And obtain the ID sequence of the corresponding target road section of destination path.Pass through
The shape in path is similar to be matched, remaining communication path is rejected, and the maximum communication path of a unique similarity is returned
Back to terminal.
It needs, the shape that route shape matching degree refers to that two lines both zoom to after identical size is similar
Degree.Specifically, planning path and communication path can be stacked, registration is higher, and corresponding matching degree is (similar
Degree) it is also higher.
In alternatively possible application scenarios, if the quantity of communication path is greater than 1, the distance of communication path is filtered out
And all communication paths of the difference at a distance from planning path within a preset range；Using all communication paths filtered out as target
Path；And obtain the ID sequence of the target road section of the corresponding target road section of destination path and that target road section is included is attached
Information is added to feed back to terminal.This implementation is screened according to the difference at a distance from the distance and planning path of communication path, and by away from
From it is poor be ranked up, give terminal to return to a plurality of communication path, for selection by the user.
Road net data is loaded in the present embodiment first into memory, constructs R tree.Terminal sends the path after planning, longitude and latitude
Degree suitably vacuates while being compiled into binary format reduction network transmission initiates request with little endian mode storing data to the back-end, after
End decoding binary system is at longitude and latitude.Terminus is determined according to the longitude and latitude of request in terms of rear end.It specifically, can be according to first
Perhaps then tile searches a spacing to longitude and latitude within the scope of map sheet or tile with the affiliated map sheet of the last one calculation of longitude & latitude
The nearest node point of longitude and latitude is determined as starting point or terminal with a distance from interior (such as in 10 meters).According to the longitude and latitude for being transmitted to rear end
All candidate road sections that degree searches (spatial index) in R tree (such as in the region of 30 meters of radiuses, are searched for and are intersected with the region
Section is as candidate road section), local road network is constructed according to candidate road section, and generate weighted digraph, wherein the weight in section can
To be set as the length in section.Algorithm (or other shortest path firsts such as A* etc.) is drawn using enlightening Brian Jacks, on local road
Zequin obtains the target road section sequence of the composition shortest distance to the shortest distance of terminal in net.According to target road section sequence
Return to the information that front end needs.
Specifically, by taking charge operation as an example, after driving to hold selected beginning and end, calculation road can be sent and requested to map
Server carries out path planning by map server, if high comprising high speed city in the path of planning, state's provincial highway, and Map Services
The part latitude and longitude coordinates string and vehicle-related information can be returned to four-dimensional high speed according to transport protocol predetermined by device
Charge service platform.After four-dimensional high speed charge service platform obtains coordinate string, path is carried out according to above-mentioned Path Matching Algorithm
Matching, if obtaining the trunk section in four-dimensional road network, then being calculated according to the charging standard and business principle mounted on section should
After high speed needed for path is taken, map server is returned to.Finally, map server is together with the road after pay imformation and planning
Diameter is fed back to together to be driven to hold.
In the prior art, planning path and is sent to service according to the map of local version come planning path by terminal side
Device.Since the map of server side may be the map of latest edition, and the map of terminal side is old edition map, if direct root
The case where feeding back road section information according to the planning path that terminal is sent to terminal, be then easy to appear section matching error, so as to cause
The road section information inaccuracy that terminal side receives.
In view of the above-mentioned problems, server parses longitude and latitude from the planning path that terminal is sent first in the present embodiment
Information (this is because the road section ID of same road segment may change in the map of different editions, but the longitude and latitude of same road segment
Information will not change, so as to evade because map version it is inconsistent caused by section matching error), then according to longitude and latitude
Information is spent, searches for the section for meeting preset condition in R tree, and local road network is constructed (due to preparatory in R tree according to the section found
It is loaded with the section spatial index established according to road net data, therefore, after known latitude and longitude information, R tree can be passed through
The local road network of building to carry out section matching to the planning path of terminal.The road section ID obtained at this time is the latest edition of server
The road section ID of this map matches with the planning path of terminal, so as to avoid server side according to the road section ID of mistake
To the road section information of terminal feedback error).
It should be noted that since the road section information on the map of terminal side is frequently not latest edition or it is loaded
Road section information is not comprehensive enough, and therefore, the lateral server side of terminal sends planning path, it is therefore an objective to get the rule from server side
Draw more additional informations in the corresponding road section of path.And the method in the present embodiment is applied, server is determining target road section
After ID sequence, the additional information that the ID sequence of the target road section and the target road section are included is fed back into terminal, thus
Available to arrive accurate road section information, the additional information of feedback has enriched terminal data, terminal can have been supported to mention for user
For better Product Experience.
The present embodiment, the planning path sent by receiving terminal；And from planning path, latitude and longitude information is parsed；
According to latitude and longitude information, the section for meeting preset condition in R tree is searched for, and local road network is constructed according to the section found, R tree is
The section spatial index established previously according to the road net data of load；In local road network, according to the starting point of planning path and
Terminal determines the ID sequence of target road section；The additional information feedback for being included by the ID sequence and target road section of target road section
To terminal；Additional information is for supplementing the road section information lacked in terminal planning path.From the path for spatially realizing terminal
The matching of the path data of data and rear end, solve terminal and service end data version it is inconsistent caused by information is wrong asks
Topic, improves the accuracy of route matching, ensure that the authenticity and accuracy of data, the target road section provided are included attached
Add information to enrich terminal data, terminal is supported to provide better Product Experience for user.
Fig. 6 is the flow chart of route matching method provided by Embodiment 2 of the present invention, as shown in fig. 6, in the present embodiment
Method may include:
S201, according to current location information and end point location information, generate planning path.
In the present embodiment, terminal can obtain current location information by alignment sensor, be then based on final position, lead to
It crosses map class APP and generates planning path.
S202, planning path is sent to background server.
In the present embodiment, the planning path generated in step S201 is sent to background server by terminal, so that backstage
Server executes method as shown in Figure 2.
The additional letter that S203, the ID sequence for receiving the target road section that background server is sent and target road section are included
Breath.
In the present embodiment, terminal receives the ID sequence and its corresponding attachment letter of the target road section of background server feedback
Breath, which may include the charge amount information in section, approach point information, information warning, traffic information etc..
The additional information that S204, the ID sequence in displaying target section and target road section are included；Additional information is for mending
Fill the road section information lacked in terminal planning path.
In the present embodiment, terminal can on current map denotation interface displaying target section ID sequence and mesh
The additional information that mark section is included.
The present embodiment, by generating planning path according to current location information and end point location information；By planning path
It is sent to background server；Receive background server send target road section ID sequence and target road section included it is attached
Add information；The additional information that the ID sequence and target road section in displaying target section are included；Additional information is for supplementing terminal
The road section information lacked in planning path.From the matching of the path data for the path data and rear end for spatially realizing terminal,
Solve the problems, such as terminal and service end data version it is inconsistent caused by information it is wrong, improve the accuracy of route matching,
It ensure that the authenticity and accuracy of data, the additional information that the target road section provided is included have enriched terminal data, support
Terminal provides better Product Experience for user.
Fig. 7 is the structural schematic diagram for the route matching device that the embodiment of the present invention three provides, as shown in fig. 7, the present embodiment
Route matching device may include:
Transceiver module 31, for receiving the planning path of terminal transmission；And from planning path, longitude and latitude letter is parsed
Breath；
Processing module 32, for according to latitude and longitude information, searching for the section for meeting preset condition in R tree, and according to finding
Section construct local road network, the section spatial index that R tree is established for the road net data previously according to load；And it is used for
In local road network, according to the beginning and end of planning path, the ID sequence of target road section is determined；
Transceiver module 31 is also used to the additional information for being included by the ID sequence and target road section of target road section feedback
To terminal；Additional information is for supplementing the road section information lacked in terminal planning path.
Optionally, processing module 32 are specifically used for:
The coordinate value of longitude and latitude on the electronic map is obtained, centered on coordinate value, preset first threshold is radius, really
Determine the region of search in section；
All sections intersected with region of search are searched for by R tree, as candidate road section；Wherein, the section Spatial Cable of R tree
It include section id information, the value information in section, the latitude and longitude information in section and section additional information in drawing；Section is attached
Adding information includes: charge amount information, approach point information, information warning, traffic information；
Based on candidate road section, local road network is constructed.Optionally, processing module 32 are also used to: in local road network, according to
The beginning and end of planning path before the ID sequence for determining target road section, reads first longitude and latitude in latitude and longitude information
Coordinate value and the last one latitude and longitude coordinates value；
Centered on first latitude and longitude coordinates value, preset second threshold is radius, determines the search range of starting point；It will
In search range and the starting point of node that first latitude and longitude coordinates value of distance is nearest as planning path；
Centered on the last one latitude and longitude coordinates value, preset third threshold value is radius, determines the search range of terminal；
It will be located in search range and the node nearest apart from the last one latitude and longitude coordinates value be as the terminal of planning path.
Optionally, processing module 32 are also used to:
According to local road network, the weighted digraph in all sections is constructed, includes road section ID, section in weighted digraph
Value information；
Determine position of the beginning and end of planning path in weighted digraph；
Using shortest path first, and/or minimum used time algorithm, find all communication paths between Origin And Destination；
According to communication path, the ID sequence of target road section is determined.
Optionally, processing module 32 are also used to:
If the quantity of communication path is greater than 1, will make with the highest communication path of the route shape matching degree of planning path
For destination path；And obtain the ID sequence of the corresponding target road section of destination path；Or
If the quantity of communication path is greater than 1, the difference at a distance from the distance and planning path of communication path is filtered out pre-
If all communication paths in range；Using all communication paths filtered out as destination path；And it is corresponding to obtain destination path
Target road section target road section ID sequence.
The present embodiment, the planning path sent by receiving terminal；And from planning path, latitude and longitude information is parsed；
According to latitude and longitude information, the section for meeting preset condition in R tree is searched for, and local road network is constructed according to the section found, R tree is
The section spatial index established previously according to the road net data of load；In local road network, according to the starting point of planning path and
Terminal determines the ID sequence of target road section；The additional information feedback for being included by the ID sequence and target road section of target road section
To terminal；Additional information is for supplementing the road section information lacked in terminal planning path.From the path for spatially realizing terminal
The matching of the path data of data and rear end, solve terminal and service end data version it is inconsistent caused by information is wrong asks
Topic, improves the accuracy of route matching, ensure that the authenticity and accuracy of data, the target road section provided are included attached
Add information to enrich terminal data, terminal is supported to provide better Product Experience for user.
The route matching device of the present embodiment can execute the technical solution in method shown in Fig. 2, implement process
With the associated description in technical principle method shown in Figure 2, details are not described herein again.
Fig. 8 is the structural schematic diagram for the route matching device that the embodiment of the present invention four provides, as shown in figure 8, the present embodiment
Route matching device may include:
Processing module 41, for generating planning path according to current location information and end point location information；
Planning path is sent to background server；Wherein, background server is for executing such as any one of first aspect
Method；
Receiving module 42, ID sequence and target road section for receiving the target road section of background server transmission are wrapped
The additional information contained；
The additional information that the ID sequence and target road section in displaying target section are included；Additional information is for supplementing end
The road section information lacked in the planning path of end.
The present embodiment, by generating planning path according to current location information and end point location information；By planning path
It is sent to background server；Receive background server send target road section ID sequence and target road section included it is attached
Add information；The additional information that the ID sequence and target road section in displaying target section are included；Additional information is for supplementing terminal
The road section information lacked in planning path.From the matching of the path data for the path data and rear end for spatially realizing terminal,
Solve the problems, such as terminal and service end data version it is inconsistent caused by information it is wrong, improve the accuracy of route matching,
It ensure that the authenticity and accuracy of data, the additional information that the target road section provided is included have enriched terminal data, support
Terminal provides better Product Experience for user.
The route matching device of the present embodiment can execute the technical solution in method shown in Fig. 6, implement process
With the associated description in technical principle method shown in Figure 6, details are not described herein again.
Fig. 9 is the structural schematic diagram for the route matching system that the embodiment of the present invention five provides, as shown in figure 9, the present embodiment
Route matching system 50 can be with terminal 51 and server 52；
Terminal 51, for according to current location information and end point location information, generating planning path, and by planning path
It is sent to server；And receive the ID sequence and the target road section additional information that is included of the target road section of server transmission；
The additional information that the ID sequence and target road section in displaying target section are included；
Server 52, for receiving the planning path of terminal transmission；And from planning path, latitude and longitude information is parsed；
According to latitude and longitude information, the section for meeting preset condition in R tree is searched for, and local road network is constructed according to the section found, R tree is
The section spatial index established previously according to the road net data of load；And be used in local road network, according to planning path
Beginning and end, determine the ID sequence of target road section；And by the ID sequence and target road section of target road section included it is attached
Information is added to feed back to terminal；Additional information is for supplementing the road section information lacked in terminal planning path.
The route matching system of the present embodiment can execute the technical solution in method shown in Fig. 2, Fig. 6, specific implementation
The associated description of process and technical principle referring to fig. 2, in method shown in Fig. 6, details are not described herein again.
Figure 10 is the structural schematic diagram for the route matching system that the embodiment of the present invention six provides, as shown in Figure 10, this implementation
The route matching system 60 of example may include: processor 61 and memory 62.
Memory 62 (such as realizes application program, the functional module of above-mentioned route matching method for storing computer program
Deng), computer instruction etc.；
Above-mentioned computer program, computer instruction etc. can be with partitioned storages in one or more memories 62.And
Above-mentioned computer program, computer instruction, data etc. can be called with device 61 processed.
Processor 61, for executing the computer program of the storage of memory 62, to realize method that above-described embodiment is related to
In each step.
It specifically may refer to the associated description in previous methods embodiment.
Processor 61 and memory 62 can be absolute construction, be also possible to the integrated morphology integrated.Work as processing
When device 61 and memory 62 are absolute construction, memory 62, processor 61 can be of coupled connections by bus 63.
The server of the present embodiment can execute the technical solution in method shown in Fig. 2, Fig. 6, specific implementation process and
Associated description of the technical principle referring to fig. 2, in method shown in Fig. 6, details are not described herein again.
In addition, the embodiment of the present application also provides a kind of computer readable storage medium, deposited in computer readable storage medium
Computer executed instructions are contained, when at least one processor of user equipment executes the computer executed instructions, user equipment
Execute above-mentioned various possible methods.
Wherein, computer-readable medium includes computer storage media and communication media, and wherein communication media includes being convenient for
From a place to any medium of another place transmission computer program.Storage medium can be general or specialized computer
Any usable medium that can be accessed.A kind of illustrative storage medium is coupled to processor, to enable a processor to from this
Read information, and information can be written to the storage medium.Certainly, storage medium is also possible to the composition portion of processor
Point.Pocessor and storage media can be located in ASIC.In addition, the ASIC can be located in user equipment.Certainly, processor and
Storage medium can also be used as discrete assembly and be present in communication equipment.
The application also provides a kind of program product, and program product includes computer program, and computer program is stored in readable
In storage medium, at least one processor of server can read computer program from readable storage medium storing program for executing, at least one
Reason device executes the method that computer program makes the server implementation embodiments of the present invention any.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above-mentioned each method embodiment can lead to
The relevant hardware of program instruction is crossed to complete.Program above-mentioned can be stored in a computer readable storage medium.The journey
When being executed, execution includes the steps that above-mentioned each method embodiment to sequence；And storage medium above-mentioned include: ROM, RAM, magnetic disk or
The various media that can store program code such as person's CD.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement；And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme.
Claims (10)
1. a kind of route matching method characterized by comprising
Receive the planning path that terminal is sent；And from the planning path, latitude and longitude information is parsed；
According to the latitude and longitude information, the section for meeting preset condition in R tree is searched for, and local road is constructed according to the section found
Net, the section spatial index that the R tree is established for the road net data previously according to load；
In the local road network, according to the beginning and end of planning path, the ID sequence of target road section is determined；
The additional information that the ID sequence of the target road section and the target road section are included is fed back into terminal；It is described attached
Add information for supplementing the road section information lacked in terminal planning path.
2. the method according to claim 1, wherein searching for meet in R tree and preset according to the latitude and longitude information
The section of condition, and local road network is constructed according to the section found；Include:
The coordinate value of longitude and latitude on the electronic map is obtained, centered on the coordinate value, preset first threshold is radius, really
Determine the region of search in section；
All sections intersected with described search region are searched for by R tree, as candidate road section；Wherein, the section of the R tree is empty
Between index in include road section ID, the value information in section, the latitude and longitude information in section and section additional information；The road
Section additional information includes: charge amount information, approach point information, information warning, traffic information；
Based on the candidate road section, local road network is constructed.
3. method according to claim 1 or 2, which is characterized in that in the local road network, according to rising for planning path
Point and terminal, before the ID sequence for determining target road section, further includes:
Read the first latitude and longitude coordinates value and the last one latitude and longitude coordinates value in the latitude and longitude information；
Centered on first latitude and longitude coordinates value, preset second threshold is radius, determines the search range of starting point；It will
Within the scope of described search and starting point of the node nearest apart from first latitude and longitude coordinates value as planning path；
Centered on the last one described latitude and longitude coordinates value, preset third threshold value is radius, determines the search range of terminal；
It will be located within the scope of described search and the node nearest apart from the last one latitude and longitude coordinates value be as the end of planning path
Point.
4. method according to claim 1 or 2, which is characterized in that in the local road network, according to rising for planning path
Point and terminal, determine the ID sequence of target road section, comprising:
According to the local road network, the weighted digraph in all sections is constructed；
Determine position of the beginning and end of planning path in the weighted digraph；
Using shortest path first, and/or minimum used time algorithm, find all communication paths between Origin And Destination；
According to the communication path, the ID sequence of target road section is determined.
5. according to the method described in claim 4, it is characterized in that, determining the ID sequence of target road section according to the communication path
Column, comprising:
If the quantity of the communication path is greater than 1, by the highest access of route shape matching degree with the planning path
Diameter is as destination path；And obtain the ID sequence of the corresponding target road section of the destination path；Or
If the quantity of the communication path is greater than 1, the difference at a distance from the distance and planning path of communication path is filtered out pre-
If all communication paths in range；Using all communication paths filtered out as destination path；And obtain the destination path
The ID sequence of the target road section of corresponding target road section.
6. a kind of route matching method characterized by comprising
According to current location information and end point location information, planning path is generated；
The planning path is sent to background server；Wherein, the background server is for executing as in claim 1-5
Described in any item methods；
The additional letter that the ID sequence and the target road section for receiving the target road section that the background server is sent are included
Breath；
The additional information that the ID sequence and the target road section in displaying target section are included；The additional information is for mending
Fill the road section information lacked in terminal planning path.
7. a kind of route matching device characterized by comprising
Transceiver module, for receiving the planning path of terminal transmission；And from the planning path, latitude and longitude information is parsed；
Processing module, for according to the latitude and longitude information, searching for the section for meeting preset condition in R tree, and according to finding
Section constructs local road network, the section spatial index that the R tree is established for the road net data previously according to load；And it is used for
In the local road network, according to the beginning and end of planning path, the ID sequence of target road section is determined；
The transceiver module is also used to the additional letter for being included by the ID sequence of the target road section and the target road section
Breath feeds back to terminal；The additional information is for supplementing the road section information lacked in terminal planning path.
8. device according to claim 7, which is characterized in that the processing module is specifically used for:
The coordinate value of longitude and latitude on the electronic map is obtained, centered on the coordinate value, preset first threshold is radius, really
Determine the region of search in section；
All sections intersected with described search region are searched for by R tree, as candidate road section；Wherein, the section Spatial Cable of R tree
It include section id information, the value information in section, the latitude and longitude information in section and section additional information in drawing；The road
Section additional information includes: charge amount information, approach point information, information warning, traffic information；
Based on the candidate road section, local road network is constructed.
9. a kind of route matching system characterized by comprising terminal and server；
The terminal, for according to current location information and end point location information, generating planning path, and by the planning road
Diameter is sent to server；And receive the ID sequence for the target road section that the server is sent and the target road section is included
Additional information；The additional information that the ID sequence and the target road section in displaying target section are included；
The server, for receiving the planning path of terminal transmission；And from the planning path, longitude and latitude letter is parsed
Breath；According to the latitude and longitude information, the section for meeting preset condition in R tree is searched for, and local road is constructed according to the section found
Net, the section spatial index that the R tree is established for the road net data previously according to load；And in the local road network
In, according to the beginning and end of planning path, determine the ID sequence of target road section；And by the ID sequence of the target road section, with
And the additional information that the target road section is included feeds back to the terminal；The additional information is for supplementing terminal planning path
The road section information of upper missing.
10. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
Route matching method of any of claims 1-6 is realized when execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910638749.1A CN110345964B (en) | 2019-07-16 | 2019-07-16 | Path matching method, device, system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910638749.1A CN110345964B (en) | 2019-07-16 | 2019-07-16 | Path matching method, device, system and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110345964A true CN110345964A (en) | 2019-10-18 |
| CN110345964B CN110345964B (en) | 2021-04-30 |
Family
ID=68176404
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910638749.1A Active CN110345964B (en) | 2019-07-16 | 2019-07-16 | Path matching method, device, system and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110345964B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111854768A (en) * | 2020-03-05 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining map route, terminal, and computer-readable storage medium |
| CN112050820A (en) * | 2020-09-02 | 2020-12-08 | 平安科技（深圳）有限公司 | Road matching method and device, electronic equipment and readable storage medium |
| CN112284405A (en) * | 2020-10-09 | 2021-01-29 | 腾讯科技（深圳）有限公司 | Method, apparatus, computing device and computer readable medium for navigation |
| CN112800161A (en) * | 2021-02-08 | 2021-05-14 | 腾讯科技（深圳）有限公司 | Road network matching method and device, storage medium and electronic equipment |
| CN114065992A (en) * | 2020-08-05 | 2022-02-18 | 北京三快在线科技有限公司 | Route planning and order recommendation method and device, electronic equipment and storage medium |
| CN114353811A (en) * | 2021-12-30 | 2022-04-15 | 广州小鹏自动驾驶科技有限公司 | High-precision map loading method and device, vehicle and storage medium |
| CN115292962A (en) * | 2022-09-14 | 2022-11-04 | 深圳市城市交通规划设计研究中心股份有限公司 | Path similarity matching method and device based on track rarefaction and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101944095A (en) * | 2009-07-08 | 2011-01-12 | 广东融讯信息科技有限公司 | Path planning method and system |
| CN102147261A (en) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | Method and system for map matching of transportation vehicle GPS (Global Position System) data |
| CN103162684A (en) * | 2011-12-13 | 2013-06-19 | 泰为信息科技公司 | Navigation system with map matching mechanism and method of operation thereof |
| CN104567906A (en) * | 2015-01-14 | 2015-04-29 | 合肥革绿信息科技有限公司 | Beidou-based urban road network vehicle path planning method and device |
| CN106969764A (en) * | 2016-01-13 | 2017-07-21 | 北京四维图新科技股份有限公司 | A kind of road matching method, device and vehicular map acquisition system |
| JP2018013924A (en) * | 2016-07-20 | 2018-01-25 | 株式会社豊田中央研究所 | Moving body route retrieve device, symbol string retrieval device and program |
| CN107806883A (en) * | 2016-09-08 | 2018-03-16 | 高德信息技术有限公司 | A kind of air navigation aid and device |
| CN109556612A (en) * | 2017-09-26 | 2019-04-02 | 腾讯科技（深圳）有限公司 | A kind of method for processing navigation information, device, server, terminal and storage medium |
-
2019
- 2019-07-16 CN CN201910638749.1A patent/CN110345964B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101944095A (en) * | 2009-07-08 | 2011-01-12 | 广东融讯信息科技有限公司 | Path planning method and system |
| CN102147261A (en) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | Method and system for map matching of transportation vehicle GPS (Global Position System) data |
| CN103162684A (en) * | 2011-12-13 | 2013-06-19 | 泰为信息科技公司 | Navigation system with map matching mechanism and method of operation thereof |
| CN104567906A (en) * | 2015-01-14 | 2015-04-29 | 合肥革绿信息科技有限公司 | Beidou-based urban road network vehicle path planning method and device |
| CN106969764A (en) * | 2016-01-13 | 2017-07-21 | 北京四维图新科技股份有限公司 | A kind of road matching method, device and vehicular map acquisition system |
| JP2018013924A (en) * | 2016-07-20 | 2018-01-25 | 株式会社豊田中央研究所 | Moving body route retrieve device, symbol string retrieval device and program |
| CN107806883A (en) * | 2016-09-08 | 2018-03-16 | 高德信息技术有限公司 | A kind of air navigation aid and device |
| CN109556612A (en) * | 2017-09-26 | 2019-04-02 | 腾讯科技（深圳）有限公司 | A kind of method for processing navigation information, device, server, terminal and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| YANHONG LIGUOHUI LIJIANJUN LIKAI YAO: "SKQAI: A novel air index for spatial keyword query processing in road networks", 《INFORMATION SCIENCES》 * |
| 张秀红等: "道路网约束和种子树索引的居民地粗匹配", 《测绘科学》 * |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111854768A (en) * | 2020-03-05 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining map route, terminal, and computer-readable storage medium |
| CN111854768B (en) * | 2020-03-05 | 2022-05-24 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining map route, terminal, and computer-readable storage medium |
| CN114065992A (en) * | 2020-08-05 | 2022-02-18 | 北京三快在线科技有限公司 | Route planning and order recommendation method and device, electronic equipment and storage medium |
| CN112050820A (en) * | 2020-09-02 | 2020-12-08 | 平安科技（深圳）有限公司 | Road matching method and device, electronic equipment and readable storage medium |
| CN112050820B (en) * | 2020-09-02 | 2024-05-07 | 平安科技（深圳）有限公司 | Road matching method, device, electronic equipment and readable storage medium |
| CN112284405A (en) * | 2020-10-09 | 2021-01-29 | 腾讯科技（深圳）有限公司 | Method, apparatus, computing device and computer readable medium for navigation |
| CN112284405B (en) * | 2020-10-09 | 2022-06-07 | 腾讯科技（深圳）有限公司 | Method, apparatus, computing device and computer readable medium for navigation |
| CN112800161A (en) * | 2021-02-08 | 2021-05-14 | 腾讯科技（深圳）有限公司 | Road network matching method and device, storage medium and electronic equipment |
| CN112800161B (en) * | 2021-02-08 | 2022-03-25 | 腾讯科技（深圳）有限公司 | Road network matching method and device, storage medium and electronic equipment |
| CN114353811A (en) * | 2021-12-30 | 2022-04-15 | 广州小鹏自动驾驶科技有限公司 | High-precision map loading method and device, vehicle and storage medium |
| CN115292962A (en) * | 2022-09-14 | 2022-11-04 | 深圳市城市交通规划设计研究中心股份有限公司 | Path similarity matching method and device based on track rarefaction and storage medium |
| CN115292962B (en) * | 2022-09-14 | 2023-02-14 | 深圳市城市交通规划设计研究中心股份有限公司 | Path similarity matching method and device based on track rarefaction and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110345964B (en) | 2021-04-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110345964A (en) | Route matching method, apparatus, system and storage medium | |
| CN102016508B (en) | Transmission of routes between client and server using route IDs | |
| CN102142023B (en) | Map data, map data production method, storage medium and navigation apparatus | |
| EP2290321B1 (en) | Navigation device, navigation method and navigation system | |
| US7949467B2 (en) | Road map data structure, road map data structure creating method, road map data storage medium, and navigation device | |
| EP2458335B1 (en) | Road estimation device and method for estimating road | |
| US7330788B2 (en) | Data architecture of map data, data architecture of update instruction data, map information processing apparatus, and map information providing apparatus | |
| US9098496B2 (en) | Method for creating map data and map data utilization apparatus | |
| EP1035531A2 (en) | Information providing system for mobile units | |
| US20100235083A1 (en) | Road map data structure, road map data storage medium, navigation device, and method of generating road map data | |
| CN111982111B (en) | Path data for navigation system | |
| CN103149576A (en) | Map matching method of floating car data | |
| EP2458330B1 (en) | Road estimation device and method for estimating road | |
| CN105606116B (en) | A kind of air navigation aid, navigation device and its system of navigation of satisfying the need | |
| CN108536704A (en) | A kind of track querying method, system and device | |
| CN104215251A (en) | Updating method for navigation topological data in navigation electronic map and related apparatus | |
| CN108332754B (en) | Path optimization method and device, electronic equipment and computer storage medium | |
| CN114440905A (en) | Intermediate layer construction method and device, electronic equipment and storage medium | |
| CN106323306B (en) | Navigation information processing method and electronic equipment | |
| CN1993722B (en) | Position information transmitter and position information transmitting method | |
| JPWO2010067409A1 (en) | Information providing system, information distribution server, and information providing method | |
| CN112857375A (en) | Road matching method, device and system | |
| CN101354260A (en) | System and method for updating communication navigation data | |
| JP4193392B2 (en) | Map information processing apparatus and map information update system | |
| CN103218406B (en) | The processing method and equipment of the address information of point of interest |
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 |