一个碳意识的殖民地系统,用于可持续的通用旅行销售员问题
Marina Lin1, Laura P Schaposnik2
1Thomas Jefferson High School for Science and Technology, Alexandria, 22312, USA.
Scientific reports
|July 1, 2025
概括
一个新的碳意识殖民地系统 (CAACS) 算法优化了通用旅行销售员问题 (GTSP) 的路线,显著减少了运输中的碳排放. 这种可持续的方法平衡了成本和环境影响,为物流和网络设计提供了新的解决方案.
科学领域:
- 运营研究 运营研究
- 环境科学 环境科学
- 计算机科学 计算机科学
背景情况:
- 交通是美国最大的排放者 (28%的总排放量).
- 一般化的旅行销售员问题 (GTSP) 缺乏可持续的优化方法.
- 在物流中平衡经济和环境目标至关重要.
研究的目的:
- 介绍了一种新的碳意识殖民地系统 (CAACS) 算法.
- 解决GTSP的重点是尽量减少碳排放.
- 开发一种可持续的方法来优化运输路线.
主要方法:
- 在数学上制定了可持续的GTSP.
- 杆化殖民地费洛蒙轨道用于路线优化.
- 开发了一个可通用的碳排放启发式.
主要成果:
- 在98%的基准实例中,CAACS确定了排放量<=预期量的路线.
- 在UPS包裹交付中实现了0.02%的成本降低和1.07%的碳减排.
- 证明了线性时间复杂性,并提高了解决方案质量,使用更多的.
结论:
- 在运输领域,CAACS可显著减少碳排放.
- 代表了自1969年以来GTSP的第一个可持续算法.
- 为网络设计,交付规划和物流提供了强大的工具.
相关概念视频
Short-distance Transport of Resources
16.5K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
16.5K
Distributed Loads: Problem Solving
743
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...
743
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
103
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...
103
Statically Indeterminate Problem Solving
502
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
502
Heuristics
153
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
153
Rolling Resistance: Problem Solving
466
Rolling resistance, also known as rolling friction, is the force that resists the motion of a rolling object, such as a wheel, tire, or ball, when it moves over a surface. It is caused by the deformation of the object and the surface in contact with each other, as well as other factors like internal friction, hysteresis, and energy losses within the materials. Rolling resistance opposes the object's motion, requiring additional energy to overcome it and maintain movement. In practical...
466


