发明公开
- 专利标题: 一种考虑当前线网结构的公交线网优化方法
-
申请号: CN202210161411.3申请日: 2022-02-22
-
公开(公告)号: CN114564809A公开(公告)日: 2022-05-31
- 发明人: 马晓磊 , 钟厚岳 , 崔志勇
- 申请人: 北京航空航天大学
- 申请人地址: 北京市海淀区学院路37号
- 专利权人: 北京航空航天大学
- 当前专利权人: 北京航空航天大学
- 当前专利权人地址: 北京市海淀区学院路37号
- 代理机构: 北京慕达星云知识产权代理事务所
- 代理商 崔自京
- 主分类号: G06F30/18
- IPC分类号: G06F30/18 ; G06Q10/04 ; G06Q10/06 ; G06Q50/26 ; G06F111/04
摘要:
本发明公开了一种考虑当前线网结构的公交线网优化方法,包括站台优化与网络优化两部分,首先通过构建0‑1整数规划模型进行站台优化,涉及站台的选取及合并以减少站台冗余,基于站台优化后的公交线网进行网络优化。在网络优化部分中,结合PageRank算法辨识当前线网的骨架连边和次骨架连边,通过调整骨架连边和次骨架连边的权重以使优化后的线网较多地途经骨架连边和次骨架连边从而保持优化前后线网具有一定的相似度与稳定性。本发明的方法有利于线网优化方案实施且不会对居民出行造成过大影响,可辅助公交集团在保持整体线网稳定的情况下实施大规模线网优化,减少站台冗余,提升居民出行体验与公交竞争力。
公开/授权文献
- CN114564809B 一种考虑当前线网结构的公交线网优化方法 公开/授权日:2024-07-02