本发明涉及交通
技术领域：
：，尤其涉及一种行驶路径的规划方法及装置。
背景技术：
：：危化品，即危险化学品，是指具有毒害、腐蚀、爆炸、燃烧、助燃等性质，对人体、设施、环境具有危害的剧毒化学品和其他化学品。可见，由于危化品的危险性质，针对危化品的各种活动都必须妥善进行。比如针对危化品的运输，近年来随着经济的发展，危化品运输变得越来越频繁，因此如何对运送危化品的车辆规划合适的行驶路径，以提高危化品的运输效率，成了危化品运输服务的重中之重。通常，业界大多采用搜索算法对危化品运输路径进行计算，然而，由于实际中的路况随时随地都在发生变化，因此容易导致已经规划好的行驶路径与实际路况不匹配；比如，在进行路径规划时其中某一路段并不拥堵，而在目标车辆实际行驶的过程中，该路段却变得拥堵起来，从而致使目标车辆难以通行。由此，目前的行驶路径的规划方法所规划的路径准确度较低。技术实现要素：本发明实施例提供一种行驶路径的规划方法及装置，以解决现有的行驶路径的规划方法的准确度较低的问题。为解决上述技术问题，本发明是这样实现的：第一方面，本发明实施例提供了一种行驶路径的规划方法，包括：采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。可选的，所述预设算法为迪杰斯特拉算法。可选的，在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级之前，所述方法还包括：获取所述目标路段的通行能力和交通量；根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度；根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级。可选的，所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算的步骤，包括：若所述目标路段的交通服务水平等级为第一预设等级，则增大所述目标路段的长度的权重值，并基于增大后的所述目标路段的长度的权重值，采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径；和/或若所述目标路段的交通服务水平等级为第二预设等级，则采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径，其中，采用所述决策树剪枝算法计算行驶路径时的计算参数中不包括所述目标路段的长度。可选的，所述交通服务水平等级分为一级、二级、三级和四级，其中，0≤道路饱和度≤0.6的路段为所述一级，0.6<道路饱和度≤0.8的路段为所述二级，0.8<道路饱和度≤1的路段为所述三级，1<道路饱和度的路段为所述四级。第二方面，本发明实施例还提供一种行驶路径的规划装置，包括：规划模块，用于采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；查询模块，用于在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；计算模块，用于若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；更新模块，用于通过所述局部优化路径替换所述目标路段，以更新所述规划路径。第三方面，本发明实施例还提供一种行驶路径的规划装置，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述行驶路径的规划方法的步骤。第四方面，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述行驶路径的规划方法的步骤。在本发明实施例中，采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。这样，目标车辆在按照规划路径行驶时，能够根据待驶入的目标路段的交通服务水平等级更新规划路径，从而可以提高规划路径的准确度。附图说明为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本发明实施例提供的一种行驶路径的规划方法的流程图；图2是本发明实施例提供的一种路径规划示意图；图3是本发明实施例提供的一种实例的示意图图4是本发明实施例提供的另一种路径规划示意图；图5是发明实施例提供的另一种路径规划示意图；图6是发明实施例提供的另一种路径规划示意图；图7是本发明实施例提供的一种行驶路径的规划装置的结构图；图8是本发明实施例提供的另一种行驶路径的规划装置的结构图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。参见图1，图1是本发明实施例提供的一种行驶路径的规划方法的流程图，如图1所示，包括以下步骤：步骤101、采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段。其中，所述预设算法可以是各种搜索算法，该搜索算法包括但不限于宽度优先搜索算法、深度优先算法、迪杰斯特拉算法、弗洛伊德算法和贝尔曼福特算法。而优选的，所述目标车辆可以是用于运送危险化学品的车辆；当然，也可以是其他车辆，对此并不做限制。此外，所述起始位置和所述目的位置，均可以是指任意一个定位位置，例如，所述起始位置可以是某石油有限公司，而所述目的位置可以是某加油站。所述规划路径包括多个路段，可以是指所述规划路径由多个位置节点和路段组成，所述多个位置节点包括所述起始位置和目的位置；其中，每两个位置节点间连接有一个路段。例如，起始位置为a节点，目的位置为b节点，规划路径具体为a、b、c、d，其中，每两个节点之间都连接有一个路段。可选的，所述预设算法为迪杰斯特拉算法。本实施方式中，所述迪杰斯特拉算法即dijkstra算法，是一种单源最短路径算法；其主要用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。例如，可以给定一个带权有向图g＝(v，e)，采用迪杰斯特拉算法搜索目的位置vn到起始位置v0之间的最短路径，此时的最短路径的队列为path，且存储有所述迪杰斯特拉算法在目的位置vn到起始位置v0之间的最短路径的搜索过程中，目的位置到中间节点的最短路径队列和队列长度(li，pathi)，li表示规划路径时得到的从节点vi到终点vn的最短路径的长度，pathi表示规划路径时得到的从节点vi到终点vn的最短路径队列，参与路径规划的所有节点的集合为ud，所述ud包含起始位置v0。这样，通过迪杰斯特拉算法搜索最短路径，具有较高的成功率。步骤102、在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级。其中，所述交通服务水平等级主要是指公路的服务水平等级，其主要用来表示车辆或者行人在道路上的通行状况。例如，美国把交通服务水平等级分为a、b、c、d、e和f六级，具体如下：a级：交通流是自由流，驾驶员能够保持自己期望的速度；b级：交通流是稳定流，驾驶员受到一定影响，但仍能够自由的选择驾驶速度与车道；c级：交通流是稳定流，但由于交通量较大，驾驶员不能够比较自主的选择驾驶速度和变更车道；d级：交通流是近似于稳定流，车辆运行受到极大的影响，驾驶员基本上对于自己驾驶速度的没有自由选择的权利；e级：交通流是非稳定流，此时道路上车辆行驶速度低，而且会发生停车现象，道路接近甚至等于道路的交通容量，对于驾驶员来说，会感到很不舒服；f级：交通流是束缚流，此时会出现长时间停车或者堵塞现象。目前，我们通常可以将交通服务水平分为一、二、三和四级四个级别，且与美国的六级分级标准相对应，其中a级相当于一级，b级相当于二级，c、d级相当于三级，e、f级相当于四级。而所述目标车辆待驶入的目标路段，可以是指与所述目标车当前处于的路段相邻的下一个路段。例如，目标车辆在按照从a、b、c、d的规划路径行驶的情况下，当前正处于ab路段，即a与b之间的路段，那么待驶入的目标路段即就是bc路段，即b与c之间的路段。此外，所述目标车辆待驶入的目标路段的交通服务水平等级，可以通过在互联网或服务器的数据库中进行查询；例如，服务器可以通过对交通参与者的数量进行统计，进而换算得到该路段的交通量，再通过交通量得到的饱和度换算成对应的交通服务水平等级。可选的，所述在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级的步骤之前，所述方法还包括：获取所述目标路段的通行能力和交通量；根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度；根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级。本实施方式中，所述根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度，可以是通过根据公式v/c进行计算的，其中，v是用来表示交通量，c用来表示通行能力。而所述通行能力可以是指在一定的道路和交通条件下，道路上某一路段或某交叉口单位时间内通过某一断面的最大车辆数；当然，也可以根据v/c+k进行计算，v是用来表示交通量，c用来表示通行能力，k可以表示一权值；对根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度的方法并不作限定。通常通行能力通常是固定不变的。而所述通行量可以是指单位时间内，在所观测道路上所通行的运输工作量或通过道路上某一断面的交通参与者(如机动车辆、行人、自行车等)的数量，对于车辆的监测方式主要是采用单位时间内通过某一横截面的交通参与者的数量。其中，对于交通量的测取是对于单位时间内通过道路某一横截面的交通参与者的数量，交通参与者就车辆而言分为现机动车辆和非机动车辆两种，机动车辆里面又有小汽车、客车、公交车、卡车等，非机动车又有自行车、人力三轮车等，由于车辆种类的不同，虽观测数目相同，但路面车辆行驶状况混乱程度完全不同的局面。为此，我们将小汽车作为计算交通量的标准，其他车辆都换算成小汽车的通行量进行计算，具体如表1。表1中国以小汽车为基准的换算系数对于道路的通行能力来说，分为理论通行能力与实际通行能力两种。对于理论通行能力来说，是在理想条件下实现的，计算通行能力的公式为:式中c表示理论通行能力，t表示理论状况下的车头时距。对于实际通行能力的计算来说，主要是对于理论通行能力的修正，道路类型不同，采用不同的修正因素。以我国修正方法为例，不同道路类型的实际通行能力的计算方法不同。(1)高速公路路段实际通行能力对于高速公路路段而言，按公式：c实＝c×fhv×fp×fn式中c实表示高速公路路段的车道实际通行能力；c表示高速公路路段的车道理想通行能力；fp表示驾驶员总体特征系数；fn表示6车道以上的高速公路车道修正系数；fhv表示交通组成修正系数；pi表示大型车、中型车、拖挂车(i)交通量占总交通量的百分比；ei表示大型车、中型车、拖挂车(i)车辆折算系数。(2)一级公路路段的实际通行能力对于一级公路路段而言，按公式：c实＝c×fhv×fp×fn×ff式中c实表示一级公路路段的车道实际通行能力；c表示一级公路路段的车道理想通行能力；fp表示驾驶员总体特征系数；fn表示车道修正系数；fhv表示交通组成修正系数；ff表示路侧干扰修正系数。(3)二级公路路段的实际通行能力对于二级公路路段而言，按公式：c实＝c×fhv+fw×fd×ff式中c实表示一级公路路段的车道实际通行能力；c表示一级公路路段的车道理想通行能力；fhv表示交通组成修正系数；ff表示路侧干扰修正系数；fd表示方向修正系数；fw表示车道宽度、露肩宽度修正系数。通过上面对于交通量的监测以及对于道路实际通行能力的计算，就可以比较容易的计算出车辆所在道路的道路饱和度。由此，我们便可以根据道路饱和度与交通服务水平等级的对应关系，确定目标路段所归属的交通服务水平等级。这样，通过根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级，计算比较简单，可以比较快速地确定目标路段归属的交通服务水平等级。可选的，所述交通服务水平等级分为一级、二级、三级和四级，其中，0≤道路饱和度≤0.6的路段为所述一级，0.6<道路饱和度≤0.8的路段为所述二级，0.8<道路饱和度≤1的路段为所述三级，1<道路饱和度的路段为所述四级。本实施方式中，上述交通服务水平等级的划分方式是经过大量测验后得到的一种较优的划分方式，当然，还可以通过其他方式对交通服务水平等级进行划分。例如，可以将交通服务水平等级分为a、b和c三个等级，其中a级对应0至0.3之间的饱和度，b级对应0.3至0.6之间的饱和度，c级为对应大于0.6的饱和度；对此并不作限制。这样，通过将所述交通服务水平等级分为一级、二级、三级和四级，可以使交通服务水平等级与道路的实际通行情况更加符合，从而有利于进行路径规划。步骤103、若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径。其中，所述预设等级可以是任一个等级，例如，在交通服务水平等级被划分为一级、二级和三级的情况下，所述预设等级可以是一级，也可以是二级或三级，对此并不作限制，以根据用户的需要进行设定即可。此外，所述局部优化路径可以包括多条路段，也可以是一条路段，具体以通过算法所得到的结果为准。而所述决策树(decisiontree)剪枝算法是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。决策树是一种倒立的树型结构，从一组无次序、无规则的事例中推理出树状形式表示的分类规则。它采用自顶向下的递归方式，根据一定标准选取属性作为决策树的内部节点，并根据该属性的不同取值构造不同的分支，在树的叶结点得到结论，所以从根节点到叶结点的每一条路径就对应一条规则。决策树是一种自上而下的归纳过程，是一种贪心算法。所述目标路段的起始位置，可以是指所述目标路段中在行驶方向上的起点位置，而所述目标路段的目的位置，则可以是指所述目标路段中在行驶方向上的终点位置。例如，如图2中所示的a点和b点，a为目标路段的起始位置，b为目标路段的终点位置。所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径，可以是指将所述目标路段的起始位置作为决策树的决策点，将所述目标路段的终止位置作为结果节点，将路段长度作为期望收益，进行剪枝算法运算，将得到的最短路径作为局部优化路径。这样，通过所述决策树剪枝算法只需要对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，从而得到局部优化路径，大大节省了计算时间。可选的，所述采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算的步骤，包括：若所述目标路段的交通服务水平等级为第一预设等级，则增大所述目标路段的长度的权重值，并基于增大后的所述目标路段的长度的权重值，采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径；和/或若所述目标路段的交通服务水平等级为第二预设等级，则采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径，其中，采用所述决策树剪枝算法计算行驶路径时的计算参数中不包括所述目标路段的长度。本实施方式中，所述第一预设等级和所述第二预设等级是不相同的交通服务水平等级。需要说明的是，处在所述第一预设等级的路段，驾驶员不能够比较自主的选择驾驶速度和变更车道，即交通流处于一种介于近似稳定流与稳定流之间的状态，可以理解为第一预设等级的路段的通畅度较低。而处在所述第二预设等级的路段，车辆行驶速度低，而且会发生停车现象；道路接近甚至等于道路的交通容量，对于驾驶员来说，会感到很不舒服，甚至会出现长时间停车或者堵塞现象，即交通流是非稳定流或束缚流，可以理解为所述第二预设等级的路段完全无法行驶。此外，采用所述决策树剪枝算法计算行驶路径时的计算参数中不包括所述目标路段的长度，可以是指对不包括所述目标路段的长度的节点求最短路径。为了更好的说明本实施方式，下面将以一应用实例进行说明：设g＝(v,e)是带权有向图，首先通过dijkstra算法，搜索终点vn到初始点v0之间的最短路径，将该最短路径作为规划路径。其中，最短路径的队列为path，并存储dijkstra算法在由终点vn到初始点v0搜索过程中终点到中间节点的最短路径队列和队列长度(li,pathi)(其中li表示初始路径规划时得到的从节点vi到终点vn的最短路径的长度，pathi表示初始路径规划时得到的从节点vi到终点vn的最短路径队列)，并把参与初始规划的所有节点的集合设为ud(ud包含初始点v0和终点vn)。假设即将到达点vm时判断出点vm到点vm+1(记作该路段为vmvm+1)路况发生改变，触发局部优化，具体更新步骤如下；步骤a：更新相关路段的实时路径信息。步骤b：设vm到ud中所有点的已知最短距离数组dt(若vm与某顶点vi有边，dt[i]＝length(v,vi)；若vi不是vm的出边邻接点，dt[i]＝∞,dt[0]＝0)；根据路径状况判断，如果是三级服务水平，则跳转到step3；如果是四级服务水平，则跳转到步骤d。步骤c：对与vm节点相连的节点的求min(lj+dt[j])，假设此时最短路径节点vj，得到最小节点规划队列pathj，转到步骤g。步骤d：判断节点m的子节点的最短队列是否都含有路段vmvm+1，是都含有则转到步骤e；否则转到步骤f；步骤e：把节点m的子节点按dt[i]＝length(v,vi)大小依次作为节点m，并转到步骤d；步骤f：对最短队列不含vmvm+1的节点求min(li+dt[i])，假设此时为节点vi，得到最小节点规划队列pathi，转到步骤g。步骤g：更新path。其中，上述流程的具体实例可以参见图3所示，设节点vm到节点vm+1为初始规划路径，且即将到达节点vm时，激活局部优化，更新相关路径信息，判断出现道路服务水平：1、判断出现三级服务水平，求min((1.6lm+1+dt[m+1])，(lm+2+dt[m+2])，(lm+3+dt[m+3])，(lm+4+dt[m+4]))，假设此时最短路径节点vj，得到最小节点规划队列pathj，算法结束，更新最短路径队列。2、判断出现四级服务水平。此时节点vm+2的最短队列中含有路段vmvm+1，节点vm+3和节点vm+4的最短队列中则不含vmvm+1，求min((lm+3+dt[m+3])，(lm+4+dt[m+4]))，假设此时为节点vi，得到最小节点规划队列pathi，算法结束，更新队列。这样，计算的时间复杂程度为常数阶，极大的节约了时间。步骤104、通过所述局部优化路径替换所述目标路段，以更新所述规划路径。需要说明的是，所述规划路径在更新后，可能与原来的路径一致，这是由于通过决策树剪枝算法得到的局部优化路径存在可能与所述目标路段一致。下面以一具体实例进行说明：在车辆按照如图2所示的规划路径所行驶的过程中，在分别即将进入尚未驶入的c1、c2、c3三段路径时，通过实时监测并计算得到的信息显示，这三段路径的交通服务水平发生改变，其中路段c1的交通服务水平处于四级交通服务水平等级，路段c2和c3则处于三级交通服务水平等级，通过使用路径的局部优化，在即将到达c1路段时的规划图如图4所示，对于路段c2和c3两段的规划图，分别如图5和图6所示。可以看出，路段c1处于四级交通服务水平等级，则通过决策树剪枝算法得到的局部优化路径肯定与原有的路段不同，即图4中虚线所示路段；而c2路段由于处于三级交通服务水平等级，说明该条路段仍然可以处于通行状态，只是需要对该条路段的长度进行加权处理，并在进行加权处理后以决策树剪枝算法进行路径规划，从而得到局部优化路径，而算法仍然认为加权后的该条路段仍然是最短路径，因此以局部优化路径替换后并未发生改变。假设在实际的路径的规划中，在即将驶入的已规划未行驶路径中，只有c1、c2、c3三段的路径信息发生改变较大，出现三级或者四级道路服务水平路况，因此，直到车辆到达终点，如图6所示，在更新后形成最终的路径规划。本发明实施例中，上述装置可以是手机、平板电脑(tabletpersonalcomputer)、膝上型电脑(laptopcomputer)、个人数字助理(personaldigitalassistant，简称pda)、移动上网装置(mobileinternetdevice，mid)或可穿戴式设备(wearabledevice)等。本发明实施例，采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。这样，目标车辆在按照规划路径行驶时，能够根据待驶入的目标路段的交通服务水平等级更新规划路径，从而可以提高规划路径的准确度。参见图7，图7是本发明一实施例提供的行驶路径的规划装置的结构图，如图7所示，行驶路径的规划装置700包括规划模块701、查询模块702、计算模块703和更新模块704；其中：规划模块，用于采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；查询模块，用于在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；计算模块，用于若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；更新模块，用于通过所述局部优化路径替换所述目标路段，以更新所述规划路径。行驶路径的规划装置700能够实现上述方法实施例中装置实现的各个过程及有益效果，为避免重复，这里不再赘述。参见图8，图8为实现本发明各个实施例的一种行驶路径的规划装置的硬件结构示意图，该装置800包括但不限于：射频单元801、网络模块802、音频输出单元803、输入单元804、传感器805、显示单元806、用户输入单元807、接口单元808、存储器809、处理器810、以及电源811等部件。本领域技术人员可以理解，图8中示出的装置结构并不构成对装置的限定，装置可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本发明实施例中，装置包括但不限于手机、平板电脑、台式电脑、笔记本电脑、掌上电脑、车载终端等。其中，处理器810，用于采用预设算法规划目标车辆从起始位置至目的位置的行驶路径，得到规划路径，其中，所述规划路径包括多个路段；在所述目标车辆按照所述规划路径行驶的情况下，查询所述目标车辆待驶入的目标路段的交通服务水平等级；若所述目标路段的交通服务水平等级为预设等级，则采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，得到局部优化路径；通过所述局部优化路径替换所述目标路段，以更新所述规划路径。可选的，所述预设算法为迪杰斯特拉算法。可选的，所述处理器810还用于获取所述目标路段的通行能力和交通量；根据所述通行能力和所述交通量，计算所述目标路段的道路饱和度；根据预设的道路饱和度和交通服务水平等级的对应关系，确定所述目标路段的道路饱和度对应的交通服务水平等级。可选的，所述处理器810执行的采用决策树剪枝算法，对与所述目标路段的起始位置和终止位置之间的行驶路径进行计算，包括：若所述目标路段的交通服务水平等级为第一预设等级，则增大所述目标路段的长度的权重值，并基于增大后的所述目标路段的长度的权重值，采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径；和/或若所述目标路段的交通服务水平等级为第二预设等级，则采用决策树剪枝算法，对与所述目标路段的起始节点和终止节点之间的最短运输路径进行计算，得到局部优化路径，其中，采用所述决策树剪枝算法计算行驶路径时的计算参数中不包括所述目标路段的长度。可选的，所述交通服务水平等级分为一级、二级、三级和四级，其中，0≤道路饱和度≤0.6的路段为所述一级，0.6<道路饱和度≤0.8的路段为所述二级，0.8<道路饱和度≤1的路段为所述三级，1<道路饱和度的路段为所述四级。装置800能够实现前述实施例中装置实现的各个过程及有益效果，为避免重复，这里不再赘述。应理解的是，本发明实施例中，射频单元801可用于收发信息或通话过程中，信号的接收和发送，具体的，将来自基站的下行数据接收后，给处理器810处理；另外，将上行的数据发送给基站。通常，射频单元801包括但不限于天线、至少一个放大器、收发信机、耦合器、低噪声放大器、双工器等。此外，射频单元801还可以通过无线通信系统与网络和其他设备通信。装置通过网络模块802为用户提供了无线的宽带互联网访问，如帮助用户收发电子邮件、浏览网页和访问流式媒体等。音频输出单元803可以将射频单元801或网络模块802接收的或者在存储器809中存储的音频数据转换成音频信号并且输出为声音。而且，音频输出单元803还可以提供与装置800执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出单元803包括扬声器、蜂鸣器以及受话器等。输入单元804用于接收音频或视频信号。输入单元804可以包括图形处理器(graphicsprocessingunit，gpu)8041和麦克风8042，图形处理器8041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元806上。经图形处理器8041处理后的图像帧可以存储在存储器809(或其它存储介质)中或者经由射频单元801或网络模块802进行发送。麦克风8042可以接收声音，并且能够将这样的声音处理为音频数据。处理后的音频数据可以在电话通话模式的情况下转换为可经由射频单元801发送到移动通信基站的格式输出。装置800还包括至少一种传感器805，比如光传感器、运动传感器以及其他传感器。具体地，光传感器包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板8061的亮度，接近传感器可在装置800移动到耳边时，关闭显示面板8061和/或背光。作为运动传感器的一种，加速计传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别装置姿态(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；传感器805还可以包括指纹传感器、压力传感器、虹膜传感器、分子传感器、陀螺仪、气压计、湿度计、温度计、红外线传感器等，在此不再赘述。显示单元806用于显示由用户输入的信息或提供给用户的信息。显示单元806可包括显示面板8061，可以采用液晶显示器(liquidcrystaldisplay，lcd)、有机发光二极管(organiclight-emittingdiode,oled)等形式来配置显示面板8061。用户输入单元807可用于接收输入的数字或字符信息，以及产生与装置的用户设置以及功能控制有关的键信号输入。具体地，用户输入单元807包括触控面板8071以及其他输入设备8072。触控面板8071，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板8071上或在触控面板8071附近的操作)。触控面板8071可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器810，接收处理器810发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板8071。除了触控面板8071，用户输入单元807还可以包括其他输入设备8072。具体地，其他输入设备8072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。进一步的，触控面板8071可覆盖在显示面板8061上，当触控面板8071检测到在其上或附近的触摸操作后，传送给处理器810以确定触摸事件的类型，随后处理器810根据触摸事件的类型在显示面板8061上提供相应的视觉输出。虽然在图8中，触控面板8071与显示面板8061是作为两个独立的部件来实现装置的输入和输出功能，但是在某些实施例中，可以将触控面板8071与显示面板8061集成而实现装置的输入和输出功能，具体此处不做限定。接口单元808为外部装置与装置800连接的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(i/o)端口、视频i/o端口、耳机端口等等。接口单元808可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到装置800内的一个或多个元件或者可以用于在装置800和外部装置之间传输数据。存储器809可用于存储软件程序以及各种数据。存储器809可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器809可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。处理器810是装置的控制中心，利用各种接口和线路连接整个装置的各个部分，通过运行或执行存储在存储器809内的软件程序和/或模块，以及调用存储在存储器809内的数据，执行装置的各种功能和处理数据，从而对装置进行整体监控。处理器810可包括一个或多个处理单元；优选的，处理器810可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器810中。装置800还可以包括给各个部件供电的电源811(比如电池)，优选的，电源811可以通过电源管理系统与处理器810逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。另外，装置800包括一些未示出的功能模块，在此不再赘述。优选的，本发明实施例还提供一种行驶路径的规划装置，包括处理器810，存储器809，存储在存储器809上并可在所述处理器810上运行的计算机程序，该计算机程序被处理器810执行时实现上述行驶路径的规划方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述行驶路径的规划方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(read-onlymemory，简称rom)、随机存取存储器(randomaccessmemory，简称ram)、磁碟或者光盘等。需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本发明的保护之内。当前第1页12当前第1页12