一种考虑当前线网结构的公交线网优化方法
公开
摘要
本发明公开了一种考虑当前线网结构的公交线网优化方法,包括站台优化与网络优化两部分,首先通过构建0‑1整数规划模型进行站台优化,涉及站台的选取及合并以减少站台冗余,基于站台优化后的公交线网进行网络优化。在网络优化部分中,结合PageRank算法辨识当前线网的骨架连边和次骨架连边,通过调整骨架连边和次骨架连边的权重以使优化后的线网较多地途经骨架连边和次骨架连边从而保持优化前后线网具有一定的相似度与稳定性。本发明的方法有利于线网优化方案实施且不会对居民出行造成过大影响,可辅助公交集团在保持整体线网稳定的情况下实施大规模线网优化,减少站台冗余,提升居民出行体验与公交竞争力。
基本信息
专利标题 :
一种考虑当前线网结构的公交线网优化方法
专利标题(英):
暂无
公开(公告)号 :
CN114564809A
申请号 :
CN202210161411.3
公开(公告)日 :
2022-05-31
申请日 :
2022-02-22
授权号 :
暂无
授权日 :
暂无
发明人 :
马晓磊钟厚岳崔志勇
申请人 :
北京航空航天大学
申请人地址 :
北京市海淀区学院路37号
代理机构 :
北京慕达星云知识产权代理事务所(特殊普通合伙)
代理人 :
崔自京
优先权 :
CN202210161411.3
主分类号 :
G06F30/18
IPC分类号 :
G06F30/18 G06Q10/04 G06Q10/06 G06Q50/26 G06F111/04
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F30/18
网络设计,例如,基于通用系统拓扑或互连方面的、管道的、供热通风与空气调节的或电缆的设计
法律状态
2022-05-31 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载