[发明专利]一种自行车租赁点的选址方法

说明书

本发明公开了一种自行车租赁点的选址方法，该方法包括如下步骤：选定研究范围，采集基础资料，包括各公共自行车租赁点位置、锁车桩数量、实际配车数量、用户IC卡刷卡数据；确定调度区域和调度量，根据用户刷卡数据分析各租赁点自行车数量的时空变化规律，建立分担率预测模型；建立公共自行车动态调度路径优化模型；求解方法，采用改进的蚁群算法来求解TSPPD模型，调度卡车被视为负重的蚂蚁，调度卡车寻找下一个调度租赁点前需要检查自行车装载量，筛选出目前装载量能够服务的租赁点；制定公共自行车高峰小时动态调度方案，本发明可有效提高公共自行车调度管理效率、降低节约调度成本，科学调度，缓解高峰小时公共自行车供需不平衡问题。

技术领域

本发明涉及自行车租赁领域，具体涉及一种自行车租赁点的选址方法。

背景技术

尽管城市公共交通发展迅速，人们出行越来越方便，但无论是地铁站还是公交站，离我们要去的目的地总会有一段距离。这段距离往往不长不短，打车不合算、换乘公交不太方便，走路又有点远，即所谓的“最后一公里”问题。因此，公共自行车是一种较好的解决方式，同时为了响应政府提出的绿色出行的号召，以普通民众为主的公共自行车租赁服务正在国内外的各个大城市悄然兴起，而且自行车存放、使用时占用土地少，能够提高道路资源利用率，缓解道路拥堵，又能促进节能减排、减少尾气污染，还能强身健体、提高城市品质。因此，培育公共自行车租赁市场，实现公共自行车租赁系统，是缓解交通压力，减少环境污染的有效途径，也是解决市民出行的良好办法之一。

然而，随着公共自行车系统规模逐渐增大、使用频率逐渐增加，给公共自行车系统的管理和服务也带来了一系列问题。最首要的就是表现在客户的满意度上，例如，高峰期时段，某些租赁点的所有锁桩呈空位状态时间过长，导致用户借不到车；某些租赁点的所有锁桩呈满位状态时间过长，导致用户还不了车。这些问题使得用户满意度急剧下降，用户投诉量不断上升，直接的影响了人们对于公共自行车的实际作用的质疑，所以针对上述问题我们提出一种自行车租赁点的选址方法，收集公共交通和人流情报，构建分担率预测模型和TSPPD模型来科学的建设自行车租赁站点。

发明内容

(一)要解决的技术问题

为了克服现有技术不足，现提出一种自行车租赁点的选址方法，预测是公共自行车系统动态调度的前提和基础，本发明可有效提高公共自行车调度管理效率、降低节约调度成本。

(二)技术方案

本发明通过如下技术方案实现：本发明提出了一种自行车租赁点的选址方法，其特征在于，该方法包括如下步骤：

1)选定研究范围，采集基础资料，包括各公共自行车租赁点位置、锁车桩数量、实际配车数量、用户IC卡刷卡数据。

2)确定调度区域和调度量，根据用户刷卡数据分析各租赁点自行车数量的时空变化规律，建立分担率预测模型假设An为出行者n的出行方式选择方案集合，Vin为出行者n选择交通方式i的效用函数，则出行者n从出行选择方案集合An中选择第i种出行方式的，Pin为出行者n选择方案i的出行概率，即为该种出行方式的客运分担率。

3)建立公共自行车动态调度路径优化模型，将公共自行车动态调度问题看作“同时取货和配送的旅行商问题”，提出调度卡车最大效用服务原则，以调度卡车在完成调度任务时求解最短调度路径为目标提出公共自行车动态调度路径优化模型。

4)求解方法，采用改进的蚁群算法来求解TSPPD模型，调度卡车被视为负重的蚂蚁，调度卡车寻找下一个调度租赁点前需要检查自行车装载量，筛选出目前装载量能够服务的租赁点，卡车向下一个目标移动前需根据自身装载量、服务点调度量以及路径距离计算出下一步可达节点的概率，并按此概率实现一步移动，服务完毕后更新装载量再搜索下一服务租赁点，重复此过程至调度任务完成或无法搜索下一服务点为止。