主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 1999, Vol. ›› Issue (1): 48-54.

• 论文 • 上一篇    下一篇

运输网络运量分配问题的模型及算法研究

黄平, 张仲义   

  1. 北方交通大学自动化系统研究所 北京 100044
  • 收稿日期:1998-01-25 出版日期:1999-03-28 发布日期:2012-03-06

Study on Model and Algorithm of Transportation Network Traffic Assignment Problem

Huang Ping, Zhang Zhongyi   

  1. Institute of Automation System, Northern Jiaotong University, Beijing
  • Received:1998-01-25 Online:1999-03-28 Published:2012-03-06

摘要: 针对我国在运量分配模型及算法方面研究比较薄弱的现状,本文对此问题进行了系统深人的研究,应用运筹学、计算机科学的新的理论和方法,建立了多目标运量分配优化模型,且在模型中,将一些重要特性考虑成运输流量的函数,从而可使分配结果更符合实际情况。同时为求解该模型,本文研究设计了鲁棒性强、高效、实用的自适应搜索算法。

关键词: 运量分配, 多目标优化, 模型, 算法

Abstract: In this paper, a comprehensive research has been done on the model and algorithm of the transportation network traffic assignment problem. The paper systematically investigates the research works on traffic assignment and analyzes the existing problems in the current research. In accordance with the characteristics of the Chinese transportation network traffic assignment, this paper, absorbing the ideas of the achievements of operation research and computer science, establishes a more reasonable and practical multiple objective traffic assignment optimization model. The assignment solutions are more approximate to practical problem because of considering some important characteristics of traffic assignment as the functions of transportation flows in the process of building model. Meanwhile, the solution strategy of the model is discussed. In order to solve the problem effectively, we study and design a robust, high-effective,practical self-adaptive search algorithm.

Key words: traffic assignment, multiple objective optimization, model, algorithm