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

浙江理工大学学报(社会科学版) ，第 32 卷，第 2 期， 2014 年 4 月 lournal of Zhejiang Sci-Tech University (Social Sciences) . Vol. 32 , No. 2, Apr. 2014 文章编号: 1673-3851 (2014) 02-0103-05 基于广义成本的轨道交通最优路径模型研究 委佳斌，董宝力，李伟，尹阳阳 (浙江理工大学机械与自动控制学院，杭州 310018) 摘 要:针对轨道交通换来的多目标路径优化问题，采用两级分层的层次模型描述轨道交通网络，并结合乘客 出行时考虑的因素，以成本最少和时间最短为优化目标;通过行为时间价值原理将成本和时间转化为广义成本，建 立了基于广义成本的轨道交通换来最优路径模型。利用轨道交通网络封闭性好的特点，采用了Dijkstra 算法对其进 行路径优化。最后通过Ma tlab 对模型和算法进行实例仿真，实现了多目标下轨道交通换来路径的最优化，验证了模 型和算法的可行性和收敛性。 关键词:轨道交通;层次模型;广义成本;最优路径; Dijkstra 算法 中图分类号: T530. 7 文献标志码 :A 了考虑多重目标的查询模型，通过权值设定来灵活 引言 调整目标的取舍问题。 Jourquine 等 [6J 给出了出行 我国已有的高速铁路专线分布网络总长度已达 时间和路径选择的组合动态用户最优模型，利用出 到1. 8 万 km ，开通城市轨道交通运营线路的城市共 行费用和延迟成本求解模型。这些文献给出了多目 有 15 座，运营长度总规模约 1 746 km 。预计到 标的最优路径模型和算法设计，但只是将目标作为 2020 年，将会建成省会城市及大中城市间的快速客 约束条件，没有将多目标之间的关系进行转换。而 运通道，建设客运专线1. 2 万 km 以上 [IJ 。随着轨 且，这些文献也没有给出不同交通工具间换乘的计 道交通的发展，铁路接驳地铁的最优路径模型成为 算模型。 一个新的研究热点。传统的最优路径理论一般将路 本文提出将时间和成本两个目标统一成广义成 程最短、时间最短或费用最少作为最优路径，这种单 本，建立基于广义成本下的轨道交通换乘最优路径 目标的最优化往往带有片面性和局限性，难以符合 模型，使之更加具有实际价值，应用 Dijkstra 算法求 现实状况。因此，建立基于多目标下的路径优化模 出的解也更为合理。 型能为轨道交通最优路径模型的研究提供新思路。 一、轨道交通换乘最优路径求解问题 基于这一思路， Dial[2J 提出了时间和费用双准则多 目标最优路径模型，即时间约束下的最小费用路径 {一)交通网络模型 模型。杨新苗等 [3J 设计了以换乘次数最少作为第一 轨道交通换乘路径求解问题可以描述为:已知 目标、出行距离最短为第二目标的双目标约束最优