在定期多式联运运输网络中,对于一系列固定的城市而言,旅行行程问题
Rafaqat Ali1,2, Hai Jiang1, Lubos Buzna2,3
1Department of Industrial Engineering, Tsinghua University, Beijing, P.R.China.
PloS one
|November 3, 2023
概括
本研究提出了一种有效的方法,用于创建跨区域和跨境的多式联运行程计划. 开发的算法减少了复杂行程的旅行成本和计划时间.
科学领域:
- 运营研究 运营研究
- 运输科学 运输科学
- 计算机科学 计算机科学
背景情况:
- 在多式联运运输网络中制定高效的行程计划至关重要,但具有挑战性.
- 当前的方法往往与跨境和区域间旅行的复杂性作斗争.
- 旅行者面临的困难在优化成本和时间的连续城市访问使用各种运输方式.
研究的目的:
- 为跨境和跨区域的多式联运网络制定一个高效和经济的旅程计划.
- 通过考虑连续的城市访问和多种运输方式来解决旅行行程问题.
- 为了减少旅行的总体成本和旅行者的计划时间.
主要方法:
- 为旅行行程问题制定一个0-1整数线性编程模型.
- 开发一个精确的算法,以找到低成本的旅程计划.
- 使用带有弧形和节点约束的定期多式联运运输网络.
主要成果:
- 拟议的算法成功地发现了结合的跨境和区域间的低成本旅程计划.
- 使用真实世界运输数据的案例研究表明了该方法的有用性和计算效率.
- 与以前的方法进行比较,突出显示了多式联运旅行的好处.
结论:
- 开发的0-1整数线性编程模型和精确算法为复杂的多式联运旅行计划提供了有效的解决方案.
- 该方法在降低跨境和跨区域旅行的成本和规划效率方面提供了显著的改进.
- 该研究通过真实世界的数据分析验证了拟议方法的计算效率和实际适用性.
相关概念视频
Design Example: Alignment of a Road Line Using GIS
51
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...
51
Social 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
Distributed Loads: Problem Solving
650
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...
650
Sequence Networks of Rotating Machines
105
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
105
Multimachine Stability
165
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:
165
Kinematic Equations: Problem Solving
12.5K
When analyzing one-dimensional motion with constant acceleration, the problem-solving strategy involves identifying the known quantities and choosing the appropriate kinematic equations to solve for the unknowns. Either one or two kinematic equations are needed to solve for the unknowns, depending on the known and unknown quantities. Generally, the number of equations required is the same as the number of unknown quantities in the given example. Two-body pursuit problems always require two...
12.5K


