CN110220530B - Navigation method and device, computer readable storage medium and electronic device - Google Patents

Navigation method and device, computer readable storage medium and electronic device Download PDF

Info

Publication number
CN110220530B
CN110220530B CN201910521777.5A CN201910521777A CN110220530B CN 110220530 B CN110220530 B CN 110220530B CN 201910521777 A CN201910521777 A CN 201910521777A CN 110220530 B CN110220530 B CN 110220530B
Authority
CN
China
Prior art keywords
planned route
positioning
starting point
point position
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910521777.5A
Other languages
Chinese (zh)
Other versions
CN110220530A (en
Inventor
吴跃进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
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 Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201910521777.5A priority Critical patent/CN110220530B/en
Publication of CN110220530A publication Critical patent/CN110220530A/en
Application granted granted Critical
Publication of CN110220530B publication Critical patent/CN110220530B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

The embodiment of the disclosure provides a navigation method and device, a computer readable storage medium and electronic equipment, and belongs to the technical field of computers and communication. The method comprises the following steps: displaying a first planned route when a terminal is positioned at a first positioning precision, wherein the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position; acquiring a second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; acquiring a second starting point position of the terminal at the second positioning precision, wherein the second positioning precision is smaller than the first positioning precision; and acquiring a second planned route according to the distance between the first starting point position and the second starting point position, wherein the distance is greater than a distance threshold value. The technical scheme of the embodiment of the disclosure provides a navigation method, which can improve the accuracy of route planning in a navigation scene.

Description

Navigation method and device, computer readable storage medium and electronic device
Technical Field
The present disclosure relates to the field of computer and communication technologies, and in particular, to a navigation method and apparatus, a computer-readable storage medium, and an electronic device.
Background
Currently, with the mobility and intelligence of electronic devices, more and more users install various navigation software or navigation applications on mobile terminals such as smart phones. After a user starts a smart phone, some users may quickly enter a route planning page to initiate route planning, but at this time, a Positioning module (e.g., Global Positioning System, GPS, Global Positioning System) in the smart phone may still not be in accurate Positioning, and Positioning accuracy thereof is unstable, which easily causes a difference between a starting point at which the user initiates route planning and a real starting point position of the user, or when route planning is completed, the starting point of a route and a current repositioned position of the route planning page have a large deviation.
Therefore, a new navigation method and apparatus, a computer-readable storage medium, and an electronic device are needed.
It is to be noted that the information disclosed in the above background section is only for enhancement of understanding of the background of the present disclosure, and thus may include information that does not constitute prior art known to those of ordinary skill in the art.
Disclosure of Invention
The embodiment of the disclosure provides a navigation method and device, a computer-readable storage medium and an electronic device, which can improve the accuracy of a navigation planned route.
Additional features and advantages of the disclosure will be set forth in the detailed description which follows, or in part will be obvious from the description, or may be learned by practice of the disclosure.
According to an aspect of the present disclosure, there is provided a navigation method including: displaying a first planned route when a terminal is positioned at a first positioning precision, wherein the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position; acquiring a second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; acquiring a second starting point position of the terminal at the second positioning precision, wherein the second positioning precision is smaller than the first positioning precision; and acquiring a second planned route according to the distance between the first starting point position and the second starting point position, wherein the distance is greater than a distance threshold value.
According to an aspect of the present disclosure, there is provided a navigation device including: the first planned route display unit is configured to display a first planned route when the terminal is positioned at a first positioning precision, the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position; the second positioning precision obtaining unit is configured to obtain second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; a second starting point position obtaining unit configured to obtain a second starting point position when the terminal is at the second positioning accuracy, wherein the second positioning accuracy is smaller than the first positioning accuracy; a second planned route obtaining unit configured to obtain a second planned route according to a distance between the first starting point position and the second starting point position, wherein the distance is greater than a distance threshold.
According to an aspect of the embodiments of the present disclosure, there is provided an electronic device including: one or more processors; a storage device configured to store one or more programs that, when executed by the one or more processors, cause the one or more processors to implement the navigation method as in the above embodiments.
According to an aspect of embodiments of the present disclosure, there is provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements a navigation method as described in the above embodiments.
In the technical solutions provided by some embodiments of the present disclosure, a first planned route when a terminal is at a first positioning accuracy is displayed, where the first planned route includes a first starting point position, and the first starting point position is an automatic positioning position; acquiring a second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; acquiring a second starting point position of the terminal at the second positioning precision, wherein the second positioning precision is smaller than the first positioning precision; and acquiring a second planned route according to the distance between the first starting point position and the second starting point position, wherein the distance is greater than a distance threshold value. On one hand, the terminal compares the first positioning accuracy with the second positioning accuracy, when the positioning signal of the terminal is judged to be changed from poor to good, and a large difference (the distance exceeds a distance threshold) occurs between the first starting point position of the first planned route planned for the first time and the second starting point position when the positioning signal is changed to good, the terminal can actively trigger and initiate a new route calculation request to the server end so as to re-plan the second planned route according to the second starting point position and return the second planned route to the terminal, namely, a starting point adsorption remediation scheme is provided when the positioning signal is not good in a navigation scene, so that the starting point position of the planned route returned to the user is ensured to be the real position of the user as far as possible, and accurate route planning can be performed according to the real starting point position. On the other hand, under the condition that the user does not intervene, the terminal can actively correct the position of the starting point, so that the repaired planned route conforms to the expectation of the user, the user experience and feeling can be improved, and the user viscosity is improved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and together with the description, serve to explain the principles of the disclosure. It is to be understood that the drawings in the following description are merely exemplary of the disclosure, and that other drawings may be derived from those drawings by one of ordinary skill in the art without the exercise of inventive faculty. In the drawings:
fig. 1 shows a schematic diagram of an exemplary system architecture of a navigation method or a navigation apparatus to which an embodiment of the present disclosure may be applied;
FIG. 2 illustrates a schematic structural diagram of a computer system suitable for use with the electronic device used to implement embodiments of the present disclosure;
FIG. 3 is a diagram showing the difference between the actual location of a user when GPS signals are not good and after GPS signals have become good;
FIG. 4 schematically illustrates a flow diagram of a navigation method according to an embodiment of the present disclosure;
FIG. 5 schematically shows a flow chart of a navigation method according to another embodiment of the present disclosure;
fig. 6 schematically shows a block diagram of a navigation device according to an embodiment of the present disclosure.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.
Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to give a thorough understanding of embodiments of the disclosure. One skilled in the relevant art will recognize, however, that the subject matter of the present disclosure can be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations, or operations have not been shown or described in detail to avoid obscuring aspects of the disclosure.
The block diagrams shown in the figures are functional entities only and do not necessarily correspond to physically separate entities. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.
The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and operations/steps, nor do they necessarily have to be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.
First, some terms referred to in the embodiments of the present disclosure are explained.
Navigation first-time road calculation: in a complete navigation process, the first road calculation is the first road calculation.
Adsorption at the starting position: when a user navigates for the first time to calculate a route, if the user does not specifically set a starting point position but a "current position" or a "my position", a route calculation service is required to adsorb the starting point to the actual position where the user is located.
Navigation and yawing: the user terminal returns a positioning point (such as a GPS point) of the current position, and when the positioning point is not in the planned route, the deviation of the user from the planned route before is indicated, so that the yaw is caused; when yawing, it is necessary to recalculate the course based on the position of the starting point after yawing.
The positioning signal is not good: the location signal is not good and may represent that the geographical location represented by the location is inaccurate, or has a deviation. The direct external representation is that the positioning precision is not high.
In the related art, under the condition that the starting point position is wrong and the planned route is deviated, the terminal does not actively trigger a correction measure, and only after a user initiates navigation (the user clicks a navigation button of a navigation interface) and travels forward for a certain distance according to the planned route, the terminal triggers a yaw strategy to indicate that the user deviates from the planned route, and at the moment, the terminal initiates a route calculation request to the server again.
Therefore, on one hand, if a user initiates route navigation according to an inaccurate starting point position, the starting point is easy to yaw, and the navigation accuracy is low; on the other hand, the user can trigger the yaw only after driving a car for a certain distance, so that the user lacks effective navigation guidance within a period of time between the time when the user starts the car and the time when the user triggers the yaw strategy, namely the user can give correct guidance after randomly driving a certain distance under the condition of no effective guidance, and poor experience and feeling are brought to the user.
The embodiment of the disclosure provides a navigation method, which includes displaying a first planned route when a terminal is at a first positioning precision, wherein the first planned route includes a first starting point position, and the first starting point position is an automatic positioning position; acquiring a second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; acquiring a second starting point position of the terminal at the second positioning precision, wherein the second positioning precision is smaller than the first positioning precision; obtaining a second planned route according to a distance between the first starting point location and the second starting point location, wherein the distance is greater than a distance threshold, that is, in the period from the time when the terminal receives the first planned route to the time when the user formally initiates navigation, if it is detected that the positioning signal is changed from poor to good in the first planned route, while the distance between the first starting point position of the first planned route and the second starting point position when the positioning signal gets good is large (exceeds the distance threshold), the terminal can actively trigger a request to the server side at this time, so that the server side can perform route planning again according to the received request, and can return a second planned route planned according to the second starting point position after the positioning signal is improved to the terminal, therefore, the accuracy of route planning can be improved, correct guidance and prompt are provided for a user, and user experience is improved.
Fig. 1 shows a schematic diagram of an exemplary system architecture 100 to which the navigation method or navigation device of the embodiments of the present disclosure may be applied.
As shown in fig. 1, the system architecture 100 may include one or more of terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 serves as a medium for providing communication links between the terminal devices 101, 102, 103 and the server 105. Network 104 may include various connection types, such as wired, wireless communication links, or fiber optic cables, to name a few.
It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation. For example, server 105 may be a server cluster comprised of multiple servers, or the like.
The user may use the terminal devices 101, 102, 103 to interact with the server 105 via the network 104 to receive or send messages or the like. The terminal devices 101, 102, 103 may be various electronic devices having display screens including, but not limited to, smart phones, tablets, portable and desktop computers, digital cinema projectors, and the like.
The server 105 may be a server that provides various services. For example, the user sends a navigation request to the server 105 using the terminal device 103 (which may also be the terminal device 101 or 102). The server 105 may match a planned route adapted to the navigation request in the electronic map based on the related information carried in the navigation request, and feed the planned route back to the terminal device 103, so that the user may view the corresponding planned route based on the content displayed on the terminal device 103, and the user may perform a confirmation operation on the planned route displayed on the terminal device 103, thereby performing navigation on the terminal device 103 according to the planned route.
Also for example, the terminal device 103 (also may be the terminal device 101 or 102) may be a smart tv, a VR (Virtual Reality)/AR (Augmented Reality) helmet display, or a mobile terminal such as a smart phone, a tablet computer, etc. on which navigation, car booking, instant messaging, video Application (APP) and the like are installed, and the user may send a navigation request to the server 105 through the smart tv, the VR/AR helmet display or the navigation, car booking, instant messaging, video APP. The server 105 may match a planned route adapted to the navigation request in the electronic map based on the navigation request, and return the planned route to the smart tv, the VR/AR head mounted display, or the navigation, network appointment, instant messaging, and video APP, and then display the returned planned route through the smart tv, the VR/AR head mounted display, or the navigation, network appointment, instant messaging, and video APP.
FIG. 2 illustrates a schematic structural diagram of a computer system suitable for use in implementing the electronic device of an embodiment of the present disclosure.
It should be noted that the computer system 200 of the electronic device shown in fig. 2 is only an example, and should not bring any limitation to the functions and the scope of the application of the embodiments of the present disclosure.
As shown in fig. 2, the computer system 200 includes a Central Processing Unit (CPU)201 that can perform various appropriate actions and processes in accordance with a program stored in a Read-Only Memory (ROM) 202 or a program loaded from a storage section 208 into a Random Access Memory (RAM) 203. In the RAM 203, various programs and data necessary for system operation are also stored. The CPU201, ROM 202, and RAM 203 are connected to each other via a bus 204. An input/output (I/O) interface 205 is also connected to bus 204.
The following components are connected to the I/O interface 205: an input portion 206 including a keyboard, a mouse, and the like; an output section 207 including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section 208 including a hard disk and the like; and a communication section 209 including a Network interface card such as a LAN (Local Area Network) card, a modem, or the like. The communication section 209 performs communication processing via a network such as the internet. A drive 210 is also connected to the I/O interface 205 as needed. A removable medium 211 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 210 as necessary, so that a computer program read out therefrom is mounted into the storage section 208 as necessary.
In particular, the processes described below with reference to the flowcharts may be implemented as computer software programs, according to embodiments of the present disclosure. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable storage medium, the computer program containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 209 and/or installed from the removable medium 211. The computer program, when executed by a Central Processing Unit (CPU)201, performs various functions defined in the methods and/or apparatus of the present application.
It should be noted that the computer readable storage medium shown in the present disclosure may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a Read-Only Memory (ROM), an Erasable Programmable Read-Only Memory (EPROM) or flash Memory), an optical fiber, a portable compact disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present disclosure, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In contrast, in the present disclosure, a computer-readable signal medium may include a propagated data signal with computer-readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable storage medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable storage medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF (Radio Frequency), etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of methods, apparatus, and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units described in the embodiments of the present disclosure may be implemented by software, or may be implemented by hardware, and the described units may also be disposed in a processor. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves.
As another aspect, the present application also provides a computer-readable storage medium, which may be included in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer-readable storage medium carries one or more programs which, when executed by an electronic device, cause the electronic device to implement the method as described in the embodiments below. For example, the electronic device may implement the steps shown in fig. 4 or fig. 5.
Figure 3 shows a schematic diagram of the difference between the actual location of the user when the GPS signal is not good and after the GPS signal has become good.
As shown in fig. 3, when the GPS signal is not good, the positioning accuracy is poor, the deviation between the starting position at the time of route calculation and the user's real position (i.e., the correct position in the drawing) positioned after the GPS signal is good is large, and if the route is returned to the planned route based on the wrong position when the GPS signal is not good, the accuracy of the planned route is poor.
Fig. 4 schematically shows a flow chart of a navigation method according to an embodiment of the present disclosure. The method steps of the embodiment of the present disclosure may be executed by a terminal device, or may also be executed by a server, or may be executed by the terminal device and the server interactively, for example, the method steps may be executed by the terminal devices 101, 102, and 103 in fig. 1, but the present disclosure is not limited thereto.
In the embodiments of the present disclosure, the terminal device may be implemented in various forms. For example, the terminal described in the present disclosure may include a mobile terminal such as a mobile phone, a tablet computer, a notebook computer, a palmtop computer, a Personal Digital Assistant (PDA), a Portable Media Player (PMP), a navigation device, a wearable device, a smart band, a pedometer, a robot, an unmanned vehicle, and the like, and a fixed terminal such as a digital TV (television), a desktop computer, and the like.
In step S410, a first planned route when the terminal is at a first positioning accuracy is displayed, where the first planned route includes a first starting point position, and the first starting point position is an automatic positioning position.
In the following embodiments, the terminal is a smart phone, and the user navigates the vehicle driving or riding through the smart phone, but it is understood that the present disclosure is not limited thereto, and may be applied to any navigation scenario, such as navigation of a pedestrian walking route through the terminal, navigation of a bus route, and the like.
In the embodiment of the present disclosure, a user opens his smartphone, and starts navigation software or a navigation application installed on the smartphone (or other software or applications, such as a car appointment, which is not limited by the present disclosure), enters a navigation page, the user initiates a first navigation request (a first route calculation for navigation), at this time, the user may manually input a required start position, and if the system does not detect the start position manually input by the user, the user may automatically determine a first starting point position for the user according to positioning information acquired by the smartphone (for example, through a GPS positioning module installed on the smartphone or any other module having a positioning function, which is not limited by the present disclosure with respect to how to implement the positioning function specifically), and may generally display a "current position" or a "my position" on a display screen of the terminal, while the terminal may record a first positioning accuracy (e.g., a first GPS positioning accuracy) at which it determines the location of the first starting point. The user may also manually enter the location of the end point he or she wishes to go at this time. The smart phone sends a first navigation request initiated by a user to a server terminal (the server terminal may be in the same physical component as the terminal or in a different physical component, which is not limited by the disclosure), along with the start position or the first start position and the end position, and the server terminal generates the first planned route according to the start position or the first start position and the end position, returns the first planned route to the terminal as a response to the first navigation request, and displays the first planned route on a display screen of the terminal.
Here, when the user initiates the first route planning, if the starting point is the "current location" or the "my location", it is indicated that the first starting point location in the returned first planned route is automatically located by the terminal through its location module, that is, the first starting point location is an automatically located location, rather than a starting location manually input by the user, which is considered in a real application scenario, that the user is allowed to manually input the starting location, and this starting location may be different from the current real location of the user, for example, the user plans a route for his family.
In step S420, before it is detected that the terminal initiates a navigation operation, a second positioning accuracy of the terminal is obtained.
When the first planned route is displayed on the terminal, if the system does not detect that the user clicks the 'formal navigation' or 'start navigation' virtual key of the navigation page, the navigation operation is not initiated, and before the navigation operation, if the first starting point position automatically positioned by the terminal has a large deviation, the first starting point position can be corrected. At this time, the second positioning accuracy (e.g., the second GPS positioning accuracy) of the terminal may be detected in real time or at regular time (e.g., acquired once per second) during a period of time after the terminal receives the returned first planned route until the navigation operation is initiated. And comparing the second positioning accuracy obtained each time with the first positioning accuracy.
In step S430, a second starting point position of the terminal at the second positioning accuracy is obtained, where the second positioning accuracy is smaller than the first positioning accuracy.
In an exemplary embodiment, the second positioning accuracy is less than the first positioning accuracy, and may include: if the first positioning accuracy is greater than a first positioning threshold (for example, 30 meters may be set, but the present disclosure is not limited thereto, and may be set according to actual requirements), and the second positioning accuracy is less than or equal to the first positioning threshold, it is determined that the second positioning accuracy is less than the first positioning accuracy.
For example, if the first GPS positioning accuracy is greater than 30 meters and the second GPS positioning accuracy is less than or equal to 30 meters, it may be determined that the second GPS positioning accuracy is less than the first GPS positioning accuracy, which indicates that a route may need to be re-planned. On the contrary, if the positioning accuracy of the second GPS is more than 30 meters, the route cannot be re-planned, and the terminal cannot send an active trigger request to the server side. Here, the greater the value of the GPS positioning accuracy, the worse the GPS signal, the worse the positioning accuracy.
If the second positioning accuracy is smaller than the first positioning accuracy, it indicates that the GPS signal of the terminal when determining the first starting position is inferior to the current GPS signal, and indicates that the current GPS signal is improved from a difference, and at this time, the second starting position of the terminal when being at the second positioning accuracy may be obtained to be used for correcting the first planned route. It should be noted that the second positioning accuracy may change in real time along with the increment of the acquisition times, for example, assuming that a time period before the navigation is formally initiated after the first route planning is completed is 10s, and meanwhile, the acquisition is set to be performed once per second, 10 second positioning accuracies may be acquired, while the first positioning accuracy is fixed, and if the second positioning accuracy acquired at a certain time is found to be smaller than the first positioning accuracy, the second start point position corresponding to the second positioning accuracy acquired at this time is obtained, and the second positioning accuracy may not be acquired again thereafter.
For another example, if the second GPS positioning accuracy is still greater than 30 meters in a time period before the navigation is formally initiated after the first route planning is completed, which indicates that the GPS signal is not good, the terminal does not trigger to request the route again.
It is to be understood that the above-mentioned 30 meters as the threshold for distinguishing the first positioning accuracy from the second positioning accuracy is not used to limit the present disclosure, and the specific value may be determined according to the positioning accuracy required by the specific application scenario.
In step S440, a second planned route is obtained according to a distance between the first starting point position and the second starting point position, where the distance is greater than a distance threshold (assuming that N is N meters, N is greater than 0, for example, N may take a value of 30).
For example, if the first GPS positioning accuracy is greater than 30 meters, after the first route planning is completed, in a time period before the navigation is formally initiated, it is detected that the second GPS positioning accuracy at a certain time is less than or equal to 30 meters, and when a deviation of a straight line distance between the second starting point position at this time and the first starting point position at the time of the first route planning is greater than N meters (assuming that 30 meters are used, a specific numerical value may be determined according to an actual required positioning accuracy, which is not limited by the present disclosure), the terminal actively triggers to initiate a route re-calculation request (i.e., the active trigger request) to the server end in the background, where the active trigger request carries the second starting point position and the previously determined end point position, so that the server end determines whether to re-plan the route.
In an exemplary embodiment, obtaining the second planned route may include: and if the second starting point position is not in the first planned route, displaying the second planned route.
In the embodiment of the present disclosure, after receiving an active trigger request sent by a terminal, a server in a background may first determine whether the second starting point position is included in the first planned route, that is, whether the second starting point position appears in the first planned route. If it is determined that the second starting point position is included in the first planned route, the server may overrule the active trigger request, not re-plan the route, or display the first planned route at the terminal.
In this disclosure, if it is determined that the second starting point position is not included in the first planned route, the server may re-plan a route, and plan one or more route solutions from the second starting point position to the end point position based on the second starting point position and the end point position returned by the terminal.
In an exemplary embodiment, the first planned route may include N solutions (hereinafter, referred to as old solutions), the second planned route may include M solutions (hereinafter, referred to as new solutions), and M and N may each be a positive integer greater than or equal to 1.
For example, the system may include one or more plans according to the current road congestion situation, the number of intermediate transfers, the length of the travel time, the length of the distance between the start point and the end point, the walking time or distance required by the user, and the like, at the same first starting point position and the same end point position. Similarly, the system may include one or more plans according to the current road congestion, the number of intermediate transfers, the length of travel time, the length of distance between the starting point and the ending point, the walking time or distance required by the user, and the like, at the same second starting point position and ending point position.
In an exemplary embodiment, displaying the second planned route may include: if M is larger than or equal to N, and the jth scheme of the first planned route is highlighted when the first planned route is displayed, the jth scheme of the second planned route is highlighted when the second planned route is displayed, and j is larger than or equal to 1 and smaller than or equal to N.
In an exemplary embodiment, displaying the second planned route may further include: and if M is less than N, highlighting the 1 st scheme of the second planned route when the second planned route is displayed.
In the embodiment of the present disclosure, generally, the 1 st solution is an optimal solution recommended by a system, and in a default case, the 1 st solution of the first planned route is highlighted, and a user may click to select to view or browse other solutions according to own preference or actual conditions, and at this time, highlight which selected solution is highlighted. The terminal may record a route of a jth solution that the user is viewing the first planned route. If the number of the new schemes is larger than or equal to the number of the old schemes (namely M is larger than or equal to N), if the user views the jth old scheme before, the jth new scheme in the second planned route is correspondingly highlighted at the moment. If the number of new solutions is less than the number of old solutions (i.e., M < N), then the system may be configured to highlight by default the 1 st new solution in the second planned route regardless of which old solution the user was previously viewing the first planned route. It should be noted that the highlighting of the new scheme in the second planned route means that when the user does not select the new scheme, and the server returns the new scheme to the terminal, one of the new schemes is automatically selected to be highlighted, and similarly, the user may also independently select any new scheme in the second planned route to view or browse, so as to correspondingly highlight the selected new scheme.
In other embodiments, when the number M of new solutions is less than the number N of old solutions, when displaying the second planned route, if the user previously viewed any one of the previous M old solutions of the first planned route, highlighting one of the corresponding new solutions; if the user previously views any one of the last M +1 to N old solutions of the first planned route, the system highlights the 1 st new solution of the second planned route by default. For example, assuming that the number of new solutions is 3 and the number of old solutions is 5, if the user is viewing the 2 nd of the first 3 old solutions of the first planned route, the 2 nd of the new solutions is highlighted; if the user is viewing the 4 th old solution of the first planned route, the 1 st solution of the new solution is highlighted.
It is understood that "highlight" herein refers to a display manner for distinguishing a certain scheme from other schemes returned at the same time, for example, a brighter color (e.g., green) and/or a thicker line, etc., so that the user can more easily view the certain scheme, and other schemes may be set to a darker color (e.g., gray), for example, which is not limited by the present disclosure.
In an exemplary embodiment, the method may further include: if M is less than or equal to N and the scheme proportional scale of the second planned route is the same as that of the first planned route, calculating the similarity between the second planned route and the first planned route; and if the similarity between the second planned route and the first planned route is smaller than a similarity threshold (K is assumed, and K is greater than or equal to 0), displaying first prompt information within a first preset time length. For example, the similarity threshold K may be set to 80%, but the present disclosure is not limited thereto, and may be set according to an actual application scenario.
In the embodiment of the present disclosure, when the first planned route is displayed, if a plurality of old solutions are returned at the same time, since the lengths of the old solutions may be different, in order to completely display the old solutions on the display screen of the terminal at the same time, a scale or a scale may be set as the plan scale of the first planned route according to the route length ranges of the old solutions. In an actual application scenario, a user may enlarge or reduce the first planned route for viewing convenience, and at this time, a scheme scale of the first planned route may be correspondingly adjusted according to an enlargement or reduction factor set by the user.
In other embodiments, the system may further set the plan scale of the first planned route according to a complete route that ensures that the user can see a currently highlighted old plan on the display screen of the terminal, which is not limited by the present disclosure. Similarly, in an actual application scenario, the user may enlarge or reduce the old solution for viewing convenience, and at this time, the solution scale of the first planned route may be adjusted according to the enlargement or reduction factor set by the user.
In the embodiment of the present disclosure, when the second planned route is displayed, if a plurality of new solutions are returned at the same time, since the lengths of the plurality of new solutions may be different, in order to completely display the plurality of new solutions on the display screen of the terminal at the same time, a scale or a scale may be set as the solution scale of the second planned route according to the route length ranges of the plurality of new solutions. In an actual application scenario, the user may enlarge or reduce the second planned route for viewing convenience, and at this time, the scheme scale of the second planned route may be correspondingly adjusted according to the enlargement or reduction factor set by the user.
In other embodiments, the system may further set the plan scale of the second planned route according to a complete route that ensures that the user can see a new plan currently highlighted on the display screen of the terminal, which is not limited by the present disclosure. Similarly, in an actual application scenario, the user may enlarge or reduce the new plan for viewing convenience, and at this time, the plan scale of the second planned route may be adjusted according to the enlargement or reduction factor set by the user.
When the number of new solutions is less than or equal to the number of old solutions, and the solution scale of the second planned route is the same as the solution scale of the first planned route, if the similarity between the first planned route and the second planned route is low (less than K), when the new solution of the second planned route is displayed, the first prompt message of "plan more optimal path for you again" can be displayed on the navigation interface at the same time. The first reminder message may also be configured to disappear after displaying for a first predetermined time (e.g., 2s, for example only, the magnitude of the value may be set autonomously).
In an exemplary embodiment, calculating the similarity between the second planned route and the first planned route may include: calculating the similarity between the ith scheme highlighted in the second planned route and the ith scheme of the first planned route as the similarity between the second planned route and the first planned route; wherein i is more than or equal to 1 and less than or equal to M.
In the embodiment of the present disclosure, if the user does not select, under a default condition, when the first planned route is displayed, the 1 st old solution of the first planned route is highlighted (the system in the first planned route defaults to the optimal route); when the second planned route is displayed, the 1 st new scheme of the second planned route (the route of the second planned route with the system default being the optimal route) is highlighted, and when the similarity between the first planned route and the second planned route is calculated, the similarity between the 1 st old scheme and the 1 st new scheme can be calculated as the similarity between the second planned route and the first planned route.
In the embodiment of the present disclosure, if the user is currently viewing the ith new solution in the second planned route, the ith new solution is highlighted, and at this time, a similarity between the ith new solution and the ith old solution in the first planned route may be calculated (at this time, it may not be considered which old solution is highlighted when the first planned route is displayed), as the similarity between the second planned route and the first planned route.
In some embodiments, a first similarity between the 1 st old solution of the first planned route and the 1 st new solution of the second planned route, a second similarity between the 2 nd old solution of the first planned route and the 2 nd new solution of the second planned route, a third similarity between the 3 rd old solution of the first planned route and the 3 rd new solution of the second planned route, …, an mth similarity between the mth old solution of the first planned route and the mth new solution of the second planned route, respectively, may be calculated, and then a mean value between the first to mth similarities may be found or other arithmetic processing may be performed as the similarity between the second planned route and the first planned route.
In still other embodiments, if the user was previously viewing the kth old solution in the first planned route, the kth old solution is highlighted, and when k is greater than or equal to 1 and less than or equal to M, the similarity between the kth new solution in the second planned route and the kth old solution in the first planned route may be calculated at this time (which new solution is highlighted when the second planned route is displayed may not be considered at this time) as the similarity between the second planned route and the first planned route. When M +1 is not less than k and not more than N, the similarity between the kth old solution and the 1 st new solution in the second planned route may be calculated as the similarity between the second planned route and the first planned route.
In other embodiments, if the user was previously viewing the ith old solution in the first planned route, highlighting the jth (1 ≦ j ≦ N) old solution; meanwhile, assuming that the user is currently viewing the ith (i is more than or equal to 1 and less than or equal to M) new scheme in the second planned route, the similarity between the ith new scheme in the second planned route and the jth old scheme in the first planned route can be calculated as the similarity between the second planned route and the first planned route.
In the embodiment of the present disclosure, the similarity calculation between the old and new schemes may be calculated by the following formula:
similarity is the sum of route mileage appearing in old plan/sum of old plan mileage in new plan
For example, if the more route repetitions in the first new solution and in the first old solution, the higher the similarity between the two.
In an exemplary embodiment, the method may further include: and if the M is less than or equal to the N and the scheme proportional scale of the second planned route is different from the scheme proportional scale of the first planned route, displaying second prompt information within a second preset time length.
For example, when the number of new solutions is equal to or less than the number of old solutions, and the solution scale of the second planned route is different from the solution scale of the first planned route, a second prompt message "you have been planned more optimal again" may be displayed when the second planned route is displayed, and the second prompt message disappears after a second predetermined time period (e.g., 2s) is displayed. It should be noted that, although the first prompt message and the second prompt message are the same, and the first predetermined time length and the second predetermined time length are equal as an example, the disclosure is not limited thereto, the first prompt message and the second prompt message may be set to different expression forms, and the first predetermined time length and the second predetermined time length may also be set to different time lengths.
In an exemplary embodiment, the method may further include: and if M is greater than N, displaying third prompt information within a third preset time length.
For example, when the number of the new solutions is greater than that of the old solutions, a third prompt message of "plan a better path for you again" may be displayed on the terminal when the second planned route is displayed, and may be set to disappear after 2s of prompt.
Similarly, although the first to third prompting messages are the same and the first to third predetermined time periods are the same, the disclosure is not limited thereto, the first to third prompting messages may be set in different expressions, and the first to third predetermined time periods may be set in different time periods.
In an exemplary embodiment, the method may further include: if the second positioning accuracy is greater than the first positioning threshold and the first positioning accuracy is greater than or equal to the second positioning threshold (for example, 100 meters, but the disclosure is not limited thereto, and may be adjusted according to an actual application scenario), displaying a fourth prompting message at a predetermined position (for example, a positioning button, but the disclosure is not limited thereto, and may be set at any appropriate position) within a fourth predetermined time period when displaying the first planned route.
For example, if the second positioning accuracy is greater than 30 meters, the terminal does not send an active trigger request to the server at this time, that is, the route is not re-planned, and meanwhile, if the first positioning accuracy is greater than or equal to 100 meters, the GPS signal difference when the first starting point position is determined is described at this time, and when the first planned route is displayed on the display screen of the terminal, fourth prompt information that the GPS signal is weak and the starting point position may have a deviation may be displayed beside a positioning button of the navigation interface, or the fourth prompt information may be set to be automatically hidden after 2s of prompt.
It should be noted that the display modes of the first to fourth prompt messages are not limited to the text forms described in the examples, and may also adopt a voice broadcast form, a video playing form, or the like.
In an exemplary embodiment, the method may further include: and when a navigation operation is detected, performing navigation according to the second planned route.
For example, if the user clicks a "formal navigation" or "start navigation" virtual button in the navigation interface, the system starts to perform navigation according to the new scheme currently highlighted in the second planned route.
In an exemplary embodiment, the method may further include: and if the terminal does not check the interface of the first planned route when the terminal acquires the second planned route, the display and the update of the second planned route are abandoned.
According to the navigation method provided by the embodiment of the disclosure, a first planned route when a terminal is positioned at a first positioning precision is displayed, wherein the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position; acquiring a second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; acquiring a second starting point position of the terminal at the second positioning precision, wherein the second positioning precision is smaller than the first positioning precision; obtaining a second planned route according to a distance between the first starting point location and the second starting point location, wherein the distance is greater than a distance threshold. On one hand, the terminal compares the first positioning accuracy with the second positioning accuracy, when the positioning signal of the terminal is judged to be changed from poor to good, and a large difference (the distance exceeds a distance threshold) occurs between the first starting point position of the first planned route planned for the first time and the second starting point position when the positioning signal is changed to good, the terminal can actively trigger and initiate a new route calculation request to the server end so as to re-plan the second planned route according to the second starting point position and return the second planned route to the terminal, namely, a starting point adsorption remediation scheme is provided when the positioning signal is not good in a navigation scene, so that the starting point position of the planned route returned to the user is ensured to be the real position of the user as far as possible, and accurate route planning can be performed according to the real starting point position. On the other hand, under the condition that the user does not intervene, the terminal can actively correct the position of the starting point, so that the repaired planned route conforms to the expectation of the user, the user experience and feeling can be improved, and the user viscosity is improved.
Fig. 5 schematically shows a flow chart of a navigation method according to another embodiment of the present disclosure. The method steps of the embodiment of the present disclosure may be executed by a terminal device, or may also be executed by a server, or may be executed by the terminal device and the server interactively, for example, the method steps may be executed by the terminal devices 101, 102, and 103 in fig. 1, but the present disclosure is not limited thereto.
In step S501, the terminal issues a first route request to the server.
The first route planning in the first complete navigation process according to the first route request may include a first starting point position and an ending point position.
In step S502, the terminal receives the first planned route returned by the server.
And after receiving the first route request, the server end generates the first planned route according to a first starting point position and a final point position in the first route request, and returns the first planned route to the terminal for display.
In step S503, determining whether the first starting point position of the first planned route is an automatic positioning position; if yes, jumping to step S505; otherwise, the process proceeds to step S504.
In step S504, if the first starting point position of the first planned route is not the automatic positioning position, no processing is performed.
And if the first starting point position is judged to be manually input by the user, the terminal does not send an active trigger request to the server side, namely the first planned route is still displayed.
In step S505, if the first starting point position of the first planned route is an automatic positioning position, determining whether the second GPS positioning accuracy of the terminal is greater than 30 meters; if yes, go to step S506; otherwise, the process goes to step S509.
In step S506, if the second GPS positioning accuracy is greater than 30 meters, it is continuously determined whether the first GPS positioning accuracy at the time of determining the first starting point position is greater than or equal to 100 meters; if yes, go to step S507; otherwise, go to step S508.
In step S507, if the first GPS positioning accuracy at the time of determining the first starting point position is greater than or equal to 100 meters, a prompt is given when the first planned route is displayed.
If the GPS positioning accuracy obtained in real time is always greater than 30 meters in the time period from the time when the terminal receives the first planned route to the time before the terminal initiates formal navigation, and meanwhile the GPS positioning accuracy when the terminal determines the first starting point position is greater than or equal to 100 meters, the first planned route is still displayed, and meanwhile, a user is prompted that the GPS signal is weak and the starting point position is possibly deviated, and the first planned route automatically disappears after 2s is prompted.
In step S508, if it is determined that the first GPS positioning accuracy at the first starting point position is less than 100 meters, no prompt is given when the first planned route is displayed.
If the second GPS positioning accuracy obtained in real time is always greater than 30 meters in the time period from the time when the terminal receives the first planned route to the time before the terminal initiates formal navigation, and meanwhile, the first GPS positioning accuracy of the terminal when the first starting point position is determined is between (30 meters and 100 meters), the first planned route is still displayed, and the user is not prompted that the GPS signal is weak.
In step S509, if the second GPS positioning accuracy is equal to or less than 30 meters, the second starting point position of the terminal is acquired.
And if the second GPS positioning precision acquired in real time is less than or equal to 30 meters at a certain moment in the time period from the time when the terminal receives the first planned route to the time when the terminal initiates formal navigation, acquiring a second starting point position of the terminal at the moment.
In step S510, it is determined whether a distance between the first starting point position and the second starting point position is greater than or equal to N meters (e.g., 30 meters); if yes, jumping to step S512; if not, the process proceeds to step S511.
In step S511, if the distance between the first starting point location and the second starting point location is less than N meters, the terminal does not initiate a route request again.
For example, if the distance between two starting positions is less than 30 meters, it can be determined that the deviation between the two starting positions is small, and at this time, even if the GPS signal is better due to the difference, the terminal may not initiate the route request again (i.e., send an active trigger request to the server).
In step S512, if the distance between the first starting point position and the second starting point position is greater than or equal to N meters, the terminal initiates an active trigger request to the server.
And if the first positioning precision is greater than 30 meters when the first starting point position is determined, the second positioning precision is less than or equal to 30 meters when the second starting point position is determined, and meanwhile, the distance between the first starting point position and the second starting point position is greater than or equal to N meters, the terminal re-initiates a route request to the server terminal.
In step S513, the terminal receives and displays the second planned route returned by the server.
And if the second starting position is not in the first planned route, the server side generates the second planned route according to the second starting position and the end position in the active trigger request, and returns the second planned route to the terminal for displaying.
In step S514, determining whether the number of new solutions of the second planned route is greater than the number of old solutions of the first planned route; if yes, jumping to step S517; otherwise, the process proceeds to step S515.
In step S515, if the number of new solutions of the second planned route is less than or equal to the number of old solutions of the first planned route, determining whether a solution scale (new solution scale) of the second planned route is the solution scale (old solution scale) of the first planned route; if yes, go to step S516; otherwise, go to step S517.
In step S516, if the plan scale of the second planned route is the plan scale of the first planned route, determining whether the similarity between the new plan of the second planned route and the old plan of the first planned route is less than a similarity threshold; if yes, go to step S517; otherwise, go to step S518.
In step S517, if the number of new solutions is greater than the number of old solutions; or the number of the new schemes is less than or equal to the number of the old schemes, and the scheme scale of the second planned route is not the scheme scale of the first planned route; or, the number of the new schemes is less than or equal to the number of the old schemes, the scheme scale of the second planned route is the scheme scale of the first planned route, and the similarity between the new scheme and the old scheme is less than the similarity threshold, and the user is prompted to have the new scheme when the second planned route is displayed.
In step S518, if the number of new solutions is less than or equal to the number of old solutions, the solution scale of the second planned route is the solution scale of the first planned route, and the similarity between the new solutions and the old solutions is greater than or equal to the similarity threshold, the user is not prompted to have a new solution when the second planned route is displayed. Namely, if the similarity of the new scheme and the old scheme is high, no user prompt is made.
According to the navigation method provided by the embodiment of the disclosure, in the process of correcting the problem and replacing the new and old planned routes, the user is prompted, so that the user can know the problem and the optimization measures currently taken by the system, and the user experience can be further improved.
The specific implementation of the navigation method provided by the embodiment of the present disclosure may refer to the content in the above embodiments, and is not described herein again.
Fig. 6 schematically shows a block diagram of a navigation device according to an embodiment of the present disclosure. The navigation apparatus 600 provided in the embodiment of the present disclosure may be disposed on a terminal device, a server, or a part of the navigation apparatus 600 disposed on a terminal device and a part of the server, for example, the navigation apparatus may be disposed on the terminal devices 101, 102, and 103 in fig. 1, but the present disclosure is not limited thereto.
The navigation device 600 provided by the embodiment of the present disclosure may include a first planned route display unit 610, a second positioning accuracy obtaining unit 620, a second starting point position obtaining unit 630, and a second planned route obtaining unit 640.
The first planned route display unit 610 may be configured to display a first planned route when the terminal is at a first positioning accuracy, where the first planned route includes a first starting point position, and the first starting point position is an automatic positioning position.
The second positioning accuracy obtaining unit 620 may be configured to obtain the second positioning accuracy of the terminal before detecting that the terminal initiates the navigation operation.
The second starting position obtaining unit 630 may be configured to obtain a second starting position when the terminal is at the second positioning accuracy, wherein the second positioning accuracy is smaller than the first positioning accuracy.
The second planned route obtaining unit 640 may be configured to obtain a second planned route according to a distance between the first starting point location and the second starting point location, wherein the distance is greater than a distance threshold.
In an exemplary embodiment, the second planned route acquisition unit 640 may include: the second planned route display unit may be configured to display the second planned route if the second starting position is not in the first planned route.
In an exemplary embodiment, the first planned route may include N solutions, the second planned route may include M solutions, and M and N are both positive integers greater than or equal to 1. Wherein the second planned route display unit may be configured to: if M is larger than or equal to N, and the jth scheme of the first planned route is highlighted when the first planned route is displayed, the jth scheme of the second planned route is highlighted when the second planned route is displayed, and j is larger than or equal to 1 and smaller than or equal to N.
In an exemplary embodiment, the second planned route display unit may be further configured to: and if M is less than N, highlighting the 1 st scheme of the second planned route when the second planned route is displayed.
In an exemplary embodiment, the navigation device 600 may further include: the similarity calculation unit may be configured to calculate a similarity between the second planned route and the first planned route if M is less than or equal to N and the plan scale of the second planned route is the same as the plan scale of the first planned route; the first prompt information display unit may be configured to display first prompt information within a first predetermined time period if the similarity between the second planned route and the first planned route is less than a similarity threshold.
In an exemplary embodiment, the similarity calculation unit may be configured to: calculating the similarity between the ith scheme highlighted in the second planned route and the ith scheme of the first planned route as the similarity between the second planned route and the first planned route; wherein i is more than or equal to 1 and less than or equal to M.
In an exemplary embodiment, the navigation device 600 may further include: the second prompt information display unit may be configured to display second prompt information within a second predetermined time period if M is less than or equal to N and the plan scale of the second planned route is different from the plan scale of the first planned route.
In an exemplary embodiment, the navigation device 600 may further include: the third prompting information display unit can be configured to display the third prompting information within a third preset time length if M > N.
In an exemplary embodiment, the second starting point position obtaining unit 630 may be configured to determine that the second positioning accuracy is smaller than the first positioning accuracy if the first positioning accuracy is greater than a first positioning threshold and the second positioning accuracy is less than or equal to the first positioning threshold.
In an exemplary embodiment, the navigation device 600 may further include: the fourth prompting information displaying unit may be configured to display fourth prompting information at a predetermined position within a fourth predetermined time length when the first planned route is displayed if the second positioning accuracy is greater than the first positioning threshold and the first positioning accuracy is greater than or equal to the second positioning threshold.
According to the navigation device provided by the embodiment of the disclosure, a first planned route when a terminal is positioned at a first positioning precision is displayed, wherein the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position; acquiring a second positioning precision of the terminal before detecting that the terminal initiates a navigation operation; acquiring a second starting point position of the terminal at the second positioning precision, wherein the second positioning precision is smaller than the first positioning precision; and acquiring a second planned route according to the distance between the first starting point position and the second starting point position, wherein the distance is a threshold value. On one hand, the terminal compares the first positioning accuracy with the second positioning accuracy, when the positioning signal of the terminal is judged to be changed from poor to good, and a large difference (the distance exceeds a distance threshold) occurs between the first starting point position of the first planned route planned for the first time and the second starting point position when the positioning signal is changed to good, the terminal can actively trigger and initiate a new route calculation request to the server end so as to re-plan the second planned route according to the second starting point position and return the second planned route to the terminal, namely, a starting point adsorption remediation scheme is provided when the positioning signal is not good in a navigation scene, so that the starting point position of the planned route returned to the user is ensured to be the real position of the user as far as possible, and accurate route planning can be performed according to the real starting point position. On the other hand, under the condition that the user does not intervene, the terminal can actively correct the position of the starting point, so that the repaired planned route conforms to the expectation of the user, the user experience and feeling can be improved, and the user viscosity is improved.
The specific implementation of each unit in the navigation device provided in the embodiment of the present disclosure may refer to the content in the navigation method, and is not described herein again.
It should be noted that although in the above detailed description several units of the device for action execution are mentioned, this division is not mandatory. Indeed, the features and functions of two or more units described above may be embodied in one unit, in accordance with embodiments of the present disclosure. Conversely, the features and functions of one unit described above may be further divided into embodiments by a plurality of units.
Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (which may be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which may be a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the embodiments of the present disclosure.
Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.
It will be understood that the present disclosure is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the appended claims.

Claims (22)

1. A navigation method, comprising:
displaying a first planned route when a terminal is positioned at a first positioning precision, wherein the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position;
after the terminal receives the first planned route comprising the first starting point position and before the terminal is detected to initiate navigation operation, acquiring second positioning precision of the terminal in real time or in a timing mode, and comparing the second positioning precision acquired each time with the first positioning precision;
when the second positioning precision is determined to be smaller than the first positioning precision, acquiring a second starting point position of the terminal at the second positioning precision, wherein when the second positioning precision is smaller than the first positioning precision, the positioning precision of the second positioning precision is higher than that of the first positioning precision;
and if the distance between the first starting point position and the second starting point position is greater than a distance threshold, acquiring a second planned route.
2. The method of claim 1, wherein obtaining a second planned route comprises:
and if the second starting point position is not in the first planned route, displaying the second planned route.
3. The method of claim 2, wherein the first planned route includes N solutions, the second planned route includes M solutions, M and N each being a positive integer greater than or equal to 1; wherein displaying the second planned route comprises:
if M is larger than or equal to N, and the jth scheme of the first planned route is highlighted when the first planned route is displayed, the jth scheme of the second planned route is highlighted when the second planned route is displayed, and j is larger than or equal to 1 and smaller than or equal to N.
4. The method of claim 3, wherein displaying the second planned route further comprises:
and if M is less than N, highlighting the 1 st scheme of the second planned route when the second planned route is displayed.
5. The method of claim 4, further comprising:
if M is less than or equal to N and the scheme proportional scale of the second planned route is the same as that of the first planned route, calculating the similarity between the second planned route and the first planned route;
and if the similarity between the second planned route and the first planned route is smaller than a similarity threshold, displaying first prompt information within a first preset time.
6. The method of claim 5, wherein calculating a similarity between the second planned route and the first planned route comprises:
calculating the similarity between the highlighted ith scheme in the second planned route and the ith scheme of the first planned route as the similarity between the second planned route and the first planned route;
wherein i is more than or equal to 1 and less than or equal to M.
7. The method of claim 4, further comprising:
and if the M is less than or equal to the N and the scheme proportional scale of the second planned route is different from the scheme proportional scale of the first planned route, displaying second prompt information within a second preset time length.
8. The method of claim 4, further comprising:
and if M is greater than N, displaying third prompt information within a third preset time length.
9. The method of claim 1, wherein the second positioning accuracy is less than the first positioning accuracy, comprising:
and if the first positioning precision is greater than a first positioning threshold value and the second positioning precision is less than or equal to the first positioning threshold value, judging that the second positioning precision is less than the first positioning precision.
10. The method of claim 9, further comprising:
and if the second positioning precision is greater than the first positioning threshold and the first positioning precision is greater than or equal to the second positioning threshold, displaying fourth prompt information at a preset position within a fourth preset time length when the first planned route is displayed.
11. A navigation device, comprising:
the first planned route display unit is configured to display a first planned route when the terminal is positioned at a first positioning precision, the first planned route comprises a first starting point position, and the first starting point position is an automatic positioning position;
a second positioning accuracy obtaining unit, configured to obtain, in real time or at regular time, second positioning accuracy of the terminal after the terminal receives the first planned route including the first starting point position and before it is detected that the terminal initiates a navigation operation, and compare the second positioning accuracy obtained each time with the first positioning accuracy;
a second starting point position obtaining unit configured to obtain a second starting point position at which the terminal is at a second positioning accuracy when it is determined that the obtained second positioning accuracy is smaller than the first positioning accuracy, the second positioning accuracy being higher than the first positioning accuracy when the second positioning accuracy is smaller than the first positioning accuracy;
a second planned route obtaining unit configured to obtain a second planned route if a distance between the first starting point position and the second starting point position is greater than a distance threshold.
12. The apparatus according to claim 11, wherein the second planned route acquisition unit includes:
a second planned route display unit configured to display the second planned route if the second starting position is not in the first planned route.
13. The apparatus of claim 12, wherein the first planned route includes N solutions, the second planned route includes M solutions, M and N each being a positive integer greater than or equal to 1; wherein the second planned route display unit is configured to:
if M is larger than or equal to N, and the jth scheme of the first planned route is highlighted when the first planned route is displayed, the jth scheme of the second planned route is highlighted when the second planned route is displayed, and j is larger than or equal to 1 and smaller than or equal to N.
14. The apparatus of claim 13, wherein the second planned route display unit is further configured to:
and if M is less than N, highlighting the 1 st scheme of the second planned route when the second planned route is displayed.
15. The apparatus of claim 14, further comprising:
the similarity calculation unit is configured to calculate the similarity between the second planned route and the first planned route if M is less than or equal to N and the scheme scale of the second planned route is the same as the scheme scale of the first planned route;
and the first prompt information display unit is configured to display first prompt information within a first preset time length if the similarity between the second planned route and the first planned route is smaller than a similarity threshold.
16. The apparatus according to claim 15, wherein the similarity calculation unit is configured to:
calculating the similarity between the highlighted ith scheme in the second planned route and the ith scheme of the first planned route as the similarity between the second planned route and the first planned route;
wherein i is more than or equal to 1 and less than or equal to M.
17. The apparatus of claim 14, further comprising:
and the second prompt information display unit is configured to display second prompt information within a second preset time length if the M is less than or equal to the N and the scheme proportional scale of the second planned route is different from the scheme proportional scale of the first planned route.
18. The apparatus of claim 14, further comprising:
and the third prompt information display unit is configured to display third prompt information within a third preset time length if M > N.
19. The apparatus according to claim 11, wherein the second starting position obtaining unit is configured to:
and if the first positioning precision is greater than a first positioning threshold value and the second positioning precision is less than or equal to the first positioning threshold value, judging that the second positioning precision is less than the first positioning precision.
20. The apparatus of claim 19, further comprising:
and the fourth prompt information display unit is configured to display fourth prompt information at a predetermined position within a fourth predetermined time length when the first planned route is displayed if the second positioning accuracy is greater than the first positioning threshold and the first positioning accuracy is greater than or equal to the second positioning threshold.
21. An electronic device, comprising:
one or more processors;
a storage device configured to store one or more programs that, when executed by the one or more processors, cause the one or more processors to implement the navigation method of any one of claims 1 to 10.
22. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out a navigation method according to any one of claims 1 to 10.
CN201910521777.5A 2019-06-17 2019-06-17 Navigation method and device, computer readable storage medium and electronic device Active CN110220530B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910521777.5A CN110220530B (en) 2019-06-17 2019-06-17 Navigation method and device, computer readable storage medium and electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910521777.5A CN110220530B (en) 2019-06-17 2019-06-17 Navigation method and device, computer readable storage medium and electronic device

Publications (2)

Publication Number Publication Date
CN110220530A CN110220530A (en) 2019-09-10
CN110220530B true CN110220530B (en) 2022-03-04

Family

ID=67817393

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910521777.5A Active CN110220530B (en) 2019-06-17 2019-06-17 Navigation method and device, computer readable storage medium and electronic device

Country Status (1)

Country Link
CN (1) CN110220530B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110779520B (en) * 2019-10-21 2022-08-23 腾讯科技（深圳）有限公司 Navigation method and device, electronic equipment and computer readable storage medium
CN111132212A (en) * 2019-12-10 2020-05-08 新石器慧通（北京）科技有限公司 Unmanned vehicle network exception handling method, device, equipment and storage medium
CN112651806B (en) * 2020-12-30 2023-08-08 北京瞰瞰智能科技有限公司 Method for quickly finding passengers

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107402009A (en) * 2016-05-20 2017-11-28 奇酷互联网络科技（深圳）有限公司 The method and mobile terminal of a kind of indoor navigation
CN107860394A (en) * 2017-11-06 2018-03-30 广东欧珀移动通信有限公司 Navigation route planning method, navigation route planning device and electric terminal
CN108225349A (en) * 2016-12-14 2018-06-29 沈阳美行科技有限公司 Vehicle position information modification method and device in navigation

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004309382A (en) * 2003-04-09 2004-11-04 Aisin Aw Co Ltd Navigation system
CN1808070A (en) * 2005-01-19 2006-07-26 乐金电子（惠州）有限公司 Route search method and apparatus therefor
US7890262B2 (en) * 2008-03-31 2011-02-15 Honeywell International Inc. Position estimation for navigation devices
CN102128630B (en) * 2010-01-14 2014-07-30 歌乐株式会社 Navigation method and navigator
JP6105747B2 (en) * 2012-12-13 2017-03-29 エルジー エレクトロニクス インコーポレイティド Route calculation method, route acquisition method, or apparatus therefor
CN106197461A (en) * 2016-06-30 2016-12-07 百度在线网络技术（北京）有限公司 Navigation processing method and guider
CN108827307B (en) * 2018-06-05 2021-01-12 Oppo（重庆）智能科技有限公司 Navigation method, navigation device, terminal and computer readable storage medium
CN109765596A (en) * 2018-12-30 2019-05-17 中国船舶重工集团公司第七一0研究所 A kind of underwater navigation detection mobile terminal

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107402009A (en) * 2016-05-20 2017-11-28 奇酷互联网络科技（深圳）有限公司 The method and mobile terminal of a kind of indoor navigation
CN108225349A (en) * 2016-12-14 2018-06-29 沈阳美行科技有限公司 Vehicle position information modification method and device in navigation
CN107860394A (en) * 2017-11-06 2018-03-30 广东欧珀移动通信有限公司 Navigation route planning method, navigation route planning device and electric terminal

Also Published As

Publication number Publication date
CN110220530A (en) 2019-09-10

Similar Documents

Publication Publication Date Title
US20210105595A1 (en) Providing route information to devices during a shared transport service
US11605246B2 (en) Programmatically determining location information in connection with a transport service
US20210025720A1 (en) Dynamically Providing Position Information of a Transit Object to a Computing Device
CN110220530B (en) Navigation method and device, computer readable storage medium and electronic device
CN107491825B (en) Taxi booking processing method and system
WO2017071157A1 (en) Route navigation method, terminal, server and system
KR20200070071A (en) Method for location updating, method for displaying location and route guidance, vehicle and system
US20160140613A1 (en) Advertisement providing system and method thereof
CN110779520A (en) Navigation method and device, electronic equipment and computer readable storage medium
CN106323306B (en) Navigation information processing method and electronic equipment
CN112017462B (en) Method, apparatus, electronic device, and medium for generating scene information
CN113766303A (en) Multi-screen interaction method, device, equipment and storage medium
CN114221960B (en) Data pushing method based on automatic driving bus and automatic driving bus
CN110705536A (en) Chinese character recognition error correction method and device, computer readable medium and electronic equipment
CN109635981A (en) A kind of about vehicle order processing method and system
US10292071B2 (en) Navigation device, navigation method, non-transitory computer readable storage medium, and navigation control method of a terminal device for providing congestion information to a user
CN108961761B (en) Method and apparatus for generating information
CN109682394B (en) Method and device for pushing walking route information
CN115033807A (en) Recommendation method, device and equipment for future departure and storage medium
CN114459492A (en) Method, device, equipment, storage medium and product for determining recommended route
CN113899359A (en) Navigation method, device, equipment and storage medium
CN113378082A (en) Information recommendation method and device, electronic equipment and storage medium
US20190020616A1 (en) Information processing method and apparatus
CN111125465B (en) Information display quantity adjusting method and device, electronic equipment and readable medium
CN108509635B (en) Method and apparatus for generating information

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant