节点文献
一种新的交通网络设计优化算法
A New Heuristic Algorithm of Transportation Network Design
【摘要】 交通网络设计问题是研究如何用定量的方法在已有交通网络上添加或扩容某些路段的问题。文章在回顾交通网络设计问题文献的基础上,提出了基于图论网络优化思想的解决该类问题的一种新思路,给出了启发式算法,并进行了算法复杂性分析,最后通过算例验证了其有效性。
【Abstract】 The transportation network design problem deals with how to add or improve some edges on an existing transport network using quantitative analysis method.This paper studies heuristics algorithms for transportation network design. We put forward a new idea for transportation network optimization design based on reviewing literatures.Then,we present heuristic algorithms for this model after defining single-side domination set problem and giving its heuristic algorithm,and analyze its complexity.Finally,a numerical example is given to demonstrate validity of our algorithms.
【关键词】 运筹学；
启发式算法；
单边控制集；
赋权二分图；
交通网络设计；
【Key words】 operations research； heuristic algorithm； single-side domination set； weighted bipartite graph； transportation network design；
【Key words】 operations research； heuristic algorithm； single-side domination set； weighted bipartite graph； transportation network design；
【基金】 国家自然科学基金重点资助项目(70432001);教育部人文社会科学项目(06JA630018)
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2007年03期
- 【分类号】U491
- 【被引频次】14
- 【下载频次】399