Improved urban transport optimal path based on ant colony algorithm

Based on ant colony algorithm, urban real-time traffic optimal path algorithm was designed through restricting search area and direction, making real-time distance as optimal path weights and regarding turning as the impact of weight value in Chinese traffic. The algorithm could calculate the optimal path through algorithm complexity test. The obtained path enabled user to reach destination within a short time and with the least fuel through actual traffic test. It is regarded as the optimal path.