基于分区聚类方法求解接运公交网络设计问题 |
| |
引用本文: | 马宇红,张芳芳.基于分区聚类方法求解接运公交网络设计问题[J].西北师范大学学报,2014(1). |
| |
作者姓名: | 马宇红 张芳芳 |
| |
作者单位: | 西北师范大学学报编辑部;西北师范大学数学与统计学院; |
| |
基金项目: | 国家自然科学基金资助项目(51368055) |
| |
摘 要: | 在接运公交网络设计问题中引入中垂线分区和最短路径分区两种聚类方法,有效化解了公交线路重叠、服务交叉问题.基于最短路径分区聚类方法,以乘客、公交公司和轨道交通运营者三方的总花费最小为目标,通过改进染色体编码方法和遗传操作策略,成功解决了多对一模式下的接运公交网络设计问题.考察了公交线路长度和乘客需求对线路条数、运营频率及总花费等网络性能的影响,结果显示,线路长度或乘客需求增加对线路条数和运行频率影响不大,但总花费增长较快;而线路长度或乘客需求减少时总花费快速减少,但线路结构未必最优.仿真结果说明,基于分区聚类方法的接运公交网络不仅能够完全覆盖服务区域,而且有利于消除冗余线路,降低总花费.
|
关 键 词: | 接运公交网络设计问题 遗传算法 交叉算子 分区聚类 |
本文献已被 CNKI 等数据库收录! |
|