一个线性递减的确定性回火算法,用于多车辆拨号问题
Amir Mortazavi1, Milad Ghasri1, Tapabrata Ray1
1School of Engineering and Technology, UNSW Canberra, Canberra, ACT, Australia.
PloS one
|February 8, 2024
概括
本研究引入了一种增强的确定性回火算法,用于解决大规模的拨号问题 (DARPs). 新方法有效地找到最佳解决方案,在运输物流的速度和解决方案质量方面超过现有算法.
科学领域:
- 运营研究 运营研究
- 运输科学 运输科学
- 计算机科学 计算机科学
背景情况:
- 拨号乘车问题 (DARP) 是一个复杂的取货和送货问题的变体,具有重要的现实世界运输应用.
- 在物流和运营研究中,有效解决大型多车辆DARP仍然是一个挑战.
研究的目的:
- 为大型多车辆DARP提出和评估一个增强的确定性回火算法.
- 证明算法能够保证可行的解决方案,并加速寻找最佳结果的能力.
主要方法:
- 开发一个增强的确定性回火算法,结合先进的本地搜索操作员.
- 实施线性递减的确定性回火时间表来管理搜索空间探索.
- 在标准基准上对ALNS,ELS和DA等最先进的方法进行系统的实验比较.
主要成果:
- 拟议的算法始终探索可行的搜索空间,确保在任何终端点找到有效的解决方案.
- 实验结果表明,增强的算法实现了具有竞争力的目标值.
- 该方法在各种基准上展示了与ALNS,ELS和DA等领先算法相比的优越平均速度.
结论:
- 增强的确定性回火算法为解决大型多车辆DARP提供了强大的和高效的方法.
- 这种方法为改善运输物流和运营效率提供了有价值的工具.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
54
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
54
Friction: Problem Solving
230
Friction is an essential force that influences the motion of objects in daily life. Depending on the situation, it can be either beneficial or problematic. Consider a bus with a mass of three megagrams and its center of mass at a specific point, moving along a banked road at a constant speed. The coefficient of static friction between the tires and the road is 0.5. Find the maximum angle of the banked road at which the bus would not slip or tip.
Initially, a visual representation of the...
Initially, a visual representation of the...
230
Root-Locus Method
151
A cruise control system in a car is designed to maintain a specified speed automatically by adjusting the gas pedal. The system continuously measures the vehicle's speed and makes fine adjustments to the pedal to achieve this goal. The root locus method is particularly useful for understanding how the cruise control system's behavior changes under varying conditions, such as when the car goes uphill, downhill, or faces strong wind resistance.
This system can be represented by a block...
This system can be represented by a block...
151
Multi-input and Multi-variable systems
106
Cruise control systems in cars are designed as multi-input systems to maintain a driver's desired speed while compensating for external disturbances such as changes in terrain. The block diagram for a cruise control system typically includes two main inputs: the desired speed set by the driver and any external disturbances, such as the incline of the road. By adjusting the engine throttle, the system maintains the vehicle's speed as close to the desired value as possible.
In the absence...
In the absence...
106
PD Controller: Design
229
In automotive engineering, car suspension systems often employ Proportional Derivative (PD) controllers to enhance performance. PD controllers are utilized to adjust the damping force in response to road conditions. A controller, acting as an amplifier with a constant gain, demonstrates proportional control, with output directly mirroring input.
Designing a continuous-data controller requires selecting and linking components like adders and integrators, which are fundamental in Proportional,...
Designing a continuous-data controller requires selecting and linking components like adders and integrators, which are fundamental in Proportional,...
229
Multimachine Stability
153
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
153


