67数学建模 公共直行车服务系统的模型优化

1公共自行车服务系统评价模型分析摘要本文针对浙江省温州市鹿城区公共自行车管理中心提供的数据，首先对所给数据进行预处理，建立了相关统计模型，运用Excel等软件进行统计分析，在此基础上评价各站点设置、桩位配置等的效率进行评价。最后并利用查阅资料，结合所得结论，提出改进建议。针对问题一：在已处理好的数据基础上，建立了频率与频数、用车时长的统计模型，利用Excel软件分别统计各站点20天中每天及累计的借车及还车频次，得到每天和累计的借车和还车频次（见表）；并对所有站点按累计的借车和还车频次排序（见表）；对每次用车时长的分布情况进行统计分析，画出其分布图（见图），由图可知：每天用车时长分布形状非常相似且近似服从正态分布。结果显示:街心公园累计借车数量最多，达到12288车次；五马美食林累计还车数量最多，达11414车次；每次用车时长主要集中在二到四十分钟（一个小时以内），比重达到88％。针对问题二：在已处理好的数据基础上，建立了使用公用自行车的不同借车卡数量的统计模型,利用Excel统计20天中每天使用不同借车卡数量，其中最大的为第20天的20024；分析结果表明：普通会员卡使用比重达98.09％。针对问题三：根据问题一的分析，已给站点累计所用公共自行车次数最大的一天是第20天。对于第一小问：利用第20天数据，运用物理公式求得两站点间最短时间，将站与站间的距离定义为两站间的最短时间与自行车速度之积，同时考虑到了速度和时间的随机误差影响；利用距离的定义，通过Excel计算得两站点最长距离为：8.8公里，最短距离为:200米。利用问题一中的频数模型,对借还车是同一站点且使用时间在１分钟以上的借还车情况进行统计，得借车频次表（见表）和用车时间分布图（见图）。对于第二小问:根据问题一的统计，第20天的借车和还车频次最高的站点分别为42（街心公园821次）和56（五马美食林786次），利用Excel统计出两站点借、还车时刻和用车时长的分布图（见图），由图形分析可知：借还车的高峰期与人们上下班的时间非常吻合，在借还车时间上大体都在一小时以内。第三小问:将第20天数据从6点到22点每小时作为一时段，分别统计各站点各时段借还车频数，利用Excel编程求出借还车高峰时段（见表），并对具有借车高峰时段与还车高峰时段的站点进行归类。（见表）针对问题四：根据前三个问题的统计结果，结合公共自行车服务指南，确定评价公共自行车服务系统站点设置和锁桩数量的配置的主要指标有：借车频数、还车频数、可借比例、可还比例、锁桩数目，统计分析公共自行车服务评价模型，得到评价结果：181个站点分成有优劣之分的三个类（见表）。针对问题五：通过查阅相关资料知：公共自行车的其他运行规律主要是借还车时间有限制，用车时间集中在短时间内等。针对此问题提出了相关建议。关键词：公共自行车Excel软件统计分析聚类分析MATLAB软件2一、问题重述1.1问题背景公共自行车作为一种低碳、环保、节能、健康的出行方式，正在全国许多城市迅速推广与普及。在公共自行车服务系统中，自行车租赁的站点位置及各站点自行车锁桩和自行车数量的配置，对系统的运行效率与用户的满意度有重要的影响。1.2问题提出了解公共自行车服务模式和使用规则的基础上，根据附件提供的数据，建立数学模型，讨论以下问题：1.分别统计各站点20天中每天及累计的借车频次和还车频次,并对所有站点按累计的借车频次和还车频次分别给出它们的排序。另外，试统计分析每次用车时长的分布情况。2.试统计20天中各天使用公共自行车的不同借车卡（即借车人）数量，并统计数据中出现过的每张借车卡累计借车次数的分布情况。3.找出所有已给站点合计使用公共自行车次数最大的一天，并讨论以下问题：（1）请定义两站点之间的距离，并找出自行车用车的借还车站点之间（非零）最短距离与最长距离。对借还车是同一站点且使用时间在1分钟以上的借还车情况进行统计。（2）选择借车频次最高和还车频次最高的站点，分别统计分析其借、还车时刻的分布及用车时长的分布。（3）找出各站点的借车高峰时段和还车高峰时段，在地图上标注或列表给出高峰时段各站点的借车频次和还车频次，并对具有共同借车高峰时段和还车高峰时段的站点分别进行归类。4.请说明上述统计结果携带了哪些有用的信息，由此对目前公共自行车服务系统站点设置和锁桩数量的配置做出评价。5.找出公共自行车服务系统的其他运行规律，提出改进建议。二、模型假设1、假设题目提供的数据是真实、完整、有效。2、假设公共自行车系统运转良好，无被偷、被盗现象，相关基础设施配置及正常运转，无任何意外或故障发生。比如不会因设备故障出现错误数据；维修人员足够且责任心强，损坏的自行车能得到及时的修理，不会出现借车站点有车借，但不能正常使用的情况；在借、还车的过程中使用者都能有效刷卡，不会出现错误。以上现象均会有一定的事故率，假设故障率不影响自行车系统运转良好，旨在保证系统的数据的有效性。3、假设道路上自行车能正常行驶，且无自行车被堵情况。4、假设所有自行车以匀速行驶，且速度相当。5、假设自行车行车时间为还车时刻与借车时刻之差，忽略取车、锁车时间。6、使用者完全知道使用规则，一般会按规则正常使用。7、假设自行假设对系统站点设置和锁桩只考虑市民对自行车实际需求情况，不考虑经费、场地等其他因素。38、以自行车站号作为借车车站的唯一标识。三、符号说明iX﹙i=1...181﹚第i个站的频数kY(1,2...20)第k天数据记录的有效总数ijZ第it个时间在第j次记录中的出现次数iJ第i张卡出现的频数ijd第i个站到第j个站的距离ijt第i个站到第j个站的所用最短时间ip第i个站点的频率lM第L天借记卡总数ln(l=1...C2181)第i个站到第j个站在数据中出现的次数v人骑自行车的平均速度S表示两点之间的距离四、问题分析题目提供了20天公共自行车借车和还车等原始数据，本文的关键就是通过分析处理所给数据，建立数学模型来研究公共自行车服务系统，并对公共自行车服务系统进行评级及提出改进建议。4.1问题一分析要统计各站点20天中每天和累计的借车和还车频次，查阅资料知1，频数为频率和频数，对于借车与还车频数，可引入0-1变量表示各站第i天借车和还车在j次记录中出现的频数，各站每天和累计的借车频数就是借出车站号在每天出现的次数和总天数的借车频数和，各站每天的借车频率是借出车站号在每天出现的次数与每天的有效数据，累计的借车频率是累计借车的频数比上总有效数据，对于借车每天及累计的频数类似，从而可建立相应的统计模型。根据以上分析，可统计出各站点20天中每天和累计的借车和还车频次，进而可对所有站点累计的借车和还车频次排序。分析每次用车时长的分布情况，可运用相关软件将分布情况作出。4.2问题二分析要统计20天每天使用公共自行车的不同借车卡的数量，对于各天的借车人4数相当多，为此先用相关软件对有效数据进行处理，即将重复的借车卡，累计到不同借车卡的一行中，可得到没有重复的不同借车卡数据，引入0-1变量表示第i张卡第j个数据中出现的情况，累计求和，就可得到各天不同借车卡的数量，即得相应统计模型，再运用相关软件分析每张借车卡累计次数的分布情况。4.3问题三分析（1）由于站点之间的实际距离很难得到，且城市里人流量较大，自行车行驶速度不可能很大，应比较均匀，所以定义两站点之间的距离，可根据物理中距离与时间和速度的关系定义距离，其中时间的获取可通过数据中所给的站与站之间的用时加以处理后得到。该定义的距离会应不同的骑车速度和时间，导致两站点距离不同，因此速度和时间需要引进误差，且将两相同站点的距离定义为0，为此可得到距离的定义。对于借还车是同一站点且用时一分钟以上的借还车情况直接利用Excel进行统计即可得出相应结果。（2）根据问题一得到结果，可找到所有站点使用自行车次数最大一天，借车频次高和还车频次最高的站点，根据相应站点的数据，可应用相关软件将各站点的借、还车时刻的分布及用车时长的分布求出。(3)题中给出数据的借车还车时间段为6:00-22:00，要求各站点借车还车的高峰时段，可对总的时间段进行划分，考虑到数据量以及统计的精确度，可采用一定时间间隔作为一个时间段，分别统计各个站点在每个事件段内的借车频数以及还车频数，则最高借还车频数对应的时间段即为高峰时段，进而能得出高峰时段各站点的借车频次和还车频次，此处统计工作量可能较大。再对其整体分析，即能得到具有共同借车高峰时段和还车高峰时段的站点的归类情况。4.4问题四分析要对目前公共自行车服务系统站点设置和数量的配置做出评价，要根据前几问统计的数据，找出相应的指标，根据问题一，可让借车频数和还车频数作为其中指标，从数据的初步分析来看，借车、与还车频数可能大，说明车流量比较多，从这方面，也可根据题目所提供的站点地理位置，可以知道各个站台的得可借比例（可借车位比上总车位）和可还比例（可借车位比上总车位），作为其中指标，对于数量的配置，根据各站锁桩的数量等作为其中指标，为此可得到相应指标对自行车服务系统进行评价，进行排序。4.5问题五分析要找出自行车服务系统的其他运行规律并提出改进意见，要先对问题中所有数据的一个时间分布情况、借车高峰、还车高峰、以及站点中桩位设置的合理性，进行改进。而改进的方法可能从现有数据和系统流程不能解决，因此可通过查找其他服务系统中号的服务规则进行改进。五、模型的建立与求解5.1问题一的解答模型一的建立需要统计各站点20天中每天和累计的借车频次。设ijh为0-1变量，即当0ijh时，表示第i站在第j次记录中不出现；当1ijh时表示第i站在第j次记录中出现。5ijZ为第it个时间在第j次记录中的出现次数，ijf为0-1变量当0ijf时，表示第i站在第j次记录中不出现；当1ijf时表示第i站在第j次记录中出现。建立模型一：每天各站的频数：1...20111...,1...YkniijkijXhinjY各站累计的频数：20120'1111...,1...kkYniijkijkXhinjY每天各站的频率：1...20,1...iikXPkinY各站累计的频率：''2011...iikkxPinY用车时长：11inNijtjijZf模型一的求解借、还车频次的计算根据题目所给数据，代入以上模型，利用Excel进行求解，得各站20天中每天及累计的借车和还车频次，部分数据见下表，具体数据见附录2。表一20天中每天和累计的借车频次借出站借车频次…借车频次借车累计频次第1天频数第1天频率…第20天频数第20天频率累计频数街心公园7980.0219219…8210.019435612288五马美食林6450.0177188…7660.018133611953体育中心西6010.0165101…6440.01524559675开泰百货5630.0154662…6130.01451169869时代广场5500.0151091…4840.01145787568………………6医学院5460.0149992…6530.01545869274国光大厦5000.0137355…5480.01297298071阳光花苑4970.0136531…5370.01271257751洪殿奥康4320.0118675…4870.01152897530县前头4280.0117576…5200.01175357608表二20天中每天和累计的还车频次还车站还车频次…还车频次还车累计频次第1天频数第1天频率…第20天频数第20天频率累计频数街心公园8000.0219798…7850.018589610976五马美食林6820.0187378…7860.018613211414体育中心西6290.0172816…6420.01520329430开泰百货5830.0160178…6400.01515589514时代广场5400.0148364…5030.01191157503………………医学院5320.014