[发明专利]一种基于实时路况的停电抢修最优路径的获取方法有效
申请号: | 201810571648.2 | 申请日: | 2018-06-06 |
公开(公告)号: | CN108921325B | 公开(公告)日: | 2021-08-20 |
发明(设计)人: | 詹跃东;陈炜炜;吕宁 | 申请(专利权)人: | 昆明理工大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/00;G06Q50/06;G06N3/08 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 650093 云*** | 国省代码: | 云南;53 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 实时 路况 停电 抢修 最优 路径 获取 方法 | ||
1.一种基于实时路况的停电抢修最优路径的获取方法,其特征在于,首先停电数据采集及处理模块(1)中的停电地点采集模块(11)将采集的区域内的停电地点发送至判断模块(12),判断模块(12)对是否为一个停电地点进行判断,若停电地点只有一个,则将停电地点发送至RBF神经网络算法处理模块(3)中,若停电地点为两个以上,则将两个以上的停电地点发送至停电地点重要程度排序模块(13)中,停电地点重要程度排序模块(13)将两个以上的停电地点按照重要程度进行排序,然后将排序后的结果发送至RBF神经网络算法处理模块(3)中,同时数据采集及处理模块(2)中的样本数据模块(21)和实时路况数据采集及处理平台(22)将数据发送至RBF神经网络算法处理模块(3)中,由RBF神经网络算法处理模块(3)中的RBF神经网络算法结合停电地点及样本数据和实时路况的数据进行计算,得到模型,然后将模型发送至迪杰斯特拉算法处理模块(4)中,迪杰斯特拉算法处理模块(4)中的迪杰斯特拉算法结合模型以及实时数据模块(41)中的实时数据进行计算,计算的最优路径输出至最优结果模块(5);
所述样本数据模块(21)为历史抢险的数据样本,每天采集24小时,至少采集12个月的样本数据,包括抢修人员出发抢险时的时间、抢修人员出发抢险时的天气和抢修人员出发抢险时的路况,所述实时数据模块(41)为抢险发生时的数据模块,包括出发时的时间及天气状况、出发时的起点及终点。
2.根据权利要求1所述的基于实时路况的停电抢修最优路径的获取方法,其特征在于:所述实时路况数据采集及处理平台(22)包括数据来源模块,数据采集模块和数据处理模块,所述数据来源模块为通过GIS电子地图和综合交通信息平台所标注的该区域内的所有道路数据,所述数据采集模块的数据采集工具包括交管部门设备部查询系统、视频监控、热感系统、道路测速点、路政部门道路施工信息、事故严重度指标、路面平整度测定仪、道路积水监测系统,所述数据采集模块的数据采集对象包括红绿灯个数及通行时间、堵车高峰期时间、中小学生放学时间、路段限速、施工路段、事故多发率路段、道路平整度、道路受恶劣天气影响程度及恢复通行时间的数据,所述数据采集模块的数据采集参数包括红绿灯个数、汽车通行时间、堵车时间、堵车路段、学生放学时间、持续时间、限速路段、限制速度、已施工路段名、即将施工路段名、事故多发率路段名、平整度指标、受恶劣天气影响级别、恢复通行时间,所述数据处理模块对数据进行分析处理。
3.根据权利要求1所述的基于实时路况的停电抢修最优路径的获取方法,其特征在于:所述迪杰斯特拉算法处理模块(4)中的迪杰斯特拉算法对从起点到终点的每条路径进行优化选择,并将所优化的路径根据时间的长短以及行驶速度的快慢进行排列,以应对不同天气,不同路况,得出最优路径。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于昆明理工大学,未经昆明理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810571648.2/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理