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: CN107659596B; WO2018018804A1

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

Dynamic navigation method and device, and terminal

Technical Field

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

Background

With the rapid development of mobile internet and mobile terminals, the application of positioning technology in the work and life of people is more and more extensive.

In the related art, after a user marks his/her own position on a map, the destination position of the user is often fixed, and thus the generated route is also often fixed. In real life, it is often the case that two or more users, starting from different locations, wish to meet at a certain location. In this scenario, the departure place of each user, the route of each user, the traffic conditions in the way, and the like need to be manually queried, then the junction point needs to be manually selected, and the navigation route is planned, and when the temporary adjustment is performed each time (for example, someone cannot arrive on time or needs to rearrange in time or needs to temporarily adjust due to the traffic conditions), a new junction point and a new navigation route need to be manually selected again, which is time-consuming, labor-consuming, and poor in user experience.

Disclosure of Invention

In order to solve the technical problem, embodiments of the present invention provide a method, an apparatus, and a terminal for dynamic navigation.

In one aspect, a method for dynamic navigation is provided, including:

acquiring travel position information from at least two terminals;

determining the surface contact position according to the travel position information;

and returning the meeting position information to at least one of the at least two terminals.

In another aspect, an apparatus for dynamic navigation is provided, where the apparatus is deployed at a network-side entity; the method comprises the following steps: the device comprises a first acquisition module, a first determination module and a first sending module; wherein,

the first acquisition module is used for acquiring travel position information from at least two terminals;

the first determining module is used for determining the surface contact position according to the travel position information;

and the first sending module is used for returning the meeting position information to at least one of the at least two terminals so as to display the meeting position information.

In another aspect, a method for dynamic navigation is also provided, including:

obtaining travel position information of the terminal, travel position information and travel mode information from at least one other terminal;

and displaying the position information of the contact surface.

In another aspect, a dynamic navigation apparatus is also provided, including: a processor and a memory; the memory is used for storing programs for dynamic navigation; the program for dynamic navigation, when read and executed by the processor, performs the following operations:

acquiring travel position information of at least two terminals;

and returning the information of the meeting position to at least one of the at least two terminals to display the information of the meeting position.

In another aspect, an apparatus for dynamic navigation is provided, where the apparatus is deployed in a terminal; the method comprises the following steps: the device comprises a second acquisition module, a second determination module and a display module; wherein,

the second acquisition module is used for acquiring the travel position information of the terminal and the travel position information from at least one other terminal;

the second determining module is used for determining the surface contact position according to the travel position information;

and the display module is used for displaying the position information of the touch surface.

In another aspect, a terminal is further provided, including: a processor and a memory; the memory is used for storing programs for dynamic navigation; the program for dynamic navigation, when read and executed by the processor, performs the following operations:

and displaying the position information of the contact surface.

In another aspect, a computer-readable storage medium is provided, which stores computer-executable instructions, which when executed by a processor, implement any one of the above-mentioned methods for dynamic navigation.

In the embodiment of the invention, the touch positions of at least two terminals are determined according to the travel positions, the proper touch positions can be automatically found and pushed to the user based on the user requirement, the user does not need to manually inquire the navigation route and manually select the positions, and the user experience is improved.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

Drawings

The accompanying drawings are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the example serve to explain the principles of the invention and not to limit the invention.

FIG. 1 is a schematic flow chart of a dynamic navigation method according to an embodiment of the present invention;

FIG. 2 is a schematic diagram of a structure of a dynamic navigation apparatus according to an embodiment of the present invention;

FIG. 3 is a flowchart illustrating another dynamic navigation method according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of another dynamic navigation apparatus according to another embodiment of the present invention;

FIG. 5 is a schematic diagram of a flow chart of a dynamic navigation method according to an embodiment of the present invention;

FIG. 6 is a schematic diagram illustrating an exemplary method for locating an optimal surface-to-surface position according to an embodiment of the present invention;

FIG. 7 is a schematic flow chart of another implementation of a dynamic navigation method according to an embodiment of the present invention;

FIG. 8 is a diagram illustrating a first scenario according to an embodiment of the present invention;

FIG. 9 is a schematic diagram of a flow chart of implementing a dynamic navigation method according to a second embodiment of the present invention;

FIG. 10 is a diagram illustrating a second embodiment of the present invention for locating an optimal surface-to-surface position;

fig. 11 is a scene diagram according to a second embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that the embodiments and features of the embodiments in the present application may be arbitrarily combined with each other without conflict.

The steps illustrated in the flow charts of the figures may be performed in a computer system such as a set of computer-executable instructions. Also, while a logical order is shown in the flow diagrams, in some cases, the steps shown or described may be performed in an order different than here.

As shown in fig. 1, the present application provides a method of dynamic navigation, which may include:

step 101, obtaining travel position information from at least two terminals;

102, determining a surface contact position according to the travel position information;

and 103, returning the meeting position information to at least one of the at least two terminals.

In practical applications, the method may be performed by a network side entity, where the network side entity may be a server of the positioning function or other functional entities. The method for obtaining the trip location information and the trip mode may be that the network entity locates the location of the terminal through an Assisted Global Positioning System (AGPS) based on the terminal identifier to obtain the location information, and the occurrence mode information may be actively requested or passively received from the network entity to the terminal. The travel mode information is input by the user on the terminal, and can be default. According to the method, the touch positions of the at least two terminals are determined according to the travel position and the travel mode, the appropriate touch position can be automatically found based on the user requirement, the user does not need to manually inquire the navigation route and manually select the position, and the user experience is improved.

