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

摘要

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

主权项

1.一种自行车租赁点的选址方法，其特征在于，该方法包括如下步骤：1)选定研究范围，采集基础资料，包括各公共自行车租赁点位置、锁车桩数量、实际配车数量、用户IC卡刷卡数据。2)确定调度区域和调度量，根据用户刷卡数据分析各租赁点自行车数量的时空变化规律，建立分担率预测模型假设An为出行者n的出行方式选择方案集合，Vin为出行者n选择交通方式i的效用函数，则出行者n从出行选择方案集合An中选择第i种出行方式的，Pin为出行者n选择方案i的出行概率，即为该种出行方式的客运分担率。3)建立公共自行车动态调度路径优化模型，将公共自行车动态调度问题看作“同时取货和配送的旅行商问题”，提出调度卡车最大效用服务原则，以调度卡车在完成调度任务时求解最短调度路径为目标提出公共自行车动态调度路径优化模型。4)求解方法，采用改进的蚁群算法来求解TSPPD模型，调度卡车被视为负重的蚂蚁，调度卡车寻找下一个调度租赁点前需要检查自行车装载量，筛选出目前装载量能够服务的租赁点，卡车向下一个目标移动前需根据自身装载量、服务点调度量以及路径距离计算出下一步可达节点的概率，并按此概率实现一步移动，服务完毕后更新装载量再搜索下一服务租赁点，重复此过程至调度任务完成或无法搜索下一服务点为止。5)制定调度方案，计算调度区域内各租赁点的调度需求，利用公共自行车动态调度路径优化模型将动态调度问题建模，并采用改进的蚁群算法进行求解，制定公共自行车高峰小时动态调度方案。