一种基于温度的时间窗口用于危险物质车辆路线的新优化方法
Lu Ding1, Fangwei Zhang2, Jun Ye3
1School of Navigation and Shipping, Shandong Jiaotong University, Weihai, Shandong, China.
PeerJ. Computer science
|February 3, 2025
概括
本研究引入了危险物质 (hazmat) 车辆路由问题的新模型,将基于温度的时间窗口纳入共享中间散装箱 (IBC) 的时间窗口. 一个自适应的大社区搜索 (ALNS) 算法有效地解决了这个复杂的路由优化挑战.
科学领域:
- 运营研究 运营研究
- 物流管理物流管理
- 环境科学 环境科学
背景情况:
- 共享经济导致共享中间散装集装箱 (IBC) 的兴起.
- 高温显著影响运输危险物质 (hazmat) 的车辆的最佳路线.
- 现有的路由模型往往不考虑温度依赖的约束.
研究的目的:
- 提出危险物质车辆路由问题的变体,集成共享的IBC.
- 开发一个精细的混合非线性整数编程模型,考虑基于温度的时间窗口.
- 引入一种新的自适应大邻里搜索 (ALNS) 算法来解决这个问题.
主要方法:
- 混合非线性整数编程模型的制定.
- 将基于温度的时间窗口集成到路由模型中.
- 使用新的启发式运算符开发和应用一种新的自适应性大邻里搜索 (ALNS) 算法.
主要成果:
- 拟议的ALNS算法有效地解决了危险物品车辆路由问题,使用共享的IBC和基于温度的时间窗口.
- 使用所罗门集的数值示例证明了算法的适用性.
- 实现了基于温度的时间窗口的量化和整合.
结论:
- 开发的模型和ALNS算法为优化不同温度下共享IBC的危险物流提供了有效的解决方案.
- 这项研究有助于更有效,更安全地运输危险物质.
- 这些发现强调了在车辆路线优化中考虑环境因素的重要性.
相关概念视频
Design Example: Alignment of a Road Line Using GIS
38
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...
38
Manipulation and Analysis
18
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...
18