Wherein, according to the travel position information, determining the surface contact position may include: determining a path or a closed area according to the travel position information; and positioning a position with the equivalent time required by each travel position from the path or the closed area according to the travel position information and the travel mode information to serve as the face-to-face position. Therefore, the path or the closed area is selected first, and then the surface contact position is determined, so that the calculation amount can be reduced, and the efficiency is improved. Here, the travel mode information from at least two terminals may be acquired, and the travel mode information may be actively acquired or passively received. In addition to this, travel mode information and the like may be configured by default.

Preferably, determining a route or a closed area according to the travel location information may include: and when a plurality of paths or a plurality of closed areas are determined according to the travel position information, selecting the paths or the closed areas randomly from the paths or the closed areas, or based on traffic information, or according to feedback of the terminal. Therefore, the route or the closed area can be selected according to the actual traffic condition or the user intention, and the user experience is favorably improved.

Preferably, after determining the meeting position, the method may further include: determining a route from each travel position to the meeting position; and returning the route information to at least one of the at least two terminals. Therefore, the terminal can display the route and the collision position, and the user experience is favorably improved.

Before determining the meeting position, the method may further include: acquiring expected meeting position information from at least one terminal of the at least two terminals; the determining the meeting position comprises the following steps: determining an expected meeting position with the minimum difference of time required by each travel position according to the travel position information, the travel mode information and the expected meeting position information; returning the meeting position information to at least one of the at least two terminals, including: and returning the determined expected meeting position information to at least one of the at least two terminals. Therefore, the final touch position can be determined according to the expected touch position input by the user in advance, the personalized requirements of the user can be met, and the user experience is improved.

Here, after determining the expected meeting position at which the difference between the required time to each travel position is minimum, the method further includes: determining a route from each travel position to the expected meeting position; and returning the route information to at least one of the at least two terminals. Therefore, the route and the expected meeting position can be displayed to the user together, the user does not need to navigate again, and the user experience is improved.

The finding of the position corresponding to the time required by each travel position in the route may include: determining the middle position of the trip positions of the two terminals, respectively calculating the time required by each trip position to the middle position, comparing the time, and if the time is equivalent, taking the middle position as the optimal collision position; if the time difference is large, then determining the sub-middle position between the travel position with more time and the middle position, respectively calculating the time required by each travel position to the sub-middle position, then comparing the time, and if the time is equivalent, taking the middle position as the optimal surface-touching position; if the time difference is large, the intermediate position between the sub-intermediate position and the travel position with the large required time is continuously found, the calculation is repeated, and iteration is carried out until the position with the equivalent required time is found, and the position is used as the optimal surface contact position.

Wherein, finding out the position with the equivalent time required by each trip position in the closed area may include: dividing the closed area into a plurality of sub-areas, respectively calculating the time required by each trip position to the central positions of the plurality of sub-areas, finding the central position with the closest time, and if the time from each trip position to the central position is equivalent, taking the central position as the optimal surface contact position; if the time difference from each trip position to the center position is large, then the sub-area where the center position is located is divided, the time required from each trip position to the center position of each divided area is calculated respectively, the center position with the closest required time is found, and if the time from each trip position to the center position is equivalent, the center position is used as the optimal surface contact position; if the time difference from each travel position to the central position is large, the required time is continuously divided and calculated, the calculation is repeated, iteration is carried out in such a way until the central position with the equivalent time required by each travel position is found, and the central position is used as the optimal surface contact position.

Preferably, after the information of the optimal meeting position is returned to the terminal, the method may further include: receiving a location attribute request message sent by the terminal, wherein the location attribute request message comprises location attribute characteristics; and inquiring the position which accords with the place attribute characteristics in a preset geographic range with the optimal meeting position as a central point, and re-determining the position as the optimal meeting position. The venue attribute feature may be an application feature or a geographic location attribute for the venue, for example, the venue attribute feature may be "store" or "hotel" or the like. The location attribute request message is issued after the terminal receives a "location attribute feature" input by the user.

As shown in fig. 2, the present application further provides an apparatus for dynamic navigation, the apparatus being deployed at a server; the method comprises the following steps: a first obtaining module 21, a first determining module 22 and a first sending module 23; wherein,

a first obtaining module 21, configured to obtain travel location information from at least two terminals;

the first determining module 22 is configured to determine a surface contact position according to the trip position information;

the first sending module 23 is configured to return the meeting location information to at least one of the at least two terminals, so as to display the meeting location information.

Here, the first obtaining module 21 is further configured to obtain travel mode information of the at least two terminals.

The first determining module may be specifically configured to determine a route or a closed area according to the travel location information; and positioning a position with the equivalent time required by each travel position from the path or the closed area according to the travel position information and the travel mode information to serve as the face-to-face position.

The first determining module 22 may be further configured to determine, after determining the meeting location, a route from each travel location to the meeting location; the first sending module 23 is further configured to return route information to at least one of the at least two terminals.

The first obtaining module 21 may be further configured to obtain expected meeting position information of the terminal; the first determining module 22 may be further configured to determine, according to the travel position information, the travel mode information, and the expected meeting position information, an expected meeting position at which a difference between times required for reaching each travel position is minimum; the first sending module 23 is further configured to return the expected meeting position information determined by the first determining module to at least one of the at least two terminals.

