Abstract:Shared vertices or edges in joint paths bring difficulties to flow routing and scheduling with delay requirements in networks with consideration of both edge lengths and capacities since flow along the different paths will encounter each other in capacitated edges with time dislocation. For an amount of flow, the quickest path problem (QPP) presents a good link for path lengths and capacities with the transmission time of the flow. Extended from the QPP, we propose an edge-path form traffic model for an amount of flow through multiple joint paths with different lengths in one-source one-sink directed capacitated networks. Then, an optimization model for minimum transmission time within feasible traffic constrained by edge capacities is constructed. We then derived the vertex-edge form of the optimization model from the edge-path form. The proposed optimization models in both forms are proved to be linear fractional programming problems, which can be solved in polynomial time. A routing algorithm based on the solution of the vertex-edge form optimization is developed combined with the DFS-based route-searching method. The proposed model and algorithm could be applicable in the real-time operation and management of practical network systems.

Study on the multichannel quickest path problem for continuous flow

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

Minimum Cost Flow Problem on Some Networks with Node Weight

Determining the Shortest Path of Multi-location Path Based on the Maximum Flow

Optimal flow and capacity allocation in multiple joint quickest paths of directed networks

On the Quickest Flow Problem in Dynamic Networks: a Parametric Min-Cost Flow Approach

A multimodal freight network flow problem for port hinterland container distribution system

Solving a discrete multimodal transportation network design problem

Universal Maximal Flow over Time in Some Network with Weight at Nodes

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

Researches on the Problem of Link Disjoint Paths Pair with QoS Constraints

Applying Quantum Computing to Solve Multicommodity Network Flow Problem

Traffic Congestion Alleviation over Dynamic Road Networks: Continuous Optimal Route Combination for Trip Query Streams

Large-scale multimodal transportation network models and algorithms-Part I: The combined mode split and traffic assignment problem

A Solution Approach to the Nonconvex Piecewise Linear Network Flow Problems

NEW ADVANCES IN THE CONTINUOUS DYNAMIC NETWORK LOADING PROBLEM

Numerical simulation of optimal transport paths

Mathematical Programming Model and Algorithm for Time-Varying Transit Network

A Sequential Simplex Algorithm For The Continuous Convex Piecewise Linear Network Flow Problem

Modeling and Calculation of Multi-Bottleneck Networks with Large Number of TCP Flows

Research on Circulation Problem Process Bottleneck