CN107659596A

CN107659596A - A kind of method and device, the terminal of dynamic navigation

Info

Publication number: CN107659596A
Application number: CN201610591948.8A
Authority: CN
Inventors: 贾鑫
Original assignee: ZTE Corp
Current assignee: Nanjing ZTE New Software Co Ltd
Priority date: 2016-07-25
Filing date: 2016-07-25
Publication date: 2018-02-02
Anticipated expiration: 2036-07-25
Also published as: WO2018018804A1; CN107659596B

Abstract

A kind of method and device of dynamic navigation is disclosed herein, including：Obtain and go out row positional information from least two terminals；According to it is described go out row positional information, it is determined that meeting position；Positional 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's request suitably meets position and is pushed to user, it is not necessary to user's manual queries navigation way, manually selects position, improves Consumer's Experience.

Description

A kind of method and device, the terminal of dynamic navigation

Technical field

The present invention relates to the communications field, and in particular to a kind of method and device, the terminal of dynamic navigation.

Background technology

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 correlation technique, for user after the existing position of oneself of map subscript, its destination locations is often changeless, Thus the route of generation is also often changeless.In real life, often there is such case, two or more users are from difference Set 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 in way situations such as after manually select converge place, planning navigation way again, and interim adjustment every time When (e.g., someone can not be reached on time or interim busy needs are rearranged or because traffic needs interim adjustment) be required for Again manually select it is new converge place and new navigation way, waste time and energy, and poor user experience.

The content of the invention

In order to solve the above-mentioned technical problem, the embodiments of the invention provide a kind of method and device of dynamic navigation, terminal.

On the one hand, there is provided a kind of method of dynamic navigation, including：

Obtain and go out row positional information from least two terminals；

According to it is described go out row positional information, it is determined that meeting position；

Positional information will be met and return at least one terminal at least two terminal.

On the other hand, a kind of device for being used for dynamic and navigating is additionally provided, described device is deployed in network side entity；Bag Include：First acquisition module, the first determining module and the first sending module；Wherein,

First acquisition module, go out row positional information from least two terminals for obtaining；

First determining module, for going out row positional information according to, it is determined that meeting position；

First sending module, at least one end at least two terminal is returned to for positional information will to be met End, to meet positional information described in display.

On the other hand, a kind of method of dynamic navigation is additionally provided, including：

The row positional information that goes out of itself is obtained, and goes out row positional information and trip side from other at least one terminals Formula information；

Positional information is met in display.

On the other hand, a kind of dynamic guider is additionally provided, including：Processor and memory；The memory is used for Store the program navigated for dynamic；The program for being used for dynamic navigation performs such as when reading execution by the processor Lower operation：

Obtain at least two terminals goes out row positional information；

The information for meeting position is returned at least one terminal at least two terminal, to meet described in display Positional information.

On the other hand, a kind of device for being used for dynamic and navigating is additionally provided, described device is deployed in terminal；Including：Second Acquisition module, the second determining module and display module；Wherein,

Second acquisition module, for obtaining the row positional information that goes out of terminal itself, and from other at least one terminals Go out row positional information；

Second determining module, for going out row positional information according to, it is determined that meeting position；

Display module, meet positional information for showing.

On the other hand, a kind of terminal is additionally provided, including：Processor and memory；The memory is used for for storage The program of dynamic navigation；The program for being used for dynamic navigation performs following operate when reading execution by the processor：

Positional information is met in display.

On the other hand, computer-readable recording medium is additionally provided, is stored with computer executable instructions, the computer The method that any one above-mentioned 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, and can be based on user needs Ask to be automatically found and suitably meet position and be pushed to user, it is not necessary to user's manual queries navigation way, position is manually selected, Improve Consumer's Experience.

Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification Obtain it is clear that or being understood by implementing the present invention.The purpose of the present invention and other advantages can be by specification, rights Specifically noted structure is realized and obtained in claim and accompanying drawing.

Brief description of the drawings

Accompanying drawing is used for providing further understanding technical solution of the present invention, and a part for constitution instruction, with this The embodiment of application is used to explain technical scheme together, does not form the limitation to technical solution of the present invention.

Fig. 1 is a kind of schematic flow sheet of dynamic navigation method of the embodiment of the present invention；

Fig. 2 is a kind of composition structural representation of dynamic guider of the embodiment of the present invention；

Fig. 3 is the schematic flow sheet of another kind dynamic navigation method of the embodiment of the present invention；

Fig. 4 is the composition structural representation of another kind dynamic guider of the embodiment of the present invention；

Fig. 5 is the implementation process schematic diagram of the dynamic navigation method of the embodiment of the present invention one；

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 the dynamic navigation method of the embodiment of the present invention two；

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.

Embodiment

For the object, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with accompanying drawing to the present invention Embodiment be described in detail.It should be noted that in the case where not conflicting, in the embodiment and embodiment in the application Feature can mutually be combined.

