WO2018018804A1 - Dynamic navigation method and device, and terminal - Google Patents

Dynamic navigation method and device, and terminal Download PDF

Info

Publication number
WO2018018804A1
WO2018018804A1 PCT/CN2016/107005 CN2016107005W WO2018018804A1 WO 2018018804 A1 WO2018018804 A1 WO 2018018804A1 CN 2016107005 W CN2016107005 W CN 2016107005W WO 2018018804 A1 WO2018018804 A1 WO 2018018804A1
Authority
WO
WIPO (PCT)
Prior art keywords
travel
information
location
terminal
determining
Prior art date
Application number
PCT/CN2016/107005
Other languages
French (fr)
Chinese (zh)
Inventor
贾鑫
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2018018804A1 publication Critical patent/WO2018018804A1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services

Definitions

  • the first obtaining module, the first determining module, and the first sending module may use a central processing unit (CPU), a digital signal processor (DSP, Digital Singnal Processor), or Field-Programmable Gate Array (FPGA) implementation.
  • CPU central processing unit
  • DSP digital signal processor
  • FPGA Field-Programmable Gate Array
  • a device for dynamic navigation where the device is deployed in a terminal, and includes: a second acquiring module, a second determining module, and a display module;
  • the location where the path is found to be equivalent to each travel position may include: determining an intermediate position of the travel positions of the two terminals, and calculating a time required for each travel position to the intermediate position, respectively, The time is compared. If the time is equal, the intermediate position is used as the optimal collision position; if the time difference is large, the intermediate position between the travel position with more time and the intermediate position is determined. And separately calculating the time required for each travel position to the intermediate position of the child, and then comparing the time.
  • the first determining module 22 may be further configured to determine a route of each travel location to the desired collision surface position after determining a desired collision location; the first sending module 23 may be further configured to route information. Returning to at least one of the at least two terminals.
  • the intermediate position is used as the optimal collision position; if the time difference is large, continue Find the intermediate position between the intermediate position of the child and the travel position with more time, and repeat the above calculation, and iterate until the position corresponding to the required time is found, with the position as the optimal face position.
  • Step 504 The terminal A sends a dynamic navigation request to the network side, where the dynamic navigation request may include location information A, travel mode information A, location information B, and travel mode information B, or the like.
  • the identifier A of the terminal A and the identifier B of the terminal B are included; or the dynamic navigation request includes the location information A of the terminal A, the travel mode information A and the identifier A, and the location information B of the terminal B, the travel mode information B, and the identifier. B.
  • the identifier of the terminal in the dynamic navigation request may be an International Mobile Subscriber Identification Number (IMSI). If the dynamic navigation request includes the identifier of the terminal, the terminal A may obtain the identifier of the terminal B from the terminal B before the step 504, or the user A may directly input the telephone number of the user B on the terminal A, and the terminal A may directly The user B's phone number is converted to the IMSI as the identity of the terminal B.
  • IMSI International Mobile Subscriber Identification Number
  • the travel mode information may be a pre-configured code or a character string indicating a travel mode.
  • a code or a character string corresponding to each travel mode (such as public transportation, driving, walking) may be pre-configured, and the terminal and the network are Agreement between the sides.
  • the terminal can directly encapsulate the code or string corresponding to the travel mode in the packet and send it to the network side to reduce the amount of data interaction between the terminal and the network side, and improve communication efficiency.
  • the network side After determining the optimal collision location, the network side also locates the route from the location A to the optimal collision location and the route from the location B to the optimal collision location, and the information of the paths is The optimal face position information is returned to terminal A together.
  • the route is determined based on location and travel mode.
  • the route from the position A to the optimal landing position may specifically be a path from the position A to the optimal landing position in a corresponding travel manner.
  • the present application also provides a computer readable storage medium storing computer executable instructions that, when executed by a processor, implement any of the methods of dynamic navigation described above.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

Disclosed are a dynamic navigation method and device. The method comprises: obtaining departure location information from at least two terminals; determining a meeting location according to the departure location information; and returning information about the meeting location to at least one terminal in the at least two terminals.

Description

