Vehicle route algorithm of logistics distribution

NIU Yong-liang; WANG Jin-mei

Volume 6 Issue 2

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2006 > 6(2): 83-87

Next Previous

NIU Yong-liang, WANG Jin-mei. Vehicle route algorithm of logistics distribution[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2): 83-87.

Citation:

NIU Yong-liang, WANG Jin-mei. Vehicle route algorithm of logistics distribution[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2): 83-87.

NIU Yong-liang, WANG Jin-mei. Vehicle route algorithm of logistics distribution[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2): 83-87.

Citation:

NIU Yong-liang, WANG Jin-mei. Vehicle route algorithm of logistics distribution[J]. Journal of Traffic and Transportation Engineering, 2006, 6(2): 83-87.

PDF( 371 KB)

Vehicle route algorithm of logistics distribution

NIU Yong-liang^1
,,
WANG Jin-mei²

1.
School of Transportation, Southeast University, Nanjing 210096, Jiangsu, China
2.
School of Public Management, Fuzhou University, Fuzhou 350002, Fujian, China

More Information

Author Bio:
Niu Yong-liang(1960-), maIe, doctoral student, 86-371-66997399, nyI@hnjtde.gov.cn
Received Date: 2005-09-20
Publish Date: 2006-06-25

Abstract

Abstract

In order to reduce the complex network distribution system was presented network distribution systems. In view of th costs of logistics distribution, three steps oglstics after analyzing the properties of present logistics e second step VRP network model, customers were divided into different regions by quadtree principle, VRP was optimized by the saving and 2-opt methods of heuristics algorithms. The design of algorithms was realized by C program. The computation results of C program and LINGO program are same by simulative test, and the running time of the algorithms is less than the one by LINGO program, which proves that the algorithms are high-efficiency and feasible. 3 tabs, 9 figs, 8 refs.
- logistics engineering,
- quadtree,
- distribution system,
- location routing problem,
- vehicle routing problem

FullText(HTML)

References(8)

References

[1]	Paolo T, Daniele V. Models relaxations and exact approaches for the capacitated vehicle routing problem[J]. Discrete Applied Mathematics, 2002, 123(1-3): 487-512. doi: 10.1016/S0166-218X(01)00351-1
[2]	Zhao Jian-you, Yan Wang, Hu Da-wei. Ant colony algorithm of dist"bution network planning[J]. Journal of Traffic and Transportation Engineering, 2004, 4(3): 79-81. (in Chinese) http://transport.chd.edu.cn/article/id/200403018
[3]	Zhang Qian, Gao Li-qun, Hu Xiang-pei. Heuristic algorithm for location-allocation problem in integrated distribution[J]. JournaI of Northeastern University: Natural Science, 2004, 25(7): 637-640. (in Chinese) doi: 10.3321/j.issn:1005-3026.2004.07.007
[4]	Ding Hao, Li Dian-sheng. Study of the site selection method of city distribution center[J]. Journal of HUST University: Urban Science Edition, 2004, 21(1): 50-54. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-WHCJ200401013.htm
[5]	Wu Tai-his, Low C, Bai Jiunn-wei. Heu ristic solutions to multi-depot location-routing problems[j]. Computers and Operation Research, 2002, 29: 1 393-1 415. doi: 10.1016/S0305-0548(01)00038-7
[6]	Zhang Bo, Ye Jia-wei, Hu Yu-cong. Application of optimizing the path by simulated annealing[J]. China Journal of Highway and Transport, 2004, 17(1): 79-81. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200401019.htm
[7]	Min H, Jayaraman V, Srivastava R. Combined location-routing problem: a systhesis and future research directions[J]. European Journal of Operation Research, 1998, 108: 1-15. doi: 10.1016/S0377-2217(97)00172-0
[8]	Hu Da-wei, Xuan Deng-dian. Plannling method of highway express traveler network system[J]. Journal of Chang'an University: Natural Science Edition, 2004, 24(2): 83-86. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200402020.htm