基于特征换乘路径的地铁线网寻路方法及地铁清分系统

热门行业
装修建材
家居生活
餐饮食品
母婴教育
电脑办公
服装首饰
汽车工具
家电数码
机械化工
休闲美容

热门行业

教育培训
板材
地板
涂料
家纺
集成吊顶
美缝剂
木门
硅藻泥
管材
指纹锁
橱柜
衣柜
床垫
电热水器
集成灶
暖气片
净水器
酒店
卫浴

返回上一页

专利状态

基于特征换乘路径的地铁线网寻路方法及地铁清分系统

有效

专利申请进度

申请

2020-10-19

申请公布

2021-02-12

授权

2022-07-08

预估到期

2040-10-19

专利基础信息

申请号	CN202011117669.0	申请日	2020-10-19
申请公布号	CN112365028A	申请公布日	2021-02-12
授权公布号	CN112365028B	授权公告日	2022-07-08
分类号	G06Q10/04;G06Q50/30
分类	计算；推算；计数;
申请人名称	浙江众合科技股份有限公司
申请人地址	浙江省杭州市滨江区江汉路1785号双城国际4号楼17层

专利法律状态

2022-07-08

授权

状态信息

授权
2021-02-12

公布

状态信息

公布

摘要

本发明公开了一种基于特征换乘路径的地铁线网寻路方法，包括如下步骤：S1：为每个换乘站计算出所有换乘次数为1的特征换乘路径；S2：依据换乘次数为k’的特征换乘路径，计算换乘次数为k’+1的特征换乘路径；S3：把所有特征换乘路径，从起点开始向外扩展，从终点开始向外扩展，扩展的过程中，不允许任何换乘发生，从而生成线网中所有的换车次数不大于K的有效路径；S4：向计算结果中补充0次换乘路径。本发明还提供了一种地铁清分系统，线路客流分布模块根据地铁线网寻路模块、乘客进出站交易计算模块的计算结果，计算线网的客流分布。本发明与现有技术相比，降低了时间复杂度。

更多专利

全国服务热线：

在线客服

1211389656 咨询

商务合作

85926368 咨询

媒体合作

921888730 咨询

在线客服
客服微信号

品牌网官方客服微信

打开微信扫一扫

客服微信
商务合作微信

商务合作详谈

打开微信扫一扫

商务合作
回到顶部

在线客服

商务合作

媒体合作

客服微信号

商务合作微信