数学建模A2014..docVIP

城市公共自行车租赁服务系统规划 谭光涛 摘要 本论文主要讨论并解决了在西安市经开区公共自行车服务系统中自行车租赁点设计最优车辆分配方案、调度方案，确定新增租赁点数目、位置以及合适的放置车辆数目的有关问题。建立相应的数学模型，来使得最优车辆分配方案、调度方案，确定新增租赁点数目、位置以及合适的放置车辆数目达到最合理化。 近年来，随着经济的发展，我国各级城市的机动车保有量都进入了持续高速增长时期，但由此所引发的道路拥堵、空气污染也引起了政府以及百姓的极大关注。众所周知，建立快速、便捷的城市公共交通体系是解决这一问题的有效手段之一。然而，居民居住地和交通站点通常都有一段距离，这段不远的距离以及现实存在的公共交通拥挤现象则使居民乘坐公共交通的意愿降低，公共自行车服务系统已被证明能够从一定程度上缓解这一现象。 公共自行车服务系统是指在某个区域内，隔一定距离规划出一些停放自行车的租赁点（如地铁出口、城市中心等人员密集的地方），一个租赁点放置一定数量的自行车，很多的自行车租赁点共同组成一个网络以形成一个服务系统，居民可以在任意租赁点租、还车辆，费用全免（某些城市收取少量的超时费用，但目的只是用来提高自行车的利用率，不以盈利为目的），根据租赁点自行车的使用频率，避免部分租赁点的自行车短缺或堆积现象发生，将通过调度专用车进行合理调度，以最大程度地满足居民对车辆需求，提高车辆利用率 关键词： 最短距离 模型 调度 最优车辆分配方案 目录 一.问题重述﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍3 1.基本假设﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍4 2.符号规定﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍4 二. 问题分析与模型建立﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍4 三.模型求解﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍12 四.模型评价与推广﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍14 五. 参考文献﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍15 六. 附录﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍﹍16 一.重述问题 西安市经开区公共自行车服务系统于2011年4月开始建设，到目前为止，已建成租赁点30个（附件1），自行车总量达到850辆。目前正在筹备第三期建设，请你根据以下信息 （1）租赁点设置。租赁点通常设在地铁出口、城市中心等人员密集的地方0000元，在使用周期内，购买、养护一辆自行车需要1000元。 完成如下问题 根据目前经开区网点自行车情况等信息，。 个矩阵D(1)、 D(2)、… 、D()，使最后得到的矩阵D()成为图的距离矩阵，同时也求出插入点矩阵以便得到两点间的最短路径．（是顶点数目） 把带权邻接矩阵W作为距离矩阵的初值，即D(0)==W （１）D(1)= ，其中 是从i到j的只允许以1作为中间点的路径中最短路的长度． （2）D(2)= ，其中 是从i到j的只允许以1 、 2作为中间点的路径中最短路的长度． … （）D(ν)=，其中 是从i到j的只允许以1、2、…、作为中间点的路径中最短路 的长度．即是从i到j中间可插入任何顶点的路径中最短路的长，因此 D(ν)即是距离矩阵． 在建立距离矩阵的同时可建立路径矩阵．R R=, rij的含义是从i到j的最短路要经过点号为rij的点． , 每求得一个D(k)时，按下列方式产生相应的新的R(k) 即当　k被插入任何两点间的最短路径时，被记录在R(k)中，依次求 D(ν) 时求得 R(ν) ，可由 R(ν) 来查找任何点对之间最短路的路径。 若，则点p1是点i到点j的最短路的中间点. 然后用同样的方法再分头查找．若： 向点i追溯得：,,…, 向点j追溯得：,,…, 则由点i到j的最短路的路径为：i ,pk.......p2， p1，q1，q2 ,.....qm，j 算法步骤 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中车辆需要最多的时间段进行， 编号 网点位