| 位势法在交通优化问题中的应用 |
| |
| 引用本文： | 周康,高婧,覃磊,同小军. 位势法在交通优化问题中的应用[J]. 华中科技大学学报(自然科学版), 2009, 37(1): 56-60 |
| |
| 作者姓名： | 周康 高婧 覃磊 同小军 |
| |
| 作者单位： | 武汉工业学院,数理科学系,湖北,武汉,430023;华中科技大学,控制科学与工程系,湖北,武汉,430074;武汉工业学院,数理科学系,湖北,武汉,430023 |
| |
| 基金项目： | 国家自然科学基金,湖北省自然科学基金,湖北省教育厅重点科研项目 |
| |
| 摘 要： | 研究了单源多汇交通优化问题及其重要性质,提出了单源多汇交通优化问题的位势法,该算法以关于费用的最短路程为初始势,以非零流的最小费用流为初始流;用标号法找可行的增广链,在标号过程中若某点不满足平衡要求则由到达该点的可行的增广链增广最小费用流的流量;以弧割为工具,计算最小费用流的势的最大调整量,并修改最小费用流的势.算例证明了算法的正确性和复杂性及算法的有效性.
|
| 关 键 词： | 交通优化问题 最小费用流 位势法 可行的增广链 弧割 |
Application of potential algorithm to traffic optimization |
| |
| Zhou Kang,Gao Jing,Qin Lei,Tong Xiaojun. Application of potential algorithm to traffic optimization[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2009, 37(1): 56-60 |
| |
| Authors: | Zhou Kang Gao Jing Qin Lei Tong Xiaojun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
