Ant-Q Algorithm Applied to the Ship Lock Arrangement Problem

With the fast development of the inland waterway transport and the increasing of quantity ships, the lack of navigation capacity of inland locks has been clearly exposed. In order to improve the ship lock navigable capability, to ensure safe, convenient, stable and orderly navigation through the ship locks, this paper establishes the Ant-Q algorithm for the ship lock arrangement, and implements corresponding algorithm through further design. The calculation results show that the Ant-Q algorithm is effective in application of the ship lock arrangement.