随着经济的发展以及城市居民的生活质量的提高,外出购物、访友、娱乐等活动成了人们不可缺少的与日常活动,因此,与人们出行息息相关的公共交通工具也受到前所未有的挑战,为了提高公共交通的使用效率为人们带来便利以及缓解交通拥堵的现状,公共交通工具的充分、合理、规范化的出行路线的制定是解决问题的关键。本文比较了BP神经计算机模型、时间链公交计算机模型、二分图模型以及Branch-Cut计算法、蚂蚁计算法的优缺点,为制定正确的公交路线提供依据。 With the development of the economy and the improvement of the quality of life of urban residents, shopping, visiting friends and entertainment activities have become indispensable and daily activities for people. Therefore, public transportation, which is closely related to people’s travel, has also been hit by unprecedented challenges Improve the efficiency of public transport to bring people convenience and ease the traffic congestion, public transport full, reasonable and standardized travel route is the key to solve the problem. This article compares the BP neural computer model, the computer model of the time chain bus, the bipartite graph model and Branch-Cut algorithm, the advantages and disadvantages of the ant algorithm, and provides the basis for the correct bus route.