A HEURISTIC BASED ON MODIFIED LAGRANGIAN RALAXATION FOR THE VEHICLE ROUTING PROBLEM
スポンサーリンク
概要
- 論文の詳細を見る
Given the high level of complexity and wide application of the vehicle routing problem (VRP), numerous solution algorithms have been developed for the past several decades, including many recent meta-heuristic algorithms with great success and popularity. In order to balance computational load and solution quality and to address the issue of flexibility and simplicity, this study developed a heuristic algorithm based on several classical mathematical programming techniques. The VRP is first formulated in the form of the set covering problem (SCP), and the Lagrangian relaxation is used as the backbone in designing the iterative algorithm. In addition, a concept similar to column generation is used to maintain a partial set of potential routes to reduce computational load. Based on the numerical experiment, the solution quality of the heuristic algorithm is stable. The result suggests that the solution algorithm should be able to deal with the operational problems arising from a highly dynamic environment.
- Eastern Asia Society for Transportation Studiesの論文
Eastern Asia Society for Transportation Studies | 論文
- Exploring Traffic Phenomena with Modified Asymmetric Simple Exclusion Process Approach
- INTEGRATED DATA ENVELOPMENT ANALYSIS MODELS FOR MEASURING TRANSPORT EFFICIENCY AND EFFECTIVENESS
- COORDINATED TRANSIT-PREEMPTION SIGNAL ALONG AN ARTERIAL: ITERATIVE GENETIC FUZZY LOGIC CONTROLLER (GFLC) METHOD
- IDENTIFICATION FOR CHAOTIC PHENOMENA IN SHORT-TERM TRAFFIC FLOWS: A PARSIMONY PROCEDURE WITH SURROGATE DATA
- DISCRETE CHOICE MODELING FOR BUNDLED AUTOMOBILE INSURANCE POLICIES