高速公路最短费用路径计算方法和装置专利查询专利号|摘要-满商公司网

高速公路最短费用路径计算方法和装置

基本信息

申请号	CN202110873502.5	申请日	-
公开（公告）号	CN113641955A	公开（公告）日	2021-11-12
申请公布号	CN113641955A	申请公布日	2021-11-12
分类号	G06F17/16（2006.01）I	分类	计算；推算；计数;
发明人	黄凯;张翔;管伟;徐鑫;谭梦迪;华龙宇;刘爱娣;祝建	申请（专利权）人	北京速通科技有限公司
代理机构	北京金咨知识产权代理有限公司	代理人	宋教花
地址	100161北京市丰台区六里桥南里甲9号首发大厦7/8/9/10层
法律状态	-

摘要

本发明公开了一种高速公路最短费用路径计算方法和装置，所述方法包括：利用迪杰斯特拉算法计算高速公路短费用路径二维矩阵，元素的值包括标识公路两节点间无路径的特殊标识值和标识两节点间的最短路径上目标节点前一节点的序号的正常标识值；将二维矩阵中值不为特殊标识值的元素数不超过第一阈值的行进行压缩，忽略掉行中值为特殊标识值的元素，针对每一被压缩行形成包括剩余元素的列值和对应元素值的二元组的二元组集合；基于每一列中重复的值对二维矩阵中的每一列压缩，形成三元组集合，三元组包括相同连续元素值的起始列值、终止列值和对应的元素值；基于获得的二元组集合和三元组集合，通过查找对应的矩阵元素，获得高速公路节点间最短费用路径。