基于遗传算法的公交智能排班系统应用研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

（．州理工大学计算机与通信学院，１兰甘肃兰州７０５２兰州交通大学电子与信息工程学院，肃兰州７０７）３００；．甘３００
摘要：研究城市公交车调度优化问胚，根据公交车辆排班和调度运行要求，兼顾到乘客和公交公司的利益，为优化服务目标，建立了基于遗传算法的公交智能排班调度模型。采用以发车时刻为变量的真实值编码方法，构造适应度函数时，在用惩罚函数法将多种约束条件加到目标函数上，简化了计算量。进行仿真实验，结果证明，利用改进的遗传算法求解，可以得到不均匀发车优化时刻表，并能为公交智能排班优化提供较大搜索空间，提高了实际运行效率。关键词：智能排班；遗传算法；适应度函数；惩罚函数；行车时刻表
ＷＡＧＱｎ —ｏｇ，Ｈｈｎ — ｈｎＬＡＮｉ — ｏ，ＥＧＷｅ — ｉＮｉｇｒｎＺＵＣａｇｓｅｇ，ＩＧＪｎｂＦＮｎｙａ
（．ｃｏｌｆｏｕｅｎｏｍｎａｏ，ＬｎｈｕＵｉｒｔｏｅｈｏｇ，ａｚｏ３００Ｃｉａ１ＳｈｏｏＣｍｐｔｒｄＣｍｕｉｔｎａｚｏｎｅｓｙｆｃｎｌｙＬｎｈｕ７０５，ｈｎ；ａｃｉｖｉＴｏ２ｃｏｌｆｌｃｏｉａｄＩｆｒａｏｎｉｅｉｇＬｎｈｕＪｏｎｎｖｒｔ，ａｚｏ３００Ｃｉ）．ＳｈｏｏＥｅｔｎｎｏｍｔｎＥｇｅｒ，ａｚｏｉｔｇＵｉｓｙＬｎｈｕ７０７，ｈｎｒｃｎｉｎｎａｏｅｉａ
ＡＢＳＴＲＡＣＴ：ｈｄｌｏｎｅｌｅｔｓｈｄｌｆｐｂｉｒｆｃｖｈｃｅａｅｎｔｅＧｎｔｇｒｈｉｅｔｂＴｅｍｏｅｆｉｔｌｇｎｃｅｕｅｏｕｌｔａｆｅｉｌｓｂｓｄｏｈｅｅｉＡｌｏｉｍｓｓ — ｉｃｉｃｔａ
ｂｓｇｔｅｉｒｖｄＧｎｔｇｒｔｍｏｏｖｎｈｏ－ｎｆｒｒｃｅｕｅｙｕｉｍｐｏｅｅｅｉＡｌｏｉｎｈｃｈｆｒｓｌｉｇｔｅｎｎｕｉｍｇｉｓｈｄｌ．ＲｅｕｔｓｏｈｔｔｅｉｒｖｄｏｄｓｌｈｗｔａｈｍｐｏｅｓｅｅｉＡｇｒｔｃｎｆｄｔｐｒｘｍａｅｂｓｓｌｉｈｕｅｓａｃｐｃｆｔＧｎｔｌｏｉｍａｎｅａｐｏｉｔｅｔｅｕｔｎｔｅｈｇｅｒｈｓａｅｏｐｉｚｔｎ，ａｄｇｅｔｃｅｓｄｃｈｉｈｒｏｍｉａｉｏｎｒａｌｉｒａｅｙｎ
ｗｈｅｏｓｒｃｉｇｔｔｅｓｆｎｔｏｎｃｎｔｕｔｎｈｅｆｎｓｕｃｉｎ，ｗｈｉｈｓｍｐｉｅｈａｃａｉｎ．Ｆｉｌｉｃｉｌｆｓｔｅｃｌｕｌｔｏｉｎａｌｙ，ｔｅｓｍｕｌｔｏｅｕｔｒｂａｎｅｈｉａｉｎｒｓｌｓａｅｏｔｉｄ
中图分类号：Ｐ８Ｔ１文献标识码：Ｂ
ＲｅｅｒｈｏｓａｃｎＡｐｐｉａｉｎｆＩｅｌｇｎｅＳｃｅｌｆｌｃｔｏｏｎｔｌｉｅｃｈｄｕｅｏ
ＰｕｂｃＴｒｆｃＶｅｉｌｓＢａｅｉａｉｈｃｅｓｄＯｎｅｅｉｇｒｔｍＧｎｔｃＡｌｏｉｈ
ｌｓｄａｃｒｎｇｔｈｃｒｃｅｉｔｃｆｔｂｉｔａｓｏｔｔｏｅｉｌｉｈｅｃｏｄｉｏｔｅｈａａｔｒｓｉｓｏｈｅｐｕｌｃｒｎｐｒａｉｎｖｈｃｅｓ’ ｓｈｅｕｉｎｈｎｔｃＡｌｏｉｈ，ｃｄｌｎｇａｄｔｅＧｅｅｉｇｒｔｍ
ｓｒｔｅａｅｖｒｂｅａｄｕｅｅｐｎｌｎｔｎｍｔｄｔａｄａｖｒｔｏｃｎｔｉｓｏｔｅｏｊｃｉｎｔｎｔｔｉｓｔａｉｌｎｓｓｈｅａｔｆｃｏｅｏｄａｉｙｆｏｓａｔｔｈｂｅｔｅｆｃｏａｍｈａｔｙｕｉｈｏｅｒｎｖｕｉ
第２卷第３８期
文章编号：０６９４（０１０ — ３５ｏ１０ — ３８２１）３０４一４
计
算机Biblioteka 仿真２１年３０１月
基于遗传算法的公交智能排班系统应用研究
王庆荣，昌盛梁剑波冯文熠朱，，
ｇｖｎｔｎｉｎｔｈｅｅｔｏｅｐｓｅｇｒｎｇｎｙｔａｏｔｈｒｅｖｌｅｏｅｃｄｎｔｏｓｎｈｉｉｇａｔｔｏｔｅｂｎｆｓｆｔａｓｎｅｓａｄａｅｃ．Ｉｄｐｓｔｅｔａｕｆｔｏｉｇｍｅｈｄｕｉｇｔｅｅｏｉｈｕｈ