Can be in the computer system of such as one group computer executable instructions the flow of accompanying drawing illustrates the step of Perform.Also, although logical order is shown in flow charts, in some cases, can be with suitable different from herein Sequence performs shown or described step.

As shown in figure 1, this application provides a kind of method of dynamic navigation, can include：

Step 101, obtain and go out row positional information from least two terminals；

Step 102, according to it is described go out row positional information, it is determined that meeting position；

Step 103, positional information will be met and returns at least one terminal at least two terminal.

In practical application, the above method can be performed by network side entity, and the network side entity can be the clothes of positioning function Business device or other functional entitys are realized.The mode for obtaining out row positional information and trip mode can be based on by network side entity Terminal iidentification passes through assisted global alignment system (AGPS, Assisted Global Positioning System) positioning terminal Position, obtain positional 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 in terminal or acquiescence.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's request and suitably meet position, it is not necessary to user's hand Dynamic enquiry navigation route, position is manually selected, improve Consumer's Experience.

Wherein, according to it is described go out row positional information, it is determined that meeting position, can include：According to it is described go out row positional information, Determine path or closed area；According to it is described go out row positional information and trip mode information, from the path or closed area Meet position described in suitable position conduct the time required to navigating to each trip position.In this way, first select path or enclosed area Domain determines to meet position again, can reduce amount of calculation, raising efficiency.Here it is possible to obtain from the trip side of at least two terminals Formula information, the trip mode information can be active obtaining or passive reception.In addition to this it is possible to default configuration There is trip mode information etc..

Preferably, according to it is described go out row positional information, determine path or closed area, can include：According to trip position Information, it is random from the mulitpath or multiple closed areas or be based on it is determined that when having mulitpath or multiple closed areas Transport information selects path or closed area according to the feedback of the terminal.So, can be according to actual traffic situation or use Family wish selection path or closed area, are advantageous to lift Consumer's Experience.

Preferably, it is determined that after meeting position, can also include：It is determined that each the road of position is met in trip position described in Line；And route information is returned at least one terminal at least two terminal.So so that terminal can incite somebody to action Route and meet position display and come out, be advantageous to lift Consumer's Experience.

Wherein, before position is met in the determination, can also include：Obtain and come from least one at least two terminal Positional information is met in the expectation of individual terminal；Position is met in the determination, including：According to it is described go out row positional information, trip mode Positional information is met in information and expectation, it is determined that position is met in the minimum expectation of the difference the time required to each trip position； Positional information will be met and return at least one terminal at least two terminal, including：The expectation of the determination is touched Face positional 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, it is determined that final meets position, be disclosure satisfy that the individual demand of user, is lifted Consumer's Experience.

Here, it is described determine to each trip position the time required to difference minimum expectation meet position after, also wrap Include：It is determined that each trip position meets the route of position to the expectation；And route information is returned to described at least two At least one terminal in terminal.In this way, it is shown to user together with expectation route being met into position, it is not necessary to Yong Huzai Again navigate, be advantageous to lift Consumer's Experience.

Wherein, suitable position the time required to each trip position is found in the path, it may include：Determine two ends The centre position that line position is put is brought out, and calculates the time needed for each trip position to the centre position respectively, the time is entered Row compares, if the time is suitable, optimal meets position using the centre position as described；If time phase difference is larger, then It is determined that the sub- centre position gone on a journey between position and the centre position that the required time is more, and calculate each go out line position respectively Put the time needed for the sub- centre position, then the time be compared, if the time is suitable, using the centre position as It is described optimal to meet position；If time phase difference is larger, continue to look for the sub- centre position and required time it is more go out line position Centre position between putting, and above-mentioned calculating is repeated, such iteration, the suitable position the time required to finding, with the position Optimal meet position as described.

Wherein, suitable position the time required to each trip position is found in the closed area, it may include：By described in Closed area is divided into more sub-regions, calculate respectively needed for each trip position to the center of the plurality of subregion when Between, time immediate center is found, if each the time of trip position to the center is suitable, with the center Optimal meet position as described in position；If each the time phase difference of trip position to the center is larger, by this Subregion where heart position is split again, and each regional center position divided after calculating position to segmentation of not each going on a journey The required time, immediate center of required time is found, if each time of the trip position to the center Quite, then optimal position is met using the center as described；If each time phase of the trip position to the center Difference is larger, then the time required to continuing to split and calculate, and repeats above-mentioned calculating, such iteration, until finding each trip position The required time suitable center, optimal meet position using the center as described.

Preferably, meet by optimal after positional information returns to terminal, can also include：The terminal is received to send Site attribute request message, the site attribute request message includes site attribute feature；Optimal meeting position with described Centered in the range of the predetermined geographic put inquiry meet the position of the site attribute feature, the position is reset to be described optimal Meet position.The site attribute feature can be the application feature or geographical position 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 send.

