CN107014391A - 行程路径规划方法、装置及电子设备 - Google Patents
行程路径规划方法、装置及电子设备 Download PDFInfo
- Publication number
- CN107014391A CN107014391A CN201710190779.1A CN201710190779A CN107014391A CN 107014391 A CN107014391 A CN 107014391A CN 201710190779 A CN201710190779 A CN 201710190779A CN 107014391 A CN107014391 A CN 107014391A
- Authority
- CN
- China
- Prior art keywords
- stroke
- key point
- point
- track
- electronic map
- 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.)
- Pending
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
- 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/3605—Destination input or retrieval
- G01C21/3614—Destination input or retrieval through interaction with a road map, e.g. selecting a POI icon on a road map
Abstract
本发明涉及一种行程路径规划方法、装置及电子设备,包括:接收用户的连续输入,识别所述连续输入在电子地图中的轨迹表示,按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。本发明通过上述行程路径规划方法、装置、电子设备或计算机程序产品,解决了无需手动输入起点、途经点和终点,即可进行手动规划行程的问题,本发明的方案可按需自动规划包括多个途经目标的行程路径,大幅提升了操作效率和导航的准确性、便利性和可靠性。
Description
技术领域
本发明属于电子地图技术领域,具体涉及一种行程路径规划方法、装置及电子设备。
背景技术
当前设定行程是导航软件、无人驾驶、叫车软件等常见的一个操作。行程设定过程中,通常需要两个步骤:确定起点和选择目的地。这些软件以当前位置作为起点,只需要选择目的地就规划导航路径,还有一些软件则可以设置多个途经目的地。但是这些行程设定的方法存在以下问题:
(1)地图选点方式容易选择车辆无法到达的空地,河流等;
(2)输入目的地搜索时,可能会搜索到同名的其他目的地;
(3)选择多个途径目的地的时候在容易设置错误先后顺序,而且步骤繁琐,要一个一个的输入途径地,而且要严格按照顺序输入。
如果出现道路临时检修/或交通事故等,而导航地图没有及时更新,系统仍然按照原设定路径进行导航,无法作出绕行导航。因此,如何按需规划包括多个途经目标的行程路径,提升操作效率和导航的准确性、便利性和可靠性,便成为了目前亟待解决的技术问题。
发明内容
本发明的目的在于无需手动输入起点、途经点和终点,即可进行手动规划行程,有效地提升操作效率和导航的便利性。
为解决上述技术问题,本发明提供了一种行程路径规划方法、装置、电子设备及计算机程序产品。
其中,在本发明的一个方面,提供了一种行程路径规划方法,包括:
接收用户的连续输入;
识别所述连续输入在电子地图中的轨迹表示;
按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。
可选地,还包括:
根据所述行程规划路径对目标设备进行导航;
在检测到所述目标设备经过所述行程关键点时,提示和/或控制所述目标设备进行短暂停靠。
可选地,所述轨迹表示串联所述电子地图的行程关键点包括:
以所述轨迹表示的开始点和结束点作为所述行程的起点和终点;
当所述轨迹表示经过所述电子地图中的某一位置时,自动选择距离所述轨迹表示一定范围内最近的信息点作为所述行程关键点,或根据所述连续输入在所述位置的操作时间、操作力度和圈定范围中的一种或多种从所述位置中获取所述行程关键点;
记录所述行程关键点及其串联顺序;
其中,所述圈定范围为所述连续输入在所述位置处的一段闭合的轨迹表示,所述操作力度为所述连续输入在所述位置处的压力检测值和/或按压的触摸面积。
可选地,所述从所述位置中获取所述行程关键点包括:
当所述位置中包括多个信息点时,通过放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
可选地,当所述连续输入在所述位置的操作停留时间或操作力度超过一定阈值后,自动放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
可选地,当放大所述电子地图后,根据所述连续输入在某一信息点的操作时间、操作力度和圈定范围中的一种或多种选择所述信息点作为所述行程关键点。
可选地,还包括:
在选择后自动缩小所述电子地图以继续所述连续输入。
可选地,当所述位置中包括多个信息点时,自动从所述圈定范围中选择一个信息点作为所述行程关键点。
可选地,所述自动从所述圈定范围中选择一个信息点包括:
选择所述圈定范围中心的信息点;或者,
随机选择所述圈定范围中任意一个信息点;或者,
选择所述圈定范围中所述用户多次选择过的信息点;或者,
选择所述圈定范围中被最多用户选择过的信息点。
可选地,所述生成行程规划路径包括:
从所述轨迹表示的起点开始,按照所述行程关键点的顺序每次选择两个邻近的行程关键点分段规划路径。
可选地,还包括:
根据用户的输入在所述轨迹表示中新增、删除或修改所述行程关键点。
可选地,所述电子地图在所述行程关键点处提供下拉菜单,以供用户选择临近的信息点来修改所述行程关键点。
可选地,通过滑动输入在所述电子地图上形成所述轨迹表示,其中所述滑动输入包括:
通过人的手指、触摸笔或鼠标在所述电子地图上连续滑动形成所述轨迹表示;或
通过全息手势在所述电子地图上形成所述轨迹表示。
在本发明的另一方面,还同时提供一种行程路径规划装置,包括:
输入模块,用于接收用户的连续输入;
地图模块,用于识别所述连续输入在电子地图中的轨迹表示;
行程规划模块,用于按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。
可选地,还包括:
导航模块,用于根据所述行程规划路径对目标设备进行导航;
经停模块,用于在检测到所述目标设备经过所述行程关键点时,提示和/或控制所述目标设备进行短暂停靠。
可选地,所述地图模块包括:
起/终点设置模块,用于以所述轨迹表示的开始点和结束点作为所述行程的起点和终点;
关键点获取模块,用于在所述轨迹表示经过所述电子地图中的某一位置时,自动选择距离所述轨迹表示一定范围内最近的信息点作为所述行程关键点,或根据所述连续输入在所述位置的操作时间、操作力度和圈定范围中的一种或多种从所述位置中获取所述行程关键点;
记录模块,用于记录所述行程关键点及其串联顺序;
其中,所述圈定范围为所述连续输入在所述位置处的一段闭合的轨迹表示,所述操作力度为所述连续输入在所述位置处的压力检测值和/或按压的触摸面积。
可选地,所述关键点获取模块包括:
地图放大模块,用于在所述位置中包括多个信息点时,通过放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
可选地,所述地图放大模块包括:
自动放大模块,用于在所述连续输入在所述位置的操作停留时间或操作力度超过一定阈值后,自动放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
可选地,所述关键点获取模块还包括:
放大选择模块,用于当放大所述电子地图后,根据所述连续输入在某一信息点的操作时间、操作力度和圈定范围中的一种或多种选择所述信息点作为所述行程关键点。
可选地,还包括:
地图缩小模块,用于在选择后自动缩小所述电子地图以继续所述连续输入。
可选地,所述关键点获取模块包括:
圈选模块,用于当所述位置中包括多个信息点时,自动从所述圈定范围中选择一个信息点作为所述行程关键点。
可选地,所述圈选模块包括:
中心选择模块,用于选择所述圈定范围中心的信息点;或者,
随机选择模块,用于随机选择所述圈定范围中任意一个信息点;或者,
历史选择模块,用于选择所述圈定范围中所述用户多次选择过的信息点;或者,
最热选择模块,用于选择所述圈定范围中被最多用户选择过的信息点。
可选地,所述行程规划模块包括:
分段规划模块,用于从所述轨迹表示的起点开始,按照所述行程关键点的顺序每次选择两个邻近的行程关键点分段规划路径。
可选地,还包括:
关键点调整模块,用于根据用户的输入在所述轨迹表示中新增、删除或修改所述行程关键点。
可选地,所述关键点调整模块包括:
下拉修改模块,用于为所述电子地图在所述行程关键点处提供下拉菜单,以供用户选择临近的信息点来修改所述行程关键点。
可选地,所述输入模块包括:
滑动输入模块:用于通过滑动输入在所述电子地图上形成所述轨迹表示,包括:
实体输入模块,用于通过人的手指、触摸笔或鼠标在所述电子地图上连续滑动形成所述轨迹表示;或
虚拟输入模块,用于通过全息手势在所述电子地图上形成所述轨迹表示。
在本发明的再一方面,还提供一种电子设备,其包括:
存储器;和
一个或多个处理器;
其中,所述存储器与所述一个或多个处理器通信连接,所述存储器中存储有可被所述一个或多个处理器执行的指令,所述指令被所述一个或多个处理器执行,以使所述一个或多个处理器能够实现如权利要求1-9中任一项所述的方法。
本发明的又一方面还提供一种计算机程序产品,所述计算机产品包括计算机可执行指令,该计算机可执行指令可执行所述的方法。
通过本发明的行程路径规划方法、装置、电子设备及计算机程序产品,解决了无需手动输入起点、途经点和终点,即可进行手动规划行程的问题,可按需自动规划包括多个途经目标的行程路径,大幅提升了操作效率和导航的准确性、便利性和可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出了根据本发明的一个实施例的滑动轨迹表示的示意图;
图2示出了根据本发明的一个实施例的行程路径规划的示意图;
图3示出了根据本发明的另一个实施例的滑动轨迹表示的示意图;
图4示出了根据本发明实施例的行程路径规划方法的流程示意图;
图5示出了根据本发明实施例的行程路径规划装置框图。
具体实施方式
为使本领域技术人员更好地理解本发明的技术方案,下面结合附图和具体实施方式对本发明作进一步详细描述。
本发明适用于电子地图内包括两个或两个以上关键点的所有情况,由于不能穷举所有个数的关键点作为实施例进行描述,所以本发明以三个关键点为例对本发明作出示例性解释说明。但需要指出的是本发明并不局限于三个点的关键点。
本发明的行程设定装置包括但不限于车载电子导航设备、手持电子导航设备,例如手机、笔记本、PDA等。
本发明以无人驾驶为例进行解释说明,但并不限于无人驾驶领域,而是适用于任何带有电子地图的电子设备的导航领域。
实施例一:
如图1所示,在导航设备1的显示屏2上显示电子地图4,电子地图4内有大量离散的关键点。这些关键点是电子地图数据提供方二次加工的信息点或电子地图本身的特定位置点,例如十字路口、道路,或商场、医院、车站等的位置或兴趣点POI(Point of Interest)。本发明以POI点作为实施例对本发明进行解释说明,但并不限于POI点。
用户可以通过手指、触摸笔或鼠标等滑动指在显示屏2上显示的电子地图4上形成轨迹表示,例如显示屏2可以为触摸屏,用户通过手指或触摸笔触摸显示屏2,并在显示屏2显示的电子地图4上滑动而形成轨迹表示;导航设备1也可以是笔记本等能够使用鼠标的电子设备,用户也可以通过鼠标在显示屏2显示的电子地图4上滑动形成轨迹表示。总之是在电子地图4上形成轨迹表示,本发明并不限于以何种方式(例如,手指滑动、鼠标滑动等)来形成轨迹。为了说明的方便,本发明以手指滑动触摸型的显示屏为例进行解释说明,但并不仅限于这种单一方式。
如图4所示,在本发明的一个实施例中,提供了一种行程路径规划方法,包括:
接收用户的连续输入;
识别所述连续输入在电子地图中的轨迹表示;
按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。
结合图1,基于该行程路径规划方法,典型地,用户首先用手指触摸导航设备1的显示屏2显示的电子地图4上的中心广场这一POI点。导航设备1检测到用户手指的初始触摸点在中心广场这一POI点时,将中心广场作为第一个有意义的POI点作为行程关键点(第一个行程关键点亦即行程的起点),也即是用户真正想要经过的POI点。
用户按照自己的行程计划,将手指从中心广场这一有意义的POI点滑动到影院这一POI点后,导航设备1检测到用户手指的触摸点在影院这一POI点时,将影院作为第二个有意义的POI点。用户按照自己的行程计划,手指继续滑动到公交车站这一POI点后,导航设备1将公交车站作为第三个有意义的POI点。此时用户手指停止滑动并离开,轨迹的结束点第三个行程关键点即为行程的终点,就这样,由用户手指的形成的轨迹表示在电子地图中通过串联方式将各个有意义的POI点以先后顺序串联连接,以表示用户行程需要经过的多个地点。
形成轨迹表示后,导航设备1对形成的轨迹表示进行识别,根据形成的轨迹表示中以先后顺序串联的各个有意义的POI点形成行程规划路径,如图2所示,示出了行程规划路径。
实施例二:
在本发明的一个实施例中,通常情况下,用户以连续的手势输入在电子地图中形成轨迹表示,为了在连续输入中将关键点与普通轨迹相区分,可通过在某一地图位置进行特定的操作来识别行程关键点。
可选地,自动选择距离所述轨迹表示一定范围内最近的信息点作为所述行程关键点。典型地,当用户手势无差别地连续滑动时,自动判断手势轨迹的一定范围内是否存在信息点,若存在,则自动选择距离手势轨迹最近的信息点作为此处的行程关键点。这样用户只用联系滑动并保证手势轨迹尽可能地接近想要经过的POI点(为避免误操作,可能还需要尽可能远离不想停留的POI点)即可完成行程的设置。
或者可选地,所述轨迹表示串联所述电子地图的行程关键点包括:
当所述轨迹表示经过所述电子地图中的某一位置时,根据所述连续输入在所述位置的操作时间、操作力度和圈定范围中的一种或多种从所述位置中获取所述行程关键点;
记录所述行程关键点及其串联顺序;
其中,所述圈定范围为所述连续输入在所述位置处的一段闭合的轨迹表示(比如手势在该位置处画了一个圆圈等),所述操作力度为所述连续输入在所述位置处的压力检测值和/或按压的触摸面积(比如通过压力屏检测按压力度,或通过触摸屏/指纹传感器检测按压时手指/指纹的形变面积等)。
典型地,为操作时间和操作力度各自设置一个阈值,当操作超过该阈值时,判定在所述位置需要获取关键点。
此外,用户通过滑动等方式完成轨迹表示的设定后,在导航设备1显示用户设定的轨迹表示5。该轨迹表示5以高亮、特殊颜色、特殊形状或其他区别于电子地图4本身相关线路的方式显示,以方便用户将其所画的轨迹表示5与电子地图4中本身的线路进行区分。
在手指滑动过程中,手指所经过电子地图4的一些区域中,会集中有多个POI点,存在导航设备1不能确定用户将哪个POI点作为有意义的POI点的情况。作为本发明的进一步优化,在手指滑动形成轨迹的过程中,手指滑动到电子地图4中存在多个POI点的密集区域时,为了帮助用户准确选择有意义的POI点,可以通过以下方式帮助用于准确选择有意义的POI点:
可选地,比如手指滑动到电子地图4中POI点密集区域时,电子地图4在导航设备1的显示屏2上自动慢慢适当放大,地图放大到用户能够区分出多个POI点后,地图停止放大,此时用户可以将手指准确滑动穿过其中一个POI点,该穿过的POI点即为有意义的POI点;
或者,比如用户手指滑动到电子地图4中POI点密集区域时,用户的手指在导航设备1显示屏2的该区域停留一定时间,例如可以为1秒。导航设备1的相关模块,例如确定模块,确定用户手指在此到停留一定时间后,电子地图4针对此处区域放大,用户可通过圈选或用力按压来选择准确的POI点;又或者可在屏幕上突出显示、或以下拉列表的方式罗列出附近的各个POI点,以供用户后续选择有意义的POI点。
又或者,在用户手指滑动到电子地图的某一位置时,用力按下,根据按压力度缓慢放大电子地图,用户在某一信息点停留一定时间或从多个信息点中圈选一个以选定行程关键点。
作为本发明的进一步优化,在面对POI点集中的区域、导航设备1不能确定选择有意义的POI点时,比如圈定范围较大、或电子地图已经进行了最大范围的放大、或者手指滑动较快电子地图没有进行及时放大时,导航设备1还可以通过以下选择原则自动从这些POI点中选出有意义的POI点:
方式一、随机选择原则:导航设备1随机选择圈定范围中的一个POI点作为有意义的POI点;
方式二、中心选择原则:导航设备1的相关模块,例如计算模块,计算该圈定范围的中心点,将距离中心点最近的POI点作为有意义的POI点;
方式三、最热选择原则:根据大数据分析,分析其他用户选择这些POI点的情况,将其他用户选择较多的POI点作为有意义的POI点。例如,远程服务器通过大数据分析:其他用户在经过影院、超市、医院集中的区域时,50%的用于将影院作为有意义的POI点、30%的用户将超市作为有意义的POI点、20%的用户将医院作为有意义的POI点。远程服务器将这些数据信息传输给导航设备1,优先选择被最多用户选择过的信息点(当然,可选地,为了防止用户与其他用户在行驶过程中发生大概率的冲突或避开拥堵点,导航设备1也可根据这些数据信息优先将最少人选择的医院作为有意义的POI点);
方式四、按用户习惯选择原则:导航设备1分析用户以前选择POI的记录信息,优先将用户以前多次选择的POI点作为有意义的POI点。例如,在影院附近存在医院和超市POI点,用户在以前路径规划中,有7次选择了影院作为有意义的POI点、2次选择了超市作为有意义的POI点、1次选择了医院作为有意义的POI点,导航设备1根据用户以前的这些选择习惯,优先将选择次数最多的影院确定为有意义的POI点。
可选地,在选择后自动缩小所述电子地图以继续所述连续输入。
在规划行程路径时,可选地,本发明的实施例采用分段规划的方式进行。比如,从所述轨迹表示的起点开始,按照所述行程关键点的顺序每次选择两个邻近的行程关键点分段规划路径。
此外,典型地,导航设备1将用户手指滑动形成的轨迹中的两个有意义的POI点之间的轨迹与该两个有意义的POI点之间的真实路径作比较,选择前后选出的两个有意义的POI点之间的最短距离作为这两个POI点之间的行程规划路径。当然,最短路径仅仅是一种示例性的规划方式,实际上,可根据用户的选择和/或习惯,采用任何合理的原则来提供一种或多种两点间的路径规划;比如,优先选择红绿灯较少或不存在拥堵情况的路线作为路径等,鉴于两点之间的路径规划属于现有技术,有多种方式可供参考,在此不再展开一一说明。
结合附图2,作为第一个有意义的POI点-中心广场和作为第二个有意义的点-影院之间最近的行程规划路径为中心广场和影院之间呈折线的行程规划路径。基于同样的方式,继续计算下第二个和第三个有意义的POI点之间的行程规划路径。如果轨迹中还有先后选出的第四、第五个,则继续计算第三与第四个以及第四与第五个有意义的POI点之间的行程规划路径,最终计算出终点与终点前一个有意义的POI点之间的行程规划路径。如图2所示,在作为第二个有意义的POI点-影院和作为第三个有意义的POI点-公交车站之间形成呈折线的行程规划路径。
最后以先后顺序选出的各个有意义的POI点之间的行程规划路径连接形成完整的行程规划路径。
形成完整的行程规划路径后,导航设备1基于行程规划路径进行导航,先后经过确定出的各个有意义的POI点。
为了给予用户有更好的体验,导航设备1向用户提供删除、修正等机制,以便于用户对行程路径进行修正或更改。例如,用户对形成的行程路径感到不满意,或考虑到某个/某些有意义的POI点不再适合作为有意义的POI点,用户可以用手指触碰行程路径上的某个/某些有意义的POI点。导航设备1在检测到用户手指在行程路径有意义的POI点上的触碰操作时,向用户提供删除、修改POI点的选项(比如以下拉菜单形式提供附近可替换的信息点)。用户作出修改或删除后,将用户的删除或修正信息反馈给导航设备,导航设备再重新计算两个有意义的POI之间的行程规划路径。
最终,本发明的实施例根据所述行程规划路径对目标设备进行导航;在检测到所述目标设备经过所述行程关键点时,提示和/或控制所述目标设备进行短暂停靠。比如,无人驾驶汽车可以根据形成的行程规划路径行驶,先后经过滑动过程中依次选出的各个有意义的POI点。
实施例三:
在实施例一和二的基础上,用户可以以圈定的方式选择有意义的POI点。为了更明确地指明POI点,有些用户习惯用画圈的方式从多个POI点中圈定某个POI点作为有意义的POI点。
用户手指在导航设备1的显示屏2上滑动形成轨迹的过程中,可以在某个POI点周围形成封闭的圈。如图3所示,用户在影院和公交车站这两个POI点周围形成封闭的圈。导航设备1检测到在轨迹的POI点周围出现圈时,将这两个POI点作为有意义的POI点,而不是作为轨迹。
实施例四:
本发明还提供一种行程路径规划装置,包括但不限于手持设备、车载导航设备等。作为示例性说明,如图5所示,图中各个模块之间的连接并不表示直接的连接,也可以是间接的连接关系,可以是有线的连接也可以是无线的、电磁感应的连接,两个模块之间没有连接线并不必然表示两个模块之间没有任何连接关系,同时也并不必然表示各个模块之间是独立的。附图5仅仅是为解释本发明的一种结构简图,并不代表真实的结构关系图。
所述行程路径规划装置包括以下模块:
输入模块,用于接收用户的连续输入;
地图模块,用于识别所述连续输入在电子地图中的轨迹表示;
行程规划模块,用于按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。
可选地,还包括:
导航模块,用于根据所述行程规划路径对目标设备进行导航;
经停模块,用于在检测到所述目标设备经过所述行程关键点时,提示和/或控制所述目标设备进行短暂停靠。
可选地,所述地图模块包括:
关键点获取模块,用于在所述轨迹表示经过所述电子地图中的某一位置时,根据所述连续输入在所述位置的操作时间、操作力度和圈定范围中的一种或多种从所述位置中获取所述行程关键点;
记录模块,用于记录所述行程关键点及其串联顺序;
其中,所述圈定范围为所述连续输入在所述位置处的一段闭合的轨迹表示,所述操作力度为所述连续输入在所述位置处的压力检测值和/或按压的触摸面积。
可选地,所述关键点获取模块包括:
地图放大模块,用于在所述位置中包括多个信息点时,通过放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
可选地,所述地图放大模块包括:
自动放大模块,用于在所述连续输入在所述位置的操作停留时间或操作力度超过一定阈值后,自动放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
可选地,所述关键点获取模块还包括:
放大选择模块,用于当放大所述电子地图后,根据所述连续输入在某一信息点的操作时间、操作力度和圈定范围中的一种或多种选择所述信息点作为所述行程关键点。
可选地,还包括:
地图缩小模块,用于在选择后自动缩小所述电子地图以继续所述连续输入。
可选地,所述关键点获取模块包括:
圈选模块,用于当所述位置中包括多个信息点时,自动从所述圈定范围中选择一个信息点作为所述行程关键点。
可选地,所述圈选模块包括:
中心选择模块,用于选择所述圈定范围中心的信息点;或者,
随机选择模块,用于随机选择所述圈定范围中任意一个信息点;或者,
历史选择模块,用于选择所述圈定范围中所述用户多次选择过的信息点;或者,
最热选择模块,用于选择所述圈定范围中被最多用户选择过的信息点。
可选地,所述行程规划模块包括:
分段规划模块,用于从所述轨迹表示的起点开始,按照所述行程关键点的顺序每次选择两个邻近的行程关键点分段规划路径。
可选地,还包括:
关键点调整模块,用于根据用户的输入在所述轨迹表示中新增、删除或修改所述行程关键点。
可选地,所述关键点调整模块包括:
下拉修改模块,用于为所述电子地图在所述行程关键点处提供下拉菜单,以供用户选择临近的信息点来修改所述行程关键点。
可选地,所述输入模块包括:
滑动输入模块:用于通过滑动输入在所述电子地图上形成所述轨迹表示,包括:
实体输入模块,用于通过人的手指、触摸笔或鼠标在所述电子地图上连续滑动形成所述轨迹表示;或
虚拟输入模块,用于通过全息手势在所述电子地图上形成所述轨迹表示。
实施例五:
在本发明的一个实施例中,上述实施例一至三中的方法可以是由计算机程序控制的电子设备来实现。因此,与之相对应地,本发明的实施例中还同时提供了一种电子设备,包括:存储器和一个或多个处理器;其中,
所述存储器与所述一个或多个处理器通信连接,所述存储器存储有可被所述一个或多个处理器执行的指令,所述指令被所述一个或多个处理器执行,以使所述一个或多个处理器能够实现上述任意实施例中所述的方法。
同时,在本发明的一个实施中,还提供了一种非易失性计算机存储介质,所述计算机存储介质存储有计算机可执行指令,该计算机可执行指令可执行上述任意实施例中所描述的方法。
又或者,在本发明的一个实施中,还提供了一种计算机程序产品,所述计算机产品包括计算机可执行指令,该计算机可执行指令可执行上述任意实施例中所描述的方法。
实施例中的导航设备可以具有处理器。本发明的所有步骤方法,例如检测、计算和修改等也可以通过导航设备中的一个/或多个处理器处理。处理器可为任何可编程微处理器、微计算机或可由软件指令(应用程序)配置以执行多种功能(包括本文中所描述的各种实施例的功能)的多处理器芯片。处理器可包括足以存储应用程序软件指令的内部存储器,内部存储器可为易失性或非易失性存储器(例如,快闪存储器)或两者的混合。出于此描述的目的,对存储器的一般参考指代可由处理器存取的所有存储器,包括内部存储器、插入到设备中的可装卸存储器及处理器自身内的存储器。
本发明中,可以硬件、软件、固件或其任何组合来实施所描述的功能。如果以硬件实施,那么可在可适合用于导航设备中的处理电路的电路内实施功能性。此处理电路可包括用于实现各实施例中所描述的检测、计算以及修正步骤中任何一个或多个的电路。如果以软件来实施,那么所述功能可作为一个或一个以上指令或代码而存储在计算机可读媒体上,或经由计算机可读媒体而传输。本文中所揭示的方法或算法的步骤可包含在所执行的处理器可执行软件模块中,所述处理器可执行软件模块可驻存在计算机可读媒体上。计算机可读媒体包括计算机存储媒体及通信媒体两者,通信媒体包括促进将计算机程序从一处传送到另一处的任何媒体。存储媒体可为可由计算机存取的任何可用媒体。作为实例而非限制,此计算机可读媒体可包含RAM、ROM、EEPROM、CD-ROM或其它光盘存储装置、磁盘存储装置或其它磁性存储装置,或可用以运载或存储呈指令或数据结构的形式的所要程序代码且可由计算机存取的任何其它媒体。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种行程路径规划方法,其特征在于,包括:
接收用户的连续输入;
识别所述连续输入在电子地图中的轨迹表示;
按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。
2.根据权利要1所述的方法,其特征在于,还包括:
根据所述行程规划路径对目标设备进行导航;
在检测到所述目标设备经过所述行程关键点时,提示和/或控制所述目标设备进行短暂停靠。
3.根据权利要求1所述的方法,其特征在于,所述方法中,所述轨迹表示串联所述电子地图的行程关键点包括:
以所述轨迹表示的开始点和结束点作为所述行程的起点和终点;
当所述轨迹表示经过所述电子地图中的某一位置时,自动选择距离所述轨迹表示一定范围内最近的信息点作为所述行程关键点,或根据所述连续输入在所述位置的操作时间、操作力度和圈定范围中的一种或多种从所述位置中获取所述行程关键点;
记录所述行程关键点及其串联顺序;
其中,所述圈定范围为所述连续输入在所述位置处的一段闭合的轨迹表示,所述操作力度为所述连续输入在所述位置处的压力检测值和/或按压的触摸面积。
4.根据权利要求3所述的方法,其特征在于,所述从所述位置中获取所述行程关键点包括:
当所述位置中包括多个信息点时,通过放大所述电子地图以使所述用户从所述多个信息点中选择一个作为所述行程关键点。
5.根据权利要求4所述的方法,其特征在于,还包括:
在选择后自动缩小所述电子地图以继续所述连续输入。
6.一种行程路径规划装置,其特征在于,包括:
输入模块,用于接收用户的连续输入;
地图模块,用于识别所述连续输入在电子地图中的轨迹表示;
行程规划模块,用于按照所述轨迹表示串联所述电子地图的行程关键点的顺序生成行程规划路径。
7.根据权利要6所述的装置,其特征在于,还包括:
导航模块,用于根据所述行程规划路径对目标设备进行导航;
经停模块,用于在检测到所述目标设备经过所述行程关键点时,提示和/或控制所述目标设备进行短暂停靠。
8.根据权利要6所述的装置,其特征在于,还包括:
关键点调整模块,用于根据用户的输入在所述轨迹表示中新增、删除或修改所述行程关键点。
9.根据权利要求8所述的装置,其特征在于,所述关键点调整模块包括:
下拉修改模块,用于为所述电子地图在所述行程关键点处提供下拉菜单,以供用户选择临近的信息点来修改所述行程关键点。
10.一种电子设备,其包括:
存储器;和
一个或多个处理器;
其中,所述存储器与所述一个或多个处理器通信连接,所述存储器中存储有可被所述一个或多个处理器执行的指令,所述指令被所述一个或多个处理器执行,以使所述一个或多个处理器能够实现如权利要求1-13中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710190779.1A CN107014391A (zh) | 2017-03-28 | 2017-03-28 | 行程路径规划方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710190779.1A CN107014391A (zh) | 2017-03-28 | 2017-03-28 | 行程路径规划方法、装置及电子设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107014391A true CN107014391A (zh) | 2017-08-04 |
Family
ID=59445202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710190779.1A Pending CN107014391A (zh) | 2017-03-28 | 2017-03-28 | 行程路径规划方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107014391A (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107818131A (zh) * | 2017-09-20 | 2018-03-20 | 上海保橙网络科技有限公司 | 一种使用二进制字符串来比较行程路径的方法 |
CN107818378A (zh) * | 2017-09-07 | 2018-03-20 | 北京安维讯信息技术有限公司 | 一种基于互联网地图和日历的行程规划方法及系统 |
CN107990907A (zh) * | 2017-11-23 | 2018-05-04 | 英业达科技有限公司 | 行进路径规划方法及其使用者终端装置 |
CN108827329A (zh) * | 2018-04-27 | 2018-11-16 | 深圳市科迈爱康科技有限公司 | 城市导航方法、系统、设备及存储介质 |
CN109238283A (zh) * | 2018-08-24 | 2019-01-18 | 广东小天才科技有限公司 | 一种方向修正方法、装置、设备及存储介质 |
CN110243368A (zh) * | 2019-04-29 | 2019-09-17 | 丰疆智能科技研究院(常州)有限公司 | 智能农机的行驶轨迹建立系统及其应用 |
CN111447562A (zh) * | 2020-03-02 | 2020-07-24 | 北京梧桐车联科技有限责任公司 | 车辆行程轨迹分析方法及装置、计算机存储介质 |
CN111442783A (zh) * | 2020-04-30 | 2020-07-24 | 福州吉诺网络科技有限公司 | 一种优化路径规划的方法及终端 |
CN112379809A (zh) * | 2020-12-04 | 2021-02-19 | 成都紫瑞青云航空宇航技术有限公司 | 一种基于触摸的图形化航路规划系统及方法 |
WO2021103440A1 (zh) * | 2019-11-26 | 2021-06-03 | 百度在线网络技术(北京)有限公司 | 一种路线确定方法、装置、设备和计算机存储介质 |
CN113485430A (zh) * | 2021-07-23 | 2021-10-08 | 中国科学院地理科学与资源研究所 | 一种无人机的路径规划方法和系统 |
CN114167877A (zh) * | 2021-12-17 | 2022-03-11 | 东北大学 | 一种基于第三方地图的移动机器人人机交互系统及方法 |
WO2022111235A1 (zh) * | 2020-11-26 | 2022-06-02 | 腾讯科技(深圳)有限公司 | 导航处理方法、装置及服务侧设备、智能终端、存储介质 |
CN115810285A (zh) * | 2023-02-09 | 2023-03-17 | 山东数创智能科技有限公司 | 一种基于云计算的道路运输车辆分段限速提醒方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101886929A (zh) * | 2009-05-13 | 2010-11-17 | 阿尔派株式会社 | 导航装置及导航方法 |
CN102192751A (zh) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | 在个人导航装置上显示多个兴趣点的方法与相关装置 |
US20120092266A1 (en) * | 2010-10-14 | 2012-04-19 | Motorola Mobility, Inc. | Method and Apparatus for Providing a Navigation Path on a Touch Display of a Portable Device |
CN102622183A (zh) * | 2012-04-20 | 2012-08-01 | 北京协进科技发展有限公司 | 一种在触控屏上操作电子地图的方法和装置 |
CN102906541A (zh) * | 2010-04-09 | 2013-01-30 | 通腾科技股份有限公司 | 导航或地图绘制设备和方法 |
CN103674035A (zh) * | 2012-09-25 | 2014-03-26 | 环达电脑(上海)有限公司 | 检索任意区域内兴趣点的导航装置及其控制方法 |
CN104111074A (zh) * | 2013-04-16 | 2014-10-22 | 神达电脑股份有限公司 | 移动电子装置及其产生导航路径的方法 |
-
2017
- 2017-03-28 CN CN201710190779.1A patent/CN107014391A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101886929A (zh) * | 2009-05-13 | 2010-11-17 | 阿尔派株式会社 | 导航装置及导航方法 |
CN102192751A (zh) * | 2010-03-19 | 2011-09-21 | 神达电脑股份有限公司 | 在个人导航装置上显示多个兴趣点的方法与相关装置 |
CN102906541A (zh) * | 2010-04-09 | 2013-01-30 | 通腾科技股份有限公司 | 导航或地图绘制设备和方法 |
US20120092266A1 (en) * | 2010-10-14 | 2012-04-19 | Motorola Mobility, Inc. | Method and Apparatus for Providing a Navigation Path on a Touch Display of a Portable Device |
CN102622183A (zh) * | 2012-04-20 | 2012-08-01 | 北京协进科技发展有限公司 | 一种在触控屏上操作电子地图的方法和装置 |
CN103674035A (zh) * | 2012-09-25 | 2014-03-26 | 环达电脑(上海)有限公司 | 检索任意区域内兴趣点的导航装置及其控制方法 |
CN104111074A (zh) * | 2013-04-16 | 2014-10-22 | 神达电脑股份有限公司 | 移动电子装置及其产生导航路径的方法 |
Non-Patent Citations (1)
Title |
---|
原始人工作室: "《煮酒论Android》", 31 August 2014, 北京工业大学出版社 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107818378A (zh) * | 2017-09-07 | 2018-03-20 | 北京安维讯信息技术有限公司 | 一种基于互联网地图和日历的行程规划方法及系统 |
CN107818131A (zh) * | 2017-09-20 | 2018-03-20 | 上海保橙网络科技有限公司 | 一种使用二进制字符串来比较行程路径的方法 |
CN107990907A (zh) * | 2017-11-23 | 2018-05-04 | 英业达科技有限公司 | 行进路径规划方法及其使用者终端装置 |
CN108827329A (zh) * | 2018-04-27 | 2018-11-16 | 深圳市科迈爱康科技有限公司 | 城市导航方法、系统、设备及存储介质 |
CN108827329B (zh) * | 2018-04-27 | 2021-12-31 | 深圳市科迈爱康科技有限公司 | 城市导航方法、系统、设备及存储介质 |
CN109238283A (zh) * | 2018-08-24 | 2019-01-18 | 广东小天才科技有限公司 | 一种方向修正方法、装置、设备及存储介质 |
CN110243368A (zh) * | 2019-04-29 | 2019-09-17 | 丰疆智能科技研究院(常州)有限公司 | 智能农机的行驶轨迹建立系统及其应用 |
WO2021103440A1 (zh) * | 2019-11-26 | 2021-06-03 | 百度在线网络技术(北京)有限公司 | 一种路线确定方法、装置、设备和计算机存储介质 |
US11703333B2 (en) | 2019-11-26 | 2023-07-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for determining route, device and computer storage medium |
CN111447562A (zh) * | 2020-03-02 | 2020-07-24 | 北京梧桐车联科技有限责任公司 | 车辆行程轨迹分析方法及装置、计算机存储介质 |
CN111442783A (zh) * | 2020-04-30 | 2020-07-24 | 福州吉诺网络科技有限公司 | 一种优化路径规划的方法及终端 |
CN111442783B (zh) * | 2020-04-30 | 2023-06-30 | 福州吉诺网络科技有限公司 | 一种优化路径规划的方法及终端 |
WO2022111235A1 (zh) * | 2020-11-26 | 2022-06-02 | 腾讯科技(深圳)有限公司 | 导航处理方法、装置及服务侧设备、智能终端、存储介质 |
CN112379809A (zh) * | 2020-12-04 | 2021-02-19 | 成都紫瑞青云航空宇航技术有限公司 | 一种基于触摸的图形化航路规划系统及方法 |
CN112379809B (zh) * | 2020-12-04 | 2022-05-17 | 成都紫瑞青云航空宇航技术有限公司 | 一种基于触摸的图形化航路规划系统及方法 |
CN113485430A (zh) * | 2021-07-23 | 2021-10-08 | 中国科学院地理科学与资源研究所 | 一种无人机的路径规划方法和系统 |
CN114167877A (zh) * | 2021-12-17 | 2022-03-11 | 东北大学 | 一种基于第三方地图的移动机器人人机交互系统及方法 |
CN115810285A (zh) * | 2023-02-09 | 2023-03-17 | 山东数创智能科技有限公司 | 一种基于云计算的道路运输车辆分段限速提醒方法及系统 |
CN115810285B (zh) * | 2023-02-09 | 2023-05-23 | 山东数创智能科技有限公司 | 一种基于云计算的道路运输车辆分段限速提醒方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107014391A (zh) | 行程路径规划方法、装置及电子设备 | |
CN107690568A (zh) | 基于频率的通行行程表征 | |
CN102915348B (zh) | 在地图中向用户推荐搜索信息的方法及系统 | |
CN103148861B (zh) | 使用地理标注图像的道路引导显示方法和系统 | |
CN109937343A (zh) | 用于自动驾驶车辆交通预测中的预测轨迹的评估框架 | |
CN109429518A (zh) | 基于地图图像的自动驾驶交通预测 | |
KR101641326B1 (ko) | 주차관제 시스템 | |
CN105205196B (zh) | 用于生成路网的方法和系统 | |
CN108073168A (zh) | 对自主驾驶车辆进行决策的评估体系 | |
CN110726417B (zh) | 一种车辆偏航识别方法、装置、终端及存储介质 | |
CN104884899A (zh) | 确定穿过交通运输网络的一或多个交叉口的轨迹的方法 | |
EP2306154A2 (en) | Navigation device and program | |
CN104899237B (zh) | 具有改进的搜索工具的地图应用程序 | |
TW201250208A (en) | Navigation system and route planning method thereof | |
CN1938561A (zh) | 导航装置、路径搜索方法、路径搜索程序以及计算机可读取的记录介质 | |
KR102050956B1 (ko) | 시간대별 내비게이션 사용자 행동패턴 분석을 통한 관심지점(poi)을 강조하는 시스템 및 방법 | |
CN111141301B (zh) | 导航终点确定方法、装置、存储介质和计算机设备 | |
CN108088451A (zh) | 用于控制车辆的路径的装置和方法 | |
CN110427444A (zh) | 导航引导点挖掘方法、装置、设备和存储介质 | |
CN115339453B (zh) | 车辆换道决策信息生成方法、装置、设备和计算机介质 | |
CN107735648A (zh) | 导航期间的交通通知 | |
CN107907886A (zh) | 行驶状况识别方法、装置、存储介质及终端设备 | |
CN110830915B (zh) | 一种确定起点位置的方法及装置 | |
CN110793533A (zh) | 导航装置和方法 | |
CN107831967A (zh) | 旅行足迹的交互方法及其系统、存储介质、电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170804 |
|
RJ01 | Rejection of invention patent application after publication |