为众包货物交付路由问题进行采集和交付规划
1School of Management, Huazhong University of Science and Technology, Wuhan, Hubei Province, China.
PloS one
|February 24, 2025
概括
本研究解决了众包交付中的动态车辆路由问题,开发了一个最小化成本的模型. 与模拟化相比,改进的遗传算法显著降低了服务费用.
科学领域:
- 运营研究 运营研究
- 物流管理物流管理
- 计算优化计算优化
背景情况:
- 众包货物交付依赖于解决拾取和交付问题 (PDP) 和动态车辆路由问题 (DVRP).
- 现有的研究往往忽视了这些问题的动态性质在现实世界的众包场景.
- 需要对众包货运的动态DVRP进行正式定义.
研究的目的:
- 定义和建模动态车辆路由问题 (DVRP),专门用于众包货运.
- 尽量减少服务总成本,包括固定车辆,运输和延迟罚款成本.
- 开发和评估有效的算法来解决这个复杂的优化问题.
主要方法:
- 开发了一个使用滚动视界框架的混合整数线性编程模型.
- 为了解决组合优化问题,提出了一种改进的帕特诺基因算法 (IPGA).
- 模拟化 (SA) 算法也用于进行比较分析.
主要成果:
- 数字实验表明,IPGA在解决DVRP方面表现优于SA.
- 与SA相比,IPGA实现了与SA相比,总服务成本平均减少了10%以上.
- 一个现实世界的案例研究证实了拟议模型和算法的实际适用性和有效性.
结论:
- 开发的模型和IPGA为众包交付中的动态车辆路线提供了有效的解决方案.
- 这些发现为在现实物流中实施优化路由策略提供了实际基础.
- 通过先进的算法方法,尽量降低服务成本并确保及时交付是可以实现的.
相关概念视频
Design Example: Alignment of a Road Line Using GIS
29
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...
29
Distributed Loads: Problem Solving
613
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
613
Distributed Loads
495
Distributed loads are a common type of load that engineers and scientists encounter in various practical situations. Distributed loads often refer to a type of load spread over a surface or a structure and can be modeled as continuous force per unit area.
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
For example, consider a bookshelf filled with books stacked vertically adjacent to each other. The weight of the books is evenly distributed over the length of the shelf. As a result, the pressure at different locations on the surface of the...
495
Design Example: Analyzing Capacity Contours for Flood Risk Assessment
36
Flood risk assessment involves careful planning and analysis to ensure the safety of communities near water retention structures. Capacity contours are a vital tool in this process, as they illustrate the potential spread of water at specific levels in a given area. In the context of building a bund across a small valley, these contours play a critical role in evaluating the safety of nearby residential areas.In this example, the bund is intended to store stormwater in the valley. The engineers...
36
Elastic Curve from the Load Distribution
155
The structural behavior of beams under distributed loads is critical for engineering analysis, which focuses on predicting how beams bend and react under such conditions. Different types of beams (e.g., cantilever, supported, or overhanging) behave differently under distributed load conditions.
For all beams, the analysis of the beam's reaction to distributed loads begins by understanding the relationship between a beam's load and the resulting shear forces and bending moments.
For all beams, the analysis of the beam's reaction to distributed loads begins by understanding the relationship between a beam's load and the resulting shear forces and bending moments.
155
Types of Global Positioning System Surveys
44
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...
44


