Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 271280, 11 pages
Research Article

A Bio-Inspired Method for the Constrained Shortest Path Problem

1School of Computer and Information Science, Southwest University, Chongqing 400715, China
2School of Engineering, Vanderbilt University, Nashiville, TN 37235, USA

Received 2 March 2014; Revised 13 April 2014; Accepted 23 April 2014; Published 14 May 2014

Academic Editor: Wen-Chiung Lee

Copyright © 2014 Hongping Wang 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.


The constrained shortest path (CSP) problem has been widely used in transportation optimization, crew scheduling, network routing and so on. It is an open issue since it is a NP-hard problem. In this paper, we propose an innovative method which is based on the internal mechanism of the adaptive amoeba algorithm. The proposed method is divided into two parts. In the first part, we employ the original amoeba algorithm to solve the shortest path problem in directed networks. In the second part, we combine the Physarum algorithm with a bio-inspired rule to deal with the CSP. Finally, by comparing the results with other method using an examples in DCLC problem, we demonstrate the accuracy of the proposed method.