The first determining module 22 may be further configured to determine, after determining the expected meeting location, a route from each travel location to the expected meeting location; the first sending module 23 is further configured to return route information to at least one of the at least two terminals.

The present application further provides a network side entity, which may include: a processor and a memory; the memory is used for storing programs for dynamic navigation; the program for dynamic navigation, when read and executed by the processor, performs the following operations:

acquiring travel position information of at least two terminals;

As shown in fig. 3, the present application further provides another method of dynamic navigation, which may include:

step 301, obtaining travel position information of the terminal and travel position information from at least one other terminal;

step 302, determining a surface contact position according to the travel position information;

step 303, displaying the information of the position of the contact surface.

In practical applications, the method shown in fig. 2 may be executed by a terminal having a function of communicating with a network side for positioning, or the terminal may carry a positioning function. The method for acquiring the travel position information and the travel mode may be that the terminal requests a network side entity, so that the network side locates the position of the terminal through an Assisted Global Positioning System (AGPS) and returns corresponding map data (including the position, the area where the terminal is located, the travel mode, and the like) to the terminal, the terminal displays a map interface, the map interface includes information of the position, the travel mode, and the like, and the user inputs the travel mode and the travel position required by the user. In addition, the terminal can position the position through the GPS, obtain map data, display a map interface, display the appearance mode on the map interface, and input the needed travel mode information and travel position by the user. According to the method, the touch positions of the at least two terminals are determined according to the travel position and the travel mode, the appropriate touch position can be automatically found based on the user requirement, the user does not need to manually inquire the navigation route and manually select the position, and the user experience is improved.

Wherein, according to the trip position information, determining the surface contact position may include: determining a path or a closed area according to the travel position information; and positioning a position with the equivalent time required by each travel position from the path or the closed area according to the travel position information and the travel mode information to serve as the face-to-face position. Here, trip mode information of the terminal itself and other terminals may be acquired, and the trip mode information may be actively acquired or passively received. Besides, the travel mode information may be default configuration.

After determining the surface contact position, the method may further include: determining a route from each travel position to the meeting position; and displaying the route information.

Before determining the meeting position, the method may further include: acquiring expected face-touching position information of the user; and/or obtaining expected meeting position information from the other at least one terminal; the determining the meeting position may include: determining an expected meeting position with the minimum difference of time required by each travel position according to the travel position information, the travel mode information and the expected meeting position information; and, may further include: and displaying the determined expected meeting position information.

After determining the expected meeting position with the minimum difference of the time required by each trip position, the method may further include: determining a route from each travel position to the expected meeting position; and displaying the route information.

Preferably, after the meeting position is determined, information such as the meeting position and the route can be sent to other terminals, so that the other terminals can display the information such as the meeting position and the route to other users.

Preferably, after the displaying the optimal meeting position information to the user, the method may further include: receiving a place attribute feature input by a user; and inquiring the position which accords with the place attribute characteristics in a preset geographic range with the optimal meeting position as a central point, and re-determining the position as the optimal meeting position. The venue attribute feature may be an application feature or a geographic location attribute for the venue, for example, the venue attribute feature may be "store" or "hotel" or the like. The location attribute request message is issued after the terminal receives a "location attribute feature" input by the user.

As shown in fig. 4, the present application further provides an apparatus for dynamic navigation, where the apparatus is deployed in a terminal, and may include: a second obtaining module 41, a second determining module 42 and a display module 43; wherein,

a second obtaining module 41, configured to obtain travel position information of the terminal itself and travel position information from at least one other terminal;

the second determining module 42 is configured to determine a surface contact position according to the trip position information;

and the display module 43 is used for displaying the information of the surface contact position.

Specifically, the second obtaining module 41 is further configured to obtain travel mode information of the terminal itself and travel mode information of at least one other terminal.

The second determining module 42 may be configured to determine a route or a closed area according to the travel location information; and positioning a position with the equivalent time required by each travel position from the path or the closed area according to the travel position information and the travel mode information to serve as the face-to-face position.

The second obtaining module 41 may be further configured to obtain expected surface-to-surface position information of the terminal itself; and/or obtaining expected meeting position information from the other at least one terminal; the second determining module 42 may be further configured to determine, according to the travel position information, the travel mode information, and the expected meeting position information, an expected meeting position at which a difference between times required for reaching each travel position is minimum; the display module 43 may be further configured to display the expected meeting position information determined by the second determining module.

The second determining module 42 is further configured to determine, after determining the meeting location, a route from each travel location to the meeting location; the display module 43 may also be configured to display the route information.

The second determining module 42 is further configured to determine, after determining the expected meeting location, a route from each travel location to the expected meeting location; the display module 43 may also be configured to display the route information.

Correspondingly, the present application also provides a terminal, including: a processor and a memory; the memory is used for storing programs for dynamic navigation; the program for dynamic navigation, when read and executed by the processor, performs the following operations:

and displaying the position information of the contact surface.

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

Example one

The present embodiment is described in detail with respect to a scenario in which two users join.

As shown in fig. 5, a specific process of the implementation of the dynamic navigation method of this embodiment may include:

step 501, a terminal A displays a map interface, a user A inputs a departure position A and a trip mode A on the map interface, and the terminal A sends departure position information A and trip mode information A confirmed by the user A to a network side;

