About this Journal Submit a Manuscript Table of Contents
Discrete Dynamics in Nature and Society
Volume 2013 (2013), Article ID 809135, 14 pages
http://dx.doi.org/10.1155/2013/809135
Research Article

The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions

1School of Transportation Science and Engineering, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China
2School of Humanities and Social Sciences, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China
3School of Economics and Management, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China

Received 19 August 2013; Revised 30 September 2013; Accepted 24 October 2013

Academic Editor: Wuhong Wang

Copyright © 2013 Hongqi Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The incorporation of emissions minimization in the vehicle routing problem (VRP) is of critical importance to enterprise practice. Focusing on the tractor and semitrailer routing problem with full truckloads between any two terminals of the network, this paper proposes a mathematical programming model with the objective of minimizing emissions per ton-kilometer. A simulated annealing (SA) algorithm is given to solve practical-scale problems. To evaluate the performance of the proposed algorithm, a lower bound is developed. Computational experiments on various problems generated randomly and a realistic instance are conducted. The results show that the proposed methods are effective and the algorithm can provide reasonable solutions within an acceptable computational time.