公共自行站点规划模型研究-信息与计算科学毕业设计.doc

毕业设计（论文） 题 目 公共自行车站点规划模型研究 姓 名 学 号 xxxxx 　 专业班级 信息与计算科学1班 指导教师 　　 院 信息科学与工程院 日期 201年 月 日 摘 要 2013年9月，宁波在全市首推公共自行车服务系统。为了让公共自行车站点在尽可能多的时段内处于理想状态，提升市民的满意度，本文运用逐步遍历、TSP问题、普里姆算法和多次优化对宁波市的部分站点进行了建模分析。然后通过实例验证了所设计的模型和算法，并得到了预期效果。证明了所用算法符合模型的求解，且通过该模型所求得的规划方案是合理的。 关键词：逐步遍历；TSP问题；最小生成树；普里姆算法；多次优化 Abstract In September 2013, The public bicycle system is used in Ningbo. In order to make this system more efficient and promote citizens satisfaction, we utilizes the traversal