公共自行车服务点管理pqusdh.docVIP

公共自行车服务点管理 摘要：主要分析公共自行车服务点早晚高峰期可借车、可还车的数量，建立了基于马尔科夫链的服务点车量数的指标等级预测模型。在调度问题上，考虑使公共自行车服务点尽可能保持理想状态，建立了最优回路的模型。 针对问题一：（1）主要运用了数据拟合法，对该服务点一天的可借、可租车辆进行拟合。从拟合曲线可以得出，工作人员必须在早上九点半到十一点半和晚上八点之前进行调整。 （2）对于服务点上架、下架的车辆数的问题，建立了基于马尔科夫链的服务点车量数的指标等级预测模型即：x 、S?级预测将指标等级划分为：较低、低、理想、高、较高。利用excel进行求解，得出理想状态为10.452lt;xlt;14.40，进而算出早上九点半到十一点半和晚上八点前的上下架车辆数（见表一）。 （3）根据前两问的分析，得出在9:30-11:30时，该服务点的租车需求量大，且在未来一段时间的变化不明显，所以可以适当加大上车数量。同时在晚上还车高峰期前下架自行车，可以缓解下一时间段还车压力，使该服务点的理想状态持续更久。 针对问题二：根据自行车调度的实际情况，运用了图论中的模型中的旅行售货员问题的模型，建立了在主要约束条件 minL??i?1nba?baii?1?b?0下建立了tidti,ti?1模型并确定出最优回路为 5016→5171→5030→5173→5017→5174→5172→5013→5026