As shown in Fig. 2 present invention also provides a kind of device for being used for dynamic and navigating, described device is deployed in server； Including：First acquisition module 21, the first determining module 22 and the first sending module 23；Wherein,

First acquisition module 21, go out row positional information breath from least two terminals for obtaining；

First determining module 22, for going out row positional information according to, it is determined that meeting position；

First sending module 23, at least one end at least two terminal is returned to for positional information will to be met End, to meet positional information described in display.

Here, the first acquisition module 21, it is additionally operable to obtain the trip mode information of at least two terminal.

First determining module, it is particularly used in and goes out row positional information according to, determine path or closed area；Root According to it is described go out row positional information and trip mode information, navigated to from the path or closed area it is each trip position needed for Time suitable position be used as described in meet position.

Wherein, first determining module 22, it may also be used for after it is determined that meeting position, it is determined 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, the first acquisition module 21, it may also be used for positional information is met in the expectation for obtaining the terminal；Described first is true Cover half block 22, it may also be used for according to it is described go out row positional information, trip mode information and it is expected meet positional information, it is determined that arriving Position is met in the expectation of difference minimum the time required to each trip position；First sending module 23, it may also be used for by institute The expectation for stating the determination of the first determining module meets positional information and returns at least one terminal at least two terminal.

Wherein, first determining module 22, it may also be used for after it is determined that it is expected to meet position, it is determined that each going out line position Put 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 entity, it may include：Processor and memory；The memory is used to store The program navigated for dynamic；The program for being used for dynamic navigation performs following grasp when reading execution by the processor Make：

Obtain at least two terminals goes out row positional information；

As shown in figure 3, present invention also provides the method for another dynamic navigation, it may include：

Step 301, going out row positional information and going out row positional information from other at least one terminals for itself is obtained；

Step 302, according to it is described go out row positional information, it is determined that meeting position；

Step 303, positional information is met in display.

In practical application, method can be performed by terminal shown in above-mentioned Fig. 2, and the terminal has with network-side communication to be determined The function of position, or the terminal carry positioning function.The mode for obtaining out row positional information and trip mode can be by terminal Asked to network side entity, so as to pass through assisted global alignment 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.) return to terminal, terminal show map interface, include the information such as position, trip mode on the map interface, it is 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 location position by terminal According to, show 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 put.In the above method, according to trip position and trip mode, determine at least two terminals meets position, can be based on User's request, which is automatically found, suitably meets position, it is not necessary to user's manual queries navigation way, manually selects position, improves Consumer's Experience.

Wherein, according to it is described go out row positional information, it is determined that meeting position, it may include：According to it is described go out row positional information, really Determine path or closed area；According to it is described go out row positional information and trip mode information, it is fixed from the path or closed area Meet position described in being used as to the suitable position of each trip position required time in position.Here it is possible to obtain itself and other The trip mode information of terminal, the trip mode information can be active obtaining or passive reception.In addition, also Can be trip mode information of default configuration etc..

Wherein it is determined that after meeting position, may also include：It is determined that each the route of position is met in trip position described in； And display route information.

Wherein, before position is met in the determination, can also include：Positional information is met in the expectation for obtaining itself；With/ Or, obtain the expectation from other at least one terminals and meet positional information；Position is met in the determination, can be included： Go out row positional information, trip mode information and it is expected to meet positional information according to described, it is determined that to needed for each trip position Position is met in the minimum expectation of the difference of time；And it may also include：Show that positional information is met in the expectation of the determination.

Wherein, it is described determine to each trip position the time required to difference minimum expectation meet position after, may be used also With including：It is determined that each trip position meets the route of position to the expectation；And display route information.

Preferably, after it is determined that meeting position, it can will also meet the information such as position, route and be sent to other-end, make The presentation of information such as position, route can will also be met to other users by obtaining other-end.

Preferably, meet by optimal after positional information is shown to user, can also include：Receive the ground of 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 in the range of the predetermined geographic put The position of sign, the position is reset and optimal meets position to be described.The site attribute feature can be that the application in the place is special Sign or geographical position 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 send in terminal.

As shown in figure 4, present invention also provides a kind of device for being used for dynamic and navigating, described device is deployed in terminal, can With including：Second acquisition module 41, the second determining module 42 and display module 43；Wherein,

Second acquisition module 41, for obtaining the row positional information that goes out of terminal itself, and from other at least one ends End goes out row positional information；

Second determining module 42, for going out row positional information according to, it is determined that meeting position；

Display module 43, meet positional information for showing.

Specifically, second acquisition module 41, be additionally operable to obtain terminal itself trip mode information and other extremely The trip mode information of a few terminal.

Second determining module 42, go out row positional information available for according to, determine path or closed area；According to It is described go out row positional information and trip mode information, navigated to from the path or closed area it is each trip position taken Between suitable position be used as described in meet position.