一种动态导航的方法及装置、终端Method, device and terminal for dynamic navigation 技术领域Technical field
本发明涉及通信领域,具体涉及一种动态导航的方法及装置、终端。The present invention relates to the field of communications, and in particular, to a method, device, and terminal for dynamic navigation.
背景技术Background technique
随着移动互联网和移动终端的飞跃式发展,定位技术在人们工作生活中的应用越来越广泛。With the rapid development of mobile Internet and mobile terminals, positioning technology has become more and more widely used in people's work and life.
相关技术中,用户在地图上标现自己的位置之后,其目的位置往往是固定不变的,因而生成的路线往往也是固定不变的。实际生活中,常有这种情况,两个或多个用户从不同地出发,希望在某个地点汇合。此场景中,常常需要手动查询每个用户的出发地、每个用户的路线、途中的交通状况等情况后再手动选择汇合地点、规划导航路线,并且每次临时调整时(如,有人不能按时到达或临时有事需要重新安排或者因交通状况需要临时调整)都需要重新手动选择新的汇合地点和新的导航路线,费时费力,且用户体验差。In the related art, after the user marks his or her location on the map, the destination position is often fixed, and the generated route is often fixed. In real life, it is often the case that two or more users start from different places and want to meet at a certain place. In this scenario, it is often necessary to manually query each user's departure location, each user's route, traffic conditions on the way, etc., then manually select the convergence location, plan the navigation route, and each time the temporary adjustment (for example, someone can not be on time) Arrival or temporary reorganization or temporary adjustment due to traffic conditions requires manual selection of new locations and new navigation routes, which is time consuming and labor intensive and has a poor user experience.
发明内容Summary of the invention
为了解决上述技术问题,本发明实施例提供了一种动态导航的方法及装置、终端。In order to solve the above technical problem, an embodiment of the present invention provides a method, an apparatus, and a terminal for dynamic navigation.
一方面,提供了一种动态导航的方法,包括:In one aspect, a method of dynamic navigation is provided, including:
获取来自至少两个终端的出行位置信息;Obtaining travel location information from at least two terminals;
根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
将碰面位置信息返回给所述至少两个终端中的至少一个终端。The meeting position information is returned to at least one of the at least two terminals.
另一方面,还提供了一种用于动态导航的装置,所述装置部署在网络 侧实体;包括:第一获取模块、第一确定模块和第一发送模块;其中,In another aspect, an apparatus for dynamic navigation is also provided, the apparatus being deployed in a network a side entity; comprising: a first obtaining module, a first determining module, and a first sending module; wherein
第一获取模块,配置为获取来自至少两个终端的出行位置信息;a first acquiring module, configured to acquire travel location information from at least two terminals;
第一确定模块,配置为根据所述出行位置信息,确定碰面位置;a first determining module, configured to determine a meeting position according to the travel location information;
第一发送模块,配置为将碰面位置信息返回给所述至少两个终端中的至少一个终端,以显示所述碰面位置信息。The first sending module is configured to return the meeting position information to at least one of the at least two terminals to display the meeting position information.
所述第一获取模块、所述第一确定模块、所述第一发送模块在执行处理时,可以采用中央处理器(CPU,Central Processing Unit)、数字信号处理器(DSP,Digital Singnal Processor)或可编程逻辑阵列(FPGA,Field-Programmable Gate Array)实现。The first obtaining module, the first determining module, and the first sending module may use a central processing unit (CPU), a digital signal processor (DSP, Digital Singnal Processor), or Field-Programmable Gate Array (FPGA) implementation.
另一方面,还提供了一种动态导航的方法,包括:On the other hand, a method of dynamic navigation is also provided, including:
获取自身的出行位置信息,以及来自其他至少一个终端的出行位置信息和出行方式信息;Obtaining own travel location information, and travel location information and travel mode information from other at least one terminal;
根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
显示碰面位置信息。Display the location information of the meeting.
另一方面,还提供了一种动态导航装置,包括:处理器和存储器;所述存储器用于存储用于动态导航的程序;所述用于动态导航的程序在被所述处理器读取执行时,执行如下操作:In another aspect, a dynamic navigation apparatus is provided, comprising: a processor and a memory; the memory is for storing a program for dynamic navigation; and the program for dynamic navigation is read and executed by the processor When doing the following:
获取至少两个终端的出行位置信息;Obtaining travel location information of at least two terminals;
根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
将碰面位置的信息返回给所述至少两个终端中的至少一个终端,以显示所述碰面位置信息。Returning information of the meeting position to at least one of the at least two terminals to display the meeting position information.
另一方面,还提供了一种用于动态导航的装置,所述装置部署在终端;包括:第二获取模块、第二确定模块和显示模块;其中,In another aspect, a device for dynamic navigation is provided, where the device is deployed in a terminal, and includes: a second acquiring module, a second determining module, and a display module;
第二获取模块,配置为获取终端自身的出行位置信息,以及来自其他至少一个终端的出行位置信息; a second acquiring module, configured to acquire the travel location information of the terminal itself, and travel location information from the other at least one terminal;
第二确定模块,配置为根据所述出行位置信息,确定碰面位置;a second determining module, configured to determine a meeting position according to the travel location information;
显示模块,配置为显示碰面位置信息。A display module configured to display the position information of the meeting surface.
所述第二获取模块、所述第二确定模块和所述显示模块在执行处理时,可以采用中央处理器(CPU,Central Processing Unit)、数字信号处理器(DSP,Digital Singnal Processor)或可编程逻辑阵列(FPGA,Field-Programmable Gate Array)实现。The second obtaining module, the second determining module, and the display module may use a central processing unit (CPU), a digital signal processor (DSP, Digital Singnal Processor), or programmable when performing processing. Logic array (FPGA, Field-Programmable Gate Array) implementation.
另一方面,还提供了一种终端,包括:处理器和存储器;所述存储器配置为存储用于动态导航的程序;所述用于动态导航的程序在被所述处理器读取执行时,执行如下操作:In another aspect, a terminal is provided, comprising: a processor and a memory; the memory configured to store a program for dynamic navigation; and the program for dynamic navigation is read and executed by the processor Do the following:
获取自身的出行位置信息,以及来自其他至少一个终端的出行位置信息和出行方式信息;Obtaining own travel location information, and travel location information and travel mode information from other at least one terminal;
根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
显示碰面位置信息。Display the location information of the meeting.
另一方面,还提供了计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被处理器执行时实现上述任意一种动态导航的方法。In another aspect, a computer readable storage medium is provided, stored with computer executable instructions that, when executed by a processor, implement any of the methods of dynamic navigation described above.
本发明实施例中,根据出行位置,确定至少两个终端的碰面位置,能够基于用户需求自动找到合适的碰面位置并推送给用户,不需要用户手动查询导航路线、手动选择位置,提升了用户体验。In the embodiment of the present invention, the location of the collision of at least two terminals is determined according to the travel location, and the suitable collision location can be automatically found and pushed to the user based on the user requirement, and the user is not required to manually query the navigation route and manually select the location, thereby improving the user experience. .
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。Other features and advantages of the invention will be set forth in the description which follows, The objectives and other advantages of the invention may be realized and obtained by means of the structure particularly pointed in the appended claims.
附图说明DRAWINGS
附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一 部分,与本申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。The drawings serve to provide a further understanding of the technical solution of the present invention and constitute one of the descriptions. In part, the technical solutions of the present invention are used to explain the technical solutions of the present invention, and do not constitute a limitation of the technical solutions of the present invention.
图1为本发明实施例一种动态导航方法的流程示意图;FIG. 1 is a schematic flowchart of a dynamic navigation method according to an embodiment of the present invention;
图2为本发明实施例一种动态导航装置的组成结构示意图;2 is a schematic structural diagram of a dynamic navigation apparatus according to an embodiment of the present invention;
图3为本发明实施例另一种动态导航方法的流程示意图;3 is a schematic flowchart of another dynamic navigation method according to an embodiment of the present invention;
图4为本发明实施例另一种动态导航装置的组成结构示意图;4 is a schematic structural diagram of another dynamic navigation device according to an embodiment of the present invention;
图5为本发明实施例一动态导航方法的实现流程示意图;FIG. 5 is a schematic flowchart of an implementation process of a dynamic navigation method according to an embodiment of the present invention; FIG.
图6为本发明实施例一中定位最优碰面位置的示意图;6 is a schematic diagram of positioning an optimal collision surface position according to Embodiment 1 of the present invention;
图7为本发明实施例一种动态导航方法的另一种实现流程示意图;FIG. 7 is a schematic diagram of another implementation flow of a dynamic navigation method according to an embodiment of the present invention; FIG.
图8为本发明实施例一的场景示意图;FIG. 8 is a schematic diagram of a scenario according to Embodiment 1 of the present invention; FIG.
图9为本发明实施例二动态导航方法的实现流程示意图;FIG. 9 is a schematic flowchart of an implementation process of a dynamic navigation method according to Embodiment 2 of the present invention; FIG.
图10为本发明实施例二中定位最优碰面位置的示意图;10 is a schematic diagram of positioning an optimal collision surface position according to Embodiment 2 of the present invention;
图11为本发明实施例二的场景示意图。FIG. 11 is a schematic diagram of a scenario according to Embodiment 2 of the present invention.
具体实施方式detailed description
为使本发明的目的、技术方案和优点更加清楚明白,下文中将结合附图对本发明的实施例进行详细说明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。The embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.
在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机***中执行。并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。The steps illustrated in the flowchart of the figures may be executed in a computer system such as a set of computer executable instructions. Also, although logical sequences are shown in the flowcharts, in some cases the steps shown or described may be performed in a different order than the ones described herein.
如图1所示,本申请提供了一种动态导航的方法,可以包括:As shown in FIG. 1 , the present application provides a method for dynamic navigation, which may include:
步骤101,获取来自至少两个终端的出行位置信息;Step 101: Obtain travel location information from at least two terminals.
步骤102,根据所述出行位置信息,确定碰面位置;Step 102: Determine a meeting position according to the travel location information.
步骤103,将碰面位置信息返回给所述至少两个终端中的至少一个终端。 Step 103: Return facet position information to at least one of the at least two terminals.
实际应用中,上述方法可由网络侧实体执行,该网络侧实体可以是定位功能的服务器或其他功能实体实现。获取出行位置信息和出行方式的方式可以是由网络侧实体基于终端标识通过辅助全球定位***(AGPS,Assisted Global Positioning System)定位终端的位置,获得位置信息,出现方式信息可由网络侧实体主动向终端请求或被动接收。出行方式信息是用户在终端上输入的,也可是默认的。上述方法中,根据出行位置和出行方式,确定至少两个终端的碰面位置,能够基于用户需求自动找到合适的碰面位置,不需要用户手动查询导航路线、手动选择位置,提升了用户体验。In an actual application, the foregoing method may be performed by a network side entity, and the network side entity may be implemented by a server or other functional entity of the positioning function. The manner of obtaining the travel location information and the travel mode may be that the network side entity obtains the location information by using the assisted global positioning system (AGPS) to locate the location of the terminal based on the terminal identifier, and the appearance mode information may be actively sent to the terminal by the network side entity. Request or passive reception. The travel mode information is entered by the user on the terminal, or it is the default. In the above method, the location of the collision of at least two terminals is determined according to the travel location and the travel mode, and the suitable collision location can be automatically found based on the user's requirement, and the user is not required to manually query the navigation route and manually select the location, thereby improving the user experience.
其中,根据所述出行位置信息,确定碰面位置,可以包括:根据所述出行位置信息,确定路径或封闭区域;根据所述出行位置信息和出行方式信息,从所述路径或封闭区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。如此,先选择路径或封闭区域再确定碰面位置,可减少计算量,提升效率。这里,可以获取来自至少两个终端的出行方式信息,该出行方式信息可以是主动获取,也可以是被动接收。除此之外,还可以默认配置有出行方式信息等。The determining the meeting position according to the travel location information may include: determining a path or a closed area according to the travel location information; and positioning from the path or the closed area according to the travel location information and the travel mode information. A position corresponding to the time required for each travel position is taken as the meeting position. In this way, first select the path or the closed area and then determine the position of the meeting, which can reduce the calculation amount and improve the efficiency. Here, the travel mode information from the at least two terminals may be obtained, and the travel mode information may be active acquisition or passive reception. In addition to this, you can also configure travel mode information by default.
在本发明实施例一实施方式中,根据所述出行位置信息,确定路径或封闭区域,可以包括:根据出行位置信息,确定有多条路径或多个封闭区域时,从所述多条路径或多个封闭区域中随机、或基于交通信息、或根据所述终端的反馈选择路径或封闭区域。这样,可根据实际交通情况或者用户意愿选择路径或封闭区域,有利于提升用户体验。In an embodiment of the present invention, determining the path or the closed area according to the travel location information may include: determining, when the plurality of paths or the plurality of closed areas are based on the travel location information, from the multiple paths or The path or enclosed area is selected randomly among a plurality of enclosed areas, or based on traffic information, or based on feedback from the terminal. In this way, the path or the closed area can be selected according to the actual traffic situation or the user's will, which is beneficial to enhance the user experience.
在本发明实施例一实施方式中,确定碰面位置之后,还可以包括:确定每个出行位置到所述碰面位置的路线;以及,将路线信息返回给所述至少两个终端中的至少一个终端。这样,使得终端能够将路线及碰面位置显示出来,有利于提升用户体验。In an embodiment of the present invention, after determining the collision location, the method may further include: determining a route of each travel location to the collision location; and returning route information to at least one of the at least two terminals . In this way, the terminal can display the route and the location of the meeting, which is beneficial to enhance the user experience.
其中,所述确定碰面位置之前,还可以包括:获取来自所述至少两个 终端中至少一个终端的期望碰面位置信息;所述确定碰面位置,包括:根据所述出行位置信息、出行方式信息以及期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;将碰面位置信息返回给所述至少两个终端中的至少一个终端,包括:将所述确定的期望碰面位置信息返回给所述至少两个终端中的至少一个终端。如此,可根据用户预先输入的期望碰面位置,确定最终的碰面位置,能够满足用户的个性化需求,提升用户体验。The determining, before determining the meeting position, may further include: acquiring from the at least two The desired meeting position information of the at least one terminal in the terminal; the determining the meeting position, comprising: determining, according to the traveling position information, the traveling mode information, and the desired meeting position information, a minimum difference in time required for each travel position The meeting position; returning the meeting position information to the at least one of the at least two terminals, comprising: returning the determined desired meeting position information to at least one of the at least two terminals. In this way, the final meeting position can be determined according to the desired face position input by the user in advance, which can meet the personalized needs of the user and improve the user experience.
这里,所述确定到每个出行位置所需时间的差值最小的期望碰面位置之后,还包括:确定每个出行位置到所述期望碰面位置的路线;以及,将路线信息返回给所述至少两个终端中的至少一个终端。如此,可以将路线与期望碰面位置一起显示给用户,不需要用户再重新导航,有利于提升用户体验。Here, after the determining the desired face position having the smallest difference to the time required for each travel position, the method further includes: determining a route of each travel position to the desired face position; and returning the route information to the at least At least one of the two terminals. In this way, the route can be displayed to the user along with the desired meeting position, and the user does not need to re-navigate, which is beneficial to enhance the user experience.
其中,在所述路径找出到每个出行位置所需时间相当的位置,可包括:确定两个终端出行位置的中间位置,并分别计算每个出行位置到该中间位置所需的时间,将该时间进行比较,如果时间相当,则以该中间位置作为所述最优碰面位置;如果时间相差较大,则再确定所需的时间较多的出行位置与该中间位置之间的子中间位置,并分别计算每个出行位置到该子中间位置所需的时间,再将该时间进行比较,如果时间相当,则以该中间位置作为所述最优碰面位置;如果时间相差较大,则继续找该子中间位置与所需时间较多的出行位置之间的中间位置,并重复上述计算,如此迭代,直到找到所需时间相当的位置,以该位置作为所述最优碰面位置。Wherein, the location where the path is found to be equivalent to each travel position may include: determining an intermediate position of the travel positions of the two terminals, and calculating a time required for each travel position to the intermediate position, respectively, The time is compared. If the time is equal, the intermediate position is used as the optimal collision position; if the time difference is large, the intermediate position between the travel position with more time and the intermediate position is determined. And separately calculating the time required for each travel position to the intermediate position of the child, and then comparing the time. If the time is equal, the intermediate position is used as the optimal collision position; if the time difference is large, continue Find the intermediate position between the intermediate position of the child and the travel position with more time, and repeat the above calculation, and iterate until the position corresponding to the required time is found, with the position as the optimal face position.
其中,在所述封闭区域找出到每个出行位置所需时间相当的位置,可包括:将所述封闭区域分割为多个子区域,分别计算每个出行位置到该多个子区域的中心位置所需的时间,找到时间最接近的中心位置,如果每个出行位置到该中心位置的时间相当,则以该中心位置作为所述最优碰面位 置;如果每个出行位置到该中心位置的时间相差较大,则将该中心位置所在的子区域再进行分割,并分计算别每个出行位置到分割后的每个区域中心位置所需的时间,找到所需的时间最接近的中心位置,如果每个出行位置到该中心位置的时间相当,则以该中心位置作为所述最优碰面位置;如果每个出行位置到该中心位置的时间相差较大,则继续分割并计算所需时间,并重复上述计算,如此迭代,直到找到每个出行位置所需的时间相当的中心位置,以该中心位置作为所述最优碰面位置。Wherein, finding a position corresponding to the time required for each travel position in the closed area may include: dividing the closed area into a plurality of sub-areas, and calculating each travel position to a central position of the plurality of sub-areas respectively The time required to find the closest center position of the time. If the time of each trip position to the center position is equivalent, the center position is taken as the optimal face position. If the time difference between each travel position and the center position is large, the sub-area where the center position is located is further divided, and the required position of each travel position to the center position of each divided area is calculated. Time, find the closest central position of the required time, if the time of each travel position to the center position is equivalent, then the center position is taken as the optimal face position; if the time of each travel position to the center position If the difference is large, the division is continued and the required time is calculated, and the above calculation is repeated, and iteratively, until the center position corresponding to the time required for each travel position is found, with the center position as the optimal collision position.
在本发明实施例一实施方式中,在将最优碰面位置信息返回给终端之后,还可以包括:接收所述终端发送的地点属性请求消息,所述地点属性请求消息包括地点属性特征;在以所述最优碰面位置为中心点的预定地理范围内查询符合所述地点属性特征的位置,将该位置重定为所述最优碰面位置。所述地点属性特征可以是该地点的应用特征或者地理位置属性,例如,地点属性特征可以是“商店”或“酒店”等。该地点属性请求消息是在终端接收到用户输入的“地点属性特征”之后发出的。In an embodiment of the present invention, after returning the optimal face location information to the terminal, the method further includes: receiving a location attribute request message sent by the terminal, where the location attribute request message includes a location attribute feature; The optimal landing position is a position within a predetermined geographic range of the center point that matches the location attribute feature, and the position is re-defined as the optimal meeting position. The location attribute feature may be an application feature or a geographic location attribute of the location, for example, the location attribute feature may be a "store" or a "hotel" or the like. The location attribute request message is sent after the terminal receives the "location attribute feature" input by the user.
如图2所示,本申请还提供了一种用于动态导航的装置,所述装置部署在服务器;包括:第一获取模块21、第一确定模块22和第一发送模块23;其中,As shown in FIG. 2, the present application further provides an apparatus for dynamic navigation, where the apparatus is deployed on a server, and includes: a first obtaining module 21, a first determining module 22, and a first sending module 23;
第一获取模块21,配置为获取来自至少两个终端的出行位置信息息;The first obtaining module 21 is configured to acquire travel location information from at least two terminals;
第一确定模块22,配置为根据所述出行位置信息,确定碰面位置;The first determining module 22 is configured to determine a meeting position according to the travel location information;
第一发送模块23,配置为将碰面位置信息返回给所述至少两个终端中的至少一个终端,以显示所述碰面位置信息。The first sending module 23 is configured to return the meeting position information to at least one of the at least two terminals to display the meeting position information.
这里,第一获取模块21,还配置为获取所述至少两个终端的出行方式信息。Here, the first obtaining module 21 is further configured to acquire travel mode information of the at least two terminals.
所述第一确定模块,具体可配置为根据所述出行位置信息,确定路径或封闭区域;根据所述出行位置信息和出行方式信息,从所述路径或封闭 区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。The first determining module may be configured to determine a path or a closed area according to the travel location information; and according to the travel location information and travel mode information, from the path or the closed The position in the area where the time required to locate each travel position is equivalent is taken as the meeting position.
其中,所述第一确定模块22,还可配置为在确定碰面位置之后,确定每个出行位置到所述碰面位置的路线;所述第一发送模块23,还可配置为将路线信息返回给所述至少两个终端中的至少一个终端。The first determining module 22 may be further configured to determine a route of each travel location to the touch surface position after determining the collision position; the first sending module 23 may be further configured to return route information to At least one of the at least two terminals.
其中,第一获取模块21,还可配置为获取所述终端的期望碰面位置信息;所述第一确定模块22,还可配置为根据所述出行位置信息、出行方式信息以及期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;所述第一发送模块23,还可配置为将所述第一确定模块确定的期望碰面位置信息返回给所述至少两个终端中的至少一个终端。The first obtaining module 21 may be further configured to acquire the desired collision position information of the terminal. The first determining module 22 may be further configured to: according to the travel location information, the travel mode information, and the desired collision location information. Determining a desired collision position at which the difference in time required to each travel position is the smallest; the first transmitting module 23 is further configured to return the desired collision position information determined by the first determination module to the at least two At least one terminal in the terminal.
其中,所述第一确定模块22,还可配置为在确定期望碰面位置之后,确定每个出行位置到所述期望碰面位置的路线;所述第一发送模块23,还可配置为将路线信息返回给所述至少两个终端中的至少一个终端。The first determining module 22 may be further configured to determine a route of each travel location to the desired collision surface position after determining a desired collision location; the first sending module 23 may be further configured to route information. Returning to at least one of the at least two terminals.
本申请还提供了一种网络侧实体,可包括:处理器和存储器;所述存储器配置为存储用于动态导航的程序;所述用于动态导航的程序在被所述处理器读取执行时,执行如下操作:The application also provides a network side entity, which may include: a processor and a memory; the memory is configured to store a program for dynamic navigation; and the program for dynamic navigation is read and executed by the processor , do the following:
获取至少两个终端的出行位置信息;Obtaining travel location information of at least two terminals;
根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
将碰面位置的信息返回给所述至少两个终端中的至少一个终端,以显示所述碰面位置信息。Returning information of the meeting position to at least one of the at least two terminals to display the meeting position information.
如图3所示,本申请还提供了另一种动态导航的方法,可包括:As shown in FIG. 3, the present application further provides another method for dynamic navigation, which may include:
步骤301,获取自身的出行位置信息以及来自其他至少一个终端的出行位置信息;Step 301: Acquire own travel location information and travel location information from other at least one terminal;
步骤302,根据所述出行位置信息,确定碰面位置;Step 302: Determine a collision location according to the travel location information.
步骤303,显示碰面位置信息。In step 303, the meeting position information is displayed.
实际应用中,上述图2所示方法可由终端执行,该终端具有与网络侧通 信以进行定位的功能,或者该终端自带定位功能。获取出行位置信息和出行方式的方式可以是由终端向网络侧实体请求,从而由网络侧通过辅助全球定位***(AGPS,Assisted Global Positioning System)定位终端的位置并将相应的地图数据(包括位置、所在区域及出行方式等)返回给终端,终端显示地图界面,该地图界面上包括位置、出行方式等信息,由用户输入其需要的出行方式和出行位置。此外,还可以由终端自身通过GPS定位位置,获取地图数据,显示地图界面,并在地图界面上显示出现方式,由用户输入其需要的出行方式信息和出行位置。上述方法中,根据出行位置和出行方式,确定至少两个终端的碰面位置,能够基于用户需求自动找到合适的碰面位置,不需要用户手动查询导航路线、手动选择位置,提升了用户体验。In a practical application, the method shown in Figure 2 above may be performed by a terminal, and the terminal has a network side communication. The letter is used for positioning, or the terminal has its own positioning function. The manner of obtaining the travel location information and the travel mode may be requested by the terminal to the network side entity, so that the location of the terminal is located by the network side through the Assisted Global Positioning System (AGPS) and the corresponding map data (including the location, The area and travel mode, etc. are returned to the terminal, and the terminal displays a map interface, which includes information such as location, travel mode, etc., and the user inputs the travel mode and travel location that he/she needs. In addition, the terminal itself can obtain the map data through the GPS positioning position, display the map interface, and display the appearance mode on the map interface, and the user inputs the travel mode information and the travel position required by the user. In the above method, the location of the collision of at least two terminals is determined according to the travel location and the travel mode, and the suitable collision location can be automatically found based on the user's requirement, and the user is not required to manually query the navigation route and manually select the location, thereby improving the user experience.
其中,根据所述出行位置信息,确定碰面位置,可包括:根据所述出行位置信息,确定路径或封闭区域;根据所述出行位置信息和出行方式信息,从所述路径或封闭区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。这里,可以获取自身的和其他终端的出行方式信息,该出行方式信息可以是主动获取,也可以是被动接收。除此之外,还可以是默认配置的出行方式信息等。The determining the meeting position according to the travel location information may include: determining a path or a closed area according to the travel location information; and positioning from the path or the closed area according to the travel location information and the travel mode information. A position corresponding to the time required for each travel position is taken as the meeting position. Here, the travel mode information of the user and other terminals may be obtained, and the travel mode information may be active acquisition or passive reception. In addition to this, it is also possible to configure the travel mode information of the default configuration.
其中,确定碰面位置之后,还可包括:确定每个出行位置到所述碰面位置的路线;以及,显示路线信息。After determining the meeting position, the method further includes: determining a route of each traveling position to the meeting position; and displaying the route information.
其中,所述确定碰面位置之前,还可以包括:获取自身的期望碰面位置信息;和/或,获取来自所述其他至少一个终端的期望碰面位置信息;所述确定碰面位置,可以包括:根据所述出行位置信息、出行方式信息以及期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;以及,还可包括:显示所述确定的期望碰面位置信息。The determining the meeting position information may further include: acquiring the desired meeting position information of the meeting; and/or acquiring the desired meeting position information from the other at least one terminal; the determining the meeting position may include: Determining the line position information, the travel mode information, and the desired face position information, determining a desired face position having the smallest difference in time required for each travel position; and, further comprising: displaying the determined desired face position information.
其中,所述确定到每个出行位置所需时间的差值最小的期望碰面位置 之后,还可以包括:确定每个出行位置到所述期望碰面位置的路线;以及,显示路线信息。Wherein the desired collision position at which the difference in time required to determine each travel position is the smallest Thereafter, the method may further include: determining a route of each travel location to the desired collision location; and displaying the route information.
在本发明实施例一实施方式中,在确定碰面位置之后,还可将碰面位置、路线等信息发送给其他终端,使得其他终端也能够将碰面位置、路线等信息显示给其他用户。In an embodiment of the present invention, after the location of the collision is determined, information such as the location of the collision, the route, and the like may be transmitted to other terminals, so that other terminals can also display information such as the location, route, and the like to other users.
其中,在所述路径找出到每个出行位置所需时间相当的位置,可包括:确定两个终端出行位置的中间位置,并分别计算每个出行位置到该中间位置所需的时间,将该时间进行比较,如果时间相当,则以该中间位置作为所述最优碰面位置;如果时间相差较大,则再确定所需的时间较多的出行位置与该中间位置之间的子中间位置,并分别计算每个出行位置到该子中间位置所需的时间,再将该时间进行比较,如果时间相当,则以该中间位置作为所述最优碰面位置;如果时间相差较大,则继续找该子中间位置与所需时间较多的出行位置之间的中间位置,并重复上述计算,如此迭代,直到找到所需时间相当的位置,以该位置作为所述最优碰面位置。Wherein, the location where the path is found to be equivalent to each travel position may include: determining an intermediate position of the travel positions of the two terminals, and calculating a time required for each travel position to the intermediate position, respectively, The time is compared. If the time is equal, the intermediate position is used as the optimal collision position; if the time difference is large, the intermediate position between the travel position with more time and the intermediate position is determined. And separately calculating the time required for each travel position to the intermediate position of the child, and then comparing the time. If the time is equal, the intermediate position is used as the optimal collision position; if the time difference is large, continue Find the intermediate position between the intermediate position of the child and the travel position with more time, and repeat the above calculation, and iterate until the position corresponding to the required time is found, with the position as the optimal face position.
其中,在所述封闭区域找出到每个出行位置所需时间相当的位置,可包括:将所述封闭区域分割为多个子区域,分别计算每个出行位置到该多个子区域的中心位置所需的时间,找到时间最接近的中心位置,如果每个出行位置到该中心位置的时间相当,则以该中心位置作为所述最优碰面位置;如果每个出行位置到该中心位置的时间相差较大,则将该中心位置所在的子区域再进行分割,并分计算别每个出行位置到分割后的每个区域中心位置所需的时间,找到所需的时间最接近的中心位置,如果每个出行位置到该中心位置的时间相当,则以该中心位置作为所述最优碰面位置;如果每个出行位置到该中心位置的时间相差较大,则继续分割并计算所需时间,并重复上述计算,如此迭代,直到找到每个出行位置所需的时间相当的中心位置,以该中心位置作为所述最优碰面位置。 Wherein, finding a position corresponding to the time required for each travel position in the closed area may include: dividing the closed area into a plurality of sub-areas, and calculating each travel position to a central position of the plurality of sub-areas respectively The time required to find the closest central position of the time. If the time of each travel position to the center position is equal, the center position is taken as the optimal face position; if the time of each travel position to the center position is different If the size is larger, the sub-area where the center position is located is further divided, and the time required for each travel position to the center position of each divided area is calculated, and the center position closest to the required time is found. The time of each travel position to the center position is equivalent, and the center position is taken as the optimal collision position; if the time difference between each travel position and the center position is large, the division is continued and the required time is calculated, and Repeat the above calculations, iterating until you find the center position corresponding to the time required for each trip position, with the center position as the location Meet optimal position.
在本发明实施例一实施方式中,在将最优碰面位置信息显示给用户之后,还可以包括:接收用户输入的地点属性特征;在以所述最优碰面位置为中心点的预定地理范围内查询符合所述地点属性特征的位置,将该位置重定为所述最优碰面位置。所述地点属性特征可以是该地点的应用特征或者地理位置属性,例如,地点属性特征可以是“商店”或“酒店”等。该地点属性请求消息是在终端接收到用户输入的“地点属性特征”之后发出的。In an embodiment of the present invention, after the optimal face position information is displayed to the user, the method may further include: receiving a location attribute feature input by the user; and within a predetermined geographic range centered on the optimal face position Querying a location that meets the location attribute feature, and renaming the location to the optimal collision location. The location attribute feature may be an application feature or a geographic location attribute of the location, for example, the location attribute feature may be a "store" or a "hotel" or the like. The location attribute request message is sent after the terminal receives the "location attribute feature" input by the user.
如图4所示,本申请还提供了一种用于动态导航的装置,所述装置部署在终端,可以包括:第二获取模块41、第二确定模块42和显示模块43;其中,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;
第二获取模块41,配置为获取终端自身的出行位置信息,以及来自其他至少一个终端的出行位置信息;The second obtaining module 41 is configured to acquire the travel location information of the terminal itself and the travel location information from the other at least one terminal;
第二确定模块42,配置为根据所述出行位置信息,确定碰面位置;The second determining module 42 is configured to determine a meeting position according to the travel location information;
显示模块43,配置为显示碰面位置信息。The display module 43 is configured to display the meeting position information.
具体的,所述第二获取模块41,还配置为获取终端自身的出行方式信息以及其他至少一个终端的出行方式信息。Specifically, the second obtaining module 41 is further configured to acquire the travel mode information of the terminal itself and the travel mode information of the at least one terminal.
所述第二确定模块42,可配置为根据所述出行位置信息,确定路径或封闭区域;根据所述出行位置信息和出行方式信息,从所述路径或封闭区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。The second determining module 42 may be configured to determine a path or a closed area according to the travel location information; and locate each travel location from the path or the closed area according to the travel location information and travel mode information A position corresponding to the time is required as the meeting position.
其中,第二获取模块41,还可配置为获取所述终端自身的期望碰面位置信息;和/或,获取来自所述其他至少一个终端的期望碰面位置信息;所述第二确定模块42,还可配置为根据所述出行位置信息、出行方式信息以及所述期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;显示模块43,还可配置为显示所述第二确定模块确定的期望碰面位置信息。 The second obtaining module 41 may be further configured to acquire the desired collision location information of the terminal itself; and/or obtain the desired collision location information from the other at least one terminal; the second determining module 42 further The display module 43 may be further configured to display, according to the travel location information, the travel mode information, and the desired collision location information, a desired collision location with a minimum difference in time required to each travel location; The second determination module determines the desired face position information.
其中,所述第二确定模块42,还可配置为在确定碰面位置之后,确定每个出行位置到所述碰面位置的路线;所述显示模块43,还可配置为显示该路线信息。The second determining module 42 is further configured to determine a route of each travel position to the touch surface position after determining the collision position; the display module 43 is further configured to display the route information.
其中,所述第二确定模块42,还可配置为在确定期望碰面位置之后,确定每个出行位置到所述期望碰面位置的路线;所述显示模块43,还可配置为显示该路线信息。The second determining module 42 may be further configured to determine a route of each travel position to the desired collision surface position after determining a desired collision position; the display module 43 may be further configured to display the route information.
相应的,本申请还提供了一种终端,包括:处理器和存储器;所述存储器配置为存储用于动态导航的程序;所述用于动态导航的程序在被所述处理器读取执行时,执行如下操作:Correspondingly, the present application also provides a terminal, including: a processor and a memory; the memory is configured to store a program for dynamic navigation; and the program for dynamic navigation is read and executed by the processor , do the following:
获取自身的出行位置信息,以及来自其他至少一个终端的出行位置信息和出行方式信息;Obtaining own travel location information, and travel location information and travel mode information from other at least one terminal;
根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
显示碰面位置信息。Display the location information of the meeting.
下面结合具体实施例对本申请的动态导航方法进行详细说明。The dynamic navigation method of the present application will be described in detail below with reference to specific embodiments.
实施例一Embodiment 1
本实施例针对两个用户汇合的场景进行详细说明。This embodiment describes in detail the scenarios in which two users meet.
如图5所示,为本实施例动态导航方法的一种实现方式,其具体流程可包括:As shown in FIG. 5, an implementation manner of the dynamic navigation method in this embodiment may include:
步骤501,终端A显示地图界面,用户A在地图界面输入出发的位置A和出行方式A,终端A将用户A确认出发的位置信息A和出行方式信息A发送给网络侧;In step 501, the terminal A displays a map interface, and the user A inputs the departure location A and the travel mode A on the map interface, and the terminal A sends the location information A and the travel mode information A confirmed by the user A to the network side;
步骤502,终端B显示地图界面,用户B在地图界面输入出发的位置B和出行方式B,终端B将用户B确认出发的位置B和出行方式B发送给网络侧;In step 502, the terminal B displays the map interface, and the user B inputs the departure location B and the travel mode B on the map interface, and the terminal B sends the location B and the travel mode B that the user B confirms to the network side;
可选的,出行方式表示用户采用的交通工具;Optionally, the travel mode represents the vehicle used by the user;
步骤503,网络侧将终端B的位置信息B和出行方式信息B发送给终端A; Step 503, the network side sends the location information B of the terminal B and the travel mode information B to the terminal A;
步骤504,终端A向网络侧发送动态导航请求,所述动态导航请求中可包括位置信息A和出行方式信息A、位置信息B和出行方式信息B等信息;或者,所述动态导航请求中可包括终端A的标识A和终端B的标识B;或者,动态导航请求中包含终端A的位置信息A、出行方式信息A和标识A,以及和终端B的位置信息B、出行方式信息B和标识B。Step 504: The terminal A sends a dynamic navigation request to the network side, where the dynamic navigation request may include location information A, travel mode information A, location information B, and travel mode information B, or the like. The identifier A of the terminal A and the identifier B of the terminal B are included; or the dynamic navigation request includes the location information A of the terminal A, the travel mode information A and the identifier A, and the location information B of the terminal B, the travel mode information B, and the identifier. B.
其中,在动态导航请求中终端的标识可以是国际移动用户识别码(IMSI,International Mobile Subscriber Identification Number)。如果动态导航请求中包含的是终端的标识,终端A可在步骤504之前先从终端B获取终端B的标识,也可以由用户A直接在终端A上输入用户B的电话号码,终端A可直接将用户B的电话号码转换为IMSI作为终端B的标识。The identifier of the terminal in the dynamic navigation request may be an International Mobile Subscriber Identification Number (IMSI). If the dynamic navigation request includes the identifier of the terminal, the terminal A may obtain the identifier of the terminal B from the terminal B before the step 504, or the user A may directly input the telephone number of the user B on the terminal A, and the terminal A may directly The user B's phone number is converted to the IMSI as the identity of the terminal B.
其中,出行方式信息可以是预配置的、表示出行方式的编码或者字符串,例如,可预配置每种出行方式(如公共交通、驾车、步行)对应的编码或字符串,并在终端与网络侧之间约定。如此,终端可以直接将该出行方式对应的编码或字符串封装在报文中发送给网络侧,以减少终端与网络侧之间数据交互量,提高通信效率。The travel mode information may be a pre-configured code or a character string indicating 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 the terminal and the network are Agreement between the sides. In this way, the terminal can directly encapsulate the code or string corresponding to the travel mode in the packet and send it to the network side to reduce the amount of data interaction between the terminal and the network side, and improve communication efficiency.
其中,位置信息具体可以是某个位置的经纬度信息、或者某个具体地标的标识等。The location information may specifically be latitude and longitude information of a certain location, or a specific landmark identifier or the like.
步骤505,网络侧接收所述动态导航请求,获得终端A和终端B的标识、位置、出行方式等信息,根据终端A和终端B的位置信息,确定终端A和终端B之间的路径,并将路径信息返回给终端A;Step 505: The network side receives the dynamic navigation request, obtains information such as the identifier, location, and travel mode of the terminal A and the terminal B, and determines the path between the terminal A and the terminal B according to the location information of the terminal A and the terminal B, and Returning the path information to the terminal A;
其中,如果动态导航请求中仅包含终端A和终端B的标识,网络侧可直接基于终端A的标识、终端B的标识分别定位终端A的当前位置、和终端B的当前位置,并默认以该当前位置作为出发位置确定终端A和终端B之间的路径。If the dynamic navigation request includes only the identifiers of the terminal A and the terminal B, the network side can directly locate the current location of the terminal A and the current location of the terminal B based on the identifier of the terminal A and the identifier of the terminal B, and the default is The current location is used as the departure location to determine the path between terminal A and terminal B.
具体的,网络侧可根据历史地图数据或者根据当前的地图数据,确定 位置A与位置B之间的可能路径,得到路径信息,每条路径信息可包括两端位置、路线、距离等数据。Specifically, the network side may determine according to historical map data or according to current map data. The possible path between the location A and the location B obtains path information, and each path information may include data of both ends, a route, a distance, and the like.
步骤506,终端A将所述路径信息在地图界面上进行显示,用户A选择一条路径即确认最终路径,终端A将用户A确认的路径信息返回给网络侧;Step 506, the terminal A displays the path information on the map interface, and 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;
例如,如图6所示,网络侧确定位置A与位置B之间的可能路径有三条:路径1、路径2和路径3。网络侧将该三条路径的路径信息返回给终端A后,用户A最终确认的路径为路径1,则终端A将路径1的路径信息或标识返回给网络侧。For example, as shown in FIG. 6, the network side determines that there are three possible paths between the location A and the 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 finally confirmed by the user A is the path 1, and the terminal A returns the path information or the identifier of the path 1 to the network side.
步骤507,网络侧从确认的路径信息中选出最优碰面位置,并将该最优碰面位置的信息返回给所述终端A; Step 507, the network side selects the optimal collision surface position from the confirmed path information, and returns the information of the optimal collision surface position to the terminal A;
可选的,网络侧还可以将最优碰面位置的信息同时返回给终端B。或者,由终端A在接收到所述最优碰面位置信息后将其转发给终端B。Optionally, the network side may also return the information of the optimal collision location to the terminal B at the same time. Alternatively, the terminal A forwards the optimal collision location information to the terminal B after receiving the information.
其中,网络侧可基于如下方式定位最优碰面位置:如图6所示的示例中,确定使用路径1时,首先确定位置A和位置B之间的中间位置C,根据出行方式A确定位置A到位置C所需的时间A1,以及根据出行方式B确定位置B到位置C所需的时间B1,如果时间A1大于时间B1,则再确定位置C与位置A之间的中间位置D,根据出行方式A确定位置A到位置C所需的时间A2,根据出行方式B确定位置B到位置D所需的时间B2,如果时间B2大于时间A2,则继续确定位置C与位置D之间的中间位置E(图中未示),根据出行方式A确定位置A到位置E所需的时间A3,根据出行方式B确定位置B到位置E所需的时间B3,如果时间B3与时间A3相当(例如,两者之间的差值在预定的阈值范围内,阈值可根据实际情况来设置,也可以采用默认设置,例如,阈值可设置为10分钟、6分钟等),则将位置E确定为最优碰面位置。The network side may locate the optimal collision position based on the following manner: In the example shown in FIG. 6, when determining to use the path 1, first determine the intermediate position C between the position A and the position B, and determine the position A according to the travel mode A. The time A1 required to the position C, and the time B1 required to determine the position B to the position C according to the travel mode B. If the time A1 is greater than the time B1, the intermediate position D between the position C and the position A is determined again, according to the travel. Mode A determines the time A2 required for position A to position C, determines the time B2 required for position B to position D according to travel mode B, and continues to determine the intermediate position between position C and position D if time B2 is greater than time A2. E (not shown), the time A3 required to determine the position A to the position E according to the travel mode A, and the time B3 required to determine the position B to the position E according to the travel mode B, if the time B3 is equal to the time A3 (for example, The difference between the two is within a predetermined threshold range, and the threshold may be set according to actual conditions, or may be set by default. For example, the threshold may be set to 10 minutes, 6 minutes, etc., and the position E is determined to be optimal. Meet the position.
其中,网络侧在确定最优碰面位置之后,还定位位置A到该最优碰面位置的路线、以及位置B到该最优碰面位置的路线,将这些路径的信息与所述 最优碰面位置信息一起返回终端A。一实施方式中,基于位置和出行方式确定路线。例如,位置A到该最优碰面位置的路线具体可以是采用相应出行方式从位置A到该最优碰面位置的路径。After determining the optimal collision location, the network side also locates the route from the location A to the optimal collision location and the route from the location B to the optimal collision location, and the information of the paths is The optimal face position information is returned to terminal A together. In one embodiment, the route is determined based on location and travel mode. For example, the route from the position A to the optimal landing position may specifically be a path from the position A to the optimal landing position in a corresponding travel manner.
步骤508,终端A和终端B分别在地图界面上显示所述最优碰面位置信息。Step 508, the terminal A and the terminal B respectively display the optimal meeting position information on the map interface.
在本发明实施例一实施方式中,终端A和终端B还将相应的路线信息显示出来,每个终端上都显示位置A到该最优碰面位置的路线、以及位置B到该最优碰面位置的路线。In an embodiment of the present invention, 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 collision surface position, and a position B to the optimal collision surface position. route.
需要说明的是,图5所示的流程中,步骤501和步骤502可同时执行,也可以步骤501在步骤502之后,本文不做限制。步骤501至步骤503均为可选步骤。如果步骤501和步骤502为可选步骤,那么步骤503中动态导航请求中可携带终端的标识等信息。It should be noted that, in the process shown in FIG. 5, step 501 and step 502 may be performed simultaneously, or step 501 may be performed after step 502. Steps 501 to 503 are optional steps. If the step 501 and the step 502 are optional, the dynamic navigation request in step 503 may carry information such as the identifier of the terminal.
其中,步骤505中,如果终端A与终端B之间的路径只有一条,可以不做选择,直接跳转到步骤507。此外,网络侧还可以根据当前的交通状况(如车流量等信息)、以及出行方式的限制等从终端A到终端B的多条路径中选择一条作为最优的路径或者随机选择一条作为默认的路径,然后,将该路径的信息通知给终端A后直接跳转到步骤507,也可以不通知终端A直接跳转到步骤507进行最优碰面位置的定位。In step 505, if there is only one path between the terminal A and the terminal B, the selection may be skipped, and the process directly jumps to step 507. In addition, the network side may select one of the multiple paths from the terminal A to the terminal B as the optimal path according to the current traffic conditions (such as traffic flow information) and the limitation of the travel mode, or randomly select one as the default. After the path is notified to the terminal A, the process directly jumps to step 507, and the terminal A is not notified to directly jump to step 507 to perform the positioning of the optimal face position.
其中,步骤507中,定位最优碰面位置时,也可能定位出多个位置,每个位置都满足“位置A到该位置所需时间与位置B到该位置所需时间相当”的条件,那么在步骤507中网络侧可随机从中选择一个作为最优碰面位置返回给终端A,或者将这多个位置的信息作为“建议碰面位置”返回给终端A,终端A将该多个位置信息在地图界面上显示,由用户A选择。之后,终端A会将用户确认的位置信息返回给网络侧,网络侧将该位置信息标识的位置作为最优碰面位置。 Wherein, in step 507, when the optimal collision position is located, it is also possible to locate a plurality of positions, each of which satisfies the condition that "the time required for the position A to the position is equal to the time required for the position B to the position", then In step 507, the network side may randomly select one of them as the optimal collision location to return to the terminal A, or return the information of the multiple locations as the “recommended collision location” to the terminal A, and the terminal A maps the multiple location information to the map. Displayed on the interface, selected by user A. After that, the terminal A returns the location information confirmed by the user to the network side, and the network side identifies the location identified by the location information as the optimal collision location.
其中,步骤507中,网络侧在确定最优碰面位置之后还定位位置A到该最优碰面位置的路线、以及位置B到该最优碰面位置的路线,并将这些路线的信息返回终端A。在步骤508中,终端A可以将所述路线的信息(可包括位置A到该最优碰面位置的路线、和位置B到该最优碰面位置的路线)以及所述最优碰面位置都显示出来。显示的路线信息可以包括:路径、时间以及出行方式等。In step 507, the network side further locates the route from the position A to the optimal collision surface position and the route from the position B to the optimal collision surface position after determining the optimal collision surface position, and returns the information of the routes to the terminal A. In step 508, the terminal A may display information of the route (a route including the position A to the optimal face position, and a route from the position B to the optimal face position) and the optimal face position. . The displayed route information may include: path, time, and travel mode.
其中,在步骤501和步骤502中,终端A和终端B还分别将用户A和用户B确认的期望碰面位置信息与出行的位置、出行方式一起发送给网络侧。此种情况下,在步骤503中,终端A发送动态导航请求时,该动态导航请求中也可以包括用户A的期望碰面位置信息和用户B的期望碰面位置信息。或者,由网络侧根据终端A的标识和终端B的标识获取用户A的期望碰面位置信息和用户B的期望碰面位置信息。在步骤505中,确定路径时,根据位置A、位置B、用户A的期望碰面位置和用户B的期望碰面位置确定路径,确定路径之后,在步骤507中可以从所有的期望碰面位置中选择耗时相当的位置作为所述最优碰面位置。或者,也可以根据上述步骤507所述的方式确定最优碰面位置,再从所述期望碰面位置中选出最优期望碰面位置,将最优碰面位置和所述最优期望碰面位置、及其相关的路线信息都发送给所述终端A,终端A显示之后由用户A从中选出最终的碰面位置和路线。In step 501 and step 502, the terminal A and the terminal B also respectively send the desired face position information confirmed by the user A and the user B to the network side together with the travel location and the travel mode. In this case, in step 503, when the terminal A sends the dynamic navigation request, the dynamic navigation request may also include the desired collision location information of the user A and the desired collision location information of the user B. Alternatively, the network side obtains the desired meeting position information of the user A and the expected meeting position information of the user B according to the identifier of the terminal A and the identifier of the terminal B. In step 505, when the path is determined, the path is determined according to the position A, the position B, the desired face position of the user A, and the desired face position of the user B. After the path is determined, the cost can be selected from all the desired face positions in step 507. The time is equivalent to the position of the optimal face. Alternatively, the optimal collision surface position may be determined according to the manner described in the above step 507, and then the optimal desired collision surface position is selected from the desired collision surface positions, the optimal collision surface position and the optimal desired collision surface position, and The relevant route information is sent to the terminal A, and after the terminal A displays, the final face position and route are selected by the user A.
这里,从所有的期望碰面位置中选择耗时相当的位置作为所述最优碰面位置,包括:计算每个期望碰面位置到位置A所需的时间、及其到位置B所需时间,确定时间差最小的期望碰面位置,以该期望碰面位置作为所述最优期望碰面位置。也就是说,将到位置A的时间与到位置B的时间相差最小的期望碰面位置作为所述最优期望碰面位置。Here, selecting the time-consuming equivalent position from all the desired collision surface positions as the optimal collision surface position includes: calculating the time required for each desired collision surface position to the position A, and the time required to the position B, determining the time difference The minimum desired landing position, with the desired landing position as the optimal desired landing position. That is, the desired collision position at which the time to the position A differs from the time to the position B is the minimum desired collision position.
如图7所示,为本实施例动态导航方法的另一种实现方式,其具体流程可包括: As shown in FIG. 7 , another implementation manner of the dynamic navigation method in this embodiment may include:
步骤701,终端A从网络侧获取终端B出行的位置B和自身出行的位置A,并获取地图数据,所述地图数据至少包括位置A与位置B所在区域的所有路径、交通、出行方式及每种出行方式平均速度等数据。Step 701: The terminal A acquires the location B of the travel of the terminal B and the location A of the travel of the terminal B from the network side, and acquires map data, where the map data includes at least all paths, traffic, travel modes, and each of the areas where the location A and the location B are located. The data such as the average speed of travel modes.
具体的,终端A可将终端A的标识和终端B的标识发送给网络侧,网络侧根据终端A的标识和终端B的标识分别定位出终端B的当前位置和终端A的当前位置,以终端B的当前位置作为终端B出行的位置B,以终端A的当前位置作为终端A出行的位置A,将位置B和位置A的信息及其所在区域的地图数据都发送给终端A。Specifically, the terminal A may send the identifier of the terminal A and the identifier of the terminal B to the network side, and the network side respectively locates the current location of the terminal B and the current location of the terminal A according to the identifier of the terminal A and the identifier of the terminal B, to the terminal. The current position of B is taken as the position B of the travel of the terminal B, and the current position of the terminal A is used as the position A of the travel of the terminal A, and the information of the position B and the position A and the map data of the area where it is located are transmitted to the terminal A.
本实施例中,终端A可以从网络侧获取地图数据,也可以通过自身的定位功能获取地图数据。其他终端的位置信息和出行方式等可从其他终端主动或被动获取。In this embodiment, the terminal A may obtain map data from the network side, or may acquire map data through its own positioning function. The location information and travel mode of other terminals can be obtained actively or passively from other terminals.
或者,终端A可将用户A输入的出行位置标识A和来自终端B的出行位置标识B发送给网络侧,网络侧根据出行位置标识A和出行位置标识B定位出位置A和位置B,并将位置B和位置A的信息及其所在区域的地图数据都发送给终端A。其中,出行位置标识可以是一个地标的名称、或者公共交通站名或者路标等。Alternatively, the terminal A may send the travel location identifier A input by the user A and the travel location identifier B from the terminal B to the network side, and the network side locates the location A and the location B according to the travel location identifier A and the travel location identifier B, and The information of the location B and the location A and the map data of the area in which it is located are transmitted to the terminal A. The travel location identifier may be the name of a landmark, or a public transportation station name or a road sign.
其中,可由用户A直接在终端A上输入用户B的电话号码,终端A可直接由用户B的电话号码得到终端B的标识(如,IMSI)。或者,终端A向终端B主动请求终端B的标识,再或者,终端B主动发送自身的标识给终端A。终端B的出现位置标识B可由终端B主动或被动的发送给终端A。The user A can directly input the telephone number of the user B on the terminal A, and the terminal A can directly obtain the identifier of the terminal B (for example, the IMSI) from the telephone number of the user B. Alternatively, the terminal A actively requests the identity of the terminal B to the terminal B, and the terminal B actively sends its own identity to the terminal A. The appearance location identifier B of the terminal B can be sent to the terminal A by the terminal B actively or passively.
步骤702,终端A根据终端A的位置信息、终端B的位置信息及其所在区域的地图数据,确定终端A和终端B之间的路径,从所述路径中定位最优碰面位置,并将所述最优碰面位置及其相关的路线信息显示出来;Step 702: The terminal A determines the path between the terminal A and the terminal B according to the location information of the terminal A, the location information of the terminal B, and the map data of the area where the terminal is located, and locates the optimal collision location from the path. The optimal meeting position and related route information are displayed;
具体的,终端A确定路径的方式与上述图5所示实现方式中网络侧确定路径的方式基本相同。终端A也可以先确定出多条路径,再从多条路径中选 择一条作为最优的路径,最后在该路径上选出最优碰面位置。其中,终端A也可以将该多条路径显示出来,由用户A从中选择,以用户A选择的路径作为最优的路径。或者,终端A还可以将多条路径的信息发送给终端B,终端B将该多条路径的信息显示出来,由用户B从中选择,以用户B选择的路径作为最优的路径。再或者,终端A还可以将多条路径的信息发送给终端B,终端B将该多条路径的信息显示出来,由用户B从中选择,终端B将用户B选择的路径信息返回给终端A;同时,终端A也可以将该多条路径显示出来,由用户A从中选择,将用户B选择的路径信息与用户A选择的路径信息相结合再确定最优的路径。Specifically, the manner in which the terminal A determines the path is substantially the same as the manner in which the network side determines the path in the implementation manner shown in FIG. 5. Terminal A can also determine multiple paths first, and then select from multiple paths. Select one as the optimal path, and finally select the optimal collision position on the path. The terminal A can also display the multiple paths, and the user A selects the path selected by the user A as the optimal path. Alternatively, 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 path selected by the user B 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 the user B selects the information from the user B, and the terminal B returns the path information selected by the user B to the terminal A; At the same time, the terminal A can also display the multiple paths, and the user A selects from them, and combines the path information selected by the user B with the path information selected by the user A to determine an optimal path.
具体的,终端A定位最优碰面位置的方式与上文所述相同,不再赘述。终端A也可能定位出多个位置,从该多个位置中选择一个作为所述最优碰面位置。具体的选择方式与上文网络侧相似,也可以采用选择路径的方式来选出最优碰面位置,本文不做限制。Specifically, the manner in which the terminal A locates the optimal collision position is the same as that described above, and details are not described herein again. Terminal A may also locate a plurality of locations from which one of the plurality of locations is selected as the optimal landing location. The specific selection method is similar to the above network side, and the path of selecting the path can also be selected to select the optimal collision position. This document does not limit.
步骤703,终端A将所述最优碰面位置及其相关的路线信息返回给所述终端B; Step 703, the terminal A returns the optimal face position and its associated route information to the terminal B;
这里,路线信息与上文步骤507/508中涉及的路线的信息相同,不再赘述。不同的是,本步骤中,路线信息由终端A定位。Here, the route information is the same as the information of the route involved in the above steps 507/508, and will not be described again. The difference is that in this step, the route information is located by the terminal A.
步骤704,终端B将所述最优碰面位置及其相关的路线信息显示出来。In step 704, the terminal B displays the optimal meeting position and its related route information.
其中,图7所示的方式也同样适用于存在期望碰面位置的情况。具体的,在步骤701中,终端A还获取用户A确认的期望碰面位置信息、以及用户B确认的期望碰面位置信息。在步骤702中,终端A确定路径时,根据位置A、位置B、用户A的期望碰面位置和用户B的期望碰面位置确定路径,确定路径之后,可以从所有的期望碰面位置中选择耗时相当的位置作为所述最优碰面位置。或者,也可以根据上述步骤507所述的方式确定最优碰面位置,再从所述期望碰面位置中选出最优期望碰面位置,将最优碰面位置和所述 最优期望碰面位置、及其相关的路线信息都显示处理,由用户A从中选出最终的碰面位置和路线。这里,从所有的期望碰面位置中选择耗时相当的位置作为所述最优碰面位置,包括:计算期望碰面位置到位置A所需的时间、及其到位置B所需时间,确定时间差最小的期望碰面位置,以该期望碰面位置作为所述最优期望碰面位置。也就是说,将到位置A的时间与到位置B的时间相差最小的期望碰面位置作为所述最优期望碰面位置。Among them, the method shown in FIG. 7 is also applicable to the case where there is a desired collision position. Specifically, in step 701, the terminal A further acquires the desired face position information confirmed by the user A and the desired face position information confirmed by the user B. In step 702, when the terminal A determines the path, the path is determined according to the position A, the position B, the desired collision position of the user A, and the desired collision position of the user B. After the path is determined, the time interval can be selected from all the desired collision positions. The position is taken as the optimal face position. Alternatively, the optimal collision surface position may be determined according to the manner described in the above step 507, and then the optimal desired collision surface position is selected from the desired collision surface positions, and the optimal collision surface position and the The optimal desired meeting position and its associated route information are displayed, and the user A selects the final meeting position and route. Here, selecting the time-consuming equivalent position from all the desired collision surface positions as the optimal collision surface position includes: calculating the time required for the desired collision surface position to the position A, and the time required to the position B, and determining the minimum time difference It is desirable to meet the face position with the desired face position as the optimal desired face position. That is, the desired collision position at which the time to the position A differs from the time to the position B is the minimum desired collision position.
本实施例中,如图8所示,终端A代表用户A,终端B代表用户B,终端A和终端B通过网络侧进行定位,其中,网络侧可以包括具有定位功能的服务器或其他功能实体等。In this embodiment, as shown in FIG. 8, the terminal A represents the user A, the terminal B represents the user B, and the terminal A and the terminal B perform the positioning through the network side, wherein the network side may include a server or other functional entity having a positioning function. .
实施例二Embodiment 2
本实施例针对多个用户汇合的场景进行详细说明。本实施例中,以四个用户为例进行说明。This embodiment describes a scenario in which a plurality of users meet. In this embodiment, four users are taken as an example for description.
如图9所示,为本实施例动态导航方法的一种实现方式,其具体流程可包括:As shown in FIG. 9 , an implementation manner of the dynamic navigation method in this embodiment may include:
步骤901,终端A显示地图界面,用户A在地图界面输入出发的位置A和出行方式A,终端A将用户A确认出发的位置信息A和出行方式信息A发送给网络侧;终端B显示地图界面,用户B在地图界面输入出发的位置B和出行方式B,终端B将用户B确认出发的位置B和出行方式B发送给网络侧;终端C显示地图界面,用户C在地图界面输入出发的位置C和出行方式C,终端C将用户C确认出发的位置C和出行方式C发送给网络侧;终端D显示地图界面,用户D在地图界面输入出发的位置D和出行方式D,终端D将用户D确认出发的位置D和出行方式D发送给网络侧;In step 901, the terminal A displays a map interface, and the user A inputs the departure location A and the travel mode A on the map interface, and the terminal A sends the location information A and the travel mode information A of the user A to the network side; the terminal B displays the map interface. User B enters the departure location B and travel mode B on the map interface, terminal B sends user B to confirm the departure location B and travel mode B to the network side; terminal C displays the map interface, and user C inputs the departure location on the map interface. C and travel mode C, terminal C sends user C to confirm the departure location C and travel mode C to the network side; terminal D displays the map interface, user D enters the departure location D and travel mode D on the map interface, terminal D will user D confirms that the departure position D and the travel mode D are sent to the network side;
可选的,出行方式表示用户采用的交通工具;Optionally, the travel mode represents the vehicle used by the user;
步骤902,网络侧将终端B的位置信息B和出行方式信息B、终端C的位置信息C和出行方式信息C以及终端D的位置信息D和出行方式信息D发送 给终端A;Step 902: The network side sends the location information B of the terminal B and the travel mode information B, the location information C of the terminal C, the travel mode information C, and the location information D of the terminal D and the travel mode information D. To terminal A;
步骤903,终端A向网络侧发送动态导航请求,所述动态导航请求中可包括位置信息A和出行方式信息A、位置信息B和出行方式信息B、位置信息C和出行方式信息C、位置信息D和出行方式信息D等信息;或者,所述动态导航请求中可包括终端A的标识A、终端B的标识B、终端C的标识C、终端D的标识D;或者,动态导航请求中包含终端A的位置信息A、出行方式信息A和标识A,终端B的位置信息B、出行方式信息B和标识B,终端C的位置信息C、出行方式信息C和标识C,终端D的位置信息D、出行方式信息D和标识D。Step 903: The terminal A sends a dynamic navigation request to the network side, where the dynamic navigation request may include location information A, travel mode information A, location information B, and travel mode information B, location information C, and travel mode information C, location information. D and the travel mode information D and the like; or the dynamic navigation request may include the identifier A of the terminal A, the identifier B of the terminal B, the identifier C of the terminal C, and the identifier D of the terminal D; or, the dynamic navigation request includes Location information A of terminal A, travel mode information A and identification A, location information B of terminal B, travel mode information B and identification B, location information C of terminal C, travel mode information C and identification C, location information of terminal D D. Travel mode information D and logo D.
其中,具体方式及信息内容与上文相关记载相同,不再赘述。The specific methods and information contents are the same as those described above, and will not be described again.
步骤904,网络侧接收所述动态导航请求,确定终端A、终端B、终端C、终端D之间的可能封闭区域,根据拥堵情况、距离以及时间等因素确定最优的封闭区域,并将该最优的封闭区域中选出最优碰面位置;Step 904: The network side receives the dynamic navigation request, determines a possible closed area between the terminal A, the terminal B, the terminal C, and the terminal D, and determines an optimal closed area according to factors such as congestion, distance, and time, and the Select the optimal meeting position in the optimal closed area;
步骤905,网络侧将该最优碰面位置的信息返回给所述终端A;Step 905, the network side returns the information of the optimal face position to the terminal A;
在本发明实施例一实施方式中,可以由终端A将碰面位置信息发送给终端B、终端C和终端D,也可以由网络侧直接将碰面位置信息发送给终端B、终端C和终端D。In an embodiment of the present invention, the terminal location information may be sent by the terminal A to the terminal B, the terminal C, and the terminal D, or the collision location information may be directly sent by the network side to the terminal B, the terminal C, and the terminal D.
步骤906,终端A、终端B、终端C和终端D分别在地图界面上显示所述最优碰面位置信息。In step 906, the terminal A, the terminal B, the terminal C, and the terminal D respectively display the optimal collision location information on the map interface.
本实施例中,其他所有方法实现过程均与图5相似,不再赘述。唯一不同的是,网络侧可基于如下方式定位最优碰面位置:如图10所示的示例中,确定封闭区域之后,首先确定该封闭区域等分为四个子区域,分别确定每个子区域的中间位置a1、中间位置a2、中间位置a3、中间位置a4,分别根据出行方式确定位置A、位置B、位置C以及位置D到每个中间位置所需的时间,找到时间差最小的中间位置,比如是中间位置a2,则将中间位置a2所在的子 区域再等分为四个区域,分别确定该四个区域的中间位置b1、b2、b3、b4,再根据出行方式确定位置A、位置B、位置C以及位置D到每个该中间位置所需的时间,找到时间差最小的中间位置,比如是中间位置b3,则将中间位置b3所在的子区域再等分为四个区域,分别确定该四个区域的中间位置c1、c2、c3、c4,再根据出行方式确定位置A、位置B、位置C以及位置D到每个该中间位置所需的时间,找到时间相当(例如,时间差值在预定的阈值范围内,阈值可根据实际情况来设置,也可以采用默认设置,例如,阈值可设置为10分钟、6分钟等)的中间位置c1,则将该位置c1确定为最优碰面位置。In this embodiment, all other method implementation processes are similar to those in FIG. 5 and will not be described again. The only difference is that the network side can locate the optimal collision position based on the following manner: In the example shown in FIG. 10, after determining the closed area, first determining that the closed area is equally divided into four sub-areas, respectively determining the middle of each sub-area The position a1, the intermediate position a2, the intermediate position a3, and the intermediate position a4 respectively determine the time required for the position A, the position B, the position C, and the position D to each intermediate position according to the travel mode, and find the intermediate position with the smallest time difference, for example, In the middle position a2, the child in the middle position a2 The area is further divided into four areas, and the intermediate positions b1, b2, b3, and b4 of the four areas are respectively determined, and then the position A, the position B, the position C, and the position D are determined according to the travel mode to each of the intermediate positions. Time, find the middle position with the smallest time difference, for example, the intermediate position b3, then divide the sub-area where the intermediate position b3 is located into four regions, and determine the intermediate positions c1, c2, c3, and c4 of the four regions, respectively. Then, according to the travel mode, the time required for the position A, the position B, the position C, and the position D to each of the intermediate positions is determined, and the time is found to be equal (for example, the time difference is within a predetermined threshold range, and the threshold can be set according to actual conditions. It is also possible to adopt the default setting, for example, the intermediate position c1 in which the threshold can be set to 10 minutes, 6 minutes, etc.), and the position c1 is determined as the optimal meeting position.
其中,网络侧在确定最优碰面位置之后,还定位位置A到该最优碰面位置的路线、位置B到该最优碰面位置的路线、位置C到该最优碰面位置的路线、位置D到该最优碰面位置的路线,并将这些路径的信息与所述最优碰面位置信息一起返回终端A。一实施方式中,基于位置和出行方式确定路线。例如,位置A到该最优碰面位置的路线具体可以是采用相应出行方式从位置A到该最优碰面位置的路径。After determining the optimal collision surface position, the network side also locates the route from the position A to the optimal collision surface position, the route from the position B to the optimal collision surface position, the route from the position C to the optimal collision surface position, and the position D to The route of the optimal face position is returned to the terminal A together with the information of the optimal face position. In one embodiment, the route is determined based on location and travel mode. For example, the route from the position A to the optimal landing position may specifically be a path from the position A to the optimal landing position in a corresponding travel manner.
在本发明实施例一实施方式中,终端A、终端B、终端C和终端D还可以将相应的路线信息显示出来,每个终端上都显示位置A到该最优碰面位置的路线、以及位置B到该最优碰面位置的路线。In an embodiment of the present invention, terminal A, terminal B, terminal C, and terminal D may also display corresponding route information, and each terminal displays a route from the location A to the optimal collision location, and a location. B to the route of the optimal meeting position.
其中,如果封闭区域只有一个,可以不做选择,直接确定最优碰面位置。如果封闭区域有多个,则可根据当前的拥堵状况、时间、距离等因素从中选择一个封闭区域作为定位的区域,在该区域中定位最优碰面位置。Among them, if there is only one closed area, you can directly determine the optimal meeting position without making a choice. If there are multiple closed areas, a closed area may be selected as a positioning area according to current congestion conditions, time, distance, and the like, and the optimal collision position is located in the area.
其中,定位最优碰面位置时,也可能定位出多个位置,每个位置都满足“位置A到该位置所需时间、位置B到该位置所需时间、位置C到该位置所需时间、位置D到该位置所需时间都相当”的条件,那么网络侧可随机从中选择一个作为最优碰面位置返回给终端A,或者将这多个位置的信息作为 “建议碰面位置”返回给终端A,终端A将该多个位置信息在地图界面上显示,由用户A选择。之后,终端A会将用户确认的位置信息返回给网络侧,网络侧将该位置信息标识的位置作为最优碰面位置。Wherein, when positioning the optimal collision position, it is also possible to locate a plurality of positions, each of which satisfies the time required for the position A to the position, the time required for the position B to the position, the time required for the position C to the position, The condition that the time required for the position D to the position is equal", the network side can randomly select one of them as the optimal collision position and return it to the terminal A, or use the information of the multiple positions as The "recommended meeting position" is returned to the terminal A, and the terminal A displays the plurality of position information on the map interface, and is selected by the user A. After that, the terminal A returns the location information confirmed by the user to the network side, and the network side identifies the location identified by the location information as the optimal collision location.
其中,终端A、终端B、终端C、终端D还分别将其用确认的期望碰面位置信息与出行的位置、出行方式一起发送给网络侧。关于期望碰面位置信息,本实施例与上述实施例一相关内容相同,不再赘述。The terminal A, the terminal B, the terminal C, and the terminal D also respectively transmit the confirmed face-to-face location information with the traveled location and the travel mode to the network side. The present embodiment is the same as the above-mentioned first embodiment, and will not be described again.
本实施例的上述方法也可以由终端A来执行,执行过程与实施例一图7基本相同,不同的是确定最优碰面位置时需要在封闭区域中定位,该定位方式可参考上文步骤906的说明,不再赘述。The above-mentioned method of the present embodiment can also be performed by the terminal A, and the execution process is basically the same as that of the first embodiment of FIG. 7. The difference is that the position of the optimal collision surface needs to be located in the closed area. The description will not be repeated.
本实施例中,如图11所示,终端A代表用户A,终端B代表用户B,终端C代表用户C,终端D代表用户D,终端A、终端B、终端C和终端D通过网络侧进行定位,其中,网络侧可以包括具有定位功能的服务器或其他功能实体等。In this embodiment, as shown in FIG. 11, terminal A represents user A, terminal B represents user B, terminal C represents user C, terminal D represents user D, and terminal A, terminal B, terminal C, and terminal D perform through the network side. Positioning, wherein the network side may include a server or other functional entity having a positioning function.
此外,本申请还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被处理器执行时实现上述任意一种动态导航的方法。Moreover, the present application also provides a computer readable storage medium storing computer executable instructions that, when executed by a processor, implement any of the methods of dynamic navigation described above.
本领域内的技术人员应明白,本发明的实施例可提供为方法、***、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.
本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、 嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a general purpose computer, a special purpose computer, An processor of an embedded processor or other programmable data processing device to generate a machine such that instructions executed by a processor of a computer or other programmable data processing device are generated for implementation in a flow or a flow of flowcharts and/or Or a block diagram of a device in a box or a function specified in a plurality of boxes.
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。One of ordinary skill in the art will appreciate that all or a portion of the steps described above can be accomplished by a program that instructs the associated hardware, 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 also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the foregoing embodiment may be implemented in the form of hardware or in the form of a software function module. The invention is not limited to any specific form of combination of hardware and software.
虽然本发明所揭露的实施方式如上,但所述的内容仅为便于理解本发明而采用的实施方式,并非用以限定本发明。任何本发明所属领域内的技术人员,在不脱离本发明所揭露的精神和范围的前提下,可以在实施的形式及细节上进行任何的修改与变化,但本发明的专利保护范围,仍须以所附的权利要求书所界定的范围为准。 While the embodiments of the present invention have been described above, the described embodiments are merely for the purpose of understanding the invention and are not intended to limit the invention. Any modification and variation in the form and details of the embodiments may be made by those skilled in the art without departing from the spirit and scope of the invention. The scope defined by the appended claims shall prevail.
工业实用性Industrial applicability
本发明实施例是根据出行位置,确定至少两个终端的碰面位置,能够基于用户需求自动找到合适的碰面位置并推送给用户,不需要用户手动查询导航路线、手动选择位置,提升了用户体验。 In the embodiment of the present invention, the location of the collision of at least two terminals is determined according to the travel location, and the appropriate collision location can be automatically found and pushed to the user based on the user's requirement, and the user is not required to manually query the navigation route and manually select the location, thereby improving the user experience.

Claims (24)

  1. 一种动态导航的方法,所述方法包括:A method of dynamic navigation, the method comprising:
    获取来自至少两个终端的出行位置信息;Obtaining travel location information from at least two terminals;
    根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
    将碰面位置信息返回给所述至少两个终端中的至少一个终端。The meeting position information is returned to at least one of the at least two terminals.
  2. 根据权利要求1所述的方法,其中,所述方法还包括:获取所述至少两个终端的出行方式信息;The method according to claim 1, wherein the method further comprises: acquiring travel mode information of the at least two terminals;
    所述根据所述出行位置信息,确定碰面位置,包括:Determining the meeting position according to the travel location information, including:
    根据所述出行位置信息,确定路径或封闭区域;Determining a path or a closed area according to the travel location information;
    根据所述出行位置信息和所述出行方式信息,在所述路径或封闭区域找出到每个所述终端的出行位置所需时间相当的位置,以所述位置作为所述碰面位置;Determining, according to the travel location information and the travel mode information, a location corresponding to a travel time of each of the terminals in the path or the closed area, and using the location as the touch surface location;
    所述每个所述终端的出行位置所需时间相当是指:每个所述终端的出行位置所需时间相同,或者每个所述终端的出行位置所需时间之间的差值在预定阈值范围内。The time required for the travel position of each of the terminals is equivalent to: the time required for each travel position of the terminal is the same, or the difference between the travel time required for each travel position of the terminal is at a predetermined threshold. Within the scope.
  3. 根据权利要求2所述的方法,其中,根据所述出行位置信息,确定路径或封闭区域,包括:The method according to claim 2, wherein determining the path or the closed area according to the travel location information comprises:
    根据所述出行位置信息,确定有多条路径时,从所述多条路径中随机或基于交通信息或根据所述终端的反馈选择路径。And determining, according to the travel location information, when there are multiple paths, selecting a path from the plurality of paths randomly or based on traffic information or according to feedback of the terminal.
  4. 根据权利要求2所述的方法,其中,在所述路径找出到每个出行位置所需时间相当的位置,包括:The method of claim 2, wherein the path is found to be equivalent to the time required for each travel location, including:
    确定两个终端出行位置的中间位置,并分别计算每个出行位置到所述中间位置所需的时间,将所述时间进行比较,如果时间相当,则以所述中间位置作为所述最优碰面位置;Determining an intermediate position of the two terminal travel positions, and calculating a time required for each travel position to the intermediate position, respectively, comparing the times, and if the time is equal, using the intermediate position as the optimal meeting position;
    如果时间相差较大,则再确定所需的时间较多的出行位置与该中间位 置之间的子中间位置,并分别计算每个出行位置到子中间位置所需的时间,再将当前计算得到的时间进行比较,如果时间相当,则以所述子中间位置作为所述最优碰面位置;如果时间相差较大,则继续找所述子中间位置与所需时间较多的出行位置之间的中间位置,并重复上述计算,如此迭代,直到找到所需时间相当的位置,以所述所需时间相当的位置作为所述最优碰面位置。If the time difference is large, then determine the travel time with more time and the middle position. Set the intermediate position between the sub-intermediaries, and calculate the time required for each travel position to the intermediate position, and then compare the currently calculated time. If the time is equal, the sub-intermediate position is used as the optimal If there is a large difference in time, continue to find the intermediate position between the intermediate position of the child and the travel position with more time, and repeat the above calculation, and then iterate until the position corresponding to the required time is found. The position required for the required time is taken as the optimal face position.
  5. 根据权利要求2所述的方法,其中,在所述封闭区域找出到每个出行位置所需时间相当的位置,包括:The method according to claim 2, wherein the position required to find each travel position in the closed area is equivalent, including:
    将所述封闭区域分割为多个子区域,分别计算每个出行位置到该多个子区域的中心位置所需的时间,找到时间最接近的中心位置,如果每个出行位置到该中心位置的时间相当,则以该中心位置作为所述最优碰面位置;Dividing the closed area into a plurality of sub-areas, respectively calculating the time required for each travel position to the central position of the plurality of sub-areas, finding the center position closest to the time, if the time of each travel position to the central position is equivalent And taking the center position as the optimal meeting position;
    如果每个出行位置到所述中心位置的时间相差较大,则将所述中心位置所在的子区域再进行分割,并分计算别每个出行位置到分割后的每个区域中心位置所需的时间,找到所需的时间最接近的中心位置,如果每个出行位置到所述中心位置的时间相当,则以所述中心位置作为所述最优碰面位置;如果每个出行位置到该中心位置的时间相差较大,则继续分割并计算所需时间,并重复上述计算,如此迭代,直到找到每个出行位置所需的时间相当的中心位置,以所述时间相当的中心位置作为所述最优碰面位置。If the time difference between each travel position and the center position is large, the sub-area where the center position is located is further divided, and each travel position is calculated to the center position of each divided area. Time, find the closest central position of the required time, if the time of each travel position to the center position is equivalent, then the center position is taken as the optimal face position; if each travel position is to the center position If the time difference is large, continue to divide and calculate the required time, and repeat the above calculation, and iterate until the time position corresponding to each travel position is found, and the center position corresponding to the time is the most Excellent meeting position.
  6. 根据权利要求1至5任一项所述的方法,其中,确定碰面位置之后,所述方法还包括:The method according to any one of claims 1 to 5, wherein after determining the meeting position, the method further comprises:
    确定每个出行位置到所述碰面位置的路线;以及,Determining the route of each travel location to the location of the encounter; and,
    将路线信息返回给所述至少两个终端中的至少一个终端。The route information is returned to at least one of the at least two terminals.
  7. 根据权利要求6所述的方法,其中,所述确定碰面位置之前,所述方法还包括:The method of claim 6 wherein said method further comprises:
    获取来自所述至少两个终端中至少一个终端的期望碰面位置信息; Obtaining desired face position information from at least one of the at least two terminals;
    相应的,所述根据所述出行位置信息,确定碰面位置,包括:根据所述出行位置信息、出行方式信息以及期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;Correspondingly, determining the meeting position according to the travel position information comprises: determining, according to the travel position information, the travel mode information, and the desired face position information, a desired face with the smallest difference to the time required for each travel position position;
    所述将碰面位置信息返回给所述至少两个终端中的至少一个终端,包括:将所述确定的期望碰面位置信息返回给所述至少两个终端中的至少一个终端。Returning the meeting position information to the at least one of the at least two terminals includes: returning the determined desired meeting position information to at least one of the at least two terminals.
  8. 根据权利要求7所述的方法,其中,所述确定到每个出行位置所需时间的差值最小的期望碰面位置之后,所述方法还包括:The method of claim 7, wherein the method further comprises: after determining the desired face-to-face position with the smallest difference in time required for each travel position, the method further comprising:
    确定每个出行位置到所述期望碰面位置的路线;以及,Determining the route of each travel location to the desired face position; and,
    将路线信息返回给所述至少两个终端中的至少一个终端。The route information is returned to at least one of the at least two terminals.
  9. 根据权利要求6所述的方法,其中,所述方法还包括:The method of claim 6 wherein the method further comprises:
    接收所述终端发送的地点属性请求消息,所述地点属性请求消息包括地点属性特征;Receiving a location attribute request message sent by the terminal, where the location attribute request message includes a location attribute feature;
    在以所述最优碰面位置为中心点的预定地理范围内查询符合所述地点属性特征的位置,将该位置重定为所述最优碰面位置。A location that meets the location attribute feature is queried within a predetermined geographic range centered on the optimal collision location, and the location is re-defined as the optimal collision location.
  10. 一种用于动态导航的装置,所述装置部署在网络侧实体;包括:第一获取模块、第一确定模块和第一发送模块;其中,An apparatus for dynamic navigation, where the apparatus is deployed on a network side entity, and includes: a first obtaining module, a first determining module, and a first sending module;
    第一获取模块,配置为获取来自至少两个终端的出行位置信息;a first acquiring module, configured to acquire travel location information from at least two terminals;
    第一确定模块,配置为根据所述出行位置信息,确定碰面位置;a first determining module, configured to determine a meeting position according to the travel location information;
    第一发送模块,配置为将碰面位置信息返回给所述至少两个终端中的至少一个终端,以显示所述碰面位置信息。The first sending module is configured to return the meeting position information to at least one of the at least two terminals to display the meeting position information.
  11. 根据权利要求10所述的装置,其中,The device according to claim 10, wherein
    所述第一获取模块,还配置为获取所述至少两个终端的出行方式信息;The first obtaining module is further configured to acquire travel mode information of the at least two terminals;
    所述第一确定模块,具体配置为根据所述出行位置信息,确定路径或封闭区域;根据所述出行位置信息和所述出行方式信息,从所述路径或封 闭区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。The first determining module is specifically configured to determine a path or a closed area according to the travel location information; and according to the travel location information and the travel mode information, from the path or seal A position corresponding to the time required to locate each travel position in the closed area is taken as the touch position.
  12. 根据权利要求10所述的装置,其中,The device according to claim 10, wherein
    所述第一确定模块,还配置为在确定碰面位置之后,确定每个出行位置到所述碰面位置的路线;The first determining module is further configured to: after determining the meeting position, determine a route of each traveling position to the meeting position;
    所述第一发送模块,还配置为将路线信息返回给所述至少两个终端中的至少一个终端。The first sending module is further configured to return route information to at least one of the at least two terminals.
  13. 根据权利要求10所述的装置,其中,The device according to claim 10, wherein
    第一获取模块,还配置为获取所述终端的期望碰面位置信息;The first obtaining module is further configured to acquire the desired collision location information of the terminal;
    所述第一确定模块,还配置为根据所述出行位置信息、出行方式信息以及期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;The first determining module is further configured to determine, according to the travel location information, the travel mode information, and the desired collision location information, a desired collision surface position with a minimum difference in time required to each travel location;
    所述第一发送模块,还配置为将所述第一确定模块确定的期望碰面位置信息返回给所述至少两个终端中的至少一个终端。The first sending module is further configured to return, to the at least one terminal of the at least two terminals, the desired collision location information determined by the first determining module.
  14. 根据权利要求12所述的装置,其中,The device according to claim 12, wherein
    所述第一确定模块,还配置为在确定期望碰面位置之后,确定每个出行位置到所述期望碰面位置的路线;The first determining module is further configured to determine a route of each travel position to the desired face position after determining a desired face position;
    所述第一发送模块,还配置为将路线信息返回给所述至少两个终端中的至少一个终端。The first sending module is further configured to return route information to at least one of the at least two terminals.
  15. 一种动态导航装置,包括:处理器和存储器;所述存储器配置为存储用于动态导航的程序;所述用于动态导航的程序在被所述处理器读取执行时,执行如下操作:A dynamic navigation device includes: a processor and a memory; the memory is configured to store a program for dynamic navigation; and the program for dynamic navigation, when read and executed by the processor, performs the following operations:
    获取至少两个终端的出行位置信息;Obtaining travel location information of at least two terminals;
    根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
    将碰面位置的信息返回给所述至少两个终端中的至少一个终端,以显示所述碰面位置信息。 Returning information of the meeting position to at least one of the at least two terminals to display the meeting position information.
  16. 一种动态导航的方法,所述方法包括:A method of dynamic navigation, the method comprising:
    获取自身的出行位置信息,以及来自其他至少一个终端的出行位置信息和出行方式信息;Obtaining own travel location information, and travel location information and travel mode information from other at least one terminal;
    根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
    显示碰面位置信息。Display the location information of the meeting.
  17. 根据权利要求16所述的方法,其中,所述方法还包括:The method of claim 16 wherein the method further comprises:
    获取自身的出行方式信息以及其他至少一个终端的出行方式信息;Obtaining own travel mode information and travel mode information of at least one terminal;
    根据所述出行位置信息,确定碰面位置,包括:Determining the meeting position according to the travel location information, including:
    根据所述出行位置信息,确定路径或封闭区域;Determining a path or a closed area according to the travel location information;
    根据所述出行位置信息和所述出行方式信息,从所述路径或封闭区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。And determining, according to the travel position information and the travel mode information, a position corresponding to a time required for each travel position from the route or the closed area as the collision position.
  18. 根据权利要求16所述的方法,其中,确定碰面位置之后,所述方法还包括:The method of claim 16, wherein after determining the meeting position, the method further comprises:
    确定每个出行位置到所述碰面位置的路线;以及,Determining the route of each travel location to the location of the encounter; and,
    显示路线信息;Display route information;
    所述确定碰面位置之前,还包括:获取自身的期望碰面位置信息;和/或,获取来自所述其他至少一个终端的期望碰面位置信息;Before determining the meeting position, the method further includes: acquiring the desired meeting position information of the meeting; and/or acquiring the desired meeting position information from the other at least one terminal;
    所述确定碰面位置,包括:根据所述出行位置信息、出行方式信息以及期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;The determining the meeting position includes: determining, according to the travel position information, the travel mode information, and the desired face position information, a desired face position having the smallest difference to the time required for each travel position;
    所述方法还包括:显示所述确定的期望碰面位置信息。The method also includes displaying the determined desired face position information.
  19. 根据权利要求16所述的方法,其中,所述确定到每个出行位置所需时间的差值最小的期望碰面位置之后,所述方法还包括:The method of claim 16, wherein the method further comprises: after determining the desired face-to-face position with the smallest difference in time required for each travel position, the method further comprising:
    确定每个出行位置到所述期望碰面位置的路线;以及,Determining the route of each travel location to the desired face position; and,
    显示路线信息。 Show route information.
  20. 根据权利要求16所述的方法,其中,所述方法还包括:The method of claim 16 wherein the method further comprises:
    接收用户输入的地点属性特征;Receiving location attribute characteristics input by the user;
    在以所述最优碰面位置为中心点的预定地理范围内查询符合所述地点属性特征的位置,将该位置重定为所述最优碰面位置。A location that meets the location attribute feature is queried within a predetermined geographic range centered on the optimal collision location, and the location is re-defined as the optimal collision location.
  21. 一种用于动态导航的装置,所述装置部署在终端;包括:第二获取模块、第二确定模块和显示模块;其中,An apparatus for dynamic navigation, the apparatus is deployed in a terminal, and includes: a second acquiring module, a second determining module, and a display module; wherein
    第二获取模块,配置为获取终端自身的出行位置信息,以及来自其他至少一个终端的出行位置信息;a second acquiring module, configured to acquire the travel location information of the terminal itself, and travel location information from the other at least one terminal;
    第二确定模块,配置为根据所述出行位置信息,确定碰面位置;a second determining module, configured to determine a meeting position according to the travel location information;
    显示模块,配置为显示碰面位置信息。A display module configured to display the position information of the meeting surface.
  22. 根据权利要求21所述的装置,其中,The device according to claim 21, wherein
    所述第二获取模块,还配置为获取终端自身的出行方式信息以及其他至少一个终端的出行方式信息;The second obtaining module is further configured to acquire the travel mode information of the terminal itself and the travel mode information of the at least one terminal;
    所述第二确定模块,具体配置为根据所述出行位置信息,确定路径或封闭区域;根据所述出行位置信息和所述出行方式信息,从所述路径或封闭区域中定位到每个出行位置所需时间相当的位置作为所述碰面位置。The second determining module is specifically configured to: determine a path or a closed area according to the travel location information; and locate each travel location from the path or the closed area according to the travel location information and the travel mode information A position corresponding to the required time is taken as the meeting position.
  23. 根据权利要求21所述的装置,其中,The device according to claim 21, wherein
    第二获取模块,还配置为获取所述终端自身的期望碰面位置信息;和/或,获取来自所述其他至少一个终端的期望碰面位置信息;The second obtaining module is further configured to acquire the desired collision location information of the terminal itself; and/or obtain desired collision location information from the other at least one terminal;
    所述第二确定模块,还配置为根据所述出行位置信息、所述出行方式信息以及所述期望碰面位置信息,确定到每个出行位置所需时间的差值最小的期望碰面位置;The second determining module is further configured to determine, according to the travel location information, the travel mode information, and the desired collision location information, a desired collision surface position with a minimum difference in time required to each travel location;
    显示模块,还配置为显示所述第二确定模块确定的期望碰面位置信息。The display module is further configured to display desired face position information determined by the second determining module.
  24. 一种终端,包括:处理器和存储器;其中,A terminal includes: a processor and a memory; wherein
    所述存储器配置为存储用于动态导航的程序;所述用于动态导航的程 序在被所述处理器读取执行时,执行如下操作:The memory is configured to store a program for dynamic navigation; the process for dynamic navigation When the program is read and executed by the processor, the following operations are performed:
    获取自身的出行位置信息,以及来自其他至少一个终端的出行位置信息和出行方式信息;Obtaining own travel location information, and travel location information and travel mode information from other at least one terminal;
    根据所述出行位置信息,确定碰面位置;Determining a meeting position according to the travel location information;
    显示碰面位置信息。 Display the location information of the meeting.
PCT/CN2016/107005 2016-07-25 2016-11-23 Dynamic navigation method and device, and terminal WO2018018804A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610591948.8A CN107659596B (en) 2016-07-25 2016-07-25 A kind of method and device, the terminal of dynamic navigation
CN201610591948.8 2016-07-25

Publications (1)

Publication Number Publication Date
WO2018018804A1 true WO2018018804A1 (en) 2018-02-01

Family

ID=61015772

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/107005 WO2018018804A1 (en) 2016-07-25 2016-11-23 Dynamic navigation method and device, and terminal

Country Status (2)

Country Link
CN (1) CN107659596B (en)
WO (1) WO2018018804A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111246384A (en) * 2018-11-29 2020-06-05 上海博泰悦臻网络技术服务有限公司 Optimal position determination method and system and electronic equipment

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108195392A (en) * 2018-03-14 2018-06-22 维沃移动通信有限公司 A kind of more people's layout of roads methods and terminal
CN109784526B (en) 2018-12-05 2023-02-28 阿波罗智能技术(北京)有限公司 Method, device and equipment for planning traffic path and readable storage medium
CN111121810A (en) * 2019-12-26 2020-05-08 珠海格力电器股份有限公司 Multi-user travel navigation method and device, terminal equipment and storage medium
CN111947675B (en) * 2020-07-31 2022-06-24 新石器慧通(北京)科技有限公司 Man-vehicle mutual searching method and device based on unmanned tour guide vehicle and electronic equipment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110028132A1 (en) * 2009-07-29 2011-02-03 Research In Motion Limited Mobile phone arrival time estimator
CN102440011A (en) * 2011-10-24 2012-05-02 华为终端有限公司 Method for sharing terminal position and terminal device
CN104089622A (en) * 2014-06-18 2014-10-08 中科创达软件股份有限公司 Navigation method based on mobile terminals
CN105466417A (en) * 2015-11-17 2016-04-06 广东欧珀移动通信有限公司 A navigation method and a mobile terminal
CN106017471A (en) * 2016-05-17 2016-10-12 Tcl移动通信科技(宁波)有限公司 Method and system for implementing optimal navigation for converge of multiple devices

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1757904B1 (en) * 2004-06-18 2012-11-28 Navitime Japan Co., Ltd. Communicative navigation system and information distribution server, and mobile navigation terminal
JP4255028B2 (en) * 2005-01-31 2009-04-15 株式会社ザナヴィ・インフォマティクス Traffic information transmission method for navigation device and server device
KR101210597B1 (en) * 2008-12-11 2012-12-11 한국전자통신연구원 Method and Apparatus for Map Matching of Moving Objects
US9200911B2 (en) * 2014-04-03 2015-12-01 Palo Alto Research Center Incorporated Computer-implemented system and method for social routing
WO2016097457A1 (en) * 2014-12-15 2016-06-23 Nokia Technologies Oy A method, apparatus, computer program for providing point of interest invitations

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110028132A1 (en) * 2009-07-29 2011-02-03 Research In Motion Limited Mobile phone arrival time estimator
CN102440011A (en) * 2011-10-24 2012-05-02 华为终端有限公司 Method for sharing terminal position and terminal device
CN104089622A (en) * 2014-06-18 2014-10-08 中科创达软件股份有限公司 Navigation method based on mobile terminals
CN105466417A (en) * 2015-11-17 2016-04-06 广东欧珀移动通信有限公司 A navigation method and a mobile terminal
CN106017471A (en) * 2016-05-17 2016-10-12 Tcl移动通信科技(宁波)有限公司 Method and system for implementing optimal navigation for converge of multiple devices

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111246384A (en) * 2018-11-29 2020-06-05 上海博泰悦臻网络技术服务有限公司 Optimal position determination method and system and electronic equipment

Also Published As

Publication number Publication date
CN107659596A (en) 2018-02-02
CN107659596B (en) 2019-11-05

Similar Documents

Publication Publication Date Title
WO2018018804A1 (en) Dynamic navigation method and device, and terminal
US11303621B2 (en) Method and apparatus for pairing autonomous vehicles to share navigation-based content
JP6782773B2 (en) Sharing navigation data between computing devices in the same location
US9488485B2 (en) Method and apparatus for route selection based on recorded and calculated routes
US11009360B2 (en) Method, apparatus and storage medium for determining navigation reference point, navigation method, apparatus and storage medium
WO2021073455A1 (en) Path generation method and apparatus, and electronic device and storage medium
WO2017004924A1 (en) Communication method and system for sharing navigation information
CN104089622B (en) Navigation method based on mobile terminals
US9175973B2 (en) Selected driver notification of transitory roadtrip events
US10921141B2 (en) Geo-tagged mobile network information for intelligent navigation
US8494767B2 (en) Method and apparatus for automatically determining practicality of a trip
US9749930B2 (en) Method for delivering optimum path including plurality of passage places and apparatus therefor
KR20140046049A (en) Providing wireless transmitter almanac information to mobile device based on expected route
WO2011072605A1 (en) Method and terminal for searching interest point
US6940451B2 (en) Provision of navigation information
WO2019085031A1 (en) Ad hoc network-based inter-vehicle navigation data sharing method, device and system
WO2013060925A1 (en) Method and apparatus for constructing a road network based on point-of-interest (poi) information
WO2012013159A1 (en) Method and system for providing information
US11162805B2 (en) Route-biased search
KR101108262B1 (en) Navigation system providing user interested user created contents and managing method thereof
KR20140020332A (en) Method and system for acquiring user content
US20150099544A1 (en) Mobile phone application for routing to a person for pick-up retrieval
CN105987706A (en) Multi-person synchronous navigation method and system
TWI637148B (en) Method, electronic device, and computer-readable recording medium for planning a meeting point and routes
JP2004294342A (en) Method of recommending meeting spot

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16910383

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16910383

Country of ref document: EP

Kind code of ref document: A1