基于遗传算法的公交优化设计与实现

合集下载

相关主题

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

张洪明
（东经贸职业学院山山东潍坊２１１）６０１
摘
要
以青岛智能公交调度系统为工程背景，过对公交业务的分析入手，对公交企业的拥有社会效益与经济效益的经营特通针
点，对乘客利益与公交企业利益作了权衡和比对，建立数学模型，以公交发车间隔为优化目标对象，鉴了遗传优化理论，借并将传统的遗传操作改造带有自适应的遗传操作，实现优化计算，形成行车时刻表，收到了良好的效果。关键词智能公交遗传算法行车时刻表
第２７卷第５期２１００年５月
计算机应用与软件
ＣｏｕｅｐｉａｉｎｎｏｔｒｍｐｔｒＡｐｌｔｏｓａｄＳｆｃｗａｅ
Ｖｏ．７Ｎｏ５１２．Ｍａ０１ｖ２０
基于遗传算法的公交优化设计与实现
（ｈｎｏｇＶｃｔｎｌｏｅｅｏｃｎｍｉｎｕｉｅ，扣ｎ６０，ｈｎｏｇ，ｈｎ）ＳａｄｎｏａｉａｌｇＥｏｏｃａｄＢｓｓＷｅｇ２１１ＳａｄｎＣｉａｏＣｌｆｓｎｓ１
Ａｓａｔｂｔｃｒ
ＩｈｒｃｅｗｏｋＱｎｄｏｉｔｌｔａｚｄｐｂｃｔｎｐｒｔｎｓｈｄｌｇｓｓｍａｈｒｊｔａｋｒｕｄｐｏｅｄｎｎｔｅａｉｅｔｏｉｇａｎｅｅｕｌｅｕｌｒｓｏａｉｃｅｕｉｙｔｓｔｅｐｏｃｂｃｇｏｎ，ｒｃｅｉｇｔｌｌｃｉｉａｔｏｎｅｅ
ｆｍｈｎｌｓｓｏｕｌｒｎｐｒａｉｎｂｓｎｓ，ａａｃｄａｄｉｔｒｏａｅｈｎｅｅｔｆｔｅｐｓｅｇｒｎｈｕｌｒｎｐｒａｉｎｒｔｅａａｙｉｎｐｂｉｔａｓｏｔｕｉｅｓｂｌｎｅｎｎｅｃｍｐｒｄｔｅｉｔｒｓｓｏｈａｓｎｅｓａｄｔｅｐｂｉｔａｓｏｔｔｏｏｃｔｏｃｅｔｒｒｅｎｖｅｆｈｎｇｍｅｔｃａａｔｒｔｆｐｂｉｒｎｐｒａｉｎｉｄｓｒｈｔｔｈｓｂｔｏｉｅｅｔｄｅｏｏｃｂｎｆｓａｄｎｅｐｉｓｉｉｗｏｅｍａａｅｎｈｒｃｅｉｉｏｕｌｔａｓｏｔｕｔｙｔａａｏｈｓｃａｂｎｆｓａｃｎｍｉｅｅｉ，ｎｓｔｓｃｃｔｏｎｉｌｉｎｔ
ＯｎＧＥＥＩＬＮＴＣＡＧｏＲＴＩＨＭ－ＡＥＰＩＺＴＯＮＦＢＳＤＯＴＭＩＡＩｏＲ
ＰＵＢＬＩＴＲＡＮＳＣＰＯＲＴＡＴＩｏＮＡＮＤＴＳＲＥＡＬＩＩＺＡＴＩｏＮ
ＺｈｎｏｇｎａｇＨｎｍｉｇ
ｔｎｆｒｄｔｅｔｄｔｎｌｅｅｉｐｒｔｎｉｔｈｄｐｉｅｇｎｔｐｒｔｎｔｅｌｅｔｅｏｔｚｔｎｃｍｐｔｔｎｗｈｃｒｄｔｅｔｎ－ｒｓｏｍｅｈｒｉｏａｎｔｏｅａｉｎｏｔｅａａｔｅｅｉｏｅａｉｏｒａｉｈｐｉａｉｏｕａｉ，ｉｈｆｍｅｒｓａａｉｇｃｏｖｃｏｚｍｉｏｏｏｈａｐｒｔｎｔｔｂｅａｄａｈｅｅｒｆｒｂｅｒｓｌｏａｉｉａｌｎｃｉｖｄｐｅｅａｌｅｕｔｔｏｍｅ．ＫｅｗｏｄｙｒｓＩｔｌｃｕｌｅｕｌａｓｏｔｔｎＧｎｔｌｏｉｍＴａｓｏａｉｎｔｔｂｅｎｅｌｔａｉｄｐｂｉｔｎｐｒｉｅｅｉａｇｒｈｅｚｃｒａｏｃｔｒｎｐｒｔｉａｌｔｏｍｅ
统中引入优化算法的主要目的一解决调度问题中的这个关键
０引言 பைடு நூலகம்
随着经济的飞速发展，城市人口日益膨胀，机动车辆相应急
剧增加，城市交通运输的压力越来越大。不论是发达国家还是
问题。
２算法设计
２１算法设计的总体思想．
公交调度主要目标是对调度中的发车时间间隔的优化，设计的总体思想是以客流数据为主要依据，对发车间隔进行编码，通过一系列的遗传操作对行车间隔进行优化。本文的算法也是
发展中国家，这一瓶颈问题都日益突出。为解决这一系列问题，
提出了智能交通系统ＩＳＩｔｌｅｔｒｓｏａｏｙｔ的概Ｔ（ｎｅｉｎａｐｒｔｎＳｓｍ）ｌｇＴｎｔｉｅ
ｓｔｐｔｅｍａｅａｉｌｏｅ．ｏｅｂｓｄｐｒｒｉｅａａｐｉｚｇｏｊｃ，ｓｄｇｎｔｐｉｚｔｎｔｅｒａｅｒｆｅｃｎｅｕｔｍｔａｍｄ１Ｗｅｔｋｔｕｅａｕｅｎｒｌｓｔｉｂｅｔｕｅｅｅｉｏｔａｉｏｙｓｈｅｎｅａｄｈｈｃｏｈｔｔｖｏｍｉｎｃｍｉｏｈｔｅｒ