基于组合熵优化的铁路客运网配流方法-东南大学学报.pdf

第４４卷第１期 东南大学学报（自然科 学版 ） Ｖｏｌ．４４ Ｎｏ．１ 　 ２０１４年１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊａｎ．２０１４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１４．０１．０３９ 基于组合熵优化的铁路客运网配流方法 １，２ １ １ １ １，２ 豆　飞 　 贾利民　 徐　杰　 王　莉　 黄雅坤 １ （北京交通大学轨道交通控制与安全国家重点实验室，北京 １０００４４） ２ （北京交通大学交通运输学院，北京 １０００４４） 摘要：针对铁路客运网的客流分配问题，以铁路列车开行方案为基础，由各ＯＤ间多条旅客出行 路径构建铁路客运网．采用广义的旅行费用作为旅客出行路径综合总阻抗的度量，考虑不同铁路 线区间客流输送能力和旅客出行路径综合总阻抗，提出不同铁路线区间客流输送能力饱和熵与 旅客出行路径综合总阻抗熵等新概念．建立了以ＯＤ客流量守恒、旅客换乘次数限制以及客流量 非负限制为约束条件，铁路旅客输送能力与旅客出行需求尽可能匹配的客流分配优化模型．根据 区间客流输送能力和旅客出行路径综合总阻抗在实际问题中的重要程度，提出了基于组合熵优 化的客流分配迭代优化求解算法．算例表明，利用该客流分配模型和算法能够得到更有效更细致 的不同出行路径的铁路客流分配方案． 关键词：铁路运输；铁路客运网；客流分配；熵优化模型；改进ＦＷ算法 中图分类号：Ｕ２９３．１３　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１４）０１０２１６０６ Ｐａｓｓｅｎｇｅｒｆｌｏｗａｓｓｉｇｎｍｅｎｔａｐｐｒｏａｃｈｔｏｒａｉｌｗａｙｐａｓｓｅｎｇｅｒ ｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｂａｓｅｄｏｎｃｏｍｂｉｎｅｄｅｎｔｒｏｐｙｏｐｔｉｍｉｚａｔｉｏｎ １，２ １ １ １ １，２ ＤｏｕＦｅｉ　 ＪｉａＬｉｍｉｎ　 ＸｕＪｉｅ　 ＷａｎｇＬｉ　 ＨｕａｎｇＹａｋｕｎ １ （ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＲａｉｌＴｒａｆｆｉｃＣｏｎｔｒｏｌａｎｄＳａｆｅｔｙ，ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４４，Ｃｈｉｎａ） ２ （ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓｆｏｒｔｈｅｐａｓｓｅｎｇｅｒｆｌｏｗａｓｓｉｇｎｍｅｎｔｏｆｒａｉｌｗａｙｐａｓｓｅｎｇｅｒｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｓ，ｒａｉｌ ｗａｙｐａｓｓｅｎｇｅｒｔｒａｎｓｐｏｒｔａｔｉｏｎｎｅｔｗｏｒｋｂａｓｅｄｏｎｐａｓｓｅｎｇｅｒｔｒａｉｎｐｌａｎｉｓｄｅｖｅｌｏｐｅｄｂｙｍａｎｙＯＤ（ｏｒｉｇｉｎ ｄｅｓｔｉｎａｔｉｏｎ）ｐａｓｓｅｎｇｅｒｔｒａｖｅｌｐａｔｈｓ．Ｔｏｔａｌｉｍｐｅｄａｎｃｅｏｆｐａｓｓｅｎｇｅｒｔｒａｖｅｌｐａｔｈｓｉｓｍｅａｓｕｒｅｄｂｙｔｈｅ ｇｅｎｅｒａｌｉｚｅｄｔｒａｖｅｌｃｏｓｔ．Ａｌｌｏｗｉｎｇｆｏｒｐａｓｓｅｎｇｅｒｔｒａｎｓｐｏｒｔａｔｉｏｎｃａｐａｃｉｔｉｅｓｉｎｄｉｆｆｅｒｅｎｔｒａｉｌｗａｙｌｉｎｅｓｅｃ ｔｉｏｎｓａｎｄｔｈｅｔｏｔａｌｉｍｐｅｄａｎｃｅｏｆｐａｓｓｅｎｇｅｒｔｒａｖｅｌｐａｔｈｓ，ｔｈｅｐａｓｓｅｎｇｅｒｔｒａｎｓｐｏｒｔａｔｉｏｎｃａｐａｃｉｔｙｓａｔｕｒａ ｔｉｏｎｅｎｔｒｏｐｙｉｎｄ