Algorithms for time-dependent bicriteria shortest path problems |
| |
Authors: | Horst W Hamacher Stefan Ruzika Stevanus A Tjandra |
| |
Institution: | aFachbereich Mathematik, Universität Kaiserslautern, Kaiserslautern, Germany;bSchool of Business, University of Alberta, Edmonton, Canada |
| |
Abstract: | In this paper we generalize the classical shortest path problem in two ways. We consider two objective functions and time-dependent data. The resulting problem, called the time-dependent bicriteria shortest path problem (TdBiSP), has several interesting practical applications, but has not gained much attention in the literature. After reviewing relevant literature we develop a new algorithm for the TdBiSP with non-negative data. Numerical tests show the superiority of our algorithm compared with an existing algorithm in the literature. Furthermore, we discuss algorithms for the TdBiSP with negative travel times and costs. |
| |
Keywords: | Multiple criteria optimization Label setting algorithm Time-dependent shortest path problem Bicriteria shortest path problem |
本文献已被 ScienceDirect 等数据库收录! |
|