CN103712629A - 一种多终点路径导航方法 - Google Patents

一种多终点路径导航方法 Download PDF

Info

Publication number
CN103712629A
CN103712629A CN201410009417.4A CN201410009417A CN103712629A CN 103712629 A CN103712629 A CN 103712629A CN 201410009417 A CN201410009417 A CN 201410009417A CN 103712629 A CN103712629 A CN 103712629A
Authority
CN
China
Prior art keywords
path
server
mobile terminal
guidance path
destination
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.)
Granted
Application number
CN201410009417.4A
Other languages
English (en)
Other versions
CN103712629B (zh
Inventor
张华恩
吕烨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai OnStar Telematics Co Ltd
Original Assignee
Shanghai OnStar Telematics Co Ltd
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 Shanghai OnStar Telematics Co Ltd filed Critical Shanghai OnStar Telematics Co Ltd
Priority to CN201410009417.4A priority Critical patent/CN103712629B/zh
Publication of CN103712629A publication Critical patent/CN103712629A/zh
Application granted granted Critical
Publication of CN103712629B publication Critical patent/CN103712629B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3629—Guidance using speech or audio output, e.g. text-to-speech

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种多终点路径导航方法，包括如下步骤：a）移动终端选择一个兴趣点作为目的地发送路径导航请求到服务器，所述服务器以目的地为终点计算第一导航路径；b）所述服务器接着在所述目的地周围的预定范围内搜索同名或同类型的兴趣点；c）如果存在同名或同类型的兴趣点，则将搜索到的所有兴趣点均作为终点继续进行航线计算，得出多条第二导航路径；d）将多条第二导航路径与第一导航路径分别进行比较，如果明显存在预估距离或预估时间更优的第二导航路径，则同时下发该第二导航路径和第一导航路径供移动终端选择。本发明提供的多终点路径导航方法，避免了用户因目的地选择不当造成的绕路以及时间上的浪费，大大提高导航效率。

Description

一种多终点路径导航方法
技术领域
本发明涉及一种路径导航方法，尤其涉及一种多终点路径导航方法。
背景技术
在选择导航目的地时，对于不是很明确的地名常常存在多个目的地。比如同样搜索“A服务区”或“B服务区”，往往能发现其实有2个同样名字的兴趣点，分别在高速公路的两边，虽然距离同名的2个兴趣点都很近，但用不同的兴趣点作为目的地，计算出来的路程会相差很多，例如，假设以车辆航行方向的“A服务区”为目的地，航线可能只有数百米，而以车辆航行方向对面的“A服务区”为目的地，则可能需要绕路几公里甚至十几公里。因此，有必要提供一种多终点路径导航方法，能够识别出这样的绕路，并避免它。
发明内容
本发明所要解决的技术问题是提供一种多终点路径导航方法，能够有效避免用户因目的地选择不当导致的绕路，大大提高导航效率，并且节省燃油和时间。
本发明为解决上述技术问题而采用的技术方案是提供一种多终点路径导航方法，包括如下步骤：a）移动终端选择一个兴趣点作为目的地发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以目的地为终点计算第一导航路径；b）所述服务器接着在所述目的地周围的预定范围内搜索同名或同类型的兴趣点；c）如果存在同名或同类型的兴趣点，则所述服务器将搜索到的所有兴趣点均作为终点继续进行航线计算，得出多条起点相同，终点相类似的第二导航路径；d）所述服务器将多条第二导航路径与第一导航路径分别进行比较，如果存在预估距离或预估时间相比第一导航路径的减少量达到预定阀值的第二导航路径，则同时下发该第二导航路径和第一导航路径供移动终端选择。
上述的多终点路径导航方法，其中，所述目的地周围的预定范围由移动终端在线设置后上传给服务器。
上述的多终点路径导航方法，其中，所述目的地周围的预定范围包含在路径导航请求中，如果预定范围为0，则服务器不进行同名或同类型的兴趣点搜索，直接下发第一导航路径给移动终端。
上述的多终点路径导航方法，其中，所述预估距离或预估时间减少量需要达到的预定阀值由移动终端在线设置后上传给服务器。
上述的多终点路径导航方法，其中，如果步骤d）中存在预估距离较第一导航路径的减少量超过500米的第二导航路径，则同时下发该第二导航路径供移动终端选择。
上述的多终点路径导航方法，其中，如果步骤d）中存在预估时间较第一导航路径节省10%以上的第二导航路径，则同时下发该第二导航路径供移动终端选择。
上述的多终点路径导航方法，其中，所述移动终端显示第一导航路径与第二导航路径差别并通过语音和/或界面弹出窗口提醒用户。
上述的多终点路径导航方法，其中，所述目的地周围的预定范围为200～800米。
上述的多终点路径导航方法，其中，所述移动终端为车载终端或智能手机，所述服务器为云计算服务器，所述移动终端和服务器通过无线网络相连。
上述的多终点路径导航方法，其中，所述同名或同类型的兴趣点为服务区、加油站、收费口或停车场。
本发明对比现有技术有如下的有益效果：本发明提供的多终点路径导航方法，通过在用户选择的目的地周围一定范围内，搜索同名或同类型的兴趣点，并将这些兴趣点作为终点进行航线计算，再对这些计算好的航线进行对比后选出最优的航线供用户选择，从而避免了用户因目的地选择不当造成的绕路以及时间上的浪费，大大提高导航效率。
附图说明
图1为本发明多终点路径导航过程示意图；
图2为本发明多终点路径导航时第一导航路径和第二导航路径对比示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的描述。
图1为本发明多终点路径导航过程示意图。
请参见图1，本发明提供的多终点路径导航方法包括如下步骤：
步骤S1：移动终端选择一个兴趣点作为目的地发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以目的地为终点计算第一导航路径；所述移动终端为车载终端或智能手机，所述服务器为云计算服务器，所述移动终端和服务器通过无线网络相连；所述同名或同类型的兴趣点为服务区、加油站、收费口或停车场等等。
步骤S2：所述服务器接着在所述目的地周围的预定范围内搜索同名或同类型的兴趣点；所述目的地周围的预定范围可由移动终端在线设置后上传给服务器，预定范围一般为200～800米，优选为500米；为了便于用户灵活设置，所述目的地周围的预定范围参数可包含在路径导航请求中，如果预定范围为0，则服务器不进行同名或同类型的兴趣点搜索，直接下发第一导航路径给移动终端。
步骤S3：如果存在同名或同类型的兴趣点，则所述服务器将搜索到的所有兴趣点均作为终点继续进行航线计算，得出多条起点相同，终点相类似的第二导航路径。
步骤S4：所述服务器将多条第二导航路径与第一导航路径分别进行比较，如果明显存在更优的第二导航路径，比如存在预估距离或预估时间相比第一导航路径的减少量达到预定阀值的第二导航路径，则同时下发该第二导航路径和第一导航路径供移动终端选择。所述预估距离或预估时间减少量需要达到的预定阀值由移动终端在线设置后上传给服务器。
此外，本发明提供的多终点路径导航方法，所述服务器上可以预设默认的预估距离或预估时间减少量需要达到预定阀值，比如如果存在预估距离较第一导航路径的减少量超过500米的第二导航路径，则同时下发该第二导航路径供移动终端选择；或者如果存在预估时间较第一导航路径节省10%以上的第二导航路径，则同时下发该第二导航路径供移动终端选择。为了便于用户选择确认，所述移动终端最好显示第一导航路径与第二导航路径差别并通过语音和/或界面弹出窗口提醒用户。
图2为本发明多终点路径导航时第一导航路径和第二导航路径对比示意图。
请继续参见图2，箭头位置为车辆位置，曲线1为原来的第一导航路径，曲线2为本发明选择的最优的一条第二导航路径。具体来说，服务区和收费站一般都被数字化成一对同名的兴趣点，分别位于高速公路的两边，以它们为目的地来计算航线时，常常因为误选对面的目的地而导致绕路很远。正所谓差之毫厘，谬之千里。虽然高速两边的两个服务区或收费站的直线距离只有几米或几十米，但从一个地点行驶到另一个地点，往往需要几公里或几十公里。采用本发明提供的导航系统多终点航线计算则可以避免这种绕路情况的发生，具体包括如下步骤：
（1）用户通过导航装置搜索到一个兴趣点，例如“A服务区”作为目的地，进行航线计算时，导航系统会在后台，在目的地周围事先设定好的范围内（如500米）搜索同名或同类型的兴趣点。如果没有发现同名同类型的，就不进行任何提醒，直接以该兴趣点为终点计算航线（起点是车辆的位置，或者是用户选择的特定位置，下同），本次导航结束。如发现了同名同类型的兴趣点，则认为用户的选择存在选错的可能，继续下面的处理。
（2）系统将所有同名同类型的兴趣点（也包括用户选择的那个），全部作为终点，起点不变，分别进行航线计算，得出各航线的计算结果，并选出最优航线（以预估行驶时间最少为判断标准）。
（3）当最优航线比原航线优越不够多时（比如时间节省<10%），坚持原航线（这么做的目的是避免过分干扰用户，毕竟过于频繁的提醒，容易造成不好的用户体验），本次导航结束。当最优航线比原航线优越很多，比如时间节省>=10%，则继续下面的处理。
（4）此时，通过语音和界面弹出窗口提醒用户，您有可能选错了目的地，旁边还有一个更好的选择，并显示出两者的差别。最后，由用户选择接受最优航线还是坚持原航线，由此避免了用户因目的地选择不当造成的燃油和时间的浪费。
虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何本领域技术人员，在不脱离本发明的精神和范围内，当可作些许的修改和完善，因此本发明的保护范围当以权利要求书所界定的为准。

Claims (10)

1.一种多终点路径导航方法，其特征在于，包括如下步骤：
a）移动终端选择一个兴趣点作为目的地发送路径导航请求到服务器，所述服务器接收到路径导航请求后，以目的地为终点计算第一导航路径；
b）所述服务器接着在所述目的地周围的预定范围内搜索同名或同类型的兴趣点；
c）如果存在同名或同类型的兴趣点，则所述服务器将搜索到的所有兴趣点均作为终点继续进行航线计算，得出多条起点相同，终点相类似的第二导航路径；
d）所述服务器将多条第二导航路径与第一导航路径分别进行比较，如果存在预估距离或预估时间相比第一导航路径的减少量达到预定阀值的第二导航路径，则同时下发该第二导航路径和第一导航路径供移动终端选择。
2.如权利要求1所述的多终点路径导航方法，其特征在于，所述目的地周围的预定范围由移动终端在线设置后上传给服务器。
3.如权利要求2所述的多终点路径导航方法，其特征在于，所述目的地周围的预定范围包含在路径导航请求中，如果预定范围为0，则服务器不进行同名或同类型的兴趣点搜索，直接下发第一导航路径给移动终端。
4.如权利要求1所述的多终点路径导航方法，其特征在于，所述预估距离或预估时间减少量需要达到的预定阀值由移动终端在线设置后上传给服务器。
5.如权利要求1所述的多终点路径导航方法，其特征在于，如果步骤d）中存在预估距离较第一导航路径的减少量超过500米的第二导航路径，则同时下发该第二导航路径供移动终端选择。
6.如权利要求1所述的多终点路径导航方法，其特征在于，如果步骤d）中存在预估时间较第一导航路径节省10%以上的第二导航路径，则同时下发该第二导航路径供移动终端选择。
7.如权利要求5或6所述的多终点路径导航方法，其特征在于，所述移动终端显示第一导航路径与第二导航路径差别并通过语音和/或界面弹出窗口提醒用户。
8.如权利要求1～6任一项所述的多终点路径导航方法，其特征在于，所述目的地周围的预定范围为200～800米。
9.如权利要求1～6任一项所述的多终点路径导航方法，其特征在于，所述移动终端为车载终端或智能手机，所述服务器为云计算服务器，所述移动终端和服务器通过无线网络相连。
10.如权利要求1～6任一项所述的多终点路径导航方法，其特征在于，所述同名或同类型的兴趣点为服务区、加油站、收费口或停车场。
CN201410009417.4A 2014-01-09 2014-01-09 一种多终点路径导航方法 Active CN103712629B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410009417.4A CN103712629B (zh) 2014-01-09 2014-01-09 一种多终点路径导航方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410009417.4A CN103712629B (zh) 2014-01-09 2014-01-09 一种多终点路径导航方法

Publications (2)

Publication Number Publication Date
CN103712629A true CN103712629A (zh) 2014-04-09
CN103712629B CN103712629B (zh) 2016-08-17

Family

ID=50405791

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410009417.4A Active CN103712629B (zh) 2014-01-09 2014-01-09 一种多终点路径导航方法

Country Status (1)

Country Link
CN (1) CN103712629B (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106338291A (zh) * 2016-09-28 2017-01-18 珠海市魅族科技有限公司 一种信息显示方法及装置
CN106462602A (zh) * 2014-05-27 2017-02-22 爱信艾达株式会社 设施输出系统、设施输出方法以及设施输出程序
CN107289955A (zh) * 2016-03-31 2017-10-24 高德信息技术有限公司 终点为线状poi的导航方法及装置
CN107543555A (zh) * 2016-06-27 2018-01-05 高德信息技术有限公司 一种路线规划方法及装置
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
WO2019080133A1 (zh) * 2017-10-27 2019-05-02 深圳市小猫信息技术有限公司 一种信息获取方法、装置、系统、终端设备及存储介质
CN109827589A (zh) * 2018-12-28 2019-05-31 努比亚技术有限公司 一种智能导航方法、终端及计算机可读存储介质
CN111102989A (zh) * 2019-12-11 2020-05-05 维沃移动通信有限公司 路线显示方法及电子设备
CN111998865A (zh) * 2018-06-07 2020-11-27 北京嘀嘀无限科技发展有限公司 一种用于路径确定的系统和方法

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030083810A1 (en) * 2001-11-01 2003-05-01 General Motors Corporation Method of providing vehicle instructions to a non-navigable point of interest
JP2005148068A (ja) * 2003-11-19 2005-06-09 Alpine Electronics Inc ナビゲーションシステムの表示方法および装置
CN101451853A (zh) * 2008-12-31 2009-06-10 江苏新科软件有限公司 导航装置根据实时交通信息进行导航的方法
CN101532842A (zh) * 2008-03-13 2009-09-16 联发科技（合肥）有限公司 确定从起点到终点的目标路线的路径规划方法及其装置
CN101886929A (zh) * 2009-05-13 2010-11-17 阿尔派株式会社 导航装置及导航方法
CN101995249A (zh) * 2009-08-20 2011-03-30 刘玉石 智能导航仪导航方法
CN102538805A (zh) * 2010-12-30 2012-07-04 阿尔派株式会社 导航装置及其替代设施检索方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030083810A1 (en) * 2001-11-01 2003-05-01 General Motors Corporation Method of providing vehicle instructions to a non-navigable point of interest
JP2005148068A (ja) * 2003-11-19 2005-06-09 Alpine Electronics Inc ナビゲーションシステムの表示方法および装置
CN101532842A (zh) * 2008-03-13 2009-09-16 联发科技（合肥）有限公司 确定从起点到终点的目标路线的路径规划方法及其装置
CN101451853A (zh) * 2008-12-31 2009-06-10 江苏新科软件有限公司 导航装置根据实时交通信息进行导航的方法
CN101886929A (zh) * 2009-05-13 2010-11-17 阿尔派株式会社 导航装置及导航方法
CN101995249A (zh) * 2009-08-20 2011-03-30 刘玉石 智能导航仪导航方法
CN102538805A (zh) * 2010-12-30 2012-07-04 阿尔派株式会社 导航装置及其替代设施检索方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106462602A (zh) * 2014-05-27 2017-02-22 爱信艾达株式会社 设施输出系统、设施输出方法以及设施输出程序
CN106462602B (zh) * 2014-05-27 2019-09-10 爱信艾达株式会社 设施输出系统、设施输出方法以及介质
CN107289955A (zh) * 2016-03-31 2017-10-24 高德信息技术有限公司 终点为线状poi的导航方法及装置
CN107289955B (zh) * 2016-03-31 2019-11-05 高德信息技术有限公司 终点为线状poi的导航方法及装置
CN107543555A (zh) * 2016-06-27 2018-01-05 高德信息技术有限公司 一种路线规划方法及装置
CN106338291A (zh) * 2016-09-28 2017-01-18 珠海市魅族科技有限公司 一种信息显示方法及装置
WO2019080133A1 (zh) * 2017-10-27 2019-05-02 深圳市小猫信息技术有限公司 一种信息获取方法、装置、系统、终端设备及存储介质
CN108073727A (zh) * 2018-02-02 2018-05-25 斑马网络技术有限公司 场所搜索的数据处理方法与装置
CN111998865A (zh) * 2018-06-07 2020-11-27 北京嘀嘀无限科技发展有限公司 一种用于路径确定的系统和方法
US11293768B2 (en) 2018-06-07 2022-04-05 Beijing Didi Infinity Technology And Development Co., Ltd. Systems and methods for path determination
CN109827589A (zh) * 2018-12-28 2019-05-31 努比亚技术有限公司 一种智能导航方法、终端及计算机可读存储介质
CN111102989A (zh) * 2019-12-11 2020-05-05 维沃移动通信有限公司 路线显示方法及电子设备

Also Published As

Publication number Publication date
CN103712629B (zh) 2016-08-17

Similar Documents

Publication Publication Date Title
CN103712629A (zh) 一种多终点路径导航方法
US20140025226A1 (en) Method and Apparatus for Charging Station Guidance
EP3190385B1 (en) Route searching system, route searching method, and computer program
CN104156826B (zh) 一种中心服务式电动汽车动态充电路径规划服务系统
CN114581180A (zh) 一种充电站推荐方法、充电桩状态的确定方法及装置
JP6284115B2 (ja) 電子装置、電子システム、経路探索方法および経路探索プログラム
JP2019526850A (ja) 輸送サービスを提供するための方法およびシステム
CN104197949A (zh) 一种远程互助式车联网应用系统的实现方法
JP2013104680A (ja) 充電スタンド表示システム及び充電スタンド表示方法
CN105371861A (zh) 一种路线导航方法及服务器
CN105225468A (zh) 一种确定位置的方法及装置
US20170241796A1 (en) Navigation device, navigation method and storage medium
CN113135178A (zh) 泊车路线共享方法、装置、设备以及存储介质
CN103697903B (zh) 一种多起点路径导航方法
WO2018075393A1 (en) Method and system for generating navigation data transporting object
CN103886769A (zh) 实时获取路况视频信息的车辆动态路径导航方法和装置
CN104680829A (zh) 基于多用户协同的公交车辆到站时间预测系统及方法
CN105318878A (zh) 基于无线终端的车辆控制方法及无线终端
CN108534795A (zh) 导航路线的选择方法、装置、导航设备和计算机存储介质
CN103136298A (zh) 电子设备及其信息呈现方法
CN105205147A (zh) 汇合位置提示方法及装置
CN104931043A (zh) 一种线路指引的方法
CN104236573A (zh) 基于导航路径的加油提醒方法
CN107560627B (zh) 一种公交路线规划方法及装置
CN104236580A (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
C14 Grant of patent or utility model
GR01 Patent grant