step 502, the terminal B displays a map interface, the user B inputs a departure position B and a travel mode B on the map interface, and the terminal B sends the departure position B and the travel mode B confirmed by the user B to a network side;

optionally, the travel mode represents a vehicle adopted by the user;

step 503, the network side sends the location information B and the trip mode information B of the terminal B to the terminal a;

step 504, a terminal a sends a dynamic navigation request to a network side, where the dynamic navigation request may include information such as location information a, travel mode information a, location information B, and travel mode information B; or, the dynamic navigation request may include an identifier a of the terminal a and an identifier B of the terminal B; or, the dynamic navigation request includes the position information a, the travel mode information a, and the identifier a of the terminal a, and the position information B, the travel mode information B, and the identifier B of the terminal B.

The identifier of the terminal in the dynamic navigation request may be an International Mobile Subscriber Identity (IMSI). If the dynamic navigation request includes the identifier of the terminal, the terminal a may first obtain the identifier of the terminal B from the terminal B before step 504, or the user a may directly input the phone number of the user B on the terminal a, and the terminal a may directly convert the phone number of the user B into the IMSI as the identifier of the terminal B.

The travel mode information may be a code or a character string that is pre-configured and represents a travel mode, for example, a code or a character string corresponding to each travel mode (such as public transportation, driving, walking) may be pre-configured and agreed between the terminal and the network side. Therefore, the terminal can directly encapsulate the codes or character strings corresponding to the travel modes into the messages and send the messages to the network side, so that the data interaction amount between the terminal and the network side is reduced, and the communication efficiency is improved.

The location information may specifically be longitude and latitude information of a certain location, or an identifier of a certain specific landmark, and the like.

Step 505, the network side receives the dynamic navigation request, obtains the information of the identifier, the position, the travel mode and the like of the terminal A and the terminal B, determines the path between the terminal A and the terminal B according to the position information of the terminal A and the terminal B, and returns the path information to the terminal A;

if the dynamic navigation request only contains the identifiers of the terminal a and the terminal B, the network side can respectively position the current position of the terminal a and the current position of the terminal B directly based on the identifier of the terminal a and the identifier of the terminal B, and defaults to determine the path between the terminal a and the terminal B by taking the current position as a starting position.

Specifically, the network side may determine a possible path between the position a and the position B according to historical map data or according to current map data to obtain path information, where each piece of path information may include data of positions at both ends, a route, a distance, and the like.

Step 506, the terminal A displays the path information on a map interface, the user A selects a path to confirm the final path, and the terminal A returns the path information confirmed by the user A to the network side;

for example, as shown in fig. 6, the network side determines that there are three possible paths between location a and location B: path 1, path 2, and path 3. After the network side returns the path information of the three paths to the terminal a, the path which is finally confirmed by the user a is path 1, and then the terminal a returns the path information or the identifier of the path 1 to the network side.

Step 507, the network side selects the optimal surface contact position from the confirmed path information and returns the information of the optimal surface contact position to the terminal A;

optionally, the network side may also return the information of the optimal meeting position to the terminal B at the same time. Or the terminal A forwards the optimal meeting position information to the terminal B after receiving the optimal meeting position information.

Wherein, the network side can position the optimal surface contact position based on the following modes: in the example shown in fig. 6, when determining to use the route 1, first, an intermediate position C between the position a and the position B is determined, a time a1 required to determine the position a to the position C according to the travel pattern a, and a time B1 required to determine the position B to the position C according to the travel pattern B, if the time a1 is greater than the time B1, an intermediate position D between the position C and the position a is determined, a time a2 required to determine the position a to the position C according to the travel pattern a, a time B2 required to determine the position B to the position D according to the travel pattern B, if the time B2 is greater than the time a2, an intermediate position E (not shown) between the position C and the position D is continuously determined, a time A3 required to determine the position a to the position E according to the travel pattern a, a time B3 required to determine the position B to the position E according to the travel pattern B, if the time B3 is equivalent to the time A3 (for example, the difference between the two is within a predetermined threshold range, the threshold can be set according to actual conditions, or default setting can be adopted, for example, the threshold can be set to 10 minutes, 6 minutes, etc.), and then the position E is determined as the optimal meeting position.

After determining the optimal meeting position, the network side also locates the route from position A to the optimal meeting position and the route from position B to the optimal meeting position, and returns the information of the routes and the information of the optimal meeting position to the terminal A. Preferably, the route is determined based on location and travel pattern. For example, the route from the position a to the optimal meeting position may specifically be a route from the position a to the optimal meeting position by adopting a corresponding travel manner.

And step 508, the terminal A and the terminal B respectively display the optimal touch surface position information on a map interface.

Preferably, the terminal a and the terminal B also display corresponding route information, and each terminal displays a route from the position a to the optimal meeting position and a route from the position B to the optimal meeting position.

It should be noted that, in the flow shown in fig. 5, step 501 and step 502 may be executed simultaneously, or step 501 may be after step 502, which is not limited herein. Steps 501 to 503 are optional steps. If steps 501 and 502 are optional, then the information such as the identification of the terminal may be carried in the dynamic navigation request in step 503.

In step 505, if there is only one path between terminal a and terminal B, it may not make a selection, and directly jump to step 507. In addition, the network side may select one of the multiple paths from the terminal a to the terminal B as an optimal path or randomly select one as a default path according to the current traffic conditions (information such as traffic volume) and travel mode restrictions, and then directly jump to step 507 after notifying the terminal a of the information of the path, or may directly jump to step 507 without notifying the terminal a of positioning the optimal encounter position.

