一种基于自适应骨干网的快速公交选线方法

发明专利无效专利

申请号：
CN200710018817.1
IPC分类号：G06Q10/00
申请日期：
2007-10-08
申请人：
常飞;王嘉寅;吴楠茜

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于自适应骨干网的快速公交选线方法
申请号	CN200710018817.1	申请日期	2007-10-08
法律状态	权利终止	申报国家	中国
公开/公告日	2008-05-28	公开/公告号	CN101187996
优先权	暂无	优先权号	暂无
主分类号	G06Q10/00 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;0查看分类表>
申请人	常飞;王嘉寅;吴楠茜	申请人地址	变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西安交通大学	当前权利人	西安交通大学
发明人	常飞;王嘉寅;吴楠茜
代理机构	西安通大专利代理有限责任公司	代理人	陆万寿

摘要

本发明是一种基于自适应骨干网的快速公交选线算法，主要应用于城市的公交、地铁线路查询领域，能够解决现有的公交线路查询、选择算法不能支持多次换乘、查询时间过长的问题。本发明提出自适应骨干网构建技术，首先构建公交网络中的自适应骨干网，然后依次根据如下原则选择任意两个站点之间的可行线路组合：一、如果两个站点之间存在公交线路直达，那么可以不经过骨干网；二、如果这两个站点之间不存在直达的公交线路，就只能换乘，但必须在骨干站点进行换乘，同时使换乘次数尽可能少；三、在所有可行的线路组合中根据乘客不同的出行需求再选择最优的线路组合。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

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