CN107659596B - A kind of method and device, the terminal of dynamic navigation - Google Patents
A kind of method and device, the terminal of dynamic navigation Download PDFInfo
- Publication number
- CN107659596B CN107659596B CN201610591948.8A CN201610591948A CN107659596B CN 107659596 B CN107659596 B CN 107659596B CN 201610591948 A CN201610591948 A CN 201610591948A CN 107659596 B CN107659596 B CN 107659596B
- Authority
- CN
- China
- Prior art keywords
- trip
- center
- time
- terminal
- optimal
- 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
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000011218 segmentation Effects 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 17
- 230000006870 function Effects 0.000 description 13
- 238000012790 confirmation Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 10
- 238000004590 computer program Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 239000003550 marker Substances 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 102100034112 Alkyldihydroxyacetonephosphate synthase, peroxisomal Human genes 0.000 description 2
- 101000799143 Homo sapiens Alkyldihydroxyacetonephosphate synthase, peroxisomal Proteins 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/024—Guidance services
Abstract
A kind of method and device of dynamic navigation is disclosed herein, comprising: obtains the trip location information from least two terminals；According to the trip location information, position is met in determination；Location information will be met and return at least one terminal at least two terminal.The scheme announced herein can be automatically found based on user demand suitably meets position and is pushed to user, does not need the manual enquiry navigation route of user, manually selects position, the user experience is improved.
Description
Technical field
The present invention relates to the communications fields, and in particular to a kind of method and device, the terminal of dynamic navigation.
Background technique
With the rapid development of mobile Internet and mobile terminal, application of the location technology in people's Working Life is got over
Come more extensive.
In the related technology, after map the subscript now position of oneself, destination locations are often fixed and invariable user,
The route thus generated is often also fixed and invariable.In real life, often there is such case, two or more users are from difference
It sets out on ground, it is desirable to converge in some place.In this scene, it is often necessary to the departure place of each user of manual queries, each user
Route, traffic condition on the way situations such as after manually select converge place, planning navigation routine again, and interim adjustment every time
When (e.g., someone cannot reach on time or interim busy needs are rearranged or because traffic condition needs interim adjustment) require
Again manually select it is new converge place and new navigation routine, it is time-consuming and laborious, and poor user experience.
Summary of the invention
In order to solve the above-mentioned technical problem, the embodiment of the invention provides a kind of method and devices of dynamic navigation, terminal.
On the one hand, a kind of method of dynamic navigation is provided, comprising:
Obtain the trip location information from least two terminals；
According to the trip location information, position is met in determination；
Location information will be met and return at least one terminal at least two terminal.
On the other hand, a kind of device to navigate for dynamic is additionally provided, described device is deployed in network side entity；Packet
Include: first obtains module, the first determining module and the first sending module；Wherein,
First obtains module, for obtaining the trip location information from least two terminals；
First determining module, for according to the trip location information, position to be met in determination；
First sending module returns at least one of described at least two terminal eventually for that will meet location information
End, to meet location information described in display.
On the other hand, a kind of method of dynamic navigation is additionally provided, comprising:
The trip location information of itself is obtained, and the trip location information from other at least one terminals and trip side
Formula information；
According to the trip location information, position is met in determination；
Location information is met in display.
On the other hand, a kind of dynamic navigation device is additionally provided, comprising: processor and memory；The memory is used for
The program that storage is navigated for dynamic；The program navigated for dynamic executes such as when reading execution by the processor
Lower operation:
Obtain the trip location information of at least two terminals；
According to the trip location information, position is met in determination；
The information for meeting position is returned at least one terminal at least two terminal, to meet described in display
Location information.
On the other hand, a kind of device to navigate for dynamic is additionally provided, described device is deployed in terminal；It include: second
Obtain module, the second determining module and display module；Wherein,
Second obtains module, for obtaining the trip location information of terminal itself, and comes from other at least one terminals
Trip location information；
Second determining module, for according to the trip location information, position to be met in determination；
Display module meets location information for showing.
On the other hand, a kind of terminal is additionally provided, comprising: processor and memory；The memory is used for for storing
The program of dynamic navigation；The program navigated for dynamic is performed the following operations when reading execution by the processor:
The trip location information of itself is obtained, and the trip location information from other at least one terminals and trip side
Formula information；
According to the trip location information, position is met in determination；
Location information is met in display.
On the other hand, computer readable storage medium is additionally provided, computer executable instructions, the computer are stored with
The method of any one of the above dynamic navigation is realized when executable instruction is executed by processor.
In the embodiment of the present invention, according to trip position, determine at least two terminals meets position, can be needed based on user
It asks to be automatically found and suitably meets position and be pushed to user, do not need the manual enquiry navigation route of user, manually select position,
The user experience is improved.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by specification, right
Specifically noted structure is achieved and obtained in claim and attached drawing.
Detailed description of the invention
Attached drawing is used to provide to further understand technical solution of the present invention, and constitutes part of specification, with this
The embodiment of application technical solution for explaining the present invention together, does not constitute the limitation to technical solution of the present invention.
Fig. 1 is a kind of flow diagram of dynamic navigation method of the embodiment of the present invention；
Fig. 2 is a kind of composed structure schematic diagram of dynamic navigation device of the embodiment of the present invention；
Fig. 3 is the flow diagram of another kind of embodiment of the present invention dynamic navigation method；
Fig. 4 is the composed structure schematic diagram of another kind of embodiment of the present invention dynamic navigation device；
Fig. 5 is the implementation process schematic diagram of one dynamic navigation method of the embodiment of the present invention；
Fig. 6 is to position the optimal schematic diagram for meeting position in the embodiment of the present invention one；
Fig. 7 is a kind of another implementation process schematic diagram of dynamic navigation method of the embodiment of the present invention；
Fig. 8 is the schematic diagram of a scenario of the embodiment of the present invention one；
Fig. 9 is the implementation process schematic diagram of two dynamic navigation method of the embodiment of the present invention；
Figure 10 is to position the optimal schematic diagram for meeting position in the embodiment of the present invention two；
Figure 11 is the schematic diagram of a scenario of the embodiment of the present invention two.
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with attached drawing to the present invention
Embodiment be described in detail.It should be noted that in the absence of conflict, in the embodiment and embodiment in the application
Feature can mutual any combination.
Step shown in the flowchart of the accompanying drawings can be in a computer system such as a set of computer executable instructions
It executes.Also, although logical order is shown in flow charts, and it in some cases, can be to be different from herein suitable
Sequence executes shown or described step.
As shown in Figure 1, may include: this application provides a kind of method of dynamic navigation
Step 101, the trip location information from least two terminals is obtained；
Step 102, according to the trip location information, position is met in determination；
Step 103, location information will be met and returns at least one terminal at least two terminal.
In practical application, the above method can be executed by network side entity, which can be the clothes of positioning function
Business device or other function entity are realized.The mode for obtaining go on a journey location information and trip mode can be to be based on by network side entity
Terminal iidentification passes through assisted global positioning system (AGPS, Assisted Global Positioning System) positioning terminal
Position, obtain location information, mode information occur to terminal request or passive can actively be received from network side entity.Trip side
Formula information is that user inputs at the terminal, can also be default.In the above method, according to trip position and trip mode, really
Fixed at least two terminals meet position, can be automatically found based on user demand and suitably meet position, not need user hand
Dynamic enquiry navigation route manually selects position, and the user experience is improved.
Wherein, according to the trip location information, position is met in determination, may include: according to the trip location information,
Determine path or closed area；According to the trip location information and trip mode information, from the path or closed area
Position is met described in comparable position conduct the time required to navigating to each trip position.In this way, first selecting path or enclosed area
Position is met in determination again in domain, can reduce calculation amount, raising efficiency.Here it is possible to obtain the trip side from least two terminals
Formula information, which, which can be, actively obtains, and is also possible to passively receive.In addition to this it is possible to default configuration
There is trip mode information etc..
Preferably, according to the trip location information, path or closed area are determined, may include: according to trip position
Information determines when having mulitpath or multiple closed areas, random from the mulitpath or multiple closed areas or be based on
Traffic information selects path or closed area according to the feedback of the terminal.In this way, can be according to actual traffic situation or use
Family wish selects path or closed area, is conducive to promote user experience.
Preferably, it determines after meeting position, can also comprise determining that the road of position is met in each trip position described in
Line；And route information is returned at least one terminal at least two terminal.In this way, enable the terminal to by
Route and meet position and show, is conducive to promote user experience.
It wherein, can also include: to obtain from least two terminal at least one before position is met in the determination
Location information is met in the expectation of a terminal；Position is met in the determination, comprising: according to the trip location information, trip mode
Location information is met in information and expectation, and position is met in the smallest expectation of difference the time required to determining to each trip position；
Location information will be met and return at least one terminal at least two terminal, comprising: touch the expectation of the determination
Face location information returns at least one terminal at least two terminal.In this way, the phase that can be pre-entered according to user
Position is met in prestige, determine it is final meet position, can satisfy the individual demand of user, promote user experience.
Here, it after position is met in the smallest expectation of difference the time required to the determination to each trip position, also wraps
It includes: determining each trip position to the route for it is expected to meet position；And route information is returned to described at least two
At least one terminal in terminal.It display together in this way, route and expectation can be met position to user, does not need user again
Again it navigates, is conducive to promote user experience.
Wherein, the comparable position the time required to path finds each trip position, it may include: determine two ends
Bring out the middle position that line position is set, and the time needed for calculating separately each trip position to the middle position, by the time into
Row compares, if the time is suitable, optimal meets position using the middle position as described；If time phase difference is larger, then
Determine the required time it is more trip position and the middle position between sub- middle position, and calculate separately it is each go out line position
Time needed for setting the sub- middle position, then the time is compared, if the time is suitable, using the middle position as
It is described optimal to meet position；If time phase difference is larger, continue the line position out for looking for the sub- middle position more with required time
Middle position between setting, and above-mentioned calculating is repeated, such iteration, the comparable position the time required to finding, with the position
Optimal position is met as described.
Wherein, the comparable position the time required to closed area finds each trip position, it may include: it will be described
Closed area is divided into multiple subregions, when calculating separately needed for each trip position to the center of multiple subregion
Between, time immediate center is found, if the time of each trip position to the center is suitable, with the center
Optimal position is met as described in position；If the time phase difference of each trip position to the center is larger, will be in this
Subregion where heart position is split again, and each regional center position behind the not each trip position to segmentation of point calculating
The required time finds immediate center of required time, if each trip position to the time of the center
Quite, then optimal position is met using the center as described；If it is each trip position to the center time phase
Difference is larger, then the time required to continuing to divide and calculate, and repeats above-mentioned calculating, such iteration, until finding each trip position
Position optimal is met using the center as described in comparable center of required time.
Preferably, meet after location information returns to terminal by optimal, can also include: to receive the terminal to send
Site attribute request message, the site attribute request message includes site attribute feature；Optimal position is being met with described
Centered within the scope of the predetermined geographic put inquiry meet the position of the site attribute feature, it is described optimal which, which is reset,
Meet position.The site attribute feature can be the application feature or geographical location attribute in the place, for example, site attribute
Feature can be " shop " or " hotel " etc..The site attribute request message is to receive user in terminal to input " place category
Property feature " after issue.
As shown in Fig. 2, present invention also provides a kind of device to navigate for dynamic, described device is deployed in server；
It include: the first acquisition module 21, the first determining module 22 and the first sending module 23；Wherein,
First obtains module 21, for obtaining the trip location information breath from least two terminals；
First determining module 22, for according to the trip location information, position to be met in determination；
First sending module 23 returns at least one of described at least two terminal eventually for that will meet location information
End, to meet location information described in display.
Here, first module 21 is obtained, is also used to obtain the trip mode information of at least two terminal.
First determining module is particularly used according to the trip location information, determines path or closed area；Root
According to the trip location information and trip mode information, from being navigated in the path or closed area needed for each trip position
Position is met described in being used as in time comparable position.
Wherein, first determining module 22, it may also be used for after position is met in determination, determine that each trip position is arrived
The route for meeting position；First sending module 23, it may also be used for route information is returned to described at least two eventually
At least one terminal in end.
Wherein, first module 21 is obtained, it may also be used for location information is met in the expectation for obtaining the terminal；Described first really
Cover half block 22, it may also be used for location information is met according to the trip location information, trip mode information and expectation, determination is arrived
Position is met in the smallest expectation of difference the time required to each trip position；First sending module 23, it may also be used for by institute
It states the expectation that the first determining module determines and meets location information and return at least one terminal at least two terminal.
Wherein, first determining module 22, it may also be used for after determining that position is met in expectation, determine and each go out line position
Set the route for it is expected to meet position；First sending module 23, it may also be used for by route information return to it is described extremely
At least one terminal in few two terminals.
Present invention also provides a kind of network side entities, it may include: processor and memory；The memory is for storing
The program navigated for dynamic；The program navigated for dynamic executes following behaviour when reading execution by the processor
Make:
Obtain the trip location information of at least two terminals；
According to the trip location information, position is met in determination；
The information for meeting position is returned at least one terminal at least two terminal, to meet described in display
Location information.
As shown in figure 3, present invention also provides the methods of another dynamic navigation, it may include:
Step 301, the trip location information and the trip location information from other at least one terminals for obtaining itself；
Step 302, according to the trip location information, position is met in determination；
Step 303, location information is met in display.
In practical application, method shown in above-mentioned Fig. 2 can be executed by terminal, which has and network-side communication is to be determined
The function or the terminal of position carry positioning function.The mode for obtaining trip location information and trip mode can be by terminal
It is requested to network side entity, to pass through assisted global positioning system (AGPS, Assisted Global by network side
Positioning System) positioning terminal position and by corresponding map datum (including position, region and trip side
Formula etc.) terminal is returned to, it includes the information such as position, trip mode on the map interface that terminal, which shows map interface, defeated by user
Enter trip mode and the trip position of its needs.Further, it is also possible to obtain map number self by GPS positioning position by terminal
According to, display map interface, and there is mode in display on map interface, is inputted the trip mode information of its needs by user and is gone out
Line position is set.In the above method, according to trip position and trip mode, determine at least two terminals meets position, can be based on
User demand, which is automatically found, suitably meets position, does not need the manual enquiry navigation route of user, manually selects position, improves
User experience.
Wherein, according to the trip location information, position is met in determination, it may include: according to the trip location information, really
Determine path or closed area；It is fixed from the path or closed area according to the trip location information and trip mode information
Position is met described in comparable position conduct the time required to position to each trip position.Here it is possible to obtain itself and other
The trip mode information of terminal, which, which can be, actively obtains, and is also possible to passively receive.In addition to this, also
It can be the trip mode information etc. of default configuration.
Wherein it is determined that may also include that the route for determining that position is met in each trip position described in after meeting position；
And display route information.
It wherein, can also include: to obtain itself expectation to meet location information before position is met in the determination；With/
Or, obtaining the expectation from other at least one terminals meets location information；Position is met in the determination, may include:
Location information is met according to the trip location information, trip mode information and expectation, is determined to needed for each trip position
Position is met in the smallest expectation of the difference of time；And it may also include that and show that location information is met in the expectation of the determination.
Wherein, after position is met in the smallest expectation of difference the time required to the determination to each trip position, may be used also
To comprise determining that each trip position to the route for it is expected to meet position；And display route information.
Preferably, after position is met in determination, it can will also meet the information such as position, route and be sent to other terminals, make
Other terminals can will also meet the information such as position, route and be shown to other users.
Wherein, the comparable position the time required to path finds each trip position, it may include: determine two ends
Bring out the middle position that line position is set, and the time needed for calculating separately each trip position to the middle position, by the time into
Row compares, if the time is suitable, optimal meets position using the middle position as described；If time phase difference is larger, then
Determine the required time it is more trip position and the middle position between sub- middle position, and calculate separately it is each go out line position
Time needed for setting the sub- middle position, then the time is compared, if the time is suitable, using the middle position as
It is described optimal to meet position；If time phase difference is larger, continue the line position out for looking for the sub- middle position more with required time
Middle position between setting, and above-mentioned calculating is repeated, such iteration, the comparable position the time required to finding, with the position
Optimal position is met as described.
Wherein, the comparable position the time required to closed area finds each trip position, it may include: it will be described
Closed area is divided into multiple subregions, when calculating separately needed for each trip position to the center of multiple subregion
Between, time immediate center is found, if the time of each trip position to the center is suitable, with the center
Optimal position is met as described in position；If the time phase difference of each trip position to the center is larger, will be in this
Subregion where heart position is split again, and each regional center position behind the not each trip position to segmentation of point calculating
The required time finds immediate center of required time, if each trip position to the time of the center
Quite, then optimal position is met using the center as described；If it is each trip position to the center time phase
Difference is larger, then the time required to continuing to divide and calculate, and repeats above-mentioned calculating, such iteration, until finding each trip position
Position optimal is met using the center as described in comparable center of required time.
Preferably, meet after location information is shown to user by optimal, can also include: the ground for receiving user's input
Point attributive character；By it is described it is optimal meet position centered on to meet the site attribute special for inquiry within the scope of the predetermined geographic put
The position is reset and optimal meets position to be described by the position of sign.The application that the site attribute feature can be the place is special
Sign or geographical location attribute, for example, site attribute feature can be " shop " or " hotel " etc..The site attribute request message
It is to receive after user inputs " site attribute feature " to issue in terminal.
As shown in figure 4, described device is deployed in terminal present invention also provides a kind of device to navigate for dynamic, it can
To include: the second acquisition module 41, the second determining module 42 and display module 43；Wherein,
Second obtains module 41, for obtaining the trip location information of terminal itself, and comes from other at least one ends
The trip location information at end；
Second determining module 42, for according to the trip location information, position to be met in determination；
Display module 43 meets location information for showing.
Specifically, it is described second obtain module 41, be also used to obtain terminal itself trip mode information and other extremely
The trip mode information of a few terminal.
Second determining module 42 can be used for determining path or closed area according to the trip location information；According to
The trip location information and trip mode information navigate to each trip position from the path or closed area and are taken
Between comparable position be used as described in meet position.
Wherein, second module 41 is obtained, it may also be used for location information is met in the expectation for obtaining the terminal itself；And/or
It obtains the expectation from other at least one terminals and meets location information；Second determining module 42, it may also be used for root
Location information is met according to the trip location information, trip mode information and the expectation, is determined and is arrived each trip position institute
Position is met in the smallest expectation of the difference to take time；Display module 43, it may also be used for display second determining module determines
It is expected that meeting location information.
Wherein, second determining module 42, it may also be used for after position is met in determination, determine that each trip position is arrived
The route for meeting position；The display module 43, it may also be used for show the route information.
Wherein, second determining module 42, it may also be used for after determining that position is met in expectation, determine and each go out line position
Set the route for it is expected to meet position；The display module 43, it may also be used for show the route information.
Correspondingly, present invention also provides a kind of terminals, comprising: processor and memory；The memory is for storing
The program navigated for dynamic；The program navigated for dynamic executes following behaviour when reading execution by the processor
Make:
The trip location information of itself is obtained, and the trip location information from other at least one terminals and trip side
Formula information；
According to the trip location information, position is met in determination；
Location information is met in display.
The dynamic navigation method of the application is described in detail combined with specific embodiments below.
Embodiment one
The present embodiment is described in detail for the scene that two users converge.
As shown in figure 5, being a kind of implementation of the present embodiment dynamic navigation method, detailed process can include:
Step 501, terminal A shows that map interface, user A input the position A and trip mode A to set out in map interface,
The location information A that user A confirmation is set out and trip mode information A are sent to network side by terminal A；
Step 502, terminal B shows that map interface, user B input the position B and trip mode B to set out in map interface,
The position B that user B confirmation is set out and trip mode B are sent to network side by terminal B；
Optionally, trip mode indicates the vehicles that user uses；
Step 503, the location information B of terminal B and trip mode information B are sent to terminal A by network side；
Step 504, terminal A sends dynamic navigation requests to network side, may include position letter in the dynamic navigation requests
Cease A and the information such as trip mode information A, location information B and trip mode information B；Alternatively, can be wrapped in the dynamic navigation requests
Include the mark B of the mark A and terminal B of terminal A；Alternatively, location information A, trip mode in dynamic navigation requests comprising terminal A
Information A and mark A, and with the location information B of terminal B, trip mode information B and mark B.
Wherein, in dynamic navigation requests the mark of terminal can be international mobile subscriber identity (IMSI,
International Mobile Subscriber Identification Number).If including in dynamic navigation requests
Be terminal mark, terminal A can before step 504 first from terminal B obtain terminal B mark, can also be direct by user A
The telephone number of user B is inputted on terminal A, the telephone number of user B directly can be converted to IMSI as terminal B by terminal A
Mark.
Wherein, trip mode information can be pre-configuration, expression trip mode coding or character string, for example, can
Be pre-configured the corresponding coding of every kind of trip mode (such as public transport is driven, walking) or character string, and terminal and network side it
Between arrange.In this way, the corresponding coding of the trip mode or string wrapper directly can be sent to network by terminal in messages
Communication efficiency is improved to reduce data interaction amount between terminal and network side in side.
Wherein, location information specifically can be some position latitude and longitude information or some specifically target mark etc..
Step 505, network side receives the dynamic navigation requests, obtains mark, the position, trip side of terminal A and terminal B
The information such as formula determine the path between terminal A and terminal B according to the location information of terminal A and terminal B, and routing information is returned
Back to terminal A；
Wherein, if only including the mark of terminal A and terminal B in dynamic navigation requests, network side can be directly based upon terminal A
Mark, terminal B mark respectively positioning terminal A current location and terminal B current location, and default with the present bit
Set the path determined between terminal A and terminal B as homeposition.
Specifically, network side can determine position A and position according to historical map or atlas data or according to current map datum
Possible path between B, obtains routing information, and each path information may include the data such as end positions, route, distance.
Step 506, terminal A shows the routing information on map interface, one paths of user A selection, that is, true
Recognize final path, the user A routing information confirmed is returned to network side by terminal A；
For example, as shown in fig. 6, network side determines that the possible path between position A and position B has three: path 1, path 2
With path 3.After the routing information of three paths is returned to terminal A by network side, the path that user A finally confirms is path 1,
Then the routing information in path 1 or mark are returned to network side by terminal A.
Step 507, network side selected from the routing information of confirmation it is optimal meet position, and this optimal is met into position
Information returns to the terminal A；
Optionally, network side by the optimal information for meeting position while can also return to terminal B.Alternatively, being existed by terminal A
Receive it is described it is optimal meet location information after forward it to terminal B.
Wherein, network side can be based on meeting position as under type positioning is optimal: in example as shown in FIG. 6, determining and use
When path 1, it is first determined the middle position C between position A and position B, needed for determining position A to position C according to trip mode A
Time A1, and time B1 needed for determining position B to position C according to trip mode B, if time A1 is greater than time B1,
The middle position D between position C and position A, time needed for determining position A to position C according to trip mode A are then determined again
A2, time B2 needed for determining position B to position D according to trip mode B continue to determine if time B2 is greater than time A2
Middle position E (not shown) between position C and position D, time needed for determining position A to position E according to trip mode A
A3, time B3 needed for determining position B to position E according to trip mode B, if time B3 and time A3 is quite (for example, the two
Between difference in scheduled threshold range, threshold value can be arranged according to the actual situation, can also use default setting, example
Such as, threshold value may be configured as 10 minutes, 6 minutes etc.), then position E is determined as optimal meeting position.
Wherein, network side determine it is optimal meet position after, also position location A to the optimal route for meeting position,
And position B is to the optimal route for meeting position, by the information in these paths with it is described it is optimal meet returned together with location information
Return terminal A.Preferably, route is determined based on position and trip mode.For example, position A has to the optimal route for meeting position
Body can be using corresponding trip mode from position A to the optimal path for meeting position.
Step 508, terminal A and terminal B is shown on map interface respectively described optimal meets location information.
Preferably, corresponding route information is also shown that display position A is arrived in each terminal by terminal A and terminal B
The optimal route for meeting position and position B are to the optimal route for meeting position.
It should be noted that step 501 and step 502 can be performed simultaneously in process shown in fig. 5, it can also be with step 501
After step 502, herein with no restrictions.Step 501 to step 503 is optional step.If step 501 and step 502
For optional step, then in step 503 in dynamic navigation requests can carried terminal the information such as mark.
Wherein, it in step 505, if the path between terminal A and terminal B only has one, can not select, directly jump
Go to step 507.In addition, network side can also be according to current traffic condition (such as vehicle flowrate information) and trip mode
Limitation etc. selected from terminal A into the mulitpath of terminal B one as one conduct in optimal path or random selection
Then the information in the path is notified to jump directly to step 507 to after terminal A, can not also notify terminal by the path of default
A jumps directly to step 507 and carries out the optimal positioning for meeting position.
Wherein, it in step 507, positions optimal when meeting position, it is also possible to orient multiple positions, each position meets
The condition of " suitable to the position required time with position B the time required to position A to the position ", then the network in step 507
Side can therefrom select one to meet position as optimal and return to terminal A at random, or using the information of this multiple position as " building
View meets position " terminal A is returned to, terminal A shows multiple location information on map interface, is selected by user A.It
Afterwards, the location information that user confirms can be returned to network side by terminal A, and the position that network side identifies the location information is as most
It is excellent to meet position.
Wherein, in step 507, network side optimal meet after position also position location A and optimal meets position to this determining
The route and position B set return to terminal A to the optimal route for meeting position, and by the information of these routes.In step
In 508, the information of the route (can be may include position A to the optimal route for meeting position and position B to should by terminal A
The optimal route for meeting position) and described optimal meet position and all show.The route information of display may include: road
Diameter, time and trip mode etc..
Wherein, in step 501 and step 502, terminal A and terminal B are also respectively by the expectation of user A and user B confirmation
Meet the position of location information and trip, trip mode sends jointly to network side.In such cases, in step 503, terminal
It also may include that location information and user B are met in the expectation of user A when A sends dynamic navigation requests, in the dynamic navigation requests
Expectation meet location information.Alternatively, being touched by network side according to the expectation that the mark of terminal A and the mark of terminal B obtain user A
Location information is met in the expectation of face location information and user B.In step 505, it when determining path, according to position A, position B, uses
The expectation that position and user B are met in the expectation of family A meets position and determines path, can be from step 507 after determining path
All expectations, which are met, selects time-consuming comparable position optimal to meet position as described in position.Alternatively, can also be according to upper
State mode described in step 507 determine it is optimal meet position, then meet from the expectation and to select optimal expectation in position and meet position
It sets, meets position and the optimal expectation meets position and its relevant route information is all sent to the terminal A for optimal,
Terminal A, which is therefrom selected after showing by user A, final meets position and route.
Here, meet from all expectations and time-consuming comparable position is selected optimal to meet position, packet as described in position
It includes: calculating the time needed for Location-to-Location A is met in each expectation and its to position B required time, determine that the time difference is the smallest
It is expected that meeting position, position is met as the optimal expectation using the expectation and meets position.That is, by position A when
Between with to position B time phase difference it is the smallest expectation meet position as it is described it is optimal it is expected meet position.
As shown in fig. 7, being another implementation of the present embodiment dynamic navigation method, detailed process can include:
Step 701, terminal A obtains the position B and the position A itself to go on a journey that terminal B goes on a journey from network side, and obtains map
Data, the map datum go out including at least all paths of position A and the region position B, traffic, trip mode and every kind
The data such as line mode average speed.
Specifically, the mark of the mark of terminal A and terminal B can be sent to network side by terminal A, network side is according to terminal A
Mark and the mark of terminal B orient the current location of terminal B and the current location of terminal A respectively, with the present bit of terminal B
Position B, the position A to go on a journey using the current location of terminal A as terminal A as terminal B trip are set, by position B's and position A
The map datum of information and its region is all sent to terminal A.
In the present embodiment, terminal A can obtain map datum from network side, can also be obtained by the positioning function of itself
Map datum.The location information of other terminals and trip mode etc. can actively or passively be obtained from other terminals.
Alternatively, the trip station location marker A that terminal A can input user A is sent with the trip station location marker B for carrying out self terminal B
To network side, network side positions out position A and position B according to trip station location marker A and trip station location marker B, and by position B and
The information of position A and its map datum of region are all sent to terminal A.Wherein, trip station location marker can be a ground
Target title or public transport station name or road sign etc..
Wherein, the telephone number of user B can be inputted directly on terminal A by user A, terminal A can be directly by the electricity of user B
Words number obtains the mark (e.g., IMSI) of terminal B.Alternatively, mark of the terminal A to terminal B activly request terminal B, then alternatively, eventually
The mark of end B active transmission itself gives terminal A.The appearance position mark B of terminal B can be by terminal B being sent to actively or passively
Terminal A.
Step 702, terminal A is according to the map number of the location information of terminal A, the location information of terminal B and its region
According to, determine the path between terminal A and terminal B, positioned from the path it is optimal meet position, and optimal meet position for described
It sets and its relevant route information is shown；
Specifically, terminal A determines that the mode in path determines the mode in path with network side in implementation shown in above-mentioned Fig. 5
It is essentially identical.Terminal A can also first determine mulitpath, then select from mulitpath one as optimal path, most
It selects on the path afterwards and optimal meets position.Wherein, terminal A can also show the mulitpath, therefrom by user A
Selection, using the path that user A is selected as optimal path.Alternatively, the information of mulitpath can also be sent to end by terminal A
B is held, terminal B shows the information of the mulitpath, is therefrom selected by user B, using the path that user B is selected as optimal
Path.Again alternatively, the information of mulitpath can also be sent to terminal B by terminal A, terminal B is by the information of the mulitpath
It shows, therefrom selected by user B, the user B routing information selected is returned to terminal A by terminal B；Meanwhile terminal A can also
It to show the mulitpath, is therefrom selected by user A, the path of the routing information that user B is selected and user A selection
Information combines determines optimal path again.
Specifically, to position the optimal mode for meeting position same as above by terminal A, repeat no more.Terminal A may also
Multiple positions are oriented, one is selected from multiple position as described and optimal meets position.Specific selection mode with it is upper
Literary network side is similar, can also be selected by the way of selecting path it is optimal meet position, herein with no restrictions.
Step 703, terminal A optimal meets position and its relevant route information returns to the terminal B for described；
Here, route information is identical as the information of route involved in above step 507/508, repeats no more.Different
It is that in this step, route information is positioned by terminal A.
Step 704, terminal B optimal meets position and its relevant route information is shown for described.
Wherein, mode shown in Fig. 7 is applied equally to the presence of the case where position is met in expectation.Specifically, in step 701
In, location information is met in the expectation that terminal A also obtains user A confirmation and location information is met in the expectation of user B confirmation.In
In step 702, when terminal A determines path, touched according to the expectation that position and user B are met in the expectation of position A, position B, user A
Face position determines path, after determining path, can meet from all expectations selected in position time-consuming comparable position as
It is described optimal to meet position.Alternatively, can also the mode according to above-mentioned steps 507 determine it is optimal meet position, then from institute
State expectation meet selected in position it is optimal expectation meet position, by it is optimal meet position and it is described it is optimal expectation meet position and
Its relevant route information all shows processing, is therefrom selected by user A and final meets position and route.Here, from all
Time-consuming comparable position is selected optimal to meet position as described in position it is expected that meeting, comprising: to calculate expectation and meet position and arrive
Time needed for the A of position and its to the time required to the B of position, determining that time difference the smallest expectation meets position, met with the expectation
Position is met as the optimal expectation in position.That is, the time to position A and the time phase difference to position B is minimum
Expectation meet position as it is described it is optimal expectation meet position.
In the present embodiment, as shown in figure 8, terminal A represents user A, terminal B represents user B, terminal A and terminal B and passes through net
Network side is positioned, wherein network side may include having server or other function entity of positioning function etc..
Embodiment two
The present embodiment is described in detail for the scene that multiple users converge.In the present embodiment, by taking four users as an example
It is illustrated.
As shown in figure 9, being a kind of implementation of the present embodiment dynamic navigation method, detailed process can include:
Step 901, terminal A shows that map interface, user A input the position A and trip mode A to set out in map interface,
The location information A that user A confirmation is set out and trip mode information A are sent to network side by terminal A；Terminal B shows map interface,
User B inputs the position B and trip mode B to set out in map interface, the position B and trip side that terminal B sets out user B confirmation
Formula B is sent to network side；Terminal C shows that map interface, user C input the position C and trip mode C to set out in map interface,
The position C that user C confirmation is set out and trip mode C are sent to network side by terminal C；Terminal D shows that map interface, user D exist
Map interface inputs the position D and trip mode D to set out, and terminal D sends the position D that user D confirmation is set out and trip mode D
To network side；
Optionally, trip mode indicates the vehicles that user uses；
Step 902, network side by the location information B of terminal B and trip mode information B, terminal C location information C and go out
Line mode information C and the location information D and trip mode information D of terminal D are sent to terminal A；
Step 903, terminal A sends dynamic navigation requests to network side, may include position letter in the dynamic navigation requests
Cease A and trip mode information A, location information B and trip mode information B, location information C and trip mode information C, location information
The information such as D and trip mode information D；Alternatively, may include the mark of the mark A of terminal A, terminal B in the dynamic navigation requests
B, the mark D for identifying C, terminal D of terminal C；Alternatively, location information A, trip mode in dynamic navigation requests comprising terminal A
Location information B, the trip mode information B and mark B, the location information C of terminal C, trip mode of information A and mark A, terminal B
Information C and mark C, location information D, the trip mode information D and mark D of terminal D.
Wherein, concrete mode and the information content are identical as related record above, repeat no more.
Step 904, network side receives the dynamic navigation requests, determine terminal A, terminal B, terminal C, between terminal D
Possible closed area, determines optimal closed area according to factors such as jam situation, distance and times, and by the optimal envelope
It is selected in closed region and optimal meets position；
Step 905, which is returned to the terminal A by network side；
Preferably, location information can will be met by terminal A be sent to terminal B, terminal C and terminal D, it can also be by network
Side will directly meet location information and be sent to terminal B, terminal C and terminal D.
Step 906, terminal A, terminal B, terminal C and terminal D are shown on map interface respectively described optimal meets position
Information.
In the present embodiment, other all methods realize that process is similar to Fig. 5, repeat no more.Unlike unique, network
Side optimal can meet position based on such as under type positioning: in example as shown in Figure 10, after determining closed area, it is first determined
The closed area is divided into four sub-regions, determines middle position a1, the middle position a2, middle position of each subregion respectively
A3, middle position a4 determine position A, position B, position C and position D to each middle position institute according to trip mode respectively
The time needed, time difference the smallest middle position is found, for example be middle position a2, then by the subregion where the a2 of middle position
It is divided into four regions again, determines middle position b1, b2, b3, the b4 in four regions respectively, determines position further according to trip mode
Time needed for setting A, position B, position C and position D to each middle position, time difference the smallest middle position is found,
For example be middle position b3, then the subregion where the b3 of middle position is divided into four regions again, determines four areas respectively
Middle position c1, c2, c3, the c4 in domain determine that position A, position B, position C and position D are somebody's turn to do to each further according to trip mode
Time needed for middle position finds the time quite (for example, time difference, in scheduled threshold range, threshold value can be according to reality
Border situation is arranged, and can also use default setting, for example, threshold value may be configured as 10 minutes, 6 minutes etc.) middle position c1,
Then position c1 is determined as optimal to meet position.
Wherein, network side determine it is optimal meet position after, also position location A to the optimal route for meeting position,
Position B optimal meets position to the optimal route for meeting position, position C to the optimal route for meeting position, position D to this
Route, and by the information in these paths with it is described it is optimal meet terminal A is returned together with location information.Preferably, it is based on position
Route is determined with trip mode.For example, position A specifically can be to the optimal route for meeting position using corresponding trip mode
From position A to the optimal path for meeting position.
Preferably, terminal A, terminal B, terminal C and terminal D can also show corresponding route information, each end
Display position A are to the optimal route for meeting position and position B to the optimal route for meeting position on end.
Wherein, if closed area only one, can not select, directly determine and optimal meet position.If closing
Region have it is multiple, then can therefrom be selected according to factors such as current congestion, time, distances a closed area as positioning
Region, position optimal meet position in this region.
Wherein, it positions optimal when meeting position, it is also possible to orient multiple positions, each position meets that " position A arrives this
Position required time, position B to position required time, position C are taken to position required time, position D to the position
Between all quite " condition, then network side can therefrom select one to meet position as optimal and return to terminal A at random, or
Terminal A is returned to using the information of this multiple position as " it is recommended that meeting position ", terminal A is by multiple location information in map circle
It shows on face, is selected by user A.Later, the location information that user confirms can be returned to network side by terminal A, and network side should
Position is met as optimal in the position of location information mark.
Wherein, it is also met location information and trip with the expectation of confirmation respectively by terminal A, terminal B, terminal C, terminal D
Position, trip mode send jointly to network side.Location information, the present embodiment and one phase of above-described embodiment are met about expectation
Hold inside the Pass identical, repeats no more.
The above method of the present embodiment can also be executed by terminal A, and implementation procedure and one Fig. 7 of embodiment are essentially identical,
Unlike determine it is optimal need when meeting position to position in closed area, which can refer to above step 906
Illustrate, repeats no more.
In the present embodiment, as shown in figure 11, terminal A represents user A, and terminal B represents user B, and terminal C represents user C, eventually
End D represents user D, and terminal A, terminal B, terminal C and terminal D are positioned by network side, wherein network side may include tool
There are server or the other function entity etc. of positioning function.
In addition, the application also provides a kind of computer readable storage medium, it is stored with computer executable instructions, the meter
Calculation machine executable instruction realizes any one of the above dynamic navigation method when being executed by processor.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program
Product.Therefore, the shape of hardware embodiment, software implementation or embodiment combining software and hardware aspects can be used in the present invention
Formula.Moreover, the present invention, which can be used, can use storage in the computer that one or more wherein includes computer usable program code
The form for the computer program product implemented on medium (including but not limited to magnetic disk storage and optical memory etc.).
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates,
Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or
The function of being specified in multiple boxes.
These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or
The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one
The step of function of being specified in a box or multiple boxes.
Those of ordinary skill in the art will appreciate that all or part of the steps in the above method can be instructed by program
Related hardware is completed, and described program can store in computer readable storage medium, such as read-only memory, disk or CD
Deng.Optionally, one or more integrated circuits can be used also to realize in all or part of the steps of above-described embodiment.Accordingly
Ground, each module/unit in above-described embodiment can take the form of hardware realization, can also use the shape of software function module
Formula is realized.The present invention is not limited to the combinations of the hardware and software of any particular form.
Although disclosed herein embodiment it is as above, the content only for ease of understanding the present invention and use
Embodiment is not intended to limit the invention.Technical staff in any fields of the present invention is taken off not departing from the present invention
Under the premise of the spirit and scope of dew, any modification and variation, but the present invention can be carried out in the form and details of implementation
Scope of patent protection, still should be subject to the scope of the claims as defined in the appended claims.
Claims (10)
1. a kind of method of dynamic navigation, is applied to network side entity, comprising:
Obtain trip location information and trip mode information from least two terminals；
According to the trip location information, closed area is determined；
According to the trip location information and the trip mode information, the closed area is divided into multiple subregions, point
Time needed for not calculating each trip position to the center of multiple subregion, find time immediate centre bit
It sets, if the time of each trip position to the center is suitable, meets position using the center as optimal；
If the time phase difference of each trip position to the center is larger, by the subregion where the center
Be split again, and calculate separately it is each trip position to divide after each regional center position needed for the time, find institute
The time immediate center needed, if the time of each trip position to the center is suitable, in described
Optimal position is met as described in heart position；If the time phase difference of each trip position to the center is larger, continue
Divide each segmented subregion and calculate each trip position and continues each regional center position after dividing to described
Required time, such iteration, the time comparable center needed for finding each trip position are suitable with the time
Center optimal meet position as described；
Believe to the optimal path for meeting position the trip position for positioning at least one terminal at least two terminal
Breath；Optimal location information is met and the routing information returns at least one of described at least two terminal eventually for described
End.
2. the method according to claim 1, wherein
Quite refer to the time required to the trip position of each terminal: the trip position of each terminal to region
The center required time of the trip position of identical or each terminal to a region the time required to center
Between difference in predetermined threshold range.
3. a kind of device to navigate for dynamic, which is characterized in that described device is deployed in network side entity；It include: first to obtain
Modulus block, the first determining module and the first sending module；Wherein,
First obtains module, for obtaining trip location information and trip mode information from least two terminals；
First determining module, for determining closed area according to the trip location information；According to the trip location information and
The closed area is divided into multiple subregions by the trip mode information, calculates separately each trip position to multiple
Time needed for the center of subregion finds time immediate center, if each trip position to the center
The time of position is suitable, then meets position using the center as optimal；If each trip position to the center
Time phase difference it is larger, then the subregion where the center is split again, and calculate separately each trip position
Time needed for each regional center position after to segmentation, immediate center of required time is found, if each
Go on a journey position to the center time it is suitable, then optimal meet position using the center as described；If every
The time phase difference of a trip position to the center is larger, then continues each segmented subregion of segmentation and calculate each
Trip position to it is described continue segmentation after each regional center position required time, such iteration, until finding each trip
Position optimal is met using the time comparable center as described in the comparable center of time needed for position；It is fixed
The trip position of at least one terminal at least two terminal of position is to the optimal routing information for meeting position；
First sending module, for optimal meeting location information and the routing information returns to described at least two eventually for described
At least one terminal in end described optimal meets location information and the routing information to show.
4. device according to claim 3, which is characterized in that
Quite refer to the time required to the trip position of each terminal: the trip position of each terminal to region
The center required time of the trip position of identical or each terminal to a region the time required to center
Between difference in predetermined threshold range.
5. a kind of dynamic navigation device, comprising: processor and memory；It is characterized in that,
The memory is used to store the program navigated for dynamic；The program navigated for dynamic is by the processor
When reading execution, perform the following operations:
Obtain trip location information and trip mode information from least two terminals；
According to the trip location information, closed area is determined；
According to the trip location information and the trip mode information, the closed area is divided into multiple subregions, point
Time needed for not calculating each trip position to the center of multiple subregion, find time immediate centre bit
It sets, if the time of each trip position to the center is suitable, meets position using the center as optimal；
If the time phase difference of each trip position to the center is larger, by the subregion where the center
Be split again, and calculate separately it is each trip position to divide after each regional center position needed for the time, find institute
The time immediate center needed, if the time of each trip position to the center is suitable, in described
Optimal position is met as described in heart position；If the time phase difference of each trip position to the center is larger, continue
Divide each segmented subregion and calculate each trip position and continues each regional center position after dividing to described
Required time, such iteration, the time comparable center needed for finding each trip position are suitable with the time
Center optimal meet position as described；
Believe to the optimal path for meeting position the trip position for positioning at least one terminal at least two terminal
Breath；The optimal information for meeting position and the routing information is returned at least one of described at least two terminal eventually
Location information and the routing information described optimal are met to show in end.
6. a kind of method of dynamic navigation, is applied to terminal, comprising:
Itself trip location information and trip mode information are obtained, and the letter of the trip position from other at least one terminals
Breath and trip mode information；
According to it is described itself trip location information and other at least one terminals trip location information, determine enclosed area
Domain；
According to it is described itself trip location information and trip mode information and other at least one terminals go out line position
Confidence breath and trip mode information, the closed area is divided into multiple subregions, calculate separately each trip position to this
Time needed for the center of multiple subregions finds time immediate center, if each trip position to should
The time of center is suitable, then meets position using the center as optimal；
If the time phase difference of each trip position to the center is larger, by the subregion where the center
Be split again, and calculate separately it is each trip position to divide after each regional center position needed for the time, find institute
The time immediate center needed, if the time of each trip position to the center is suitable, in described
Optimal position is met as described in heart position；If the time phase difference of each trip position to the center is larger, continue
Divide each segmented subregion and calculate each trip position and continues each regional center position after dividing to described
Required time, and repeat above-mentioned calculating, such iteration, the time comparable centre bit needed for finding each trip position
It sets, optimal meets position using the time comparable center as described；
The trip position of the terminal is positioned to the optimal routing information for meeting position；Show it is described it is optimal meet position letter
Breath and the routing information.
7. according to the method described in claim 6, it is characterized in that,
Quite refer to the time required to the trip position of each terminal: the trip position of each terminal to region
The center required time of the trip position of identical or each terminal to a region the time required to center
Between difference in predetermined threshold range.
8. a kind of device to navigate for dynamic, which is characterized in that described device is deployed in terminal；Include: the second acquisition module,
Second determining module and display module；Wherein,
Second obtains module, for obtaining the trip location information and trip mode information of terminal itself, and extremely from other
The trip location information of a few terminal；
Second determining module, the line position out for the trip location information of itself according to and other at least one terminals
Confidence breath, determines closed area；According to it is described itself trip location information and trip mode information and it is described other at least
The trip location information and trip mode information of one terminal, are divided into multiple subregions for the closed area, calculate separately
Time needed for each trip position to the center of multiple subregion, time immediate center is found, if
The time of each trip position to the center is suitable, then meets position using the center as optimal；If each gone out
The time phase difference that line position sets the center is larger, then is split the subregion where the center again, and
Time needed for each regional center position after calculating separately each trip position to segmentation, it is closest to find the required time
Center, if it is each trip position to the center time it is suitable, using the center described in
It is optimal to meet position；If the time phase difference of each trip position to the center is larger, continues segmentation and each divided
The subregion that cuts and the time required to calculating each trip position to each regional center position continued after segmentation, so changes
Generation, the time comparable center needed for finding each trip position, using the time comparable center as
It is described optimal to meet position；The trip position of the terminal is positioned to the optimal routing information for meeting position；
Display module described optimal meets location information and the routing information for showing.
9. device according to claim 8, which is characterized in that
Quite refer to the time required to the trip position of each terminal: the trip position of each terminal to region
The center required time of the trip position of identical or each terminal to a region the time required to center
Between difference in predetermined threshold range.
10. a kind of terminal, comprising: processor and memory；It is characterized in that,
The memory is used to store the program navigated for dynamic；The program navigated for dynamic is by the processor
When reading execution, perform the following operations:
Itself trip location information and trip mode information are obtained, and the letter of the trip position from other at least one terminals
Breath and trip mode information；
According to it is described itself trip location information and with the trip location information of other at least one terminals, determine closing
Region；According to it is described itself trip location information and trip mode information and other at least one terminals go out line position
Confidence breath and trip mode information, the closed area is divided into multiple subregions, calculate separately each trip position to this
Time needed for the center of multiple subregions finds time immediate center, if each trip position to should
The time of center is suitable, then meets position using the center as optimal；
If the time phase difference of each trip position to the center is larger, by the subregion where the center
Be split again, and calculate separately it is each trip position to divide after each regional center position needed for the time, find institute
The time immediate center needed, if the time of each trip position to the center is suitable, in described
Optimal position is met as described in heart position；If the time phase difference of each trip position to the center is larger, continue
Divide each segmented subregion and calculate each trip position and continues each regional center position after dividing to described
Required time, such iteration, the time comparable center needed for finding each trip position are suitable with the time
Center optimal meet position as described；
The trip position of the terminal is positioned to the optimal routing information for meeting position；Show it is described it is optimal meet position letter
Breath and the routing information.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610591948.8A CN107659596B (en) | 2016-07-25 | 2016-07-25 | A kind of method and device, the terminal of dynamic navigation |
| PCT/CN2016/107005 WO2018018804A1 (en) | 2016-07-25 | 2016-11-23 | Dynamic navigation method and device, and terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610591948.8A CN107659596B (en) | 2016-07-25 | 2016-07-25 | A kind of method and device, the terminal of dynamic navigation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107659596A CN107659596A (en) | 2018-02-02 |
| CN107659596B true CN107659596B (en) | 2019-11-05 |
Family
ID=61015772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610591948.8A Active CN107659596B (en) | 2016-07-25 | 2016-07-25 | A kind of method and device, the terminal of dynamic navigation |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107659596B (en) |
| WO (1) | WO2018018804A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108195392A (en) * | 2018-03-14 | 2018-06-22 | 维沃移动通信有限公司 | A kind of more people's layout of roads methods and terminal |
| CN111246384A (en) * | 2018-11-29 | 2020-06-05 | 上海博泰悦臻网络技术服务有限公司 | Optimal position determination method and system and electronic equipment |
| CN109784526B (en) | 2018-12-05 | 2023-02-28 | 阿波罗智能技术(北京)有限公司 | Method, device and equipment for planning traffic path and readable storage medium |
| CN111121810A (en) * | 2019-12-26 | 2020-05-08 | 珠海格力电器股份有限公司 | Multi-user travel navigation method and device, terminal equipment and storage medium |
| CN111947675B (en) * | 2020-07-31 | 2022-06-24 | 新石器慧通（北京）科技有限公司 | Man-vehicle mutual searching method and device based on unmanned tour guide vehicle and electronic equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102440011A (en) * | 2011-10-24 | 2012-05-02 | 华为终端有限公司 | Method for sharing terminal position and terminal device |
| CN104089622A (en) * | 2014-06-18 | 2014-10-08 | 中科创达软件股份有限公司 | Navigation method based on mobile terminals |
| CN105466417A (en) * | 2015-11-17 | 2016-04-06 | 广东欧珀移动通信有限公司 | A navigation method and a mobile terminal |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005124280A1 (en) * | 2004-06-18 | 2005-12-29 | Navitime Japan Co., Ltd. | Communicative navigation system and information distribution server, and mobile navigation terminal |
| JP4255028B2 (en) * | 2005-01-31 | 2009-04-15 | 株式会社ザナヴィ・インフォマティクス | Traffic information transmission method for navigation device and server device |
| KR101210597B1 (en) * | 2008-12-11 | 2012-12-11 | 한국전자통신연구원 | Method and Apparatus for Map Matching of Moving Objects |
| US20110028132A1 (en) * | 2009-07-29 | 2011-02-03 | Research In Motion Limited | Mobile phone arrival time estimator |
| US9200911B2 (en) * | 2014-04-03 | 2015-12-01 | Palo Alto Research Center Incorporated | Computer-implemented system and method for social routing |
| US20190086227A1 (en) * | 2014-12-15 | 2019-03-21 | Nokia Technologies Oy | A Method, Apparatus, Computer Program for Providing Point of Interest Invitations |
| CN106017471A (en) * | 2016-05-17 | 2016-10-12 | Tcl移动通信科技（宁波）有限公司 | Method and system for implementing optimal navigation for converge of multiple devices |
-
2016
- 2016-07-25 CN CN201610591948.8A patent/CN107659596B/en active Active
- 2016-11-23 WO PCT/CN2016/107005 patent/WO2018018804A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102440011A (en) * | 2011-10-24 | 2012-05-02 | 华为终端有限公司 | Method for sharing terminal position and terminal device |
| CN104089622A (en) * | 2014-06-18 | 2014-10-08 | 中科创达软件股份有限公司 | Navigation method based on mobile terminals |
| CN105466417A (en) * | 2015-11-17 | 2016-04-06 | 广东欧珀移动通信有限公司 | A navigation method and a mobile terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107659596A (en) | 2018-02-02 |
| WO2018018804A1 (en) | 2018-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107659596B (en) | A kind of method and device, the terminal of dynamic navigation | |
| US9488485B2 (en) | Method and apparatus for route selection based on recorded and calculated routes | |
| CN104598506B (en) | Address generation, querying method and the device of geographical location point | |
| CN104567894B (en) | For providing the apparatus and method of map datum and its system | |
| US20060069503A1 (en) | Displaying a map having a close known location | |
| CN101944095A (en) | Path planning method and system | |
| CN105241446B (en) | A kind of indoor navigation route generation method and user terminal | |
| WO2013060925A1 (en) | Method and apparatus for constructing a road network based on point-of-interest (poi) information | |
| CN106920387A (en) | Obtain the method and device of route temperature in traffic route | |
| CN107063277A (en) | The air navigation aid and server of a kind of many member's trips | |
| US20180283886A1 (en) | Method and apparatus for providing a minimum overlapping alternative path | |
| US9392044B2 (en) | System and method for providing geospatial assets | |
| Bucher et al. | A heuristic for multi-modal route planning | |
| CN107806883A (en) | A kind of air navigation aid and device | |
| Chia et al. | Trip planning route optimization with operating hour and duration of stay constraints | |
| US20130317735A1 (en) | Method and apparatus for associating panoramic images with routing information | |
| Shrestha et al. | Covering-based rural road network methodology for hilly regions of developing countries: Application in Nepal | |
| JP2007520687A (en) | Method and system for providing map search service | |
| CN104280040B (en) | Vehicle mileage projection is estimated | |
| CN106323268A (en) | Mobile terminal positioning and travelling navigation method and mobile terminal | |
| CN106323306B (en) | Navigation information processing method and electronic equipment | |
| CN103900596A (en) | Method and device for planning navigation path based on road sections | |
| Anacleto et al. | Recommendation and planning through mobile devices in tourism context | |
| KR20190066806A (en) | Method for finding shortest path in road network databases | |
| US10495479B1 (en) | Method and apparatus for an improved map display |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190930 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Applicant after: Nanjing Zhongxing Software Co., Ltd. Address before: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant before: ZTE Communications Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |