[发明专利]一种基于图论的公共自行车调度区域智能划分方法

摘要

本发明属于公共交通调度领域，提出了一种基于图论的公共自行车调度区域智能划分方法，可应用于公共自行车调度区域智能划分，得到最佳的公共自行车调度区域。该方法具体步骤包括计算租车点之间的广义距离，构造广义矩阵，剪枝处理，绘制连通区域图和确定租赁点等级。针对公共自行车普遍存在的“借车难，还车难”的现状，为了提高公共自行车系统的服务水平，有必要对其位置和区域进行分析并采用合理的调度方法对公共自行车进行综合调度。本发明对现有区域进行合理优化划分，减少公共自行车系统的调度成本，能更好地为出行者提供服务，及时平衡公共自行车在时间和空间上的分布，提高公共自行车的利用率。

主权项

一种基于图论的公共自行车调度区域智能划分方法，其特征在于，此方法包括如下步骤：步骤1：根据路况信息和租赁点之间的关联关系，对租赁点的实际距离进行加权调整得到租赁点之间的道路广义距离值C_ij；步骤2：构建广义距离矩阵C根据计算的租赁点之间的道路广义距离值C_ij，构建一个租赁点广义距离矩阵C，广义距离矩阵C表示租赁点之间的连接距离，其中每一个分量C_ij为租赁点i和租赁点j之间的道路广义距离；步骤3：剪枝处理给定一个阈值r，对广义距离矩阵C进行处理，得到由道路广义距离值C_ij在阈值r以内的值组成的关联矩阵；步骤4：绘制区域连通图根据剪枝处理之后的结果，绘制关联矩阵的区域连通图；步骤5：重复步骤3‑4，直到得到需要的互不关联的区域；步骤6：租赁点分级根据租赁点之间的关联关系计算它们之间的连接度，再根据租赁点之间的车辆流动信息计算日均车辆流量，依此得到租赁点的总度，按照租赁点的总度值大小确定租赁点的等级。