کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
481867 1446161 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network
چکیده انگلیسی

Multi-criteria routing and scheduling in a multimodal fixed scheduled network with time-dependent travel times involves the determination of the non-dominated itineraries (i.e., paths enhanced with scheduled departures) under the following constraints: (i) visiting a given set of intermediate stops in a specified sequence, and (ii) strict time windows on the origin, the destination and the intermediate stops. The objective of this paper is to present the formulation and algorithmic solution for the multi-criteria itinerary planning problem that takes into account the aforementioned features. The algorithmic approach proposed is based on the decomposition of the problem to a sequence of elementary itinerary sub-problems, solved by a dynamic programming algorithm. The computational performance of the algorithms on a set of large scale test problems indicates non-prohibitive time requirements and encourages its integration into travel planning decision support systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 192, Issue 1, 1 January 2009, Pages 18–28
نویسندگان
, ,