基于分区聚类方法求解接运公交网络设计问题

• 作者: 张芳芳 马宇红
• 来源期刊: 西北师范大学学报（自然科学版）
• 学科: 经济
• 关键词: 接运公交网络设计问题 遗传算法 交叉算子 分区聚类
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数学
• 页码范围: 27-33
• 页数: 7页
• 分类号: F253
• 字数: 5253字
• 语种: 中文

摘要

在接运公交网络设计问题中引入中垂线分区和最短路径分区两种聚类方法,有效化解了公交线路重叠、服务交叉问题.基于最短路径分区聚类方法,以乘客、公交公司和轨道交通运营者三方的总花费最小为目标,通过改进染色体编码方法和遗传操作策略,成功解决了多对一模式下的接运公交网络设计问题.考察了公交线路长度和乘客需求对线路条数、运营频率及总花费等网络性能的影响,结果显示,线路长度或乘客需求增加对线路条数和运行频率影响不大,但总花费增长较快;而线路长度或乘客需求减少时总花费快速减少,但线路结构未必最优.仿真结果说明,基于分区聚类方法的接运公交网络不仅能够完全覆盖服务区域,而且有利于消除冗余线路,降低总花费.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马宇红	西北师范大学学报编辑部	27	220	8.0	14.0
5	张芳芳	西北师范大学数学与统计学院	6	30	2.0	5.0