On-line Vehicle Routing Problems: A Hybrid Meta-Heuristic Approach

スポンサーリンク

概要

• 論文の詳細を見る

• The on-line vehicle routing problems (VRP) is an extension of VRP in order to consider real-time requests as well as possible variations travel times in the network. In this research, a solution algorithm for solving on-line VRP is proposed. The solution algorithm is divided into two phases, off-line route planning and on-line route updating. In the off-line phase, a time-dependent VRP formulation is constructed to assign initial routes. In the on-line routing phase, a hybrid heuristic approach with tabu search and genetic algorithm is proposed to handle real-time requests and to improve routes under real-time information. The simulation-assignment model, DynaTAIWAN is applied to evaluate assigning and routing strategies in a traffic network. Numerical experiments are conducted in a Kaohsiung city network.

著者

• HU Ta-Yin

  Transportation and Communication Management Science National Cheng Kung University

• LIAO Tsai-Yun

  Graduate Institute of Marketing and Logistics/Transportation National Chiayi University

• WANG Shiang-Jeng

  Transportation and Communication Management Science National Cheng Kung University

関連論文

• On-line Vehicle Routing Problems: A Hybrid Meta-Heuristic Approach
• DYNAMIC FLEET MANAGEMENT UNDER REAL-TIME INFORMATION

スポンサーリンク