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

XX理工学院 早坐殺针（裕夂丿 题 目 公共口行车站点规划模型研究 姓 名 XXX 学 号 谜逊 专业班级 11信息与计算科学112班 扌旨导教师 沖 学 院 信息科学与工程学院 完成日期 2015年5月15日 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, TSP, Prim algorithm and optimization to analysis some public bike stations in Ningbo. Finally the examples ver