CN107291738A - Path similarity decision method and device - Google Patents
Path similarity decision method and device Download PDFInfo
- Publication number
- CN107291738A CN107291738A CN201610201162.0A CN201610201162A CN107291738A CN 107291738 A CN107291738 A CN 107291738A CN 201610201162 A CN201610201162 A CN 201610201162A CN 107291738 A CN107291738 A CN 107291738A
- Authority
- CN
- China
- Prior art keywords
- paths
- node
- nodes
- determined
- path
- 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
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/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Probability & Statistics with Applications (AREA)
- Remote Sensing (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Navigation (AREA)
Abstract
This application provides a kind of path similarity decision method and device, wherein, methods described includes:All nodes that two paths to be determined are included are obtained respectively;Recognize identical node in all nodes that two paths are included;Judge whether the identical node meets preparatory condition;If the identical node meets preparatory condition, judge that two paths are similar.The problem of main and side road that the embodiment of the present application effectively prevent same route is identified as different sections and accurately can not judge similitude.
Description
Technical field
The application is related to field of navigation technology, more particularly to a kind of path similarity decision method and dress
Put.
Background technology
The quality of recommendation paths in order to ensure, strengthens the usage experience of user, and navigation system is recommended
Mulitpath to user is typically the path of significant difference.Therefore, navigation system is in basis
The beginning and end that user is set is calculated after mulitpath, it is necessary to compare any two calculated
The similitude in path, so as to remove any bar in two similar paths.At present, two are judged
The whether similar method in path is mainly to be accounted for according to the length in the section (link) repeated in two paths
The percentage of total path length judges.
At least there are the following problems for the method for above-mentioned decision paths similitude:
In current navigation system, according to the application scenarios of existing path similarity decision scheme,
Need to be identified as same route for the main and side road of same route, that is, need the same route
Main and side road be determined as it is similar.And in existing path similarity decision scheme, although main and side road road
Line is consistent, but is considered different sections, that is, the path similarity decision scheme having will be same
The main and side road of one route is identified as different sections, i.e. None- identified and goes out the consistent main and side road of route
There is similitude and judge inaccurate ask in similitude, therefore, existing path similarity decision scheme
Topic.
The content of the invention
One of technical problem that the application is solved is to provide a kind of path similarity decision method and dress
Put, realize the similitude for accurately identifying two paths.
It is described according to one embodiment of the application there is provided a kind of path similarity decision method
Method includes:
All nodes that two paths to be determined are included are obtained respectively;
Recognize identical node in all nodes that two paths are included;
Judge whether the identical node meets preparatory condition;
If the identical node meets preparatory condition, judge that two paths are similar.
According to one embodiment of the application, there is provided a kind of path similarity decision maker, the dress
Put including:
Node acquiring unit, all nodes that two paths to be determined are included for obtaining respectively;
Same node point recognition unit, for recognizing identical in all nodes that two paths are included
Node;
Judging unit, for judging whether the identical node meets preparatory condition;
Similarity determination unit, for judging that the identical node meets default bar in the judging unit
In the case of part, judge that two paths are similar.
The embodiment of the present application identifies that two are treated by obtaining the node included in two paths to be determined
Identical node in the node that decision paths are included, judges that two paths are according to the identical node
It is no similar.Due to the main and side road for same route, although be identified as different sections, but its node phase
Together, therefore using node the main and side road of same route can be identified as identical section, so as to accurate
The similitude of the main and side road of same route is identified, the accuracy of route similitude judgement is effectively increased.
Although those of ordinary skill in the art will be appreciated that following detailed description by referenced in schematic embodiment,
Accompanying drawing is carried out, but the application is not limited in these embodiments.But, scope of the present application is extensive
, and it is intended to be bound only by appended claims restriction scope of the present application.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings,
Other features, objects and advantages will become more apparent upon:
Fig. 1 is according to the application one embodiment path similarity decision method flow chart.
Fig. 2 is the application scenarios schematic diagram according to the application one embodiment.
Fig. 3 is the path similarity judgment means structural representation according to the application one embodiment.
Although those of ordinary skill in the art will be appreciated that referenced in schematic is implemented in following detailed description
Example, accompanying drawing are carried out, but the application is not limited in these embodiments.But, scope of the present application
It is extensive, and is intended to be bound only by appended claims restriction scope of the present application.
Embodiment
Before exemplary embodiment is discussed in greater detail, it should be mentioned that some are exemplary
Embodiment is described as processing or the method described as flow chart.Although flow chart is by operations
It is described as the processing of order, but many of which operation can be by concurrently, concomitantly or together
When implement.In addition, the order of operations can be rearranged.It is described when its operations are completed
Processing can be terminated, it is also possible to the additional step being not included in accompanying drawing.The place
Reason can correspond to method, function, code, subroutine, subprogram etc..
The computer equipment includes user equipment and the network equipment.Wherein, the user equipment bag
Include but be not limited to computer, smart mobile phone, PDA etc.;The network equipment is including but not limited to single
The webserver, multiple webservers composition server group or based on cloud computing (Cloud
Computing the cloud being made up of a large amount of computers or the webserver), wherein, cloud computing is point
One kind that cloth is calculated, a super virtual computing being made up of the computer collection of a group loose couplings
Machine.Wherein, the computer equipment can isolated operation realize the application, also can access network simultaneously
The application is realized by the interactive operation with other computer equipments in network.Wherein, it is described
Network residing for computer equipment include but is not limited to internet, wide area network, Metropolitan Area Network (MAN), LAN,
VPN etc..
It should be noted that the user equipment, the network equipment and network etc. are only for example, other
Computer equipment or network existing or be likely to occur from now on are such as applicable to the application, should also wrap
It is contained within the application protection domain, and be incorporated herein by reference.
Method discussed hereafter (some of them are illustrated by flow) can be by hardware, soft
Part, firmware, middleware, microcode, hardware description language or its any combination are implemented.When
During with software, firmware, middleware or microcode to implement, the program generation to implement necessary task
Code or code segment can be stored in machine or computer-readable medium (such as storage medium).(one
It is individual or multiple) processor can implement necessary task.
Concrete structure and function detail disclosed herein are only representational, and are to be used to retouch
State the purpose of the exemplary embodiment of the application.But the application can by many alternative forms come
Implement, and be not interpreted as being limited only by the embodiments set forth herein.
Although it should be appreciated that may have been used term " first ", " second " etc. herein to retouch
Unit is stated, but these units should not be limited by these terms.Using these terms only
It is in order to a unit and another unit are made a distinction.For example, without departing substantially from exemplary
In the case of the scope of embodiment, first module can be referred to as second unit, and similarly
Unit two can be referred to as first module.Term "and/or" used herein above include one of them or
Any and all combination of more listed associated items.
It should be appreciated that when a unit is referred to as " connecting " or during " coupled " to another unit, its
Another unit can be connected or coupled to, or there may be temporary location.With this phase
It is right, when a unit is referred to as " when being directly connected " or " directly coupled " to another unit, being then not present
Temporary location.Should explain in a comparable manner be used for describe unit between relation its
His word (such as compared to " between being directly in ... " " between being in ... ", " with ... it is neighbouring " compared to
" with ... it is directly adjacent to " etc.).
Term used herein above is not intended to limit exemplary just for the sake of description specific embodiment
Embodiment.Unless the context clearly dictates otherwise, otherwise singulative " one " used herein above,
" one " alsos attempt to include plural number.It is to be further understood that term " comprising " used herein above and/
Or "comprising" provides the presence of stated feature, integer, step, operation, unit and/or component,
And do not preclude the presence or addition of other one or more features, integer, step, operation, unit,
Component and/or its combination.
It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be with
Occur according to the order different from being indicated in accompanying drawing.For example, depending on involved function/action,
The two width figures shown in succession can essentially substantially simultaneously perform or sometimes can be according to opposite suitable
Sequence is performed.
The embodiment of the present application repeats section (link) decision paths to overcome prior art to be based on two paths
The problem of main and side road similitude of None- identified same routes present in similarity method, propose a kind of base
The method whether two paths are similar is judged in the ratio of the shared node of two paths.The node is
The tie point in each section included in path.
The embodiment of the present application is described in further detail below in conjunction with the accompanying drawings.
Fig. 1 is the flow chart of the path similarity decision method according to the application one embodiment, described
Method mainly comprises the following steps:
S110, all nodes that two paths to be determined are included are obtained respectively;
Identical node in all nodes that S120, identification two paths are included;
S130, judge whether the identical node meets preparatory condition;
If the identical node meets preparatory condition, step S140 is performed, step is otherwise performed
S150:
S140, judgement two paths are similar.
S150, judgement two paths are dissimilar.
Above steps is further described in detail below.
Two paths to be determined described in step S110 are two paths for needing to judge similitude.
Because path is made up of at least one section, the tie point between section is the node of the paths.
Wherein, the tail node in all sections can be regard as the road of acquisition by all sections in traverse path
Footpath node (it can be seen from the definition of node, do not include the tail node in the last item section, that is, not
Terminal including the paths).Wherein, the node of every paths of acquisition can be stored in set respectively
In data structure.It is described to obtain all nodes that two paths to be determined are included respectively and include:Obtain
The node identification and/or node address for all nodes that two paths to be determined are included, while also obtaining
The node number included to two paths.In path each node have a node identification (ID) and
Address in internal memory.
Alternatively, the embodiment of the present application may also include the steps of before step S110:
Determine that the main road accounting at least one path in two paths reaches default main road accounting threshold value.
It is, before step S110 is performed, judging the main road accounting of two paths, and determine wherein
The main road accounting at least one path reaches default main road accounting threshold value.The main road accounting, is this
Main road length accounts for the ratio of total path length in path.Can be included by traveling through in the path per all the way
Section, knows each section attribute and road section length, if section attribute formway=1, shows the section
For main road, the road section length in the section is recorded;If section attribute is 0, it is bypass to show the section.Will
The road section length of all main roads of record adds up, and the ratio that obtain and value accounts for the paths length is this
The main road accounting of paths.Judge whether the main road accounting reaches default main road accounting threshold value, for example,
Judge whether the main road accounting reaches 20%.If due to two main road accountings in path to be determined be not up to it is default
Main road accounting threshold value, then the difference of main and side road on the influence of the accuracys of existing path similarity determination methods compared with
It is small.In the case where the main road accounting of any one paths reaches default main road accounting threshold condition, the application is used
The method of embodiment can more embody the identification accuracy of the present embodiment.It is understood that the application is implemented
Example can be applied to the similarity determination scene of any two paths, therefore, even if the main road of two paths is accounted for
Than not up to default main road accounting threshold value, the identification accuracy of the present embodiment is nor affected on.Therefore, should
Determine that the step of main road accounting at least one path in two paths reaches default main road accounting threshold value is
Optional step.
Wherein, the present embodiment can regard the paths in two paths as main decision paths, another road
Footpath is as path is determined, then described to obtain all nodes that two paths to be determined are included respectively
Node and be determined the node that path is included that main decision paths are included as are obtained respectively.It will can obtain
All nodes of the main decision paths taken are stored in setNodeMain, will be determined all sections in path
Point is stored in setNode.It should be noted that recommending scene when the embodiment of the present application is applied to path
When middle, because the big path of preferred main road accounting is recommended in path, therefore, main road in two paths can be accounted for
Than big path as main decision paths, then the small path of another main road accounting is as being determined path.
Certainly, the present embodiment is not limited thereto.
Identical node in all nodes that identification two paths described in step S120 are included, can
Recognized according to the node identification and/or node address that are obtained in step S110.Each node has one
Node identification, can identify whether identical to recognize whether two nodes are identical by recognition node.In addition,
Each node is pre-stored in internal memory, and address is changeless, ground of the identical node in internal memory
Location is also identical, therefore, also can recognize whether two nodes are identical by the way that whether recognition node address is identical.
For the main and side road of same route, although be identified as different sections, but node is identical.
Wherein, recognize that identical node includes in all nodes that two paths are included:Identification institute
State identical node number in all nodes that two paths are included.If two paths judge based on dividing
Path and path is determined, then the corresponding identification main decision paths and the path that is determined are included
All nodes in identical node number.For example, judging each section in setNodeMain one by one
Whether point, if in setNode, node marked, finally may recognize that in setNode
All identical nodes in setNodeMain and setNode.
Judge whether the identical node meets preparatory condition and include described in step S130:
All node numbers that two paths to be determined are included are obtained respectively;
Recognize identical node number in all nodes that two paths are included;Due to step S120
In identical node in all nodes for being included of identified two paths, therefore may recognize that this
Identical node number in all nodes that two paths are included.
Judge that the number of the identical node accounts for all nodes that any paths in two paths are included
Whether the ratio of number reaches default fractional threshold.
One of which embodiment as described in the text, regard the big path of main road accounting in two paths as master
Decision paths, then can determine whether the main decision paths and described be determined in all nodes that path is included
It is pre- whether the ratio for the node number that the number of identical node is included with the main decision paths reaches
If fractional threshold.The default fractional threshold for example can be 90%.
If meeting preparatory condition, as described in step S140, judge that two paths are similar.
Guidance path is recommended in scene, wherein one can be removed from two similar paths, by remaining path
Recommend user.The generally big path of preferential recommendation main road accounting during guidance path is recommended, then may be used
Retain main decision paths, removal is determined path.Certainly, the present embodiment is not limited thereto.
If being unsatisfactory for preparatory condition, as described in step S150, judge that two paths are dissimilar.
The embodiment of the present application can be applied in navigation system path and recommend scene, for example, calculate obtain from
Same starting point judges wherein any two paths in the case of at least two paths of same terminal
Similitude, any bar retained in similar path recommends user.It can also be used to judge conventional road
Whether line is added to the scene hidden in congestion route, for judge regular course whether and hide and gather around
Stifled a plurality of alternative route is similar, if similar, is added without, and is otherwise added to and hides congestion route
In.
The path similarity decision method based on node provided using the embodiment of the present application can be effectively improved
Path similarity judges accuracy, for example, for the Liang Tiaolu of the same starting point in Fig. 2 to same terminal
There is the difference of main and side road in footpath, two paths, be based on repeating section using prior art in curvilinear frame
Method result of determination be that two paths similitudes are 74%, not up to as defined in 80 standard;And adopt
The similitude of two paths determined with the method for the present embodiment is 94, reaches default 90 standard, because
This, thinks that two paths are non-similar using prior art, and applies the scheme of the embodiment of the present application to think
Two paths are similar, effectively realize the requirement of route duplicate removal.
It is similar that the embodiment of the present application also provides a kind of path corresponding with above-mentioned path similarity decision method
Sex determination device, is as shown in Figure 3 described device structural representation, described device mainly includes
Such as lower unit:
Node acquiring unit 310, all nodes that two paths to be determined are included for obtaining respectively;
Same node point recognition unit 320, for recognizing phase in all nodes that two paths are included
Same node;
Judging unit 330, for judging whether the identical node meets preparatory condition;
Similarity determination unit 340, it is pre- for judging that the identical node is met in the judging unit
If under condition, judging that two paths are similar.
Alternatively, described device also includes:
The (not shown) of main road accounting determining unit 350, for determining at least one in two paths
The main road accounting in path reaches default main road accounting threshold value.
One of which embodiment, the node acquiring unit 310 is configured as:Obtain respectively to be determined
The node identification and/or node address for all nodes that two paths are included;
The corresponding same node point recognition unit 320 is configured as:
Identify what two paths were included according to the node identification and/or node address of the node
Identical node in all nodes.
The judging unit 330 is configured as:
All node numbers that two paths to be determined are included are obtained respectively;
Recognize identical node number in all nodes that two paths are included;
Judge that the number of the identical node accounts for all nodes that any paths in two paths are included
Whether the ratio of number reaches default fractional threshold.
In summary, the embodiment of the present application is by obtaining the node included in two paths to be determined, and knows
Do not go out identical node in the node that two paths to be determined are included, judged according to the identical node
Whether two paths are similar, due to the main and side road for same route, although be identified as different sections,
But its node is identical, therefore the main and side road of same route can be identified as identical section using node, from
And improve the accuracy of route similitude judgement.
It should be noted that the application can be carried out in the assembly of software and/or software and hardware, example
Such as, it can be set using application specific integrated circuit (ASIC), general purpose computer or any other similar hardware
It is standby to realize.In one embodiment, the software program of the application can be realized by computing device
Steps described above or function.Similarly, the software program (including related data structure) of the application
It can be stored in computer readable recording medium storing program for performing, for example, RAM memory, magnetically or optically drives
Device or floppy disc and similar devices.In addition, some steps or function of the application can be employed hardware to
Realize, for example, as coordinating with processor so as to performing the circuit of each step or function.
In addition, the part of the application can be applied to computer program product, such as computer journey
Sequence is instructed, and when it is computer-executed, by the operation of the computer, can be called or be provided
According to the present processes and/or technical scheme.And the programmed instruction of the present processes is called, can
It can be stored in fixed or moveable recording medium, and/or be held by broadcast or other signals
Carry the data flow in media and be transmitted, and/or be stored in the meter according to described program instruction operation
In the working storage for calculating machine equipment.Here, including a dress according to one embodiment of the application
Put, the device includes being used to store the memory of computer program instructions and for execute program instructions
Processor, wherein, when the computer program instructions are by the computing device, trigger the device
The methods and/or techniques scheme based on foregoing multiple embodiments according to the application of operation.
It is obvious to a person skilled in the art that the application is not limited to above-mentioned one exemplary embodiment
Details, and in the case of without departing substantially from spirit herein or essential characteristic, can be with others
Concrete form realizes the application.Which point therefore, no matter from the point of view of, embodiment all should be regarded as
It is exemplary, and be it is nonrestrictive, scope of the present application by appended claims rather than on
Bright restriction is stated, it is intended that the institute in the implication and scope of the equivalency of claim will be fallen
Change and be included in the application.Any reference in claim should not be considered as to limitation institute
The claim being related to.Furthermore, it is to be understood that the word of " comprising " one is not excluded for other units or step, odd number is not
Exclude plural number.The multiple units or device stated in system claims can also by a unit or
Device is realized by software or hardware.The first, the second grade word is used for representing title, and simultaneously
Any specific order is not indicated that.
Claims (10)
1. a kind of path similarity decision method, it is characterised in that methods described includes:
All nodes that two paths to be determined are included are obtained respectively;
Recognize identical node in all nodes that two paths are included;
Judge whether the identical node meets preparatory condition;
If the identical node meets preparatory condition, judge that two paths are similar.
2. the method as described in claim 1, it is characterised in that obtain Liang Tiaolu to be determined respectively
Before all nodes that footpath is included, methods described also includes:
Determine that the main road accounting at least one path in two paths reaches default main road accounting threshold value.
3. the method as described in claim 1, it is characterised in that described to obtain to be determined two respectively
All nodes that paths are included include:All sections that two paths to be determined are included are obtained respectively
The node identification and/or node address of point.
4. method as claimed in claim 3, it is characterised in that the identification two paths institute
Comprising all nodes in identical node include:
Identify what two paths were included according to the node identification and/or node address of the node
Identical node in all nodes.
5. the method as described in claim 1, it is characterised in that the judgement identical node
Whether meeting preparatory condition includes:
All node numbers that two paths to be determined are included are obtained respectively;
Recognize identical node number in all nodes that two paths are included;
Judge that the number of the identical node accounts for all nodes that any paths in two paths are included
Whether the ratio of number reaches default fractional threshold.
6. a kind of path similarity decision maker, it is characterised in that described device includes:
Node acquiring unit, all nodes that two paths to be determined are included for obtaining respectively;
Same node point recognition unit, for recognizing identical in all nodes that two paths are included
Node;
Judging unit, for judging whether the identical node meets preparatory condition;
Similarity determination unit, for judging that the identical node meets default bar in the judging unit
In the case of part, judge that two paths are similar.
7. device as claimed in claim 6, it is characterised in that described device also includes:
Main road accounting determining unit, for determining that the main road accounting at least one path in two paths reaches
Default main road accounting threshold value.
8. device as claimed in claim 6, it is characterised in that the node acquiring unit is configured
For:With obtaining the node identification and/or node of all nodes that two paths to be determined are included respectively
Location.
9. device as claimed in claim 8, it is characterised in that the same node point recognition unit quilt
It is configured to:
Identify what two paths were included according to the node identification and/or node address of the node
Identical node in all nodes.
10. device as claimed in claim 6, it is characterised in that the judging unit is configured as:
All node numbers that two paths to be determined are included are obtained respectively;
Recognize identical node number in all nodes that two paths are included;
Judge that the number of the identical node accounts for all nodes that any paths in two paths are included
Whether the ratio of number reaches default fractional threshold.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610201162.0A CN107291738A (en) | 2016-03-31 | 2016-03-31 | Path similarity decision method and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610201162.0A CN107291738A (en) | 2016-03-31 | 2016-03-31 | Path similarity decision method and device |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107291738A true CN107291738A (en) | 2017-10-24 |
Family
ID=60088207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610201162.0A Pending CN107291738A (en) | 2016-03-31 | 2016-03-31 | Path similarity decision method and device |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107291738A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108663062A (en) * | 2018-03-27 | 2018-10-16 | 斑马网络技术有限公司 | Paths planning method and its system |
CN112732859A (en) * | 2021-01-25 | 2021-04-30 | 腾讯科技(深圳)有限公司 | Prompt information generation method and device, electronic equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101109639A (en) * | 2006-07-18 | 2008-01-23 | 株式会社电装 | Navigation system |
CN101383090A (en) * | 2008-10-24 | 2009-03-11 | 北京航空航天大学 | Floating vehicle information processing method under parallel road network structure |
CN102622370A (en) * | 2011-01-30 | 2012-08-01 | 北京高德泰信科技有限公司 | Method and device for acquisition of route description and electronic map server |
CN105203120A (en) * | 2014-06-30 | 2015-12-30 | 腾讯科技(深圳)有限公司 | Navigation route detecting and evaluating method and device |
-
2016
- 2016-03-31 CN CN201610201162.0A patent/CN107291738A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101109639A (en) * | 2006-07-18 | 2008-01-23 | 株式会社电装 | Navigation system |
CN101383090A (en) * | 2008-10-24 | 2009-03-11 | 北京航空航天大学 | Floating vehicle information processing method under parallel road network structure |
CN102622370A (en) * | 2011-01-30 | 2012-08-01 | 北京高德泰信科技有限公司 | Method and device for acquisition of route description and electronic map server |
CN105203120A (en) * | 2014-06-30 | 2015-12-30 | 腾讯科技(深圳)有限公司 | Navigation route detecting and evaluating method and device |
Non-Patent Citations (1)
Title |
---|
赵洪斌 等: "移动对象轨迹时空相似性度量方法", 《计算机工程与应用》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108663062A (en) * | 2018-03-27 | 2018-10-16 | 斑马网络技术有限公司 | Paths planning method and its system |
CN108663062B (en) * | 2018-03-27 | 2022-07-22 | 斑马网络技术有限公司 | Path planning method and system |
CN112732859A (en) * | 2021-01-25 | 2021-04-30 | 腾讯科技(深圳)有限公司 | Prompt information generation method and device, electronic equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104978420B (en) | Traffic route matching process and device | |
US8549627B2 (en) | Detection of objectionable videos | |
US10614600B2 (en) | Graph based topological map matching | |
CN104461390B (en) | Write data into the method and device of imbricate magnetic recording SMR hard disks | |
CN103793476A (en) | Network community based collaborative filtering recommendation method | |
CN106339831A (en) | Method and device for acquiring effective path for service | |
CN107167152B (en) | Paths planning method and device | |
CN106248096B (en) | The acquisition methods and device of road network weight | |
CN110889072B (en) | Screenshot method and device for removing webpage advertisements, computer equipment and storage medium | |
JP2015161557A5 (en) | ||
CN103699614B (en) | A kind of method and apparatus for determining Default saving path when downloading resource | |
CN113974494B (en) | Route planning method and device, sweeping robot and storage medium | |
CN107167151A (en) | Bus routes method to set up, route planning method and device | |
CN107291738A (en) | Path similarity decision method and device | |
CN111126807A (en) | Stroke segmentation method and device, storage medium and electronic device | |
CN109118379A (en) | Recommended method and device based on social networks | |
CN112256957B (en) | Information ordering method and device, electronic equipment and storage medium | |
CN107493370A (en) | Traffic Profile determines method, flow information recognition methods and device | |
CN104216933A (en) | Method and system for obtaining knowledge point covert relationships | |
CN107346319A (en) | Across city up to base establishing method and device | |
CN111044067A (en) | Path determining method and device | |
CN106528596A (en) | Information recommendation method and device | |
CN110737741B (en) | Standard grid division method and device based on road circulation capacity | |
KR20150101537A (en) | Apparatus and method for recommending e-books based on user behavior | |
CN103886036A (en) | Method and device for presenting webpage |
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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171024 |
|
RJ01 | Rejection of invention patent application after publication |