WO2015169219A1 - Procédé et appareil de navigation - Google Patents

Procédé et appareil de navigation Download PDF

Info

Publication number
WO2015169219A1
WO2015169219A1 PCT/CN2015/078361 CN2015078361W WO2015169219A1 WO 2015169219 A1 WO2015169219 A1 WO 2015169219A1 CN 2015078361 W CN2015078361 W CN 2015078361W WO 2015169219 A1 WO2015169219 A1 WO 2015169219A1
Authority
WO
WIPO (PCT)
Prior art keywords
navigational route
navigational
route
current position
destination point
Prior art date
Application number
PCT/CN2015/078361
Other languages
English (en)
Inventor
Weizheng LI
Huimin Li
Hongying JIANG
Xian Zhang
Original Assignee
Tencent Technology (Shenzhen) Company Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology (Shenzhen) Company Limited filed Critical Tencent Technology (Shenzhen) Company Limited
Publication of WO2015169219A1 publication Critical patent/WO2015169219A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Definitions

  • the present disclosure relates to the field of communications technologies, and in particular, to a navigation method and apparatus.
  • a navigation function of a navigation application program in a mobile phone is used to provide a user with a route to enable the user to reach a destination from a current location.
  • an optimal route can be selected between a position of a user and a destination, and during travel, the user is provided with turn-by-turn instructions.
  • a currently optimal navigational route is obtained through calculation according to a latest road condition, or, a road condition within a future period of time is predicted in combination with dynamic information, so as to calculate a currently optimal navigational route, and during navigation, road condition information is updated, and time to reach a destination is updated.
  • An embodiment of the present invention provides a navigation method, including: calculating, according to a starting point and a destination point submitted by a terminal, a first navigational route between the starting point and the destination point, and returning the first navigational route to the terminal; receiving location information of the terminal and a request for acquiring a real-time road condition, the location information including a current position of the terminal; calculating a second navigational route between the current position and the destination point according to the real-time road condition; determining, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route; and returning, if yes, the second navigational route to the terminal.
  • An embodiment of the present invention provides a navigation method, including: acquiring a first navigational route between a starting point and a destination point, and performing navigation according to the first navigational route; acquiring location information, the location information including a current position; calculating a second navigational route between the current position and the destination point according to a real-time road condition; determining, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route; and performing, if yes, navigation according to the second navigational route.
  • An embodiment of the present invention provides a navigation method, including: acquiring a first navigational route between a starting point and a destination point, and performing navigation according to the first navigational route; acquiring location information, the location information including a current position; sending the location information and a request for acquiring a real-time road condition to a server; and receiving a second navigational route that is sent by the server and is between the current position and the destination point, and continuing to perform navigation according to the second navigational route, the second navigational route being obtained by the server through calculation according to the real-time road condition.
  • FIG. 1 is a schematic diagram of a running environment for a navigation method provided in a first embodiment
  • FIG. 2 is a schematic structural diagram of a terminal
  • FIG. 3 is a schematic structural diagram of a server
  • FIG. 4 is a schematic diagram of an embodiment of a navigation method provided in a first embodiment
  • FIG. 5 is a schematic diagram of an embodiment of a navigation method provided in a second embodiment
  • FIG. 6 is a schematic diagram of an embodiment of a navigation method provided in a third embodiment
  • FIG. 7 is a schematic diagram of an embodiment of a navigation method provided in a fourth embodiment.
  • FIG. 8 is a schematic diagram of an embodiment of a navigation method provided in a fifth embodiment
  • FIG. 9 is a schematic diagram of an embodiment of a navigation method provided in a sixth embodiment.
  • FIG. 10 is a schematic diagram of an embodiment of a navigation method provided in a seventh embodiment
  • FIG. 11 is a schematic diagram of an embodiment of a navigation method provided in an eighth embodiment.
  • FIG. 12 is a schematic diagram of an embodiment of a navigation method provided in a ninth embodiment.
  • FIG. 13 is a schematic diagram of an embodiment of a navigation method provided in a tenth embodiment
  • FIG. 14 is a schematic diagram of an embodiment of a navigation method provided in an eleventh embodiment
  • FIG. 15 is a schematic diagram of an interaction procedure of a navigation method in an embodiment of the present invention.
  • FIG. 16 is a schematic diagram of an embodiment of a navigation apparatus provided in a twelfth embodiment
  • FIG. 17 is a schematic diagram of an embodiment of a navigation apparatus provided in thirteenth embodiment.
  • FIG. 18 is a schematic diagram of an embodiment of a navigation apparatus provided in a fourteenth embodiment.
  • FIG. 19 is a schematic diagram of an embodiment of a navigation apparatus provided in a fifteenth embodiment.
  • FIG. 20 is a schematic diagram of an embodiment of a navigation apparatus provided in a sixteenth embodiment.
  • FIG. 21 is a schematic diagram of an embodiment of a navigation apparatus provided in a seventeenth embodiment.
  • An embodiment of the present invention provides a navigation method, so as to select a navigational route according to a real-time road condition, thereby achieving active avoidance of a congested route, improving efficiency of navigation, and reducing a cost of navigation.
  • FIG. 1 is a schematic diagram of a running environment for a navigation method in an embodiment of the present invention.
  • a terminal 100 is connected to a server 200 through a network.
  • the terminal 100 receives a starting point and a destination point, input by a user, of a navigational route to be requested, and requests the navigational route from the server 200.
  • Multiple navigational routes between the starting point and the destination point may be obtained through calculation according to the starting point and the destination point, and further, according to a navigational route selection condition input by the user, one navigational route may be selected from the multiple navigational routes and used as a current navigational route for the user.
  • the navigational route selection condition is a condition for selecting one navigational route, from the multiple routes between the starting point and the destination point, as a current navigational route, and may include a shortest distance of journey, a shortest time of journey, a lowest cost of journey, a highest road grade of journey of a navigational route, conformity to a historical navigational route habit of a navigational route, and the like.
  • the road grade may be classified according to a present national classification standard, for example, may be classified into four levels: expressways, main trunk roads, trunk roads, and branch roads, where the expressways have the highest level.
  • the conformity to a historical navigational route habit refers to that a historical navigational route conforms to that use frequency of a user reaches a particular value, and reflects preference of the user in selection of a navigational route.
  • the terminal 100 submits the information to the server 200 to request a navigational route, and the server 200 obtains a first navigational route through calculation according to the starting point and the destination point. If multiple first navigational routes exist, one first navigational route may be obtained through calculation according to the navigational route selection condition. For example, the navigational route that has a shortest time of journey of a navigational route is selected as the first navigational route. A unique identity (ID) is generated for the first navigational route.
  • the server 200 may acquire information such as the starting point, the destination point, and the navigational route selection condition according to the ID of the first navigational route.
  • the server 200 sends the first navigational route obtained through calculation to the terminal 100, and the terminal 100 performs navigation according to the first navigational route.
  • the terminal 100 acquires location information of the user, where the manner of acquisition is that the location information is acquired periodically and actively, or the location information is acquired after prompt information of an update of a current position is received, and performs matching of position information according to a current position in the location information and the recorded first navigational route. If the position information does not match, it indicates that the current position has deviated from the first navigational route, and the terminal sends a prompt in a manner of speech, alarm sound, or text or a combination thereof, and requests a new navigational route from the server 200.
  • the terminal 100 periodically determines whether a time interval from a moment of requesting a real-time road condition a previous time is greater than a preset length of time, for example, whether the time interval is greater than 60 seconds. If the time interval is greater than the preset length of time, the terminal sends a request for a real-time road condition and the location information of the terminal 100 to the server 200, and the location information includes the current position.
  • the real-time road condition mainly includes the following parameters: the number of terminals on a road, traveling speeds of terminals, special events, and is information for viewing a condition of congestion, slow movement, and free movement on a road and whether an unexpected accident or a construction event occurs.
  • the real-time road condition can reflect a traffic text road condition in an area in real time, and guide an optimal and fastest travel route, thereby improving efficiency of use of a road and efficiency of navigation of a vehicle.
  • the real-time road condition may be acquired by using a monitoring device installed on a road or a positioning device installed on a vehicle and by using a system for investigating, in real time and dynamically, a traffic condition of a road segment where the vehicle is at, or the real-time road condition of a road may also be uploaded by a user in real time.
  • the server 200 may acquire the real-time road condition in the foregoing ways.
  • the server 200 determines, according to the ID of the first navigational route, the current position of the terminal 100, and a real-time road condition of each road, whether a second navigational route between the current position and the destination point of the first navigational route needs to be calculated, so that the terminal 100 replaces a partial navigational route between the current position and the destination point of the first navigational route with the second navigational route and uses the second navigational route as the current navigational route to complete navigation of a remaining journey, where the remaining journey refers to a distance between the current position of the terminal 100 and the destination point.
  • the determining whether the second navigational route needs to be calculated may be that, if the remaining journey between the current position of the terminal 100 and the destination point is greater than a first preset value, and a moving speed in the remaining journey is less than a second preset value, it indicates that a distance from the terminal 100 to the destination is relatively long and currently a moving speed of the terminal is slow on the segment of road in the remaining journey; therefore, it means a relatively long time may be taken from the current position to the destination point by following the first navigational route.
  • the server 200 determines that the second navigational route needs to be calculated, and the second navigational route is then obtained through calculation according to the navigational route selection condition same as that of the first navigational route. If it is determined that the second navigational route does not need to be calculated, the server 200 sends the real-time road condition requested by the terminal 100 to the terminal 100.
  • the terminal 100 is installed on a private car, and the current position of the terminal 100 is the current position of the private car.
  • a remaining journey between the current position and the destination point is greater than 10 kilometers, a moving speed in the remaining journey is less than 15 kilometer/hour, and there are 4 branch routes between the current position and the destination point.
  • the private car may be switched to each branch route from a different turning. Therefore, the server 200 may determine that the current remaining journey is relatively long and a traveling speed is relatively slow, and to avoid that a time taken to travel from the current position to the destination point is relatively long, the server 200 determines that the second navigational route between the current position and the destination point needs to be calculated.
  • the server 200 calculates the second navigational route according to the ID of the first navigational route, the current position of the terminal 100, and the real-time road condition of each road.
  • the server 200 determines, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route. Specifically, the server 200 acquires a navigational weight value of each navigational route selection condition.
  • the navigational weight value is used for indicating a degree of importance of the navigational route selection condition in evaluation of a navigational route. When a navigational route selection condition has a higher navigational weight value, a degree of importance is higher in evaluation of a navigational route.
  • Each navigational route selection condition separately corresponds to a different navigational weight value.
  • a navigational weight value corresponding to a shortest distance of journey of a navigational route is 20
  • a navigational weight value corresponding to a shortest time of journey of a navigational route is 30
  • a navigational weight value corresponding to a lowest cost of journey of a navigational route is 20
  • a navigational weight value corresponding to a highest road grade of journey of a navigational route is 10, and
  • a navigational weight value corresponding to conformity to a historical navigational route habit is 15.
  • Navigational route selection conditions separately met by the second navigational route and the navigational route between the current position and the destination point of the first navigational route are determined. For example, a shortest time of journey of a navigational route and a highest road grade of journey of a navigational route are met.
  • a navigational route selection condition met by the navigational route between the current position and the destination point of the first navigational route is also determined. For example, a shortest distance of journey of a navigational route and conformity to a historical navigational route habit are met.
  • the server 200 obtains through calculation a navigational weighting result of the second navigational route. For example, a shortest time of journey of a navigational route and a highest road grade of journey of a navigational route are met, and corresponding navigational weight values are 30 and 10, respectively; therefore, a navigational weighting result of the second navigational route is 40.
  • the server 200 obtains through calculation a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • a shortest distance of journey of a navigational route and conformity to a historical navigational route habit are met, and corresponding navigational weight values are 20 and 15, respectively; therefore, a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route is 35.
  • the server 200 finds through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route. For example, the server 200 compares the two navigational weighting results obtained through calculation in step 506.
  • the navigational weighting result of the second navigational route, being 40 is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route, being 35.
  • the server 200 determines that the second navigational route is better than the navigational route between the current position and the destination point of the first navigational route, and sends the second navigational route to the terminal 100.
  • the second navigational route includes the real-time road condition.
  • the terminal 100 receives and saves the second navigational route, and performs navigation according to the second navigational route. If not, the server 200 sends the real-time road condition requested by the terminal 100 to the terminal 100.
  • the terminal 100 receives the real-time road condition and performs updating.
  • the real-time road condition may be real-time road conditions of all roads, or may also be an overall real-time road condition of the first navigational route of the terminal 100, or may further be a real-time road condition of a part between the current position of the terminal 100 and the destination point of the first navigational route.
  • the terminal 100 may also determine whether the second navigational route needs to be calculated, calculate the second navigational route between the current position and the destination point according to the real-time road condition, and determine, according to the predetermined rule, whether the second navigational route is better than the navigational route between the current position and the destination point of the first navigational route, and the terminal 100 directly performs navigation according to a better navigational route.
  • the manner of calculating the second navigational route is the same as the manner of calculation by the server 200, and is no longer elaborated herein.
  • a server calculates, according to a real-time road condition, a second navigational route between a current position of a terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, sends the second navigational route to the terminal, so that the terminal uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a terminal sends once a request for a real-time road condition to request a server to send a real-time road condition and to further request the server to calculate a second navigational route, so that a network communication resource can be saved.
  • the navigation method provided in the embodiment of the present invention is applicable to a moving terminal such as a smart phone, a handheld computer, a tablet computer, and a wearable device to improve efficiency of navigation and an effect of navigation. It may be understood that the navigation method provided in the embodiment of the present invention is also applicable to a navigation terminal fixed inside a vehicle.
  • FIG. 2 is a structural block diagram of a terminal.
  • a terminal 100 includes a memory 102, a storage controller 104, one or more (only one is shown) processors 106, a peripheral interface 108, a radio frequency module 110, a positioning module 112, an audio module 116, a touchscreen 118, and a button module 120. These components communicate with each other by using one or more communications buses/signal lines 122.
  • FIG. 1 is only schematic, and a terminal 100 may further include components more or less than those shown in FIG. 1, or have a different configuration from that shown in FIG. 1.
  • the components shown in FIG. 1 may be implemented by using hardware, software or a combination thereof.
  • the memory 102 may be configured to store a software program and a module, for example, a program instruction/module corresponding to a navigation method and apparatus in a terminal in the embodiment of the present invention.
  • the processor 102 runs the software program and module stored in the memory 104 to perform various functional applications and data processing, that is, to implement the method for improving efficiency of navigation in a terminal.
  • the memory 102 may include a high-speed random access memory, and may further include a nonvolatile memory, for example, one or more magnetic storage apparatuses, flash memories, or other nonvolatile solid-state memories. In some examples, the memory 102 may further include memories remotely arranged from the processor 106. These remote memories may be connected to the terminal 100 through a network.
  • An example of the network includes, but is not limited to, the Internet, an intranet, a local area network, a mobile communications network, and a combination thereof. Access of the processor 106 and other possible components to the memory 102 may be performed under the control of the storage controller 104.
  • Various input/input apparatuses are coupled to a central processing unit (CPU) and the memory 102 through the peripheral interface 108.
  • the processor 106 runs various software and instructions in the memory 102 to perform various functions of the terminal 100 and perform data processing.
  • the peripheral interface 108, the processor 106, and the storage controller 104 may be implemented in a single chip. In some other examples, the peripheral interface 108, the processor 106, and the storage controller 104 may be separately implemented in independent chips.
  • the radio frequency module 110 is configured to receive and send an electromagnetic wave, and implement mutual conversion between an electromagnetic wave and an electric signal, so as to communicate with a communications network or other devices.
  • the radio frequency module 110 may include various existing circuit elements, for example, an antenna, a radio frequency transceiver, a digital signal processor, an encryption/decryption chip, a Subscriber Identity Module (SIM) card, and a memory, that are configured to perform these functions.
  • the radio frequency module 110 may communicate with various networks such as the Internet, an intranet, and a wireless network or communicate with other devices through a wireless network.
  • the wireless network may include a cellular telephone network, a wireless local area network or a metropolitan area network.
  • the wireless network may use various communication standards, protocols and technologies, which include, but are not limited to, Global System for Mobile Communications (GSM) , an Enhanced Data Rates for GSM Evolution (EDGE) technology, a Wideband Code Division Multiple Access (W-CDMA) technology, a Code Division Multiple Access (CDMA) technology, a Time Division Multiple Access (TDMA) technology, Bluetooth, a Wireless Fidelity (WiFi) technology (for example, U. S.
  • GSM Global System for Mobile Communications
  • EDGE Enhanced Data Rates for GSM Evolution
  • W-CDMA Wideband Code Division Multiple Access
  • CDMA Code Division Multiple Access
  • TDMA Time Division Multiple Access
  • Bluetooth Bluetooth
  • WiFi Wireless Fidelity
  • IEEE 802.11a Institute of Electrical and Electronics Engineers Standards IEEE 802.11a, IEEE 802.11b, IEEE 802.11g and/or IEEE 802.11n) , Voice over Internet Protocol (VoIP) , Worldwide Interoperability for Microwave Access (WiMax) , other protocols for emails, instant messaging and short message services, and any other suitable communications protocols, or even may include those protocols that have not been developed currently.
  • VoIP Voice over Internet Protocol
  • WiMax Worldwide Interoperability for Microwave Access
  • the positioning module 112 is configured to acquire a current position of the terminal 100.
  • An example of the positioning module 112 includes, but is not limited to, the Global Positioning System (GPS) , and a positioning technology based on a wireless local area network or a mobile communications network.
  • GPS Global Positioning System
  • the audio module 116 provides a user with an audio interface, and may include one or more microphones, one or more loudspeakers, and an audio circuit.
  • the audio circuit receives sound data from the peripheral interface 108, converts the sound data into electrical information, and transmits the electrical information to the loudspeaker.
  • the loudspeaker converts the electrical information into an acoustic wave audible to human ears.
  • the audio circuit further receives the electrical information from the microphone, converts the electrical information into the sound data, and transmits the sound data to the peripheral interface 108 for further processing.
  • the audio data may be acquired from the memory 102 or by using the radio frequency module 110.
  • the audio data may also be stored in the memory 102 or sent by using the radio frequency module 110.
  • the audio module 116 may further include an earphone jack configured to provide an earphone or another device with an audio interface.
  • the touchscreen 118 provides both an output interface and an input interface between the terminal 100 and a user. Specifically, the touchscreen 118 displays video outputs to the user, and content of these video outputs may include text, graphics, videos, and any combination thereof. Some output results correspond to some user interface objects.
  • the touchscreen 118 further receives an input of the user, for example, a gesture operation such as a tap and a slide of the user, so that the user interface objects respond to these inputs of the user.
  • a technology for detecting an input of a user may be a resistive type, a capacitive type or any other possible touch control detection technology.
  • a specific example of a display unit of the touchscreen 118 includes, but is not limited to, a liquid crystal display or a light-emitting polymer display.
  • the button module 120 also provides the user with an interface for an input to the terminal 100.
  • the user may push a different button to enable the terminal 100 to perform a different function.
  • FIG. 3 is a structural block diagram of an embodiment of the server 200.
  • the server 200 includes: FIG. 2 is a schematic structural diagram of a server.
  • the server 200 may be very different because of a different configuration or performance, and may include one or more central processing units (CPU) 222 (for example, one or more processors) and a memory 232, and one or more storage media 230 (for example, one or more mass storage devices) for storing application programs 242 or data 244.
  • the memory 232 and the storage media 230 may be temporary storage or permanent storage.
  • the program stored in the storage media 230 may include one or more modules (not shown) , and each module may include a series of instructions and operations in the server.
  • the central processing unit 222 may be set to communicate with the storage media 230, and a series of instructions and operations in the storage media 230 are performed on the server 200.
  • the server 200 may further include one or more power supplies 226, one or more wired or wireless network interfaces 250, one or more input/output interfaces 258, and/or, one or more operating systems 241, for example, Windows Server TM , Mac OS X TM , Unix TM , Linux TM , and FreeBSD TM .
  • the steps performed by the server in the embodiment shown in FIG. 1 may be based on the structure of the server shown in FIG. 2.
  • a navigation method is provided in a first embodiment and is applicable to the server 200 shown in FIG. 3. Referring to FIG. 4, the method includes:
  • the server 200 calculates, according to a starting point and a destination point of a navigational route submitted by the terminal 100, a first navigational route between the starting point and the destination point.
  • the terminal 100 receives a starting point and a destination point, input by a user, of a navigational route to be requested, and obtains through calculation a navigational route between the starting point and the destination point according to the starting point and the destination point. Furthermore, multiple navigational routes may be obtained through calculation. According to a navigational route selection condition input by the user, one navigational route may be selected from the multiple navigational routes and used as a current navigational route for the user.
  • the navigational route selection condition is a condition for selecting one navigational route, from the multiple routes between the starting point and the destination point, as a current navigational route, and may include a shortest distance of journey, a shortest time of journey, a lowest cost of journey, a highest road grade of journey of a navigational route, conformity to a historical navigational route habit of a navigational route, and the like.
  • the road grade may be classified according to a present national classification standard, for example, may be classified into four levels: expressways, main trunk roads, trunk roads, and branch roads, where the expressways have the highest level.
  • the conformity to a historical navigational route habit refers to that a historical navigational route conforms to that use frequency of a user reaches a particular value, and reflects preference of the user in selection of a navigational route.
  • the terminal 100 sends the information to the server 200, and the server 200 obtains through calculation, according to the starting point and the destination point, the first navigational route. If multiple first navigational routes exist, one first navigational route may be obtained through calculation according to the navigational route selection condition. For example, a navigational route having a shortest time of journey of a navigational route is selected as the first navigational route. A unique ID is generated for the first navigational route, and the server 200 may acquire information such as the starting point, the destination point, and the navigational route selection condition according to the ID of the first navigational route. Next, the first navigational route is sent to the terminal 100, so that the terminal 100 performs navigation according to the first navigational route.
  • the location information (LI) mainly includes information such as a time point, a longitude, a latitude, an orientation, a speed, and horizontal precision, and an altitude.
  • the location information of the terminal 100 received by the server 200 includes a current position of the terminal 100, for example, a longitude and a latitude of a position where the terminal 100 is currently located.
  • the location information may be sent by the terminal 100, or may also be acquired by the server 200 from other devices or systems that can provide location information of the terminal 100, for example, is acquired from a base station of a mobile operator network or the GPS.
  • the server 200 receives, from the terminal 100, a request for acquiring a real-time road condition.
  • the request is used for acquiring a real-time road condition of the first navigational route, and generally acquires a real-time road condition between the current position of the terminal 100 and the destination point, that is, a real-time road condition of a remaining journey yet to complete on the first navigational route of the terminal 100.
  • An overall real-time road condition of the first navigational route may also be acquired, and certainly real-time road conditions of all roads may also be acquired.
  • the real-time road condition mainly includes the following parameters: the number of terminals on a road, traveling speeds of terminals, special events, and the like.
  • the special event refers to an event that occurs and affects a road condition, for example, is an unexpected traffic accident, and a road construction event.
  • Information such as a condition of congestion, slow movement, and free movement on a road and whether a special event affecting a road condition occurs may be acquired from the real-time road condition.
  • a GPS receiver is installed on a vehicle such as a taxi, a coach, and a logistics vehicle, and transfers information such as a longitude and a latitude, an orientation, and a speed of the vehicle to a data processing center through a communications network.
  • Data of a real-time road condition may be calculated, and the real-time road condition can reflect, in real time, a traffic text road condition in an area, and guide an optimal and fastest travel route, so that efficiency of using a road and efficiency of navigation of a vehicle are improved.
  • the real-time road condition may be acquired by using a monitoring device installed on a road or a positioning device installed on a vehicle and by using a system for investigating, in real time and dynamically, a traffic condition of a road segment where the vehicle is at, or the real-time road condition of a road may also be uploaded by a user in real time.
  • the server 200 may acquire the real-time road condition in the foregoing ways.
  • the server 200 may acquire, according to the ID of the first navigational route, information such as the destination point of the navigational route and the navigational route selection condition. It should be noted that, the navigational route selection condition acquired according to the ID of the first navigational route may also be a part, and another part of the navigational route selection condition is submitted by the terminal 100.
  • the server 200 calculates, according to the acquired current position, destination point, and navigational route selection condition and the acquired real-time road condition, a second navigational route between the current position of the terminal 100 and the destination point. Because the real-time road condition is added as one dimension for calculating the navigational route, in the calculation of the navigational route in combination with the current position, the real-time road condition, and the navigational route selection condition, a congested route can be actively avoided, load of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • the predetermined rule is saved on the server 200, and is used for determining an optimal navigational route in the multiple navigational routes.
  • the server 200 compares, according to the predetermined rule, the second navigational route newly obtained through calculation with a partial navigational route between the current position and the destination point of the first navigational route, that is, compares the second navigational route and the remaining partial navigational route of the first navigational route, to find whether the second navigational route is better than a partial navigational route between the current position and the destination point of the first navigational route.
  • the server 200 determines that the second navigational route is better than a partial navigational route between the current position and the destination point of the first navigational route, it is regarded that use of the second navigational route to complete the remaining journey by the terminal 100 which is better than continuing to use the first navigational route to complete the remaining journey. Therefore, the second navigational route is sent to the terminal 100, so that the terminal 100 uses the second navigational route to perform navigation.
  • the second navigational route includes the real-time road condition.
  • the terminal 100 sends once a request for acquiring a real-time road condition, not only the real-time road condition can be requested, but also the server 200 can be triggered to obtain through calculation the second navigational route better than the first navigational route without needing further to send a request for acquiring a new navigational route, so that a network communication resource can be saved.
  • a server calculates, according to a real-time road condition, a second navigational route between a current position of a terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, sends the second navigational route to the terminal, so that the terminal uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a terminal sends once a request for a real-time road condition to request a server to send a real-time road condition and to further request the server to calculate a second navigational route, so that a network communication resource can be saved.
  • a second embodiment provides a navigation method, which is applicable to the server 200 shown in FIG. 3, and is similar to the method in the embodiment shown in FIG. 4.
  • a difference lies in that, step 404 of determining, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route is specifically:
  • Each navigational route selection condition separately corresponds to a different navigational weight value.
  • the navigational weight value is used for indicating a degree of importance of the navigational route selection condition in evaluation of a navigational route.
  • a degree of importance is higher in evaluation of a navigational route.
  • a navigational weight value corresponding to a shortest distance of journey of a navigational route is 20
  • a navigational weight value corresponding to a shortest time of journey of a navigational route is 30
  • a navigational weight value corresponding to a lowest cost of journey of a navigational route is 20
  • a navigational weight value corresponding to a highest road grade of journey of a navigational route is 10
  • a navigational weight value corresponding to conformity to a historical navigational route habit is 15.
  • the server 200 acquires a navigational weight value separately corresponding to each navigational route selection condition.
  • the server 200 determines a navigational route selection condition met by the second navigational route. For example, a shortest time of journey of a navigational route and a highest road grade of journey of a navigational route are met. A navigational route selection condition met by the navigational route between the current position and the destination point of the first navigational route is also determined. For example, a shortest distance of journey of a navigational route and conformity to a historical navigational route habit are met.
  • the server 200 obtains through calculation a navigational weighting result of the second navigational route. For example, a shortest time of journey of a navigational route and a highest road grade of journey of a navigational route are met, and corresponding navigational weight values are 30 and 10, respectively; therefore, a navigational weighting result of the second navigational route is 40.
  • the server 200 obtains through calculation a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • a shortest distance of journey of a navigational route and conformity to a historical navigational route habit are met, and corresponding navigational weight values are 20 and 15, respectively; therefore, a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route is 35.
  • 507 Find through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • the server 200 finds through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route. For example, the server 200 compares the two navigational weighting results obtained through calculation in step 506. The navigational weighting result of the second navigational route, being 40, is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route, being 35.
  • the server 200 determines that the second navigational route is better than the navigational route between the current position and the destination point of the first navigational route, performs step 405, and sends the second navigational route to the terminal 100, where the second navigational route includes the real-time road condition.
  • the server 200 determines that the second navigational route is not better than the navigational route between the current position and the destination point of the first navigational route, and performs step 508.
  • the server 200 determines that the second navigational route is not better than a partial navigational route between the current position and the destination point of the first navigational route, it is regarded that the terminal 100 continues to use the first navigational route to complete the remaining journey. Therefore, only a real-time road condition of the partial navigational route between the current position and the destination point, or an overall real-time road condition of the first navigational route is sent to the terminal 100, so that the terminal 100 updates the real-time road condition.
  • a server calculates, according to a real-time road condition, a second navigational route between a current position of a terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, sends the second navigational route to the terminal, so that the terminal uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a navigation method is provided in a third embodiment, and is applicable to the server 200 shown in FIG. 3, and is similar to the method in the embodiment shown in FIG. 4.
  • a difference lies in that before step 403 of calculating a second navigational route between the current position and the destination point according to the real-time road condition, the method further includes:
  • 602 Determine, according to the current position of the terminal, the destination point, and the real-time road condition, whether to calculate the second navigational route.
  • the server 200 determines, according to a current real-time road condition of the terminal 10, whether the second navigational route between the current position of the terminal 100 and the destination point needs to be calculated, so as to replace the part of navigational route between the current position and the destination point of the first navigational route, that is, replace the current navigational route of a remaining journey between the current position and the destination point of the terminal 100.
  • the navigational route selection condition is a shortest time of journey, but a traveling speed is very slow at 50 meters before the current position of the terminal and there are many vehicles, the time to be taken by the journey is affected. In this case, the navigational route needs to be recalculated.
  • step 403 of calculating a second navigational route between the current position and the destination point according to the real-time road condition is performed. If the determine result is that the second navigational route does not need to be calculated, step 508 is performed.
  • a server first determines, before calculating a second navigational route between a current position of a terminal and a destination point according to a real-time road condition, whether the second navigational route needs to be calculated. If the second navigational route does not need to be calculated, the operation of calculating the second navigational route is skipped, so that an operation resource of the server is saved, and a time of an operation is saved.
  • a fourth embodiment provides a navigation method, which is applicable to the server 200 shown in FIG. 3, and is similar to the method in the embodiment shown in FIG. 6.
  • a difference lies in that step 602 of determining, according to the current position of the terminal, the destination point, and the real-time road condition, whether to calculate the second navigational route may specifically be:
  • the remaining journey between the current position of the terminal 100 and the destination point is greater than a first preset value, and a moving speed in the remaining journey is less than a second preset value, it indicates that a distance from the terminal 100 to the destination is relatively long and currently a moving speed of the terminal is slow on the segment of road in the remaining journey; therefore, it means a relatively long time may be taken from the current position to the destination point by following the first navigational route.
  • a relatively long time may be taken from the current position to the destination point by following the first navigational route.
  • multiple branch routes further exist between the current position of the terminal 100 and the destination point for selection, there may also be a turning through which the terminal 100 may be switched from a current navigational route to each branch route.
  • the server 200 determines that the second navigational route needs to be calculated, and the second navigational route is then obtained through calculation according to the navigational route selection condition same as that of the first navigational route.
  • the first preset value and the second preset value may be customized. If it is determined that the second navigational route does not need to be calculated, the server 200 performs step 508, and returns the real-time road condition requested by the terminal 100 to the terminal 100, that is, sends, to the terminal 100, a real-time road condition in a remaining journey between the current position and the destination point of the first navigational route or, an overall real-time road condition of the first navigational route.
  • the terminal 100 is installed on a private car, and the current position of the terminal 100 is the current position of the private car.
  • a remaining journey between the current position and the destination point is greater than 10 kilometers, a moving speed in the remaining journey is less than 15 kilometer/hour, and there are 4 branch routes between the current position and the destination point.
  • the private car may be switched to each branch route from a different turning. Therefore, the server 200 may determine that the current remaining journey is relatively long and a traveling speed is relatively slow, and to avoid that a time taken to travel from the current position to the destination point is relatively long, the server 200 determines that the second navigational route between the current position and the destination point needs to be calculated.
  • a server first determines, before calculating a second navigational route between a current position of a terminal and a destination point according to a real-time road condition, whether the second navigational route needs to be calculated according to a remaining journey, a moving speed, and a condition of existing branch routes. If the second navigational route does not need to be calculated, the operation of calculating the second navigational route is skipped, so that an operation resource of the server is saved, and a time of an operation is saved.
  • a fifth embodiment provides a navigation method, which is applicable to the terminal 100 shown in FIG. 2.
  • the method includes:
  • the terminal 100 receives a starting point and a destination point, input by a user, of a navigational route to be requested, and obtains through calculation a navigational route between the starting point and the destination point according to the starting point and the destination point. Furthermore, multiple navigational routes may be obtained through calculation. According to a navigational route selection condition input by the user, one navigational route may be selected from the multiple navigational routes and used as a current navigational route for the user.
  • the navigational route selection condition is a condition for selecting one navigational route, from the multiple routes between the starting point and the destination point, as a current navigational route, and may include a shortest distance of journey, a shortest time of journey, a lowest cost of journey, a highest road grade of journey of a navigational route, conformity to a historical navigational route habit of a navigational route, and the like.
  • the road grade may be classified according to a present national classification standard, for example, may be classified into four levels: expressways, main trunk roads, trunk roads, and branch roads, where the expressways have the highest level.
  • the conformity to a historical navigational route habit refers to that a historical navigational route conforms to that use frequency of a user reaches a particular value, and reflects preference of the user in selection of a navigational route.
  • the terminal 100 sends the information to the server 200, and the server 200 obtains through calculation, according to the starting point and the destination point, the first navigational route.
  • the server 200 obtains through calculation, according to the starting point and the destination point, the first navigational route.
  • one first navigational route may be obtained through calculation according to the navigational route selection condition. For example, a navigational route having a shortest distance of journey of a navigational route is selected as the first navigational route.
  • a unique ID is generated for the first navigational route, the first navigational route is sent to the terminal 100, and the terminal 100 acquires the first navigational route, and performs navigation according to the first navigational route.
  • the location information mainly includes information such as a time point, a longitude, a latitude, an orientation, a speed, horizontal precision, and an altitude.
  • the location information of the terminal 100 includes the current position of the terminal 100, for example, a longitude and a latitude of the position where the terminal 100 is currently located.
  • the location information may be acquired from the server 200, or may also be from a positioning device or system, for example, acquired from a base station of a mobile operator network or the GPS.
  • the real-time road condition mainly includes the following parameters: the number of terminals on a road, traveling speeds of terminals, special events, and the like.
  • the special event refers to an event that affects a road condition, for example, is an unexpected traffic accident, and a road construction event.
  • Information such as a condition of congestion, slow movement, and free movement on a road and whether an event affecting a road condition occurs may be acquired from the real-time road condition.
  • a GPS receiver is installed on a vehicle such as a taxi, a coach, and a logistics vehicle, and transfers information such as a longitude and a latitude, an orientation, and a speed of the vehicle to a data processing center through a communications network.
  • Data of a real-time road condition may be calculated, and the real-time road condition can reflect, in real time, a traffic text road condition in an area, and guide an optimal and fastest travel route, so that efficiency of using a road and efficiency of navigation of a vehicle are improved.
  • the real-time road condition may be acquired by using a monitoring device installed on a road or a positioning device installed on a vehicle and by using a system for investigating, in real time and dynamically, a traffic condition of a road segment where the vehicle is at, or the real-time road condition of a road may also be uploaded by a user in real time.
  • the terminal 100 uses the navigational route selection condition of the first navigational route as a navigational route selection condition for calculating the second navigational route, and calculates, according to the acquired real-time road condition, the second navigational route between the current position of the terminal 100 and the destination point. Because the real-time road condition is added as one dimension for calculating the navigational route, in the calculation of the navigational route in combination with the current position, the real-time road condition, and the navigational route selection condition, a congested route can be actively avoided, load of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • the predetermined rule is saved on the terminal 100 or the predetermined rule is acquired from the server 200.
  • the predetermined rule is used for determining an optimal navigational route in the multiple navigational routes.
  • the terminal 100 compares, according to the predetermined rule, the second navigational route newly obtained through calculation with a partial navigational route between the current position and the destination point of the first navigational route, that is, compares the second navigational route with the remaining partial navigational route of the first navigational route, to find whether the second navigational route is better than a partial navigational route between the current position and the destination point of the first navigational route.
  • the terminal 100 determines that the second navigational route is better than the partial navigational route between the current position and the destination point of the first navigational route, it is regarded that the use of the second navigational route to complete the remaining journey is better than continuing to use the first navigational route to complete the remaining journey. Therefore, navigation is performed according to the second navigational route.
  • a terminal calculates, according to a real-time road condition, a second navigational route between a current position of the terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a sixth embodiment provides a navigation method, which is applicable to the terminal 100 shown in FIG. 2, and is similar to the method in the embodiment shown in FIG. 8.
  • a difference lies in that, step 804 of determining, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route is specifically:
  • Each navigational route selection condition separately corresponds to a different navigational weight value.
  • the navigational weight value is used for indicating a degree of importance of the navigational route selection condition in evaluation of a navigational route.
  • a degree of importance is higher in evaluation of a navigational route.
  • a navigational weight value corresponding to a shortest distance of journey of a navigational route is 20
  • a navigational weight value corresponding to a shortest time of journey of a navigational route is 30
  • a navigational weight value corresponding to a lowest cost of journey of a navigational route is 20
  • a navigational weight value corresponding to a highest road grade of journey of a navigational route is 10
  • a navigational weight value corresponding to conformity to a historical navigational route habit is 15.
  • the terminal 100 acquires a navigational weight value separately corresponding to each navigational route selection condition.
  • 905 Determine navigational route selection conditions separately met by the second navigational route and the navigational route between the current position and the destination point of the first navigational route.
  • the terminal 100 determines a navigational route selection condition met by the second navigational route. For example, a shortest time of journey of a navigational route and a highest road grade of journey of a navigational route are met. A navigational route selection condition met by the navigational route between the current position and the destination point of the first navigational route is also determined. For example, a shortest distance of journey of a navigational route and conformity to a historical navigational route habit are met.
  • the terminal 100 obtains through calculation a navigational weighting result of the second navigational route. For example, a shortest time of journey of a navigational route and a highest road grade of journey of a navigational route are met, and corresponding navigational weight values are 30 and 10, respectively; therefore, a navigational weighting result of the second navigational route is 40.
  • the server 200 obtains through calculation a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • a shortest distance of journey of a navigational route and conformity to a historical navigational route habit are met, and corresponding navigational weight values are 20 and 15, respectively; therefore, a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route is 35.
  • 907 Find through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • the terminal 100 finds through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • the server 200 compares the two navigational weighting results obtained through calculation in step 506.
  • the navigational weighting result of the second navigational route, being 40 is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route, being 35.
  • the terminal 100 determines that the second navigational route is better than the navigational route between the current position and the destination point of the first navigational route, performs step 805, and performs navigation according to the second navigational route.
  • a terminal calculates, according to a real-time road condition, a second navigational route between a current position of the terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a seventh embodiment provides a navigation method, which is applicable to the terminal 100 shown in FIG. 2, and is similar to the method in the embodiment shown in FIG. 8.
  • a difference lies in that, before step 803 of calculating a second navigational route between the current position and the destination point according to the real-time road condition, the method further includes:
  • 1002 Determine, according to the current position of the terminal, the destination point, and the real-time road condition, whether to calculate the second navigational route.
  • the terminal 100 determines, according to a current real-time road condition, whether the second navigational route between the current position of the terminal 100 and the destination point needs to be calculated and used to replace the partial navigational route between the current position and the destination point of the first navigational route, that is, to replace the current navigational route of a remaining journey between the current position and the destination point.
  • the navigational route selection condition is a shortest time of journey, but a traveling speed is very slow at 50 meters before the current position of the terminal and there are many vehicles, the time to be taken by the journey is affected. In this case, the navigational route needs to be recalculated.
  • step 803 of calculating a second navigational route between the current position and the destination point according to the real-time road condition is performed.
  • the server 200 obtains the second navigational route through calculation according to the navigational route selection condition same as that of the first navigational route.
  • the first preset value and the second preset value may be customized.
  • the terminal 100 is installed on a private car, and the current position of the terminal 100 is the current position of the private car.
  • a remaining journey between the current position and the destination point is greater than 10 kilometers, a moving speed in the remaining journey is less than 15 kilometer/hour, and there are 4 branch routes between the current position and the destination point.
  • the private car may be switched to each branch route from a different turning. Therefore, the server 200 may determine that the current remaining journey is relatively long and a traveling speed is relatively slow, and to avoid that a time taken to travel from the current position to the destination point is relatively long, the server 200 calculates the second navigational route according to a navigational route selection condition same as that of the first navigational route.
  • a terminal calculates, according to a real-time road condition, a second navigational route between a current position of the terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • An eighth embodiment provides a navigation method, which, referring to FIG. 11, is applicable to the terminal 100 shown in FIG. 2.
  • the method includes:
  • the terminal 100 receives a starting point and a destination point, input by a user, of a navigational route to be requested, and a navigational route between the starting point and the destination point may be obtained through calculation according to the starting point and the destination point. Further, multiple navigational routes may be obtained through calculation, and according to a navigational route selection condition input by the user, one navigational route may be selected from the multiple navigational routes and used as a current navigational route for the user.
  • the navigational route selection condition is a condition for selecting one navigational route, from the multiple routes between the starting point and the destination point, as a current navigational route, and may include a shortest distance of journey, a shortest time of journey, a lowest cost of journey, a highest road grade of journey of a navigational route, conformity to a historical navigational route habit of a navigational route, and the like.
  • the road grade may be classified according to a present national classification standard, for example, may be classified into four levels: expressways, main trunk roads, trunk roads, and branch roads, where the expressways have the highest level.
  • the conformity to a historical navigational route habit refers to that a historical navigational route conforms to that use frequency of a user reaches a particular value, and reflects preference of the user in selection of a navigational route.
  • the terminal 100 sends the information to the server 200, and the server 200 obtains through calculation, according to the starting point and the destination point, the first navigational route. If multiple first navigational routes exist, one first navigational route may be obtained through calculation according to the navigational route selection condition. For example, a navigational route having a shortest time of journey of a navigational route is selected as the first navigational route. A unique ID is generated for the first navigational route.
  • the server 200 may acquire information such as the starting point, the destination point, and the navigational route selection condition according to the ID of the first navigational route, and sends the first navigational route to the terminal 100.
  • the terminal 100 acquires the first navigational route, and performs navigation according to the first navigational route.
  • the terminal 100 acquires location information, and sends the location information and the ID of the first navigational route to the server 200, where the location information includes a current position of the terminal 100, so that the server 200 acquires, according to the current position of the terminal 100 and the ID of the first navigational route, a real-time road condition of the first navigational route, and calculates a second navigational route between the current position and the destination point according to the real-time road condition.
  • the location information mainly includes information such as a time point, a longitude, a latitude, an orientation, a speed, horizontal precision, and an altitude.
  • the location information of the terminal 100 includes the current position of the terminal 100, for example, a longitude and a latitude of a position where the terminal 100 is currently located.
  • the location information may be acquired from a positioning device or system, for example, acquired from a base station of a mobile operator network or the GPS, and sent to the server 200, so that the server 200 calculates the second navigational route between the current position and the destination point according to information of the real-time road condition.
  • a positioning device or system for example, acquired from a base station of a mobile operator network or the GPS
  • the terminal 100 may periodically and actively acquire the location information, or, acquire the location information when receiving prompt information of an update of a current position.
  • the terminal 100 performs matching between the current position in the acquired location information and the currently used navigational route. If the current position does not match the currently used navigational route, it means that the current position has deviated from the navigational route, and a prompt, generally, a speech prompt or an alarm prompt is sent, to prompt that the user has deviated from the navigational route, and instruct the server 200 to recalculate the navigational route according to the current position and perform navigation according to the recalculated navigational route.
  • a prompt generally, a speech prompt or an alarm prompt is sent, to prompt that the user has deviated from the navigational route, and instruct the server 200 to recalculate the navigational route according to the current position and perform navigation according to the recalculated navigational route.
  • the terminal 100 may periodically send the location information and a request for acquiring a real-time road condition to the server 200, and acquire the real-time road condition of the first navigational route from the server 200.
  • the real-time road condition may be real-time road conditions of all roads, or may also be a real-time road condition of a part between the current position of the terminal 100 and the destination point of the first navigational route, or may further be an overall real-time road condition of the first navigational route.
  • the terminal 100 receives the second navigational route sent by the server 200.
  • the second navigation information includes the real-time road condition, and continues to perform navigation according to the second navigational route.
  • the second navigational route is calculated by the server 200 according to the real-time road condition between the current position and the destination point, and for a specific process of calculation, reference may be made to the content of the related description in the embodiments above.
  • a terminal provides a server with a current position, so that the server calculates a second navigational route between the current position of the terminal and a destination point according to a real-time road condition, and performs navigation according to the second navigational route.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a ninth embodiment provides a navigation method, which is applicable to the terminal 100 shown in FIG. 2, and is similar to the method in the embodiment shown in FIG. 11.
  • a difference lies in that after step 1103 of sending a request for acquiring a real-time road condition between the current position and the destination point to the server, the method further includes:
  • the server 200 further sends the real-time road condition requested by the terminal 100 to the terminal 100.
  • the terminal 100 receives and records the real-time road condition sent by the server, and updates the real-time road condition.
  • a terminal provides a server with a current position, so that the server calculates a second navigational route between the current position of the terminal and a destination point according to a real-time road condition, performs navigation according to the second navigational route, and periodically updates the real-time road condition.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a tenth embodiment provides a navigation method, which is applicable to the terminal 100 shown in FIG. 2, and is similar to the method in the embodiment shown in FIG. 11.
  • a difference lies in that, before step 1103 of sending a request for acquiring a real-time road condition between the current position and the destination point to the server, the method includes:
  • the terminal 100 determines whether an interval between a moment of acquiring a real-time road condition a current time and a moment of acquiring a real-time road condition a previous time is greater than or equal to a preset value. If the interval is greater than or equal to the preset value, it indicates that a time interval between two times of acquiring a real-time road condition is long enough, so as to prevent excessively frequent updating of real-time road conditions from occupying too many resources. For example, it is determined whether an interval between a moment of acquiring a real-time road condition a current time and a moment of acquiring the real-time road condition a previous time is greater than 60 seconds.
  • step 1103 of sending a request for acquiring a real-time road condition between the current position and the destination point to the server is performed. If the time interval is less than the preset value, the real-time road condition is temporarily not acquired, location information is acquired after prompt information of an update of a current position is received, and it is determined again whether the interval between the moment of acquiring a real-time road condition a current time and the moment of acquiring a real-time road condition a previous time is greater than or equal to the preset value.
  • a terminal provides a server with a current position, so that the server calculates a second navigational route between the current position of the terminal and a destination point according to a real-time road condition, performs navigation according to the second navigational route, periodically updates the real-time road condition, and at the same time controls a update period, so as to prevent frequent updating from wasting a resource.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • an eleventh embodiment provides a navigation method, which is applicable to the terminal 100 shown in FIG. 2 and the server 200 shown in FIG. 3.
  • the method includes:
  • a server calculates, according to a starting point and a destination point submitted by a terminal, a first navigational route between the starting point and the destination point, and returns the first navigational route to the terminal.
  • the terminal acquires the first navigational route between the starting point and the destination point, and performs navigation according to the first navigational route.
  • the terminal acquires location information, and sends the location information and a request for acquiring a real-time road condition to the server, the location information including a current position.
  • the server calculates a second navigational route between the current position and the destination point according to the real-time road condition.
  • the server determines, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route.
  • the terminal receives the second navigational route sent by the server, and performs navigation according to the second navigational route.
  • a server calculates, according to a real-time road condition, a second navigational route between a current position of a terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, sends the second navigational route to the terminal, so that the terminal uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • FIG. 15 is a diagram of an interaction procedure of a navigation method between the terminal 100 and the server 200, and specific steps are as follows:
  • the terminal 100 sends a navigation request to the server 200, the navigation request including a starting point and a destination point of navigation, and further including a navigational route selection condition.
  • the server 200 calculates a first navigational route between the starting point and the destination point according to the request submitted by the terminal 100.
  • the server 200 sends the first navigational route to the terminal 100.
  • the terminal 100 receives the first navigational route between the starting point and the destination point sent by the server 200, and performs navigation according to the first navigational route.
  • the terminal 100 acquires location information, and sends the location information and a request for acquiring a real-time road condition to the server 200.
  • the location information includes a current position.
  • the server calculates a second navigational route between the current position and the destination point according to the real-time road condition.
  • the server 200 determines, according to a predetermined rule, whether the second navigational route is better than a navigational route between the current position and the destination point 100 of the first navigational route.
  • the second navigational route is better than the navigational route between the current position and the destination point 100 of the first navigational route, the second navigational route is returned to the terminal 100. If the second navigational route is not better than the navigational route between the current position and the destination point 100 of the first navigational route, the real-time road condition between the current position and the destination point of the first navigational route or an overall real-time road condition of the first navigational route is returned to the terminal 100.
  • the terminal 100 receives a second navigational route sent by the server 200, and continues to perform navigation according to a remaining journey of the second navigational route. If the real-time road condition is received, the real-time road condition is updated.
  • a twelfth embodiment provides a navigation apparatus, which may be configured in the server 200 shown in FIG. 3.
  • the apparatus includes: a calculation unit 31, a sending unit 32, a receiving unit 33, and a determination unit 34.
  • the calculation unit 31 is configured to calculate, according to a starting point and a destination point submitted by a terminal, a first navigational route between the starting point and the destination point.
  • the sending unit 32 is configured to return, to the terminal, the first navigational route obtained through calculation by the calculation unit 31.
  • the receiving unit 33 is configured to receive location information of the terminal and a request for acquiring a real-time road condition, the location information including a current position of the terminal.
  • the calculation unit 31 is further configured to calculate, according to the real-time road condition received by the receiving unit 33, a second navigational route between the current position and the destination point.
  • the determination unit 34 is configured to determine, according to a predetermined rule, whether the second navigational route obtained through calculation by the calculation unit 31 is better than a navigational route between the current position and the destination point of the first navigational route.
  • the sending unit 32 is further configured to return, if a result determined by the determination unit 34 is that the second navigational route is better than the navigational route between the current position and the destination point of the first navigational route, the second navigational route to the terminal.
  • a server calculates, according to a real-time road condition, a second navigational route between a current position of a terminal and a destination point, and if determining that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, sends the second navigational route to the terminal, so that the terminal uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a terminal sends once a request for a real-time road condition to request a server to send a real-time road condition and to further request the server to calculate a second navigational route, so that a network communication resource can be saved.
  • a thirteenth embodiment provides a navigation apparatus, which may be configured in the server 200 shown in FIG. 3.
  • the apparatus is similar to the navigation apparatus in the embodiment shown in FIG. 16. A difference lies in that, the determination unit 34 further includes:
  • an acquisition unit 341, configured to acquire a navigational weight value of each navigational route selection condition
  • a determination unit 342 configured to determine navigational route selection conditions separately met by the second navigational route and the navigational route between the current position and the destination point of the first navigational route;
  • a weighting calculation unit 343, configured to obtain through calculation a navigational weighting result of the second navigational route and a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route;
  • a comparison unit 344 configured to find through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • the sending unit 32 is further configured to return, if the result obtained through comparison by the comparison unit 344 is that the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route, the second navigational route to the terminal.
  • the navigational route selection condition includes: a shortest distance of journey of a navigational route, a shortest time of journey of a navigational route, a lowest cost of journey of a navigational route, a highest road grade of journey of a navigational route, and conformity to a historical navigational route habit.
  • the determination unit 34 is further configured to determine, according to the current position of the terminal, the destination point, and the real-time road condition, whether to calculate the second navigational route.
  • the calculation unit 31 is further configured to calculate, if the determination unit 34 determines to calculate the second navigational route, the second navigational route between the current position and the destination point according to the real-time road condition.
  • the sending unit 32 is further configured to return, if the determination unit 34 determines not to calculate the second navigational route, the real-time road condition to the terminal.
  • the determination unit 34 is further configured to determine whether a remaining journey between the current position of the terminal and the destination point is greater than a first preset value, whether a moving speed in the remaining journey is less than a second preset value, and whether multiple branch routes exist between the current position of the terminal and the destination point.
  • the sending unit 32 is further configured to return, if the determination unit 34 determines that the second navigational route is not better than a navigational route between the current position and the destination point of the first navigational route, the real-time road condition to the terminal.
  • a second navigational route between a current position of a terminal and a destination point is calculated according to a real-time road condition. If it is determined that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, the second navigational route is sent to the terminal, so that the terminal uses the better second navigational route to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a terminal sends once a request for a real-time road condition to request a server to send a real-time road condition and to further request the server to calculate a second navigational route, so that a network communication resource can be saved.
  • a fourteenth embodiment provides a navigation apparatus, which may be configured in the terminal 100 shown in FIG. 2.
  • the apparatus includes: an acquisition unit 41, a navigation unit 42, a calculation unit 43, and determination unit 44.
  • the acquisition unit 41 is configured to acquire a first navigational route between a starting point and a destination point.
  • the navigation unit 42 is configured to perform navigation according to the first navigational route acquired by the acquisition unit 41.
  • the acquisition unit 41 is further configured to acquire location information, the location information including a current position.
  • the calculation unit 43 is configured to calculate a second navigational route between the current position and the destination point according to a real-time road condition.
  • the determination unit 44 is configured to determine, according to a predetermined rule, whether the second navigational route obtained through calculation by the calculation unit 43 is better than a navigational route between the current position and the destination point of the first navigational route.
  • the navigation unit 42 is further configured to perform, if a result determined by the determination unit 44 is that the second navigational route is better than a navigational route between the current position and the destination point of the first navigational route, navigation according to the second navigational route.
  • a second navigational route between a current position of a terminal and a destination point is calculated according to a real-time road condition, and if it is determined that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, the better second navigational route is used to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a fifteenth embodiment provides a navigation apparatus, which may be configured in the terminal 100 shown in FIG. 2.
  • the apparatus is similar to the navigation apparatus in the embodiment shown in FIG. 18.
  • an acquisition unit 441 configured to acquire a navigational weight value of each navigational route selection condition
  • a determination unit 442 configured to determine navigational route selection conditions separately met by the second navigational route and the navigational route between the current position and the destination point of the first navigational route;
  • a weighting calculation unit 443 configured to obtain through calculation a navigational weighting result of the second navigational route and a navigational weighting result of the navigational route between the current position and the destination point of the first navigational route;
  • a comparison unit 444 configured to find through comparison whether the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route.
  • the navigation unit 42 is further configured to perform, if a result obtained through comparison by the comparison unit 444 is that the navigational weighting result of the second navigational route is greater than the navigational weighting result of the navigational route between the current position and the destination point of the first navigational route, navigation according to the second navigational route.
  • the navigational route selection condition includes:
  • a shortest distance of journey of a navigational route a shortest time of journey of a navigational route, a lowest cost of journey of a navigational route, a highest road grade of journey of a navigational route, and conformity to a historical navigational route habit.
  • the determination unit 44 is further configured to determine, according to the current position of the terminal, the destination point, and the real-time road condition, whether to calculate the second navigational route; and the calculation unit 43 is further configured to calculate, if the result determined by the determination unit 44 is to calculate the second navigational route, the second navigational route between the current position and the destination point according to the real-time road condition.
  • a second navigational route between a current position of a terminal and a destination point is calculated according to a real-time road condition, and if it is determined that the second navigational route is better than a remaining navigational route of a first navigational route used as a current navigational route, the better second navigational route is used to perform navigation.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a sixteenth embodiment provides a navigation apparatus, which may be configured in the terminal 100 shown in FIG. 2.
  • the apparatus includes: an acquisition unit 51, a navigation unit 52, a sending unit 53, and a receiving unit 54.
  • the acquisition unit 51 is configured to acquire a first navigational route between a starting point and a destination point.
  • the navigation unit 52 is configured to perform navigation according to the first navigational route acquired by the acquisition unit 51.
  • the acquisition unit 51 is further configured to acquire location information, the location information including a current position.
  • the acquisition unit 51 is further configured to actively acquire the location information, or acquire the location information when prompt information of an update of a current position is received.
  • the sending unit 53 is configured to send the location information and a request for acquiring a real-time road condition to the server.
  • the receiving unit 54 is configured to receive a second navigational route that is sent by the server and is between the current position and the destination point, the second navigational route being obtained by the server through calculation according to the real-time road condition.
  • the navigation unit 52 is further configured to continue to perform navigation according to the second navigational route received by the receiving unit 54.
  • a server is provided with a current position, so that the server calculates a part between the current position and a destination point of a second navigational route according to a real-time road condition, and performs navigation according to the second navigational route.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • a seventeenth embodiment provides a navigation apparatus, which may be configured in the terminal 100 shown in FIG. 2.
  • the apparatus is similar to the navigation apparatus in the embodiment shown in FIG. 20. A difference lies in that, the apparatus further includes: an update unit 65 and a determination unit 66.
  • the receiving unit 54 is further configured to receive the real-time road condition sent by the server.
  • the update unit 65 is configured to update the real-time road condition sent by the server.
  • the determination unit 66 is configured to determine whether an interval between a moment of acquiring a real-time road condition a current time and a moment of acquiring a real-time road condition a previous time is greater than or equal to a preset value.
  • the sending unit 53 is configured to send, if the time interval is greater than or equal to a preset value, a request for acquiring the real-time road condition to the server.
  • a server is provided with a current position, so that the server calculates a part between the current position of a terminal and a destination point of a second navigational route according to a real-time road condition, and performs navigation according to the second navigational route.
  • a navigational route is calculated according to a real-time road condition, so that a congested route can be actively avoided, loads of roads can be balanced, a utilization rate of a road can be improved, and efficiency of navigation for a vehicle can be improved.
  • the program may be stored in a computer readable storage medium.
  • the storage medium may be a read-only memory, a magnetic disk, an optical disc, or the like.

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