Wherein, the second acquisition module 41, it may also be used for obtain the terminal expectation of itself and meet positional information；And/or Obtain the expectation from other at least one terminals and meet positional information；Second determining module 42, it may also be used for root According to it is described go out row positional information, trip mode information and the expectation meet positional information, it is determined that to each trip position institute Position is met in the expectation of the difference minimum to take time；Display module 43, it may also be used for display second determining module determines It is expected to meet positional information.

Wherein, second determining module 42, it may also be used for after it is determined that meeting position, it is determined 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 it is determined that it is expected to meet position, it is determined that each going out line position Put the route for it is expected to meet position；The display module 43, it may also be used for show the route information.

Accordingly, present invention also provides a kind of terminal, including：Processor and memory；The memory is used to store The program navigated for dynamic；The program for being used for dynamic navigation performs following grasp when reading execution by the processor Make：

Positional information is met in display.

The dynamic navigation method of the application is described in detail with reference to specific embodiment.

Embodiment one

The present embodiment is described in detail for the scene that two users converge.

As shown in figure 5, for a kind of implementation of the present embodiment dynamic navigation method, its idiographic flow may include：

Step 501, terminal A show maps interface, the position A and trip mode A that user A sets out in map interface input, The positional information A and trip mode information A that terminal A sets out user A confirmations are sent to network side；

Step 502, terminal B show maps interface, the position B and trip mode B that user B sets out in map interface input, The position B and trip mode B that terminal B sets out user B confirmations are sent to network side；

Optionally, trip mode represents the vehicles that user uses；

Step 503, terminal B positional information 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 that position is believed in the dynamic navigation requests Cease A and the information such as trip mode information A, positional information B and trip mode information B；Or it can be wrapped in the dynamic navigation requests Include terminal A mark A and terminal B mark B；Or the positional information A comprising terminal A, trip mode in dynamic navigation requests Information A and mark A, and with terminal B positional information 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 included in dynamic navigation requests Be terminal mark, terminal A can first obtain terminal B mark before step 504 from terminal B, can also be direct by user A User B telephone number is inputted on terminal A, user B telephone number directly can be converted to IMSI as terminal B by terminal A Mark.

Wherein, trip mode information can be coding or character string that be pre-configured, representing trip mode, for example, can Coding or character string corresponding to pre-configured every kind of trip mode (such as public transport, driving, walking), and terminal and network side it Between arrange.In this way, coding or string wrapper corresponding to the trip mode directly can be sent to network in messages by terminal Side, to reduce data interaction amount between terminal and network side, improve communication efficiency.

Wherein, positional information can be specifically some position latitude and longitude information or some specifically target mark etc..

Step 505, network side receives the dynamic navigation requests, acquisition terminal A and terminal B mark, position, trip side The information such as formula, according to terminal A and terminal B positional information, the path between terminal A and terminal B is determined, and routing information is returned Back to terminal A；

Wherein, if only including terminal A and terminal B mark in dynamic navigation requests, network side can be directly based upon terminal A Mark, terminal B mark positioning terminal A current location and terminal B current location, and give tacit consent to the present bit respectively Put and path between terminal A and terminal B is determined 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, may include the data such as end positions, route, distance per paths information.

Step 506, terminal A is shown the routing information on map interface, and it is true that user A, which selects a paths, Recognize final path, the user A routing informations confirmed are 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.Or existed by terminal A Receive it is described it is optimal meet positional information after forward it to terminal B.

Wherein, network side can be based on following manner positioning and optimal meet position：In example as shown in Figure 6, it is determined that using During path 1, it is first determined the centre position C between position A and position B, according to needed for trip mode A determines position A to position C Time A1, and the time B1 according to needed for trip mode B determines position B to position C, if time A1 is more than time B1, The centre position D between position C and position A, the time according to needed for trip mode A determines position A to position C are then determined again A2, the time B2 according to needed for trip mode B determines position B to position D, if time B2 is more than time A2, continue to determine Centre position E (not shown) between position C and position D, the time according to needed for trip mode A determines position A to position E A3, the time B3 according to needed for trip mode B determines position B to position E, if time B3 it is suitable with time A3 (for example, both Between difference in predetermined threshold range, threshold value can be set according to actual conditions, can also use default setting, example Such as, threshold value may be configured as 10 minutes, 6 minutes etc.), then position E is defined as optimal meeting position.

Wherein, network side it is determined that 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 positional information together with return 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 from position A to the optimal path for meeting position using corresponding trip mode.

Step 508, terminal A and terminal B is shown on map interface respectively described optimal meets positional information.

Preferably, terminal A and terminal B also show corresponding route information display location A is arrived in each terminal The optimal route for meeting position and position B are to the optimal route for meeting position.

