版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
关键词关键词:自行车调度数据拟合法马尔科夫链旅行商问题公共自行车服务点管理摘要:主要分析公共自行车服务点早晚高峰期可借车、可还车的数量,建立了基于马尔科夫链的服务点车量数的指标等级预测模型。在调度问题上,考虑使公共自行车服务点尽可能保持理想状态,建立了最优回路的模型。针对问题一:(1)主要运用了数据拟合法,对该服务点一天的可借、可租车辆进行拟合。从拟合曲线可以得出,工作人员必须在早上九点半到十一点半和晚上八点之前进行调整。(2)对于服务点上架、下架的车辆数的问题,建立了基于马尔科夫链的服务点车量数的指标等级预测模型即:x、S=,丄£(X-x)2而马尔科夫链的指标等级预测将指标等级划分为:较低、低、理想、高、较高。利用excel进行求解,得出理想状态为10.452<x<14.40,进而算出早上九点半到^一点半和晚上八点前的上下架车辆数(见表一)。(3)根据前两问的分析,得出在9:30-11:30时,该服务点的租车需求量大,且在未来一段时间的变化不明显,所以可以适当加大上车数量。同时在晚上还车高峰期前下架自行车,可以缓解下一时间段还车压力,使该服务点的理想状态持续更久。针对问题二:根据自行车调度的实际情况,运用了图论中的模型中的旅行售货员问题的模型,建立了在主要约束条件ba二ba+b>0下建立了ii-1timiiL=£d模型并确定出最优回路为i_1ti航+15016—5171—5030—5173—5017—5174—5172—5013—5026—5082—5015—5079—5142—5059—5041—5078—5144—5009、问题重述杭州在全国首推公共自行车服务系统,以缓解行路停车难、解决“最后一公里”交通问题。截至2012年底,杭州共有公共自行车69750辆,公共自行车服务点2962个,遍布杭城大街小巷,日均租车量达到25.75万人次。公共自行车改变了很多人的出行方式,践行低碳环保、节能减排理念,深受杭州市民和外地游客欢迎,在全国也起到了示范作用。公共自行车借车、还车环节需在服务点完成。每个服务点设有若干车架,每一车架只能锁住一辆自行车。当车架上有车时,刷卡开锁就可借出自行车;当车架上无车时,可刷卡将车锁于该车架上,实现还车;当服务点所有车架都有车(简称满架)时,只能借车而不能还车;当服务点所有车架都无车(简称空架)时,不能借车而只能还车。服务点的理想状态是既不满架也不空架,出行人可根据自身需求就近随时借车还车。服务点不为理想状态时,就会出现借不了车或还不了车的情况。此时工作人员可通过上架或下架操作使该服务点恢复理想状态。若服务点满架,则下架部分自行车置于附近;若服务点空架,则将部分置于附近的自行车上架。公共自行车是一项公益性事业,在向市民提供优质、低价服务的同时必须考虑运营成本。目前,杭州大部分公共自行车服务点无专人值守,多数情况下是通过工作人员骑自行车巡逻的方式对服务点进行管理,使车架在尽可能多的时段内处于理想状态,提升市民的满意度。1.假设某服务点车架数已知,通过实地调查统计掌握了一段时期内从早上6时至晚上9时间隔10分钟的借车、还车需求数2.请你选定杭州的某一区域,确定巡逻管理该区域的工作人员数量及调度方案,使该区域内的公共自行车服务点尽可能保持理想状态,且人力成本较小。问题分析问题一:1、通过对该点的可借车数量实际值拟合如图(1),可还车数量实际值和拟合如图(2),可借车可还车的交叉图如图(3),我们可以看出该地点借车与还车都存在高峰期,大致可以分为借车早高峰,还车晚高峰。早上借车的人比还车的人多,下午还车的人逐渐大于借车的人。图(3)还能更加形象的说明图(1)
2520151050000:002:24一天內不同时刻可还车辆数4:487:129:362520151050000:002:24一天內不同时刻可还车辆数4:487:129:3612:0014:2416:4819:1221:360+可证数屋——多项式(可证數屋)图(3)从上图中我们可以看出借车高峰期大致在早上九点半到十一点半,我们从图(3)中看出十点半左右可借车的数量在波谷,但是波谷的可借车辆仍然大于零,所以我们可以让工作人员在此时刻巡逻到此点,对其进行处理。同理晚上还车高峰,波谷在八点半过一点,但此时已经接近于零,所以我们可以工作人员八点巡逻到该点,对车辆进行处理。2、计算服务点的样本均X、标准差S,利用中心极限定理将其化为5组,判断X的指标值序列,确定理想状态的范围,再计算出上下架自行车的数量。3、根据上两问我们得知了,工作人员对站点进行最佳调整的时间段,和理想状态下的车辆数,我们根据上图借车的趋势图可以得知要想理想状态尽可能的长则必须根据趋势进行上下架车辆数。如:在早上九点半到十一点半的时间段对车辆进行上下架时,由于此时该点的需求量大,而且未来也没有变化特别明显的情况下我们可以适当的加大上车数量来尽可能长的维持下一时间段的理想状态。同时晚上还车高峰时对其进行调整,下一时间段借还车的人相对就会大量减少,所以该段时间的稳态时间肯定较其他时段长。问题二:(i)如果服务点出现(可借车量)*(可还车辆)工0,则不需要工作人员。我们选择的区域中有18个服务点,需要的工作人员为a(0<a<9),确定工作人员人数,必须知道工作量,工作时间,还有人员利用率。工作人数=工作总量•人员利用率*工作时间由该公式可以确定工作人员的人数。要想工作人员少则人员利用率高。(2)将公共自行车服务点间自行车的调度,视为一个特殊的旅行商问题的模型即:一个区域选择一个运输车,从一个固定点出发,经过每个站点收集多余的自行车或投放补给一定数量的自行车,最终回到原点的一条长度最短的回路T。三、模型的假设1、公共自行车不会有被偷、损坏等意外情况发生;2、以每10分钟为一个时刻点,并采集数据3、每位市民是否前来租用自行车是相互独立的;四、定义与符号说明1、x为服务点一天中不同时刻的需求量;2、V为自行车服务点集;3、d是服务点i到服务点j之间的距离;ij4、D是d的距离矩阵;ij5、b为个服务点所需调度的自行车数量;i6、Q为运输车装载自行车数量的最大值;max7、L为回路的最短距离;8、x为服务点的自行车辆量数。n五、模型的准备将选定区域的18个服务点的位置用excel软件画出以下图形;六、模型的建立于求解问题一的模型:1、对服务点的可借车数量实际值和拟合曲线(1),可还车数量实际值和拟合曲线(2),可借车可还车的交叉图(3),从图(1)可以看出借车高峰期大致在早上九点半到十一点半,从图(3)中看出十点半左右可借车的数量在波谷,但是波谷的可借车辆仍然大于零,所以可以让工作人员在此时刻巡逻到此点,对其进行处理。同理晚上还车高峰,波谷在八点半过一点,但此时已经接近于零,所以我们可以工作人员八点巡逻到该点,对车辆进行处理。2、XXX…X为指标序列,X为样本均值,标准方差123n如果是弱序列,则相关系数绝对值W0.30可近似看做是独立同分布序列。中心极限定理:F{x-1.5s<x+1.5s]«2^(1.5)-1=0.87P{x-s<x+s}局2^(1.0)-1=0.68(—a,X—as),(X—as,X—as),(X—as,X+as),(X+as,X+as),(X+as,+a)11222211a可在11.0,1.5]中取值,a可在[0.3,0.6]中取值.(可参考冯耀龙和夏乐天在马尔12可夫链中定义的)本文取a=1.0a=0.312用EXCEL对附表一的数据进行处理得:X=8.538S=6.659则指标分级序列为:表一为服务点的车辆数指标分级x<5.766较低5.766<x<10.452低10.452<x<14.40理想14.470<x<19.157高19.157<x较高由表可知:最理想状态为10.452<x<14.40规定上架为正,下架为负,则上下架自行车的数量为表二时间9:309:409:5010:0010:1010:20车辆数222342需求量131313121113时间10:3010:4010:5011:0011:1011:20车辆数344433需求量121111111212时间11:3019:3019:4019:5020:0020:10车辆数32020182019需求量12-5-5-3-5-4时间20:2020:3020:4020:5021:00车辆数2020201919需求量-5-5-5-4-43、根据上两问我们得知了,工作人员对站点进行最佳调整的时间段,和理想状态下的车辆数,我们根据上图借车的趋势图可以得知要想理想状态尽可能的长则必须根据趋势进行上下架车辆数。如:在早上九点半到十一点半的时间段对车辆进行上下架时,由于此时该点的需求量大,而且未来也没有变化特别明显的情况下我们可以适当的加大上车数量来尽可能长的维持下一时间段的理想状态。同时晚上还车高峰时对其进行调整,下一时间段借还车的人相对就会大量减少,所以该段时间的稳态时间肯定较其他时段长。问题二的模型:工作人数=工作总量人员利用率*工作时间由该公式可以确定工作人员的人数。我们选取了18个工作点儿,所以工作总量就是这18个站点。国家法定的工作时间是8个小时。我们调查得知人员利用率差不多为80%,而且一般都不会高于80%,。所以我们巡逻的工作人员的人数也就确定出来为3个人。(2)在图G中确定一条长度最短的回路T,即从某一点出发,遍及所有服务点当且仅当一次的最短距离为T,对于各服务点的集合为v」V,V,……V}回路的顺12n序为i二(i,2,...n),用ba记录调度过程中运输车上自行车量数,ba必须满足iiQ>ba>0,i二(l,2,...n)maxib>0表示服务点i多余b量自行车;ii
b<o表示服务点i需要补给b量自行车;iib=0表示服务点i不需要调度。i所有服务点b满足Mb=0iii=1建立目标函数:minLminL=Mnd约束条件:运输车上的自行车量数应该大于等于下一站的补给需求,否则运输车上的自行车不够投放即:ba=ba+bii-1t.i运输车在调度过程中车上的自行车数量必须满足Qmaxi=(2,3,...n)ba=ba+bQmaxi=(2,3,...n)ii-1tiMnb=0ii=i=1表三:区域各个服务点的bi服务点500950135015501650175026bi-46-2553服务点503050415059507850795082bi-63-3-4-6-5服务点514251445171517251735174b432-23-2i求解得最优回路:5016-5171-5030-5173-5017-5174-5172-5013-5026—5082—5015—5079—5142—5059—5041—5078—5144—5009七、模型的评价与推广在第一问中我们运用了马尔科夫链服务点车量数的指标等级预测模型,该模型能够在已知数据较少的情况下较为准确的表达出该点的不同时刻的需求量和理想状态下的可租车两辆数。切准确度相对较高,从而判断出上下架车辆的标准。但是由于数据过少,不能更宏观的表现出该站点的理性状态的具体数值。此模型也可以运用到最佳灾情巡
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于寻找赞助的咨询服务行业经营分析报告
- 脚踏车踏板项目营销计划书
- 医用恒温箱产业链招商引资的调研报告
- 电话答录机市场分析及投资价值研究报告
- 废物气化技术行业市场调研分析报告
- 外科医生用镜产品供应链分析
- 蜡纸成品项目运营指导方案
- 卸妆用薄纸产品供应链分析
- 商业战略计划服务行业经营分析报告
- 个人私有云服务行业营销策略方案
- 战友兄弟聚会发言稿范文5篇
- 2023年钢铁企业工作计划
- 李彬然数与形-课件
- 《郝万山讲伤寒论》完整文字版
- 中国戏曲之闽南芗剧发展现状与前景调查报告
- 分沂入沭水道
- 铝合金门窗技术标
- 光的反射 全国优质课一等奖
- 公需科目【2023】(模拟考试)及答案4
- 信息通信建设工程预算定额 (2017版)第四册+通信线路工程预算定额
- 全融资租赁三方合同(中英文对照)
评论
0/150
提交评论