In step 507, when the optimal touch position is located, a plurality of positions may also be located, each position satisfies the condition that "the time required from position a to the position is equivalent to the time required from position B to the position", then in step 507, the network side may randomly select one from the positions as the optimal touch position to return to terminal a, or return the information of the plurality of positions as "suggested touch position" to terminal a, and terminal a displays the information of the plurality of positions on the map interface to be selected by user a. Then, the terminal a will return the location information confirmed by the user to the network side, and the network side will use the location identified by the location information as the optimal surface-to-surface location.

In step 507, after determining the optimal encounter position, the network side further locates a route from position a to the optimal encounter position and a route from position B to the optimal encounter position, and returns information of these routes to the terminal a. In step 508, terminal a may display information of the route (which may include a route from location a to the optimal encounter location and a route from location B to the optimal encounter location) and the optimal encounter location. The displayed route information may include: route, time, travel pattern, etc.

In step 501 and step 502, the terminal a and the terminal B further send the expected meeting position information confirmed by the user a and the user B to the network side together with the position of the trip and the trip mode, respectively. In this case, when the terminal a transmits the dynamic navigation request in step 503, the dynamic navigation request may include the expected meeting position information of the user a and the expected meeting position information of the user B. Or the network side acquires the expected meeting position information of the user A and the expected meeting position information of the user B according to the identification of the terminal A and the identification of the terminal B. When the route is determined in step 505, the route is determined based on the position a, the position B, the expected meeting position of the user a, and the expected meeting position of the user B, and after the route is determined, a position that takes a long time from all the expected meeting positions may be selected as the optimal meeting position in step 507. Or, the optimal meeting position may be determined according to the manner in step 507, the optimal expected meeting position is selected from the expected meeting positions, the optimal meeting position, the optimal expected meeting position, and the related route information are all sent to the terminal a, and the terminal a displays the optimal meeting position, the optimal expected meeting position, and the related route information, and then the user a selects the final meeting position and route from the optimal meeting position and route.

Here, selecting a position that is considerably time-consuming from all the desired impact surface positions as the optimal impact surface position includes: and calculating the time required by each expected meeting position to reach the position A and the time required by each expected meeting position to reach the position B, determining the expected meeting position with the minimum time difference, and taking the expected meeting position as the optimal expected meeting position. That is, the desired meeting position at which the difference between the time to the position a and the time to the position B is the smallest is taken as the optimal desired meeting position.

As shown in fig. 7, another implementation manner of the dynamic navigation method of this embodiment is shown, and the specific process may include:

step 701, the terminal a obtains the position B where the terminal B goes and the position a where the terminal B goes from the network side, and obtains map data, where the map data at least includes data of all routes, traffic, travel modes, average speed of each travel mode, and the like of the area where the position a and the position B are located.

Specifically, the terminal a may send the identifier of the terminal a and the identifier of the terminal B to the network side, the network side locates the current position of the terminal B and the current position of the terminal a according to the identifier of the terminal a and the identifier of the terminal B, respectively, uses the current position of the terminal B as the position B where the terminal B is going, uses the current position of the terminal a as the position a where the terminal a is going, and sends the information of the position B and the position a and the map data of the area where the position B and the position a are located to the terminal a.

In this embodiment, the terminal a may obtain the map data from the network side, and may also obtain the map data through its own positioning function. The position information and the travel mode of other terminals can be actively or passively acquired from other terminals.

Or, the terminal a may send the travel position identifier a input by the user a and the travel position identifier B from the terminal B to the network side, and the network side locates the position a and the position B according to the travel position identifier a and the travel position identifier B, and sends the information of the position B and the position a and the map data of the area where the position B and the position a are located to the terminal a. The travel position identifier may be a name of a landmark, a name of a public transportation station, a road sign, or the like.

Wherein, the telephone number of the user B can be directly input on the terminal a by the user a, and the terminal a can directly obtain the identification (e.g. IMSI) of the terminal B from the telephone number of the user B. Or, the terminal a actively requests the identifier of the terminal B from the terminal B, or the terminal B actively sends the identifier of itself to the terminal a. The presence location identity B of terminal B may be actively or passively sent by terminal B to terminal a.

Step 702, the terminal A determines a path between the terminal A and the terminal B according to the position information of the terminal A, the position information of the terminal B and the map data of the area where the terminal B is located, positions an optimal touch position from the path, and displays the optimal touch position and the related route information;

specifically, the way in which the terminal a determines the path is basically the same as the way in which the network side determines the path in the implementation shown in fig. 5. The terminal a may also determine a plurality of paths, select one of the plurality of paths as an optimal path, and select an optimal collision position on the path. The terminal a may also display the plurality of paths, and the user a selects the paths from the plurality of paths, and the path selected by the user a is used as the optimal path. Or, the terminal a may also send information of multiple paths to the terminal B, and the terminal B displays the information of the multiple paths, and the user B selects the information of the multiple paths, and the path selected by the user B is used as the optimal path. Or the terminal A can also send the information of the multiple paths to the terminal B, the terminal B displays the information of the multiple paths and selects the information from the multiple paths, and the terminal B returns the path information selected by the user B to the terminal A; meanwhile, the terminal A can also display the multiple paths, the user A selects the multiple paths, and the path information selected by the user B is combined with the path information selected by the user A to determine the optimal path.