It should be noted that in flow shown in Fig. 5, step 501 and step 502 can perform simultaneously, can also step 501 After step 502, it is not limited herein.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 (such as vehicle flowrate information) and trip mode Limitation etc. select one as one conduct in optimal path or random selection into terminal B mulitpath from terminal A The path of acquiescence, then, the information in the path is notified to jump directly to step 507 to after terminal A, terminal can not also be notified A jumps directly to step 507 and carries out the optimal positioning for meeting position.

Wherein, in step 507, positioning is optimal when meeting position, it is also possible to orients 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 a conduct is optimal to meet position 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 the plurality of positional information on map interface, is selected by user A.It Afterwards, the positional information that user confirms can be returned to network side by terminal A, and the position that network side identifies the positional information is as most It is excellent to meet position.

Wherein, in step 507, network side is it is determined that optimal meet after position also position location A and optimal meet position to this The route and position B put 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 can include：Road Footpath, 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 confirmations Meet the position of positional information and trip, trip mode sends jointly to network side.In such cases, in step 503, terminal When A sends dynamic navigation requests, positional information and user B can also be met including user A expectation in the dynamic navigation requests Expectation meet positional information.Or touched by network side according to terminal A mark and the terminal B expectation for identifying acquisition user A Positional information is met in the expectation of face positional information and user B.In step 505, when determining path, according to position A, position B, use The expectation that position and user B are met in family A expectation meets position and determines path, can be from step 507 after determining path All expectations, which are met, selects time-consuming suitable position optimal to meet position as described in position.Or can also be according to upper State the mode described in step 507 determine it is optimal meet position, then meet from the expectation and optimal expectation is selected in position meet position Put, meet position by optimal and meet position and its related route information is all sent to the terminal A to the optimal expectation, Terminal A is therefrom selected after showing by user A final meets position and route.

Here, meet from all expectations and select time-consuming suitable position optimal to meet position, bag as described in position Include：Calculate each time for it is expected to meet needed for Location-to-Location A and its to position B required times, determine time difference minimum It is expected to meet position, position is met using the expectation and meets position as the optimal expectation.That is, by position A when Between the expectation minimum with the time phase difference to position B meet position and optimal it is expected to meet position as described.

As shown in fig. 7, for another implementation of the present embodiment dynamic navigation method, its idiographic flow may include：

Step 701, terminal A obtains the position B of terminal B trips and the position A of itself trip from network side, and obtains map Data, the map datum comprise at least all paths of position A and position B regions, traffic, trip mode and it is every kind of go out The data such as line mode average speed.

Specifically, the mark of terminal A mark and terminal B can be sent to network side by terminal A, network side is according to terminal A Mark and terminal B mark orient terminal B current location and terminal A current location respectively, with terminal B present bit Position B, the position A to be gone on a journey using terminal A current location as terminal A as terminal B trips are put, 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.Positional information and trip mode of other-end etc. can actively or passively obtain from other-end.

Or 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 according to trip station location marker A and trip station location marker B positioning out position A and position B, and by position B and Position A information and its map datum of region are all sent to terminal A.Wherein, station location marker of going on a journey can be a ground Target title or public transport name of station or road sign etc..

Wherein, user B telephone number can be inputted directly on terminal A by user A, terminal A can be directly by user B electricity Words number obtains terminal B mark (e.g., IMSI).Or terminal A is to terminal B active request terminals B mark, then or, eventually End B actively sends the mark of itself and gives terminal A.Terminal B appearance station location marker B can by terminal B being sent to actively or passively Terminal A.

Step 702, terminal A is according to the map number of terminal A positional information, terminal B positional information 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 by described Put and its related 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 Select on the path afterwards and optimal meet position.Wherein, terminal A can also show the mulitpath, by user A therefrom Selection, optimal path is used as using the path of user A selections.Or the information of mulitpath can also be sent to end by terminal A B is held, the presentation of information of the mulitpath comes out, therefrom selected by user B by terminal B, using the path of user B selections as optimal Path.Or, the information of mulitpath can also be sent to terminal B by terminal A again, and terminal B is by the information of the mulitpath Show, therefrom selected by user B, the user B routing informations selected are returned to terminal A by terminal B；Meanwhile terminal A also may be used So that the mulitpath to be shown, therefrom selected by user A, the routing information that user B is selected and the path of user A selections Information is combined determines optimal path again.

Specifically, terminal A positioning it is optimal meet position mode it is same as above, repeat no more.Terminal A may also Multiple positions are oriented, select a conduct is described optimal to meet position from the plurality of position.Specific selection mode with it is upper Literary network side is similar, can also be selected by the way of path is selected it is optimal meet position, be not limited herein.

Step 703, the optimal route information for meeting position and its correlation is returned to the terminal B by terminal A；

Here, the information of route of the route information with being related in above step 507/508 is identical, repeats no more.Different It is that in this step, route information is positioned by terminal A.

Step 704, terminal B shows the optimal route information for meeting position and its correlation.

Wherein, the mode shown in Fig. 7 is applied equally to there is a situation where it is expected to meet position.Specifically, in step 701 In, terminal A also obtain user A confirmation it is expected meet positional information and user B confirmation expectation meet positional information. In step 702, when terminal A determines path, the expectation that position and user B are met according to position A, position B, user A expectation is touched Face position determines path, after determining path, can meet from all expectations and time-consuming suitable position conduct is selected in position It is described optimal to meet position.Or can also be determined according to the mode described in above-mentioned steps 507 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 related route information all display processing, therefrom selected by user A and final meet position and route.Here, from all It is expected to meet selected in position time-consuming suitable position as it is described it is optimal meet position, including：Calculating expectation is met position and arrived Time needed for the A of position and its to the time required to the B of position, determining that time difference minimum expectation meets position, met with the expectation Meet position as the optimal expectation in position.That is, will be minimum to position A time and the time phase difference to position B 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 can include server or other functional entitys with 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 Illustrate.

As shown in figure 9, for a kind of implementation of the present embodiment dynamic navigation method, its idiographic flow may include：

Step 901, terminal A show maps interface, the position A and trip mode A that user A sets out in map interface input, The positional information A and trip mode information A that terminal A sets out user A confirmations are sent to network side；Terminal B show maps interface, Position B and the trip side that user B is confirmed to set out by the position B and trip mode B that user B sets out in map interface input, terminal B Formula B is sent to network side；Terminal C show maps interface, the position C and trip mode C that user C sets out in map interface input, The position C and trip mode C that terminal C sets out user C confirmations are sent to network side；Terminal D show map interface, user D exist The position D and trip mode D that map interface input is set out, position D and the trip mode D transmissions that user D is confirmed to set out by terminal D To network side；

Optionally, trip mode represents the vehicles that user uses；

Step 902, network side by terminal B positional information B and trip mode information B, terminal C positional information C and go out Line mode information C and the positional 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 that position is believed in the dynamic navigation requests Cease A and trip mode information A, positional information B and trip mode information B, positional information C and trip mode information C, positional information The information such as D and trip mode information D；Or it may include terminal A mark A, terminal B mark in the dynamic navigation requests B, terminal C mark C, the mark D of terminal D；Or the positional information A comprising terminal A, trip mode in dynamic navigation requests Information A and mark A, terminal B positional information B, trip mode information B and mark B, terminal C positional information C, trip mode Information C and mark C, positional information D, the trip mode information D and mark D of terminal D.

Wherein, concrete mode and the information content are identical with related record above, repeat no more.

Step 904, network side receives the dynamic navigation requests, determines between terminal A, terminal B, terminal C, terminal D Possible closed area, determines optimal closed area according to factors such as jam situation, distance and times, and by the optimal envelope Selected in closed region and optimal meet position；

Step 905, the optimal information for meeting position is returned to the terminal A by network side；

Preferably, positional information can will be met by terminal A and is sent to terminal B, terminal C and terminal D, can also be by network Side will directly meet positional 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 method implementation process are similar to Fig. 5, repeat no more.Unlike unique, network Side can be based on following manner positioning and optimal meet position：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 the centre position a1, centre position a2, centre position of every sub-regions respectively A3, centre position a4, determine position A, position B, position C and position D to each centre position institute according to trip mode respectively The time needed, the centre position of time difference minimum is found, for example be centre position a2, then by the subregion where the a2 of centre position Four regions are divided into again, determine centre position b1, b2, b3, the b4 in four regions respectively, position is determined further according to trip mode The time needed for A, position B, position C and position D to each centre position is put, finds the centre position of time difference minimum, For example be centre position b3, then the subregion where the b3 of centre position is divided into four regions again, determines four areas respectively Centre 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 centre position, the time is found quite (for example, time difference, in predetermined threshold range, threshold value can be according to reality Border situation is set, and can also use default setting, for example, threshold value may be configured as 10 minutes, 6 minutes etc.) centre position c1, Then position c1 is defined as optimal to meet position.

Wherein, network side it is determined that 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 positional information together with return to terminal A.Preferably, based on position Route is determined with trip mode.For example, position A can be specifically to use corresponding trip mode to the optimal route for meeting position 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 whole Display location A are to the optimal route for meeting position and position B to the optimal route for meeting position on end.

Wherein, it if closed area only has one, can not select, directly determine optimal to meet position.If closing Region has multiple, then closed area can be therefrom selected according to factors such as current congestion, time, distances as positioning Region, position optimal meet position in this region.

Wherein, position 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 it is all suitable " condition, then network side can therefrom select a conduct is optimal to meet position 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 the plurality of positional information in map circle Show on face, selected by user A.Afterwards, the positional information that user confirms can be returned to network side by terminal A, and network side should Meet position as optimal in the position of positional information mark.

Wherein, it is also met positional information and trip by terminal A, terminal B, terminal C, terminal D with the expectation confirmed respectively Position, trip mode send jointly to network side.On it is expected to meet positional information, the present embodiment and the phase of above-described embodiment one Hold inside the Pass identical, repeat no more.

The above method of the present embodiment can also be performed by terminal A, and implementation procedure and the Fig. 7 of embodiment one are essentially identical, Unlike determine it is optimal need when meeting position to position in closed area, the positioning method refers to above step 906 Illustrate, repeat 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 can include tool There are server or other functional entitys of positioning function etc..

In addition, the application also provides a kind of computer-readable recording medium, computer executable instructions, the meter are stored with Calculation machine executable instruction realizes any one above-mentioned dynamic navigation method when being executed by processor.

It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program Product.Therefore, the shape of the embodiment in terms of the present invention can use hardware embodiment, software implementation or combination software and hardware Formula.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more to use storage The form for the computer program product that medium is implemented on (including but is not limited to magnetic disk storage and optical memory etc.).

The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.

These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or The function of being specified in multiple square frames.

These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one The step of function of being specified in individual square frame or multiple square frames.

One of ordinary skill in the art will appreciate that all or part of step in the above method can be instructed by program Related hardware is completed, and described program can be stored in computer-readable recording medium, such as read-only storage, disk or CD Deng.Alternatively, all or part of step of above-described embodiment can also be realized using one or more integrated circuits.Accordingly Ground, each module/unit in above-described embodiment can be realized in the form of hardware, can also use the shape of software function module Formula is realized.The present invention is not restricted to the combination of the hardware and software of any particular form.

Although disclosed herein embodiment as above, described content be only readily appreciate the present invention and use Embodiment, it is not limited to the present invention.Technical staff in any art of the present invention, taken off not departing from the present invention On the premise of the spirit and scope of dew, any modification and change, 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

1. a kind of method of dynamic navigation, including：

Obtain and go out row positional information from least two terminals；

2. according to the method for claim 1, it is characterised in that

Also include：Obtain the trip mode information of at least two terminal；

Go out row positional information described in the basis, it is determined that meet position, including：

According to it is described go out row positional information, determine path or closed area；

According to it is described go out row positional information and the trip mode information, found in the path or closed area each described Suitable position, meets position using the position described in the time required to the trip position of terminal；

Quite refer to the time required to the trip position of each terminal：The time required to the trip position of each terminal It is identical, or the time required to the trip position of each terminal between difference in predetermined threshold range.

3. according to the method for claim 2, it is characterised in that according to it is described go out row positional information, determine path or closing Region, including：

According to it is described go out row positional information, it is determined that when having mulitpath, transport information is randomly or based on from the mulitpath Or path is selected according to the feedback of the terminal.

4. according to the method for claim 2, it is characterised in that the time required to each trip position is found in the path Suitable position, including：

The centre position of two terminal trip positions is determined, and is calculated respectively needed for each trip position to the centre position Time, the time is compared, if the time is suitable, optimal meets position using the centre position as described；

If time phase difference is larger, then determine the required time it is more trip position and the centre position between son among Position, and the time needed for each trip position to sub- centre position is calculated respectively, then the time being currently calculated is carried out Compare, if the time is suitable, optimal meet position using the sub- centre position as described；If time phase difference is larger, Continue to look for the centre position between the sub- centre position and the more trip position of required time, and repeat above-mentioned calculating, such as Position optimal is met in this iteration, the suitable position the time required to find, the position suitable using the required time as described Put.

5. according to the method for claim 2, it is characterised in that found in the closed area needed for each trip position Time suitable position, including：

The closed area is divided into more sub-regions, calculates each trip position respectively to the centre bit of the plurality of subregion The required time is put, finds time immediate center, if each the time of trip position to the center is suitable, Then optimal meet position using the center as described；

If each the time phase difference of trip position to the center is larger, by the subregion where the center Split again, and point calculating is not each gone on a journey the time needed for each regional center position of the position to after splitting, and finds institute The time immediate center needed, if each the time of trip position to the center is suitable, in described Optimal meet position as described in heart position；If each the time phase difference of trip position to the center is larger, continue The time required to splitting and calculating, and above-mentioned calculating is repeated, such iteration is suitable until finding the time needed for each trip position Center, position optimal is met in the center suitable using the time as described.

6. according to the method described in any one of claim 1 to 5, it is characterised in that

It is determined that after meeting position, in addition to：It is determined that each the route of position is met in trip position described in；And

Route information is returned at least one terminal at least two terminal.

7. according to the method for claim 6, it is characterised in that before position is met in the determination, in addition to：

Obtain the expectation of at least one terminal at least two terminal and meet positional information；

Accordingly, row positional information is gone out described in the basis, it is determined that meet position, including：According to it is described go out row positional information, go out Positional information is met in line mode information and expectation, it is determined that the minimum expectation of the difference the time required to each trip position is met Position；

