Network flow planning algorithm
Version 1.0.0 (3.83 KB) by
Yuanyuan Feng
It is a two-step sub-optimal algorithm, called Network Flow Planning (NFP) algorithm for large-scale bus evacuation problems
C1. A two-step sub-optimal algorithm, NFP, is proposed for large-scale BEPs
with the objective of minimizing the evacuation time.
C2. A network flow model with the objective of minimizing the total travel
time for BEPs is formulated and it is proven that it can be solved by
linear programming.
C3. For post-processing, a task construction sub-algorithm is developed to
transfer the solution of the network flow model into evacuation tasks
based on the evenly pairing theorem.
C4. Based on the same theorem, a task assignment sub-algorithm is designed
to allocate the constructed tasks to all buses as even as possible
Cite As
Yuanyuan Feng (2024). Network flow planning algorithm (https://www.mathworks.com/matlabcentral/fileexchange/123890-network-flow-planning-algorithm), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Created with
R2018b
Compatible with any release
Platform Compatibility
Windows macOS LinuxTags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.0.0 |