La présente invention concerne un procédé et un appareil de navigation. Le procédé de navigation comprend : le calcul, selon un point de départ et un point de destination soumis par un terminal, d'un premier itinéraire de navigation entre le point de départ et le point de destination et le renvoi du premier itinéraire de navigation au terminal (401), la réception d'informations de localisation du terminal et d'une demande pour l'acquisition d'une condition d'itinéraire en temps réel (402), le calcul d'un second itinéraire de navigation entre une position actuelle dans les informations de localisation et le point de destination selon la condition d'itinéraire en temps réel (403), et la détermination, en fonction d'une règle prédéterminée, que le second itinéraire de navigation est meilleur ou non qu'un itinéraire de navigation entre la position actuelle et le point de destination du premier itinéraire de navigation (404), le renvoi, dans l'affirmative, du second itinéraire de navigation au terminal (405). Au moyen du procédé et de l'appareil de navigation, un taux d'utilisation d'un itinéraire et une efficacité de navigation pour un véhicule peuvent être améliorés, et des ressources de réseau de communication peuvent être économisées.
PCT/CN2015/078361 2014-05-07 2015-05-06 Procédé et appareil de navigation WO2015169219A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410190986.3 2014-05-07
CN201410190986.3A CN104596529B (zh) 2014-05-07 2014-05-07 一种导航方法及装置

