CN107228678B - Method and device for determining travel cost to preset POI - Google Patents
Method and device for determining travel cost to preset POI Download PDFInfo
- Publication number
- CN107228678B CN107228678B CN201610170315.XA CN201610170315A CN107228678B CN 107228678 B CN107228678 B CN 107228678B CN 201610170315 A CN201610170315 A CN 201610170315A CN 107228678 B CN107228678 B CN 107228678B
- Authority
- CN
- China
- Prior art keywords
- preset
- distance
- poi
- user
- preset poi
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The application provides a method and a device for determining travel cost to a preset POI, wherein the method comprises the following steps: acquiring a linear distance from a current position of a user to a preset POI; judging whether the straight-line distance reaches a preset long-distance threshold value or not; if the distance reaches a preset long-distance threshold value, determining the straight-line distance as a distance included in the travel cost to the preset POI; and determining the duration of the travel cost to the preset POI according to the straight-line distance and the historical vehicle speed. According to the embodiment of the application, the trip cost of the preset POI can be successfully determined and displayed even if the current position of the user is far away from the preset POI, so that the user can conveniently and quickly know the trip cost from the current position to the preset POI.
Description
Technical Field
The present application relates to the field of navigation technologies, and in particular, to a method and an apparatus for determining a travel cost to a preset POI (point of interest).
Background
Currently, in most application (App) software having a navigation function, a user may save location information of two POIs of "home" and "company", and the App software having a navigation function may calculate a travel cost, such as a required time and/or distance, from a current location of the user to home/return to the company and display the travel cost of the corresponding POI. As shown in fig. 1, if the current location of the user is "changan street center" and the location of the home is "sereisan sea", the distance from the current location of the user to the home can be calculated and displayed to be 4.5km, and the required time duration is 12min, so that the user can clearly know the required time duration and distance to go home.
However, in the process of research and research on the existing application (App) software with the navigation function, the inventor finds that when the distance from the current position of the user to the POI is long, the existing application (App) software with the navigation function cannot calculate the required time and/or distance to the POI. In this case, the existing application (App) software with the navigation function may be replaced by blank display or displaying a document such as "far away from home/company" on the trip cost display interface. As shown in fig. 1, since the current location of the user is far from the company (prosperous snack), the time and distance required for returning to the company are not displayed on the corresponding interface, which may cause the user to consider that the corresponding software has a functional defect, resulting in a poor user experience.
Disclosure of Invention
One of the technical problems solved by the application is to provide a method and a device for determining the travel cost of a preset POI, so that the travel cost of a user from the current position to any preset POI is determined, the user can visually and quickly know the travel cost of the preset POI from the current position, and the user experience is enhanced.
According to an embodiment of the present application, there is provided a method of determining a cost of travel to a preset POI, the method including:
acquiring a linear distance from a current position of a user to a preset POI;
judging whether the straight-line distance reaches a preset long-distance threshold value or not;
if the distance reaches a preset long-distance threshold value, determining the straight-line distance as a distance included in the travel cost to the preset POI;
and determining the duration of the travel cost to the preset POI according to the straight-line distance and the historical vehicle speed.
According to an embodiment of the present application, there is provided an apparatus for determining a cost of travel to a preset POI, the apparatus including:
the system comprises a linear distance acquisition unit, a data acquisition unit and a data processing unit, wherein the linear distance acquisition unit is used for acquiring the linear distance from the current position of a user to a preset POI;
the linear distance judging unit is used for judging whether the linear distance reaches a preset long-distance threshold value or not;
a first travel cost determination unit configured to determine the straight-line distance as a distance included in travel costs to the preset POI, when the straight-line distance reaches a preset long-distance threshold;
the first travel cost determination unit is further configured to determine a duration included in the travel cost to the preset POI according to the linear distance and the historical vehicle speed.
According to the embodiment of the application, the straight-line distance from the current position of the user to the preset POI is obtained, the straight-line distance is used as the distance included by the trip cost of the preset POI when the straight-line distance reaches the preset long-distance threshold value, and the time included by the trip cost of the preset POI is determined according to the straight-line distance and the historical vehicle speed. The method and the device have the advantages that the travel cost of the preset POI can be successfully determined and displayed even if the current position of the user is far away from the preset POI, so that the user can intuitively and quickly know the travel cost from the current position to the preset POI.
It will be appreciated by those of ordinary skill in the art that although the following detailed description will proceed with reference being made to illustrative embodiments, the present application is not intended to be limited to these embodiments. Rather, the scope of the application is broad and is intended to be defined only by the claims that follow.
Drawings
Other features, objects and advantages of the present application will become more apparent upon reading of the following detailed description of non-limiting embodiments thereof, made with reference to the accompanying drawings in which:
fig. 1 is a schematic diagram of a prior art display interface for displaying the current location of the return trip cost to home/return company.
Fig. 2 is a flowchart of a method of determining travel costs to preset POIs according to an embodiment of the present application.
Fig. 3 is a schematic diagram of a home/return company travel cost display interface according to an embodiment of the present application.
Fig. 4 is a schematic structural diagram of an apparatus for determining a travel cost to a preset POI according to an embodiment of the present application.
It will be appreciated by those of ordinary skill in the art that although the following detailed description will proceed with reference being made to illustrative embodiments, the present application is not intended to be limited to these embodiments. Rather, the scope of the application is broad and is intended to be defined only by the claims that follow.
Detailed Description
Before discussing exemplary embodiments in more detail, it should be noted that some exemplary embodiments are described as processes or methods depicted as flowcharts. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel, concurrently, or simultaneously. In addition, the order of the operations may be re-arranged. The process may be terminated when its operations are completed, but may have additional steps not included in the figure. The processes may correspond to methods, functions, procedures, subroutines, and the like.
The computer equipment comprises user equipment and network equipment. Wherein the user equipment includes but is not limited to computers, smart phones, PDAs, etc.; the network device includes, but is not limited to, a single network server, a server group consisting of a plurality of network servers, or a Cloud Computing (Cloud Computing) based Cloud consisting of a large number of computers or network servers, wherein Cloud Computing is one of distributed Computing, a super virtual computer consisting of a collection of loosely coupled computers. The computer equipment can be independently operated to realize the application, and can also be accessed into a network to realize the application through the interactive operation with other computer equipment in the network. The network in which the computer device is located includes, but is not limited to, the internet, a wide area network, a metropolitan area network, a local area network, a VPN network, and the like.
It should be noted that the user equipment, the network device, the network, etc. are only examples, and other existing or future computer devices or networks may also be included in the scope of the present application, if applicable, and are included by reference.
The methods discussed below, some of which are illustrated by flow diagrams, may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine or computer readable medium such as a storage medium. The processor(s) may perform the necessary tasks.
Specific structural and functional details disclosed herein are merely representative and are provided for purposes of describing example embodiments of the present application. This application may, however, be embodied in many alternate forms and should not be construed as limited to only the embodiments set forth herein.
It will be understood that, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. These terms are only used to distinguish one element from another. For example, a first element may be termed a second element, and, similarly, a second element may be termed a first element, without departing from the scope of example embodiments. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items.
It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or coupled to the other element or intervening elements may be present. In contrast, when an element is referred to as being "directly connected" or "directly coupled" to another element, there are no intervening elements present. Other words used to describe the relationship between elements (e.g., "between …" as compared to "directly between …", "adjacent to …" as compared to "directly adjacent to …", etc.) should be interpreted in a similar manner.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of example embodiments. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms "comprises" and/or "comprising," when used herein, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It should also be noted that, in some alternative implementations, the functions/acts noted may occur out of the order noted in the figures. For example, two figures shown in succession may, in fact, be executed substantially concurrently, or the figures may sometimes be executed in the reverse order, depending upon the functionality/acts involved.
Embodiments of the present application will be described in further detail below with reference to the accompanying drawings.
Fig. 2 is a flowchart of a method for determining travel costs to preset POIs, according to an embodiment of the present application, where the travel costs include: duration and/or distance, i.e. the travel cost, is a time distance Estimate (ETA). Determining the cost of travel to the preset POI therefore includes: and determining the required time length to the preset POI and the distance to the preset POI. The method mainly comprises the following steps:
s210, acquiring a straight-line distance from the current position of the user to a preset POI;
s220, judging whether the straight distance reaches a preset long-distance threshold value or not;
s230, if the preset long-distance threshold is reached, determining the straight-line distance as a distance included in the travel cost to the preset POI;
s240, determining the duration included by the travel cost to the preset POI according to the straight-line distance and the historical vehicle speed;
s250, if the preset long-distance threshold value is not reached, acquiring the distance from the current position of the user to the preset POI along the navigation path as the distance included in the travel cost to the preset POI;
and S260, determining the time length from the preset POI as the time length included in the travel cost to the preset POI according to the distance from the navigation path to the preset POI and the real-time road condition of the road included in the navigation path.
The above steps are described in further detail below.
The method and the device for determining the travel cost from the current position to the preset POI of the user can be applied to application (App) software with a navigation function. The preset POIs include, but are not limited to: home and/or company. The user can pre-store the position information of the house and/or the company and also can update the position information, so that the travel cost from the current position of the user to the preset POI can be determined according to the position information of the preset POI, the determined travel cost can be displayed to the user in real time, and the user can conveniently and quickly know the time length and/or the distance of the preset POI.
An embodiment of the present application may determine a travel cost to a preset POI by using an independent thread in application (App) software having a navigation function.
Another embodiment may utilize an existing thread in application (App) software with navigation functions to determine the cost of travel to a preset POI, for example, an existing route calculation thread to determine the cost of travel to the preset POI. The existing route calculation process is used for executing the steps S250 and S260 to obtain the distance from the current position of the user to the preset POI along the navigation route; and determining the time length to the preset POI according to the distance from the navigation path to the preset POI and the real-time road conditions of the navigation path including roads. In this case, in order to avoid an influence on the route calculation thread and ensure the operation performance of the application (App) software having the navigation function, the embodiment of the present application triggers and determines the travel cost of the preset POI by preset trigger conditions when the preset trigger conditions are met. Therefore, in step S210, the operation of acquiring the linear distance from the current position of the user to the preset POI is performed when it is recognized that the current state satisfies the preset trigger condition. That is, before acquiring the linear distance from the current position of the user to the preset POI, it is necessary to determine whether the current state meets a preset trigger condition, where the trigger condition is a preset condition for triggering the acquisition of the linear distance from the current position of the user to the preset POI. Whether the current state meets the trigger condition can be judged by polling the timer, namely whether the current state meets the trigger condition can be judged at intervals of fixed time, so that the system resource is prevented from being wasted by frequent calculation, and the system performance is prevented from being influenced.
Judging whether the current state meets the preset trigger condition includes but is not limited to: and judging whether the route calculation process is in an idle state, namely judging whether a thread used for calculating the route in application (App) software with a navigation function is in the idle state. And if so, judging whether a recalculation condition of the trip cost of the preset POI is met. The judging whether the recalculation condition of the travel cost to the preset POI is met specifically comprises:
a) judging whether the preset POI is changed or not;
the method includes determining that the location information of the preset POI is changed, for example, if the user updates the stored location information of the home or updates the stored location information of the company, the preset POI is considered to be changed.
b) Judging whether the distance from the current position of the user to the position where the travel cost of the preset POI is successfully determined for the last time reaches a preset recalculation distance threshold value or not; or
That is, every time the travel cost from the current location of the user to the preset POI is successfully determined, the location information of the current location is recorded. For example, if the user successfully determines the travel cost from the current position to the preset POI for the last time, and the current position is a, the longitude and latitude information of the a is recorded. When the displacement occurs, the displacement amount of the displaced position (longitude and latitude) from the recorded position a can be determined at any time. And judging whether the displacement reaches a preset recalculation distance threshold value, if so, considering that the travel cost to the preset POI is failed to be determined successfully for the last time, and needing to determine the travel cost to the preset POI again. Therefore, when the displacement of the current position relative to the position where the travel cost to the preset POI was successfully determined for the last time reaches the preset recalculation distance threshold, it is considered that the recalculation condition is currently satisfied.
c) Judging whether the time length of the user at the current position of the user reaches a preset recalculation time length threshold value or not;
that is, the time length of the current position of the user which is not changed reaches the preset recalculation time length threshold value. Since the road condition information changes in real time, when the current position of the user does not change for a long time, the road condition information may change, which may cause the time length required by the preset POI to change, so that, even if the current position does not shift, it is necessary to determine the trip cost from the current position to the preset POI again, that is, when the time length which does not change reaches the preset recalculation time length threshold value under the condition of keeping the current position unchanged, it is considered that the trip cost from the current position to the preset POI has not been determined. The method and the device for calculating the time length of the displacement of the user can calculate the time length of the displacement which does not occur continuously, namely the time length of the user at the current position of the user is calculated, so that whether the time length reaches a preset recalculation time length threshold value or not is judged.
And when any judgment result is yes, determining a recalculation condition meeting the travel cost of the preset POI.
The step S210 of obtaining the linear distance from the current position of the user to the preset POI includes: acquiring longitude and latitude values of the current position of the user and the longitude and latitude values of the preset POI; and calculating the straight-line distance from the current position to the preset POI according to the longitude and latitude values of the current position and the longitude and latitude values of the preset POI, wherein the straight-line distance is not the accurate distance from the current position of the user to the preset POI but the estimated distance.
The preset long distance threshold in step S220 may be, for example, 100km, although the embodiment of the present application is not limited thereto.
The core idea of the embodiment of the present application is that the straight-line distance obtained in step S210 is used as a determination criterion, and when the straight-line distance reaches a preset long-distance threshold, it is determined that the current position of the user is farther from the preset POI, and when the straight-line distance does not reach the preset long-distance threshold, it is determined that the current position is closer to the preset POI, and different travel cost determination manners are respectively adopted in the farther and closer cases.
Step S230 is a step of determining a distance to the preset POI when the straight-line distance reaches a preset long-distance threshold, and directly taking the straight-line distance as a distance included in the travel cost to the preset POI when the straight-line distance reaches the preset long-distance threshold.
Step S240 is a step of determining a duration included in the travel cost to the preset POI according to the linear distance and the historical vehicle speed when the linear distance reaches a preset long distance threshold. Wherein the historical vehicle speed comprises: and the historical average vehicle speed of the current vehicle within the preset time range. For example, the average vehicle speed of the current vehicle in the first 30 minutes, or the average vehicle speed of the current vehicle in the first 2 hours. And when the time length from the preset POI is calculated according to the linear distance and the historical vehicle speed, the time length can be determined by a method of dividing the linear distance by the historical vehicle speed.
Therefore, according to the embodiment of the application, even if the current position of the user is far away from the preset POI, the travel cost of the preset POI can be determined.
Steps S250 and S260 are steps of determining a preset POI travel cost when the straight-line distance does not reach the preset long-distance threshold. And under the condition that the straight-line distance does not reach the preset long-distance threshold value, considering that the current position is closer to the preset POI, and calculating the accurate distance from the current position to the preset POI at the moment, namely, the distance from the current position of the user to the preset POI along the navigation path is obtained in the step S250. In step S260, the time length to the preset POI is determined according to the distance from the navigation path to the preset POI and the real-time road condition of the navigation path including the road.
It should be noted that, no matter which method for determining a travel cost is adopted, in the embodiment of the present application, a corresponding identifier is set after the travel cost is determined, where the identifier includes: a successful identification is determined and a failed identification is determined. The method comprises the following steps: in the case of success/failure in the step S240, a corresponding determination success/failure flag is set, and in the case of success in the step S240, the current location and the travel cost are saved to indicate that the travel cost to the preset POI is successfully determined at the current location, so as to facilitate whether a recalculation condition is subsequently satisfied.
In addition, since the determined travel costs to the preset POI are all estimated information in the case where the straight-line distance reaches a preset distance threshold, when the travel cost is displayed in this case, information indicating that the travel cost is estimated information, such as "about" or "approximately", may be added to the corresponding distance and duration. As shown in fig. 3, for the display interface of the trip cost of returning home/returning company determined according to the method of the embodiment of the present application, it is assumed that the current location of the user is "central changan street", the location of the preset home is "sergeant" (driving distance from central changan street is 4.5km), and the location of the preset company is "boony snack" (straight distance from central changan street is 775 km). The preset long-distance threshold is 100km, the distance from the Changan street center to the 'hybrid sea' is less than 100km, so that the home-returning distance is determined according to a navigation path, the time shown in the figure is the time length required for home-returning, and the time length is calculated and determined according to the navigation path and the real-time traffic condition. Since the straight distance 775km from "Changan street center" to "Furong snack" is higher than 100km, the distance back to the company is the estimated straight distance, and a word "about" is displayed in front of the distance to remind the driver that the distance is the estimated value. The time is also a time period required for returning to the company, which is calculated by dividing the estimated linear distance by the historical vehicle speed by 50km/h, and also, a word "about" is displayed before the time to indicate that the time period is the estimated time period.
An embodiment of the present application further provides an apparatus for determining a travel cost to a preset POI, corresponding to the method for determining a travel cost to a preset POI, where a schematic structural diagram of the apparatus is shown in fig. 4, and the apparatus mainly includes the following units:
a straight-line distance obtaining unit 410, configured to obtain a straight-line distance from a current location of a user to a preset POI;
a linear distance determining unit 420, configured to determine whether the linear distance reaches a preset long distance threshold;
a first travel cost determination unit 430, configured to determine the straight-line distance as a distance included in the travel cost to the preset POI when the straight-line distance reaches a preset long-distance threshold;
the first travel cost determining unit 430 is further configured to determine a duration included in the travel cost to the preset POI according to the linear distance and the historical vehicle speed.
The apparatus further comprises:
the navigation distance calculation unit 440 is configured to obtain a distance from the current position of the user to the preset POI along the navigation path when the linear distance does not reach a preset long-distance threshold;
the navigation duration calculation unit 450 is configured to determine a duration to the preset POI according to the distance from the navigation path to the preset POI and the real-time road condition of the navigation path including the road;
a second travel cost determining unit 460, configured to determine the distance to the preset POI along the navigation path and the corresponding time length as the distance and the time length included in the travel cost to the preset POI.
The apparatus further comprises:
a recalculation condition determining unit 470, configured to determine whether the route calculation procedure is in an idle state, and if so, determine whether a recalculation condition of the travel cost to the preset POI is satisfied; the straight-line distance acquisition unit acquires the straight-line distance from the current position of the user to a preset POI under the condition that the recalculation condition is judged to be met;
the route calculation process performs the following operations:
acquiring the distance from the current position of the user to the preset POI along the navigation path;
and determining the time length to the preset POI according to the distance from the navigation path to the preset POI and the real-time road conditions of the navigation path including roads.
The recalculation condition determination unit 470 is configured to:
judging whether a preset POI is changed or not, judging whether the distance from the current position of a user to the position successfully determining the travel cost of the preset POI for the last time reaches a preset recalculation distance threshold or whether the time length of the user at the current position of the user reaches a preset recalculation time length threshold or not, and determining that the recalculation condition of the travel cost of the preset POI is met when any judgment result is yes.
The historical vehicle speed includes:
and the historical average vehicle speed of the current vehicle within the preset time range.
To sum up, this application embodiment is through obtaining the straight-line distance of user current position to predetermineeing the POI, and under the straight-line distance reached and predetermine the long distance threshold value condition, regard as to this straight-line distance the distance that the trip cost of predetermineeing the POI included to according to this straight-line distance and historical speed, confirm to predetermine the length of time that the trip cost of POI included. The method and the device have the advantages that the travel cost of the preset POI can be successfully determined and displayed even if the current position of the user is far away from the preset POI, so that the user can intuitively and quickly know the travel cost from the current position to the preset POI.
It should be noted that the present application may be implemented in software and/or a combination of software and hardware, for example, implemented using Application Specific Integrated Circuits (ASICs), general purpose computers or any other similar hardware devices. In one embodiment, the software programs of the present application may be executed by a processor to implement the steps or functions described above. Likewise, the software programs (including associated data structures) of the present application may be stored in a computer readable recording medium, such as RAM memory, magnetic or optical drive or diskette and the like. Additionally, some of the steps or functions of the present application may be implemented in hardware, for example, as circuitry that cooperates with the processor to perform various steps or functions.
In addition, some of the present application may be implemented as a computer program product, such as computer program instructions, which when executed by a computer, may invoke or provide methods and/or techniques in accordance with the present application through the operation of the computer. Program instructions which invoke the methods of the present application may be stored on a fixed or removable recording medium and/or transmitted via a data stream on a broadcast or other signal-bearing medium and/or stored within a working memory of a computer device operating in accordance with the program instructions. An embodiment according to the present application comprises an apparatus comprising a memory for storing computer program instructions and a processor for executing the program instructions, wherein the computer program instructions, when executed by the processor, trigger the apparatus to perform a method and/or a solution according to the aforementioned embodiments of the present application.
It will be evident to those skilled in the art that the present application is not limited to the details of the foregoing illustrative embodiments, and that the present application may be embodied in other specific forms without departing from the spirit or essential attributes thereof. The present embodiments are therefore to be considered in all respects as illustrative and not restrictive, the scope of the application being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned. Furthermore, it is obvious that the word "comprising" does not exclude other elements or steps, and the singular does not exclude the plural. A plurality of units or means recited in the system claims may also be implemented by one unit or means in software or hardware. The terms first, second, etc. are used to denote names, but not any particular order.
Claims (10)
1. A method of determining cost of travel to a preset point of interest (POI), the method comprising:
acquiring a linear distance from a current position of a user to a preset POI;
judging whether the straight-line distance reaches a preset long-distance threshold value or not;
if the distance reaches a preset long-distance threshold value, determining the straight-line distance as a distance included in the travel cost to the preset POI;
and determining the duration of the travel cost to the preset POI according to the straight-line distance and the historical vehicle speed.
2. The method of claim 1, wherein the method further comprises:
if the distance does not reach the preset long-distance threshold value, the distance from the current position of the user to the preset POI along the navigation path is obtained;
determining the time length to the preset POI according to the distance from the navigation path to the preset POI and the real-time road condition of the navigation path including the road;
and determining the distance from the navigation path to the preset POI and the corresponding time length as the distance and the time length included in the travel cost to the preset POI.
3. The method of claim 2, wherein the method further comprises:
judging whether the route calculation process is in an idle state, if so, judging whether a recalculation condition of the travel cost to the preset POI is met, and if so, executing the step of acquiring the linear distance from the current position of the user to the preset POI;
executing the following steps by the route calculation process:
acquiring the distance from the current position of the user to the preset POI along the navigation path;
and determining the time length to the preset POI according to the distance from the navigation path to the preset POI and the real-time road conditions of the navigation path including roads.
4. The method of claim 3, wherein the determining whether the recalculation condition of the travel cost to the preset POI is satisfied specifically comprises:
judging whether a preset POI is changed or not, judging whether the distance from the current position of a user to the position successfully determining the travel cost of the preset POI for the last time reaches a preset recalculation distance threshold or whether the time length of the user at the current position of the user reaches a preset recalculation time length threshold or not, and determining that the recalculation condition of the travel cost of the preset POI is met when any judgment result is yes.
5. The method of any one of claims 1-4, wherein the historical vehicle speed comprises:
and the historical average vehicle speed of the current vehicle within the preset time range.
6. An apparatus for determining a cost of travel to a preset point of interest (POI), the apparatus comprising:
the system comprises a linear distance acquisition unit, a data acquisition unit and a data processing unit, wherein the linear distance acquisition unit is used for acquiring the linear distance from the current position of a user to a preset POI;
the linear distance judging unit is used for judging whether the linear distance reaches a preset long-distance threshold value or not;
a first travel cost determination unit configured to determine the straight-line distance as a distance included in travel costs to the preset POI, when the straight-line distance reaches a preset long-distance threshold;
the first travel cost determination unit is further configured to determine a duration included in the travel cost to the preset POI according to the linear distance and the historical vehicle speed.
7. The apparatus of claim 6, wherein the apparatus further comprises:
the navigation distance calculation unit is used for acquiring the distance from the current position of the user to the preset POI along the navigation path under the condition that the straight-line distance does not reach a preset long-distance threshold value;
the navigation time length calculation unit is used for determining the time length to the preset POI according to the distance from the navigation path to the preset POI and the real-time road condition of the navigation path including the road;
and the second travel cost determining unit is used for determining the distance from the navigation path to the preset POI and the corresponding time length as the distance and the time length included in the travel cost to the preset POI.
8. The apparatus of claim 7, wherein the apparatus further comprises:
the recalculation condition judgment unit is used for judging whether the route calculation process is in an idle state or not, and if so, judging whether the recalculation condition of the travel cost to the preset POI is met or not; the straight-line distance acquisition unit acquires the straight-line distance from the current position of the user to a preset POI under the condition that the recalculation condition is judged to be met;
the route calculation process performs the following operations:
acquiring the distance from the current position of the user to the preset POI along the navigation path;
and determining the time length to the preset POI according to the distance from the navigation path to the preset POI and the real-time road conditions of the navigation path including roads.
9. The apparatus of claim 8, wherein the recalculation condition determination unit is configured to:
judging whether a preset POI is changed or not, judging whether the distance from the current position of a user to the position successfully determining the travel cost of the preset POI for the last time reaches a preset recalculation distance threshold or whether the time length of the user at the current position of the user reaches a preset recalculation time length threshold or not, and determining that the recalculation condition of the travel cost of the preset POI is met when any judgment result is yes.
10. The apparatus of any one of claims 6-9, wherein the historical vehicle speed comprises:
and the historical average vehicle speed of the current vehicle within the preset time range.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610170315.XA CN107228678B (en) | 2016-03-23 | 2016-03-23 | Method and device for determining travel cost to preset POI |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610170315.XA CN107228678B (en) | 2016-03-23 | 2016-03-23 | Method and device for determining travel cost to preset POI |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107228678A CN107228678A (en) | 2017-10-03 |
| CN107228678B true CN107228678B (en) | 2020-05-08 |
Family
ID=59931496
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610170315.XA Active CN107228678B (en) | 2016-03-23 | 2016-03-23 | Method and device for determining travel cost to preset POI |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107228678B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101162150A (en) * | 2006-11-30 | 2008-04-16 | 厦门雅迅网络股份有限公司 | Calculating method for searching multi-city multi-province route using framing data in networking vehicle mounted guidance apparatus |
| CN101784005A (en) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | Method for retrieving point of interest and terminal thereof |
| CN102334012A (en) * | 2009-02-28 | 2012-01-25 | 宝马股份公司 | Motor vehicle navigation system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8669884B2 (en) * | 2011-02-02 | 2014-03-11 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points of-interest information |
-
2016
- 2016-03-23 CN CN201610170315.XA patent/CN107228678B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101162150A (en) * | 2006-11-30 | 2008-04-16 | 厦门雅迅网络股份有限公司 | Calculating method for searching multi-city multi-province route using framing data in networking vehicle mounted guidance apparatus |
| CN102334012A (en) * | 2009-02-28 | 2012-01-25 | 宝马股份公司 | Motor vehicle navigation system |
| CN101784005A (en) * | 2009-12-17 | 2010-07-21 | 华为终端有限公司 | Method for retrieving point of interest and terminal thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107228678A (en) | 2017-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11821740B2 (en) | Route generation using road lane line quality | |
| EP2957870B1 (en) | Integrating online navigation data with cached navigation data during active navigation | |
| EP2820381B1 (en) | Fuel consumption calculations and warnings | |
| US20170076598A1 (en) | Driving lane change suggestions | |
| EP3009798B1 (en) | Providing alternative road navigation instructions for drivers on unfamiliar roads | |
| GB2547999A (en) | Tracking objects within a dynamic environment for improved localization | |
| GB2550063A (en) | Network based storage of vehicle and infrastructure data for optimizing vehicle routing | |
| JP5907249B2 (en) | Unexpected prediction sensitivity judgment device | |
| CN109102712B (en) | Data processing method and device for achieving smooth movement of vehicle | |
| US10745010B2 (en) | Detecting anomalous vehicle behavior through automatic voting | |
| CN110741227A (en) | Landmark assisted navigation | |
| WO2021216154A1 (en) | Travel speed prediction | |
| CN111477026A (en) | Information processing apparatus, information processing system, program, and information processing method | |
| RU2664034C1 (en) | Traffic information creation method and system, which will be used in the implemented on the electronic device cartographic application | |
| CN111953845A (en) | Vehicle driving positioning method and device, electronic equipment and medium | |
| JP2008186082A (en) | Information creation system | |
| CN108399179B (en) | Method and device for determining road curvature | |
| JP2009075981A (en) | Traffic information providing system, program for center side computer, retrieval program, recording medium, and traffic information providing method | |
| JP6319010B2 (en) | Probe information collecting apparatus and probe information collecting method | |
| JP2010140265A (en) | Travel support device, method, and program | |
| CN107228678B (en) | Method and device for determining travel cost to preset POI | |
| CN110753827A (en) | Route on digital map with interactive turn graphics | |
| CN113570870A (en) | Distributed intersection average delay estimation method, device, equipment and storage medium | |
| CN110161544B (en) | Vehicle driving state identification method and device and storage medium | |
| CN115733867B (en) | Vehicle-mounted GPS data uploading method, system and equipment |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200506 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Patentee before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |