公共自行车站点规划模型研究-毕业论文.docx

毕业设计(论文) 题目公共自行车站点规划模型研究姓名学号 3 110411048 专业班级 11信息与计算科学 112班指导教师学院信息科学与工程学院完成日期 201 5年5月15日宁波理工学院 I 摘要 2013 年 9月,宁波在全市首推公共自行车服务系统。为了让公共自行车站点在尽可能多的时段内处于理想状态,提升市民的满意度,本文运用逐步遍历、 TS P 问题、普里姆算法和多次优化对宁波市的部分站点进行了建模分析。然后通过实例验证了所设计的模型和算法,并得到了预期效果。证明了所用算法符合模型的求解,且通过该模型所求得的规划方案是合理的。关键词: 逐步遍历; TSP 问题;最小生成树;普里姆算法;多次优化 II Abstract In September 2013, The public bicycle system is used in Ningbo. In order to make this system more efficient and promote citizen's satisfaction, we utilizes the traversal, TSP, Prim algorithm and optimization to analysis some public bike stations in Ningbo. Finally the examples verify the result of model and algorithm and they have been reached the expected effect. It is approved that allof the algorithms are fit with models. Using the planning scheme which proved to fit the model is reasonable. Keywords: Traversal ; TSP ; Prim algorithm ; O ptimization III 目录摘要.............................................................................................................................. I ABSTRACT ..................................................................................................................... II 第 1章绪论..................................................................................................................... 1 研究背景................................................................................................................ 1 研究现状分析........................................................................................................ 2 国外研究现状................................................................................................. 2 国内研究现状................................................................................................. 2 论文研究方法........................................................................................................ 3 论文研究内容........................................................................................................ 3 论文的技术路线..................