CN103994769B - 地图导航路线获取方法和终端 - Google Patents
地图导航路线获取方法和终端 Download PDFInfo
- Publication number
- CN103994769B CN103994769B CN201310053600.XA CN201310053600A CN103994769B CN 103994769 B CN103994769 B CN 103994769B CN 201310053600 A CN201310053600 A CN 201310053600A CN 103994769 B CN103994769 B CN 103994769B
- Authority
- CN
- China
- Prior art keywords
- route
- user
- coordinate
- current location
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
Abstract
本发明公开了一种地图导航路线获取方法和终端,属于通信领域。所述方法包括:获取导航请求,所述导航请求中携带多个目的地,获取多个目的地的坐标及起始地的坐标;根据起始地的坐标和多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与多个目的地的个数相同;分别计算多条路线的长度,从多条路线中选择长度最小的路线。本发明通过遍历出经过所有目的地的多条路线,从多条路线中选择长度最小的路线确定为最短路线,这样可以使用户根据该最短路线到达各个目的地,避免了重复路线和舍近绕远的情况,用户可以更加快捷的到达连续的目标地,节省了用户的时间和资源。
Description
技术领域
本发明涉及通信领域,特别涉及一种地图导航路线获取方法和终端。
背景技术
随着人类活动范围的不断扩大和复杂化,使用移动平台中的电子地图进行地理定位的需求越来越多,目前仅仅是点对点之间的地图导航和定位,实现了简单的单点地理定位,如何定位出多点之间的连续路线是本领域技术人员致力于解决的问题。
现有技术中,移动平台中的电子地图是按照多个目的地的顺序来分别进行点对点的定位,如多个目的地分别为A地、B地和C地时,移动平台的电子地图先定位出当前地到达A地的路线,导航到A地,再从A地定位出到达B地的路线,导航到B地,最后从B地定位出到达C地的路线,导航至C地。
在实现本发明的过程中,发明人发现现有技术至少存在以下问题:
按照多个目的地的顺序进行点对点的定位,用户只能先定位出一个目的地,到达该目的地后再重新定位下一个目的地,这样可能产生路线重复或舍近绕远的情况,比较费时而且浪费用户的资源。
发明内容
为了提供经过多个目的地的最短路线,本发明实施例提供了一种地图导航路线获取方法和终端。所述技术方案如下:
一方面,提供了一种地图导航路线获取方法,所述方法包括:
获取导航请求,所述导航请求中携带多个目的地;
获取所述多个目的地的坐标及起始地的坐标;
根据所述起始地的坐标和所述多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与所述多个目的地的个数相同;
分别计算多条路线的长度,从多条路线中选择长度最小的路线。
另一方面,提供了一种终端,所述终端包括:
第一获取模块,用于获取导航请求,所述导航请求中携带多个目的地;
第二获取模块,用于获取所述第一获取模块获取的所述多个目的地的坐标及起始地的坐标;
遍历模块,用于根据所述第二获取模块获取的所述起始地的坐标和所述多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与所述多个目的地的个数相同;
路线选择模块,用于分别计算所述多条路线的长度,从所述多条路线中选择长度最小的路线。
本发明实施例提供的技术方案带来的有益效果是:
通过遍历出经过所有目的地的多条路线,分别计算多条路线的长度,并从多条路线中选择长度最小的路线确定为最短路线,这样可以使用户根据最短路线到达各个目的地,由于最短路线是最短的经过了所有目的地的路线,避免了用户重复路线和舍近绕远,能够更加快捷的到达连续的目标地,节省了用户的时间和资源,用户可以省时省力的连续到达多个目的地。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例1提供的地图导航路线获取方法流程图;
图2是本发明实施例2提供的地图导航路线获取方法流程图;
图3是本发明实施例2提供的遍历出路线的示意图;
图4是本发明实施例3提供的终端结构示意图;
图5是本发明实施例3提供的终端结构的另一示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
实施例1
参见图1,本发明实施例提供了一种地图导航路线获取方法,该方法包括:
101:获取导航请求,该导航请求中携带多个目的地;
102:获取多个目的地的坐标及起始地的坐标;
103:根据起始地的坐标和多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与多个目的地的个数相同;
104:分别计算多条路线的长度,从多条路线中选择长度最小的路线。
本发明实施例提供的方法,通过遍历出经过所有目的地的多条路线,分别计算多条路线的长度,并从多条路线中选择长度最小的路线确定为最短路线,这样可以使用户根据最短路线到达各个目的地,由于最短路线是最短的经过了所有目的地的路线,避免了用户重复路线和舍近绕远,能够更加快捷的到达连续的目标地,节省了用户的时间和资源,用户可以省时省力的连续到达多个目的地。
实施例2
参见图2,本发明实施例提供了一种地图导航路线获取方法,该方法包括:
201:获取导航请求,该导航请求中携带多个目的地;
具体地,本发明实施例的执行主语为终端,终端获取的导航请求可以由用户触发,也可以由终端主动发起,如终端内置的语音助手可以发起导航请求,本发明实施例对此不作限定。为便于说明,本发明实施例以用户触发输入事件发起导航请求为例进行说明,该输入事件中携带多个目的地。实际应用中,终端上设有按钮和键盘,用户点击按钮,在键盘中通过输入目的地触发输入事件,解析该输入事件得到用户输入的多个目的地。
本实施例中,终端包括显示模块,能够将最终计算出的最优路线、路线周边的位置元素等信息显示给用户,便于用户根据显示的信息进行行驶。其中,路线周边的位置元素是指终端的电子地图上用数据来标识的标志性建筑等,用户点击该显示模块上的位置元素,显示模块接收用户的点击信息,可以将该标志性建筑或其他标志性地点的详细信息显示出来,例如,该位置元素是一个小饭碗图标,在电子地图中该小饭碗图标表示一个餐厅,用户在显示模块中点击该位置元素后,显示出该餐厅的详细信息,如该餐厅的具体位置、电话、菜系风格、最新优惠活动等信息。
202:获取多个目的地的坐标;
本实施例中,终端的地图引擎接收到多个目的地后,根据各个目的地在地理位置数据库中获取各个目的地的坐标,记录各个目的地的坐标。其中,地理位置数据库可以设置在终端中,也可以通过网络与终端进行连接,其存储有目的地与坐标的对应关系,接收终端发送的目的地,在目的地与坐标的对应关系中,获取目的地对应的坐标。
其中,该地图引擎还将各个目的地的坐标发送给终端的缓存模块,由缓存模块缓存多个目的地的坐标,进而终端根据多个目的地的坐标及用户当前所处的起始地的坐标,为用户计算出从起始地出发经过所有目的地且不包括重复路径的最短路线。
203:终端向基站发起定位请求;
本实施例中,用户的起始地是通过基站进行实时定位获得起始地的坐标,当然,本发明实施例获得起始地的坐标的方式不局限于此,除了定位方法获得起始地的坐标以外,实际应用中还可以采用预存的数据库获取起始地的坐标等。其中,终端连接多个基站,接收到输入事件后,终端中的实时定位模块向多个基站发送定位请求,接收基站返回的多个基站信号,根据这些基站信号结合基站的坐标,定位出用户的起始地的坐标。
204:接收基站返回的基站信号,并结合基站的坐标定位出用户的起始地的坐标;
实际应用中,一般采用三角定位算法定位出用户的起始地的坐标,也就是说,终端将定位请求发送给至少三个基站,终端中的实时定位模块接收到至少三个基站返回的至少三个基站信号,并获取至少三个基站的基站坐标,根据至少三个基站信号和至少三个基站的坐标,计算出出用户的起始地的坐标。一般而言,终端接收的基站信号数目越多,测量精度越高,定位性能越高。
其中,终端中的实时定位模块定位出用户的起始地的坐标后,将用户的起始地的坐标发送给地图引擎,由地图引擎记录用户的起始地的坐标。另外,地图引擎还将用户的起始地的坐标发送给缓存模块,由缓存模块缓存该用户的起始地的坐标。
优选地,终端还可以对接收的不同基站信号进行比较分析,将分析结果反馈给基站控制器,基站控制器根据分析结果选择基站信号较强的至少三个基站进行连接,并获取基站信号较强的基站发送的至少三个基站信号,根据基站信号和基站的坐标定位出用户所在的起始地。
优选地,实时定位模块还能够控制与某个基站的网络连接、重连和断开。实时定位模块判断某个基站发送的基站信号是否大于预设的信号值,若大于,则表明该基站发送的基站信号较强,实时定位模块控制与该基站连接,并实时判断与该基站的连接是否中断,若中断,则与该基站重连;若小于,则表明该基站发送的基站信号较弱,实时定位模块控制与该基站断开。
205:根据起始地的坐标和多个目的地的坐标,遍历出经过所有目的地的多条路线;
实际应用中,终端根据起始地的坐标和多个目的地的坐标,遍历出经过所有目的地的多条路线,其中,每条路线包括多段路径,路径是指从一个目的地到另一个目的地的轨迹或从起始地到某一个目的地的轨迹,并进一步从该多条路线中选择一条路线确定为最优路线,本发明实施例中,最优路线即指最短路线。
本发明实施例中,用户当前的起始地称为第一起始地,输入的多个目的地称为第一目的地,假如用户输入N个目的地,N大于2,计算流程具体如下:
首先,获取第一起始地到N个第一目的地的N段路径,并计算每段路径的长度,为便于说明,本发明实施例将此次获取到的N段路径称为第一级路径;
如图3所示,本发明实施例进行举例说明,如第一起始地为1,用户输入4个目的地,即N=4,分别为A、B、C、D,那么第一次获取到的第一级路径分为1-A,1-B,1-C,1-D。
其次,分别以每个第一目的地作为第二起始地,将第一目的地中减去已经作为第二起始地的第一目的地作为第二目的地,获取第二起始地到第二目的地的第二级路径,并分别计算每个第二级路径的长度。
其中,第二目的地是指第一目的地中减去已经作为第二起始地的第一目的地,第二级路径包括N组路径,每组路径包括N-1段路径,此时,计算出的第二级路径包括N×N-1段路径。
以上述例子为例,此时获取到的第二级路径包括4组路径,分别为:以A作为起始地,B、C、D为目的地计算出的第一组路径;以B作为起始地,A、C、D为目的地计算出的第二组路径;以C作为起始地,A、B、D为目的地计算出的第三组路径;以D作为起始地,A、B、C为目的地计算出的第四组路径。其中,每组路径包括N-1=3条路径,如第一组路径包括的3条路径A-B、A-C和A-D。
然后,分别以每个第二目的地作为第三起始地,第二目的地中减去已经作为第三起始地的第二目的地的目的地作为第三目的地,分别获取第三起始地到第三目的地的第三级路径,并计算每个第三级路径的长度。
其中,第三目的地是指第二目的地中减去已经作为第三起始地的第二目的地,第三级路径包括N×N-1组路径,每组路径包括N-2段路径,此时,获取的第三级路径包括N×N-1×N-2段路径。
同理,继续分别以每个第N-1目的地作为第N起始地,第N-1目的地中减去已经作为第N起始地的第N-1目的地的目的地作为第N目的地,分别计算第N起始地到第N目的地的第N级路径,并计算每个第N级路径的长度。
其中,第N-1目的地是指第N-2目的地中减去已经作为第N-1起始地的第N-2目的地,第N级路径包括N×(N-1)×(N-2)……×2组路径,每组路径包括1段路径,此时,获取的第N级路径包括N×(N-1)×(N-2)×(N-3)……×1段路径,即N!段路径,N!是指N的阶乘。
再者,根据上述第N级路径,遍历出经过所有目的地的m条路线,m为N×(N-1)×(N-2)×(N-3)……×1,每条路线包括的多段路径的数目与多个目的地的个数相同。
具体地,由于第N级路径对应的目的地是整个树的叶节点,从起始地到该叶节点的各节点分别为各个目的地,因此,遍历各级路径得到包括了起始地和所有目的地的多条路线,且遍历出的多条路线的数目与第N级路径的数目相等,均为:N!=N×(N-1)×(N-2)×(N-3)……×1。如图3所示,N=4,第N级路径即第4级路径包括的每段路径均对应一条路线,该路线包括多段路径,且包括的各段路径均不重复,该路线中包括的多段路径的数目与多个目的地的个数相同。因此,根据第N级路径的条数即得到遍历出的路线的数目。也就是说,本发明实施例遍历出的包括了起始地和所有目的地的路线为N!条,且每条路线中均不包括重复路线。
以上述例子为例,以目的地A为起始地得到的第4级路径为6段路径:C-D、D-C、B-D、D-B、B-C和C-B,根据该6条路径得到的6条路线,分别为:1-A-B-C-D、1-A-B-D-C、1-A-C-B-D、1-A-C-D-B、1-A-D-B-C、1-A-D-B-C,也就是说根据最后一级路径的条数就能够确定遍历出的路线的数目;同理,对于其他目的地B、C、D,每个目的地均得到6条路线,因此对于N=4个目的地时,获取到6×4=4!==4×(4-1)×(4-2)×(4-3)==24条路线。
206:分别计算多条路线的长度,并从多条路线中选择长度最小的路线并确定为最短路线;
具体地,本发明实施例遍历出经过所有目的地的多条路线后,计算多条路线的长度,对一条路线计算出一个长度,并在这些长度中选择长度最小的路线,将选择出的长度最小的路线确定为最短路线。
实际应用中,计算每条路线的长度,具体为:计算每条路线中包括的各段路径的长度,并将各段路径的长度相加得到这条路线的长度。例如,对于1-A-B-C-D,分别计算出1-A,A-B,B-C,C-D四段路径的长度,并将这四段路径的长度相加即可得到1-A-B-C-D的长度。同理,计算出所有m条路线的长度,并在m个长度中选择最小值,该最小值对应的路线即确定为最短路线。
优选地,本发明实施例中,实时定位模块实时定位用户的当前位置信息,并判断用户的当前位置信息是否处于提供给用户的最短路线,若用户的当前位置信息处于提供给用户的最短路线,则表明用户的行驶计划没有改变;若用户的当前位置信息未处于提供给用户的最短路线,则表明用户的行驶计划发生变化,或用户的行驶计划虽然未发生变化,但是行驶路线跑偏了,这样可能导致延长了用户的行驶路线,耽误了用户的时间。因此,当判断出用户的当前位置信息未处于最短路线时,本发明实施例还执行如下操作:
在多个目的地中获取距离用户的当前位置信息最近的一个目的地;
以用户的当前位置信息为起点,距离用户的当前位置信息最近的一个目的地为终点得到一条新路线,将重新规划出的新路线显示给用户,以使用户根据该新路线回归到最短路线上。也就是说,当根据该新路线行驶至上述距离用户的当前位置信息最近的一个目的地时,根据原先获取的最短路线继续行驶。这样,即使在用户偏移最短路线时,可以及时为用户提供补救路线,使得用户不会半路偏离最短路线太远,也不会重复走最短路线中的某一路线。
207:将最短路线显示给用户;
其中,将最短路线显示给用户,这样用户可以了解到最短路线的具体路径,从而可以根据该最短路线进行行驶。
优选地,当用户的当前位置信息未处于提供给用户的最短路线,为用户规划出新路线时,将规划出的新路线显示给用户。
208:获取最短路线的周边地理信息,并将最短路线的周边地理信息显示给用户。
其中,该步骤为可选操作,本发明实施例计算出最短路线后,将该最短路线发送给地图引擎,由地图引擎调用地理位置数据库,获取最短路线的周边地理信息。
实际应用中,地理位置数据库中存储了路线与路线的周边地理信息对应关系,计算出最短路线后,根据地理位置数据库中存储的路线与路线的周边地理信息,获取该最短路线的周边地理信息,在缓存模块中缓存该最短路线的周边地理信息,并进一步将该最短路线的周边的地理信息显示给用户。其中,可以预设一个范围值,最短路线的周边地理信息为离最短路线的距离小于或等于预设的范围值的地理信息。
优选地,本实施例显示周边地理信息时,可以根据用户的当前位置,将用户的当前位置的周边地理信息显示出来,具体地,实时获取用户的当前位置,根据用户的当前位置实时获取用户的当前位置的周边地理信息,并将用户的当前位置的周边地理信息显示给用户。其中,可以预设一个范围值,当前位置的周边地理信息为离当前位置的距离小于或等于预设的范围值的地理信息。其中,此处预设的范围值称为第一范围值,上述预设的范围值称为第二范围值,第一范围值和第二范围值的大小可以相等也可以不等,本发明对此不作限定。
其中,实时获取用户的当前位置,根据用户的当前位置实时获取用户的当前位置的周边地理信息,并将用户的当前位置的周边地理信息显示给用户,具体包括:
实时定位模块实时定位出用户的当前位置,并将用户的当前位置发送给地图引擎,地图引擎调用地理位置数据库,获取用户的当前位置的周边地理信息,并将用户的当前位置的周边地理信息缓存在终端中,从而将用户的当前位置的周边地理信息显示给用户。其中,将计算出的最短路线及用户的当前位置的周边地理信息显示给用户的方式,能够将用户的当前位置的周边地理信息显示的更具体、更丰富,每个信息显示的更完善,为用户详细了解周边信息提供了便利。
实际应用中,当用户根据最短路线进行行驶的过程中,实时定位模块定位出的用户的当前位置发生变化时,实时定位模块将用户的新位置发送给地图引擎,由地图引擎根据用户的新位置调用地理位置数据库,获取用户的新位置的周边地理信息,缓存用户的新位置的周边地理信息,并将用户的新位置的周边地理信息显示给用户,以便将用户实时行驶过程中的动态的周边地理信息显示给用户,为用户的出行提供便利。
优选地,本发明实施例将用户的新位置的周边地理信息显示给用户之后,还将缓存的用户的当前位置的周边地理信息进行删除,减少了终端缓存的数据量,提高了终端的运行速度。
本发明实施例提供的方法,通过遍历出经过所有目的地的多条路线,分别计算多条路线的长度,并从多条路线中选择长度最小的路线确定为最短路线,这样可以使用户根据最短路线到达各个目的地,由于最短路线是最短的经过了所有目的地的路线,避免了用户重复路线和舍近绕远,能够更加快捷的到达连续的目标地,节省了用户的时间和资源,用户可以省时省力的连续到达多个目的地。另外,通过将最短路线的周边地理信息显示给用户,便于用户了解行驶路程的周边信息,为用户提供便利条件。通过实时获取用户的当前位置的周边地理信息,并将用户的当前位置的周边地理信息动态地显示给用户,显示给用户的信息更具体、更丰富、更完善,大大方便了用户的出行。
实施例3
参见图4,本发明实施例提供了一种终端,该终端包括:
第一获取模块301,用于获取导航请求,该导航请求中携带多个目的地;
第二获取模块302,用于获取第一获取模块301获取的多个目的地的坐标及起始地的坐标;
遍历模块303,用于根据第二获取模块302获取的起始地的坐标和多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与多个目的地的个数相同;
路线选择模块304,用于分别计算多条路线的长度,从多条路线中选择长度最小的路线。
其中,参见图5,遍历模块303,包括:
第一获取单元3031,用于获取起始地分别到每个目的地的第一路径;
第二获取单元3032,用于获取每个目的地分别到其他任一目的地的第二路径;
遍历单元3033,用于遍历第一路径和第二路径,得到经过所有目的地的多条路线。
具体地,输入事件中携带N个目的地,N为大于2的整数,遍历模块302还用于:
根据起始地的坐标和N个目的地的坐标,遍历出经过所有目的地的m条路线,所述m为N×(N-1)×(N-2)×(N-3)……×1。
其中,第二获取模块302包括:
获取单元,用于获取多个目的地的坐标;
定位单元,用于发送定位请求给至少三个基站,接收至少三个基站返回的至少三个基站信号,并获取至少三个基站的坐标,根据至少三个基站信号和至少三个基站的坐标,计算出用户的起始地的坐标。
进一步地,所述终端还包括实时定位模块、判断模块和重新规划模块;
实时定位模块,用于实时定位用户的当前位置;
判断模块,用于判断实时定位模块定位出的用户的当前位置是否处于选择出的长度最小的路线;
重新规划模块,用于当判断模块判断出用户的当前位置未处于选择出的长度最小的路线时,在多个目的地中获取距离用户的当前位置最近的一个目的地;
以用户的当前位置为起点,距离用户的当前位置最近的一个目的地为终点得到新路线,以使用户根据新路线回归到选择出的长度最小的路线上。
进一步地,所述终端还包括显示模块,用于将所述最短路线显示给用户。
进一步地,所述终端还包括实时定位模块、周边地理信息模块和缓存模块;
实时定位模块,用于实时定位用户的当前位置;
周边地理信息模块,用于根据实时定位模块得到的用户的当前位置和预设的第一范围值,获取当前位置的周边地理信息,当前位置的周边地理信息为离当前位置的距离小于或等于预设的第一范围值的地理信息;
缓存模块,用于缓存当前位置的周边地理信息;
相应地,显示模块,还用于将当前位置的周边地理信息显示给用户。
进一步地,所述终端还包括周边地理信息模块和缓存模块;
周边地理信息模块,用于根据所述选择出的长度最小的路线和预设的第二范围值,获取选择出的长度最小的路线的周边地理信息,选择出的长度最小的路线的周边地理信息为离选择出的长度最小的路线的距离小于或等于预设的第二范围值的地理信息;
缓存模块,用于缓存所述周边地理信息模块获取的选择出的长度最小的路线的周边地理信息;
相应地,显示模块,还用于将所述选择出的长度最小的路线的周边地理信息显示给用户。
本发明实施例提供的终端,通过遍历出经过所有目的地的多条路线,分别计算多条路线的长度,并从多条路线中选择长度最小的路线确定为最短路线,这样可以使用户根据最短路线到达各个目的地,由于最短路线是最短的经过了所有目的地的路线,避免了用户重复路线和舍近绕远,能够更加快捷的到达连续的目标地,节省了用户的时间和资源,用户可以省时省力的连续到达多个目的地。
需要说明的是:上述实施例提供的终端在获取地图导航路线时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将终端的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的终端与地图导航路线获取方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (14)
1.一种地图导航路线获取方法,其特征在于,所述方法包括:
获取导航请求,所述导航请求中携带多个目的地;
获取所述多个目的地的坐标及起始地的坐标;
根据所述起始地的坐标和所述多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与所述多个目的地的个数相同;
分别计算所述多条路线的长度,从所述多条路线中选择长度最小的路线。
2.如权利要求1所述的方法,其特征在于,所述根据所述起始地的坐标和所述多个目的地的坐标,遍历出经过所有目的地的多条路线,包括:
获取起始地分别到每个目的地的第一路径;
获取每个目的地分别到其他任一目的地的第二路径;
遍历所述第一路径和所述第二路径,得到经过所有目的地的多条路线。
3.如权利要求1所述的方法,其特征在于,所述导航请求中携带N个目的地,N为大于2的整数,所述根据所述起始地的坐标和所述多个目的地的坐标,遍历出经过所有目的地的多条路线,包括:
根据所述起始地的坐标和所述N个目的地的坐标,遍历出经过所有目的地的m条路线,所述m为N×(N-1)×(N-2)×(N-3)×……×1。
4.如权利要求1所述的方法,其特征在于,所述获取起始地的坐标,包括:
发送定位请求给至少三个基站;
接收所述至少三个基站返回的至少三个基站信号,并获取所述至少三个基站的坐标;
根据所述至少三个基站信号和所述至少三个基站的坐标,计算出起始地的坐标。
5.如权利要求1-4任一权利要求所述的方法,其特征在于,所述方法还包括:
实时定位用户的当前位置;
判断所述用户的当前位置是否处于选择出的长度最小的路线;
当判断出所述用户的当前位置未处于所述选择出的长度最小的路线时,在所述多个目的地中获取距离所述用户的当前位置最近的一个目的地;
以所述用户的当前位置为起点,所述距离所述用户的当前位置最近的一个目的地为终点得到一条新路线,以使用户根据所述新路线回归到所述选择出的长度最小的路线上。
6.如权利要求1-4任一权利要求所述的方法,其特征在于,所述方法还包括:
实时定位用户的当前位置;
根据用户的当前位置和预设的第一范围值,获取当前位置的周边地理信息,所述当前位置的周边地理信息为离所述当前位置的距离小于或等于所述预设的第一范围值的地理信息,缓存所述当前位置的周边地理信息;
将所述当前位置的周边地理信息显示给用户。
7.如权利要求5所述的方法,其特征在于,所述方法还包括:
根据所述选择出的长度最小的路线和预设的第二范围值,获取选择出的长度最小的路线的周边地理信息,所述周边地理信息为离所述选择出的长度最小的路线的距离小于或等于所述预设的第二范围值的地理信息,并缓存所述选择出的长度最小的路线的周边地理信息;
将所述选择出的长度最小的路线的周边地理信息显示给用户。
8.一种地图导航线路获取终端,其特征在于,所述地图导航线路获取终端包括:
第一获取模块,用于获取导航请求,所述导航请求中携带多个目的地;
第二获取模块,用于获取所述第一获取模块获取的所述多个目的地的坐标及起始地的坐标;
遍历模块,用于根据所述第二获取模块获取的所述起始地的坐标和所述多个目的地的坐标,遍历出经过所有目的地的多条路线,每条路线包括的多段路径的数目与所述多个目的地的个数相同;
路线选择模块,用于分别计算所述多条路线的长度,从所述多条路线中选择长度最小的路线。
9.如权利要求8所述的地图导航线路获取终端,其特征在于,所述遍历模块,包括:
第一获取单元,用于获取起始地分别到每个目的地的第一路径;
第二获取单元,用于获取每个目的地分别到其他任一目的地的第二路径;
遍历单元,用于遍历所述第一路径和所述第二路径,得到经过所有目的地的多条路线。
10.如权利要求8所述的地图导航线路获取终端,其特征在于,所述导航请求中携带N个目的地,N为大于2的整数,所述遍历模块还用于:
根据所述起始地的坐标和所述N个目的地的坐标,遍历出经过所有目的地的m条路线,所述m为N×(N-1)×(N-2)×(N-3)×……×1。
11.如权利要求8所述的地图导航线路获取终端,其特征在于,所述第二获取模块包括:
获取单元,用于获取多个目的地的坐标;
定位单元,用于发送定位请求给至少三个基站,接收所述至少三个基站返回的至少三个基站信号,并获取所述至少三个基站的坐标,根据所述至少三个基站信号和所述至少三个基站的坐标,计算出起始地的坐标。
12.如权利要求8-11任一权利要求所述的地图导航线路获取终端,其特征在于,所述地图导航线路获取终端还包括实时定位模块、判断模块和重新规划模块;
所述实时定位模块,用于实时定位用户的当前位置;
所述判断模块,用于判断所述实时定位模块定位出的所述用户的当前位置是否处于选择出的长度最小的路线;
重新规划模块,用于当所述判断模块判断出所述用户的当前位置未处于所述选择出的长度最小的路线时,在所述多个目的地中获取距离所述用户的当前位置最近的一个目的地;以所述用户的当前位置为起点,所述距离所述用户的当前位置最近的一个目的地为终点得到新路线,以使用户根据所述新路线回归到所述选择出的长度最小的路线上。
13.如权利要求8-11任一权利要求所述的地图导航线路获取终端,其特征在于,所述地图导航线路获取终端还包括实时定位模块、周边地理信息模块、显示模块和缓存模块;
所述实时定位模块,用于实时定位用户的当前位置;
所述周边地理信息模块,用于根据所述实时定位模块得到的所述用户的当前位置和预设的第一范围值,获取当前位置的周边地理信息,所述当前位置的周边地理信息为离所述当前位置的距离小于或等于所述预设的第一范围值的地理信息;
所述缓存模块,用于缓存所述当前位置的周边地理信息;
相应地,所述显示模块,还用于将所述当前位置的周边地理信息显示给用户。
14.如权利要求12所述的地图导航线路获取终端,其特征在于,所述地图导航线路获取终端还包括周边地理信息模块、显示模块和缓存模块;
所述周边地理信息模块,用于根据所述选择出的长度最小的路线和预设的第二范围值,获取选择出的长度最小的路线的周边地理信息,所述周边地理信息为离所述选择出的长度最小的路线的距离小于或等于所述预设的第二范围值的地理信息;
所述缓存模块,用于缓存所述周边地理信息模块获取的选择出的长度最小的路线的周边地理信息;
相应地,所述显示模块,还用于将所述选择出的长度最小的路线的周边地理信息显示给用户。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310053600.XA CN103994769B (zh) | 2013-02-19 | 2013-02-19 | 地图导航路线获取方法和终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310053600.XA CN103994769B (zh) | 2013-02-19 | 2013-02-19 | 地图导航路线获取方法和终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103994769A CN103994769A (zh) | 2014-08-20 |
CN103994769B true CN103994769B (zh) | 2018-09-18 |
Family
ID=51309001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310053600.XA Active CN103994769B (zh) | 2013-02-19 | 2013-02-19 | 地图导航路线获取方法和终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103994769B (zh) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104537106B (zh) * | 2015-01-15 | 2019-02-19 | 新华网股份有限公司 | 基于电子地图的搜索方法及装置 |
CN104881717A (zh) * | 2015-05-28 | 2015-09-02 | 魅族科技(中国)有限公司 | 一种路线推荐方法及用户终端 |
CN104932526B (zh) * | 2015-05-29 | 2020-08-28 | 深圳市大疆创新科技有限公司 | 一种飞行设备的控制方法及飞行设备 |
CN105606099B (zh) * | 2015-09-07 | 2018-12-11 | 广东欧珀移动通信有限公司 | 一种景区导航的方法及终端 |
CN106568451A (zh) * | 2015-10-09 | 2017-04-19 | 腾讯科技(深圳)有限公司 | 一种线路规划方法和装置 |
CN105571594A (zh) * | 2015-12-02 | 2016-05-11 | 上海携程商务有限公司 | 室内导航方法 |
CN107192389A (zh) * | 2016-03-14 | 2017-09-22 | 厦门歌乐电子企业有限公司 | 一种导航仪及导航方法 |
CN105973263A (zh) * | 2016-07-15 | 2016-09-28 | 珠海市魅族科技有限公司 | 导航方法和导航装置 |
CN106052708A (zh) * | 2016-07-28 | 2016-10-26 | 吴明 | 一种自驾游的行程规划方法 |
CN113240929B (zh) * | 2016-10-21 | 2023-10-27 | 株式会社Dot | 登车信息引导系统和方法以及过程管理设备和方法 |
CN106705982A (zh) * | 2017-01-25 | 2017-05-24 | 上海蔚来汽车有限公司 | 多地点依存的路径规划方法和系统 |
CN106908070A (zh) * | 2017-02-27 | 2017-06-30 | 杭州通悟科技有限公司 | 一种行车记录系统及其信息显示方法、装置 |
CN110069577B (zh) * | 2017-07-21 | 2021-05-21 | 北京搜狗科技发展有限公司 | 一种线路规划方法、装置及电子设备 |
CN109556621B (zh) * | 2017-09-27 | 2022-03-25 | 腾讯科技(深圳)有限公司 | 一种路线规划的方法及相关设备 |
CN108362298B (zh) * | 2018-02-22 | 2020-12-15 | 青岛融汇通投资控股有限公司 | 区域地图中导航方法及装置 |
CN108595716B (zh) * | 2018-05-16 | 2022-07-15 | 北京小米移动软件有限公司 | 信息显示的方法、装置及计算机可读存储介质 |
CN108692736B (zh) * | 2018-05-28 | 2020-07-07 | 暗物智能科技(广州)有限公司 | 一种基于深度学习的智能学步方法及其系统 |
CN109387464A (zh) * | 2018-09-21 | 2019-02-26 | 浙江华诚工程管理有限公司 | 一种建筑监理现场粉尘自动处理系统 |
CN111288991B (zh) * | 2018-12-06 | 2022-09-06 | 北京京东乾石科技有限公司 | 路径规划方法、装置、机器人和计算机可读存储介质 |
CN110220639B (zh) * | 2019-06-04 | 2021-09-07 | 国家电网有限公司 | 变电站内压力表抄表方法、装置及终端设备 |
CN111107495B (zh) * | 2019-12-02 | 2021-07-09 | 南京中科晶上通信技术有限公司 | 基于5g的用户终端、导航定位系统及导航定位方法 |
CN111780770A (zh) * | 2020-07-06 | 2020-10-16 | 深圳市芯航道汽车电子技术有限公司 | 基于5g的导航方法 |
CN113108804A (zh) * | 2021-04-13 | 2021-07-13 | 王正江 | 基于智能手持移动终端对海量大数据信息路线生成方法 |
CN113220945A (zh) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | 一种用于数据血缘的字段检索和路径展示的方法及系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1752919A1 (en) * | 2005-07-29 | 2007-02-14 | Amadeus s.a.s | Method and system of building actual travel fares |
US7752060B2 (en) * | 2006-02-08 | 2010-07-06 | Health Grades, Inc. | Internet system for connecting healthcare providers and patients |
CN101493329B (zh) * | 2008-01-23 | 2011-04-27 | 华东师范大学 | 一种多目标点路径规划方法和装置 |
CN101382436A (zh) * | 2008-07-31 | 2009-03-11 | 四川长虹电器股份有限公司 | 导航方法 |
CN101944095B (zh) * | 2009-07-08 | 2012-09-12 | 广东瑞图万方科技股份有限公司 | 路径搜索方法和系统 |
CN101788999A (zh) * | 2009-12-30 | 2010-07-28 | 安徽大学 | 一种网络图中最短路径的二分查找追踪方法 |
CN102346758A (zh) * | 2011-06-30 | 2012-02-08 | 福建慧翰信息技术有限公司 | 路径预约规划结果供其他系统使用的系统及方法 |
US8494771B2 (en) * | 2011-09-07 | 2013-07-23 | Microsoft Corporation | Journey planning in public transportation networks |
CN102607582A (zh) * | 2012-03-07 | 2012-07-25 | 深圳市赛格导航科技股份有限公司 | 用城市出入口点作为路标指引路径规划的方法及系统 |
-
2013
- 2013-02-19 CN CN201310053600.XA patent/CN103994769B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN103994769A (zh) | 2014-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103994769B (zh) | 地图导航路线获取方法和终端 | |
CN103808326B (zh) | 导航方法和导航系统 | |
CN103884345B (zh) | 兴趣点信息采集方法、显示方法、装置及系统 | |
AU2012339408B2 (en) | Method and server for searching for nearby user in social network | |
CN107633680A (zh) | 出行数据的获取方法、装置、设备和系统 | |
CN101784005A (zh) | 兴趣点的检索方法及终端 | |
CN104931063A (zh) | 路径规划方法 | |
US8600659B1 (en) | Method and system for geographic search for public transportation commuters | |
CN103376117B (zh) | 一种信息搜索方法、系统及全球定位系统导航服务器 | |
CN103900591B (zh) | 沿导航路线周边精确检索兴趣点的导航方法和装置 | |
CN105241446B (zh) | 一种室内导航路线生成方法及用户终端 | |
CN104954219A (zh) | Cdn网络访问路径优化方法、装置及系统 | |
WO2012148556A2 (en) | Navigation to dynamic endpoint | |
CN101839725A (zh) | 车辆通信系统 | |
CN107449428A (zh) | 一种寻人导航方法、装置、服务器及终端设备 | |
CN104751312B (zh) | 一种基于lbs的物流货源信息主动获取系统及方法 | |
CN107588778A (zh) | 地图匹配方法及装置 | |
CN106529896B (zh) | 基于理赔查勘的方法及理赔服务器 | |
CN109949123A (zh) | 房源推荐方法、装置、计算机设备及计算机可读存储介质 | |
CN109341709A (zh) | 路线推荐方法、电子设备及计算机可读存储介质 | |
CN110972073A (zh) | 一种基于手机大数据及步行可达性的生活圈划定方法 | |
CN107063277A (zh) | 一种多成员出行的导航方法及服务器 | |
CN106931985A (zh) | 基于手绘地图的景区智能规划导游导览路线系统及方法 | |
CN114422885B (zh) | 基于拓扑路由的路由搜索方法、装置、设备及介质 | |
CN109724619A (zh) | 信息推送方法、装置及服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210915 Address after: 518057 Tencent Building, No. 1 High-tech Zone, Nanshan District, Shenzhen City, Guangdong Province, 35 floors Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. Patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd. Address before: 2, 518000, East 403 room, SEG science and Technology Park, Zhenxing Road, Shenzhen, Guangdong, Futian District Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd. |
|
TR01 | Transfer of patent right |