Abstract:AbstractTransportation network design is non-deterministic polynomial-time hard due to its attributes of multi-objects, multi-constraints, and the non-convexity objective function. In this paper, a bi-level programming model is proposed for the transportation network design. The upper layer pursues the minimum total travel time of users and the total length of the road network simultaneously, while the lower layer is an equilibrium assignment model. A new algorithm for the network optimization based on the principle of leaf photosynthate transport in nature is proposed. The proposed algorithm simulates the natural selection of biological evolution and genetic transmission. It can retain the genetic idea of the evolutionary algorithm, together with the heuristic information update mechanism of swarm intelligence. Finally, empirical research is carried out with the Sioux Falls network to validate the performance of the proposed algorithm. The results show that although the total network length obtained by the proposed algorithm increases slightly compared with the ant colony algorithm and the genetic algorithm, the total travel time and objective function value reduce obviously. This indicates that the proposed algorithm has good performance on topology and efficiency.

A heuristic algorithm based on leaf photosynthate transport

Artificial Leaf-Vein Network Optimisation Algorithm for Urban Transportation Network Design

A Surrogate-Based Optimization Algorithm for Network Design Problems

Bi-level programming model for mixed transportation network design and genetic solution algorithm

Solving the Discrete Network Design Problem with Implemented Hybrid Heuristic Algorithm

Finding the Optimal Network Topology for the Distributed Multi-Short-Paths Routing Algorithm — A Genetic Algorithm-Based Approach

Application of Genetic Algorithm to Network Design Problem

Study on Optimization Method of Urban Mixed Network Design Based on Genetic Algorithm

A Hybrid Genetic Algorithm for Network Topology Design

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

A Method Based on the Genetic Algorithm of Equilibrium Traffic Assignment Problem

A Bi-Level Optimization Approach to Network Flow Management Incorporating Travelers' Herd Effect

Solving urban electric transit network problem by integrating Pareto artificial fish swarm algorithm and genetic algorithm

Study on Urban Mixed Network Design Problem Based on Genetic Algorithm

Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty

Improved Optimization Algorithm of Transit Route Network

Network Design Problem Based on Equity and Priority

Optimal design for urban mass transit network based on evolutionary algorithms

Bi-level programming model and algorithms for stochastic network with elastic demand

An Optimization Method of Transportation Network Design Based on the Concept of Sustainable Development

A biologically inspired network design model