数学建模A2017.docVIP

城市公共自行车租赁服务系统规划 谭光涛 摘要 本论文主要讨论并解决了在西安市经开区公共自行车服务系统中自行车租赁点设计最优车辆分配方案、调度方案，确定新增租赁点数目、位置以及合适的放置车辆数目的有关问题。建立相应的数学模型，来使得最优车辆分配方案、调度方案，确定新增租赁点数目、位置以及合适的放置车辆数目达到最合理化。 近年来，随着经济的发展，我国各级城市的机动车保有量都进入了持续高速增长时期，但由此所引发的道路拥堵、空气污染也引起了政府以及百姓的极大关注。众所周知，建立快速、便捷的城市公共交通体系是解决这一问题的有效手段之一。然而，居民居住地和交通站点通常都有一段距离，这段不远的距离以及现实存在的公共交通拥挤现象则使居民乘坐公共交通的意愿降低，公共自行车服务系统已被证明能够从一定程度上缓解这一现象。 公共自行车服务系统是指在某个区域内，隔一定距离规划出一些停放自行车的租赁点（如地铁出口、城市中心等人员密集的地方），一个租赁点放置一定数量的自行车，很多的自行车租赁点共同组成一个网络以形成一个服务系统，居民可以在任意租赁点租、还车辆，费用全免（某些城市收取少量的超时费用，但目的只是用来提高自行车的利用率，不以盈利为目的），根据租赁点自行车的使用频率，避免部分租赁点的自行车短缺或堆积现象发生，将通过调度专用车进行合理调度，以最大程度地满足居民对车辆需求，提高车辆利用率 关键词： 最短距离 模型 调度 最优车辆分配方案 目录 一.问题重述﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍3 1.基本假设﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍4 2.符号规定﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍4 二. 问题分析与模型建立﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍4 三.模型求解﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍12 四.模型评价与推广﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍14 五. 参考文献﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍15 六. 附录﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍16 一.重述问题 西安市经开区公共自行车服务系统于2011年4月开始建设，到目前为止，已建成租赁点30个（附件1），自行车总量达到850辆。目前正在筹备第三期建设，请你根据以下信息 （1）租赁点设置。租赁点通常设在地铁出口、城市中心等人员密集的地方0000元，在使用周期内，购买、养护一辆自行车需要1000元。 完成如下问题 根据目前经开区网点自行车情况等信息，。 算法步骤 Floyd算法：求任意两点间的最短路． D(i,j)：i到j的距离． R(i,j)：i到j之间的插入点． 输入: 带权邻接矩阵w(i,j) 赋初值： 对所有i,j, d(i,j)w(i,j), r(i,j)j, k1 (2) 更新d(i,j), r(i,j) 对所有i,j，若d(i,k)+d(k,j)d(i,j)，则d(i,j)d(i,k)+d(k,j), r(i,j)k (3) 若k=，停止．否则kk+1，转（２）． 车辆调度只在表1中车辆需要最多的时间段进行， 编号 网点位置 7:00~8:30车辆需求数 11:00~12:30车辆需求数 17:30~19:00车辆需求数 1 经发大厦 22 30 2 可口可乐北门 24 35 3 经发国际会馆 28 31 4 昆仑银行 32 22 5 赛高街区 23 28 6 西安中学西门 12 10 7 运动公园东门 35 34 8 运动公园南门 22 16 9 管委会 19 19 10 出口加工区广场 31 37 11 鼎新花园 24 27 12 西安外国语学校 20 33 13 雅荷花园 27 28 14 御道华城 19 13 15 天地时代广场 16 12 16 市图书馆 22 6 17 文景观园 39 23 18 长庆电视台 38 32 19 移动公司 20 20 20 凤城五路 21 20 21 凤城六路 33 34 22 中登家园北门 7 6 23 万华园 20 38 24 粤华凤城家园 9 10 25 市人大 9 13 26 市委 21 20 27 政务大厅 30 35 28 首创国际城 21 20 29 中登广场 22 17 30 运动公园北门 30 38 表1 由表1知每个地点的车辆需要最多的时间段及数量。在