Publications (1)

Publication Number Publication Date
WO2015169219A1 true WO2015169219A1 (fr) 2015-11-12

Family

ID=53122465

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/078361 WO2015169219A1 (fr) 2014-05-07 2015-05-06 Procédé et appareil de navigation

Country Status (2)

Country Link
CN (1) CN104596529B (fr)
WO (1) WO2015169219A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115096325A (zh) * 2022-05-26 2022-09-23 北京百度网讯科技有限公司 路线导航方法、装置、电子设备及存储介质

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106408965B (zh) * 2015-07-31 2021-05-14 腾讯科技（深圳）有限公司 智能路牌、服务器、路线显示系统及方法
CN105491517B (zh) * 2015-10-31 2018-12-11 广东欧珀移动通信有限公司 一种路线推荐方法及移动终端
CN105451174B (zh) * 2015-11-17 2018-09-04 广东欧珀移动通信有限公司 一种导航路线的推送方法及服务器
CN105628048B (zh) * 2016-03-02 2019-11-12 腾讯科技（深圳）有限公司 一种地图信息处理方法及终端
CN105890588A (zh) * 2016-03-31 2016-08-24 百度在线网络技术（北京）有限公司 导航路线的显示方法和装置
CN105953810A (zh) * 2016-06-29 2016-09-21 百度在线网络技术（北京）有限公司 导航处理方法及导航装置
CN107883971A (zh) * 2016-09-30 2018-04-06 法乐第(北京)网络科技有限公司 导航路线的更新方法及装置
CN106485924A (zh) * 2016-12-22 2017-03-08 东软集团股份有限公司 动态交通路网图的获取方法及装置
CN108955713B (zh) * 2017-05-27 2023-03-31 腾讯科技（北京）有限公司 行驶轨迹的显示方法及装置
CN109917425A (zh) * 2019-01-11 2019-06-21 丰疆智慧农业股份有限公司 检测智能农机与遥控终端之间距离的系统和方法
CN110060492A (zh) * 2019-04-25 2019-07-26 李泰� 一种智能控制和路线规划预测的方法及系统
CN110191235A (zh) * 2019-06-26 2019-08-30 陈国栋 一种基于移动终端的闹钟提醒方法
CN110189548A (zh) * 2019-07-05 2019-08-30 邹庆伟 一种路况预警方法、系统及设备
CN113031604A (zh) * 2021-03-05 2021-06-25 江苏唱游数据技术有限公司 一种基于ald模型的旅行线路偏离预测方法

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007074744A1 (fr) * 2005-12-28 2007-07-05 Pioneer Corporation Dispositif d’affichage d’itinéraire, procédé de commande d’affichage, programme de commande d’affichage et support d’enregistrement
TW200726988A (en) * 2006-01-04 2007-07-16 Mitac Int Corp Method for automatically prompting detour
US20090105940A1 (en) * 2007-10-23 2009-04-23 Destinator Technologies, Inc. Route calculation based on traffic events
CN101451853A (zh) * 2008-12-31 2009-06-10 江苏新科软件有限公司 导航装置根据实时交通信息进行导航的方法
CN101751794A (zh) * 2008-11-28 2010-06-23 上海通用汽车有限公司 基于实时交通信息的车载导航系统及方法
CN102005129A (zh) * 2010-09-19 2011-04-06 厦门雅迅网络股份有限公司 一种可实时进行路径诱导的中心导航方法
CN102097012A (zh) * 2009-12-15 2011-06-15 神达电脑股份有限公司 呈现替代路线的个人导航装置及导航方法
CN102445209A (zh) * 2011-09-28 2012-05-09 深圳市赛格导航科技股份有限公司 一种动态交通导航方法及其动态交通导航设备
CN102636177A (zh) * 2012-04-01 2012-08-15 北京百度网讯科技有限公司 一种导航路径规划方法和装置、导航系统
CN104006820A (zh) * 2014-04-25 2014-08-27 南京邮电大学 一种个性化的动态实时导航方法及导航系统
CN104567907A (zh) * 2015-01-22 2015-04-29 四川汇源吉迅数码科技有限公司 一种基于动态反馈的实时路径规划方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102128629A (zh) * 2010-01-13 2011-07-20 华为技术有限公司 一种路径规划方法及导航系统以及地理信息系统
CN103134504A (zh) * 2011-12-05 2013-06-05 奚伟祖 城市最佳路径导航的人工智能算法
CN103217166B (zh) * 2012-01-21 2016-01-27 日电（中国）有限公司 用于抽取用户路线选择偏好的方法和系统

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007074744A1 (fr) * 2005-12-28 2007-07-05 Pioneer Corporation Dispositif d’affichage d’itinéraire, procédé de commande d’affichage, programme de commande d’affichage et support d’enregistrement
TW200726988A (en) * 2006-01-04 2007-07-16 Mitac Int Corp Method for automatically prompting detour
US20090105940A1 (en) * 2007-10-23 2009-04-23 Destinator Technologies, Inc. Route calculation based on traffic events
CN101751794A (zh) * 2008-11-28 2010-06-23 上海通用汽车有限公司 基于实时交通信息的车载导航系统及方法
CN101451853A (zh) * 2008-12-31 2009-06-10 江苏新科软件有限公司 导航装置根据实时交通信息进行导航的方法
CN102097012A (zh) * 2009-12-15 2011-06-15 神达电脑股份有限公司 呈现替代路线的个人导航装置及导航方法
CN102005129A (zh) * 2010-09-19 2011-04-06 厦门雅迅网络股份有限公司 一种可实时进行路径诱导的中心导航方法
CN102445209A (zh) * 2011-09-28 2012-05-09 深圳市赛格导航科技股份有限公司 一种动态交通导航方法及其动态交通导航设备
CN102636177A (zh) * 2012-04-01 2012-08-15 北京百度网讯科技有限公司 一种导航路径规划方法和装置、导航系统
CN104006820A (zh) * 2014-04-25 2014-08-27 南京邮电大学 一种个性化的动态实时导航方法及导航系统
CN104567907A (zh) * 2015-01-22 2015-04-29 四川汇源吉迅数码科技有限公司 一种基于动态反馈的实时路径规划方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115096325A (zh) * 2022-05-26 2022-09-23 北京百度网讯科技有限公司 路线导航方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN104596529A (zh) 2015-05-06
CN104596529B (zh) 2019-01-11

