发明公开
- 专利标题: 基于OD对备选路径集合的高铁枢纽流线优化方法及装置
-
申请号: CN202310707333.7申请日: 2023-06-15
-
公开(公告)号: CN116432888A公开(公告)日: 2023-07-14
- 发明人: 郑洪 , 光振雄 , 凌汉东 , 陶志祥 , 李清 , 周家中 , 李恒鑫 , 李鹏 , 陈旭 , 赵凯旋 , 彭泽宇 , 赵杰群
- 申请人: 中铁第四勘察设计院集团有限公司
- 申请人地址: 湖北省武汉市武昌区和平大道745号
- 专利权人: 中铁第四勘察设计院集团有限公司
- 当前专利权人: 中铁第四勘察设计院集团有限公司
- 当前专利权人地址: 湖北省武汉市武昌区和平大道745号
- 代理机构: 武汉科皓知识产权代理事务所
- 代理商 罗飞
- 主分类号: G06Q10/047
- IPC分类号: G06Q10/047 ; G06Q10/0631 ; G06Q30/0283 ; G06Q50/26 ; G06F17/10
摘要:
本发明公开了一种基于OD对备选路径集合的高铁枢纽流线优化方法及装置,其中的方法首先步骤引入有向图,将高铁枢纽内部网络抽象化,然后确定各OD对的备选路径集合;接着采用增量配流的方法,依次分配OD对需求,计算高铁枢纽初始总成本;最后计算并更新各节点阻抗,重新分配OD对需求,计算高铁枢纽总成本,直到满足收敛条件。由于考虑了节点等待费用和节点服务费,使得模型更符合实际情况,同时考虑了节点阻抗的迭代更新,能够提高高铁枢纽流线组织的优化效果,此外,采用最短路径算法确定各OD对的备选路径集,在进行组织优化之前预先剔除了不合理的路径,缩小了解空间的大小,从而可以提高求解的效率。