基于双目标最短路的轨道交通站点布设优化

摘要

轨道交通线路站点布设需要考虑的因素较多,其中比较重要的是线路总长度和总的客流吸引量.为此,文章通过对站点布设原则及方法进行分析,并考虑站间距合理范围,从而建立了站点布设的网络模型.边权分别代表两点间的站间距及站间线路客流吸引量.采用双目标最短路原理并结合k-最短路算法和Dijkstra算法对模型进行了求解.在实际决策中,决策者可以通过调整目标上限的方法获得有效路径集合,再根据实际情况或者个人偏好进行取舍.