基于改进蜂群算法的城市公交网络设计

来源 :北京交通大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xiaowangjianfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.
其他文献
Previous studies showed contradictory findings regarding the relationship between nitrate in drinking well-water and abnormal methemoglobin (MetHb) level (>2%)
最近一段时间,有一个话题在我国沿海开放地区的外向型企业中广为议论,那就是SA8000.少数企业由于没有执行SA8000,其出口的产品遭到国际市场的封杀,或被退货,或被撤销订单,一
最近在同一本杂志看到了关于美国的两则故事,觉得挺有意思的。
期刊
1992年5月至7月对泰安地区放射性工作人员的晶体情况进行了调查,报告如下: 对象和方法放射性工作人员851人,包括医用x线工作者682名(含计划生育透环员129名)。CT
据传媒报道,在辽宁省鞍山市国税局工作了23年的老员工李文娟,2002年,实名举报该局使国税流失近3亿元的5项违法违规问题。不料,在举报材料因上面调查被公开后,她付出了沉重的代价。
现有财税体制造成基层财力紧张、支农资金分散等问题,成为财政支持新农村建设实践中亟待破解的难题。只有整合支农资金,理顺财政支持新农村建设的资金渠道;调整现有财税体制,增加
不是说知识可以改变命运吗?改变命运也许不假,但要问一声:是改变谁的命运?投资教育者的命运改变了吗?
期刊
制度和谐既是社会和谐的重要标志,也是实现社会和谐的前提.提高行政立法质量,促进社会制度和谐,满足社会发展对制度的需求,是法治政府和法治国家建设的一项重要内容,也是政府
时代战略问题是邓小平南方谈话所蕴含的重大课题.其中,与资本主义关系的战略调整、跨世纪经济发展的战略运筹以及执政党建设的战略意义,分别从国内改革、发展、稳定的大局中
为改进协同进化算法的可靠性和有效性,本文结合问题域内固有的维度结构特性,提出了一个基于双向维度抽取的存档算法.该算法简化了DECA中的维度抽取方法,并提出从测试个体和候选个