Similar Documents

Publication Publication Date Title
WO2015169219A1 (fr) Procédé et appareil de navigation
JP5494270B2 (ja) 情報提供装置および情報提供方法
US11629966B2 (en) Technologies for route navigation sharing in a community cloud
US9836486B2 (en) Point of interest database maintenance system
EP2115390B1 (fr) Utilisation d'un relevé de position calculé antérieurement pour une requête géodépendante
US20110098915A1 (en) Device, system, and method of dynamic route guidance
EP3001707B1 (fr) Systèmes et procédés pour partager des données de localisation dans un véhicule
JP6294874B2 (ja) 交通流メッセージを提供する方法
US9002634B1 (en) Navigation service in support of mobile communication sessions
JP2009121885A (ja) 測位システムおよび車載装置
EP3085176B1 (fr) Systèmes et procédés d'indication de couverture sans fil
US10257770B2 (en) Pedestrian detection
WO2022130729A1 (fr) Dispositif de fourniture de cartes d'ondes radio, et dispositif d'acquisition/utilisation de carte d'ondes radio
JP2014153198A (ja) 交通情報受信装置および交通情報送信装置
WO2014139377A1 (fr) Procédé et dispositif permettant de contrôler le trafic routier
US9733095B2 (en) Navigation system with guidance delivery mechanism and method of operation thereof
JP6297443B2 (ja) ナビゲーションシステム及び車載装置
JP2012127722A (ja) ナビゲーションシステムを有するスマートフォン内のバッテリを効率的に使用するための方法および装置
CN115209346A (zh) 动态调整地理围栏的系统及方法、存储介质、终端
JP2013207451A (ja) 携帯端末装置および情報収集システム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15789662

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205 DATED 13.01.2017)

122 Ep: pct application non-entry in european phase

Ref document number: 15789662

Country of ref document: EP

Kind code of ref document: A1