首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

简化路网KSP优化算法

发明专利有效专利
  • 申请号:
    CN202010139515.5
  • IPC分类号:G06Q10/04G06F30/18
  • 申请日期:
    2020-03-03
  • 申请人:
    中铁工程设计咨询集团有限公司
著录项信息
专利名称简化路网KSP优化算法
申请号CN202010139515.5申请日期2020-03-03
法律状态授权申报国家中国
公开/公告日2020-07-03公开/公告号CN111369052A
优先权暂无优先权号暂无
主分类号G06Q10/04IPC分类号G06Q10/04;G06F30/18查看分类表>
申请人中铁工程设计咨询集团有限公司申请人地址
北京市丰台区广安路15号中铁咨*** 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人中铁工程设计咨询集团有限公司当前权利人中铁工程设计咨询集团有限公司
发明人李向农;高文杰;范丁元;吴青松;王京伟;张梦心;高明阳;卢立川;孟昕馨;彬德丽娅
代理机构北京集智东方知识产权代理有限公司代理人暂无
摘要
本发明属于交通网络规划和交通路径分析领域,具体涉及简化路网KSP优化算法。将网络节点分为枝节点、中间节点和真节点;消除所述枝节点和所述中间节点后的路网称为简化路网;路网多路径计算只需在所述简化路网上计算真节点间的多条路径。其中,所述枝节点定义为在路网中相邻节点非枝节点数不大于1的节点,所述中间节点定义为在路网中相邻非枝节点数为2的节点,真节点定义为既非枝节点又非中间节点的节点。本发明提供的算法能够满足多路径计算结果的计算和存储,提高算法的通用性,从而提高铁路运量设计、路网规划、径路查询的效率和科学性。

在售专利  早买早用

热售中更多>

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供