文档介绍：公共自行车服务点管理
摘要:主要分析公共自行车服务点早晚高峰期可借车、可还车的数量,建立了基于马尔科夫链的服务点车量数的指标等级预测模型。在调度问题上,考虑使公共自行车服务点尽可能保持理想状态,建立了最优回路的模型。针对问题一:(1)主要运用了数据拟合法,对该服务点一天的可借、可租车辆进行拟合。从拟合曲线可以得出,工作人员必须在早上九点半到十一点半和晚上八点之前进行调整。
(2)对于服务点上架、下架的车辆数的问题,建立了基于马尔科夫链的服务点车量数的指标等级预测模型即:x
、S=级预测将指标等级划分为:较低、低、理想、高、较高。利用excel进行求解,<x<,进而算出早上九点半到十一点半和晚上八点前的上下架车辆数(见表一)。
(3)根据前两问的分析,得出在9:30-11:30时,该服务点的租车需求量大,且在未来一段时间的变化不明显,所以可以适当加大上车数量。同时在晚上还车高峰期前下架自行车,可以缓解下一时间段还车压力,使该服务点的理想状态持续更久。
针对问题二:根据自行车调度的实际情况,运用了图论中的模型中的旅行售货员问题的模型,建立了在主要约束条件
minL=åi=1nba=baii-1+b³0下建立了tidti,ti+1模型并确定出最优回路为
5016→5171→5030→5173→5017→5174→5172→5013→5026→5082→5015→5079→5142→5059→5041→5078→5144→5009
关键词:自行车调度数据拟合法马尔科夫链旅行商问题
一、问题重述
杭州在全国首推公共自行车服务系统,以缓解行路停车难、
解决“最后一公里”交通问题。截至2012 年底,杭州共有公共自行车69750 辆, 公共自行车服务点2962 个,遍布杭城大街小巷, 万人次。公共自行车改变了很多人的出行方式,践行低碳环保、节能减排理念,深受杭州市民和外地游客欢迎,在全国也起到了示范作用。
公共自行车借车、还车环节需在服务点完成。每个服务点设有若干车架,每一车架只能锁住一辆自行车。当车架上有车时,刷卡***就可借出自行车;当车架上无车时,可刷卡将车锁于该车架上,实现还车;当服务点所有车架都有车(简称满架)时,只能借车而不能还车;当服务点所有车架都无车(简称空架)时, 不能借车而只能还车。服务点的理想状态是既不满架也不空架,出行人可根据自身需求就近随时借车还车。服务点不为理想状态时,就会出现借不了车或还不了车的情况。此时工作人员可通过上架或下架操作使该服务点恢复理想状态。若服务点满架,则下架部分自行车置于附近;若服务点空架,则将部分置于附近的自行车上架。
公共自行车是一项公益性事业,在向市民提供优质、低价服务的同时必须考虑运营成本。目前,杭州大部分公共自行车服务点无专人值守,多数情况下是通过工作人员骑自行车巡逻的方式对服务点进行管理,使车架在尽可能多的时段内处于理想状态,提升市民的满意度。
,通过实地调查统计掌握了一段时期内从早上 6 时至晚上9 时间隔10 分钟的借车、还车需求数
,确定巡逻管理该区域的工作人员数量及调度方案,使该区域内的公共自行车服务点尽可能保持理想状态,且人力成