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

摘要

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