Network flow planning algorithm

It is a two-step sub-optimal algorithm, called Network Flow Planning (NFP) algorithm for large-scale bus evacuation problems


Updated 25 Jan 2023

View License

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 (2023). Network flow planning algorithm (, MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2018b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes