基于粒子群算法的公交车调度研究.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于粒子群算法的公交车调度研究.pdf

34 交通信息与安全  2009 年第 6 期  第 27 卷  总 152 期 基于粒子群算法的公交车调度研究 杨俊宇  秦志锋 (东南大学机械工程学院 南京 2 11189) 摘  要  通过对南京市江宁区2 1 路公交线调查 ,运用 Fi sher 聚类法对全天运营的时间段进行合理的 聚类分析 ,建立兼顾公交公司与乘客利益的多目标数学模型 ,并应用粒子群算法求解该模型 ,得到较 优公交调度时刻表 。 关键词  公交车调度 ;数学模型 ;粒子群算法 中图分类号 :U492 . 2 ; TP 18   文献标志码 :A   DOI :10 . 3963/ j . ISSN 1674486 1. 2009 . 06 . 009   目前 , 国内外对公交调度的研究主要有两类 需要解决 2 个重要问题 : ①峰值个数的优化 , ②峰 方法 ,一类是采用仿真模型 ,文献[ 1 ] 采用仿真软 值区间的优化 ,该峰值曲线优化过程实际上是有 件 Wit ne ss2003 ,通过构造 目标函数对仿真模型 序样品的聚类 问题 。文献 [ 2 ] 介绍 1 种 Fi sher 进行了优化 ;另一类是应用运筹学 、排队论等建立 ( 1958) 有序样品的聚类算法 ,它可保证求得最优 数学模型[28 ] ,进而采用人工智能方法进行求解 。 解 。应用 Fi sher 算法对区间 2 1 路的客流量峰值 公交调度问题 目前被定义为多目标非线性优化问 曲线进行聚类处理 ,具体步骤如下 : 题 ,现有模型考虑到乘客和公交公司双方利益 ,但 1) 将各时段客流量转化为其 占全线客流的 模型中存在多目标函数权重难以确定 ,原始数据 比值 。区间 2 1 路线上行方向目前运行时间段从 来源不准确 , 以及算法收敛性不够理想等问题 。 06 :00 时至 20 :00 ,按每小时划分时间段 ,共有 14 ( ) 个时段. 对每个时段的所有上客 下客 客流量汇 针对上述不足 ,运用 Fi sher 聚类法对客流量进行 ( ) ( ) 总 见图 1 ,得到全天的上客 下客 客流量 。再 合理的聚类分析 ,综合考虑乘客及公交公司的不 ( ) 将各时间段的上客 下客 客流量除以全天的上客 同需求 , 同时兼顾两者的利益 , 以最小化乘客等待 ( ) 下客 客流量 ,于是得到时段客流量转化为其 占 时间和最大化发车间隔为 目标 ,建立了公交调度 全线客流的比值 。 优化模型 ,采用粒子群算法对模型进行求解 。 南京市江宁区间 2 1 路连接同仁医院客运站 和盛泰桥 ,共有 25 站 ,该线路具有典型的代表性 , 沿途经过医院、学校 、居民区、商业区以及工厂 。 该线路上行方向运行时间段是 06 :00~20 :00 ,下 行方向运行时间段是 06 :45 ~20 :45 。线路总长 度约为 15 . 5

文档评论(0)

lizhencai0920 + 关注
实名认证
文档贡献者

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

版权声明书
用户编号:6100124015000001

1亿VIP精品文档

相关文档