一种考虑当前线网结构的公交线网优化方法
摘要:
本发明公开了一种考虑当前线网结构的公交线网优化方法,包括站台优化与网络优化两部分,首先通过构建0‑1整数规划模型进行站台优化,涉及站台的选取及合并以减少站台冗余,基于站台优化后的公交线网进行网络优化。在网络优化部分中,结合PageRank算法辨识当前线网的骨架连边和次骨架连边,通过调整骨架连边和次骨架连边的权重以使优化后的线网较多地途经骨架连边和次骨架连边从而保持优化前后线网具有一定的相似度与稳定性。本发明的方法有利于线网优化方案实施且不会对居民出行造成过大影响,可辅助公交集团在保持整体线网稳定的情况下实施大规模线网优化,减少站台冗余,提升居民出行体验与公交竞争力。
公开/授权文献
0/0