【技术实现步骤摘要】
一种智能路径规划的方法、系统及电子设备
本专利技术涉及计算机科学
，特别是涉及一种智能路径规划的方法、系统及电子设备。
技术介绍
IoT(InternetofThings，物联网)是一个扩展的网络，可以使用无线电频率识别，红外传感器，全球定位系统，激光扫描仪和其他信息传感设备，按照约定的信息交换和通信协议将任何物品与互联网连接。IOV(InternetofVehicle，车联网)作为IoT的一个分支，以行驶中的车辆为信息感知的对象，并使用新一代的信息和通信技术来实现汽车与汽车，汽车和人员，以及汽车和服务平台之间的网络连接。IOV使用传感器技术感测车辆状态信息，并使用无线通信网络和现代智能信息处理技术实现智能交通管理，交通信息服务的智能决策和智能控制。例如，可以在车辆上安装联网传感器等设备实现数据的收集。实际应用中根据不同的用户需求，IOV可以在集成网络中实现车辆的智能管理和控制，包括向用户提供路况信息，安全警告和路线指引等。随着越来越多的单个设备连接到网络，使得短时间内的数据交换流增多，导致节省网络资源以及提高...
【技术保护点】
1.一种智能路径规划的方法，其特征在于，所述方法包括：/n获取待确定路径的相关信息，所述相关信息包括：起始节点的信息，必经节点的信息，可选节点的信息，以及各节点之间的时间距离信息，所述时间距离信息表示两个节点之间的距离或可达时间；/n基于各所述必经节点与所述起始节点之间的时间距离信息，对各所述必经节点进行排序，得到必经节点序列；/n按照所述必经节点序列中各必经节点的排序，依次将各所述必经节点添加至待确定路径中，并确定所述待确定路径每两个相邻的必经节点生成的子路径；/n遍历每一子路径，在所述可选节点中确定每一子路径对应的待插入可选节点；/n将所述待插入可选节点插入对应的子路径...
【技术特征摘要】
1.一种智能路径规划的方法，其特征在于，所述方法包括：
获取待确定路径的相关信息，所述相关信息包括：起始节点的信息，必经节点的信息，可选节点的信息，以及各节点之间的时间距离信息，所述时间距离信息表示两个节点之间的距离或可达时间；
基于各所述必经节点与所述起始节点之间的时间距离信息，对各所述必经节点进行排序，得到必经节点序列；
按照所述必经节点序列中各必经节点的排序，依次将各所述必经节点添加至待确定路径中，并确定所述待确定路径每两个相邻的必经节点生成的子路径；
遍历每一子路径，在所述可选节点中确定每一子路径对应的待插入可选节点；
将所述待插入可选节点插入对应的子路径中，得到目标路径。
2.根据权利要求1所述的方法，其特征在于，在获取待确定路径的相关信息之后，所述方法还包括：
在所述起始节点为各所述必经节点中的一个的情况下，在所述必经节点中删除所述起始节点。
3.根据权利要求1所述的方法，其特征在于，所述时间距离信息表示两个节点之间的可达时间；
在获取待确定路径的相关信息之前，所示方法还包括：
在考虑交通状况的情况下，对当前交通状况进行估计，得到当前交通流量值；
基于所述当前交通流量值，对所述时间距离信息进行更新。
4.根据权利要求3所述的方法，其特征在于，所述对当前交通状况进行估计，得到当前交通流量值，包括：
基于起始节点坐标和终止节点坐标，确定多个预设区域；
基于各预设区域的历史交通流量值，利用线性回归算法对各所述预设区域的当前交通状况进行估计，得到各预设区域的交通流量值；
基于各所述预设区域的交通流量值，确定当前交通流量值。
5.根据权利要求3所述的方法，其特征在于，所述基于所述当前交通流量值，对所述时间距离信息进行更新，包括：
将所述当前交通流量值转换为拥塞系数；
将时间距离信息更新为：所述拥塞系数与所述时间距离信息的乘积。
6.根据权利要求1所述的方法，其特征在于，所述遍历每一子路径，在所述可选节点中确定每一子路径对应的待插入可选节点，包括：
遍历每一子路径，基于所述时间距离信息以及每一可选节点对应的任务收益，在所述可选节点中确定每一子路径对应的待插入可选节点，其中，所述可选节点对应的任务收益用于表征收集该可选节点的数据所得的收益。<...
【专利技术属性】
技术研发人员：芮兰兰，杨杨，颜智博，高志鹏，王颖，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。