Research on the Route Optimization as to Timing Uncertainty of Wartime Transportation

Lin Zhu; Xiao Dun; Can Shi Zhu

doi:10.4028/www.scientific.net/AMM.556-562.5328

Paper Titles

Application of Radial Basis Function Neural Network on the Prediction of Urban Built-Up Area
p.5308

A Study on Network Security Situation Evaluation Model
p.5312

Attack and Analysis on the Vulnerability of Tenda Wireless Routers
p.5316

The Study on the Methodology of Transactionevent in the Ale of Rfid Networks
p.5321

Research on the Route Optimization as to Timing Uncertainty of Wartime Transportation
p.5328

Seal-Calculus Based Dynamic Evolution Model for Internetware
p.5333

The Application Research of HR Performance Appraisal System Based on Collaboration OA System
p.5338

Core Selection to Solve Multicast Routing with Delay and Delay-Variation Constraints
p.5343

Research on the Search Strategy of Complex Network Based on Breadth-First
p.5348

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 556-562Research on the Route Optimization as to Timing...

Research on the Route Optimization as to Timing Uncertainty of Wartime Transportation

Abstract:

Affected with various factors in wartime, the time during which the transport vehicles of military supplies pass through a certain section of a route is an uncertain parameter, whose optimization objective functions and constraints cannot be defined and solved through the traditional method of deterministic planning. In response to the problem, a routing optimization model is put forward herein for the timing uncertainty of wartime transportation and a method is devised for the Improved Genetic Algorithm to solve the routing optimization model with respect to timing uncertainty. Examples are also cited to verify the rationality of the algorithm as well as the correctness of the model.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 556-562)

Pages:

5328-5332

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.556-562.5328

Citation:

Cite this paper

Online since:

May 2014

Authors:

Lin Zhu*, Xiao Dun, Can Shi Zhu

Keywords:

Improved Genetic Algorithm (IGA), Model, Routing Optimization, Transportation of Supplies, Uncertainty

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

* - Corresponding Author

References

[1] .

Google Scholar

[16] Ho W, Ho G T S, Ji P, et al. A hybrid genetic algorithm for the multi-depot vehicle routing problem[J]. Engineering Applications of Artificial Intelligence, 2008, 21(4): 548-557.

DOI: 10.1016/j.engappai.2007.06.001

Google Scholar

[2] Mirabi M, Fatemi Ghomi S M T, Jolai F. Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem[J]. Robotics and Computer-Integrated Manufacturing, 2010, 26(6): 564-569.

DOI: 10.1016/j.rcim.2010.06.023

Google Scholar

[3] Crevier B, Cordeau J F, Laporte G. The multi-depot vehicle routing problem with inter-depot routes[J]. European Journal of Operational Research, 2007, 176(2): 756-773.

DOI: 10.1016/j.ejor.2005.08.015

Google Scholar

[4] Wang T, Wu K. Study on multi-depots vehicle routing problem based on improved particle swarm optimization[J]. Jisuanji Gongcheng yu Yingyong(Computer Engineering and Applications), 2013, 49(2): 5-8.

Google Scholar

[5] GONZALEZ RC, WOODS RE. Digital Image Processing Second Edietion[M ]. Prentice Hall, 2002. 9.

Google Scholar