城市公交网络出行路径选择的计算机算法研究

摘要

随着经济的发展以及城市居民的生活质量的提高,外出购物、访友、娱乐等活动成了人们不可缺少的与日常活动,因此,与人们出行息息相关的公共交通工具也受到前所未有的挑战,为了提高公共交通的使用效率为人们带来便利以及缓解交通拥堵的现状,公共交通工具的充分、合理、规范化的出行路线的制定是解决问题的关键。本文比较了BP神经计算机模型、时间链公交计算机模型、二分图模型以及Branch-Cut计算法、蚂蚁计算法的优缺点,为制定正确的公交路线提供依据。