科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种确定地铁末班车在换乘站的衔接关系的优化方法及系统,其中方法包括：对于每个换乘站,以分方向的站台为顶点,以衔接关系为边,以换乘客流量为边的权值,构造换乘站衔接关系网络；将不同换乘站衔接关系网络中的节点,按列车上下行运行方向进行连接,将所有的换乘站衔接关系网络连接成一个整体,获得地铁末班车换乘衔接网络；利用遗传算法求解所述地铁末班车换乘衔接网络中的最大无环子图,以获取保留换乘边；根据获得的保留换乘边确定每个换乘站内末班车的衔接关系。本发明能够正确反映两线路间有多个换乘节点,且能够快速解决大规模网络运营的地铁系统中各线路末班车衔接问题,可广泛应用于地铁规划领域。
- 单位
