公共自行车站点规划模型研究

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

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

2、算法；多次优化AbstractInSeptember2013,ThepublicbicyclesystemisusedinNingbo.Inordertomakethissystemmoreefficientandpromotecitizen'ssatisfaction,weutilizesthetraversal,TSP,PrimalgorithmandoptimizationtoanalysissomepublicbikestationsinNingbo.Finallytheexamplesverifytheresultofmodelanda

3、lgorithmandtheyhavebeenreachedtheexpectedeffect.Itisapprovedthatallofthealgorithmsarefitwithmodels.Usingtheplanningschemewhichprovedtofitthemodelisreasonable.Keywords:Traversal；TSP；Primalgorithm；Optimization摘要IABSTRACTII第1章绪论11.1研究背景11.2研究现状分析2121国外研究现状21.2.2国内研究现状21.3论文研究方法3

4、1.4论文研究内容31.4.1论文的技术路线4第2章公共自行车站点规划分析52.1公共自行车站点规划的必要性52.1.1公共自行车系统在时间上的局限性52.1.2公共自行车系统在空间上的局限性62.2公共自行车站点信息的采集6221公共自行车站点位置信息的采集6222公共自行车站点实时数据的采集62.3站点规划所需算法简介6231TSP问题研究62.3.2普里姆算法7第3章公共自行车站点规划模型的构建93.1公共自行车站点规划描述93.2站点规划模型的构建10321模型假设103.2.2符号定义103.2.3站点规划模型11hi3.2.4站点分类

5、123.2.5站点规划路线模型13326价值模型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章绪论1・1研究背景本文旨在研究公共自行车站点规划模型一一调度优化方法，并将优化结果再进行人工性优化，通过比较得到最好的规划模型。当今社会，人们的牛活水平越来越高，环保、低碳的牛活渐渐成为人们健康牛活的目标。随着城

6、市公共自行车的普及，一个个成功的案例展现在我们的眼前。公共自行车租赁系统不仅对节能减排、减少环境污染、建设可持续发展型社会有重大的意义，又在一定程度上缓解了城市交通的压力，城市公共自行车将会是未来城市发展的重要区域。但是，在公共自行车系统也存在着很多不足，主要是在高峰期不能满足用户的需求，所以对公共自行站点进行再规划是非常重要的。这样不仅能够提升整个城市公共交通系统的服务质量，还能更大限度的满足用户上下班高峰期对公共自行车的需求量。其具体意义体现在：(1)提高了公共自行车系统的服务，使公共自行车系统能更大的满足用户的需求，这样就会有更多的人选择公

7、共自行出行。目前存在的问题是用户在上下班高峰期不能即使借还车，这样的情况会让用户对公共自行车失去兴趣，同时增加了其他交通工具的压力，给城市交通带来负担。因此，对公共自行车站点进行再规划不仅可以提高用户对公共自行车的满意度，而且对缓解城市交通压力有重要的意义。(2)现在拥有私家车的家庭越来越多，汽车尾气排放造成环境的污染也越来越严重。这严重威胁到了我国市民的身体状况，而且不符合节约能源和可持续发展的趋势。而城市公共自行车即节约能源又保护环境，最重要的是能缓解交通压力。所以对现在公共自行车系统进行科学的规划很重要。如果一味的增加公共自行车站点点和自行

8、车的数量，这样会浪费更多的人力、物理资源。因此，对公共自行车站点规划模型的研究，不仅可以节约城市资源，而且可以更好的满足用户需求，让更多