| P-枢纽航线网络设计问题的一种启发式算法 |
| |
| 引用本文： | 柏明国,朱金福,徐进. P-枢纽航线网络设计问题的一种启发式算法[J]. 运筹与管理, 2007, 16(4): 64-68 |
| |
| 作者姓名： | 柏明国 朱金福 徐进 |
| |
| 作者单位： | 1. 安徽工业大学,管理学院,安徽,马鞍山,243002
2. 南京航空航天大学,民航学院,江苏,南京,210016 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 针对无容量限制的多重分派枢纽中位问题(UMApHMP),提出了一种基于禁忌搜索和最短路算法的新的启发式算法。利用CAB基准数据对该算法进行了验证,计算结果表明所提算法具有较强寻优能力和较快的求解效率。
|
| 关 键 词： | 交通运输规划与管理 启发式算法 禁忌搜索算法 最短路算法 枢纽航线网络 |
| 文章编号： | 1007-3221（2007）04-0064-05 |
| 修稿时间： | 2007-01-27 |
A Heuristic Algorithm on p-hub Airline Network Design Problem |
| |
| BAI Ming-guo,ZHU Jin-fu,XU Jin. A Heuristic Algorithm on p-hub Airline Network Design Problem[J]. Operations Research and Management Science, 2007, 16(4): 64-68 |
| |
| Authors: | BAI Ming-guo ZHU Jin-fu XU Jin |
| |
| Abstract: | A new heuristic algorithm based on tabu search and the shortest path algorithm is put forward to solve the uncapacitated multiple allocation p-hub median problem(UMApHMP).The CAB benchmark data are used to test the algorithm.The result calculacted shows that the proposed algorithm has strong ability and quick efficiency in finding optimization solution. |
| |
| Keywords: | traffic and transportation planning and management heuristic algorithm tabu search algorithm the shortest path algorithm hub and spoke network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
