[发明专利]基于马尔科夫链的公共自行车站点供需预测方法

说明书

技术领域

本发明属于交通规划中公共自行车系统规划领域，尤其针对公共自行车的借还需求量进行预测的方法。

背景技术

公共自行车系统作为公共交通体系的重要组成部分，解决了轨道交通和地面公共交通均无法满足的“最后一公里”的末端交通需求。该系统具有使用便捷、可达性高、收费低廉、低碳环保等特征，可以作为公共交通体系中的毛细血管，提供“门到门”服务，有效满足短距离出行的需求，大大延伸公共交通的服务范围。

随着各地公共自行车系统的逐渐建立，在普及使用时也出现了一系列问题，其中突出存在的问题主要有两方面，一方面是政府投入太大，入不敷出；另一方面是居民在站点借车难、还车难。这两个问题的矛头都指向公共自行车的借还需求量不平衡，能否妥善解决公共自行车的供需矛盾成为公共自行车系统能否进一步发展的关键。

解决公共自行车的借还需求量问题对指导租赁站点的规模建设和系统调度安排上都有着重要的作用。科学合理的租赁点建设规模既可以最大程度地满足需求，又可以节省建设成本。通过对不同租赁点之间的公共自行车进行及时而合理的调度，可以提高公共自行车的周转率，解决因不同租赁点公共自行车数量不均衡而导致的“借车难或还车难”等问题。

目前，解决自行车供需矛盾问题的理论方法主要有两种：

一种是建立在经验基础上的借还需求量预测。这种预测方法曾在巴黎和杭州等国内外城市的公共自行车站点需求预测中采用，通过分析居民数量，服务半径或者类比现有同等城市发展经验，得出未来的自行车供需量。这种预测方式的缺陷是：预测方法是基于该城市的特点，是一定的统计规律得到的预测规律，并不是对每一个城市都能适用，尤其面对城市规模差距大，顾客选择出行方式行为差距大的地方，预测结果精度大打折扣。

另一种是建立在“四阶段规划”模型基础上的供需预测模型。这种传统的预测方法需要首先进行交通小区划分，然后进行小区OD分配，再按照出行方式划分，得到交通小区之间采用公共自行车的OD量，通过OD量来预测公共自行车站点的供需情况。但是这种预测也存在着以下的问题：每个交通小区可能含有多个公共自行车站点，每个站点由于地理位置的不同，其重要性也有着明显差别，以传统的预测方式预测的供需关系没有办法指导具体站点的供需预测问题，这使得具体站点在供需补给上与真实需求不匹配，市民无车可借、无处停车的现象不能真实得到缓解，政府对站点桩位的投资并不能真正的受惠于民、遭到浪费。

发明内容

为了克服现有技术的上述缺点，本发明提出了一种基于马尔科夫链的公共自行车站点供需预测方法，基于马尔科夫链的站点供需预测技术恰恰解决了现有技术的以上难题，不受限于城市规模和行人行为选择的不同，能够预测每个公共自行车站点的供需情况。本发明方法运用公共自行车租赁站点终端的自行车租借数据，基于马尔科夫链的稳态分布性质，构建借还车辆的转移概率矩阵，求解稳态向量，将稳态向量中的元素作为对应站点的分配权重，预测站点的借车以及还车需求量。

本发明解决其技术问题所采用的技术方案是：一种基于马尔科夫链的公共自行车站点供需预测方法，包括以下步骤：

第一步、公共自行车站点供需信息的采集及数据库创建：

搜集公共自行车站点的终端刷卡数据，并采集如下信息：借出站点名称、借出站点编号、还车站点名称、还车站点编号、借车时刻、还车时刻、用车时间、持卡种类；

第二步、数据预处理：

2.1站点重新编号：

根据站点编号按从小到大的顺序对站点进行排序，然后按照1,2,3…这样连续不间断的顺序重新给站点标号；

2.2剔除无效数据：

(1)剔除管理卡刷卡数据；

(2)剔除异常数据，包括：在同一站点刷卡借、还,且两次刷卡时间相差在5分钟以内的数据；以及借还刷卡时间超过一天的数据；

第三步、建立转移概率矩阵：

3.1构建各个站点之间的平均借还矩阵：

首先利用剔除无效数据后剩余的有效数据，构建各天的原始借还矩阵，矩阵阶数为n×n，n为公共自行车站点的个数，矩阵的元素a_ij表示从i站点借出到j站点归还的车辆数；然后对至少一个月的相应的a_ij进行平均，得到各个站点间的平均借还矩阵；

3.2构建借车的转移概率矩阵P：

根据马尔科夫链构建借车的转移概率矩阵P，矩阵阶数为n×n，矩阵的元素p_ij表示从i站点借出到j站点归还的车辆数占所有从i站点借出的车辆数的比例：