应用殖民地优化来减少电车行程时间
Mariusz Korzeń1, Igor Gisterek1
1Department of Civil Engineering, Wrocław University of Science and Technology (Politechnika Wrocławska), Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland.
Sensors (Basel, Switzerland)
|October 16, 2024
概括
殖民地优化有效地通过减少驾驶时间来找到最佳的电车路线,提高公共交通网络规划. 这种以自然为灵感的算法优化了路线,以实现更快的旅行和网络开发.
科学领域:
- 计算智能是一种计算智能.
- 运营研究 运营研究
- 运输工程 运输工程 运输工程
背景情况:
- 优化路线搜索对于高效的公共交通系统至关重要.
- 群优化 (ACO) 是一种以自然为灵感的算法,有效解决复杂的搜索问题.
- 尽量减少乘客旅行时间是城市公共交通规划的一个关键目标.
研究的目的:
- 应用群优化 (ACO) 来优化公共交通网络中的电车路线.
- 评估ACO在最大限度地减少驾驶时间方面的有效性作为主要目标功能.
- 为了比较预定,实际和理论的旅行时间来选择路线.
主要方法:
- 使用殖民地优化 (ACO) 算法进行路线发现.
- 根据驾驶时间来定义目标函数.
- 分析和比较各种时间指标 (计划,实际,理论).
- 一个主要的波兰电车网络的案例研究应用程序.
主要成果:
- 该研究证明了ACO在确定最佳电车路线方面的有效性.
- 算法成功地选择了最短的驾驶时间的路线.
- 优化过程有助于提高整体网络效率的潜在改善.
结论:
- 殖民地优化 (ACO) 为公共交通网络规划和路线优化提供了可行的工具.
- 通过ACO最大限度地减少驾驶时间,从而改善乘客体验和网络发展.
- ACO的多功能性允许在不同的运输方式中应用.
相关概念视频
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
Design Example: Alignment of a Road Line Using GIS
43
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...
43
Trial and Error and Algorithm
99
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
99
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
44
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...
44


