Hybrid algorithm of vehicle's optimal route

YANG Rui-chen; ZHOU Yong-fu; YUN Qing-xia

Volume 5 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2005 > 5(1): 102-105

Next Previous

YANG Rui-chen, ZHOU Yong-fu, YUN Qing-xia. Hybrid algorithm of vehicle's optimal route[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 102-105.

Citation:

YANG Rui-chen, ZHOU Yong-fu, YUN Qing-xia. Hybrid algorithm of vehicle's optimal route[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 102-105.

YANG Rui-chen, ZHOU Yong-fu, YUN Qing-xia. Hybrid algorithm of vehicle's optimal route[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 102-105.

Citation:

YANG Rui-chen, ZHOU Yong-fu, YUN Qing-xia. Hybrid algorithm of vehicle's optimal route[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 102-105.

PDF( 257 KB)

Hybrid algorithm of vehicle's optimal route

School of Management, Xi'an University of Architecture and Technology, Xi'an 710055, China

More Information

Author Bio:
YANG Rui-chen(1978-), male, graduate student, 86-25-82203869, yangruichen888@tom.com
Received Date: 2004-04-12
Publish Date: 2005-03-25

Abstract

Abstract

Ant-colony-system was improved in three aspects, such as visibility, trail update and parameters calculation. Its visibility was calculated according to the saving value and distance, its trail update was connected with several best solutions, its parameters was determined according to the generation. Hybrid algorithm was founded after adding 2-option (2-opt) to finish local search. The algorithm was applied to solve vehicle routing problem, so as to find the best path. Taking 5 vehicles model as an example, its total route is 855.68 km after calculation with the algorithm, its accuracy is better than one of genetic algorithm.
- logistics engineering,
- vehicle routing,
- ant-colony-algorithm,
- hybrid algorithm

FullText(HTML)

References(8)

References

[1]	黄中鼎. 现代物流管理学[M]. 上海: 上海财经大学出版社, 2004.
[2]	CHANG Yun-tao, PENG Guo-xiong. Urban arterial road coordinate control based on genetic algorithm[J]. Journal of Traffic and Transportation Engineering, 2003, 3(2): 106-112. (in Chinese) http://transport.chd.edu.cn/article/id/200302018
[3]	LANG Mao-xiang. Study of the optimizing of physical distribution routing problem based on genetic algorithm[J]. China Journal of Highway and Transport, 2002, 15(3): 76-79. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200203017.htm
[4]	LIN Yong, CAI Yuan-li, HUANG Yong-xuan. Dynamic origindestination matrix estimation for freeways[J]. Journal of Chang'an University(Natural Science Edition), 2003, 23(6): 83-86. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XAGL200306021.htm
[5]	WU Wen-cheng, XIAO Jian. Satisfactory solution of Chinese traveling salesman problem based on ant colony algorithm[J]. Computer and Modernization, 2002, 8(8): 6-11. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JYXH200208001.htm
[6]	LANG Mao-xiang, HU Si-ji. Study on the optimization of physical distribution routing problem by using hybrid genetic algorithm[J]. Chinese Journal of Management Science, 2002, 10(10): 51-56. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGK200205010.htm
[7]	TANG Kun. Genetic algorithm design and application on vehicle routing problem[J]. Journal of Donghua University(Natural Science Edition), 2002, 28(2): 66-70. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-DHDZ200201014.htm
[8]	云庆夏, 黄光球, 王战权. 遗传算法和遗传规划[M]. 北京: 冶金工业出版社, 1997.