Specifically, the method for positioning the optimal contact surface position by the terminal a is the same as that described above, and is not described again. It is also possible that terminal a locates a plurality of positions and selects one of the plurality of positions as the optimal encounter position. The specific selection method is similar to the network side above, and the optimal meeting position may also be selected by using a path selection method, which is not limited herein.

Step 703, the terminal a returns the optimal collision position and the related route information to the terminal B;

here, the route information is the same as the route information referred to in the above steps 507/508, and is not described in detail. In this step, the route information is located by the terminal a.

Step 704, the terminal B displays the optimal meeting position and the related route information.

The method shown in fig. 7 is also applicable to the case where there is a desired surface contact position. Specifically, in step 701, the terminal a further obtains expected meeting position information confirmed by the user a and expected meeting position information confirmed by the user B. In step 702, when the terminal a determines the route, the route is determined according to the position a, the position B, the expected meeting position of the user a, and the expected meeting position of the user B, and after the route is determined, a position which takes a long time may be selected from all the expected meeting positions as the optimal meeting position. Alternatively, the optimal encounter position may be determined according to the method in step 507, the optimal expected encounter position is selected from the expected encounter positions, the optimal encounter position, the optimal expected encounter position, and the related route information are all displayed and processed, and the user a selects the final encounter position and route from the optimal encounter position and the optimal expected encounter position. Here, selecting a position that is considerably time-consuming from all the desired impact surface positions as the optimal impact surface position includes: and calculating the time required by the expected meeting position to reach the position A and the time required by the expected meeting position to reach the position B, determining the expected meeting position with the minimum time difference, and taking the expected meeting position as the optimal expected meeting position. That is, the desired meeting position at which the difference between the time to the position a and the time to the position B is the smallest is taken as the optimal desired meeting position.

In this embodiment, as shown in fig. 8, a terminal a represents a user a, a terminal B represents a user B, and the terminal a and the terminal B perform positioning through a network side, where the network side may include a server or other functional entities with a positioning function.

Example two

The present embodiment is described in detail with respect to a scenario in which a plurality of users join. In this embodiment, four users are taken as an example for explanation.

As shown in fig. 9, a specific process of the implementation of the dynamic navigation method of this embodiment may include:

step 901, a terminal A displays a map interface, a user A inputs a departure position A and a trip mode A on the map interface, and the terminal A sends the departure position information A and the trip mode information A confirmed by the user A to a network side; the terminal B displays a map interface, the user B inputs a starting position B and a trip mode B on the map interface, and the terminal B sends the starting position B and the trip mode B confirmed by the user B to the network side; the terminal C displays a map interface, the user C inputs a starting position C and a travel mode C on the map interface, and the terminal C sends the starting position C and the travel mode C confirmed by the user C to the network side; the terminal D displays a map interface, the user D inputs a starting position D and a trip mode D on the map interface, and the terminal D sends the starting position D and the trip mode D confirmed by the user D to the network side;

optionally, the travel mode represents a vehicle adopted by the user;

step 902, the network side sends the position information B and the travel mode information B of the terminal B, the position information C and the travel mode information C of the terminal C, and the position information D and the travel mode information D of the terminal D to the terminal a;

step 903, a terminal a sends a dynamic navigation request to a network side, where the dynamic navigation request may include information such as location information a and travel mode information a, location information B and travel mode information B, location information C and travel mode information C, location information D and travel mode information D; or, the dynamic navigation request may include an identifier a of the terminal a, an identifier B of the terminal B, an identifier C of the terminal C, and an identifier D of the terminal D; or, the dynamic navigation request includes location information a, travel mode information a, and an identifier a of the terminal a, location information B, travel mode information B, and an identifier B of the terminal B, location information C, travel mode information C, and an identifier C of the terminal C, and location information D, travel mode information D, and an identifier D of the terminal D.

The specific manner and information content are the same as the related descriptions above, and are not described again.

Step 904, the network side receives the dynamic navigation request, determines possible closed areas among the terminal A, the terminal B, the terminal C and the terminal D, determines an optimal closed area according to factors such as congestion conditions, distance, time and the like, and selects an optimal surface contact position from the optimal closed area;

step 905, the network side returns the information of the optimal collision position to the terminal A;

preferably, the terminal a may transmit the meeting location information to the terminals B, C and D, or the network side may directly transmit the meeting location information to the terminals B, C and D.

And 906, displaying the optimal touch surface position information on a map interface by the terminal A, the terminal B, the terminal C and the terminal D respectively.

In this embodiment, the implementation processes of all other methods are similar to those in fig. 5, and are not described again. The only difference is that the network side can locate the optimal meeting position based on the following modes: in the example shown in fig. 10, after the closed region is determined, the closed region is first determined to be equally divided into four sub-regions, the middle position a1, the middle position a2, the middle position a3 and the middle position a4 of each sub-region are respectively determined, the time required by the position a, the position B, the position C and the position D to each middle position is respectively determined according to the travel mode, the middle position with the minimum time difference, such as the middle position a2, is found, the sub-region where the middle position a2 is located is further equally divided into four regions, the middle positions B1, B2, B3 and B4 of the four regions are respectively determined, the time required by the position a, the position B, the position C and the position D to each middle position is determined according to the travel mode, the middle position with the minimum time difference, such as the middle position B3, the sub-region where the middle position B3 is further equally divided into four regions, the intermediate positions C1, C2, C3 and C4 of the four areas are respectively determined, the time required by the position A, the position B, the position C and the position D to each intermediate position is determined according to the travel mode, the intermediate position C1 with equivalent time (for example, the time difference is in a preset threshold range, the threshold can be set according to the actual situation, the default setting can also be adopted, for example, the threshold can be set to 10 minutes, 6 minutes and the like) is found, and then the position C1 is determined as the optimal face-touching position.

