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

毕业设计（论文）题 目 公共自行车站点规划模型研究姓名学号3110411048　专业班级11信息与计算科学112班指导教师　　学院信息科学与工程学院完成日期2015年5月15日摘 要 2013年9月，宁波在全市首推公共自行车服务系统。为了让公共自行车站点在尽可能多的时段内处于理想状态，提升市民的满意度，本文运用逐步遍历、TSP问题、普里姆算法和多次优化对宁波市的部分站点进行了建模分析。然后通过实例验证了所设计的模型和算法，并得到了预期效果。证明了所用算法符合模型的求解，且通过该模型所求得的规划方案是合理的。关键词：逐步遍历；TSP问题；最小生成树；普里姆算法；多次优化AbstractIn 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 verify the result of model and algorithm and they have been reached the expected effect. It is approved that all of the algorithms are fit with models. Using the planning scheme which proved to fit the model is reasonable.Keywords: Traversal；TSP；Prim algorithm；Optimization目 录摘 要IAbstractII第1章绪论11.1研究背景11.2研究现状分析21.2.1国外研究现状21.2.2国内研究现状21.3 论文研究方法31.4论文研究内容31.4.1论文的技术路线4第2章公共自行车站点规划分析52.1公共自行车站点规划的必要性52.1.1公共自行车系统在时间上的局限性52.1.2 公共自行车系统在空间上的局限性62.2公共自行车站点信息的采集62.2.1 公共自行车站点位置信息的采集62.2.2公共自行车站点实时数据的采集62.3站点规划所需算法简介62.3.1TSP问题研究62.3.2普里姆算法8第3章公共自行车站点规划模型的构建93.1公共自行车站点规划描述93.2站点规划模型的构建103.2.1模型假设103.2.2符号定义103.2.3 站点规划模型113.2.4站点分类123.2.5站点规划路线模型133.2.6价值模型14第4章实证分析154.1宁波市公共自行车现状154.2实例分析154.2.1碧云天小区北站点规划方案164.2.2规划路线的分析174.2.3计算每条路线所需时间194.2.4价值比较204.2.5结果分析20第5章总结与展望225.1论文总结225.2展望22参考文献23致 谢25绪论研究背景本文旨在研究公共自行车站点规划模型——调度优化方法，并将优化结果再进行人工性优化，通过比较得到最好的规划模型。当今社会，人们的生活水平越来越高，环保、低碳的生活渐渐成为人们健康生活的目标。随着城市公共自行车的普及，一个个成功的案例展现在我们的眼前。公共自行车租赁系统不仅对节能减排、减少环境污染、建设可持续发展型社会有重大的意义，又在一定程度上缓解了城市交通的压力，城市公共自行车将会是未来城市发展的重要区域。但是，在公共自行车系统也存在着很多不足，主要是在高峰期不能满足用户的需求，所以对公共自行站点进行再规划是非常重要的。这样不仅能够提升整个城市公共交通系统的服务质量，还能更大限度的满足用户上下班高峰期对公共自行车的需求量。其具体意义体现在：（1）提高了公共自行车系统的服务，使公共自行车系统能更大的满足用户的需求，这样就会有更多的人选择公共自行出行。目前存在的问题是用户在上下班高峰期不能即使借还车，这样的情况会让用户对公共自行车失去兴趣，同时增加了其他交通工具的压力，给城市交通带来负担。因此，对公共自行车站点进行再规划不仅可以提高用户对公共自行车的满意度，而且对缓解城市交通压力有重要的意义。（2）现在拥有私家车的家庭越来越多，汽车尾气排放造成环境的污染也越来越严重。这严重威胁到了我国市民的身体状况，而且不符合节约能源和可持续发展的趋势。而城市公共自行车即节约能源又保护环境，最重要的是能缓