CN104596531A - Navigation route generation method, navigation route generation apparatus, and server - Google Patents
Navigation route generation method, navigation route generation apparatus, and server Download PDFInfo
- Publication number
- CN104596531A CN104596531A CN201410231092.4A CN201410231092A CN104596531A CN 104596531 A CN104596531 A CN 104596531A CN 201410231092 A CN201410231092 A CN 201410231092A CN 104596531 A CN104596531 A CN 104596531A
- Authority
- CN
- China
- Prior art keywords
- event
- road conditions
- current road
- navigation
- section
- 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
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)
- Traffic Control Systems (AREA)
Abstract
The present invention belongs to the field of navigation, and provides a navigation route generation method, a navigation route generation apparatus, and a server. The navigation route generation method comprises: receiving a navigation route generation command from a navigation terminal; according to the navigation route generation command, acquiring at least two corresponding road sections; acquiring inherent attribute information on the road sections and the current road condition event on the road sections, wherein the current road condition event is generated through client reporting; according to the inherent attribute information and the current road condition event on the road sections, carrying out scoring calculating on the road sections, and generating the scoring results corresponding to the road sections; and according to the scoring results, selecting the optimal road section as the navigation route so as to be sent to the navigation terminal. According to the present invention, the real-time and accurate travel route can be provided for the user.
Description
Technical field
The invention belongs to navigation field, particularly relate to a kind of generation method of navigation way, device and server.
Background technology
In navigation road network, plan that best driving route is a basic function of navigation map, wherein, described navigation road network is described below: navigation road network is made up of section and node, there is attribute such as length, category of roads, route coordinates point string, traffic status etc. in each section, show also the annexation between node simultaneously.Section and node constitute a digraph.Conventional navigation strategy of driving has shortest time, minimal path, avoids blocking up.Wherein, described in, navigation of driving is described below: in road network, find out best traffic route according to certain strategy, driving to navigate is the problem of searching for best route in a digraph in essence.Shortest time, minimal path algorithm is generally carry out route search in static road network.In actual navigation procedure, the quality of road conditions is very large on the impact of route.Algorithm of avoiding blocking up is the improvement to above-mentioned two kinds of algorithms: in route planning, consider that current road condition carries out route planning.The strategy that current navigation is avoided blocking up provides road condition data to carry out calculation road according to navigation map business.Its implementation is: according to starting point and the destination of user, search relevant road segments; Obtain section therefore the road condition data having attribute and navigation map business to provide carry out weighted scoring; Optimum traffic route is selected according to scoring.
But the real-time road data provided due to navigation map business are collected by the GPS on taxi.Because the feature of taxi self (e.g., is driven a vehicle during zero load slowly; It is movable to be partial near subway, station; Taxi travel route Relatively centralized) cause some moment or section calculation deviation very large, affect the planning of route, the real-time road data deficiency accuracy therefore gathered.
In addition, real-time road condition acquiring system can only provide the traffic status on road surface (unimpeded, jogging, blocks up), cannot collect, therefore lack ageing for ageing event such as burst traffic hazard, temporary traffic control etc.
Moreover current real-time road navigation is the route planning according to server its data, not in conjunction with the information that user provides, lacks interactivity.
Also due to when real-time road condition acquiring system break, server cannot collect data from the GPS taxi, causes real-time navigation cannot work completely.
In sum, there is following technical matters in prior art: the accuracy of the road condition data provided due to navigation map business is poor and cannot make differentiation to sudden road conditions event, can not provide more in real time, the problem of traffic path accurately to user.
Summary of the invention
The object of the present invention is to provide a kind of generation method of navigation way, device and server, the accuracy being intended to solve in prior art the road condition data provided due to navigation map business existed is poor and cannot make differentiation to sudden road conditions event, can not provide more in real time, the problem of traffic path accurately to user.
The present invention is achieved in that a kind of generation method of navigation way, and the generation method of described navigation way comprises:
The navigation way received from navigation terminal generates instruction, generates instruction obtain the corresponding section of at least two according to described navigation way;
Obtain the build-in attribute information on described section and the current road conditions event on described section, wherein said current road conditions event reports generation by client;
According to the build-in attribute information on described section and described current road conditions event, score calculation is carried out to described section, generate the appraisal result in corresponding described section; And
Optimum section is selected to be sent to described navigation terminal as navigation way according to described appraisal result.
Another object of the present invention is to the generating apparatus providing a kind of navigation way, the generating apparatus of described navigation way comprises:
Section acquisition module, generates instruction for the navigation way received from navigation terminal, generates instruction obtain the corresponding section of at least two according to described navigation way;
Event acquisition module, for obtaining the build-in attribute information on described section and the current road conditions event on described section, wherein said current road conditions event reports generation by client;
Score calculation module, for carrying out score calculation according to the build-in attribute information on described section and described current road conditions event to described section, generates the appraisal result in corresponding described section; And
Route determination module, for selecting optimum section to be sent to described navigation terminal as navigation way according to described appraisal result.
Another object of the present invention is to provide a kind of server comprising the generating apparatus of navigation way recited above.
In the present invention, current road conditions event is reported to server in real time by client user, when navigation route planning, server obtains the build-in attribute information on each section, simultaneously by obtaining the reported event in section, be weighted scoring to the build-in attribute information on each section and reported event, the value that the two weighting obtains is marked as navigation way, selects optimum traffic route according to scoring.The present invention has following beneficial effect:
User reports the accident of its current position by different clients, and this client is for example mobile phone or the navigation terminal that using, therefore, it is possible to well provide the accident on each section, time road condition data comparatively accurately and comprehensively enough.In addition, real-time report can be carried out by clients such as mobile phones for ageing event such as burst traffic hazard, temporary traffic control etc., have ageing;
And the navigation of current real-time road carries out route planning according to the accident of reporting of user, what achieve with user is mutual, improves the experience of user; Because real-time road event is kept at server, even if therefore network interruption, also do not affect the real-time road that server obtains reporting of user from its database, system stability is strong.
In sum, present invention incorporates the current road conditions event that client sends in real time, according to client reported event, can dodge when route planning, thus can provide more in real time to user, traffic path accurately.
Accompanying drawing explanation
Fig. 1 is the working environment structural representation of the server at the generating apparatus place of the navigation way that the embodiment of the present invention provides;
Fig. 2 is the realization flow schematic diagram of the generation method of the navigation way that the embodiment of the present invention provides;
Fig. 3 is the schematic diagram of the operation interface of the current road conditions event of mobile terminal reporting that the embodiment of the present invention provides;
Fig. 4 is the schematic diagram that computer client that the embodiment of the present invention provides reports the operation interface of current road conditions event;
Fig. 5 is the interface schematic diagram carrying out dodging or point out when route planning that the embodiment of the present invention provides;
Fig. 6 is the realization flow schematic diagram of the traffic route of the selection optimum that the embodiment of the present invention provides;
Fig. 7 is the structural representation of the generating apparatus of the navigation way that first embodiment of the invention provides;
Fig. 8 is the structural representation of the generating apparatus of the navigation way that second embodiment of the invention provides.
Embodiment
In order to make object of the present invention, technical scheme and beneficial effect clearly understand, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explain the present invention, be not intended to limit the present invention.
In the following description, specific embodiments of the invention illustrate, unless otherwise stating clearly with reference to the step of the operation performed by or multi-section computing machine and symbol.Therefore, it can recognize these steps and operation, wherein have and will mention as being performed by computing machine for several times, include and handled with the computer processing unit of the electronic signal of the data in a structuring pattern by representing.These data of this manipulation transforms or the position maintained in the memory system of this computing machine, its reconfigurable or other running changing this computing machine in a manner familiar to those skilled in the art.The data structure that these data maintain is the provider location of this internal memory, and it has the particular characteristics defined by this data layout.But the principle of the invention illustrates with above-mentioned word, it is not represented as a kind of restriction, and those skilled in the art can recognize that the plurality of step of the following stated and operation also may be implemented in the middle of hardware.
" assembly ", " module ", " system ", " interface ", " process " etc. are usually intended to refer to computer related entity as used herein the term: the combination of hardware, hardware and software, software or executory software.Such as, assembly can be but be not limited to be run process on a processor, processor, object, can perform application, the thread performed, program and/or computing machine.By diagram, run application on the controller and this both controller can be assembly.One or more assembly can have in the process and/or thread that are to perform, and assembly and/or can be distributed between two or more computing machines on a computing machine.
And claimed theme may be implemented as and uses standard program and/or engineering to produce software, firmware, hardware or its combination in any with the method for the theme disclosed in computer for controlling realization, device or manufacture.Term as used herein " manufacture " is intended to comprise can from the computer program of any computer readable device, carrier or medium access.Certainly, those skilled in the art will recognize that and can carry out many amendments to this configuration, and do not depart from scope or the spirit of claimed theme.
Fig. 1 and discussion subsequently provide the working environment of the server to the generating apparatus place realizing navigation way of the present invention brief, summarize description.The working environment of Fig. 1 is only an example of suitable working environment and is not intended to any restriction of suggestion about the purposes of working environment or the scope of function.Instance server 112 includes but not limited to personal computer, server computer, hand-held or laptop devices, mobile device (such as mobile phone, personal digital assistant (PDA), media player etc.), multicomputer system, consumption-orientation server, small-size computer, mainframe computer, comprises the distributed computing environment of above-mentioned any system or equipment, etc.
Although do not require, under the common background that " computer-readable instruction " is performed by one or more server, embodiment is described.Computer-readable instruction can distribute via computer-readable medium (hereafter discussing).Computer-readable instruction can be implemented as program module, such as performs particular task or realizes the function, object, application programming interface (API), data structure etc. of particular abstract data type.Typically, the function of this computer-readable instruction can arbitrarily combine or distribute in various environment.
Fig. 1 illustrates the example of the server 112 of one or more embodiments of the generating apparatus comprising navigation way of the present invention.In one configuration, server 112 comprises at least one processing unit 116 and storer 118.According to exact configuration and the type of server, storer 118 can be volatibility (such as RAM), non-volatile (such as ROM, flash memory etc.) or certain combination of the two.This configuration is illustrated by dotted line 114 in FIG.
In other embodiments, server 112 can comprise supplementary features and/or function.Such as, equipment 112 can also comprise additional memory storage (such as removable and/or non-removable), and it includes but not limited to magnetic memory apparatus, light storage device etc.This additional memory devices is illustrated by memory storage 120 in FIG.In one embodiment, the computer-readable instruction for realizing one or more embodiment provided in this article can in memory storage 120.Memory storage 120 can also store other computer-readable instructions for realizing operating system, application program etc.Computer-readable instruction can be loaded in storer 118 and be performed by such as processing unit 116.
Term as used herein " computer-readable medium " comprises computer-readable storage medium.Computer-readable storage medium comprises the volatibility and non-volatile, removable and non-removable medium that realize for any method of the information storing such as computer-readable instruction or other data and so on or technology.Storer 118 and memory storage 120 are examples of computer-readable storage medium.Computer-readable storage medium includes but not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital universal disc (DVD) or other light storage devices, magnetic tape cassette, tape, disk storage device or other magnetic storage apparatus or may be used for storing expectation information and can serviced device 112 any other medium of accessing.Computer-readable storage medium so arbitrarily can be a part for server 112.
Server 112 can also comprise the communication connection 126 allowing server 112 and other devices communicatings.Communication connection 126 can include but not limited to modulator-demodular unit, network interface unit (NIC), integrated network interface, radiofrequency launcher/receiver, infrared port, USB connection or other interfaces for server 112 being connected to other servers.Communication connection 126 can comprise wired connection or wireless connections.Communication connection 126 can be launched and/or received communication media.
Term " computer-readable medium " can comprise communication media.Communication media typically comprises other data in " the own modulated data signal " of computer-readable instruction or such as carrier wave or other transport sectors and so on, and comprises any information delivery media.Term " own modulated data signal " can comprise such signal: one or more according to being arranged to the mode in signal by information coding or changing in this characteristics of signals.
Server 112 can comprise input equipment 124, such as keyboard, mouse, pen, voice-input device, touch input device, infrared camera, video input apparatus and/or any other input equipment.Also output device 122 can be comprised, such as one or more display, loudspeaker, printer and/or other output devices arbitrarily in equipment 112.Input equipment 124 and output device 122 can be connected to server 112 via wired connection, wireless connections or its combination in any.In one embodiment, input equipment 124 or the output device 122 of server 112 can be used as from the input equipment of another server or output device.
The assembly of server 112 can be connected by various interconnection (such as bus).Such interconnection can comprise periphery component interconnection (PCI) (such as quick PCI), USB (universal serial bus) (USB), live wire (IEEE1394), optical bus structure etc.In another embodiment, the assembly of server 112 can pass through network interconnection.Such as, storer 118 can by be arranged in different physical location, formed by multiple physical memory cells arc of network interconnection.
Those skilled in the art will recognize that, can spanning network distribution for the memory device storing computer-readable instruction.Such as, the server 130 can accessed via network 128 can store the computer-readable instruction for realizing one or more embodiment provided by the present invention.Server 112 can access services device 130 and a part for downloading computer instructions or all for execution.Alternately, server 112 can download many computer-readable instructions on demand, or some instructions can server 112 place perform and some instructions can perform at server 130 place.
There is provided herein the various operations of embodiment.In one embodiment, described one or more operations can form the computer-readable instruction that one or more computer-readable medium stores, and it will make computing equipment perform described operation when serviced device performs.The order describing some or all of operation should not be interpreted as implying what these operations were necessarily sequentially correlated with.It will be appreciated by those skilled in the art that the alternative sequence of the benefit with this instructions.And, should be appreciated that not all operation must exist in each embodiment provided in this article.
And word used herein " preferably " means to be used as example, example or illustration.Any aspect that Feng Wen is described as " preferably " or design need not be interpreted as than other aspects or design more favourable.On the contrary, the use of word " preferably " is intended to propose concept in a concrete fashion.Term "or" as used in this application is intended to the "or" that means to comprise and the "or" of non-excluded.That is, unless otherwise or clear from the context, " X uses A or B " means any one that nature comprises arrangement.That is, if X uses A; X uses B; Or X uses both A and B, then " X uses A or B " is met in aforementioned arbitrary example.
And although illustrate and describe the disclosure relative to one or more implementation, those skilled in the art are based on to the reading of this instructions and accompanying drawing with understand and will expect equivalent variations and amendment.The disclosure comprises all such amendments and modification, and is only limited by the scope of claims.Especially about the various functions performed by said modules (such as element, resource etc.), term for describing such assembly is intended to the random component (unless otherwise instructed) corresponding to the appointed function (such as it is functionally of equal value) performing described assembly, even if be not structurally equal to the open structure of the function performed in exemplary implementations of the present disclosure shown in this article.In addition, although special characteristic of the present disclosure relative in some implementations only one be disclosed, this feature can with can be such as expect and other Feature Combinations one or more of other favourable implementations for given or application-specific.And, " comprise " with regard to term, " having ", " containing " or its distortion be used in embodiment or claim with regard to, such term is intended to comprise " to comprise " similar mode to term.
Terminological interpretation:
Reported event: user is on the run to the traffic status of present road, the reporting of traffic events.Include but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement.
In embodiments of the present invention, client user reports current road conditions event to server in real time, when navigation route planning, server obtains essential information on each section (as category of roads, length, coordinate), simultaneously by obtaining the reported event in section, scoring is weighted to the essential information on each section and reported event, the value that the two weighting obtains is marked as navigation way, selects optimum traffic route according to scoring.Can provide more in real time to user like this, traffic path accurately.
Refer to Fig. 2, the realization flow of the generation method of the navigation way provided for the embodiment of the present invention, it comprises:
In the step s 100, the navigation way received from navigation terminal generates instruction, generates instruction obtain the corresponding section of at least two according to described navigation way;
In embodiments of the present invention, according to starting point and the destination search relevant road segments of user.
In step S101, obtain the build-in attribute information on described section and the current road conditions event on described section, wherein said current road conditions event reports generation by client;
In embodiments of the present invention, according to road section ID, in event database, inquire about reported event corresponding on this section.Wherein, described build-in attribute information includes but not limited to: as category of roads, length, the relevant informations such as coordinate.
In embodiments of the present invention, the described current road conditions event that client reports mainly includes but not limited to following content: the type, time, gps coordinate, positioning precision, car travel speed, travel direction etc. of reported event.Wherein, the type of reported event includes but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement.
But be understandable that, described client comprises navigation terminal, terminal, mobile terminal.
In step s 102, according to the build-in attribute information on described section and described current road conditions event, score calculation is carried out to described section, generate the appraisal result in corresponding described section; And
In step s 103, optimum section is selected to be sent to described navigation terminal as navigation way according to described appraisal result.
In embodiments of the present invention, before step S100, also comprise:
In step S1001, receive the current road conditions event that described client sends; And
In embodiments of the present invention, the current road conditions event that described client reports mainly includes but not limited to following content: the type, time, gps coordinate, positioning precision, car travel speed, travel direction etc. of reported event.Wherein, the type of reported event includes but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement.
But be understandable that, user according to different areas or weather, can also be configured the type of event and the term of validity.As: ponding, freeze.
In embodiments of the present invention, the interface receiving the current road conditions event that client sends mainly is divided into two kinds: a kind of, and mobile terminal (as mobile phone) interface is another kind of, WEB interface.As, server receives the current road conditions event sent from mobile terminal.Or server receives the current road conditions event sent from computer client.
As shown in Figure 3, mobile terminal display interface demonstrates reporting events operation interface, and user therefrom selects current road conditions event (to include but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement), click reports button, now, the current road conditions event that user chooses by triggering mobile terminals communication interface is sent to server, carries the information such as time, gps coordinate, positioning precision, car travel speed, travel direction simultaneously.
As shown in Figure 4, user gathers the road conditions event on optional position on network by computing machine, as gathered the road conditions event sent from road conditions microblogging.By WEB interface by not out of date road conditions reporting events to server.
In step S1002, the described current road conditions event received is stored to event database.
As one embodiment of the present invention, after step S1001, also comprise:
Judge that whether the described current road conditions event received is effective; And
If the described current road conditions event received is effective, then perform step S1002; And
If the described current road conditions event received is invalid, then terminate this operation.
Further, the whether effective step of the described current road conditions event that described judgement receives, comprising:
Judge whether the nearest road of the positional distance that reports exceedes predetermined threshold value, as exceeded, think report invalid; Otherwise report effectively.As, judge that the nearest road of the positional distance of reporting of user is more than 20 meters, then think report invalid; Otherwise report effectively.Or,
Judge whether GPS precision is greater than predetermined threshold value, as being greater than, think report invalid; Otherwise report effectively.As, if GPS precision is greater than 50m, then it is invalid to report.Or,
Judge preset reporting types in travel speed whether be greater than preset value, as being greater than, think report invalid; Otherwise report effectively.As, the reporting types such as traffic congestion, accident, be greater than 25km/h in user's travel speed, then it is invalid to report.Or,
Judge in Preset Time, whether have at least two different clients to report same current road conditions event; And if existence at least two different clients report same current road conditions event, then judge that described current road conditions reporting events is effective.As user one reports current road conditions event, without the event that other reporting of user are same in 5 minutes, then think and report illegally.
As another preferred embodiment of the present invention, after step S1002, also comprise:
Pre-set the expired time of described current road conditions event;
Judge whether the described current road conditions event stored in described event database exceedes described expired time; And
If the described current road conditions event stored in described event database exceedes described expired time, then described current road conditions event is deleted from described event database; And
If the described current road conditions event stored in described event database does not exceed described expired time, then terminate this operation.
As one embodiment of the present invention,
Describedly carry out score calculation according to the build-in attribute information on described section and described current road conditions event to described section, when generating the appraisal result in corresponding described section, be carry out score calculation by preset algorithm, the formula of described preset algorithm is:
f(n)＝g(n)+h(n)；
g(n)＝g(m)+Cost
mn；
Cost
mn＝node
m+turn
mn+w
mn*path
mn；
Wherein, total navigation valuation cost that f (n) is node n, g (n) is the actual cost from starting point to current location node n in conjunction with real-time road, and h (n) is for node n is to the valuation cost of terminal; The predecessor node of n is m, described Cost
mnfor the cost between the node m that obtains according to basic road network information and node n;
Cost
mncomprise the cost node of node m
m, turning cost turn
mn, path
mnfor the cost on limit between mn, w
mnfor the weights on limit between node m and node n, when when between mn, there is a corresponding current road conditions event on limit, Cost
mnvalue be the weights of corresponding current road conditions event.
In embodiments of the present invention, in road network, carrying out route planning, is the best route search of digraph in essence.The most frequently used best route searching algorithm has depth-first search and BFS (Breadth First Search).The shortcoming of these two kinds of algorithms is exhaustive searchs in all state spaces, and because the road network in the whole nation is very complicated, search volume is too large and to such an extent as to cannot complete.The embodiment of the present invention uses the A* algorithm of heuristic search, all searches for from current desired positions, be communicated with route until find when each step search.In A* algorithm, trace utilization cost evaluation function weighs current desired positions, and the total navigation valuation cost being located at node n is f (n), and valuation formula is as follows:
f(n)＝g(n)+h(n)
Wherein, g (n) is the actual cost from starting point to current location node n in conjunction with real-time road, and h (n) is for node n is to the valuation cost of terminal.Valuation cost use here straight line connect and road conditions unobstructed time cost.If the predecessor node of n is m, then the computing formula of actual cost g (n) is:
g(n)＝g(m)+Cost
mn
Cost
mnfor the cost between the node m that obtains according to basic road network information and node n.Specifically comprise:
Cost
mn＝node
m+turn
mn+w
mn*path
mn
Cost
mncomprise the cost node of node m
m, turning cost turn
mn, path
mnfor the cost on limit between mn.Wherein, m, n are two nodes adjacent in road network, have a road to connect between mn; If cost is in units of the time, path
mnaccount form be exactly the speed of length divided by limit of mn fillet.W
mnfor the weights on limit between node m and node n.Be defaulted as 1.When there is corresponding reported event on this limit, Cost
mnvalue be the weights of corresponding event.Weights are avoided more greatly more tending to avoid this section.
When using A* algorithm to calculate, be provided with OPEN table and CLOSE table, in OPEN table, deposit node current to be investigated, in CLOSE table, deposit the node investigated.
During the valuation cost of computing node n, need to inquire about the valuation cost of the predecessor node expanded, the adjacent section (m of inquiry in basic road network, n) navigation cost, running time etc., in event inquiry service, obtain (m simultaneously, n) validity event in section, according to the weights that event type is arranged, the information such as the navigation actual cost of node n, valuation cost, time of arrival after being weighted, can be obtained.Can see, being added in of reporting of user event does not increase on the basis of computation complexity, achieves and searches for best driving route according to the travel time of user's selection.
As shown in Figure 5, according to client reported event, can carry out when route planning dodging or pointing out.
Refer to Fig. 6, as one embodiment of the present invention, the described step selecting optimum traffic route according to described appraisal result, comprising:
In step s 201, add OPEN table and CLOSE table at starting point node, and described OPEN table and CLOSE table are put sky;
Whether in step S202, judging that described OPEN shows is empty;
In step S203, if judge that OPEN table is for empty, then determine route search failure;
In step S204, if judge OPEN table not for empty, then obtain OPEN and show valuation minimum node m, and delete m from OPEN table;
In step S205, judge whether m is terminal;
In step S206, if judge that m is terminal, then export optimal route;
In step S207, if judge that m is not terminal, then obtain the next adjacent node n of m;
In step S208, calculate the valuation cost of n;
In step S209, judge the n that calculates whether in OPEN table;
In step S210, if judge that n is in OPEN table, and the valuation of n node is less than valuation in OPEN, then upgrade valuation cost and time of arrival that OPEN shows interior joint n;
In step S211, if judge n not in OPEN table, further, judge n whether in CLOSE shows,
In step S212, if judge that n is in CLOSE table, and the valuation of n node is less than valuation in CLOSE, then upgrade valuation cost and time of arrival that CLOSE shows interior joint n;
In step S213, if judge n not in CLOSE table, then node n is inserted in OPEN table;
In step S214, judge whether m exists other adjacent nodes further;
In step S215, if judge that m does not exist other adjacent nodes, then m is added in CLOSE table;
In step S216, if judge that m exists other adjacent nodes, then return in the step of the next adjacent node n of described acquisition m.
Adopt the generation method of above-mentioned navigation way, can provide more in real time to user, traffic path accurately, specifically have following beneficial effect:
User reports the accident of its current position by different clients, and this client is for example mobile phone or the navigation terminal that using, therefore, it is possible to well provide the accident on each section, time road condition data comparatively accurately and comprehensively enough.In addition, real-time report can be carried out by clients such as mobile phones for ageing event such as burst traffic hazard, temporary traffic control etc., have ageing;
And the navigation of current real-time road carries out route planning according to the accident of reporting of user, what achieve with user is mutual, improves the experience of user; Because real-time road event is kept at server, even if therefore network interruption, also do not affect the real-time road that server obtains reporting of user from its database, system stability is strong.
In sum, present invention incorporates the current road conditions event that client sends in real time, according to client reported event, can dodge when route planning, thus can provide more in real time to user, traffic path accurately.
Fig. 7 is the structure of the generating apparatus of the navigation way that first embodiment of the invention provides, and the generating apparatus of described navigation way comprises: section acquisition module 71, event acquisition module 72, score calculation module 73 and route determination module 74.
The navigation way that wherein said section acquisition module 71 receives from navigation terminal generates instruction, generates instruction obtain the corresponding section of at least two according to described navigation way.Described event acquisition module 72 obtains the build-in attribute information on described section and the current road conditions event on described section, and wherein said current road conditions event reports generation by client.
In embodiments of the present invention, according to road section ID, in event database, inquire about reported event corresponding on this section.Wherein, described build-in attribute information includes but not limited to: category of roads, length, the relevant informations such as coordinate.
In embodiments of the present invention, the current road conditions event that client reports mainly includes but not limited to following content: the type, time, gps coordinate, positioning precision, car travel speed, travel direction etc. of reported event.Wherein, the type of reported event includes but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement.
Described score calculation module 73 carries out score calculation according to the build-in attribute information on described section and described current road conditions event to described section, generates the appraisal result in corresponding described section.Described route determination module 74 selects optimum section to be sent to described navigation terminal as navigation way according to described appraisal result.
In embodiments of the present invention, described score calculation module 103 carries out score calculation by preset algorithm, and the formula of described preset algorithm is:
f(n)＝g(n)+h(n)；
g(n)＝g(m)+Cost
mn；
Cost
mn＝node
m+turn
mn+w
mn*path
mn；
Wherein, total navigation valuation cost that f (n) is node n, g (n) is the actual cost from starting point to current location node n in conjunction with real-time road, and h (n) is for node n is to the valuation cost of terminal; The predecessor node of n is m, described Cost
mnfor the cost between the node m that obtains according to basic road network information and node n; Cost
mncomprise the cost node of node m
m, turning cost turn
mn, path
mnfor the cost on limit between mn; w
mnfor the weights on limit between node m and node n; When between mn, there is a corresponding current road conditions event on limit, Cost
mnvalue be the weights of corresponding current road conditions event.
The structure of the generating apparatus of the navigation way that Fig. 8 provides for second embodiment of the invention, on the first embodiment basis shown in Fig. 7, the generating apparatus of the navigation way of this second embodiment comprises event receiver module 75, memory module 76, the effective judge module 77 of event, set of time module 78, time judgment module 79 and event removing module 80 further.
Wherein said event receiver module 75 receives the current road conditions event that client sends.The described current road conditions event that described event receiver module 75 receives by described memory module 76 is stored to event database.
In embodiments of the present invention, the interface receiving the current road conditions event that client sends mainly is divided into two kinds: a kind of, and mobile terminal (as mobile phone) interface is another kind of, WEB interface.As, server receives the current road conditions event sent from mobile terminal.Or server receives the current road conditions event sent from computer client.
As shown in Figure 3, mobile terminal display interface demonstrates reporting events operation interface, and user therefrom selects current road conditions event (to include but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement), click reports button, now, the current road conditions event that user chooses by triggering mobile terminals communication interface is sent to server, carries the information such as time, gps coordinate, positioning precision, car travel speed, travel direction simultaneously.
As shown in Figure 4, user gathers the road conditions event on optional position on network by computing machine, as gathered the road conditions event sent from road conditions microblogging.By WEB interface by not out of date road conditions reporting events to server.
Described event effective judge module 77 judges that whether the described current road conditions event received is effective.When described event effective judge module 77 judges that the described current road conditions event that receives is effective, the described current road conditions event that described event receiver module 75 receives by described memory module 78 is stored to event database.
As one embodiment of the present invention, by following manner, the effective judge module of described event 75 judges that whether the described current road conditions event received is effective: judge in Preset Time, whether have at least two different clients to report same current road conditions event, if described same event judge module it is determined that the presence of at least two different clients report same current road conditions event time, then the effective judge module of described event 75 judges that described current road conditions reporting events is effective.
Described set of time module 78 arranges the expired time of described current road conditions event, described time judgment module 79 judges whether the described current road conditions event stored in described event database exceedes described expired time, if described time judgment module 79 judges that the described current road conditions event stored in described event database exceedes described expired time, described current road conditions event is deleted by described event removing module 80 from described event database.
The realization flow of the generation method of the navigation way that the embodiment of the present invention provides is described below in detail.
As shown in Figure 3, mobile terminal display interface demonstrates reporting events operation interface, and user therefrom selects current road conditions event (to include but not limited to: jogging, traffic congestion, accident, construction, control, the events such as law enforcement), click reports button, now, the current road conditions event that user chooses by triggering mobile terminals communication interface is sent to server, carries the information such as time, gps coordinate, positioning precision, car travel speed, travel direction simultaneously.
Or as shown in Figure 4, user gathers the road conditions event on optional position on network by client (such as computing machine), as gathered the road conditions event sent from road conditions microblogging.By WEB interface by not out of date road conditions reporting events to server.Server judges that whether the current road conditions event that described client sends is effective (as judged whether have at least two different clients to report same event in Preset Time, if there are at least two different clients to report same event, then think and report effectively).If judge that the current road conditions event that described client sends is effective, then effective for judgement current road conditions event is stored in event database.When navigation route planning, described server is when receiving navigation way and generating instruction, obtain the current road conditions event of the build-in attribute information in respective stretch and the transmission of the client on described section, scoring is weighted to the current road conditions event that the build-in attribute information on described section and described client send, generate appraisal result, finally select optimum traffic route to be sent to described client according to appraisal result.
In sum, the embodiment of the present invention reports current road conditions event to described server in real time by described client.When navigation route planning, described server obtains build-in attribute information on each section (as category of roads, length, coordinate), simultaneously by obtaining the reported event in section, scoring is weighted to the build-in attribute information on each section and reported event, the value that the two weighting obtains is marked as navigation way, selects optimum traffic route, provide the user more in real time, traffic path accurately according to scoring.Specifically there is following beneficial effect:
User reports the accident of its current position by different clients, and this client is for example mobile phone or the navigation terminal that using, therefore, it is possible to well provide the accident on each section, time road condition data comparatively accurately and comprehensively enough.In addition, real-time report can be carried out by clients such as mobile phones for ageing event such as burst traffic hazard, temporary traffic control etc., have ageing;
And the navigation of current real-time road carries out route planning according to the accident of reporting of user, what achieve with user is mutual, improves the experience of user; Because real-time road event is kept at server, even if therefore network interruption, also do not affect the real-time road that server obtains reporting of user from its database, system stability is strong.
In sum, present invention incorporates the current road conditions event that client sends in real time, according to client reported event, can dodge when route planning, thus can provide more in real time to user, traffic path accurately.
One of ordinary skill in the art will appreciate that all or part of step realized in above-described embodiment method is that the hardware that can carry out instruction relevant by program has come, described program can be stored in a computer read/write memory medium, described storage medium, as ROM/RAM, disk, CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (14)
1. a generation method for navigation way, is characterized in that, the generation method of described navigation way comprises:
The navigation way received from navigation terminal generates instruction, generates instruction obtain the corresponding section of at least two according to described navigation way;
Obtain the build-in attribute information on described section and the current road conditions event on described section, wherein said current road conditions event reports generation by client;
According to the build-in attribute information on described section and described current road conditions event, score calculation is carried out to described section, generate the appraisal result in corresponding described section; And
Optimum section is selected to be sent to described navigation terminal as navigation way according to described appraisal result.
2. the generation method of navigation way as claimed in claim 1, is characterized in that, before described reception generates the step of instruction from the navigation way of navigation terminal, also comprises:
Receive the current road conditions event that described client sends; And
The described current road conditions event received is stored to event database.
3. the generation method of navigation way as claimed in claim 2, is characterized in that, after the step of the current road conditions event of described reception described client transmission, also comprises:
Judge that whether the described current road conditions event received is effective; And
If the described current road conditions event received is effective, then the described current road conditions event received is stored to event database.
4. the generation method of navigation way as claimed in claim 3, is characterized in that, the whether effective step of the described current road conditions event that described judgement receives, comprising:
Judge in Preset Time, whether have at least two different clients to report same current road conditions event; And
If there are at least two different clients to report same current road conditions event, then judge that described current road conditions reporting events is effective.
5. the generation method of navigation way as claimed in claim 2, is characterized in that, described the described current road conditions event received is stored to the step of event database after, also comprise:
Pre-set the expired time of described current road conditions event;
Judge whether the described current road conditions event stored in described event database exceedes described expired time; And
If the described current road conditions event stored in described event database exceedes described expired time, then described current road conditions event is deleted from described event database.
6. the generation method of navigation way as claimed in claim 2, it is characterized in that, described client comprises navigation terminal, terminal, mobile terminal.
7. the generation method of navigation way as claimed in claim 1, it is characterized in that, describedly according to the build-in attribute information on described section and described current road conditions event, score calculation is carried out to described section, when generating the appraisal result in corresponding described section, be carry out score calculation by preset algorithm, the formula of described preset algorithm is:
f(n)＝g(n)+h(n)；
g(n)＝g(m)+Cost
mn；
Cost
mn＝node
m+turn
mn+w
mn*path
mn；
Wherein, total navigation valuation cost that f (n) is node n, g (n) is the actual cost from starting point to current location node n in conjunction with real-time road, and h (n) is for node n is to the valuation cost of terminal; The predecessor node of n is m, Cost
mnfor the cost between the node m that obtains according to basic road network information and node n;
Cost
mncomprise the cost node of node m
m, turning cost turn
mn, path
mnfor the cost on limit between mn; w
mnfor the weights on limit between node m and node n.
8. a generating apparatus for navigation way, is characterized in that, the generating apparatus of described navigation way comprises:
Section acquisition module, generates instruction for the navigation way received from navigation terminal, generates instruction obtain the corresponding section of at least two according to described navigation way;
Event acquisition module, for obtaining the build-in attribute information on described section and the current road conditions event on described section, wherein said current road conditions event reports generation by client;
Score calculation module, for carrying out score calculation according to the build-in attribute information on described section and described current road conditions event to described section, generates the appraisal result in corresponding described section; And
Route determination module, for selecting optimum section to be sent to described navigation terminal as navigation way according to described appraisal result.
9. the generating apparatus of navigation way as claimed in claim 8, it is characterized in that, the generating apparatus of described navigation way, also comprises:
Event receiver module, for receiving the current road conditions event that described client sends; And
Memory module, for being stored to event database by the described current road conditions event received.
10. the generating apparatus of navigation way as claimed in claim 9, it is characterized in that, the generating apparatus of described navigation way, also comprises:
The effective judge module of event, whether effective for judging the described current road conditions event received; And
Described memory module, when the described current road conditions event also for judging to receive at the effective judge module of described event is effective, is stored to event database by the described current road conditions event received.
The generating apparatus of 11. navigation ways as claimed in claim 10, it is characterized in that, the effective judge module of described event, further in Preset Time, at least two different clients whether are had to report same current road conditions event for judging, whether effective to judge the described current road conditions event received;
If described same event judge module it is determined that the presence of at least two different clients report same current road conditions event time, then the effective judge module of described event judges that described current road conditions reporting events is effective.
The generating apparatus of 12. navigation ways as claimed in claim 9, it is characterized in that, the generating apparatus of described navigation way, also comprises:
Set of time module, for arranging the expired time of described current road conditions event;
Time judgment module, for judging whether the described current road conditions event stored in described event database exceedes described expired time; And
Event removing module, if exceed described expired time for the described current road conditions event stored in described event database, then deletes described current road conditions event from described event database.
The generating apparatus of 13. navigation ways as claimed in claim 9, it is characterized in that, described client comprises navigation terminal, terminal, mobile terminal.
14. 1 kinds of servers comprising the generating apparatus of the navigation way described in any one of claim 8 to 13.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410231092.4A CN104596531B (en) | 2014-05-28 | 2014-05-28 | A kind of generation method of navigation routine, device and server |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410231092.4A CN104596531B (en) | 2014-05-28 | 2014-05-28 | A kind of generation method of navigation routine, device and server |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104596531A true CN104596531A (en) | 2015-05-06 |
| CN104596531B CN104596531B (en) | 2018-12-28 |
Family
ID=53122467
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410231092.4A Active CN104596531B (en) | 2014-05-28 | 2014-05-28 | A kind of generation method of navigation routine, device and server |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104596531B (en) |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105675002A (en) * | 2016-01-27 | 2016-06-15 | 闫凯 | Multi-waypoint navigation route planning method and system |
| CN105890607A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Map generation method and device and route planning method and device |
| CN106197447A (en) * | 2016-06-29 | 2016-12-07 | 广东省水文局广州水文分局 | A kind of air navigation aid based on real-time waterlogging data and device |
| CN106875714A (en) * | 2017-03-30 | 2017-06-20 | 长治市星锐科技有限公司 | A kind of means of communication based on automobile |
| CN107449426A (en) * | 2017-07-14 | 2017-12-08 | 厦门市礼小签电子科技有限公司 | Path search algorithm and navigational logic method and its indoor AR navigation system |
| CN107564316A (en) * | 2017-10-18 | 2018-01-09 | 特路（北京）科技有限公司 | Information processing method and advices plate for advices plate |
| CN107727099A (en) * | 2017-09-29 | 2018-02-23 | 山东大学 | The more AGV scheduling of material transportation and paths planning method in a kind of factory |
| CN107806884A (en) * | 2016-09-09 | 2018-03-16 | 福特全球技术公司 | The depth of water for automobile navigation detects |
| CN108253982A (en) * | 2016-12-29 | 2018-07-06 | 高德信息技术有限公司 | A kind of navigation routine determines method and device |
| CN109086210A (en) * | 2018-08-14 | 2018-12-25 | 百度在线网络技术（北京）有限公司 | For testing the navigation information method and apparatus of navigation application |
| CN109163722A (en) * | 2018-06-29 | 2019-01-08 | 北京建筑大学 | A kind of anthropomorphic robot paths planning method and device |
| CN109341709A (en) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | Route recommendation method, electronic equipment and computer readable storage medium |
| CN109900285A (en) * | 2017-12-11 | 2019-06-18 | 上海博泰悦臻网络技术服务有限公司 | Air navigation aid, server and navigation system |
| CN111105056A (en) * | 2018-10-25 | 2020-05-05 | 阿里巴巴集团控股有限公司 | Bus route planning method and device |
| CN105407101B (en) * | 2015-12-10 | 2020-06-02 | 惠州Tcl移动通信有限公司 | Information acquisition method, client, server and system for riding |
| CN111256700A (en) * | 2020-03-26 | 2020-06-09 | 洛阳智能农业装备研究院有限公司 | Edge narrowing planning method for planning operation path of automatic driving agricultural machine |
| CN111693050A (en) * | 2020-05-25 | 2020-09-22 | 电子科技大学 | Indoor medium and large robot navigation method based on building information model |
| CN112469971A (en) * | 2019-06-24 | 2021-03-09 | 谷歌有限责任公司 | System and method for evaluating performance of navigation applications |
| CN112611386A (en) * | 2018-12-13 | 2021-04-06 | 杭州申昊科技股份有限公司 | Transformer substation intelligent inspection method based on optimal route planning |
| CN113015887A (en) * | 2019-10-15 | 2021-06-22 | 谷歌有限责任公司 | Navigation directions based on weather and road surface type |
| CN114413923A (en) * | 2022-01-25 | 2022-04-29 | 中国第一汽车股份有限公司 | Driving route recommendation method, device, storage medium and system |
| CN114526725A (en) * | 2022-02-21 | 2022-05-24 | 山东新一代信息产业技术研究院有限公司 | Super-fusion navigation system based on system-on-chip |
| CN114858179A (en) * | 2022-05-25 | 2022-08-05 | 重庆长安汽车股份有限公司 | Automatic driving path planning and correcting method based on prior information |
| CN115329157A (en) * | 2022-10-14 | 2022-11-11 | 北京百度网讯科技有限公司 | Road condition event mining method and road condition event-based optimization method |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111613045A (en) * | 2019-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | Method and device for verifying road traffic condition |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101275836A (en) * | 2007-03-27 | 2008-10-01 | 株式会社日立制作所 | Traffic information system |
| CN101349566A (en) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | Method and system for vehicle real time navigation |
| CN101526364A (en) * | 2008-03-06 | 2009-09-09 | 爱信艾达株式会社 | Destination search support device and programs |
| CN101546481A (en) * | 2009-04-30 | 2009-09-30 | 江苏新科软件有限公司 | Navigation and display method based on real time traffic information |
| CN102163225A (en) * | 2011-04-11 | 2011-08-24 | 中国科学院地理科学与资源研究所 | A fusion evaluation method of traffic information collected based on micro blogs |
| CN102521996A (en) * | 2011-12-08 | 2012-06-27 | 深圳市赛格导航科技股份有限公司 | Intelligent navigation system based on real-time traffic information |
| CN103245347A (en) * | 2012-02-13 | 2013-08-14 | 腾讯科技（深圳）有限公司 | Intelligent navigation method and system based on road condition prediction |
| CN103278168A (en) * | 2013-04-28 | 2013-09-04 | 北京航空航天大学 | Path planning method for avoiding of traffic hotspots |
| CN103299337A (en) * | 2010-12-29 | 2013-09-11 | 星克跃尔株式会社 | Open type POI service system using SNS method and method thereof |
| CN103366553A (en) * | 2013-06-28 | 2013-10-23 | 银江股份有限公司 | Real-time transportation service information acquiring method and system based on wireless terminal |
-
2014
- 2014-05-28 CN CN201410231092.4A patent/CN104596531B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101275836A (en) * | 2007-03-27 | 2008-10-01 | 株式会社日立制作所 | Traffic information system |
| CN101349566A (en) * | 2007-07-19 | 2009-01-21 | 康佳集团股份有限公司 | Method and system for vehicle real time navigation |
| CN101526364A (en) * | 2008-03-06 | 2009-09-09 | 爱信艾达株式会社 | Destination search support device and programs |
| CN101546481A (en) * | 2009-04-30 | 2009-09-30 | 江苏新科软件有限公司 | Navigation and display method based on real time traffic information |
| CN103299337A (en) * | 2010-12-29 | 2013-09-11 | 星克跃尔株式会社 | Open type POI service system using SNS method and method thereof |
| CN102163225A (en) * | 2011-04-11 | 2011-08-24 | 中国科学院地理科学与资源研究所 | A fusion evaluation method of traffic information collected based on micro blogs |
| CN102521996A (en) * | 2011-12-08 | 2012-06-27 | 深圳市赛格导航科技股份有限公司 | Intelligent navigation system based on real-time traffic information |
| CN103245347A (en) * | 2012-02-13 | 2013-08-14 | 腾讯科技（深圳）有限公司 | Intelligent navigation method and system based on road condition prediction |
| CN103278168A (en) * | 2013-04-28 | 2013-09-04 | 北京航空航天大学 | Path planning method for avoiding of traffic hotspots |
| CN103366553A (en) * | 2013-06-28 | 2013-10-23 | 银江股份有限公司 | Real-time transportation service information acquiring method and system based on wireless terminal |
Non-Patent Citations (3)
| Title |
|---|
| 付琦等: "《玩转iPhone4S》", 30 September 2012, 清华大学出版社 * |
| 朱青: "《计算机算法与程序设计 》", 31 October 2009, 清华大学出版社 * |
| 赵亦林: "《车辆定位与导航系统 》", 30 April 1999 * |
Cited By (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105407101B (en) * | 2015-12-10 | 2020-06-02 | 惠州Tcl移动通信有限公司 | Information acquisition method, client, server and system for riding |
| CN105675002B (en) * | 2016-01-27 | 2018-03-30 | 闫凯 | A kind of more transit point navigation route planning method and systems |
| CN105675002A (en) * | 2016-01-27 | 2016-06-15 | 闫凯 | Multi-waypoint navigation route planning method and system |
| CN105890607A (en) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术（北京）有限公司 | Map generation method and device and route planning method and device |
| CN105890607B (en) * | 2016-03-31 | 2019-02-12 | 百度在线网络技术（北京）有限公司 | Ground drawing generating method and device, paths planning method and device |
| CN106197447A (en) * | 2016-06-29 | 2016-12-07 | 广东省水文局广州水文分局 | A kind of air navigation aid based on real-time waterlogging data and device |
| CN106197447B (en) * | 2016-06-29 | 2019-06-11 | 广东省水文局广州水文分局 | A kind of air navigation aid and device based on real-time waterlogging data |
| CN107806884A (en) * | 2016-09-09 | 2018-03-16 | 福特全球技术公司 | The depth of water for automobile navigation detects |
| CN108253982A (en) * | 2016-12-29 | 2018-07-06 | 高德信息技术有限公司 | A kind of navigation routine determines method and device |
| CN108253982B (en) * | 2016-12-29 | 2024-03-19 | 阿里巴巴（中国）有限公司 | Navigation route determining method and device |
| CN106875714A (en) * | 2017-03-30 | 2017-06-20 | 长治市星锐科技有限公司 | A kind of means of communication based on automobile |
| CN107449426A (en) * | 2017-07-14 | 2017-12-08 | 厦门市礼小签电子科技有限公司 | Path search algorithm and navigational logic method and its indoor AR navigation system |
| CN107449426B (en) * | 2017-07-14 | 2020-05-05 | 厦门市礼小签电子科技有限公司 | Navigation logic method and indoor AR navigation system thereof |
| CN107727099A (en) * | 2017-09-29 | 2018-02-23 | 山东大学 | The more AGV scheduling of material transportation and paths planning method in a kind of factory |
| CN107564316A (en) * | 2017-10-18 | 2018-01-09 | 特路（北京）科技有限公司 | Information processing method and advices plate for advices plate |
| CN107564316B (en) * | 2017-10-18 | 2022-02-25 | 特路（北京）科技有限公司 | Information processing method for information board and information board |
| CN109900285A (en) * | 2017-12-11 | 2019-06-18 | 上海博泰悦臻网络技术服务有限公司 | Air navigation aid, server and navigation system |
| CN109163722A (en) * | 2018-06-29 | 2019-01-08 | 北京建筑大学 | A kind of anthropomorphic robot paths planning method and device |
| CN109163722B (en) * | 2018-06-29 | 2020-06-30 | 北京建筑大学 | Humanoid robot path planning method and device |
| CN109086210B (en) * | 2018-08-14 | 2020-07-03 | 百度在线网络技术（北京）有限公司 | Navigation information method and device for testing navigation application |
| CN109086210A (en) * | 2018-08-14 | 2018-12-25 | 百度在线网络技术（北京）有限公司 | For testing the navigation information method and apparatus of navigation application |
| CN109341709A (en) * | 2018-08-15 | 2019-02-15 | 深圳壹账通智能科技有限公司 | Route recommendation method, electronic equipment and computer readable storage medium |
| CN111105056A (en) * | 2018-10-25 | 2020-05-05 | 阿里巴巴集团控股有限公司 | Bus route planning method and device |
| CN112611386B (en) * | 2018-12-13 | 2022-07-01 | 杭州申昊科技股份有限公司 | Transformer substation intelligent inspection method based on optimal route planning |
| CN112611386A (en) * | 2018-12-13 | 2021-04-06 | 杭州申昊科技股份有限公司 | Transformer substation intelligent inspection method based on optimal route planning |
| CN112469971A (en) * | 2019-06-24 | 2021-03-09 | 谷歌有限责任公司 | System and method for evaluating performance of navigation applications |
| CN112469971B (en) * | 2019-06-24 | 2022-04-19 | 谷歌有限责任公司 | System and method for evaluating performance of navigation applications |
| CN113015887A (en) * | 2019-10-15 | 2021-06-22 | 谷歌有限责任公司 | Navigation directions based on weather and road surface type |
| CN111256700A (en) * | 2020-03-26 | 2020-06-09 | 洛阳智能农业装备研究院有限公司 | Edge narrowing planning method for planning operation path of automatic driving agricultural machine |
| CN111693050A (en) * | 2020-05-25 | 2020-09-22 | 电子科技大学 | Indoor medium and large robot navigation method based on building information model |
| CN114413923B (en) * | 2022-01-25 | 2024-03-15 | 中国第一汽车股份有限公司 | Driving route recommendation method, device, storage medium and system |
| CN114413923A (en) * | 2022-01-25 | 2022-04-29 | 中国第一汽车股份有限公司 | Driving route recommendation method, device, storage medium and system |
| CN114526725A (en) * | 2022-02-21 | 2022-05-24 | 山东新一代信息产业技术研究院有限公司 | Super-fusion navigation system based on system-on-chip |
| CN114526725B (en) * | 2022-02-21 | 2023-11-24 | 山东新一代信息产业技术研究院有限公司 | Super-fusion navigation system based on system-in-chip |
| CN114858179A (en) * | 2022-05-25 | 2022-08-05 | 重庆长安汽车股份有限公司 | Automatic driving path planning and correcting method based on prior information |
| CN115329157A (en) * | 2022-10-14 | 2022-11-11 | 北京百度网讯科技有限公司 | Road condition event mining method and road condition event-based optimization method |
| CN115329157B (en) * | 2022-10-14 | 2023-04-18 | 北京百度网讯科技有限公司 | Road condition event mining method and road condition event-based optimization method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104596531B (en) | 2018-12-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104596531A (en) | Navigation route generation method, navigation route generation apparatus, and server | |
| CN109506669B (en) | Dynamic path planning method, device, system and storage medium | |
| US6496774B1 (en) | Automatic vehicle routing and recommendation system | |
| CN106528589B (en) | Data managing method and device | |
| EP2957869B1 (en) | Method and apparatus for determining reachable area based on road network | |
| US8892344B2 (en) | Solving traffic congestion using vehicle grouping | |
| CN108286981B (en) | Vehicle path planning method and device of Internet of vehicles and computer equipment | |
| CN104041133A (en) | Finding wireless network access points | |
| CN104567894A (en) | Apparatus and Method for Providing Map Data and System Thereof | |
| JP2013190218A (en) | Route search method, route search device, and program | |
| CN110146072A (en) | A kind of paths planning method, server and readable storage medium storing program for executing | |
| CN104881717A (en) | Route recommend method and user terminal | |
| CN111339230B (en) | Vehicle information display method and device, electronic equipment and storage medium | |
| CN109341709A (en) | Route recommendation method, electronic equipment and computer readable storage medium | |
| CN105277205A (en) | Method and device for providing user with public traffic navigation service | |
| Zhao et al. | Optimizing work-zone schedule with floating car data considering traffic diversion and managed lanes | |
| CN103039036A (en) | Method and system for calculating number of users | |
| CN113108806B (en) | Path planning method, device, equipment and medium | |
| CN113435403B (en) | Road network missing road detection method, device, electronic equipment and storage medium | |
| CN112836991B (en) | Site planning method and device, terminal equipment and readable storage medium | |
| CN114267176A (en) | Navigation method, navigation device, electronic equipment and computer readable storage medium | |
| CN114979134B (en) | Path selection method for service migration in edge computing environment | |
| JP6928082B2 (en) | Urban road running speed processing methods, urban road running speed processing equipment, equipment, and non-volatile computer storage media | |
| CN117724467A (en) | Path planning method, related device and system | |
| US20140071827A1 (en) | Solving network traffic congestion using device grouping |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230630 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518000, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
| TR01 | Transfer of patent right |