After determining the optimal touch position, the network side also locates a route from position A to the optimal touch position, a route from position B to the optimal touch position, a route from position C to the optimal touch position, and a route from position D to the optimal touch position, and returns the information of the routes and the information of the optimal touch position to the terminal A. Preferably, the route is determined based on location and travel pattern. For example, the route from the position a to the optimal meeting position may specifically be a route from the position a to the optimal meeting position by adopting a corresponding travel manner.

Preferably, the terminal a, the terminal B, the terminal C and the terminal D may also display corresponding route information, and each terminal displays a route from the position a to the optimal meeting position and a route from the position B to the optimal meeting position.

If only one closed area is provided, the optimal surface contact position can be directly determined without selection. If there are a plurality of closed areas, one closed area can be selected as a positioning area according to factors such as current congestion conditions, time, distance and the like, and the optimal meeting position is positioned in the positioning area.

When the optimal touch position is located, a plurality of positions can be located, each position meets the conditions that the time required by the position A to the position, the time required by the position B to the position, the time required by the position C to the position and the time required by the position D to the position are all equal, then the network side can randomly select one position from the positions as the optimal touch position to return to the terminal A, or the information of the positions is returned to the terminal A as the 'suggested touch position', the terminal A displays the position information on a map interface, and the user A selects the position information. Then, the terminal a will return the location information confirmed by the user to the network side, and the network side will use the location identified by the location information as the optimal surface-to-surface location.

The terminal a, the terminal B, the terminal C, and the terminal D also respectively send the expected meeting position information, which is confirmed by the terminal a, the terminal B, the terminal C, and the terminal D, together with the position of the trip and the trip mode, to the network side. Regarding the expected meeting position information, the contents of the embodiment are the same as those of the first embodiment, and are not described again.

The method of this embodiment may also be executed by the terminal a, the execution process is basically the same as that in fig. 7 of the first embodiment, except that positioning in the closed area is required when determining the optimal meeting area position, and the positioning method may refer to the description of step 906 above, and is not described again.

In this embodiment, as shown in fig. 11, a terminal a represents a user a, a terminal B represents a user B, a terminal C represents a user C, a terminal D represents a user D, and the terminal a, the terminal B, the terminal C, and the terminal D perform positioning through a network side, where the network side may include a server or other functional entities with a positioning function.

In addition, the present application also provides a computer-readable storage medium storing computer-executable instructions, which when executed by a processor, implement any one of the above methods for dynamic navigation.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It will be understood by those skilled in the art that all or part of the steps of the above methods may be implemented by instructing the relevant hardware through a program, and the program may be stored in a computer readable storage medium, such as a read-only memory, a magnetic or optical disk, and the like. Alternatively, all or part of the steps of the above embodiments may be implemented using one or more integrated circuits. Accordingly, each module/unit in the above embodiments may be implemented in the form of hardware, and may also be implemented in the form of a software functional module. The present invention is not limited to any specific form of combination of hardware and software.

Although the embodiments of the present invention have been described above, the above description is only for the convenience of understanding the present invention, and is not intended to limit the present invention. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

Claims

1. A method of dynamic navigation, comprising:

acquiring travel position information from at least two terminals;

2. The method of claim 1,

further comprising: acquiring travel mode information of the at least two terminals;

the determining the surface contact position according to the travel position information includes:

determining a path or a closed area according to the travel position information;

according to the travel position information and the travel mode information, finding out a position with the time equivalent to the travel position of each terminal in the path or the closed area, and taking the position as the face-touching position;

the time required by the travel position of each terminal is as follows: the time required by the travel position of each terminal is the same, or the difference value between the time required by the travel position of each terminal is within a preset threshold range.

3. The method of claim 2, wherein determining a route or an enclosed area according to the travel location information comprises:

and when a plurality of paths are determined according to the travel position information, selecting the paths from the plurality of paths randomly or based on traffic information or according to feedback of the terminal.

4. The method of claim 2, wherein finding a location on the route that requires a comparable amount of time to reach each travel location comprises:

determining the middle positions of the trip positions of the two terminals, respectively calculating the time required by each trip position to the middle position, comparing the time, and if the time is equivalent, taking the middle position as the optimal collision position;

if the time difference is large, then determining the travel positions with more time and the sub-middle positions between the middle positions, respectively calculating the time required by each travel position to the sub-middle positions, then comparing the currently calculated time, and if the time is equivalent, taking the sub-middle positions as the optimal surface contact positions; if the time difference is large, the intermediate position between the sub-intermediate position and the travel position with the large required time is continuously found, the calculation is repeated, iteration is carried out until the position with the equivalent required time is found, and the position with the equivalent required time is used as the optimal surface contact position.

5. The method of claim 2, wherein finding a location in the enclosed area where the time required to reach each travel location is comparable comprises:

