CN105371860A - Method and terminal for generating navigation route - Google Patents
Method and terminal for generating navigation route Download PDFInfo
- Publication number
- CN105371860A CN105371860A CN201510791982.5A CN201510791982A CN105371860A CN 105371860 A CN105371860 A CN 105371860A CN 201510791982 A CN201510791982 A CN 201510791982A CN 105371860 A CN105371860 A CN 105371860A
- Authority
- CN
- China
- Prior art keywords
- anchor point
- location
- special train
- customer location
- target
- 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
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/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Abstract
An embodiment of the invention provides a method for generating a navigation route. The method includes: acquiring a user location and a target location; determining a target special car matched with the user location and the target location; determining a first docking point on the shortest path between the target special car and the user location, and a second docking point on the shortest path between the target special car and the target location; generating a navigation route between the user location, the first docking point, the second docking point and the target location. The embodiment of the invention also provides a terminal. The embodiment of the invention provides a navigation route combined with the transportation mode for the users.
Description
Technical field
The present invention relates to field of navigation technology, be specifically related to a kind of generation method and terminal of navigation way.
Background technology
Along with the fast development of infotech, the use of terminal (mobile phone, panel computer etc.) in life is more and more frequent, and such as, the application of indoor navigation technology is an important application of terminal.Indoor navigation technology obtains application in indoor places such as school, hospital, supermarket, museums.In life; such as; in the school that school's area is larger; usually school bus is had, if think this school somewhere, and this place (if the A school district of certain school is to B school district) away from current location; so; user can consider to take school bus, so, how for user provides a problems demand combining the navigation way of mode by bus to solve.
Summary of the invention
Embodiments provide a kind of generation method and terminal of navigation way, can in conjunction with by bus mode for user provides the navigation way of.
Embodiment of the present invention first aspect provides a kind of generation method of navigation way, comprising:
Obtain customer location and target location;
Determine the target special train mated with described customer location and described target location;
Determine described target special train with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path;
Generate the navigation way between described customer location, described first anchor point, described second anchor point and described target location.
In conjunction with the first aspect of the embodiment of the present invention, in the first possible embodiment of first aspect, describedly to determine and the special train that described customer location and described target location are mated, comprising:
Obtain the N number of anchor point in the first preset range of described customer location, wherein, described N be greater than 1 integer;
Obtain M anchor point in the second preset range of described target location, wherein, described M be greater than 1 integer;
Determine K the special train comprising at least one anchor point in described N number of anchor point and at least one anchor point in a described M anchor point, wherein, described K be greater than 1 integer;
Using in a described K special train from the first path between the nearest anchor point of described customer location and described customer location with from the minimum special train of the second path sum between the nearest anchor point in described target location and described target location as target special train.
In conjunction with the first aspect of the embodiment of the present invention, in the embodiment that the second of first aspect is possible, the navigation way between the described customer location of described generation, described first anchor point, described second anchor point and described target location, comprising:
Obtain the part travel route of described target special train corresponding between described first anchor point and described second anchor point;
The second navigation way generating the first navigation way between described customer location and described first anchor point and generate between described second anchor point and described target location;
Described first navigation way, described part travel route and described second navigation way are spliced.
In conjunction with the embodiment that the first or the second of the first aspect of the embodiment of the present invention or first aspect are possible, in the third possible embodiment of first aspect, comprise after the navigation way between the described customer location of described generation, described first anchor point, described second anchor point and described target location:
Determine the mistiming between the scheduled time that current time and described target special train arrive described first anchor point;
Calculate based on the described mistiming and estimate walking average velocity.
In conjunction with the third possible embodiment of the first aspect of the embodiment of the present invention, in the 4th kind of possible embodiment of first aspect, described calculating based on the described mistiming estimates that walking average velocity comprises:
Using the shortest path between described customer location and described first anchor point and the ratio of described mistiming as estimating average velocity of walking.
Embodiment of the present invention second aspect provides a kind of terminal, comprising:
Acquiring unit, for obtaining customer location and target location;
First determining unit, for determining the target special train that the described customer location that gets with described acquiring unit and described target location are mated;
Second determining unit, for determine the described target special train that described first determining unit is determined with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path;
Generation unit, the navigation way between the described target location that described second anchor point determined for described first anchor point generating the described customer location that described acquiring unit gets, described second determining unit is determined, described second determining unit and described acquiring unit get.
In conjunction with the second aspect of the embodiment of the present invention, in the first possible embodiment of second aspect, described second determining unit comprises:
First acquisition module, for obtaining the N number of anchor point in the first preset range of described customer location, wherein, described N be greater than 1 integer;
Described first acquisition module, also for:
Obtain M anchor point in the second preset range of described target location, wherein, described M be greater than 1 integer;
Determination module, for determining to comprise K the special train of at least one anchor point in described N number of anchor point that described first acquisition module obtains and at least one anchor point in a described M anchor point, wherein, described K be greater than 1 integer;
Described determination module also for:
From the first path between the nearest anchor point of described customer location and described customer location with from the minimum special train of the second path sum between the nearest anchor point in described target location and described target location as target special train in described K the special train that described determination module is determined.
In conjunction with the second aspect of the embodiment of the present invention, in the embodiment that the second of second aspect is possible, described generation unit comprises:
Second acquisition module, for obtaining the part travel route of the described target special train corresponding between described first anchor point and described second anchor point that described second determining unit determines;
Generation module, for the first navigation way of generating between described customer location that described acquiring unit gets and described first anchor point that described second determining unit is determined and the second navigation way generated between described second anchor point that described second determining unit determines and the described target location that described acquiring unit gets;
Concatenation module, described second navigation way that the described part travel route obtained for described first navigation way generated by described generation module, described second acquisition module and described generation module generate splices.
In conjunction with the embodiment that the first or the second of the second aspect of the embodiment of the present invention or second aspect are possible, in the third possible embodiment of second aspect, described second determining unit also specifically for:
Generate at described generation unit the described customer location that described acquiring unit gets, after navigation way between described second anchor point that described first anchor point that described second determining unit is determined, described second determining unit are determined and the described target location that described acquiring unit gets, determine the mistiming between the scheduled time that current time and described target special train arrive described first anchor point;
Described terminal also comprises:
Computing unit, the described mistiming for determining based on described second determining unit calculates estimates walking average velocity.
In conjunction with the third possible embodiment of the second aspect of the embodiment of the present invention, in the 4th kind of possible embodiment of second aspect, described computing unit specifically for:
Shortest path between described first anchor point that the described customer location got by described acquiring unit and described second determining unit are determined and the ratio of described mistiming are as estimating average velocity of walking.
Implement the embodiment of the present invention, there is following beneficial effect:
Customer location and target location is obtained by the embodiment of the present invention; Determine and the target special train that this customer location and this target location mate; Determine this target special train with the first anchor point of this customer location shortest path and the second anchor point with this target location shortest path; Generate the navigation way between this customer location, this first anchor point, this second anchor point and this target location.In the present embodiment, when customer location and target location get, the special train between customer location and target location can be determined, thus, in conjunction with special train route, for user provides a bar navigation route.
Accompanying drawing explanation
In order to be illustrated more clearly in the technical scheme in the embodiment of the present invention, below the accompanying drawing used required in describing embodiment is briefly described, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the first embodiment schematic flow sheet of the generation method of a kind of navigation way that the embodiment of the present invention provides;
Fig. 2 is the second embodiment schematic flow sheet of the generation method of a kind of navigation way that the embodiment of the present invention provides;
Fig. 3 is the 3rd embodiment schematic flow sheet of the generation method of a kind of navigation way that the embodiment of the present invention provides;
Fig. 4 a is the first example structure schematic diagram of a kind of terminal that the embodiment of the present invention provides;
Fig. 4 b is the another structural representation of the first embodiment of a kind of terminal that the embodiment of the present invention provides;
Fig. 5 is the second example structure schematic diagram of a kind of terminal that the embodiment of the present invention provides.
Embodiment
The embodiment of the present invention provides a kind of generation method and terminal of navigation way, in conjunction with by bus mode for user provides the navigation way of.
The present invention program is understood better in order to make those skilled in the art person, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the embodiment of a part of the present invention, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, should belong to the scope of protection of the invention.
Below be described in detail respectively.
Term " first ", " second ", " the 3rd " and " the 4th " etc. in instructions of the present invention and claims and described accompanying drawing are for distinguishing different object, instead of for describing particular order.In addition, term " comprises " and " having " and their any distortion, and intention is to cover not exclusive comprising.Such as contain the process of series of steps or unit, method, system, product or equipment and be not defined in the step or unit listed, but also comprise the step or unit do not listed alternatively, or also comprise alternatively for other intrinsic step of these processes, method, product or equipment or unit.
Mention that " embodiment " means in this article, the special characteristic in conjunction with the embodiments described, structure or characteristic can comprise at least one embodiment of the present invention.Each position in the description occurs that this phrase might not all refer to identical embodiment, neither with other embodiment mutual exclusion independently or alternative embodiment.Those skilled in the art's explicitly and implicitly understanding, embodiment described herein can combine with other embodiment.
In realization, in the embodiment of the present invention, terminal can include but not limited to: notebook computer, mobile phone, panel computer, mobile unit, intelligent wearable device etc.Wherein, above-mentioned cited terminal all installs the indoor navigation application program based on WiFi technology.Further, above-mentioned terminal also can be professional navigator, such as, and navigating instrument.The system of terminal refers to the operating system of equipment, can include but not limited to: android system, Saipan system, Windows system, IOS (Mobile operating system of Apple's exploitation) etc.It should be noted that, Android terminal refers to the terminal of android system, and Saipan terminal refers to the terminal of Saipan system, etc.Above-mentioned terminal is only citing, and non exhaustive, including but not limited to above-mentioned terminal.
Refer to Fig. 1, the first embodiment schematic flow sheet of the generation method of a kind of navigation way provided for the embodiment of the present invention.The generation method of the navigation way described in the present embodiment, comprises the following steps:
101, customer location and target location is obtained.
In the embodiment of the present invention, terminal obtains customer location and target location by WIFI location technology or GPS location.Wherein, customer location can be the position of the terminal that this user uses, and target location can be the position that user wants the destination arrived from customer location.Have many based on the navigation way between customer location to target location, have the environment of special train under the enforcement of the present embodiment is mainly based upon indoor scene, alternatively, when the indoor scene of the embodiment of the present invention is school, target special train can be school bus.When the application scenarios of the embodiment of the present invention is tourist attractions, target special train can be touring bus.
102, the target special train mated with described customer location and described target location is determined.
In the embodiment of the present invention, terminal can find out target special train according to customer location and target location, and detailed process is as follows: first, obtain customer location the first preset range in N number of anchor point, wherein, this N be greater than 1 integer; Secondly, obtain M anchor point in the second preset range of this target location, wherein, this M be greater than 1 integer; Then, determine to comprise K special train of at least one anchor point in this N number of anchor point and at least one anchor point in this M anchor point, wherein, this K be greater than 1 integer; Finally, using in this K special train from the first path between the nearest anchor point of this customer location and this customer location with from the minimum special train of the second path sum between the nearest anchor point in this target location and this target location as target special train.Wherein, the first preset range can include but are not limited to: within the scope of 100 meters, within the scope of 150 meters, within the scope of 50 ~ 80 meters, within the scope of 100 ~ 200 meters, or, within the scope of 30 ~ 250 meters etc.Second preset range can include but are not limited to: within the scope of 100 meters, within the scope of 150 meters, within the scope of 50 ~ 80 meters, within the scope of 100 ~ 200 meters, or, within the scope of 30 ~ 250 meters etc.
103, determine described target special train with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path.
In the embodiment of the present invention, after determining target special train, the travel route figure of this target special train can be obtained, multiple anchor point of this target special train arrival can be obtained according to this travel route figure, the shortest path between each anchor point and customer location in the plurality of anchor point can be calculated, thus, can multiple shortest path, using anchor point corresponding for shortest path in multiple shortest path as the first anchor point.Secondly, multiple anchor point of this target special train arrival can be obtained according to this travel route figure, the shortest path between each anchor point and target location in the plurality of anchor point can be calculated, thus, multiple shortest path can be obtained, using anchor point corresponding for shortest path in multiple shortest path as the second anchor point.
104, the navigation way between described customer location, described first anchor point, described second anchor point and described target location is generated.
In the embodiment of the present invention, terminal can customer location as navigation starting point, using target location as navigation terminal, generate the navigation way between customer location, the first anchor point, the second anchor point and target location.Preferably, the navigation way between this customer location, the first anchor point, the second anchor point and target location is generated successively.
Alternatively, the shortest path between customer location and the first anchor point can be generated, and the shortest path between the second anchor point and target location, and the respective routes of the travel route of select target special train between the first anchor point and the second anchor point.
Alternatively, if in the embodiment of the present invention, compare around (namely distance oversize compared with other modes in target special train route) between the two between first anchor point with the second anchor point, then can determine the 3rd anchor point between the first anchor point and the second anchor point, take A special train from the first anchor point to the 3rd anchor point, then, B special train is taken from the 3rd anchor point to the 3rd anchor point.
Customer location and target location is obtained by the embodiment of the present invention; Determine and the target special train that this customer location and this target location mate; Determine this target special train with the first anchor point of this customer location shortest path and the second anchor point with this target location shortest path; Generate the navigation way between this customer location, this first anchor point, this second anchor point and this target location.In the present embodiment, when customer location and target location get, the special train between customer location and target location can be determined, thus, in conjunction with special train route, for user provides a bar navigation route.
Refer to Fig. 2, the second embodiment schematic flow sheet of the generation method of a kind of navigation way provided for the embodiment of the present invention.The generation method of the navigation way described in the present embodiment, comprises the following steps:
201, customer location and target location is obtained.
202, the target special train mated with described customer location and described target location is determined.
203, determine described target special train with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path.
204, the part travel route of described target special train corresponding between described first anchor point and described second anchor point is obtained.
In the embodiment of the present invention, when target special train is determined, the first anchor point of this target special train can be obtained, and the second anchor point, meanwhile, the part travel route can obtaining in the travel route of this target special train from the first anchor point to the second anchor point.The anchor point of process between the first anchor point to the second anchor point can be obtained in this part travel route.Further, this part travel route can adopt special marking to indicate, object is, itself and the first navigation way and the second navigation way is distinguished.
205, the second navigation way generating the first navigation way between described customer location and described first anchor point and generate between described second anchor point and described target location.
In the embodiment of the present invention, first, terminal can generate the first navigation way between customer location and the first anchor point, by this customer location as the first navigation starting point, and using the first anchor point as First terminal point, generate the navigation way between this first navigation starting point and First terminal point according to shortest path principle; Then, terminal can generate the second navigation way between the second anchor point and target location, by this second anchor point as the second navigation starting point, and using target location as navigation terminal, generate the navigation way between this second navigation starting point and navigation terminal according to shortest path principle.
206, described first navigation way, described part travel route and described second navigation way are spliced.
In the embodiment of the present invention, the part travel route between the first anchor point of the first navigation way, target special train to the second anchor point and the second navigation way can splice by terminal.Namely the terminal of the first navigation way is connected with the first anchor point of part travel route, and the second anchor point of part travel route is connected with the starting point of the second navigation way, thus, the navigation way being formed by customer location to target location.
Be understandable that, the embodiment of the step 201-203 of the embodiment of the present invention can according to the method specific implementation in the first embodiment of the generation method of navigation way, its specific implementation process with reference to the associated description of said method embodiment, can repeat no more herein.
Customer location and target location is obtained by the embodiment of the present invention; Determine and the target special train that this customer location and this target location mate; Determine this target special train with the first anchor point of this customer location shortest path and the second anchor point with this target location shortest path; Obtain the part travel route of described target special train corresponding between described first anchor point and described second anchor point; The second navigation way generating the first navigation way between this customer location and this first anchor point and generate between this second anchor point and this target location; This first navigation way, this part travel route and this second navigation way are spliced.In the present embodiment, when customer location and target location get, the special train between customer location and target location can be determined, thus, in conjunction with special train route, for user provides a bar navigation route.
Refer to Fig. 3, the 3rd embodiment schematic flow sheet of the generation method of a kind of navigation way provided for the embodiment of the present invention.The generation method of the navigation way described in the present embodiment, comprises the following steps:
301, customer location and target location is obtained.
302, the target special train mated with described customer location and described target location is determined.
303, determine described target special train with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path.
304, the navigation way between described customer location, described first anchor point, described second anchor point and described target location is generated.
305, the mistiming between the scheduled time that current time and described target special train arrive described first anchor point is determined.
In the embodiment of the present invention, terminal can obtain current time, meanwhile, obtains the scheduled time that target special train arrives the first anchor point, calculates current time and the mistiming between this scheduled time.Terminal can send to the mobile unit in target special train the scheduled time solicited message obtaining and estimate arrival first anchor point, the current location of this target special train is obtained by this solicited message indicating target special train, and the distance between current location and the first anchor point, obtain the average overall travel speed of this target special train at current slot, using the ratio between this distance and this average overall travel speed as the scheduled time.Wherein, the terminal that the current location of target special train can be used by driver is determined, or, can be determined by the GPS of the mobile unit of target special train or indoor navigation technology, or, can carry out to this target special train the current location that vehicle identification and/or Car license recognition obtain this target special train by the supervisory system in indoor place.Average overall travel speed, can be added up by the travel speed of mobile unit to each time period in the daily driving process of this target special train and draw, thus, this average overall travel speed is empirical value.This average overall travel speed also can according to the average velocity of target special train in the travel speed of preset time period, such as, and the average velocity between 7 thirty to 8 thirty.
Alternatively, target special train can have multiple order of classes or grades at school, then user can some order of classes or grades at school of select target special train, determine the scheduled time of target special train to the first anchor point of this order of classes or grades at school.This scheduled time can be drawn by empirical value, such as, time indoor scene is school, classes are over or when finishing class, the possible scheduled time can be long in school, and, student in the class, this scheduled time relatively can be short, because classes are over or when finishing class, students' union carries out wearing searching on the road in campus, thus, target special train meeting reducing speed, the scheduled time so arriving target location can be relatively long.The class of target special train can arrange according to the daily schedule of school, and such as, the stage of attending class, then target special train number of times was few, contiguous attend class or next time can increase the order of classes or grades at school of target special train.
306, expectation walking average velocity is calculated based on the described mistiming.
In the embodiment of the present invention, this expectation walking average velocity can be used for prompting user and adopts much speed to go to catch up with target special train, if this expectation speed of travel is greater than predetermined threshold value, then points out user to accelerate the speed of travel.
Alternatively, terminal first can determine the shortest path between customer location and this first anchor point, then, utilizes formula: speed=distance/time, calculate and preset walking average velocity, the shortest path namely between computed user locations and this first anchor point and the ratio of mistiming.
Alternatively, terminal first can determine the distance between customer location and this first anchor point, then, utilizes formula: speed=distance/time, calculates and presets walking average velocity, the distance namely between computed user locations and this first anchor point and the ratio of mistiming.As adopted distance, can accelerate the speed of travel by reminding user, target special train is unpunctual yet sometimes after all.
Be understandable that, the embodiment of the step 301-304 of the embodiment of the present invention can according to the method specific implementation in the first embodiment of the generation method of navigation way, its specific implementation process with reference to the associated description of said method embodiment, can repeat no more herein.
Customer location and target location is obtained by the embodiment of the present invention; Determine and the target special train that this customer location and this target location mate; Determine this target special train with the first anchor point of this customer location shortest path and the second anchor point with this target location shortest path; Obtain the part travel route of this target special train corresponding between this first anchor point and this second anchor point; Generate the navigation way between this customer location, this first anchor point, this second anchor point and this target location; Determine the mistiming between the scheduled time that current time and this target special train arrive this first anchor point; Calculate based on this mistiming and estimate walking average velocity.In the present embodiment, when customer location and target location get, the special train between customer location and target location can be determined, thus, in conjunction with special train route, for user provides a bar navigation route, and point out user to catch up with much speed to chase after car.
Referring to Fig. 4 a, is the first example structure schematic diagram of a kind of terminal that the embodiment of the present invention provides.Terminal described in the present embodiment, comprising:
Acquiring unit 401, for obtaining customer location and target location.
First determining unit 402, for determining the target special train that the described customer location that gets with described acquiring unit 401 and described target location are mated.
Second determining unit 403, for determine the described target special train that described first determining unit 402 is determined with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path.
Generation unit 404, the navigation way between the described target location that described second anchor point determined for described first anchor point generating the described customer location that described acquiring unit 401 gets, described second determining unit 403 is determined, described second determining unit 403 and described acquiring unit 401 get.
Alternatively, described second determining unit 403 comprises:
First acquisition module 4031 (not marking in figure), for obtaining the N number of anchor point in the first preset range of described customer location, wherein, described N be greater than 1 integer.
Described first acquisition module 4031, also for:
Obtain M anchor point in the second preset range of described target location, wherein, described M be greater than 1 integer.
Determination module 4032 (not marking in figure), for determining K the special train comprising at least one anchor point in described N number of anchor point of described first acquisition module 4031 acquisition and at least one anchor point in a described M anchor point, wherein, described K be greater than 1 integer.
Described determination module 4032 also for:
From the first path between the nearest anchor point of described customer location and described customer location with from the minimum special train of the second path sum between the nearest anchor point in described target location and described target location as target special train in described K the special train that described determination module 4032 is determined.
Alternatively, described generation unit 404 comprises:
Second acquisition module 4041 (not marking in figure), for obtaining the part travel route of the described target special train corresponding between described first anchor point and described second anchor point that described second determining unit 403 determines.
Generation module 4042 (not marking in figure), for the first navigation way of generating between described customer location that described acquiring unit 401 gets and described first anchor point that described second determining unit 403 is determined and the second navigation way generated between described second anchor point that described second determining unit 403 determines and the described target location that described acquiring unit 401 gets.
Concatenation module 4043 (not marking in figure), described second navigation way that the described part travel route obtained for described first navigation way generated by described generation module 4042, described second acquisition module 4041 and described generation module 4042 generate splices.
Further, as shown in Figure 4 b, the terminal described by Fig. 4 a is also comprising computing unit 405, specific as follows:
Described second determining unit 403 also specifically for:
Generate at described generation unit 404 the described customer location that described acquiring unit 401 gets, after navigation way between described second anchor point that described first anchor point that described second determining unit 403 is determined, described second determining unit 403 are determined and the described target location that described acquiring unit 401 gets, determine the mistiming between the scheduled time that current time and described target special train arrive described first anchor point.
Described terminal also comprises:
Computing unit 405, the described mistiming for determining based on described second determining unit 403 calculates estimates walking average velocity.
Further, described computing unit 405 specifically for:
Shortest path between described first anchor point that the described customer location get described acquiring unit 401 and described second determining unit 403 are determined and the ratio of described mistiming are as estimating average velocity of walking.
Terminal described by the present embodiment can obtain customer location and target location; Determine and the target special train that this customer location and this target location mate; Determine this target special train with the first anchor point of this customer location shortest path and the second anchor point with this target location shortest path; Generate the navigation way between this customer location, this first anchor point, this second anchor point and this target location.In the present embodiment, when customer location and target location get, the special train between customer location and target location can be determined, thus, in conjunction with special train route, for user provides a bar navigation route.
Referring to Fig. 5, is the second example structure schematic diagram of a kind of terminal that the embodiment of the present invention provides.Terminal described in the present embodiment, comprising: at least one input equipment 1000; At least one output device 2000; At least one processor 3000, such as CPU; With storer 4000, above-mentioned input equipment 1000, output device 2000, processor 3000 are connected by bus 5000 with storer 4000.
Wherein, above-mentioned input equipment 1000 specifically can be contact panel, physical button or mouse.
Above-mentioned output device 2000 specifically can be display screen.
Above-mentioned storer 4000 can be high-speed RAM storer, also can be non-labile storer (non-volatilememory), such as magnetic disk memory.Above-mentioned storer 4000 is for storing batch processing code, and above-mentioned input equipment 1000, output device 2000 and processor 3000, for calling the program code stored in storer 4000, perform and operate as follows:
Above-mentioned processor 3000, for
Obtain customer location and target location;
Determine the target special train mated with described customer location and described target location;
Determine described target special train with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path;
Generate the navigation way between described customer location, described first anchor point, described second anchor point and described target location.
Alternatively, the target special train mated with described customer location and described target location determined by above-mentioned processor 3000, comprising:
Obtain the N number of anchor point in the first preset range of described customer location, wherein, described N be greater than 1 integer;
Obtain M anchor point in the second preset range of described target location, wherein, described M be greater than 1 integer;
Determine K the special train comprising at least one anchor point in described N number of anchor point and at least one anchor point in a described M anchor point, wherein, described K be greater than 1 integer;
Using in a described K special train from the first path between the nearest anchor point of described customer location and described customer location with from the minimum special train of the second path sum between the nearest anchor point in described target location and described target location as target special train.
Alternatively, above-mentioned processor 3000 generates the navigation way between described customer location, described first anchor point, described second anchor point and described target location, comprising:
Obtain the part travel route of described target special train corresponding between described first anchor point and described second anchor point;
The second navigation way generating the first navigation way between described customer location and described first anchor point and generate between described second anchor point and described target location;
Described first navigation way, described part travel route and described second navigation way are spliced.
Alternatively, after above-mentioned processor 3000 generates the navigation way between described customer location, described first anchor point, described second anchor point and described target location, also specifically for:
Determine the mistiming between the scheduled time that current time and described target special train arrive described first anchor point;
Calculate based on the described mistiming and estimate walking average velocity.
Further, above-mentioned processor 3000 calculates based on the described mistiming and estimates that walking average velocity comprises:
Using the shortest path between described customer location and described first anchor point and the ratio of described mistiming as estimating average velocity of walking.
In specific implementation, input equipment 1000 described in the embodiment of the present invention, output device 2000 and processor 3000 can perform the first embodiment of the generation method of a kind of navigation way that the embodiment of the present invention provides, the second embodiment and the implementation described in the 3rd embodiment, also can perform the implementation of the terminal described in the first embodiment of a kind of terminal that the embodiment of the present invention provides, not repeat them here.
It should be noted that, for aforesaid each embodiment of the method, in order to simple description, therefore it is all expressed as a series of combination of actions, but those skilled in the art should know, the present invention is not by the restriction of described sequence of movement, because according to the present invention, some step can adopt other orders or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in instructions all belongs to preferred embodiment, and involved action and module might not be that the present invention is necessary.
In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, in certain embodiment, there is no the part described in detail, can see the associated description of other embodiments.
In several embodiments that the application provides, should be understood that, disclosed device, the mode by other realizes.Such as, device embodiment described above is only schematic, the such as division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical or other form.
The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.
If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprises all or part of step of some instructions in order to make a computer equipment (can be personal computer, server or the network equipment etc.) perform method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, ROM (read-only memory) (ROM, Read-OnlyMemory), random access memory (RAM, RandomAccessMemory), portable hard drive, magnetic disc or CD etc. various can be program code stored medium.
The above, above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of various embodiments of the present invention technical scheme.
Claims (10)
1. a generation method for navigation way, is characterized in that, comprising:
Obtain customer location and target location;
Determine the target special train mated with described customer location and described target location;
Determine described target special train with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path;
Generate the navigation way between described customer location, described first anchor point, described second anchor point and described target location.
2. generate method as claimed in claim 1, it is characterized in that, the described target special train determining to mate with described customer location and described target location, comprising:
Obtain the N number of anchor point in the first preset range of described customer location, wherein, described N be greater than 1 integer;
Obtain M anchor point in the second preset range of described target location, wherein, described M be greater than 1 integer;
Determine K the special train comprising at least one anchor point in described N number of anchor point and at least one anchor point in a described M anchor point, wherein, described K be greater than 1 integer;
Using in a described K special train from the first path between the nearest anchor point of described customer location and described customer location with from the minimum special train of the second path sum between the nearest anchor point in described target location and described target location as target special train.
3. generate method as claimed in claim 1, it is characterized in that, the navigation way between the described customer location of described generation, described first anchor point, described second anchor point and described target location, comprising:
Obtain the part travel route of described target special train corresponding between described first anchor point and described second anchor point;
The second navigation way generating the first navigation way between described customer location and described first anchor point and generate between described second anchor point and described target location;
Described first navigation way, described part travel route and described second navigation way are spliced.
4. the generation method as described in any one of claims 1 to 3, is characterized in that, after the navigation way between the described customer location of described generation, described first anchor point, described second anchor point and described target location, described method also comprises:
Determine the mistiming between the scheduled time that current time and described target special train arrive described first anchor point;
Calculate based on the described mistiming and estimate walking average velocity.
5. generate method as claimed in claim 4, it is characterized in that, described calculating based on the described mistiming estimates that walking average velocity comprises:
Using the shortest path between described customer location and described first anchor point and the ratio of described mistiming as estimating average velocity of walking.
6. a terminal, is characterized in that, comprising:
Acquiring unit, for obtaining customer location and target location;
First determining unit, for determining the target special train that the described customer location that gets with described acquiring unit and described target location are mated;
Second determining unit, for determine the described target special train that described first determining unit is determined with the first anchor point of described customer location shortest path and the second anchor point with described target location shortest path;
Generation unit, the navigation way between the described target location that described second anchor point determined for described first anchor point generating the described customer location that described acquiring unit gets, described second determining unit is determined, described second determining unit and described acquiring unit get.
7. terminal according to claim 6, is characterized in that, described second determining unit comprises:
First acquisition module, for obtaining the N number of anchor point in the first preset range of described customer location, wherein, described N be greater than 1 integer;
Described first acquisition module, also for:
Obtain M anchor point in the second preset range of described target location, wherein, described M be greater than 1 integer;
Determination module, for determining to comprise K the special train of at least one anchor point in described N number of anchor point that described first acquisition module obtains and at least one anchor point in a described M anchor point, wherein, described K be greater than 1 integer;
Described determination module also for:
From the first path between the nearest anchor point of described customer location and described customer location with from the minimum special train of the second path sum between the nearest anchor point in described target location and described target location as target special train in described K the special train that described determination module is determined.
8. terminal as claimed in claim 6, it is characterized in that, described generation unit comprises:
Second acquisition module, for obtaining the part travel route of the described target special train corresponding between described first anchor point and described second anchor point that described second determining unit determines;
Generation module, for the first navigation way of generating between described customer location that described acquiring unit gets and described first anchor point that described second determining unit is determined and the second navigation way generated between described second anchor point that described second determining unit determines and the described target location that described acquiring unit gets;
Concatenation module, described second navigation way that the described part travel route obtained for described first navigation way generated by described generation module, described second acquisition module and described generation module generate splices.
9. the terminal as described in any one of claim 6 to 8, is characterized in that, described second determining unit also specifically for:
Generate at described generation unit the described customer location that described acquiring unit gets, after navigation way between described second anchor point that described first anchor point that described second determining unit is determined, described second determining unit are determined and the described target location that described acquiring unit gets, determine the mistiming between the scheduled time that current time and described target special train arrive described first anchor point;
Described terminal also comprises:
Computing unit, the described mistiming for determining based on described second determining unit calculates estimates walking average velocity.
10., as right wants the terminal as described in 9, it is characterized in that, described computing unit specifically for:
Shortest path between described first anchor point that the described customer location got by described acquiring unit and described second determining unit are determined and the ratio of described mistiming are as estimating average velocity of walking.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510791982.5A CN105371860A (en) | 2015-11-17 | 2015-11-17 | Method and terminal for generating navigation route |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510791982.5A CN105371860A (en) | 2015-11-17 | 2015-11-17 | Method and terminal for generating navigation route |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105371860A true CN105371860A (en) | 2016-03-02 |
Family
ID=55374267
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510791982.5A Pending CN105371860A (en) | 2015-11-17 | 2015-11-17 | Method and terminal for generating navigation route |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105371860A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109313845A (en) * | 2017-02-24 | 2019-02-05 | 北京嘀嘀无限科技发展有限公司 | For providing the system and method for navigation routine |
| CN112781601A (en) * | 2021-01-18 | 2021-05-11 | 北京嘀嘀无限科技发展有限公司 | Navigation method and device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090177387A1 (en) * | 2008-01-07 | 2009-07-09 | Mitac International Corp. | Method of planning pedestrian navigation route |
| CN102231240A (en) * | 2011-06-17 | 2011-11-02 | 宇龙计算机通信科技(深圳)有限公司 | Method and system for bus-taking reminding |
| CN102436466A (en) * | 2011-09-09 | 2012-05-02 | 中国航天科工集团第三研究院第八三五八研究所 | Bus transfer inquiry method based on geographic information system (GIS) classification |
| CN104618581A (en) * | 2014-12-31 | 2015-05-13 | 深圳市金立通信设备有限公司 | Terminal |
| CN104864879A (en) * | 2014-02-25 | 2015-08-26 | 高德软件有限公司 | Navigation path planning method and device |
-
2015
- 2015-11-17 CN CN201510791982.5A patent/CN105371860A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090177387A1 (en) * | 2008-01-07 | 2009-07-09 | Mitac International Corp. | Method of planning pedestrian navigation route |
| CN102231240A (en) * | 2011-06-17 | 2011-11-02 | 宇龙计算机通信科技(深圳)有限公司 | Method and system for bus-taking reminding |
| CN102436466A (en) * | 2011-09-09 | 2012-05-02 | 中国航天科工集团第三研究院第八三五八研究所 | Bus transfer inquiry method based on geographic information system (GIS) classification |
| CN104864879A (en) * | 2014-02-25 | 2015-08-26 | 高德软件有限公司 | Navigation path planning method and device |
| CN104618581A (en) * | 2014-12-31 | 2015-05-13 | 深圳市金立通信设备有限公司 | Terminal |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109313845A (en) * | 2017-02-24 | 2019-02-05 | 北京嘀嘀无限科技发展有限公司 | For providing the system and method for navigation routine |
| CN112781601A (en) * | 2021-01-18 | 2021-05-11 | 北京嘀嘀无限科技发展有限公司 | Navigation method and device |
| WO2022152081A1 (en) * | 2021-01-18 | 2022-07-21 | 北京嘀嘀无限科技发展有限公司 | Navigation method and apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9778045B2 (en) | Method for managing service schedule of vehicle | |
| CN104842898B (en) | For detecting method and system of the driver to the notice of object | |
| CN102519456A (en) | Navigation method and mobile terminal of subway line | |
| CN105205196B (en) | Method and system for generating road network | |
| CN105606099B (en) | A kind of method and terminal of scenic region navigation | |
| CN104798420A (en) | System and method for pilot sequence design in a communications system | |
| CN105222774A (en) | A kind of indoor orientation method and user terminal | |
| KR20200031683A (en) | Drone planning method, device and remote control | |
| CN102803898A (en) | Navigation device and guidance method for information relating to destination | |
| CN105444765A (en) | Path generation method and user terminal | |
| CN105136136B (en) | A kind of air navigation aid and terminal | |
| CN104331415A (en) | Sightseeing route providing method and device | |
| CN103996298A (en) | Driving behavior monitoring method and device | |
| CN109587326A (en) | The reminding method and device of mobile terminal, storage medium, computer equipment | |
| CN105371860A (en) | Method and terminal for generating navigation route | |
| CN105426476A (en) | Method for generating navigation route and terminal | |
| CN112918487B (en) | Unmanned vehicle starting method and device, electronic equipment and computer readable medium | |
| CN110321854B (en) | Method and apparatus for detecting target object | |
| CN104596518A (en) | Mall exit navigation method and mall exit navigation device | |
| CN105571596B (en) | More vehicle environmental heuristic approach and device | |
| CN105931480A (en) | Method and apparatus for obtaining road condition description information | |
| CN109506666A (en) | Vehicle is returned the car region recommended method and device | |
| CN105744486A (en) | Positioning information processing method, terminal device and server | |
| JP2016211884A (en) | Guidance device, guidance method and guidance program | |
| CN104143000A (en) | Information displaying method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160302 |