It is described to meet positional information and return at least one terminal at least two terminal, including：By the determination Expectation meet positional information and return at least one terminal at least two terminal.

8. according to the method for claim 7, it is characterised in that

It is described determine to each trip position the time required to difference minimum expectation meet position after, in addition to：It is it is determined that every The route of position is met to the expectation in individual trip position；And

Route information is returned at least one terminal at least two terminal.

9. according to the method for claim 6, it is characterised in that also include：

The site attribute request message that the terminal is sent is received, the site attribute request message includes site attribute feature；

By it is described it is optimal meet position centered in the range of the predetermined geographic put inquiry meet the position of the site attribute feature Put, the position is reset and optimal meets position to be described.

10. a kind of device for being used for dynamic and navigating, it is characterised in that described device is deployed in network side entity；Including：First obtains Modulus block, the first determining module and the first sending module；Wherein,

First sending module, at least one terminal at least two terminal is returned to for positional information will to be met, with Positional information is met described in display.

11. device according to claim 10, it is characterised in that

First acquisition module, it is additionally operable to obtain the trip mode information of at least two terminal；

First determining module, specifically for going out row positional information according to, determine path or closed area；According to described Go out row positional information and the trip mode information, each trip position is navigated to from the path or closed area and is taken Between suitable position be used as described in meet position.

12. device according to claim 10, it is characterised in that

First determining module, is additionally operable to after it is determined that meeting position, it is determined that each position is met in trip position described in Route；

First sending module, it is additionally operable to returning to route information at least one terminal at least two terminal.

13. device according to claim 10, it is characterised in that

Positional information is met in first acquisition module, the expectation for being additionally operable to obtain the terminal；

First determining module, it is additionally operable to go out row positional information, trip mode information according to and it is expected to meet position Information, it is determined that position is met in the minimum expectation of difference the time required to each trip position；

First sending module, be additionally operable to by the expectation that first determining module determines meet positional information return to it is described At least one terminal at least two terminals.

14. device according to claim 12, it is characterised in that

First determining module, it is additionally operable to after it is determined that it is expected to meet position, it is determined that each trip position is to the expectation Meet the route of position；

15. a kind of dynamic guider, including：Processor and memory；Characterized in that,

The memory, which is used to store, is used for the program that dynamic is navigated；The program for being used for dynamic navigation is by the processor When reading execution, following operation is performed：

Obtain at least two terminals goes out row positional information；

The information for meeting position is returned at least one terminal at least two terminal, to meet position described in display Information.

16. a kind of method of dynamic navigation, including：

The row positional information that goes out of itself is obtained, and goes out row positional information and trip mode letter from other at least one terminals Breath；

Positional information is met in display.

17. according to the method for claim 16, it is characterised in that

Also include：Obtain the trip mode information of itself and the trip mode information of other at least one terminals；

According to it is described go out row positional information, it is determined that meet position, including：

According to it is described go out row positional information and the trip mode information, navigated to from the path or closed area it is each go out Meet position described in being used as in line position position suitable the time required to putting.

18. according to the method for claim 16, it is characterised in that

Show route information；

Before position is met in the determination, in addition to：Positional information is met in the expectation for obtaining itself；And/or obtain from described Positional information is met in the expectation of other at least one terminals；

Position is met in the determination, including：According to it is described go out row positional information, trip mode information and it is expected meet position letter Breath, it is determined that position is met in the minimum expectation of difference the time required to each trip position；

Also include：Show that positional information is met in the expectation of the determination.

19. according to the method for claim 16, it is characterised in that

Show route information.

20. according to the method for claim 16, it is characterised in that also include：

Receive the site attribute feature of user's input；

21. a kind of device for being used for dynamic and navigating, it is characterised in that described device is deployed in terminal；Including：Second obtains mould Block, the second determining module and display module；Wherein,

Second acquisition module, for obtaining the row positional information that goes out of terminal itself, and going out from other at least one terminals Row positional information；

Display module, meet positional information for showing.

22. device according to claim 21, it is characterised in that

Second acquisition module, it is additionally operable to obtain the trip mode information of terminal itself and going out for other at least one terminals Line mode information；

Second determining module, specifically for going out row positional information according to, determine path or closed area；According to described Go out row positional information and the trip mode information, each trip position is navigated to from the path or closed area and is taken Between suitable position be used as described in meet position.

23. device according to claim 21, it is characterised in that

Second acquisition module, it is additionally operable to obtain the terminal expectation of itself and meets positional information；And/or obtain from described Positional information is met in the expectation of other at least one terminals；

Second determining module, it is additionally operable to go out row positional information, the trip mode information and the expectation according to Positional information is met, it is determined that position is met in the minimum expectation of the difference the time required to each trip position；

Display module, it is additionally operable to show that positional information is met in the expectation that second determining module determines.

24. a kind of terminal, including：Processor and memory；Characterized in that,

Positional information is met in display.