CN111272184A - Online and offline hybrid route calculation method and device, terminal equipment and storage medium - Google Patents
Online and offline hybrid route calculation method and device, terminal equipment and storage medium Download PDFInfo
- Publication number
- CN111272184A CN111272184A CN201811474309.9A CN201811474309A CN111272184A CN 111272184 A CN111272184 A CN 111272184A CN 201811474309 A CN201811474309 A CN 201811474309A CN 111272184 A CN111272184 A CN 111272184A
- Authority
- CN
- China
- Prior art keywords
- navigation
- route
- online
- mobile
- mobile navigation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 claims abstract description 15
- 238000012544 monitoring process Methods 0.000 claims description 30
- 238000004590 computer program Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 6
- 238000000205 computational method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- 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
Abstract
The invention provides an online and offline hybrid route calculation method, an online and offline hybrid route calculation device, terminal equipment and a storage medium, wherein the method comprises the steps of determining a navigation request of a user according to a departure place and a destination; based on the navigation request, performing on-line route calculation in an on-line navigation mode, and acquiring data information of the on-line route calculation; when the situation that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets the preset condition is monitored; acquiring position information of a guide node closest to the current position of the mobile navigation equipment based on the current position of the mobile navigation equipment; and determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node and the destination. The navigation route obtained by online and offline hybrid route calculation is obtained, the online navigation data and the offline navigation data are combined, the calculation is guaranteed to obtain the route which is accurate and optimized, the navigation information can be more accurate, and therefore the driving experience of a user is improved.
Description
Technical Field
The invention relates to the technical field of geographic navigation, in particular to an online and offline hybrid route calculation method, an online and offline hybrid route calculation device, terminal equipment and a storage medium.
Background
With the wide application of mobile terminals such as smart phones and tablet computers and the rapid development of navigation and networks, navigation is closer to the life of people, more and more users are used to navigate through the mobile terminals when going out, and generally speaking, the mobile terminals default to networking online navigation; meanwhile, the navigation service provider also provides an offline navigation data packet for the user, so as to provide offline navigation for the user when the network condition of the mobile terminal is poor. The route calculation and guidance technology, which is one of the core technologies of the navigation software, and the off-line route calculation based on local calculation, etc., have the problems of relatively low route calculation speed, and inaccurate route calculation caused by the obsolescence of map data, etc., which are increasingly highlighted, and even influence the trip of users.
Disclosure of Invention
In view of the above, the present invention proposes an online and offline hybrid computing method, apparatus, terminal device and storage medium that overcome or at least partially solve the above problems.
Specifically, the invention is realized by the following technical scheme:
in a first aspect, an embodiment of the present invention provides an online and offline hybrid computing method, including:
determining a navigation request of a user according to a departure place and a destination;
based on the navigation request of the user, adopting an online navigation mode to calculate the route online and acquiring the data information of the route online, wherein the data information of the route online comprises at least: the position information of each guide node on the online navigation route and the online navigation route;
when the situation that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets the preset condition is monitored;
acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
and determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
In one embodiment, the determining an offline navigation route according to the current position of the mobile navigation device, the position information of the guide node closest to the current position of the mobile navigation device, and the destination includes:
determining a first navigation path between the current position of the mobile navigation equipment and the position of a guide node closest to the current position of the mobile navigation equipment by using offline data information stored in the mobile navigation equipment;
taking the online navigation route between the position of the guide node closest to the current position of the mobile navigation equipment and the destination as a second navigation path;
and taking the first navigation path and the second navigation path as the off-line navigation route.
In one embodiment, the monitoring that the mobile navigation device deviates from the online navigation route includes:
acquiring a walking track of the mobile navigation equipment;
and judging whether the mobile navigation equipment deviates from the online navigation route or not according to the running track of the mobile navigation equipment and the online navigation route.
In one embodiment, the determining whether the mobile navigation device deviates from the online navigation route according to the running track of the mobile navigation device and the online navigation route specifically includes:
judging whether the walking track is overlapped with the online navigation route or not, if not, judging whether the walking track is overlapped with the online navigation route;
determining the position of the mobile navigation equipment with route deviation based on the walking track and the online navigation route;
obtaining a deviation driving distance according to the current position of the mobile navigation equipment and the position where the route deviation occurs;
determining that the mobile navigation device deviates from the online navigation route when the deviation driving distance is larger than a set distance threshold.
In one embodiment, the network signal strength satisfies a preset condition, specifically:
the intensity of the network signal is smaller than a preset intensity threshold, and the duration reaches a preset duration threshold.
In a second aspect, an embodiment of the present invention provides an online and offline hybrid computing device, including:
a determination module: the navigation request of the user is determined according to the departure place and the destination;
and an on-line calculation module: the method is used for performing on-line route calculation in an on-line navigation mode based on the navigation request of the user and acquiring data information of the on-line route calculation, wherein the data information of the on-line route calculation at least comprises the following steps: the position information of each guide node on the online navigation route and the online navigation route;
a monitoring module: the system comprises a monitoring module, a display module and a control module, wherein the monitoring module is used for monitoring whether the mobile navigation equipment deviates from the online navigation route and the intensity of network signals;
an acquisition module: the system comprises a monitoring module, a control module and a display module, wherein the monitoring module is used for monitoring whether the mobile navigation equipment deviates from the online navigation route and the network signal intensity meets the preset condition; acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
an off-line calculation module: and the offline navigation route is determined according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
In one embodiment, the offline routing module includes:
a first navigation path determination module: the first navigation path is used for determining the current position of the mobile navigation equipment and the position of a guide node closest to the current position of the mobile navigation equipment by adopting offline data information stored in the mobile navigation equipment;
a second navigation path determination module: the online navigation route between the position of the guide node closest to the current position of the mobile navigation device and the destination is used as a second navigation path;
an offline navigation route determination module: for taking the first navigation path and the second navigation path as the off-line navigation route.
In one embodiment, the monitoring module includes:
a first acquisition subunit: the system comprises a mobile navigation device, a display device and a display device, wherein the mobile navigation device is used for acquiring a walking track of the mobile navigation device;
a judging module: the system is used for judging whether the walking track is superposed with the on-line navigation route or not;
a first determining subunit: the mobile navigation equipment is used for determining the position of the mobile navigation equipment where the route deviates based on the walking track and the online navigation route when the walking track is not coincident with the online navigation route;
a second acquisition subunit: the system comprises a mobile navigation device, a route deviation detection unit and a route deviation detection unit, wherein the mobile navigation device is used for obtaining a deviation driving distance according to the current position of the mobile navigation device and the position where the route deviation occurs;
a second determination subunit: for determining that the mobile navigation device deviates from the online navigation route when the deviation travel distance is greater than a set distance threshold.
In a third aspect, an embodiment of the present invention provides a terminal device, including:
one or more processors;
storage means for storing one or more programs;
when the one or more programs are executed by the one or more processors, the one or more processors implement the online-offline hybrid computing method provided by the embodiments of the present invention.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the online and offline hybrid computation method provided by the embodiment of the present invention.
The technical scheme provided by the embodiment of the invention has the beneficial effects that at least:
in some optional embodiments, firstly, a navigation request of a user is determined according to a departure place and a destination; and then based on the navigation request of the user, adopting an online navigation mode to calculate the route online and acquiring the data information of the route online, wherein the data information of the route online comprises at least: the position information of each guide node on the online navigation route and the online navigation route; then when it is monitored that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets a preset condition, acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment; and finally, determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination. As can be seen from the above description, in the embodiment of the present invention, the off-line navigation route is determined according to the current position of the mobile navigation device, the acquired data information of the on-line route calculation, and the destination, so that the navigation route obtained by on-line and off-line hybrid route calculation can be obtained, the combined use of the on-line navigation data and the off-line navigation data is realized, the calculated route is further ensured to be an optimized and accurate route, the navigation information can be more accurate, and the driving experience of the user is improved.
Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.
The technical solution of the present invention is further described in detail by the accompanying drawings and embodiments.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.
Fig. 1 is a schematic flow chart of an online and offline hybrid computing method according to an embodiment of the present invention;
FIG. 2 is a schematic flow chart illustrating a process for determining an offline navigation route according to an embodiment of the present invention;
FIG. 3 is a schematic flow chart of the embodiment of the present invention for monitoring deviation of the mobile navigation device from the online navigation route;
fig. 4 is a schematic structural diagram of an online/offline hybrid computing device according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a terminal device according to an embodiment of the present invention.
Detailed Description
To make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
In accordance with an embodiment of the present invention, there is provided an embodiment of an online and offline hybrid computational method, it is noted that the steps illustrated in the flowchart of the figure may be performed in a computer system such as a set of computer-executable instructions and that, although a logical order is illustrated in the flowchart, in some cases the steps illustrated or described may be performed in an order different than that presented herein.
In some optional embodiments, an online and offline hybrid computation method, as shown in fig. 1, may include the following steps S11-S15:
s11: determining a navigation request of a user according to a departure place and a destination;
in this embodiment, the navigation request of the user is determined according to a departure place preset by the user or the current position and destination of the user, so as to obtain a navigation route meeting the requirement.
S12: based on the navigation request of the user, adopting an online navigation mode to calculate the route online and acquiring the data information of the route online, wherein the data information of the route online comprises at least: the position information of each guide node on the online navigation route and the online navigation route;
in this embodiment, an online navigation mode is first adopted to perform online route calculation to obtain an online navigation route, and when the online route calculation is completed, data information of the online route calculation is obtained, and after format conversion is performed on the data information, the data information is updated and stored in the mobile navigation device.
S13: when the situation that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets the preset condition is monitored;
in this embodiment, the position relationship between the mobile navigation device and the calculated online navigation route is monitored in real time, and when it is monitored that the mobile navigation device deviates from the navigation route, the intensity condition of the monitored network signal is obtained.
S14: acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
in this embodiment, when the strength of the acquired monitored network signal meets the preset condition, the position information of the guide node closest to the position of the mobile navigation device is acquired on the online navigation route based on the current position of the mobile navigation device, and the route is determined based on the position relationship between the two.
S15: and determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
In this embodiment, the offline navigation route is further determined according to the current position of the mobile navigation device, the acquired position information of the guidance node closest to the current position of the mobile navigation device, and the destination position information.
In this embodiment, for example, the starting location of the mobile navigation device is a, the destination location is B, and when the route calculation is completed, the data information of the obtained route calculation at least includes the online navigation route AB calculated based on the online navigation and the location information of each guidance node (such as the first guidance node, the second guidance node, the third guidance node, and the fourth guidance node) between the online navigation routes AB; when the fact that the mobile navigation equipment deviates from the online navigation route AB is monitored, and the network signal strength meets preset conditions, the current position C of the mobile navigation equipment is confirmed (the position C is not on the online navigation route AB), position information of a second guide node which is closest to the current position of the mobile navigation equipment on the online navigation route is obtained based on the position C, wherein the second guide node can be a guide node on the online navigation route in front of the current position C or a guide node on the online navigation route behind the current position C, and the offline navigation route is determined according to the current position C of the mobile navigation equipment, the position information of the second guide node and the destination position B.
In this embodiment, a navigation request of a user is determined according to a departure place and a destination, an online navigation mode is adopted for online route calculation, data information of the online route calculation is obtained, and then when it is monitored that the mobile navigation device deviates from the online navigation route and the network signal strength meets a preset condition, position information of a guide node closest to the current position of the mobile navigation device is obtained; and finally, determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination. As can be seen from the above description, in the embodiment of the present invention, the navigation route obtained by online and offline hybrid route calculation is finally obtained through the online data information and the offline data information, so that the online navigation data and the offline navigation data are used in combination, a more optimized and accurate route is provided for the user, and the navigation information can be more accurate.
In this embodiment, the determining an offline navigation route according to the current location of the mobile navigation device, the location information of the guidance node closest to the current location of the mobile navigation device, and the destination, as shown in fig. 2, includes steps S151 to S153:
s151: determining a first navigation path between the current position of the mobile navigation equipment and the position of a guide node closest to the current position of the mobile navigation equipment by using offline data information stored in the mobile navigation equipment;
s152: taking the online navigation route between the position of the guide node closest to the current position of the mobile navigation equipment and the destination as a second navigation path;
s153: and taking the first navigation path and the second navigation path as the off-line navigation route.
In this embodiment, specifically, for example, the offline data information stored in the mobile navigation device is used to calculate the route offline, so as to obtain the location information of the second guidance node and the route before the destination location C, which are used as the first navigation route, according to the result of online route calculation, the online navigation route of the current location C of the mobile navigation device and the location information of the second guidance node is used as the second navigation route, and the whole of the first navigation route and the second guidance route is used as the offline navigation route, so as to obtain the navigation route obtained by online and offline hybrid route calculation, so that the calculated route is an optimized and accurate route, and the navigation information can be more accurate.
In this embodiment, the monitoring that the mobile navigation device deviates from the online navigation route is specifically, as shown in fig. 3, the following steps S131 to S135:
s131: acquiring a walking track of the mobile navigation equipment;
s132: judging whether the walking track is overlapped with the online navigation route, if so, returning to execute S131, and if not, executing S133;
s133: determining the position of the mobile navigation equipment with route deviation based on the walking track and the online navigation route;
s134: obtaining a deviation driving distance according to the current position of the mobile navigation equipment and the position where the route deviation occurs;
s135: determining that the mobile navigation device deviates from the online navigation route when the deviation driving distance is larger than a set distance threshold.
In this embodiment, whether the running track is overlapped with the online navigation route is judged by matching the obtained running track with the online navigation route, if the running track is not overlapped with the online navigation route, the position of the mobile navigation device where the route is deviated is determined based on the running track and the online navigation route, the deviated running distance is obtained according to the current position of the mobile navigation device and the position of the route, the deviated running distance is compared with a set distance threshold, when the deviated running distance is greater than the set distance threshold, the mobile navigation device is determined to deviate from the online navigation route by a certain distance, and the mobile navigation device is determined to deviate from the online navigation route.
In this embodiment, the network signal strength satisfies a preset condition, which specifically includes:
the intensity of the network signal is smaller than a preset intensity threshold, and the duration reaches a preset duration threshold.
In a second aspect, an embodiment of the present invention provides an online and offline hybrid computing device, as shown in fig. 4, including:
the determination module 21: the navigation request of the user is determined according to the departure place and the destination;
on-line computation module 22: the method is used for performing on-line route calculation in an on-line navigation mode based on the navigation request of the user and acquiring data information of the on-line route calculation, wherein the data information of the on-line route calculation at least comprises the following steps: the position information of each guide node on the online navigation route and the online navigation route;
the monitoring module 23: the system comprises a monitoring module, a display module and a control module, wherein the monitoring module is used for monitoring whether the mobile navigation equipment deviates from the online navigation route and the intensity of network signals;
the acquisition module 24: the system comprises a monitoring module, a control module and a display module, wherein the monitoring module is used for monitoring whether the mobile navigation equipment deviates from the online navigation route and the network signal intensity meets the preset condition; acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
offline routing module 25: and the offline navigation route is determined according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
In the present embodiment, the navigation request of the user is determined by the determination module 21; the online route calculation module 22 performs online route calculation in an online navigation mode based on the navigation request of the user, and acquires data information of the online route calculation; the monitoring module 23 monitors the condition that the mobile navigation device deviates from the online navigation route and the strength condition of the network signal; the obtaining module 24 is configured to obtain, when it is monitored that the mobile navigation apparatus deviates from the online navigation route and the network signal strength meets a preset condition, position information of a guidance node on the online navigation route, which is closest to the current position of the mobile navigation apparatus; the offline route calculation module 25 determines an offline navigation route according to the current location of the mobile navigation device, the location information of the guidance node closest to the current location of the mobile navigation device, and the destination. According to the description, the off-line navigation route is determined according to the current position of the mobile navigation equipment, the acquired data information of the on-line route calculation and the destination, and the navigation route obtained by on-line and off-line mixed route calculation is finally obtained, so that the combined use of the on-line navigation data and the off-line navigation data is realized.
In this embodiment, the offline circuit calculating module 25 includes:
a first navigation path determination module: the first navigation path is used for determining the current position of the mobile navigation equipment and the position of a guide node closest to the current position of the mobile navigation equipment by adopting offline data information stored in the mobile navigation equipment;
a second navigation path determination module: the online navigation route between the position of the guide node closest to the current position of the mobile navigation device and the destination is used as a second navigation path;
an offline navigation route determination module: for taking the first navigation path and the second navigation path as the off-line navigation route.
In one embodiment, the monitoring module 23 includes:
a first acquisition subunit: the system comprises a mobile navigation device, a display device and a display device, wherein the mobile navigation device is used for acquiring a walking track of the mobile navigation device;
a judging module: the system is used for judging whether the walking track is superposed with the on-line navigation route or not;
a first determining subunit: the mobile navigation equipment is used for determining the position of the mobile navigation equipment where the route deviates based on the walking track and the online navigation route when the walking track is not coincident with the online navigation route;
a second acquisition subunit: the system comprises a mobile navigation device, a route deviation detection unit and a route deviation detection unit, wherein the mobile navigation device is used for obtaining a deviation driving distance according to the current position of the mobile navigation device and the position where the route deviation occurs;
a second determination subunit: for determining that the mobile navigation device deviates from the online navigation route when the deviation travel distance is greater than a set distance threshold.
In a third aspect, a third embodiment of the present invention provides a terminal device, and a schematic structural diagram of the terminal device, as shown in fig. 5, includes:
one or more processors 41 and storage 42; the processor 41 in the terminal device may be one or more, and one processor 41 is taken as an example in fig. 5; storage 42 is used to store one or more programs; the one or more programs are executable by the one or more processors 41 such that the one or more processors 41 implement the online-offline hybrid computing method according to any one of the embodiments of the present invention.
The terminal device may further include: an input device 43 and an output device 44.
The processor 41, the storage device 42, the input device 43 and the output device 44 in the terminal equipment may be connected by a bus or other means, and the connection by the bus is exemplified in fig. 5.
The storage device 42 in the terminal device is used as a computer-readable storage medium and can be used for storing one or more programs, which may be software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the online and offline hybrid computation method provided by the embodiment of the present invention (for example, the modules in the online and offline hybrid computation device shown in fig. 4 include the determining module 21, the online computation module 22, the monitoring module 23, the obtaining module 24, and the offline computation module 25). The processor 41 executes various functional applications and data processing of the terminal device by running software programs, instructions and modules stored in the storage device 42, that is, the online and offline hybrid computing method in the above method embodiment is implemented.
The storage device 42 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to the use of the terminal device, and the like. Further, the storage 42 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some examples, storage 42 may further include memory located remotely from processor 41, which may be connected to the device over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input means 43 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the terminal device. The output device 44 may include a display device such as a display screen.
And, when the one or more programs included in the above-mentioned terminal device are executed by the one or more processors 41, the programs perform the following operations:
determining a navigation request of a user according to a departure place and a destination;
based on the navigation request of the user, adopting an online navigation mode to calculate the route online and acquiring the data information of the route online, wherein the data information of the route online comprises at least: the position information of each guide node on the online navigation route and the online navigation route;
when the situation that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets the preset condition is monitored;
acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
and determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to implement an online-offline hybrid computation method provided by an embodiment of the present invention, where the method includes:
determining a navigation request of a user according to a departure place and a destination;
based on the navigation request of the user, adopting an online navigation mode to calculate the route online and acquiring the data information of the route online, wherein the data information of the route online comprises at least: the position information of each guide node on the online navigation route and the online navigation route;
when the situation that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets the preset condition is monitored;
acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
and determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
Optionally, the program, when executed by the processor, may be further configured to perform the online/offline hybrid computing method according to any embodiment of the present invention.
Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. 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 (a non-exhaustive list) of the computer readable storage medium would include the following: 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), a flash Memory, an optical fiber, a portable CD-ROM, an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. 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.
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 a variety of forms, including, but not limited to: an electromagnetic signal, an optical signal, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable 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 medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, Radio Frequency (RF), etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (10)
1. An online and offline hybrid computing method, comprising:
determining a navigation request of a user according to a departure place and a destination;
based on the navigation request of the user, adopting an online navigation mode to calculate the route online and acquiring the data information of the route online, wherein the data information of the route online comprises at least: the position information of each guide node on the online navigation route and the online navigation route;
when the situation that the mobile navigation equipment deviates from the online navigation route and the network signal strength meets the preset condition is monitored;
acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
and determining an offline navigation route according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
2. The method of claim 1, wherein determining an offline navigation route based on the current location of the mobile navigation device, the location information of the guidance node closest to the current location of the mobile navigation device, and the destination comprises:
determining a first navigation path between the current position of the mobile navigation equipment and the position of a guide node closest to the current position of the mobile navigation equipment by using offline data information stored in the mobile navigation equipment;
taking the online navigation route between the position of the guide node closest to the current position of the mobile navigation equipment and the destination as a second navigation path;
and taking the first navigation path and the second navigation path as the off-line navigation route.
3. The method of claim 1, wherein the monitoring of the mobile navigation device deviating from the online navigation route comprises:
acquiring a walking track of the mobile navigation equipment;
and judging whether the mobile navigation equipment deviates from the online navigation route or not according to the running track of the mobile navigation equipment and the online navigation route.
4. The method according to claim 3, wherein the determining whether the mobile navigation device deviates from the online navigation route according to the traveling track of the mobile navigation device and the online navigation route is specifically:
judging whether the walking track is overlapped with the online navigation route or not, if not, judging whether the walking track is overlapped with the online navigation route;
determining the position of the mobile navigation equipment with route deviation based on the walking track and the online navigation route;
obtaining a deviation driving distance according to the current position of the mobile navigation equipment and the position where the route deviation occurs;
determining that the mobile navigation device deviates from the online navigation route when the deviation driving distance is larger than a set distance threshold.
5. The method according to claim 1, wherein the network signal strength satisfies a predetermined condition, specifically:
the intensity of the network signal is smaller than a preset intensity threshold, and the duration reaches a preset duration threshold.
6. An online and offline hybrid computing device, comprising:
a determination module: the navigation request of the user is determined according to the departure place and the destination;
and an on-line calculation module: the method is used for performing on-line route calculation in an on-line navigation mode based on the navigation request of the user and acquiring data information of the on-line route calculation, wherein the data information of the on-line route calculation at least comprises the following steps: the position information of each guide node on the online navigation route and the online navigation route;
a monitoring module: the system comprises a monitoring module, a display module and a control module, wherein the monitoring module is used for monitoring whether the mobile navigation equipment deviates from the online navigation route and the intensity of network signals;
an acquisition module: the system comprises a monitoring module, a control module and a display module, wherein the monitoring module is used for monitoring whether the mobile navigation equipment deviates from the online navigation route and the network signal intensity meets the preset condition; acquiring position information of a guide node which is closest to the current position of the mobile navigation equipment on the online navigation route based on the current position of the mobile navigation equipment;
an off-line calculation module: and the offline navigation route is determined according to the current position of the mobile navigation equipment, the position information of the guide node closest to the current position of the mobile navigation equipment and the destination.
7. The apparatus of claim 6, wherein the offline routing module comprises:
a first navigation path determination module: the first navigation path is used for determining the current position of the mobile navigation equipment and the position of a guide node closest to the current position of the mobile navigation equipment by adopting offline data information stored in the mobile navigation equipment;
a second navigation path determination module: the online navigation route between the position of the guide node closest to the current position of the mobile navigation device and the destination is used as a second navigation path;
an offline navigation route determination module: for taking the first navigation path and the second navigation path as the off-line navigation route.
8. The apparatus of claim 6 or 7, wherein the monitoring module comprises:
a first acquisition subunit: the system comprises a mobile navigation device, a display device and a display device, wherein the mobile navigation device is used for acquiring a walking track of the mobile navigation device;
a judging module: the system is used for judging whether the walking track is superposed with the on-line navigation route or not;
a first determining subunit: the mobile navigation equipment is used for determining the position of the mobile navigation equipment where the route deviates based on the walking track and the online navigation route when the walking track is not coincident with the online navigation route;
a second acquisition subunit: the system comprises a mobile navigation device, a route deviation detection unit and a route deviation detection unit, wherein the mobile navigation device is used for obtaining a deviation driving distance according to the current position of the mobile navigation device and the position where the route deviation occurs;
a second determination subunit: for determining that the mobile navigation device deviates from the online navigation route when the deviation travel distance is greater than a set distance threshold.
9. A terminal device, comprising:
one or more processors;
storage means for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the online-offline hybrid computational method of any one of claims 1-5.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the online-offline hybrid computational method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811474309.9A CN111272184A (en) | 2018-12-04 | 2018-12-04 | Online and offline hybrid route calculation method and device, terminal equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811474309.9A CN111272184A (en) | 2018-12-04 | 2018-12-04 | Online and offline hybrid route calculation method and device, terminal equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111272184A true CN111272184A (en) | 2020-06-12 |
Family
ID=70998615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811474309.9A Pending CN111272184A (en) | 2018-12-04 | 2018-12-04 | Online and offline hybrid route calculation method and device, terminal equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111272184A (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013205035A (en) * | 2012-03-27 | 2013-10-07 | Panasonic Corp | Navigation apparatus |
| CN106595683A (en) * | 2015-10-19 | 2017-04-26 | 高德软件有限公司 | Navigation method and device |
| CN106767857A (en) * | 2015-11-20 | 2017-05-31 | 上海汽车集团股份有限公司 | Vehicle mounted guidance driftage path recalculation method and device |
| CN106969782A (en) * | 2017-05-27 | 2017-07-21 | 百度在线网络技术（北京）有限公司 | Method for pushing, device, equipment and the storage medium of navigation way |
| US20170328728A1 (en) * | 2016-05-10 | 2017-11-16 | Microsoft Technology Licensing, Llc | Constrained-Transportation Directions |
| CN108775900A (en) * | 2018-07-31 | 2018-11-09 | 上海哔哩哔哩科技有限公司 | Phonetic navigation method, system based on WEB and storage medium |
-
2018
- 2018-12-04 CN CN201811474309.9A patent/CN111272184A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013205035A (en) * | 2012-03-27 | 2013-10-07 | Panasonic Corp | Navigation apparatus |
| CN106595683A (en) * | 2015-10-19 | 2017-04-26 | 高德软件有限公司 | Navigation method and device |
| CN106767857A (en) * | 2015-11-20 | 2017-05-31 | 上海汽车集团股份有限公司 | Vehicle mounted guidance driftage path recalculation method and device |
| US20170328728A1 (en) * | 2016-05-10 | 2017-11-16 | Microsoft Technology Licensing, Llc | Constrained-Transportation Directions |
| CN106969782A (en) * | 2017-05-27 | 2017-07-21 | 百度在线网络技术（北京）有限公司 | Method for pushing, device, equipment and the storage medium of navigation way |
| CN108775900A (en) * | 2018-07-31 | 2018-11-09 | 上海哔哩哔哩科技有限公司 | Phonetic navigation method, system based on WEB and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20190331501A1 (en) | Method and device for planning route, server and robot | |
| US10592936B2 (en) | Travel assistance device, travel assistance server, and travel assistance system | |
| CN112129304B (en) | Electronic navigation method, electronic navigation device, electronic equipment and storage medium | |
| CN113135178A (en) | Parking route sharing method, device, equipment and storage medium | |
| CN115326099B (en) | Local path planning method and device, electronic equipment and computer readable medium | |
| CN115140090A (en) | Vehicle control method, device, electronic equipment and computer readable medium | |
| CN111351498A (en) | Optimized navigation method, device and related equipment | |
| CN111678527B (en) | Path network graph generation method and device, electronic equipment and storage medium | |
| US20170006108A1 (en) | Navigation method, smart terminal device and wearable device | |
| CN113050643A (en) | Unmanned vehicle path planning method and device, electronic equipment and computer readable medium | |
| CN104994125A (en) | Information sending method and device and information displaying method and device | |
| CN109219953A (en) | A kind of alarm clock prompting method and terminal device | |
| CN106546252B (en) | Navigation method and device | |
| CN117471513B (en) | Vehicle positioning method, positioning device, electronic equipment and storage medium | |
| CN110542425B (en) | Navigation path selection method, navigation device, computer equipment and readable medium | |
| CN111272185A (en) | Online and offline hybrid navigation method and device and related equipment | |
| CN111272184A (en) | Online and offline hybrid route calculation method and device, terminal equipment and storage medium | |
| CN114724116B (en) | Vehicle traffic information generation method, device, equipment and computer readable medium | |
| CN115534935A (en) | Vehicle running control method and device, electronic equipment and computer readable medium | |
| CN114047897B (en) | Detection information display method, detection information display device, electronic equipment and computer readable medium | |
| CN111405477A (en) | Route sharing method and device and related equipment | |
| CN111238510B (en) | Method, device and related equipment for determining and guiding special road type | |
| US20230281983A1 (en) | Image recognition method and apparatus, electronic device, and computer-readable medium | |
| CN115567896A (en) | Communication method and device applied to vehicle, electronic equipment, medium and vehicle | |
| CN115966098A (en) | Method and device for predicting bus arrival time |
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 | ||
| CB02 | Change of applicant information |
Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province Applicant after: Shenyang Meihang Technology Co.,Ltd. Address before: 110167 13th floor, Debao building, No. 1, Jinhui street, Hunnan New Area, Shenyang, Liaoning Applicant before: SHENYANG MXNAVI Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200612 |
|
| RJ01 | Rejection of invention patent application after publication |