A bi-objective model for uncertain multi-modal shortest path problems
详细信息 查看全文
- 作者：Yan Zhang ; Pei Liu ; Lixing Yang ; Yuan Gao
- 关键词：Multi ; modal shortest path problem ; Uncertainty theory ; Chance ; constrained programming ; Bi ; objective model
- 刊名：Journal of Uncertainty Analysis and Applications
- 出版年：2015
- 出版时间：December 2015
- 年：2015
- 卷：3
- 期：1
- 全文大小：686 KB
- 刊物主题：Operations Research, Management Science; Computational Intelligence; Operations Research/Decision Theory;
- 出版者：Springer Berlin Heidelberg
- ISSN：2195-5468
文摘
This paper employs uncertain programming to investigate the uncertain multi-modal shortest path problem, in which the arc weights (arc travel time, arc travel costs) associated with different transport modes are characterized by uncertain variables. By using the chance-constrained programming approach, we firstly formulate a bi-objective optimization model to minimize the total travel time and travel costs simultaneously with the given confidence levels. Moreover, using the basic concepts and properties in the uncertainty theory, we transform the proposed model into its deterministic crisp equivalent with an explicit proof. Finally, some numerical experiments are implemented to show the performance of the proposed approaches on a multi-modal transportation network with three specific modes.