Truck and Trailer Routing Problem Solving by a Backtracking Search Algorithm
系统科学与信息学报英文版,系统科学与信息学报
 Home  |  About  |  Editorial Board  |  Order  |  Publication Ethics  |  Contact  |  
Quick Search in J Sys Sci & Info Advanced Search
Journal of Systems Science and Information  2020, Vol. 8 Issue (3): 253-272    DOI: 10.21078/JSSI-2020-253-20
Current Issue | Next Issue | Archive | Adv Search  |   
Truck and Trailer Routing Problem Solving by a Backtracking Search Algorithm
Shiyi YUAN1, Jianwen FU1, Feng CUI2, Xin ZHANG3
1. School of Economics and Management, Beijing University of Technology, Beijing 100124, China;
2. Research Department of Beijing Smarter Eye Technology Co., Ltd, Beijing 100123, China;
3. Institute of Fundamental and Interdisciplinary Sciences, Beijing Union University, Beijing 100101, China
 Download: Full Text (PDF)   HTML (1 KB)   Export: BibTeX | EndNote (RIS)      Supporting Info
Abstract 

Truck and trailer routing problem (TTRP) is one of the most frequently encountered problem in city distribution, particularly in populated and intensive downtown. This paper addresses this problem and designs a novel backtracking search algorithm (BSA) based meta-heuristics to solve it. The initial population is created by T-sweep heuristic and then based on the framework of backtracking search algorithm, four types of route improvement strategies are used as building blocks to improve the solutions of BSA in the process of mutation and crossover. The computational experiments and results indicate that the proposed BSA algorithm can provide an effective approach to generate high-quality solutions within the satisfactory computational time.

Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Shiyi YUAN
Jianwen FU
Feng CUI
Xin ZHANG
Key wordsbacktracking search algorithm   evolutionary optimization techniques   truck and trailer   vehicle routing     
Received: 2020-03-20;
Fund:

Supported by Premium Funding Project for Academic Human Resources Development in Beijing Union University (BPHR2020CZ06)

Corresponding Authors: Xin ZHANG,E-mail:zhangx@buu.edu.cn   
 E-mail: zhangx@buu.edu.cn
About author: Shiyi YUAN,E-mail:yuanshiyi2019@163.com;Jianwen FU,E-mail:fujianwen@bjut.edu.cn;Feng CUI,E-mail:feng.cui@smartereye.com
Cite this article:   
Shiyi YUAN,Jianwen FU,Feng CUI et al. Truck and Trailer Routing Problem Solving by a Backtracking Search Algorithm[J]. Journal of Systems Science and Information, 2020, 8(3): 253-272.
URL:  
http://www.syssci.ac.cn/EN/10.21078/JSSI-2020-253-20     or     http://www.syssci.ac.cn/EN/Y2020/V8/I3/253
 
No Similar of article
  京ICP备05002816号-2
Copyright 2011 © Editorial Board of Journal of Systems Science and Information
Beijing 100190, P. R. China Tel: 86-10-82541407、1428 Email: sysengi@amss.ac.cn