原文传递
基于K-means聚类的城郊公交网络设计
| 题名： | 基于K-means聚类的城郊公交网络设计 |
| 正文语种： | 中文 |
| 作者： | 罗孝羚；蒋阳升； |
| 关键词： | 交通工程；城市交通；公交线网优化；Milk-run和Hub-spoke；城郊公交出行；K-means聚类 |
| 摘要： | 为改变现有城郊公交线网规划不合理的状况,通过将物流领域的Milk-run和Hub-spoke的设计方法应用到公交网络优化和设计中,构建了新的城郊公交线网优化模型。同时,为求解所构建的城郊公交线网优化模型,设计了相应的启发式算法。首先通过k-means聚类方法将城区公交站点进行聚类,同类站点即为Milk-run线路的组成站点,再将同类站点的公交线路长度优化问题转化为经典TSP问题进行求解,结合多种局部搜索的操作方式,得到每条Milk-run线路的最短设计方案。然后依据规划好的Milk-run线路,通过遍历M |
| 期刊名称： | 公路交通科技 |
| 出版年： | 2018 |
| 期： | 05 |
| 页码： | 115-120,134 |
检索历史
应用推荐
