A review of approaches to modeling applied vehicle routing problems
Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate problem of modeling such problems -- describing the domain entities (and, in particular, the planning decisions), the set of valid planning decisions, and the preferences between different plans. In this paper, we review the approaches for modeling vehicle routing problems. To make the comparison more straightforward, we formulate several criteria for evaluating modeling methods reflecting the practical requirements of the development of optimization algorithms for such problems. Finally, as a result of this comparison, we discuss several future research avenues in the field of modeling VRP domains.
Code (0)
등록된 구현이 없습니다.
Tasks
DiversityvalidSimilar Papers 제목 키워드 기반
Multi-Level Taxonomy and Critical Review of Eco-Routing Methods
Routing decisions are initially based on minimizing travel time. Nevertheless, eco-routing considers the environmental aspect (e.g. emissions, fuel, and exposure) and was introduced to replace the initial routing concept…
Heuristics for Vehicle Routing Problem: A Survey and Recent Advances
Vehicle routing is a well-known optimization research topic with significant practical importance. Among different approaches to solving vehicle routing, heuristics can produce a satisfactory solution at a reasonable com…
SurveyA review on the charging station planning and fleet operation for electric freight vehicles
Freight electrification introduces new opportunities and challenges for planning and operation. Although research on charging infrastructure planning and operation is widely available for general electric vehicles, uniqu…
SchedulingAn Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem
Vehicle routing problem (VRP) is a typical discrete combinatorial optimization problem, and many models and algorithms have been proposed to solve the VRP and its variants. Although existing approaches have contributed a…
ArticlesCombinatorial OptimizationModeling Transit in a Fully Integrated Agent-Based Framework: Methodology and Large-Scale Application
This study presents a transit routing, assignment, and simulation framework which is fully embedded in a multimodal, multi-agent transportation demand and supply modeling platform. POLARIS, a high-performance agent-based…
Decision Making