自行车租赁系统论文定稿.docVIP

免费自行车交通系统服务网点布局规划 摘要：本文针对公共自行车交通服务系统网点的分布问题，首先提出了模型的评价标准：（1）对于每一位市民，他首先考虑的是网点距离及离所需要的地点最近，（2）政府需要考虑网点的布局，希望每个网点都能够被充分利用，（3）考虑到某些人流量大的地点，网点的设置密度及自行车数量应该大些。 本文提出了点覆盖面及面中点分布的概念，即在布局规划中，以网点画面，在面确定时，可以改变该点的位置以及面中可以增加网点。我们的目标是最大可能方便居民使用，所以这就涉及到面中网点的个数及分布。阐述（1）问中的评价标准和（2）问中的最优就等价于面中点的分布及个数的问题。初期我们想的是点画圆，但考虑到圆有相切和相交的情况导致自行车数量及网点过多或者不足，无法满足资源最优化分配，故最终我们采取正方形的区域，即将城区分割成彼此相连的等面积的正方形，在正方形中我们可以改变正方形中心点的位置，即该区域的自行车网点的位置，并且如果在该正方形区域内某地的人口密度较大，我们可以优先选址、增加网点的个数及自行车数量，通过比例分配使资源运用达到最优。 我们把网格覆盖在城区图像上，小方格分为两类，一类为大型社区所占的小方格，另一类为其他地区平均分布的小方格。通过数据分析，我们得到，在每个正方形区域内的人口密度及最佳自行车分配的方案，这样可以达到最大程度服务于居民的效果，对问题一，我们的评价标准就是网点在不在我们规划的正方形中以及网点的分布，问题二，我们是通过人口密度来计算自行车数量的分配，人口密度的计算是看每个正方形中两种小方格的个数。在本方案中，由于地铁和超市不论是高峰或低谷，其人口总数在该正方形区域内是不变的，故可以优化处理，对问题三，我们采取分区隔离算法，将大致能包含地铁站和超市的特殊点分割出来，将社区、地铁站、超市看成区域一，另将平均分布的地区看成区域二，建立坐标，设定目标函数Z，Z为政府的投资钱数，将问题转为线性规划问题，求解目标函数的最小值，但同时满足最大程度服务于居民，根据约束条件，运用lingo求出最优解，得出区域内总网点个数，而分布状况按照我们的评价标准来设定，而自行车的分配也是根据人口密度来求解。 本文还提出市民容忍度的概念，由题知网点距离为300米到1000米之间，故市民到网点的距离超过1000米，市民就不想走到网点，故正方形中顶点到中心点的距离不能超过1km。 关键词：点覆盖面，面中点的分布；资源最优化分配；人口密度；分区隔离；市民容忍度 一，问题的重述 背景 我们知道“公交车最后一公里”的问题，在生活中，乘坐公交车到达站点时，往往离我们目的地还有一段距离，若距离过长，我们不愿意走，打的又不划算，对此，杭州市最先实施了自行车租赁系统。通过此方案来解决最后一段距离的问题。 但有些地方人口密度较大，有些人口稀少，问题也由此而生，自行车网点的设置，自行车的数量分配等等，解决这些问题，才能做到资源的最优化分配与利用。 问题 设定一个评价标准来衡量现有网点与车辆分布状况。 在规划中要在图中增加到100个网点和3600辆车，如何确定网点位置跟每个网点的车辆数，才能使在你的评价指标下达到最优。 但目前市政资金有线，只能拿出110万元左右，已知建设一个网点需5000元，投入一辆自行车的成本约300元，现希望尽可能实现主要居民区网点平均间距500米的公共交通体系，并最大程度服务居民，则需要在此地区建立多少个，如何分布网点并确定每个网点的车辆数。 二，模型的条件和假设 除了两个大型社区、山地、湖泊和河流区域外，人口是均匀分布的。 自行车的数量按人口密度来分配，结果取整数。 以正方形划分区域，根据题设300-1000米覆盖为最佳范围，通过数据计算出正方形的边长。 车辆处于动态平衡，地铁和超市的高峰期及低谷期可优化到人口的平均分布，最后考虑中心点与这些点的距离。 5．在一定时间内，区域内的人口总数不变 符号的约定 X:第i个网点有j辆车； Q：自行车总数； P（x，y）：表示x列y行正方形的坐标； L1、L2：分别表示主要居民区和平均分布的居民区正方形的边长 ； l：每一小格的长，为1.33*100m； r1、r2：分别表示主要居民区和平均分布的居民区的网点距离； a、b、c：分别表示正方形所占有平均分布的居民区、社区C2、社区C1的小格数； d、e：分别表示区域一和区域二的小格数； k1、k2、k3、k4、k5：为对应a、b、c、d、e的0、1变量，有为1，没有为0； μ1、μ2、μ3、μ4、μ5：分别表示正方形所占有平均分布的居民区、社区C2、社区C1、区域一和区域二的人口密度 n1、n2：分别表示主要居民区和平均分布的居民区的网点个数； R：市民的容忍度，即市民点距离网格点不能超过1km。 问题的分析和