The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives

Dung Ying Lin, Chi Xie

研究成果: Article同行評審

10 引文 斯高帕斯(Scopus)

摘要

The focus of this paper is to develop a solution framework to study equilibrium transportation network design problems with multiple objectives that are mutually commensurate. Objective parameterization, or scalarization, forms the core idea of this solution approach, by which a multi-objective problem can be equivalently addressed by tackling a series of single-objective problems. In particular, we develop a parameterization-based heuristic that resembles an iterative divide-and-conquer strategy to locate a Pareto-optimal solution in each divided range of commensurate parameters. Unlike its previous counterparts, the heuristic is capable of asymptotically exhausting the complete Pareto-optimal solution set and identifying parameter ranges that exclude any Pareto-optimal solution. Its algorithmic effectiveness and solution characteristics are justified by a set of numerical examples, from which we also gain additional insights about its solution generation behavior and the tradeoff between the computation cost and solution quality.

原文English
頁(從 - 到)727-751
頁數25
期刊Networks and Spatial Economics
11
發行號4
DOIs
出版狀態Published - 2011 十二月

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

指紋 深入研究「The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives」主題。共同形成了獨特的指紋。

引用此