基于交通流的车辆路径选择优化方法-计算机应用研究.PDFVIP

第３０卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ６ ２０１３年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ２０１３ 基于交通流的车辆路径选择优化方法 ａ ｂ ａ ａ 于洪玲 ，王洪国 ，曲建华 ，孟春华 （山东师范大学ａ．管理科学与工程学院；ｂ．信息科学与工程学院，济南２５００１４） 摘　要：针对交通流变化对车辆路径选择的影响，寻找在交通流变化情况下对出行路线进行规划的方法。采用 粒子群算法与动态规划相结合的方法对路径进行优化，可得各车辆在交通流影响下的优秀路线。基于真实环境 中的路网结构和交通数据进行模拟，结果表明，该方法可增加路径优化的真实性和动态性，而且道路交通流及车 辆出行时间都对车辆路径选择产生重要影响。 关键词：交通流；粒子群算法；动态规划；路径优化；时间依赖 中图分类号：ＴＰ１５　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０６１６７５０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０６．０１８ Ｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｔｏｖｅｈｉｃｌｅｒｏｕｔｉｎｇｂａｓｅｄｏｎｔｒａｆｆｉｃｆｌｏｗ ａ ｂ ａ ａ ＹＵＨｏｎｇｌｉｎｇ，ＷＡＮＧＨｏｎｇｇｕｏ，ＱＵＪｉａｎｈｕａ，ＭＥＮＧＣｈｕｎｈｕａ （ａＩｎｓｔｉｔｕｔｅｏｆＭａｎａｇｅｍｅｎｔＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ｂ．ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｄｏｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ ２５００１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｒｅｓｐｏｎｓｅｔｏｔｈｅｉｍｐａｃｔｏｆｔｒａｆｆｉｃｆｌｏｗｆｏｒｖｅｈｉｃｌｅｒｏｕｔｉｎｇ，ｔｈｉｓｐａｐｅｒｆｏｕｎｄａｍｅｔｈｏｄｔｏｓｏｌｖｅｔｈｅｖｅｈｉｃｌｅｒｏｕｔｉｎｇ ｗｈｉｌｅｋｎｏｗｉｎｇｔｈｅｃｈａｎｇｅｏｆｔｒａｆｆｉｃｆｌｏｗ．Ｉｔｍａｄｅｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇｃｏｍｂｉｎｇｗｉｔｈｔｈｅｃｈａｎｇｅｓｏｆｔｈｅｔｒａｆｆｉｃｆｌｏｗｔｏｏｐｔｉｍｉｚｅ ｔｈｅｒｏｕｔｅｂｅｔｗｅｅｎｃｕｓｔｏｍｅｒｓ．Ｉｔｓｉｍｕｌａｔｅｄｒｏａｄｓｔｒｕｃｔｕｒｅａｎｄｔｒａｆｆｉｃｄａｔａｂａｓｅｄｏｎｒｅａｌｗｏｒｌｄ，ｗｈｉｃｈｓｈｏｗｅｄｔｈａｔｔｈｅｍｅｔｈｏｄｉｎ ｔｒｏｄｕｃｉｎｇｔｒａｆｆｉｃｆｌｏｗｗｏｕｌｄａｄｖａｎｃｅｔｈｅｔｒｕｔｈａｎｄｄｙｎａｍｉｃｏｆｒｏｕｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎ，ａｎｄｔｈａｔｔｈｅｔｒａｆｆｉｃｆｌｏｗａｎｄｔｈｅｄｅｐａｒｔｕｒｅ ｔｉｍｅｏｆｔｈｅｖｅｈｉｃｌｅｗｏｕｌｄａｆｆｅｃｔｒｏｕｔｉｎｇｓｅｌｅｃｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｔｒａｆｆｉｃｆｌｏｗ；ｐａｒｔｉｃｌｅｓｗａｒｍａｌｇｏｒｉｔｈｍ；ｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ；ｒｏｕｔｅｏｐｔｉｍｉｚａｔｉｏｎ；ｔｉｍｅｄｅｐｅｎｄｅｎｃｅ 文献［８］中提到的用于解决时间依赖性车辆路径问题的算法， 　引言 并将这一方法应用在路径规划时如何避免交通堵塞。关于时间 ［１］ 依赖性车辆路径问题的研究能够提高路径规划方案的质量，增 Ｄａｎｔｚｉｇ等人 于 １９５９年提出ＶＲＰ（ｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂ ｌｅｍ）的概念，之后很多学者都对 ＶＲＰ问题展开了研究，但多 强方案的应用能力。国内外对于时间依赖性的车辆路