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

《公共自行车站点规划模型研究-毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、宁波理工学院毕业设计（论文）题目公共自行车站点规划模型研究姓名学号3110411048　专业班级11信息与计算科学112班指导教师　　学院信息科学与工程学院完成日期2015年5月15日II摘要2013年9月，宁波在全市首推公共自行车服务系统。为了让公共自行车站点在尽可能多的时段内处于理想状态，提升市民的满意度，本文运用逐步遍历、TSP问题、普里姆算法和多次优化对宁波市的部分站点进行了建模分析。然后通过实例验证了所设计的模型和算法，并得到了预期效果。证明了所用算法符合模型的求解，且通过该模型所求得的规划方案是合理的。关键词：逐步遍历；TSP问题；最小生成树；普里姆算法；多次优化IIAb

2、stractInSeptember2013,ThepublicbicyclesystemisusedinNingbo.Inordertomakethissystemmoreefficientandpromotecitizen'ssatisfaction,weutilizesthetraversal,TSP,PrimalgorithmandoptimizationtoanalysissomepublicbikestationsinNingbo.Finallytheexamplesverifytheresultofmodelandalgorithmandtheyhavebeenreach

3、edtheexpectedeffect.Itisapprovedthatallofthealgorithmsarefitwithmodels.Usingtheplanningschemewhichprovedtofitthemodelisreasonable.Keywords:Traversal；TSP；Primalgorithm；OptimizationII目录摘要IABSTRACTII第1章绪论11.1研究背景11.2研究现状分析21.2.1国外研究现状21.2.2国内研究现状21.3论文研究方法31.4论文研究内容31.4.1论文的技术路线4第2章公共自行车站点规划分析52.1

4、公共自行车站点规划的必要性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站点规划模型11243.2.4站点分类123.2.5站点规划路线模型133.2.6价值模型14第4章实证分析154.1宁波市公共自行车现状15

5、4.2实例分析154.2.1碧云天小区北站点规划方案164.2.2规划路线的分析174.2.3计算每条路线所需时间194.2.4价值比较204.2.5结果分析20第5章总结与展望225.1论文总结225.2展望22参考文献23致谢2524第1章绪论1.1研究背景本文旨在研究公共自行车站点规划模型——调度优化方法，并将优化结果再进行人工性优化，通过比较得到最好的规划模型。当今社会，人们的生活水平越来越高，环保、低碳的生活渐渐成为人们健康生活的目标。随着城市公共自行车的普及，一个个成功的案例展现在我们的眼前。公共自行车租赁系统不仅对节能减排、减少环境污染、建设可持续发展型社会有重大的意义

6、，又在一定程度上缓解了城市交通的压力，城市公共自行车将会是未来城市发展的重要区域。但是，在公共自行车系统也存在着很多不足，主要是在高峰期不能满足用户的需求，所以对公共自行站点进行再规划是非常重要的。这样不仅能够提升整个城市公共交通系统的服务质量，还能更大限度的满足用户上下班高峰期对公共自行车的需求量。其具体意义体现在：（1）提高了公共自行车系统的服务，使公共自行车系统能更大的满足用户的需求，这样就会有更多的人选择公共自行出行。目前存在的问题是用户在上下班高峰期不能即使借还车，这样的情况会让用户对公共自行车失去兴趣，同时增加了其他交通工具的压力，给城市交通带来负担。因此，对公共自行车站

7、点进行再规划不仅可以提高用户对公共自行车的满意度，而且对缓解城市交通压力有重要的意义。（2）现在拥有私家车的家庭越来越多，汽车尾气排放造成环境的污染也越来越严重。这严重威胁到了我国市民的身体状况，而且不符合节约能源和可持续发展的趋势。而城市公共自行车即节约能源又保护环境，最重要的是能缓解交通压力。所以对现在公共自行车系统进行科学的规划很重要。如果一味的增加公共自行车站点点和自行车的数量，这样会浪费更多的人力、物理资源。因此，对公共自行车站点规划模型的研究，