车辆通用路线问题:当代趋势和研究方向
Ali Aghadavoudi Jolfaei1, Mahdi Alinaghian1, Roghayeh Bahrami1
1Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran.
Heliyon
|December 21, 2023
概括
本文调查了通用车辆路由问题 (GVRP),这是一个复杂的物流挑战. 它审查了GVRP变体,模型和解决方案,通过高效地服务集群来优化旅行成本.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 物流管理物流管理
背景情况:
- 一般化车辆路由问题 (GVRP) 是一个重要的运营研究挑战,近二十年来一直在研究.
- GVRP涉及集群节点,其中为一个节点服务取消了访问同一集群中的其他节点的需要.
- 核心目标是通过选择节点并确定它们的服务序列来最大限度地降低总旅行成本.
研究的目的:
- 为现有的通用车辆路由问题 (GVRP) 文献提供全面的调查.
- 探索GVRP的各种维度,包括定义,相关问题和数学模型.
- 将GVRP变体分类,并审查解决方案方法和实际影响.
主要方法:
- 在主要的学术数据库 (谷歌学者,斯科普斯,科学直接,,斯普林格,爱思唯尔) 进行系统的文献审查.
- 基于关键字的搜索产生了160个潜在的文章.
- 选择和分析45个相关的文章进行综合调查.
主要成果:
- 关于GVRP及其众多变体的详细定义和分类.
- 为GVRP制定的数学模型的概述.
- 为应对GVRP挑战而开发的多种解决方法的汇编.
- 讨论GVRP的实际含义和现实应用.
结论:
- 该研究提供了对GVRP景观的结构化概述,巩固了对其模型,变体和解决方案的知识.
- 确定研究缺口,并建议未来的研究方向,以扩大GVRP.
- 为物流和运营研究领域的研究人员和从业人员提供了宝贵的资源.
相关概念视频
01:21Manipulation and Analysis
26
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
26
01:17Design Example: Alignment of a Road Line Using GIS
49
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
49
01:30Types of Global Positioning System Surveys
59
GPS surveying methods vary in application, accuracy, and data collection techniques, catering to diverse surveying and mapping needs. Static GPS, kinematic GPS, and real-time kinematic (RTK) surveying are widely used. Each technique offers distinct advantages.Static GPS involves placing one receiver at a known reference point and another at the target point. It collects exact positional data by observing multiple satellite ranges over an extended period, achieving centimeter-level accuracy for...
59
01:41Social Traps
22.3K
Social traps are negative situations where people get caught in a direction or relationship that later proves to be unpleasant, with no easy way to back out of or avoid. The concept was orignally introduced by John Platt who applied psychology to Garrett Hardin's "Tragedy of the Commons", where in New England herd owners could let their cattle graze in the common ground. This situation seems like a good idea, but an individual could have an advantage. If they owned...
22.3K
01:28Field Application of Global Positioning System
48
The Global Positioning System (GPS) has become an indispensable tool in fieldwork, offering unparalleled precision and efficiency for surveying, navigation, and infrastructure development. By harnessing signals from a constellation of satellites, GPS receivers determine the location of objects with remarkable speed and accuracy, often completing calculations within a second.Advantages of Modern GPS TechnologyContemporary GPS receivers are designed to meet the practical demands of field...
48
02:20Routes of Persuasion
64.1K
Persuasion is the process of changing our attitude toward something based on some kind of communication. Much of the persuasion we experience comes from outside forces. How do people convince others to change their attitudes, beliefs, and behaviors? What communications do you receive that attempt to persuade you to change your attitudes, beliefs, and behaviors?
64.1K