CN106096762A - 一种路径规划方法及电子设备 - Google Patents
一种路径规划方法及电子设备 Download PDFInfo
- Publication number
- CN106096762A CN106096762A CN201610384056.0A CN201610384056A CN106096762A CN 106096762 A CN106096762 A CN 106096762A CN 201610384056 A CN201610384056 A CN 201610384056A CN 106096762 A CN106096762 A CN 106096762A
- Authority
- CN
- China
- Prior art keywords
- traffic
- way
- trip route
- initial
- path
- 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
- 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
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种路径规划方法及电子设备，所述方法包括：获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。用于解决现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题，实现提供一种准确性高的路径规划方法的技术效果。
Description
技术领域
本发明涉及电子技术领域，特别涉及一种路径规划方法及电子设备。
背景技术
随着科学技术的不断发展，电子技术也越来越成熟，逐渐被应用在人们生活中的各个领域，如智能家居、智能医疗、智能交通等，给人们的日常生活的带来了极大的便利。
智能交通是一个将先进的信息技术、数据通讯传输技术、电子传感技术、控制技术及计算机技术等有效地集成运用于整个地面交通管理系统而建立的一种在大范围内、全方位发挥作用的综合交通运输管理系统。路径规划是智能交通的重要组成部分，在现有技术中，路径规划方法主要是根据用户设定的出行考虑因素，如出行路径、出行费用、路程所需时间等，来选择满足用户需求的最佳路径。
由于现有技术中的路径规划方法在选择最佳路径时，仅根据出行者获取路径的当前时刻前的历史数据进行估算，来给出出行路径建议；而出行者在行进过程中往往会存在意外事故、公共事件、封路等可变性因素，从而导致该出行路径建议并不是最佳路径，所以，现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题。
发明内容
本申请实施例提供一种路径规划方法及电子设备，用于解决现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题，实现提供一种准确性高的路径规划方法的技术效果。
本申请实施例提供了一种路径规划方法，包括：
获得用于规划出行路径的至少一个初始交通参数信息；
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
可选的，所述基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径，包括：
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
可选的，所述基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径，包括：
获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
可选的，所述基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径，包括：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与当前时刻对应的第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
可选的，所述基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径，包括：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与出行时间范围对应的S个第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
从所述S个第一出行路径中确定出最佳初始出行路径。
可选的，在所述从所述S个第一出行路径中确定出最佳初始出行路径之后，所述方法还包括：
确定与最佳初始出行路径对应的第一出行时间。
可选的，所述在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息，包括：
获取当前位置；
在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
可选的，所述在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径，包括：
获取与当前时刻对应的第一时间段；
依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
本申请实施例另一方面提供了一种电子设备，包括：
第一获取单元，用于获得用于规划出行路径的至少一个初始交通参数信息；
第一确定单元，用于基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
第二获取单元，用于在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
第一执行单元，用于在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
本申请实施例还提供了一种电子设备，包括：
存储单元，用于存储至少一个程序模块；
处理器，通过获得并运行所述至少一个程序模块，用于获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
可选的，所述处理器具体用于：
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
可选的，所述处理器具体用于：
获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
可选的，所述处理器具体用于：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与当前时刻对应的第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
可选的，所述处理器具体用于：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与出行时间范围对应的S个第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
从所述S个第一出行路径中确定出最佳初始出行路径。
可选的，所述处理器还用于：
确定与最佳初始出行路径对应的第一出行时间。
可选的，所述处理器具体用于：
获取当前位置；
在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
可选的，所述处理器具体用于：
获取与当前时刻对应的第一时间段；
依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
本申请实施例中的上述一个或多个技术方案，至少具有如下一种或多种技术效果：
一、由于本申请实施例中的技术方案，采用获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径的技术手段，这样，本申请实施例中的路径规划方法首先根据获得的至少一个初始交通参数给出对出行者的初始路径建议，然后在出行者的行进过程中，获取当前路径中的实时交通参数，结合获取的实时交通参数对初始路径建议进行适应性调整，从而使出行者在行进过程中始终保持着满足出行者需求及实时交通参数的最佳路径，所以，有效解决了现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题，实现提供一种准确性高的路径规划方法的技术效果。
二、由于本申请实施例中的技术方案，采用从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；确定与出行时间范围对应的S个第一时间段；依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；从所述S个第一出行路径中确定出最佳初始出行路径以及确定与最佳初始出行路径对应的第一出行时间的技术手段，这样，当本申请实施例中的路径规划方法获取出行者的出行时间为某个时间范围时，所述路径规划方法将自动根据路径数据库及用户设置的初始交通参数，确定出在所述时间范围内的最佳出行时间点及与该出行时间点对应的最佳路径，实现了进一步提高路径规划方法的智能性的技术效果。
三、由于本申请实施例中的技术方案，采用获取与当前时刻对应的第一时间段；依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径的技术手段，这样，当出行者在行进过程中，本申请实施例中的路径规划方法会自动根据当前初始出行路径中各个路段的实时路况对初始出行路径进行调整，如，当初始出行路径中的某一路段发生意外事故时，通过调整初始出行路径，从而使出行者避开发生意外事故的路段，更快速的达到目的地，实现了能够根据实时路况信息动态调整初始出行路径，提高了路径规划方法的合理性的技术效果。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例。
图1为本申请实施例一中提供的一种路径规划方法的流程图；
图2为本申请实施例一中步骤S102的具体实现方式流程图；
图3为本申请实施例一中步骤S202的第一种具体实现方式流程图；
图4为本申请实施例一中步骤S202的第二种具体实现方式流程图；
图5为本申请实施例一中步骤S103的具体实现方式流程图；
图6为本申请实施例一中步骤S104的具体实现方式流程图；
图7为本申请实施例二提供的一种电子设备的结构框图；
图8为本申请实施例三提供的一种电子设备的结构示意图。
具体实施方式
本申请实施例提供一种路径规划方法及电子设备，用于解决现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题，实现提高路径规划方法的准确性的技术效果。
本申请实施例中的技术方案为解决上述的技术问题，总体思路如下：
获得用于规划出行路径的至少一个初始交通参数信息；
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
在上述技术方案中，采用获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径的技术手段，这样，本申请实施例中的路径规划方法首先根据获得的至少一个初始交通参数给出对出行者的初始路径建议，然后在出行者的行进过程中，获取当前路径中的实时交通参数，结合获取的实时交通参数对初始路径建议进行适应性调整，从而使出行者在行进过程中始终保持着满足出行者需求及实时交通参数的最佳路径，所以，有效解决了现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题，实现提高路径规划方法的准确性的技术效果。
为了更好的理解上述技术方案，下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解本申请实施例以及实施例中的具体特征是对本发明技术方案的详细的说明，而不是对本发明技术方案的限定，在不冲突的情况下，本申请实施例以及实施例中的技术特征可以相互结合。
实施例一
请参考图1，为本申请实施例一中提供的一种路径规划方法的流程图，所述方法包括：
S101：获得用于规划出行路径的至少一个初始交通参数信息；
S102：基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
S103：在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
S104：在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
在具体实施过程中，所述路径规划方法具体可以应用在电子设备中，所述电子设备可以是智能手机、导航仪等，也可以是需要进行路径规划的电子设备，在此，就不一一举例了，在本申请实施例中，以所述路径规划方法应用在导航仪为例，来对本申请实施例中的方法进行详细的描述。
在采用本申请实施例中的方法进行路径规划时，首先执行步骤S101，即：获得用于规划出行路径的至少一个初始交通参数信息。
在具体实施过程中，以所述路径规划方法应用在导航仪为例，当用户需要通过导航仪确定最佳出行路径时，导航仪会提醒用户输入用于规划路径的初始交通参数信息，如，用户的出行时间点、出发地点、目的地点、车辆特征、出行考虑因素及与出行考虑因素对应的重要度顺序等。在本申请实施例中，以所述初始交通参数信息为用户的出行时间点、出发地点、目的地点、车辆特征、出行考虑因素及与出行考虑因素对应的重要度顺序为例。
所述出行时间点，具体可以是某一个确定的时刻，如当前时刻或者未来某一时刻；也可以是某一个时间范围区间。如，当前时刻为早上8点，则用户可以设置出行时间点为早上8点，或早上11点，或早上9点到早上11点。
由于驾驶法规和道路基础设施能力有限，车辆的高度、重量、类型是确定最佳路径的重要指标，因此，在本申请实施例中，所述车辆特征至少包括车辆的高度、重量、类型等。
所述出行考虑因素可以包括路程所需时间、出行路程、出行费用、出行舒适度等。用户可以根据自己的需求，选择出行考虑因素中的一种或多种，同时需要对所选的出行考虑因素的重要度进行排序，如用户选择的出行考虑因素为出行路程、出行费用、出行舒适度，然后需要通过导航仪确定其重要度关系，如输入“出行路程>出行费用>出行舒适度”；当然，导航仪也可以根据用户输入出行考虑因素的顺序，自动确定出其重要度，如用户第一次输入的出行考虑因素为出行路程，第二次输入的出行考虑因素为出行费用，第三次输入的出行考虑因素为出行舒适度，则导航仪自动确定出三个出行考虑因素的重要度顺序为出行路程>出行费用>出行舒适度。
在执行完成步骤S101之后，本申请实施例中的方法便执行步骤S102，即：基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径。
在本申请实施例中，步骤S102具体为：基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
在本申请实施例中，请参考图2，步骤S102的具体实现方式如下：
S201：获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
S202：基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
在具体实施过程中，沿用上述例子，当用户输入初始交通参数信息后，导航仪便基于用户输入的信息及导航仪获取的路径数据库中的数据，确定出最佳初始出行路径。所述路径数据库具体可以是导航仪在出厂前预先存储的路径数据库，也可以是通过无线通信方式获取的路径数据库，在本申请实施例中不作限制。所述路径数据库的内容至少包括至少一个交通路径及每个交通路径对应的交通条件，其中，所述每个交通路径数据为用来表征与所述每个交通路径对应的路段基础设施性能，如，用户所在的城市的城市交通图数据，至少包括路段坐标点、路段长度、路段宽度、交通灯个数、路段基础设施能力等信息，如表1、表2所示；所述交通条件为用来表征与所述每个交通路径的不同时间段对应的路况信息，至少包括根据历史数据预测的各路段在不同时间段的拥堵度、意外事故发生情况、公共事件发生情况、封路情况等相关数据，如表3所示。所述时间段的长短划分可以根据实际需要进行划分，如2个小时的间隔为一个划分，则将一天24小时，划分为12个时间段，第一时间段为0:00-2:00，第二时间段为2:00-4:00，以此类推。
表1路段基本信息表
表2路段基础设施能力信息表
| 路段名 | 车高限制 | 车重限制 | 类型限制 |
| ld1 | 小于2.5米 | 小于10吨 | 小型车 |
| ld2 | … | … | … |
表3路段动态信息表
| 路段名 | 日期 | 时间段 | 拥挤度 | 意外事故率 | 公共事件率 | 是否封路 |
| ld1 | 2014-11-27 | 10:01-12:00 | 0.71 | 0.02 | 0.14 | 否 |
| ld1 | 2014-11-27 | 12:01-14:00 | 0.70 | 0.04 | 0.12 | 否 |
| … | … | … | … | … | … | |
| ld2 | … | … | … | … | … | |
| … | … | … | … | … | … |
在完成步骤S201之后，本申请实施例中的方法便执行步骤S202，在本申请实施例中，根据用户输入的出行时间点的不同，步骤S202具体有如下两种情况：
第一种情况，出行时间点为某一确定的时间点，如当前时刻，请参考图3，步骤S202的具体实现方式如下：
S301：从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
S302：从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
S303：确定与当前时刻对应的第一时间段；
S304：依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
S305：基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
在具体实施过程中，将以用户输入的出行时间为当前时刻早上8:05，出发地点为X，目的地点为Y，车辆特征信息为：车辆高度为H，车辆重量为W，车辆类型为F，出行考虑因素为：出行时间T，出行路程S，出行费用M，出行舒适度C，排序为S>T>C>M为例。在出行时间为当前时刻时，导航仪则根据输入的初始交通参数信息，在路径数据库中提取当前时间所属时间段对应的出行路径数据，结合多目标路径优化计算方法，给出初始最佳出行路径。具体方式如下：
由于在出发地点和目的地点之间存在多条有效的连通路径，而每条连通路径又由多个路段构成，则导航仪首先在路径数据库中，针对输入的出发点X、目的点Y，根据路段坐标提取可行的路段序列集合RT:{ld1,ld2,..ldi,..,ldn}，初步形成可联通路径集合PTS:{RT1,RT2,..RTi,..,RTn}，其中RT1:{ld1,ld2}，RT2:{ld1,ld3}，在此就不一一列举了；再针对输入车辆高度H，重量W，类型F的车辆特征值，通过比对RTi集合中各ldi的车高限制、车重限制、类型限制等因素，在PTS集合中去掉包含不符合条件的ldi的RTi元素，进一步得到有效的连通路径集合为PTS1:{RT1,RT6,RT15}，其中，RT1:{ld1,ld2}，RT6:{ld1,ld8}，RT15:{ld2,ld7}。
然后，导航仪将确定用户输入的出行时间点对应于路径数据库中的具体时间段，由于8:05位于8:00-10:00之间，因此，确定出出行时间点属于8:00-10:00时间段，并从路径数据库中提取出与8:00-10:00时间段的RT1、RT6、RT15中每个路段对应的路况信息，如8:00-10:00时间段与ld1、ld2、ld7、ld8路段分别对应的拥挤度、意外事故率、公共事件率，然后在RT1,RT6,RT15三条有效路径中选择最优路径。在本申请实施例中，采用权重法作为多目标优化方法，即将所有目标函数，依据其重要度乘以一个权值，转换为单目标问题求解，当然，本领域技术人员也可以采用其他方式，在本申请实施例中不作限制。以采用权重法为例，用F表示路径的最优目标函数，F值越小，路径越优。路径的最优由构成其的路段的整体最优来决定。即其中，Fldi指路段的最优目标函数。
针对用户输入的出行考虑因素及排序S>T>C>M，可知，Fldi由路段的S,T,C,M相关函数决定。即Fldi＝λ1fS+λ2fT+λ3fC+λ4fM，其中，λi≥0，λ1、λ2、λ3、λ4指出行考虑因素所占的权重，该权重由出行考虑因素的重要度排序来决定，具体取值可结合实际的应用环境来进一步决定；fS、fT、fC、fM分别指由路段的S、T、C、M的确定相关函数。其中，fS＝f(l)，fS为路段长度l的函数；fT＝f(l,y,e,g)，fT为8:00-10:00时间段的路段长度l、拥堵度y、意外事故发生率e、公共事件发生率g等的函数；fC＝f(y,d,k)，fC为路段交通灯个数、路段宽度、8:00-10:00时间段的拥堵度y等的函数；fM＝f(l,y)，fM为路段长度l、8:00-10:00时间段的拥堵度y等的函数。
即求解最优目标函数F，即可得到8:05从地点X到地点Y的最优路径。如，RT1路径的最优解为F11，RT6路径的最优解为F12，RT15路径的最优解为F13,，而F12<F11<F13，因此，确定出8:05从地点X到地点Y的最优路径为RT6:{ld1,ld8}。
第二种情况，出行时间点为某一时间范围，如当前时间为早上8点，出行时间为早上9:00-早上11:00，请参考图4，步骤S202的具体实现方式如下：
S401：从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
S402：从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
S403：确定与出行时间范围对应的S个第一时间段；
S404：依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
S405：依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
S406：从所述S个第一出行路径中确定出最佳初始出行路径。
S407：确定与最佳初始出行路径对应的第一出行时间。
在具体实施过程中，将以用户输入的出行时间为早上9:00-早上11:00，出发地点为X，目的地点为Y，车辆特征信息为：车辆高度为H，车辆重量为W，车辆类型为F，出行考虑因素为：出行时间T，出行路程S，出行费用M，出行舒适度C，排序为S>T>C>M为例。在出行时间为一定时间范围时，根据输入的出行数据，在出行路径数据库中提取所输入的出行时间范围内对应的所有时间段内出行路径数据，针对不同时间段进行计算，比对所有时间段内得到的最优解，给出最优的出行时间点及出行路径。具体方式如下：
由于在出发地点和目的地点之间存在多条有效的连通路径，而每条连通路径又由多个路段构成，则导航仪首先在路径数据库中，针对输入的出发点X、目的点Y，根据路段坐标提取可行的路段序列集合RT:{ld1,ld2,..ldi,..,ldn}，初步形成可联通路径集合PTS:{RT1,RT2,..RTi,..,RTn}，其中RT1:{ld1,ld2}，RT2:{ld1,ld3}，在此就不一一列举了；再针对输入车辆高度H，重量W，类型F的车辆特征值，通过比对RTi集合中各ldi的车高限制、车重限制、类型限制等因素，在PTS集合中去掉包含不符合条件的ldi的RTi元素，进一步得到有效的连通路径集合为PTS1:{RT1,RT6,RT15}，其中，RT1:{ld1,ld2}，RT6:{ld1,ld8}，RT15:{ld2,ld7}。
然后，导航仪将确定用户输入的出行时间点对应于路径数据库中的具体时间段，由于早上9:00-早上11:00位于8:00-10:00以及10:00-12:00两个时间段内，因此，确定出出行时间点属于8:00-10:00时间段以及10:00-12:00时间段，并从路径数据库中提取与8:00-10:00时间段的RT1、RT6、RT15中每个路段对应的第一路况信息以及10:00-12:00时间段的RT1、RT6、RT15中每个路段对应的第二路况信息，如8:00-10:00时间段与ld1、ld2、ld7、ld8路段分别对应的第一拥挤度、第一意外事故率、第一公共事件率，以及10:00-12:00时间段与ld1、ld2、ld7、ld8路段分别对应的第二拥挤度、第二意外事故率、第二公共事件率，然后采用多目标优化方法计算在8:00-10:00时间段RT1、RT6、RT15中的第一最佳路径，以及在10:00-12:00时间段RT1、RT6、RT15中的第二最佳路径。对比第一最佳路径及第二最佳路径，从第一最佳路径及第二最佳路径中确定最佳出行时间段及最佳出行路径。
在本申请实施例中，采用权重法作为多目标优化方法，即将所有目标函数，依据其重要度乘以一个权值，转换为单目标问题求解，当然，本领域技术人员也可以采用其他方式，在本申请实施例中不作限制。以采用权重法确定第一最佳路径为例，用F表示路径的最优目标函数，F值越小，路径越优。路径的最优由构成其的路段的整体最优来决定。即其中，Fldi指路段的最优目标函数。
针对用户输入的出行考虑因素及排序S>T>C>M，可知，Fldi由路段的S,T,C,M相关函数决定。即Fldi＝λ1fS+λ2fT+λ3fC+λ4fM，其中，λi≥0，λ1、λ2、λ3、λ4指出行考虑因素所占的权重，该权重由出行考虑因素的重要度排序来决定，具体取值可结合实际的应用环境来进一步决定；fS、fT、fC、fM分别指由路段的S、T、C、M的确定相关函数。其中，fS＝f(l)，fS为路段长度l的函数；fT＝f(l,y,e,g)，fT为8:00-10:00时间段的路段长度l、拥堵度y、意外事故发生率e、公共事件发生率g等的函数；fC＝f(y,d,k)，fC为路段交通灯个数、路段宽度、8:00-10:00时间段的拥堵度y等的函数；fM＝f(l,y)，fM为路段长度l、8:00-10:00时间段的拥堵度y等的函数。
即求解最优目标函数F1，即可得到8:00-10:00时间段从地点X到地点Y的第一最优路径。如，RT1路径的最优解为F11，RT6路径的最优解为F12，RT15路径的最优解为F13,，而F12<F11<F13，因此，确定出8:00-10:00时间段从地点X到地点Y的最优路径为RT6:{ld1,ld8}。
采用同样的方法求解出10:00-12:00时间段从地点X到地点Y的第二最优路径，即，求解目标函数分别获取RT1路径的最优解为F21，RT6路径的最优解为F22，RT15路径的最优解为F23,，而F21<F23<F22，因此，确定出10:00-12:00时间段从地点X到地点Y的最优路径为RT1:{ld1,ld2}；并比较F21及F12的大小，由于F21<F12，因此，确定出最佳出行时间为10:00-12:00，在10:00-12:00的最佳出行路径为RT1:{ld1,ld2}。
在执行完步骤S102之后，本申请实施例中的方法便执行步骤S103，即：在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息。
在本申请实施例中，请参考图5，步骤S103的具体实现方式如下：
S501：获取当前位置；
S502：在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
S503：在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
在具体实施过程中，沿用上述例子，当确定出最佳初始出行路径后，如8:05从地点X到地点Y的最优路径为RT6:{ld1,ld8}，则，在用户行进过程中，导航仪还将通过路况采集单元实时获取最佳初始出行路径中每个路段的路况。如，当用户在ld1路段行进过程中，导航仪将判断当前行进位置是否到达交叉路口，假设ld1路段和ld8路段的交界处为一交叉路口，则当用户达ld1路段和ld8路段的交界处时，导航仪将获取从当前交叉路口到目的地点Y的剩下的路段对应的实时路况，由于RT6中剩下的路段为ld8，则导航仪将获取ld8路段的实时路况，如ld8路段的拥堵度y1、意外事故发生情况e1、公共事件发生情况g1。
在执行完成步骤S103之后，本申请实施例中的方法便执行步骤S104，即：在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
在本申请实施例中，请参考图6，步骤S104的具体实现方式如下：
S601：获取与当前时刻对应的第一时间段；
S602：依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
S603：当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
S604：基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
在具体实施过程中，沿用上述例子，当导航仪将获取ld8路段的实时路况后，导航仪首先将判断当前时间对应于路径数据库的哪一个时间段，由于当前时刻为8:20位于8:00-10:00之间，因此，导航仪便从路径数据库中提取出ld8路段在8:00-10:00时间段的路况信息，如拥堵度y2、意外事故发生情况e2、公共事件发生情况g2，然后将实时获取的路况信息与路径数据库中存储的路况信息进行比较，获取拥堵度的变化值为y1-2、意外事故发生情况的变化值为e1-2、公共事件发生情况的变化值为g1-2，并判断三个变化值中每个变化值是否大于等于预设阈值Σ，由于y1-2<Σ,e1-2<Σ,g1-2>Σ,从而确定出当前ld8路段发生了公共事件，需要对初始出行路径进行调整。此时，将采用与上述相同的多目标优化方法，重新确定出从当前位置到达目的地点Y的最佳路径。
若y1-2<Σ,e1-2<Σ,g1-2<Σ，则不需要对初始出行路径进行调整，则可继续按照初始出行路径行进。
实施例二
基于与本申请实施例一相同的发明构思，本申请实施例二提供一种电子设备，请参考图7，包括：
第一获取单元101，用于获得用于规划出行路径的至少一个初始交通参数信息；
第一确定单元102，用于基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
第二获取单元103，用于在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
第一执行单元104，用于在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
在本申请实施例二中，第一确定单元102包括：
第一确定模块，用于基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
在本申请实施例二中，第一确定模块包括：
第一获取子模块，用于获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
第一确定子模块，用于基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
在本申请实施例二中，第一确定子模块有如下两种具体实现方式：
第一种方式，第一确定子模块包括：
第一获取子单元，用于从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
第二获取子单元，用于从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
第一确定子单元，用于确定与当前时刻对应的第一时间段；
第三获取子单元，用于依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
第二确定子单元，用于基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
第二种方式，第一确定子模块包括：
第四获取子单元，用于从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
第五获取子单元，用于从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
第三确定子单元，用于确定与出行时间范围对应的S个第一时间段；
第六获取子单元，用于依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
第四确定子单元，用于依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
第五确定子单元，用于从所述S个第一出行路径中确定出最佳初始出行路径。
相应地，在第二种方式下，第一确定子模块还包括：
第六确定子单元，用于确定与最佳初始出行路径对应的第一出行时间。
在本申请实施例二中，第二获取单元103包括：
第一获取模块，用于获取当前位置；
第二确定模块，用于在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
第二获取模块，用于在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
在本申请实施例二中，第一执行单元104包括：
第三获取模块，用于获取与当前时刻对应的第一时间段；
第一判断模块，用于依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
第三确定模块，用于当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
第一执行模块，用于基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
实施例三
基于与本申请实施例一相同的发明构思，本申请实施例三提供一种电子设备，请参考图8，包括：
存储单元10，用于存储至少一个程序模块；
处理器20，通过获得并运行所述至少一个程序模块，用于获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
在本申请实施例三中，处理器20具体用于：
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
在本申请实施例三中，处理器20具体用于：
获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
在本申请实施例三中，处理器20具体用于：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与当前时刻对应的第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
在本申请实施例三中，处理器20具体用于：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与出行时间范围对应的S个第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
从所述S个第一出行路径中确定出最佳初始出行路径。
在本申请实施例三中，处理器20还用于：
确定与最佳初始出行路径对应的第一出行时间。
在本申请实施例三中，处理器20具体用于：
获取当前位置；
在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
在本申请实施例三中，处理器20具体用于：
获取与当前时刻对应的第一时间段；
依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
通过本申请实施例中的一个或多个技术方案，可以实现如下一个或多个技术效果：
一、由于本申请实施例中的技术方案，采用获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径的技术手段，这样，本申请实施例中的路径规划方法首先根据获得的至少一个初始交通参数给出对出行者的初始路径建议，然后在出行者的行进过程中，获取当前路径中的实时交通参数，结合获取的实时交通参数对初始路径建议进行适应性调整，从而使出行者在行进过程中始终保持着满足出行者需求及实时交通参数的最佳路径，所以，有效解决了现有技术中的路径规划方法存在无法为出行者提供准确的路径建议的技术问题，实现提高路径规划方法的准确性的技术效果。
二、由于本申请实施例中的技术方案，采用从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；确定与出行时间范围对应的S个第一时间段；依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；从所述S个第一出行路径中确定出最佳初始出行路径以及确定与最佳初始出行路径对应的第一出行时间的技术手段，这样，当本申请实施例中的路径规划方法获取出行者的出行时间为某个时间范围时，所述路径规划方法将自动根据路径数据库及用户设置的初始交通参数，确定出在所述时间范围内的最佳出行时间点及与该出行时间点对应的最佳路径，实现了进一步提高路径规划方法的智能性的技术效果。
三、由于本申请实施例中的技术方案，采用获取与当前时刻对应的第一时间段；依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径的技术手段，这样，当出行者在行进过程中，本申请实施例中的路径规划方法会自动根据当前初始出行路径中各个路段的实时路况对初始出行路径进行调整，如，当初始出行路径中的某一路段发生意外事故时，通过调整初始出行路径，从而使出行者避开发生意外事故的路段，更快速的达到目的地，实现了能够根据实时路况信息动态调整初始出行路径，提高了路径规划方法的合理性的技术效果。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
具体来讲，本申请实施例中的路径规划方法对应的计算机程序指令可以被存储在光盘，硬盘，U盘等存储介质上，当存储介质中的与路径规划方法对应的计算机程序指令被一电子设备读取或被执行时，包括如下步骤：
获得用于规划出行路径的至少一个初始交通参数信息；
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
可选的，所述存储介质中存储的与步骤：基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径，对应的计算机程序指令在被执行时，包括：
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
可选的，所述存储介质中存储的与步骤：基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径，对应的计算机程序指令在被执行时，包括：
获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
可选的，所述存储介质中存储的与步骤：基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径，对应的计算机程序指令在被执行时，包括：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与当前时刻对应的第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
可选的，所述存储介质中存储的与步骤：基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径，对应的计算机程序指令在被执行时，包括：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与出行时间范围对应的S个第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
从所述S个第一出行路径中确定出最佳初始出行路径。
可选的，所述存储介质中还存储有另外一些计算机程序指令，所述另外一些计算机程序指令在所述存储介质中存储的与步骤：从所述S个第一出行路径中确定出最佳初始出行路径对应的计算机程序指令执行后被执行，包括：
确定与最佳初始出行路径对应的第一出行时间。
可选的，所述存储介质中存储的与步骤：在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息，对应的计算机程序指令在被执行时，包括：
获取当前位置；
在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
可选的，所述存储介质中存储的与步骤：在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径，对应的计算机程序指令在被执行时，包括：
获取与当前时刻对应的第一时间段；
依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (17)
1.一种路径规划方法，包括：
获得用于规划出行路径的至少一个初始交通参数信息；
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
2.如权利要求1所述的方法，其特征在于，所述基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径，包括：
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
3.如权利要求2所述的方法，其特征在于，所述基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径，包括：
获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
4.如权利要求3所述的方法，其特征在于，所述基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径，包括：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与当前时刻对应的第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
5.如权利要求3所述的方法，其特征在于，所述基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径，包括：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与出行时间范围对应的S个第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
从所述S个第一出行路径中确定出最佳初始出行路径。
6.如权利要求5所述的方法，其特征在于，在所述从所述S个第一出行路径中确定出最佳初始出行路径之后，所述方法还包括：
确定与最佳初始出行路径对应的第一出行时间。
7.如权利要求2-6中任一权项所述的方法，其特征在于，所述在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息，包括：
获取当前位置；
在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
8.如权利要求7所述的方法，其特征在于，所述在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径，包括：
获取与当前时刻对应的第一时间段；
依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
9.一种电子设备，包括：
第一获取单元，用于获得用于规划出行路径的至少一个初始交通参数信息；
第一确定单元，用于基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；
第二获取单元，用于在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；
第一执行单元，用于在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
10.一种电子设备，包括：
存储单元，用于存储至少一个程序模块；
处理器，通过获得并运行所述至少一个程序模块，用于获得用于规划出行路径的至少一个初始交通参数信息；基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的初始出行路径；在当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，获得至少一个途中交通参数信息；在所述至少一个途中交通参数信息满足预设条件时，基于所述至少一个途中交通参数信息调整所述初始出行路径。
11.如权利要求10所述的电子设备，其特征在于，所述处理器具体用于：
基于所述至少一个初始交通参数信息，确定从出发地点到目标地点的最佳初始出行路径。
12.如权利要求11所述的电子设备，其特征在于，所述处理器具体用于：
获取一路径数据库，其中，所述路径数据库包括与所述出发地点及所述目标地点对应的至少一个区域的至少一个交通路径及与所述至少一个交通路径中每个交通路径对应的交通条件；
基于所述路径数据库及所述至少一个初始交通参数信息，确定最佳初始出行路径。
13.如权利要求12所述的电子设备，其特征在于，所述处理器具体用于：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与当前时刻对应的第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径在所述第一时间段的第i条第一路况信息，在i为M时，获取M条第一路况信息，其中，i为大于等于1且小于等于M的整数；
基于所述M条第二路径、所述M条第一路况信息以及所述至少一个初始交通参数信息，确定最佳初始出行路径。
14.如权利要求12所述的电子设备，其特征在于，所述处理器具体用于：
从所述路径数据库中获取从所述出发地点到所述目的地点的N条第一路径；
从所述N条第一路径中获取满足所述至少一个车辆特征的M条第二路径；
确定与出行时间范围对应的S个第一时间段；
依次取i为1至M，从所述路径数据库中获取与所述M条第二路径中的第i条第二路径分别在所述S个第一时间段的S个第一路况信息，在i为M时，获取K条第一路况信息，其中，i为大于等于1且小于等于M的整数，K为M及S的乘积；
依次取j为1至S，基于所述M条第二路径、与所述S个第一时间段中第j个第一时间段对应的M个第一路况信息以及所述至少一个初始交通参数信息，确定与所述第j个第一时间段对应的第j个第一出行路径，在j为S时，获取S个第一出行路径，其中，j为大于等于1且小于等于S的整数；
从所述S个第一出行路径中确定出最佳初始出行路径。
15.如权利要求14所述的电子设备，其特征在于，所述处理器还用于：
确定与最佳初始出行路径对应的第一出行时间。
16.如权利要求11-15中任一权项所述的电子设备，其特征在于，所述处理器具体用于：
获取当前位置；
在所述当前位置为位于所述出发地点和所述目标地点之间的一途中地点时，确定所述途中地点是否为交叉路口；
在所述途中地点为所述交叉路口时，获取所述最佳初始出行路径中从所述途中地点到所述目标地点的R个途中路况信息。
17.如权利要求16所述的电子设备，其特征在于，所述处理器具体用于：
获取与当前时刻对应的第一时间段；
依次取i为1至R，判断所述R个途中路况信息中的第i个途中路况信息与R个预设路况信息中的第i个预设路况信息的间变化值是否大于等于一预设阈值，在i为R时，获取R个判断结果，其中，所述R个预设路况信息为所述路径数据库中存储的在所述第一时间段内从所述途中地点到所述目标地点对应的R个预设路况信息；
当所述R个判断结果中至少存在一个判断结果为是时，确定所述最佳初始出行路径需要被调整；
基于所述R个途中路况信息及所述路径数据库，对所述最佳初始出行路径进行调整，获得从所述途中地点到所述目标地点的经调整出行路径。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610384056.0A CN106096762A (zh) | 2016-06-01 | 2016-06-01 | 一种路径规划方法及电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610384056.0A CN106096762A (zh) | 2016-06-01 | 2016-06-01 | 一种路径规划方法及电子设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106096762A true CN106096762A (zh) | 2016-11-09 |
Family
ID=57447869
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610384056.0A Pending CN106096762A (zh) | 2016-06-01 | 2016-06-01 | 一种路径规划方法及电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106096762A (zh) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107798439A (zh) * | 2017-11-23 | 2018-03-13 | 吉旗（成都）科技有限公司 | 一种检验物流运输路径优化结果的方法 |
| CN108279015A (zh) * | 2017-01-05 | 2018-07-13 | 北京四维图新科技股份有限公司 | 基于大数据的最优路径规划方法及装置 |
| CN110730271A (zh) * | 2019-10-12 | 2020-01-24 | 深圳酷派技术有限公司 | 一种日程提醒方法、装置、存储介质及终端 |
| CN111862660A (zh) * | 2020-07-23 | 2020-10-30 | 中国平安财产保险股份有限公司 | 基于效用补偿机制的实时路径规划方法及相关设备 |
| CN112328719A (zh) * | 2020-11-02 | 2021-02-05 | 腾讯科技（深圳）有限公司 | 一种路径信息显示方法、装置、终端及存储介质 |
| CN115206102A (zh) * | 2022-07-15 | 2022-10-18 | 百度在线网络技术（北京）有限公司 | 确定交通路径的方法、装置、电子设备和介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102346042A (zh) * | 2011-03-31 | 2012-02-08 | 北京腾瑞万里信息技术有限公司 | 基于实时路况的路线规划方法及其服务设备 |
| CN104236577A (zh) * | 2014-09-19 | 2014-12-24 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
| CN105387865A (zh) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | 一种基于交通道路数据的路径规划方法及系统 |
| CN105513400A (zh) * | 2015-12-03 | 2016-04-20 | 四川长虹电器股份有限公司 | 动态规划出行路径的方法 |
-
2016
- 2016-06-01 CN CN201610384056.0A patent/CN106096762A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102346042A (zh) * | 2011-03-31 | 2012-02-08 | 北京腾瑞万里信息技术有限公司 | 基于实时路况的路线规划方法及其服务设备 |
| CN104236577A (zh) * | 2014-09-19 | 2014-12-24 | 联想(北京)有限公司 | 一种信息处理方法及电子设备 |
| CN105387865A (zh) * | 2015-10-16 | 2016-03-09 | 上海博泰悦臻网络技术服务有限公司 | 一种基于交通道路数据的路径规划方法及系统 |
| CN105513400A (zh) * | 2015-12-03 | 2016-04-20 | 四川长虹电器股份有限公司 | 动态规划出行路径的方法 |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108279015A (zh) * | 2017-01-05 | 2018-07-13 | 北京四维图新科技股份有限公司 | 基于大数据的最优路径规划方法及装置 |
| CN107798439A (zh) * | 2017-11-23 | 2018-03-13 | 吉旗（成都）科技有限公司 | 一种检验物流运输路径优化结果的方法 |
| CN110730271A (zh) * | 2019-10-12 | 2020-01-24 | 深圳酷派技术有限公司 | 一种日程提醒方法、装置、存储介质及终端 |
| CN111862660A (zh) * | 2020-07-23 | 2020-10-30 | 中国平安财产保险股份有限公司 | 基于效用补偿机制的实时路径规划方法及相关设备 |
| CN111862660B (zh) * | 2020-07-23 | 2023-10-10 | 中国平安财产保险股份有限公司 | 基于效用补偿机制的实时路径规划方法及相关设备 |
| CN112328719A (zh) * | 2020-11-02 | 2021-02-05 | 腾讯科技（深圳）有限公司 | 一种路径信息显示方法、装置、终端及存储介质 |
| CN115206102A (zh) * | 2022-07-15 | 2022-10-18 | 百度在线网络技术（北京）有限公司 | 确定交通路径的方法、装置、电子设备和介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106096762A (zh) | 一种路径规划方法及电子设备 | |
| CN109165787B (zh) | 公交路线定制方法、装置以及设备 | |
| US7822540B2 (en) | Systems, methods, and programs for determining a travel-related time | |
| Gentile et al. | Route choice on transit networks with online information at stops | |
| CN105387865B (zh) | 一种基于交通道路数据的路径规划方法及系统 | |
| EP3318985A1 (en) | Driving route matching method and apparatus and storage medium | |
| CN105513400A (zh) | 动态规划出行路径的方法 | |
| CN106875734B (zh) | 一种推送停车路线的方法及装置 | |
| CN104864879A (zh) | 导航路径规划方法及装置 | |
| CN103871234A (zh) | 一种基于栅格映射生长的交通网络划分方法及配置服务器 | |
| CN106708837B (zh) | 兴趣点搜索方法、装置 | |
| CN104837142A (zh) | 一种无线定位系统中定位参考点的标定方法及系统 | |
| CN102749084A (zh) | 一种面向海量交通信息的路径选择方法 | |
| CN111738484B (zh) | 一种公交站点选址的方法、装置及计算机可读存储介质 | |
| CN107063277A (zh) | 一种多成员出行的导航方法及服务器 | |
| CN108253979A (zh) | 一种防拥堵的导航方法及装置 | |
| CN112001557A (zh) | 基于tms系统的物流配送路径优化方法、存储介质和计算机设备 | |
| CN111488527B (zh) | 位置推荐方法、装置、电子设备和计算机可读存储介质 | |
| CN106895846A (zh) | 一种路径规划方法及路径规划装置 | |
| CN112556717A (zh) | 出行方式筛选方法和出行路线推荐方法和装置 | |
| CN110807287B (zh) | 基于有限元网格在应急抢修布点场景中划分业务网格构建方法 | |
| CN102930481B (zh) | 电网负荷密度分析方法及系统 | |
| KR102696587B1 (ko) | 운송 관련 서비스에 대한 요청을 관리하기 위한 통신 서버 장치, 방법, 및 통신 시스템 | |
| CN105096589A (zh) | 一种选取交通道路中代表性节点的方法、系统及客户端 | |
| CN111275999A (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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161109 |