| 城市公交线网优化的双层模型及遗传算法求解 |
| |
| 引用本文： | 刘环宇,宋瑞,许旺土,韩璧璘.城市公交线网优化的双层模型及遗传算法求解[J].城市公共交通,2009(9):32-36. |
| |
| 作者姓名： | 刘环宇 宋瑞 许旺土 韩璧璘 |
| |
| 作者单位： | 北京交通大学交通运输学院 |
| |
| 基金项目： | 国家高科技资助项目 "863计划"，北京交通大学科技基金资助项目 |
| |
| 摘 要： | 为了有效地优化城市公交网络，综合考虑了乘客和公交企业的利益，建立了双层优化模型。上层模型考虑整个公交系统的利益，以乘客出行和公交企业运营费用最小为目标，下层模型作为辅助，以乘客直达率最大为目标，尽量减少总的换乘次数。针对该模型设计遗传算法进行求解，并给出算法的具体实现步骤。最后考虑定长设线的方法，设计一个简单的算例，给出不同站点数量的线网的优化方案，并对优化结果进行了对比．验证了模型和算法的有效性。
|
| 关 键 词： | 交通工程 公交线网 网络优化 双层规划 遗传算法 |
A Bi-level Programming Model and Genetic Algorithm for Urban Transit Network Optimization |
| |
| Liu Huanyu,Song Rui,Xu Wangtu,Han Bilin.A Bi-level Programming Model and Genetic Algorithm for Urban Transit Network Optimization[J].Urban Public Transport,2009(9):32-36. |
| |
| Authors: | Liu Huanyu Song Rui Xu Wangtu Han Bilin |
| |
| Institution: | lin(School of Traffic ＆ Transportation, Beijing Jiaotong University) |
| |
| Abstract: | In order to optimize the urban transit network effectively, considering the benefits of passengers and bus companies, a bi-level programming model is formulated. Considering the total benefits of transit system, the upper level aims at the minimum cost of passengers and bus companies operation. Meanwhile, the lower level takes the maximum direct-transport as objective with decreasing the total transfer times at most. Genetic algorithm is designed to solve this model and the solution steps are presented conc... |
| |
| Keywords: | Traffic Engineering Urban Transit Network Network Optimization Bi-level Programming Genetic Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