dividing the closed area into a plurality of sub-areas, respectively calculating the time required by each trip position to the central positions of the plurality of sub-areas, finding the central position with the closest time, and if the time from each trip position to the central position is equivalent, taking the central position as the optimal surface contact position;

if the time difference from each trip position to the central position is large, then dividing the sub-area where the central position is located, calculating the time required from each trip position to the central position of each divided area respectively, finding the central position with the closest required time, and if the time from each trip position to the central position is equivalent, taking the central position as the optimal surface-touching position; if the time difference from each travel position to the central position is large, the required time is continuously divided and calculated, the calculation is repeated, iteration is carried out in the way until the central position with equivalent time required by each travel position is found, and the central position with equivalent time is used as the optimal collision position.

6. The method according to any one of claims 1 to 5,

after the surface contact position is determined, the method further comprises the following steps: determining a route from each travel position to the meeting position; and the number of the first and second groups,

and returning the route information to at least one of the at least two terminals.

7. The method of claim 6, wherein prior to determining the meeting location, further comprising:

acquiring expected meeting position information from at least one terminal of the at least two terminals;

correspondingly, the determining the surface contact position according to the travel position information includes: determining an expected meeting position with the minimum difference of time required by each travel position according to the travel position information, the travel mode information and the expected meeting position information;

the returning of the meeting position information to at least one of the at least two terminals includes: and returning the determined expected meeting position information to at least one of the at least two terminals.

8. The method of claim 7,

after the expected meeting position with the minimum difference value of the time required by each travel position is determined, the method further comprises the following steps: determining a route from each travel position to the expected meeting position; and the number of the first and second groups,

9. The method of claim 6, further comprising:

receiving a location attribute request message sent by the terminal, wherein the location attribute request message comprises location attribute characteristics;

and inquiring the position which accords with the place attribute characteristics in a preset geographic range with the optimal meeting position as a central point, and re-determining the position as the optimal meeting position.

10. An apparatus for dynamic navigation, wherein the apparatus is deployed at a network side entity; the method comprises the following steps: the device comprises a first acquisition module, a first determination module and a first sending module; wherein,

11. The apparatus of claim 10,

the first obtaining module is further configured to obtain travel mode information of the at least two terminals;

the first determining module is specifically configured to determine a route or a closed area according to the travel position information; and according to the travel position information and the travel mode information, positioning the position with the equivalent time required by each travel position from the path or the closed area as the face-to-face position.

12. The apparatus of claim 10,

the first determining module is further configured to determine a route from each travel position to the meeting position after the meeting position is determined;

the first sending module is further configured to return route information to at least one of the at least two terminals.

13. The apparatus of claim 10,

the first acquisition module is also used for acquiring expected surface contact position information of the terminal;

the first determining module is further configured to determine an expected meeting position with a smallest difference in time required for reaching each travel position according to the travel position information, the travel mode information, and the expected meeting position information;

the first sending module is further configured to return the expected meeting position information determined by the first determining module to at least one of the at least two terminals.

14. The apparatus of claim 12,

the first determining module is further configured to determine a route from each travel position to the expected meeting position after determining the expected meeting position;

15. A dynamic navigation device, comprising: a processor and a memory; it is characterized in that the preparation method is characterized in that,

the memory is used for storing programs for dynamic navigation; the program for dynamic navigation, when read and executed by the processor, performs the following operations:

acquiring travel position information of at least two terminals;

16. A method of dynamic navigation, comprising:

and displaying the position information of the contact surface.

17. The method of claim 16,

further comprising: acquiring travel mode information of the terminal and travel mode information of at least one other terminal;

determining the surface contact position according to the travel position information, comprising:

and according to the travel position information and the travel mode information, positioning the position with the equivalent time required by each travel position from the path or the closed area as the face-to-face position.

18. The method of claim 16,

displaying the route information;

before the determination of the meeting position, the method further comprises the following steps: acquiring expected face-touching position information of the user; and/or obtaining expected meeting position information from the other at least one terminal;

the determining the meeting position comprises the following steps: determining an expected meeting position with the minimum difference of time required by each travel position according to the travel position information, the travel mode information and the expected meeting position information;

further comprising: and displaying the determined expected meeting position information.

19. The method of claim 16,

and displaying the route information.

20. The method of claim 16, further comprising:

receiving a place attribute feature input by a user;

21. An apparatus for dynamic navigation, wherein the apparatus is deployed at a terminal; the method comprises the following steps: the device comprises a second acquisition module, a second determination module and a display module; wherein,

22. The apparatus of claim 21,

the second obtaining module is further configured to obtain travel mode information of the terminal itself and travel mode information of at least one other terminal;

the second determining module is specifically configured to determine a route or a closed area according to the travel position information; and according to the travel position information and the travel mode information, positioning the position with the equivalent time required by each travel position from the path or the closed area as the face-to-face position.

23. The apparatus of claim 21,

the second acquisition module is also used for acquiring expected surface contact position information of the terminal; and/or obtaining expected meeting position information from the other at least one terminal;

the second determining module is further configured to determine, according to the travel position information, the travel mode information, and the expected meeting position information, an expected meeting position at which a difference in time required for reaching each travel position is minimum;

and the display module is also used for displaying the expected meeting position information determined by the second determination module.

24. A terminal, comprising: a processor and a memory; it is characterized in that the preparation method is characterized in that,

and displaying the position information of the contact surface.