[发明专利]一种基于端边云架构的矿车无人驾驶运输系统路权云智能分配方法有效
申请号: | 201910743736.0 | 申请日: | 2019-08-13 |
公开(公告)号: | CN110516935B | 公开(公告)日: | 2022-01-07 |
发明(设计)人: | 王云鹏;冯小原;姜涵;于海洋;任毅龙 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/04;G06Q10/08;G06Q50/02 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 端边云 架构 矿车 无人驾驶 运输 系统 路权云 智能 分配 方法 | ||
1.一种无人驾驶运输系统路权云智能分配方法,其特征在于,所述方法包括:
步骤一、选取备选路径
首先在厂矿道路上建立与之匹配的初始路网,所述路网包含x个节点与y个路段,并标记有节点,相邻节点能够一次到达;根据初始路网和承担不同任务矿车的OD可获取备选轨迹集T={T1,T2,...,Tn},Tj是第j条备选轨迹,n为备选轨迹个数;
步骤二、确定决策属性
选取车辆通过交叉口的次数、车辆通过路段数、车辆速度,3个决策属性;其中,车辆沿轨迹Tj所通过交叉口的次数为Dj,表示所有备选轨迹中车辆通过交叉口次数的最大值,表示所有备选轨迹中车辆通过交叉口次数的最小值;车辆沿轨迹Tj所通过的路段数为Mj,表示所有备选轨迹中车辆通过路段数的最大值,表示所有备选轨迹中车辆通过路段数的最小值;车辆沿备选轨迹Tj行驶的理论时速为Vj;计算方法为,划分白日与夜间两个时段对于备选轨迹Tj所包含的所有路段分别测得各时段所有路段的车速为则白日与夜间的Vj均由公式计算得出;
表示所有备选轨迹中车辆行驶的理论时速的最大值,表示所有备选轨迹中车辆行驶的理论时速的最小值;
步骤三,构建特征矩阵并进行标准化处理
对于备选轨迹Tj,车辆通过交叉口的次数、车辆通过路段数、车辆速度这三个决策属性分别为x1j、x2j、x3j,1≤j≤n;对于所有的目标,特征矩阵为:
对特征矩阵进行规范化处理,获得规范化矩阵rij:
步骤四、构造权重规范化矩阵
设定wi值一致,即各决策属性所占权重相同,因此w1=w2=w3且即w1=w2=w3=1/3;根据权重wi计算权重规范化值vij,建立关于权重规范化值vij的权重规范化矩阵:vij=wirij;
根据权重规范化值vij得到所有决策属性的正理想解A+和负理想解A-;
正理想解为每个属性值中的最优值,具体到各个决策属性中分别为车辆通过交叉口的最小次数、车辆通过路段的最小个数、车辆的最大理论速度,即:其中表示在第i个属性值上的最优值,
负理想解为每个属性值中的最劣值,具体到各个决策属性中分别为车辆通过交叉口的最大次数、车辆通过路段的最大个数、车辆的最小理论速度,即:表示在第i个属性值上的最劣值,
步骤五、计算距离及与理想解的接近程度
计算备选轨迹Tj到正负理想解的距离值,将每个备选轨迹到正理想解的距离记为Sj+,到负理想解的距离记为Sj-,则:
分别获取了备选轨迹Tj到正负理想解的距离后,其与理想解的接近程度Cj可由公式计算得出,其中0≤Cj≤1,当Cj=0时是最差目标,当Cj=1时为最优目标;将Cj按大小进行排列,选取最大的Cj作为最优解,此时对应的轨迹Tj即为备选轨迹中的最优轨迹。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910743736.0/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理