基于OD对备选路径集合的高铁枢纽流线优化方法及装置
摘要:
本发明公开了一种基于OD对备选路径集合的高铁枢纽流线优化方法及装置,其中的方法首先步骤引入有向图,将高铁枢纽内部网络抽象化,然后确定各OD对的备选路径集合;接着采用增量配流的方法,依次分配OD对需求,计算高铁枢纽初始总成本;最后计算并更新各节点阻抗,重新分配OD对需求,计算高铁枢纽总成本,直到满足收敛条件。由于考虑了节点等待费用和节点服务费,使得模型更符合实际情况,同时考虑了节点阻抗的迭代更新,能够提高高铁枢纽流线组织的优化效果,此外,采用最短路径算法确定各OD对的备选路径集,在进行组织优化之前预先剔除了不合理的路径,缩小了解空间的大小,从而可以提高求解的效率。
0/0