CN111707263B - 路径规划方法、装置、电子设备及存储介质 - Google Patents
路径规划方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111707263B CN111707263B CN202010447156.XA CN202010447156A CN111707263B CN 111707263 B CN111707263 B CN 111707263B CN 202010447156 A CN202010447156 A CN 202010447156A CN 111707263 B CN111707263 B CN 111707263B
- Authority
- CN
- China
- Prior art keywords
- time
- tour
- path
- scenic
- sight
- 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
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/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
本申请公开了一种路径规划方法、装置、电子设备及存储介质,属于导航技术领域。该方法通过基于待规划路径需要途经的多个景点,分别获取多个景点的开放时间;根据多个景点的位置,计算途经多个景点中的任意两个景点的时间,得到多个第一时间;基于前往多个景点中的任一个景点的出发时间和对应的第一时间,计算任一个景点的到达时间,得到多个到达时间;若对应的景点的到达时间处于对应的景点的开放时间,则基于对应的景点的到达时间计算在对应的景点的逗留时间,得到多个逗留时间;根据多个第一时间和多个逗留时间,进行路径规划,得到满足条件的目标游览路径。上述路径规划的方法有较好的灵活性,且得到的目标游览路径较为合理。
Description
技术领域
本申请实施例涉及导航技术领域,特别涉及一种路径规划方法、装置、电子设备及存储介质。
背景技术
随着导航技术领域的不断发展,在自驾出行时,人们越来越依赖导航设备,期望通过导航设备找到一条合理的游览路径。
相关技术中,汽车中安装有导航设备,目前的导航设备中终点只能设置一个。用户在导航设备中输入终点的地址,导航设备中的导航引擎自动计算起始点到终点的最短路径,并向用户推荐该最短路径。当用户游览两个景点时,用户在导航设备中输入一个途经点的地址和一个终点的地址时,导航引擎先计算起始点到途经点的最短路径,再计算途经点到终点的最短路径,将该两段最短路径叠加起来,得到游览路径,向用户推荐该游览路径。
然而,上述路径规划方法,仅根据起始点到途经点的最短路径和途经点到终点的最短路径的和,来进行路径规划得到游览路径,使得路径规划的灵活性不够高,且得到的游览路径不够合理。
发明内容
本申请实施例提供了一种路径规划方法、装置、电子设备及存储介质,可用于解决相关技术中的问题。该技术方案如下:
一方面,本申请实施例提供了一种路径规划方法,该方法包括:
基于待规划路径需要途经的多个景点,分别获取该多个景点的开放时间;
根据该多个景点的位置,计算途经该多个景点中的任意两个景点的时间,得到多个第一时间;
基于前往该多个景点中的任一个景点的出发时间和对应的第一时间,计算该任一个景点的到达时间,得到多个到达时间;
若对应的景点的到达时间处于该对应的景点的开放时间,则基于该对应的景点的到达时间计算在该对应的景点的逗留时间,得到多个逗留时间;
根据该多个第一时间和该多个逗留时间,进行路径规划,得到满足条件的目标游览路径。
在一种可能的实现方式中,该方法还包括:
若该对应的景点的到达时间处于该对应的景点的关闭时间,则继续进行路径规划,直到该对应的景点的到达时间处于该对应的景点的开放时间;
基于该对应的景点的到达时间,计算在该对应的景点的逗留时间。
在一种可能的实现方式中,该若对应的景点的到达时间处于该对应的景点的开放时间,则基于该对应的景点的到达时间计算在该对应的景点的逗留时间,包括:
若该对应的景点的到达时间处于该对应的景点的开放时间,获取该对应的景点的时间窗效用函数G(t);
基于该时间窗效用函数,对下述公式进行积分计算,确定在该对应的景点的逗留时间FB(t);
其中,该t为到达时间,该Econst为常数。
在一种可能的实现方式中,该根据该多个第一时间和该多个逗留时间,进行路径规划,得到满足条件的目标游览路径,包括:
基于该多个第一时间和该多个逗留时间,确定多条第一游览路径;
计算该多条第一游览路径对应的第一游览时长;
将该第一游览时长满足条件的第一游览路径确定为目标游览路径。
在一种可能的实现方式中,该基于该多个第一时间和该多个逗留时间,确定多条第一游览路径,包括:
基于该多个第一时间和该多个逗留时间,确定游览时间成本矩阵;
基于该游览时间成本矩阵,确定多条第一游览路径。
在一种可能的实现方式中,该将该第一游览时长满足条件的第一游览路径确定为目标游览路径,包括:
基于该多个景点,计算参考游览时长;
若该第一游览时长超过该参考游览时长,则将该参考游览时长对应的游览路径作为目标游览路径;
若该第一游览时长小于该参考游览时长,则将该第一游览时长对应的第一游览路径作为目标游览路径。
另一方面,本申请实施例提供了一种路径规划装置,该装置包括:
获取模块,用于基于待规划路径需要途经的多个景点,分别获取该多个景点的开放时间;
第一计算模块,用于根据该多个景点的位置,计算途经该多个景点中的任意两个景点的时间,得到多个第一时间;
第二计算模块,用于基于前往该多个景点中的任一个景点的出发时间和对应的第一时间,计算该任一个景点的到达时间,得到多个到达时间;
第三计算模块,用于若对应的景点的到达时间处于该对应的景点的开放时间,则基于该对应的景点的到达时间计算在该对应的景点的逗留时间,得到多个逗留时间;
规划模块,用于根据该多个第一时间和该多个逗留时间,进行路径规划,得到满足条件的目标游览路径。
在一种可能的实现方式中,该规划模块,还用于若该对应的景点的到达时间处于该对应的景点的关闭时间,则继续进行路径规划,直到该对应的景点的到达时间处于该对应的景点的开放时间;该第三计算模块,还用于基于该对应的景点的到达时间,计算在该对应的景点的逗留时间。
在一种可能的实现方式中,该第三计算模块,用于若该对应的景点的到达时间处于该对应的景点的开放时间,获取该对应的景点的时间窗效用函数G(t);基于该时间窗效用函数,对下述公式进行积分计算,确定在该对应的景点的逗留时间FB(t);
其中,该t为到达时间,该Econst为常数。
在一种可能的实现方式中,该规划模块,用于基于该多个第一时间和该多个逗留时间,确定多条第一游览路径;计算该多条第一游览路径对应的第一游览时长;将该第一游览时长满足条件的第一游览路径确定为目标游览路径。
在一种可能的实现方式中,该规划模块,用于基于该多个第一时间和该多个逗留时间,确定游览时间成本矩阵;基于该游览时间成本矩阵,确定多条第一游览路径。
在一种可能的实现方式中,该规划模块,用于基于该多个景点,计算参考游览时长;若该第一游览时长超过该参考游览时长,则将该参考游览时长对应的游览路径作为目标游览路径;若该第一游览时长小于该参考游览时长,则将该第一游览时长对应的第一游览路径作为目标游览路径。
另一方面,提供了一种电子设备,该电子设备包括处理器和存储器,该存储器中存储有至少一条程序代码,该至少一条程序代码由该处理器加载并执行,以实现上述任一路径规划方法。
另一方面,还提供了一种存储介质,该存储介质中存储有至少一条程序代码,该至少一条程序代码由处理器加载并执行,以实现上述任一路径规划方法。
本申请实施例提供的技术方案至少带来如下有益效果:
上述方法当待规划路径需要途径多个景点时,导航设备可以基于该多个景点的开放时间和该多个景点的位置,规划出一条游览时间成本最小的目标游览路径,且该路径规划方法有较好的灵活性。还可以有效避免到达景点的时间为景点的关闭时间,使得确定的目标游览路径也较为合理。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的一种路径规划方法的实施环境示意图;
图2是本申请实施例提供的一种路径规划方法的流程图;
图3是本申请实施例提供的多个第一时间的示意图;
图4是本申请实施例提供的从景点A到景点B的道路的时间窗效用函数的示意图;
图5是本申请实施例提供的景点B的时间效用窗函数的示意图;
图6是本申请实施例提供的一种剪枝图示意图;
图7是本申请实施例提供的一种路径规划装置的结构示意图;
图8是本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
图1是本申请实施例提供的一种路径规划方法的实施环境示意图,如图1所示,该实施环境包括:电子设备101。
电子设备101可以是汽车上的车载终端,也可以是诸如远程的其它类型的电子设备,本申请实施例不对电子设备101的产品形态进行限定。该电子设备101中安装和运行有导航设备。该电子设备101用于根据待规划路径需要途径的多个景点的位置和各个景点的开放时间,对该多个景点进行路径规划,以得到一条合理的目标游览路径。电子设备101还可以基于该目标游览路径对汽车进行路径导航。当然,该电子设备还可以具有其他功能,以便提供更加全面且多样化的服务。
基于上述实施环境,本申请实施例提供了一种路径规划方法,以图2所示的本申请实施例提供的一种路径规划方法的流程图为例,该方法可由图1中的电子设备101执行,以该电子设备101为汽车上的车载终端,该车载终端中安装和运行有导航设备为例进行说明。如图2所示,该方法包括下述步骤:
在步骤201中,基于待规划路径需要途径的多个景点,分别获取多个景点的开放时间。
在本申请实施例中,车载终端中安装和运行有导航设备,该导航设备具有全球卫星定位系统(Global Positioning System,GPS),用户只需要将目的地输入该导航设备,导航设备就会根据电子地图自动为用户规划出一条最合适的路径,并在汽车行驶过程中(例如转弯前)提醒用户按照规划的路径行驶。
在一种可能的实现方式中,若用户想要规划的路径需要途径多个景点,则用户将该多个景点的名称依次输入该导航设备,导航设备基于该多个景点的名称,搜索多个景点的信息,该景点的信息中包括但不限于景点的位置、景点的开放时间、景点的门票价格等信息。根据该多个景点的信息,可以获取该多个景点的开放时间。
在步骤202中,根据多个景点的位置,计算途径多个景点中的任意两个景点的时间,得到多个第一时间。
在本申请实施例中,导航设备基于多个景点的名称,依次获取多个景点的位置,基于多个景点的位置,计算途径多个景点中的任意两个景点的时间,得到多个第一时间。
例如,该待规划路径需要途径5个景点,分别为景点A、景点B、景点C景点D和景点E,根据该5个景点的位置,依次计算途径任意两个景点的时间,将途径任意两个景点的时间作为第一时间,得到如图3所示的多个第一时间的示意图。
在该图3中,fAB(t)为从景点A到景点B所需的第一时间,由于在不同的时间点从景点A出发,道路上的拥堵情况会有所不同,因此从景点A到景点B所需的第一时间也会不一致。例如,早高峰时间从景点A前往景点B时会出现道路拥堵,则从景点A到景点B的第一时间会较长,时间效用较低。下午从景点A前往景点B时道路上车辆很少,不会产生拥堵的情况,则从景点A到景点B的第一时间较短,时间效用较高。
在一种可能的实现方式中,如图4所示为从景点A到景点B的道路的时间窗效用函数g(t),基于该时间窗效用函数g(t),对下述公式(1)进行积分计算,从而可以得到从景点A到景点B所需的第一时间fAB(t):
上述公式(1)中,Eroad为常数。
需要说明的是,本申请仅以从景点A到景点B所需的第一时间的计算过程为例进行说明。途径多个景点中的任意两个景点的第一时间的计算过程都与上述从景点A到景点B的第一时间的计算过程一致,在此不再赘述。
在步骤203中,基于前往多个景点中的任一个景点的出发时间和对应的第一时间,计算任一个景点的到达时间,得到多个到达时间。
在本申请实施例中,基于前往该多个景点中的任一个景点的出发时间,和上述步骤202计算的任意两个景点的第一时间,计算任一时间的到达时间,其到达时间可以有下述计算方式:
在一种可能的实现方式中,将前往该多个景点中的任一个景点的出发时间和前往该多个景点中的任一个景点的第一时间相加,从而得到任一个景点的到达时间。
例如,在早上10:00从景点A前往景点B,基于景点A到景点B的道路的时间窗效用函数g(t),对上述公式(1)进行积分计算,得到从景点A到景点B的第一时间fAB(t)为30分钟,则到达景点B的时间为10:30,也即是该景点B的到达时间为10:30。
需要说明的是,本申请实施例仅以从景点A到景点B的第一时间,计算景点B的到达时间,其他景点的到达时间与该景点B的到达时间的计算过程一致,在此不再赘述。
在步骤204中,若对应的景点的到达时间处于对应的景点的开放时间,则基于该对应的景点的到达时间计算在对应的景点的逗留时间,得到多个逗留时间。
在本申请实施例中,若对应的景点的到达时间处于对应的景点的开放时间,则基于该对应景点的到达时间计算在对应的景点的逗留时间,得到多个逗留时间。可以有下述步骤计算在对应的景点的逗留时间:
步骤1:若对应的景点的到达时间处于对应景点的开放时间,获取对应的景点的时间窗效用函数G(t)。
在一种可能的实现方式中,景点的游客接待量在一天中每个时间片段都是不同的,根据景点的游客接待量,得到景点的时间效用窗函数G(t)。例如,景点B的时间窗效用函数G(t)如图5所示。若在时间X2到达对应的景点,且时间X2时对应的景点正好处于开放时间,则到时间Y2就可以结束在对应的景点的游览。
步骤2:基于对应的景点的时间效用窗函数G(t),对下述公式(2)进行积分计算,得到在对应的景点的逗留时间FB(t)。
在上述公式(2)中,t为对应的景点的到达时间,该Econst为常数。
例如,在上午10:30到达景点B,基于景点B的到达时间和景点B的时间效用窗函数G(t),将上述公式(2)进行积分计算,从而得到在景点B的逗留时间FB(t)。
需要说明的是,本申请实施例仅以在景点B的逗留时间的计算过程为例进行说明,在多个景点中的任一个景点的逗留时间的计算过程均与在景点B的逗留时间的计算过程一致,在此不再赘述。
在本申请实施例中,若对应的景点的到达时间处于对应的景点的关闭时间,则可以有下述步骤计算在对应的景点的逗留时间:
步骤一、若对应的景点的到达时间处于对应的景点的关闭时间,则继续进行路径规划,直到对应的景点的到达时间处于对应的景点的开放时间。
在一种可能的实现方式中,如在图5中的时间X1到达对应的景点,而时间X1对应的景点还处于关闭状态,则需要到时间Y1才可以结束在对应的景点的游览。因为需要等待对应的景点的开放时间,因此会造成用户时间成本的浪费,为了避免这样的情况,可以继续进行路径规划,直到对应的景点的到达时间处于对应的景点的开放时间。
例如,景点B的开放时间为11:00-21:00,则从景点A前往景点B,到达景点B的时间为10:30。而这个时间点景点B还没有开放,因此用户需要等待30分钟才可以进入景点B。为了避免这样的情况,可以继续进行路径规划,例如10:00从景点C前往景点B,从景点C到景点B所需的第一时间为60分钟,则到达景点B的时间为11:00,正好处于景点B的开放时间。因此可以将路径规划的顺序从景点A到景点B,改变为从景点C到景点B,从而避免用户在景点B的等待时间。
步骤二、基于对应的景点的到达时间,计算在对应的景点的逗留时间。
在一种可能的实现方式中,计算在对应的景点的逗留时间的过程与上述步骤1和步骤2的计算过程一致,在此不再赘述。
在步骤205中,根据多个第一时间和多个逗留时间,进行路径规划,得到满足条件的目标游览路径。
在本申请实施例中,根据多个第一时间和多个逗留时间,进行路径规划,得到满足条件的目标游览路径,可以有下述步骤:
步骤2051、基于多个第一时间和多个逗留时间,确定多条第一游览路径。
在本申请实施例中,确定多条第一游览路径的过程可以包括下述步骤:
步骤1、基于多个第一时间和多个逗留时间,确定游览时间成本矩阵。
在一种可能的实现方式中,基于上述步骤202得到的多个第一时间和上述步骤204得到的多个逗留时间,确定游览时间成本矩阵,该游览时间成本矩阵如下所示。
在上述游览时间成本矩阵中,FA(t)为在景点A的逗留时间,FB(t)为在景点B的逗留时间,FC(t)为在景点C的逗留时间,FD(t)为在景点D的逗留时间,FE(t)为在景点E的逗留时间,fAB(t)为景点A到景点B的第一时间,游览时间成本矩阵中的其它矩阵元素与fAB(t)的意义类似,在此不再赘述。
步骤2、基于该游览时间成本矩阵,确定多条第一游览路径。
在一种可能的实现方式中,基于该游览时间成本矩阵,确定多条可行的第一游览路径。
若待规划路径的途经点为N个,可以在该游览时间成本矩阵中任意确定一个景点为出发点,基于该出发点可以确定N-1个第一途经点,根据该第一途经点可以确定N-2个第二途经点,根据该第二途经点,可以确定N-3个第三途经点,直至剩余最后一个途经点,因此可以确定出该待规划路径可以有(N-1)×(N-2)×(N-3)×…×1条第一游览路径。
例如,待规划路径的途经景点为5个,将景点A确定为出发点。根据不同的游览顺序可以得到4×3×2×1=24条第一游览路径。
步骤2052、计算多条第一游览路径对应的第一游览时长。
在一种可能的实现方式中,依次计算每一条第一游览路径的第一游览时长,得到每条第一游览路径对应的第一游览时长。该多条第一游览路径对应的多个第一游览时间均处于游览时长最大值和游览时长最小值之间,该游览时长最大值为在每个景点的最大逗留时间与前往每个景点的最大第一时间的和,该游览时长最小值为在每个景点的最小逗留时间与前往每个景点的最小第一时间的和。
在一种可能的实现方式中,游览时长最大值Tmax可以有下述公式(3)计算得到,游览时长最小值Tmin可以有下述公式(4)得到:
Tmax=Tmax(A)+Tmax(B)+Tmax(C)+Tmax(D)+Tmax(E)+…+Tmax(X) (3)
Tmin=Tmin(A)+Tmin(B)+Tmin(C)+Tmin(D)+Tmin(E)+…+Tmin(X) (4)
上述公式(3)中,Tmax(A)为在景点A的最大游览时间,包括在景点A的逗留时间和前往景点A的第一时间。Tmax(B)为在景点B的最大游览时间,Tmax(C)为在景点C的最大游览时间,Tmax(D)为在景点D的最大游览时间,Tmax(E)为在景点E的最大游览时间,Tmax(X)为在最后一个景点的最大游览时间。其中,Tmax(A)可以有下述公式(5)计算得到:
需要说明的是,上述其它景点的最大游览时间的计算过程与Tmax(A)的计算过程一致,在此不再赘述。
上述公式(4)中,Tmin(A)为在景点A的最小游览时间,Tmin(B)为在景点B的最小游览时间,Tmin(C)为在景点C的最小游览时间,Tmin(D)为在景点D的最小游览时间,Tmin(E)为在景点E的最小游览时间,Tmin(X)为在最后一个景点的最小游览时间。其中,Tmin(A)可以有下述公式(6)计算得到:
需要说明的是,上述其它景点的最小游览时间的计算过程与Tmin(A)的计算过程一致,在此不再赘述。
步骤2053、将第一游览时长满足条件的第一游览路径确定为目标游览路径。
在本申请实施例中,确定满足条件的第一游览路径为目标游览路径包括下述步骤:
步骤1、基于多个景点,计算参考游览时长。
在一种可能的实现方式中,参考游览时长为不考虑景点的开放时间的游览时长,确定待规划路上的N个景点中的任一个景点为出发点,选择距离该出发点最近的景点为第一个途经点,确定出发点到该途经点的第一时间。每确定一个景点为当前途经点,都要选择与该景点距离最近的景点为下一个途经点,并确定这两个景点之间的第一时间,直至遍历所有景点。得到多个第一时间,将该多个第一时间相加,得到参考游览时长。
例如,待规划路径上有5个途经点,分别是景点A、景点B、景点C、景点D和景点E。确定景点A为出发点,选择距离景点A最近的景点C作为第一个途经点,计算景点A到景点C的第一个第一时间。选择距离景点C最近的景点E作为第二个途经点,计算景点C到景点E的第二个第一时间。选择距离景点E最近的景点D作为第三个途经点,计算景点E到景点D的第三个第一时间。只剩下景点B,计算景点D到景点B的第四个第一时间。将上述第一个第一时间、第二个第一时间、第三个第一时间和第四个第一时间相加,从而得到参考游览时长,该参考游览时长对应的参考游览路径为ACEDB。
步骤2、若第一游览时长超过参考游览时长,则将参考游览时长对应的游览路径作为目标游览路径。
在本步骤中,基于上述步骤2052得到的多条第一游览路径对应的多个第一游览时长,将该多个第一游览时长与该参考游览时长进行比较,若该多个第一游览时长都超过参考游览时长,则将参考游览时长对应的游览路径作为目标游览路径。
步骤3、若第一游览时长小于参考游览时长,则将第一游览时长对应的第一游览路径作为目标游览路径。
在本步骤中,基于上述步骤2052得到的多条第一游览路径对应的多个第一游览时长,将该多个第一游览时长与该参考游览时长进行比较,若该多个第一游览时长中存在第一游览时长小于参考游览时长,则将小于参考游览时长的第一游览时长对应的第一游览路径作为目标游览路径。
在一种可能的实现方式中,还可以利用剪枝图的方式在上述多条第一游览路径中选择目标游览路径。即将游览时长大于参考游览时长的路径剪掉,将剩余的游览路径作为目标游览路径。如图6所示为确定待规划路径途径5个景点的目标游览路径的剪枝图示意图。在该图6中,参考路径时长对应的路径为路径ACEDB。经过比较发现路径ABC、ABD、ABE、ACD、ADB、ADC、ADE、AEB、AEC、AED、ACBE、ACEB所花费的时间均大于参考游览时长,因此将这几个路径做剪枝处理。剩下的路径为ACBDE和路径ACEDB,其中路径ACEDB为参考路径。则可以将这两条路径均推荐给用户,由用户进行选择。也可以在这两条路径中随机选择一条路径推荐给用户。
在一种可能的实现方式中,在接收到用户的确定指令后,导航设备按照目标游览路径进行路径导航。
上述方法当待规划路径需要途径多个景点时,导航设备可以基于该多个景点的开放时间和该多个景点的位置,规划出一条游览时间成本最小的目标游览路径,且该路径规划方法有较好的灵活性。还可以有效避免到达景点的时间为景点的关闭时间,使得确定的目标游览路径也较为合理。
图7所示为本申请实施例提供的一种路径规划装置的结构图,如图7所示,该装置包括:
获取模块701,用于基于待规划路径需要途经的多个景点,分别获取该多个景点的开放时间;
第一计算模块702,用于根据该多个景点的位置,计算途经该多个景点中的任意两个景点的时间,得到多个第一时间;
第二计算模块703,用于基于前往该多个景点中的任一个景点的出发时间和对应的第一时间,计算该任一个景点的到达时间,得到多个到达时间;
第三计算模块704,用于若对应的景点的到达时间处于该对应的景点的开放时间,则基于该对应的景点的到达时间计算在该对应的景点的逗留时间,得到多个逗留时间;
规划模块705,用于根据该多个第一时间和该多个逗留时间,进行路径规划,得到满足条件的目标游览路径。
在一种可能的实现方式中,该规划模块705,还用于若该对应的景点的到达时间处于该对应的景点的关闭时间,则继续进行路径规划,直到该对应的景点的到达时间处于该对应的景点的开放时间;该第三计算模块,还用于基于该对应的景点的到达时间,计算在该对应的景点的逗留时间。
在一种可能的实现方式中,该第三计算模块704,用于若该对应的景点的到达时间处于该对应的景点的开放时间,获取该对应的景点的时间窗效用函数G(t);基于该时间窗效用函数,对下述公式进行积分计算,确定在该对应的景点的逗留时间FB(t);
其中,该t为到达时间,该Econst为常数。
在一种可能的实现方式中,该规划模块705,用于基于该多个第一时间和该多个逗留时间,确定多条第一游览路径;计算该多条第一游览路径对应的第一游览时长;将该第一游览时长满足条件的第一游览路径确定为目标游览路径。
在一种可能的实现方式中,该规划模块705,用于基于该多个第一时间和该多个逗留时间,确定游览时间成本矩阵;基于该游览时间成本矩阵,确定多条第一游览路径。
在一种可能的实现方式中,该规划模块705,用于基于该多个景点,计算参考游览时长;若该第一游览时长超过该参考游览时长,则将该参考游览时长对应的游览路径作为目标游览路径;若该第一游览时长小于该参考游览时长,则将该第一游览时长对应的第一游览路径作为目标游览路径。
上述装置当待规划路径需要途径多个景点时,导航设备可以基于该多个景点的开放时间和该多个景点的位置,规划出一条游览时间成本最小的目标游览路径,且该路径规划方法有较好的灵活性。还可以有效避免到达景点的时间为景点的关闭时间,使得确定的目标游览路径也较为合理。
需要说明的是:上述实施例提供的路径规划装置在进行路径规划时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将路径规划装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的路径规划装置与路径规划方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图8是本申请实施例提供的一种电子设备的结构示意图。该电子设备800可以是:智能手机、平板电脑、MP3(Moving Picture Experts Group Audio Layer III,动态影像专家压缩标准音频层面3)播放器、MP4(Moving Picture Experts Group Audio Layer IV,动态影像专家压缩标准音频层面4)播放器、笔记本电脑或台式电脑。电子设备800还可能被称为用户设备、便携式电子设备、膝上型电子设备、台式电子设备等其他名称。
通常,电子设备800包括有:一个或多个处理器801和一个或多个存储器802。
处理器801可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器801可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器801也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器801可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器801还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器802可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器802还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中,存储器802中的非暂态的计算机可读存储介质用于存储至少一个指令,该至少一个指令用于被处理器801所执行以实现本申请中方法实施例提供的路径规划方法。
在一些实施例中,电子设备800还可选包括有:外围设备接口803和至少一个外围设备。处理器801、存储器802和外围设备接口803之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口803相连。具体地,外围设备包括:射频电路804、显示屏805、摄像头组件806、音频电路807、定位组件808和电源809中的至少一种。
外围设备接口803可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器801和存储器802。在一些实施例中,处理器801、存储器802和外围设备接口803被集成在同一芯片或电路板上;在一些其他实施例中,处理器801、存储器802和外围设备接口803中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
射频电路804用于接收和发射RF(Radio Frequency,射频)信号,也称电磁信号。射频电路804通过电磁信号与通信网络以及其他通信设备进行通信。射频电路804将电信号转换为电磁信号进行发送,或者,将接收到的电磁信号转换为电信号。可选地,射频电路804包括:天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路804可以通过至少一种无线通信协议来与其它电子设备进行通信。该无线通信协议包括但不限于:城域网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity,无线保真)网络。在一些实施例中,射频电路804还可以包括NFC(Near Field Communication,近距离无线通信)有关的电路,本申请对此不加以限定。
显示屏805用于显示UI(User Interface,用户界面)。该UI可以包括图形、文本、图标、视频及其它们的任意组合。当显示屏805是触摸显示屏时,显示屏805还具有采集在显示屏805的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器801进行处理。此时,显示屏805还可以用于提供虚拟按钮和/或虚拟键盘,也称软按钮和/或软键盘。在一些实施例中,显示屏805可以为一个,设置电子设备800的前面板;在另一些实施例中,显示屏805可以为至少两个,分别设置在电子设备800的不同表面或呈折叠设计;在一些实施例中,显示屏805可以是柔性显示屏,设置在电子设备800的弯曲表面上或折叠面上。甚至,显示屏805还可以设置成非矩形的不规则图形,也即异形屏。显示屏805可以采用LCD(Liquid Crystal Display,液晶显示屏)、OLED(Organic Light-Emitting Diode,有机发光二极管)等材质制备。
摄像头组件806用于采集图像或视频。可选地,摄像头组件806包括前置摄像头和后置摄像头。通常,前置摄像头设置在电子设备的前面板,后置摄像头设置在电子设备的背面。在一些实施例中,后置摄像头为至少两个,分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种,以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality,虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中,摄像头组件806还可以包括闪光灯。闪光灯可以是单色温闪光灯,也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合,可以用于不同色温下的光线补偿。
音频电路807可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波,并将声波转换为电信号输入至处理器801进行处理,或者输入至射频电路804以实现语音通信。出于立体声采集或降噪的目的,麦克风可以为多个,分别设置在电子设备800的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器801或射频电路804的电信号转换为声波。扬声器可以是传统的薄膜扬声器,也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时,不仅可以将电信号转换为人类可听见的声波,也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中,音频电路807还可以包括耳机插孔。
定位组件808用于定位电子设备800的当前地理位置,以实现导航或LBS(LocationBased Service,基于位置的服务)。定位组件808可以是基于美国的GPS(GlobalPositioning System,全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或欧盟的伽利略系统的定位组件。
电源809用于为电子设备800中的各个组件进行供电。电源809可以是交流电、直流电、一次性电池或可充电电池。当电源809包括可充电电池时,该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。
在一些实施例中,电子设备800还包括有一个或多个传感器180。该一个或多个传感器180包括但不限于:加速度传感器811、陀螺仪传感器812、压力传感器811、指纹传感器814、光学传感器815以及接近传感器816。
加速度传感器811可以检测以电子设备800建立的坐标系的三个坐标轴上的加速度大小。比如,加速度传感器811可以用于检测重力加速度在三个坐标轴上的分量。处理器801可以根据加速度传感器811采集的重力加速度信号,控制显示屏805以横向视图或纵向视图进行用户界面的显示。加速度传感器811还可以用于游戏或者用户的运动数据的采集。
陀螺仪传感器812可以检测电子设备800的机体方向及转动角度,陀螺仪传感器812可以与加速度传感器811协同采集用户对电子设备800的3D动作。处理器801根据陀螺仪传感器812采集的数据,可以实现如下功能:动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。
压力传感器811可以设置在电子设备800的侧边框和/或显示屏805的下层。当压力传感器811设置在电子设备800的侧边框时,可以检测用户对电子设备800的握持信号,由处理器801根据压力传感器811采集的握持信号进行左右手识别或快捷操作。当压力传感器811设置在显示屏805的下层时,由处理器801根据用户对显示屏805的压力操作,实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。
指纹传感器814用于采集用户的指纹,由处理器801根据指纹传感器814采集到的指纹识别用户的身份,或者,由指纹传感器814根据采集到的指纹识别用户的身份。在识别出用户的身份为可信身份时,由处理器801授权该用户执行相关的敏感操作,该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器814可以被设置电子设备800的正面、背面或侧面。当电子设备800上设置有物理按键或厂商Logo时,指纹传感器814可以与物理按键或厂商Logo集成在一起。
光学传感器815用于采集环境光强度。在一个实施例中,处理器801可以根据光学传感器815采集的环境光强度,控制显示屏805的显示亮度。具体地,当环境光强度较高时,调高显示屏805的显示亮度;当环境光强度较低时,调低显示屏805的显示亮度。在另一个实施例中,处理器801还可以根据光学传感器815采集的环境光强度,动态调整摄像头组件806的拍摄参数。
接近传感器816,也称距离传感器,通常设置在电子设备800的前面板。接近传感器816用于采集用户与电子设备800的正面之间的距离。在一个实施例中,当接近传感器816检测到用户与电子设备800的正面之间的距离逐渐变小时,由处理器801控制显示屏805从亮屏状态切换为息屏状态;当接近传感器816检测到用户与电子设备800的正面之间的距离逐渐变大时,由处理器801控制显示屏805从息屏状态切换为亮屏状态。
本领域技术人员可以理解,图8中示出的结构并不构成对电子设备800的限定,可以包括比图示更多或更少的组件,或者组合某些组件,或者采用不同的组件布置。
在示例性实施例中,还提供了一种计算机可读存储介质,该存储介质中存储有至少一条程序代码,该至少一条程序代码由处理器加载并执行,以实现上述任一种路径规划方法。
可选地,上述计算机可读存储介质可以是只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、只读光盘(Compact Disc Read-OnlyMemory,CD-ROM)、磁带、软盘和光数据存储设备等。
应当理解的是,在本文中提及的“多个”是指两个或两个以上。“和/或”,描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
上述本申请实施例序号仅仅为了描述,不代表实施例的优劣。
以上仅为本申请的示例性实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (10)
1.一种路径规划方法,其特征在于,所述方法包括:
基于待规划路径需要途经的多个景点,分别获取所述多个景点的开放时间;
根据所述多个景点的位置,基于从任意两个景点中的一个景点到另一个景点的道路的时间窗效用函数,通过积分方式计算途经所述多个景点中的任意两个景点的时间,得到多个第一时间;
基于前往所述多个景点中的任一个景点的出发时间和对应的第一时间,计算所述任一个景点的到达时间,得到多个到达时间;
若对应的景点的到达时间处于所述对应的景点的开放时间,则基于所述对应的景点的到达时间计算在所述对应的景点的逗留时间,得到多个逗留时间;
基于所述多个第一时间和所述多个逗留时间,确定多条第一游览路径;
基于所述多个景点,计算参考游览时长,所述参考游览时长为不考虑开放时间的游览时长;
利用剪枝图的方式,将游览时长大于所述参考游览时长的第一游览路径剪掉,将剩余的第一游览路径作为目标游览路径。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若所述对应的景点的到达时间处于所述对应的景点的关闭时间,则继续进行路径规划,直到所述对应的景点的到达时间处于所述对应的景点的开放时间;
基于所述对应的景点的到达时间,计算在所述对应的景点的逗留时间。
4.根据权利要求1所述的方法,其特征在于,所述基于所述多个第一时间和所述多个逗留时间,确定多条第一游览路径,包括:
基于所述多个第一时间和所述多个逗留时间,确定游览时间成本矩阵;
基于所述游览时间成本矩阵,确定多条第一游览路径。
5.一种路径规划装置,其特征在于,所述装置包括:
获取模块,用于基于待规划路径需要途经的多个景点,分别获取所述多个景点的开放时间;
第一计算模块,用于根据所述多个景点的位置,基于从任意两个景点中的一个景点到另一个景点的道路的时间窗效用函数,通过积分方式计算途经所述多个景点中的任意两个景点的时间,得到多个第一时间;
第二计算模块,用于基于前往所述多个景点中的任一个景点的出发时间和对应的第一时间,计算所述任一个景点的到达时间,得到多个到达时间;
第三计算模块,用于若对应的景点的到达时间处于所述对应的景点的开放时间,则基于所述对应的景点的到达时间计算在所述对应的景点的逗留时间,得到多个逗留时间;
规划模块,用于基于所述多个第一时间和所述多个逗留时间,确定多条第一游览路径;基于所述多个景点,计算参考游览时长,所述参考游览时长为不考虑开放时间的游览时长;利用剪枝图的方式,将游览时长大于所述参考游览时长的第一游览路径剪掉,将剩余的第一游览路径作为目标游览路径。
6.根据权利要求5所述的装置,其特征在于,所述规划模块,还用于若所述对应的景点的到达时间处于所述对应的景点的关闭时间,则继续进行路径规划,直到所述对应的景点的到达时间处于所述对应的景点的开放时间;所述第三计算模块,还用于基于所述对应的景点的到达时间,计算在所述对应的景点的逗留时间。
8.根据权利要求5所述的装置,其特征在于,所述规划模块,用于基于所述多个第一时间和所述多个逗留时间,确定游览时间成本矩阵;基于所述游览时间成本矩阵,确定多条第一游览路径。
9.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条程序代码,所述至少一条程序代码由所述处理器加载并执行,以实现如权利要求1至4任一所述的路径规划方法。
10.一种存储介质,其特征在于,所述存储介质中存储有至少一条程序代码,所述至少一条程序代码由处理器加载并执行,以实现如权利要求1至4任一所述的路径规划方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010447156.XA CN111707263B (zh) | 2020-05-22 | 2020-05-22 | 路径规划方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010447156.XA CN111707263B (zh) | 2020-05-22 | 2020-05-22 | 路径规划方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111707263A CN111707263A (zh) | 2020-09-25 |
CN111707263B true CN111707263B (zh) | 2022-12-02 |
Family
ID=72537446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010447156.XA Active CN111707263B (zh) | 2020-05-22 | 2020-05-22 | 路径规划方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111707263B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112541021B (zh) * | 2020-12-10 | 2024-05-03 | 北京百度网讯科技有限公司 | 路线评估方法、风景区游览预估时长计算方法及装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101236095A (zh) * | 2008-03-06 | 2008-08-06 | 倚天资讯股份有限公司 | 导航系统 |
CN104634343B (zh) * | 2015-01-27 | 2017-09-26 | 杭州格文数字技术有限公司 | 一种基于多目标优化的景区路线自动规划方法 |
CN104794662A (zh) * | 2015-05-07 | 2015-07-22 | 杨菊 | 一种景区游览方案规划方法 |
CN106682755A (zh) * | 2015-11-10 | 2017-05-17 | 深圳富泰宏精密工业有限公司 | 电子设备及实现旅游路线规划的方法 |
CN106407252B (zh) * | 2016-08-23 | 2019-03-15 | 平安科技(深圳)有限公司 | 旅游路线规划方法及服务器 |
CN109556621B (zh) * | 2017-09-27 | 2022-03-25 | 腾讯科技(深圳)有限公司 | 一种路线规划的方法及相关设备 |
CN108416473B (zh) * | 2018-02-27 | 2021-03-23 | 深圳春沐源控股有限公司 | 一种景区导游方法及智能终端 |
CN108710962A (zh) * | 2018-03-30 | 2018-10-26 | 东莞产权交易中心 | 一种大型景区内路径规划系统及规划方法 |
CN108345966A (zh) * | 2018-04-25 | 2018-07-31 | 哈尔滨工业大学 | 一种基于乘客到达时间的服务系统估计算法 |
CN111047066B (zh) * | 2018-10-12 | 2022-05-17 | 清华大学 | 游览路线规划方法、装置、计算机设备和存储介质 |
CN109409612B (zh) * | 2018-11-12 | 2024-05-28 | 平安科技(深圳)有限公司 | 一种路径规划方法、服务器及计算机存储介质 |
CN110610263A (zh) * | 2019-08-30 | 2019-12-24 | 深圳市奥芯博电子科技有限公司 | 一种旅游路线规划方法及系统 |
-
2020
- 2020-05-22 CN CN202010447156.XA patent/CN111707263B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111707263A (zh) | 2020-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110618800A (zh) | 一种界面显示的方法、装置、设备和存储介质 | |
CN112802369B (zh) | 获取飞行航线的方法、装置、计算机设备及可读存储介质 | |
CN111447562B (zh) | 车辆行程轨迹分析方法及装置、计算机存储介质 | |
CN111010537B (zh) | 车辆控制方法、装置、终端及存储介质 | |
CN109977570B (zh) | 车身噪声确定方法、装置及存储介质 | |
CN112839107B (zh) | 推送内容的确定方法、装置、设备及计算机可读存储介质 | |
CN111707263B (zh) | 路径规划方法、装置、电子设备及存储介质 | |
CN110231049B (zh) | 导航路线显示方法、装置、终端及存储介质 | |
CN111383243B (zh) | 一种跟踪目标对象的方法、装置、设备和存储介质 | |
CN112734346B (zh) | 航线覆盖范围的确定方法、装置、设备及可读存储介质 | |
CN112365088B (zh) | 行程关键点的确定方法、装置、设备及可读存储介质 | |
CN112990421B (zh) | 优化深度学习网络的运行过程的方法、装置及存储介质 | |
CN114598992A (zh) | 信息交互方法、装置、设备及计算机可读存储介质 | |
CN114550717A (zh) | 语音音区切换方法、装置、设备及存储介质 | |
CN111984755A (zh) | 确定目标停车点的方法、装置、电子设备及存储介质 | |
CN115545592A (zh) | 显示定位的方法、装置、设备和存储介质 | |
CN112818243A (zh) | 导航路线的推荐方法、装置、设备及存储介质 | |
CN111445286A (zh) | 资源调度方法、装置、电子设备及可读存储介质 | |
CN112863168A (zh) | 疏导交通的方法、装置、电子设备及介质 | |
CN111179628A (zh) | 自动驾驶车辆的定位方法、装置、电子设备及存储介质 | |
CN114566064B (zh) | 停车位的位置确定方法、装置、设备及存储介质 | |
CN110944294B (zh) | 移动轨迹记录方法、装置、系统、计算机设备及存储介质 | |
CN111795697B (zh) | 设备定位方法、装置、电子设备及存储介质 | |
CN111241337B (zh) | K歌作品分享的方法和装置 | |
CN112347604B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |