网站大量收购闲置独家精品文档,联系QQ:2885784924

热释电红外双鉴器的入侵报警系统1.doc

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于网格的遗传算法及其在公交运行计划编制中的应用研究 陈琛 洪流 陈学广 郝语嘉 (华中科技大学 系统工程研究所 武汉 430074) 摘 要: 本文利用基于网格的遗传算法解决城市公共交通运营中的运行计划编制问题。首先应用有序样本聚类算法对城市公交历史客流量样本数据进行数据挖掘,然后在综合考虑乘客待车成本和公交公司运营亏损等因素的前提下构造遗传算法的适应度函数、编码方式和约束条件,最后在网格平台上初始化算法种群,并分配不同的子种群到网格的各个集群、节点上并行的进行选择、交叉、变异及计算染色体的适应度等进化操作,同时以一定的规律在集群和集群、节点和节点之间交换优秀染色体,从而能快速得出满意的运行计划时刻表;通过仿真试验,证明了该方法的有效性和实时性。 关键词: 公共交通;有序样本聚类;遗传算法;网格;运行计划 中图分类号:TP Research on grid-based genetic algorithm and its application in public transport operation plan scheduling Chen Chen Liu Hong XueGuang Chen YuJia Hao (Institute of System Engineering, Huazhong University of Science and Technology, Wuhan, 430074, P. R. China) Abstract: To solve the problem of public transport operation plan scheduling, this paper proposes a grid-based genetic algorithm. Firstly, we do data mining in the historical passenger flow samples of urban transportation by using sequential cluster algorithm. Secondly, we construct the fitness function, coding method and constraint condition of genetic algorithm under considering the cost of passenger-waiting and operating loss of public transport company. Finally, we initialize the populations on the Grid platform, and then distribute the subpopulations to different Grid clusters and nodes for selection, crossover, and mutation, calculate the fitness of chromosome in diverse directions simultaneously and exchange the excellent chromosome between clusters or nodes in order to get the satisfactory operation plan quickly. Experiments on real data demonstrate the benefits of the method. Key words: public transport;sequential cluster;genetic algorithm;grid;operation plan 1 引 言 遗传算法是一类借鉴生物界的进化规律(适者生存,优胜劣汰的遗传机制)演化而来的随机化搜索方法。实践证明,运行计划编制优化模型是一个复杂的多目标规划问题,它必须兼顾乘客和公交公司双方的利益,在客流量规律、线路运行条件、公交公司运输能力和社会经济效益等约束条件下,优化公交车辆在各个时段的发车时刻,才能使得整个城市公交线路有规律有节奏的运行,但是随着公交网络规模的扩大,优化问题的搜索空间急剧扩张,利用常规方法寻找精确解已经是一件很难或者不可能完成的任务。因此,通常人们把精力放在寻求运行计划满意解的上面,而遗传算法则是寻求这种满意解的最佳工具。 目前国内外许多学者都致力于这方面的研究。Chales J.Malmborg等[1]将遗传算法引入车辆调度系统中; Zhang Feizhou等[2]提出基于混合遗传算法的公交智

文档评论(0)

14576 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档