城市公共自行车系统站点规划模型研究

摘要：

针对城市公共自行车系统的现状，通过逐步遍历找到每个站点的最优规划方案，然后对站点分类并根据区域内公共自行车站点的分布图，将规划路线问题拟化为TSP问题，并用普里姆算法生成最小生成树解决该问题，对路线进行多次优化，得出最终结果。并用价值模型对优化前后路线进行比较。最后通过实例，验证了所设计的模型和算法取得了预期的效果，证明了所用算法符合该模型的求解，且通过该模型所求得的规划方案是合理的。

关键词：逐步遍历、TSP问题、最小生成树、普里姆算法、多次优化

分类号：TP311(计算技术、计算机技术)

在线出版日期：2015-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：98-100