多式综合公交系统线网布局优化模型及仿真.PDFVIP

第３０卷第４期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．４ ２０１３年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１３ 多式综合公交系统线网布局优化模型及仿真 周高卫，罗　霞 （西南交通大学交通运输与物流学院，成都６１００３１） 摘　要：结合综合公交中各式公交的适应性和服务阈值，兼顾出行者不同出行目的时间价值敏感性，建立了综 合公交系统线网布局双层优化模型，上层是０１数学规划模型，下层是用户平衡分配模型。同时，基于改进的 ＩＯＡ进行优化求解，克服了传统单式线网优化层次化不显著的缺陷，提高了布局优化过程求解效率。算例仿真 结果表明：综合公交系统需求多样性在客观上决定综合公交系统线网的多元性和层次性，线网布局优化需考虑 不同出行目的的时间价值特性，以提升系统速度和能力的连续性。同时，基于改进的ＩＯＡ在多式综合公交系统 线网布局优化的巨大搜索空间中可靠便捷地找到近似最优解，提高了计算效率。 关键词：综合公交系统；时间价值；布局优化；双层规划模型；智能优化算法；用户平衡分配模型；０１数学 规划模型 中图分类号：ＴＰ３９１；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０４１０３５０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０４．０２０ Ｎｅｔｗｏｒｋｌａｙｏｕｔｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｆｍｕｌｔｉｍｏｄａｌ ｃｏｍｐｒｅｈｅｎｓｉｖｅｐｕｂｌｉｃｔｒａｎｓｉｔｓｙｓｔｅｍａｎｄｓｉｍｕｌａｔｉｏｎ ＺＨＯＵＧａｏｗｅｉ，ＬＵＯＸｉａ （ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ＆Ｌｏｇｉｓｔｉｃ，ＳｏｕｔｈｗｅｓｔＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００３１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｃｏｍｂｉｎａｔｉｏｎｏｆｔｈｅｄｉｆｆｅｒｅｎｔｔｒａｎｓｉｔｍｏｄｅ’ｓａｄａｐｔａｂｉｌｉｔｙａｎｄｓｅｒｖｉｃｅｔｈｒｅｓｈｏｌｄｏｆｔｈｅｍｕｌｔｉｍｏｄａｌｃｏｍｐｒｅｈｅｎｓｉｖｅ ｐｕｂｌｉｃｔｒａｎｓｉｔｓｙｓｔｅｍ，ｔｈｉｓｐａｐｅｒｅｓｔａｂｌｉｓｈｅｄｔｈｅｌａｙｏｕｔｂｉｌｅｖｅｌｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｏｆｃｏｍｐｒｅｈｅｎｓｉｖｅｔｒａｎｓｉｔｓｙｓｔｅｍ，ｇｉｖｉｎｇａｔ ｔｅｎｔｉｏｎｔｏｔｈｅｔｉｍｅｖａｌｕｅｓｅｎｓｉｔｉｖｉｔｙｏｆｄｉｆｆｅｒｅｎｔｔｒｉｐｐｕｒｐｏｓｅｓ．Ｔｈｅｕｐｐｅｒｍｏｄｅｌｗａｓ０１ｍａｔｈｅｍａｔｉｃｓｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌ，ｗｈｉｌｅ ｔｈｅｌｏｗｅｒｍｏｄｅｌｗａｓｔｈｅｕｓｅｒｅｑｕｉｌｉｂｒｉｕｍａｓｓｉｇｎｍｅｎｔｍｏｄｅｌ．Ｂｅｓｉｄｅｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｓｏｌｖｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｉｍ ｐｒｏｖｅｄＩＯＡ，ｉｔａｄｏｐｔｅｄａｂｏｖｅａｌｇｏｒｉｔｈｍｔｏｆｉｎｄｓｏｌｕｔｉｏｎｏｆｍｏｄｅｌｗｈｉｃｈｏｖｅｒｃａｍｅｔｈｅｄｅｆｅｃｔｓｏｆｌａｃｋｏｆｓｉｇｎｉｆｉｃａｎｔｈｉｅｒａｒｃｈｙ ａｎｄｔｈｅｃｏｎｓｕｂｓｔａｎｔｉａｌｔｒｅｎｄｏｆｔｒａｄｉｔｉｏｎａｌｓｉｎｇｌｅｍｏｄｅｎｅｔｗｏｒｋｏｐｔｉｍｉｚａｔｉｏｎａｎｄｉｔｉｍｐｒｏｖｅｄｔｈｅｓｏｌｖｉｎｇｅｆｆｅｃｔａｓｗｅｌｌ．Ｅｘａｍｐｌｅ ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｅｄｉｖｅｒｓｉｔｙｏｆｃｏｍｐｒｅｈｅｎｓｉｖｅｔｒａｎｓｉｔｓｙｓｔｅｍｄｅｍａｎｄｏｂｊｅｃｔｉｖｅｌｙｄｅｔｅｒｍｉｎｅｓｉｔｓｎｅｔｗｏｒｋｈｉｅｒａｒｃｈｙ ａｎｄｐｌｕｒａｌｉｓｍａｎｄｔｈｅｎｅｔｗｏｒｋｌａｙｏｕｔｏｐｔｉｍｉｚａｔｉｏｎｓｈｏｕｌｄｃｏｎｓｉｄｅｒｄｉｆｆｅｒｅｎｔｔｉｍｅｖａｌｕｅｔｏｉｍｐｒｏｖｅｔｈｅｓｙｓｔｅｍｓ