基于广义成本的轨道交通最优路径模型研究

Research on Optimal Path Mode for Rail Transit Based on Generalized Cost

针对轨道交通换乘的多目标路径优化问题,采用两级分层的层次模型描述轨道交通网络,并结合乘客出行时考虑的因素,以成本最少和时间最短为优化目标;通过行为时间价值原理将成本和时间转化为广义成本,建立了基于广义成本的轨道交通换乘最优路径模型。利用轨道交通网络封闭性好的特点,采用了Dijkstra算法对其进行路径优化。最后通过Matlab对模型和算法进行实例仿真,实现了多目标下轨道交通换乘路径的最优化,验证了模型和算法的可行性和收敛性。

In allusion to the problem of multi-objective path optimization of rail transit transfer, this paper uses two-layer hierarchical model to describe rail transit network, transforms cost and time into gen- eralized cost through behavior time value principle with minimum cost and shortest time as optimization ob- jective in combination with factors considered by passengers in travel; establishes optimal path model for rail transit transfer based on generalized cost; optimizes the path with Dijkstra algorithm according to the characteristic of good closure of rail transit network and finally simulates the model and algorithm through Matlab, thus realizing the optimization of rail transit transfer path under multiple objectives and verifying the feasibility and convergence of the model and algorithm.