| 混合遗传-模拟退火算法在公交智能调度中的应用 |
| |
| 引用本文： | 任传祥,张海,范跃祖.混合遗传-模拟退火算法在公交智能调度中的应用[J].系统仿真学报,2005,17(9):2075-2077,2081. |
| |
| 作者姓名： | 任传祥 张海 范跃祖 |
| |
| 作者单位： | 北京航空航天大学,北京,100083 |
| |
| 摘 要： | 公交行车调度是公交企业运营的核心内容，关系到公交企业的经济效益与社会效益。兼顾企业与乘客的利益建立了公交车辆行车计划模型，将遗传算法与模拟退火算法相结合组成混合遗传．模拟退火（GA-SA）算法，并对公交行车调度进行优化。实例仿真计算表明该算法具有比标准遗传算法更好的效率，是优化公交调度问题的一个有效途径。
|
| 关 键 词： | 公共交通 遗传算法 模拟退火算法 混合遗传算法 |
| 文章编号： | 1004-731X（2005）09-2075-03 |
| 收稿时间： | 2004-08-17 |
| 修稿时间： | 2004-08-172004-12-29 |
Optimizing Dispatching of Public Transit Vehicles Using Genetic Simulated Annealing Algorithm |
| |
| REN Chuan-xiang,ZHANG Hai,FAN Yue-zu.Optimizing Dispatching of Public Transit Vehicles Using Genetic Simulated Annealing Algorithm[J].Journal of System Simulation,2005,17(9):2075-2077,2081. |
| |
| Authors: | REN Chuan-xiang ZHANG Hai FAN Yue-zu |
| |
| Institution: | Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| |
| Abstract: | Public transit vehicle dispatching is the main task of the agency,which affects the agency's economic and social benefits.The vehicle scheduling model was set up with giving attention to the benefits to the agency and passengers.Genetic Algorithm and Simulated Annealing Algorithm were combined to become Hybrid Genetic Algorithms,namely GA-SA,and then the public vehicle scheduling was optimized.The results of the simulation indicate GA-SA has the higher efficiency than simple GA and is one effective way optimizing the public transit vehicle dispatching. |
| |
| Keywords: | public transport genetic algorithms simulated annealing hybrid genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
