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