基于遗传算法的城公交骨架线网优化设计-计算机应用研究.pdfVIP

第２９卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ．２９Ｎｏ．１２ ２０１２年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１２ 基于遗传算法的城市公交骨架线网优化设计 １，２ １ ２ 王　佳 ，符　卓 ，杜靖毅 （１．中南大学交通运输工程学院，长沙４１００７５；２．长沙理工大学公路工程省部共建教育部重点实验室，长沙 ４１００７６） 摘　要：针对现有城市公交线网设计时普遍存在缺乏层次性规划的问题，提出了城市公交骨架网络的布局方 法，构建了以线网直达客流密度与线网可达性最大为双目标的公交骨架线网优化模型，设计了一种改进的遗传 算法。该算法通过引入动态惩罚系数确定适应度，以调整收敛速度；通过自适应机制确定交叉概率和变异概率， 以调整搜索空间。算例分析的结果表明本算法比传统遗传算法具有更好的寻优性能。 关键词：公交网络；公交骨架线；线网优化；遗传算法 中图分类号：Ｕ１２１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１２）０２４５１８０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１２．０２．０３０ Ｏｐｔｉｍａｌｄｅｓｉｇｎｏｎｕｒｂａｎｐｕｂｌｉｃｔｒａｎｓｉｔ ｓｋｅｌｅｔｏｎｎｅｔｗｏｒｋｂａｓｅｄｏｎｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ １，２ １ ２ ＷＡＮＧＪｉａ ，ＦＵＺｈｕｏ，ＤＵＪｉｎｇｙｉ （１．ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃ＆ＴｒａｎｓｐｏｒｔａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００７５，Ｃｈｉｎａ；２．ＨｉｇｈｗａｙＥｎｇｉｎｅｅｒｉｎｇＫｅｙＬａｂｏｒａ ｔｏｒｙｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＣｈａｎｇｓｈａＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｓｈａ４１００７６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇａｔｔｈｅｃｏｍｍｏｎｐｈｅｎｏｍｅｎｏｎｔｈａｔｌａｃｋｉｎｇｏｆｈｉｅｒａｒｃｈｉｃａｌｑｕａｌｉｔｙｏｆｔｈｅｕｒｂａｎｐｕｂｌｉｃｔｒａｎｓｉｔｎｅｔｗｏｒｋｄｅｓｉｇｎ， ｔｈｉｓｐａｐｅｒｐｕｔｆｏｒｗａｒｄａｎｅｗｍｅｔｈｏｄａｂｏｕｔｂｕｉｌｄｉｎｇｔｈｅｕｒｂａｎｐｕｂｌｉｃｔｒａｎｓｉｔｓｋｅｌｅｔｏｎｎｅｔｗｏｒｋ，ｔｈｅｎｉｔｂｕｉｌｔａｎｏｐｔｉｍｉｚａｔｉｏｎ ｍｏｄｅｌｏｆｕｒｂａｎｐｕｂｌｉｃｔｒａｎｓｉｔｓｋｅｌｅｔｏｎｎｅｔｗｏｒｋ，ｗｈｉｃｈｃｏｕｌｄａｃｈｉｅｖｅｔｈｅｄｕａｌｇｏａｌｓｏｆｍａｘｉｍｉｚｉｎｇｔｈｅａｃｃｅｓｓｉｂｉｌｉｔｙｏｆｔｈｅｎｅｔ ｗｏｒｋａｎｄｔｈｅｄｉｒｅｃｔｔｒａｖｅｌｅｒｄｅｎｓｉｔｙｏｆｔｈｅｐｕｂｌｉｃｔｒａｎｓｉｔ．Ｉｔｉｍｐｒｏｖｅｄｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｔｏｒｅｓｏｌｖｅｔｈｅｍｏｄｅｌ．Ｉｎｏｒｄｅｒｔｏａｄ ｊｕｓｔｔｈｅｃｏｎｖｅｒｇｅｎｃｅｒａｔｅ，ｔｈｅａｌｇｏｒｉｔｈｍｄｅｆｉｎｅｄｔｈｅｆｉｔｎｅｓｓｂｙｉｎｔｒｏｄｕｃｉｎｇｄｙｎａｍｉｃｐｕｎｉｓｈｃｏｅｆｆｉｃｉｅｎｔ．Ｉｔａｌｓｏｕｔｉｌｉｚｅｄｔｈｅｃｒｏｓｓ ｏｖｅｒｐｒｏｂａｂｉｌｉｔｙａｎｄｍｕｔａｔｉｏｎｐｒｏｂａｂｉｌｉｔｙｂｙａｄａｐｔｉｖｅｍｅｃｈａｎｉｓｍｔｏａｄｊｕｓｔｔｈｅｓｅａｒｃｈｉｎｇｓｐａｃｅ．Ａｔｌａｓｔ，ｔｈｅｃａｌｃｕｌａｔｉｎｇｅｘａｍ ｐｌｅｓｈｏｗｓｔｈａｔｔｈｅｎｅｗｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｐｅｒｆｏｒｍｓａｂｅｔｔｅｒｏｐｔｉｍｉｚａｔｉｏｎｓｅａｒｃｈｉｎｇｆｕｎｃｔｉｏｎｔｈａｎｔｈｅｔｒａｄｉｔｉ