Limits...
Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem.

Yue YX, Zhang T, Yue QX - Comput Intell Neurosci (2015)

Bottom Line: Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system.Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied.The experimental results demonstrate the feasibility and effectiveness of the HOA.

View Article: PubMed Central - PubMed

Affiliation: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.

ABSTRACT
Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system. In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced. By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution. Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied. The experimental results demonstrate the feasibility and effectiveness of the HOA.

No MeSH data available.


Honeycomb structure on different level.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4488077&req=5

fig2: Honeycomb structure on different level.

Mentions: Honeycomb structure has obvious self-similar fractal characteristics. We show the honeycomb structure as in Figure 2.


Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem.

Yue YX, Zhang T, Yue QX - Comput Intell Neurosci (2015)

Honeycomb structure on different level.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4488077&req=5

fig2: Honeycomb structure on different level.
Mentions: Honeycomb structure has obvious self-similar fractal characteristics. We show the honeycomb structure as in Figure 2.

Bottom Line: Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system.Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied.The experimental results demonstrate the feasibility and effectiveness of the HOA.

View Article: PubMed Central - PubMed

Affiliation: School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China.

ABSTRACT
Vehicle Routing Problem (VRP) is one of the key issues in optimization of modern logistics system. In this paper, a modified VRP model with hard time window is established and a Hybrid Optimization Algorithm (HOA) based on Fractal Space Filling Curves (SFC) method and Genetic Algorithm (GA) is introduced. By incorporating the proposed algorithm, SFC method can find an initial and feasible solution very fast; GA is used to improve the initial solution. Thereafter, experimental software was developed and a large number of experimental computations from Solomon's benchmark have been studied. The experimental results demonstrate the feasibility and effectiveness of the HOA.

No MeSH data available.