[发明专利]公共自行车系统的自然混合调度方法

摘要

公共自行车系统的自然混合调度方法，具体步骤如下：步骤1划分调度区域，结合城市公共自行车系统的调度需求，对城市公共自行车系统租赁点进行区域划分；进而结合各区域中租赁点潮汐方向、租赁点类型等特征属性，对区域进行二次划分，最终实现城市公共自行车系统动态调度的区域划分；步骤2、生成调度指令，包括：租赁点调度服务等级划分，高峰时间与平峰时间的定义，一级调度服务窗口A⁺、二级调度服务窗口A^-、非调度服务窗口B、二级调度服务窗口的租赁点插入到调度路径中需要满足这样的条件。

主权项

1.本发明所述的公共自行车系统的自然混合调度方法，具体步骤如下： 步骤1、划分调度区域 结合城市公共自行车系统的调度需求，利用公共自行车在租赁点间的这种自流动性，结合起点与终点运行数据，对城市公共自行车系统租赁点进行区域划分；进而结合各区域中租赁点潮汐方向、租赁点类型等特征属性，对区域进行二次划分，最终实现城市公共自行车系统动态调度的区域划分； 步骤2、生成调度指令 2.1租赁点调度服务等级划分，针对公共自行车自流动性而导致租赁点服务需求量时候发生变化的特点，为减少调度车辆盲目的运行，同时又确保调度的效果。将公共自行车系统租赁点分为三类： 2.1.1一级调度服务窗口A⁺，即优先享有服务的租赁点集合； 2.1.2二级调度服务窗口A^-，即准备接受服务的租赁点集合 2.1.3非调度服务窗口B，即尚未有服务需求的租赁点和已经接受过服务的租赁点集合； 2.2高峰时间与平峰时间的定义，根据对杭州市公共自行车系统运行数据时空分析得出的系统运行规律，规定： 高峰时间为：平峰时间为：其余时间； 2.3一级调度服务窗口A⁺当当前时间在规定的高峰时间内，且满足以下两个条件时，则系统接受该租赁点的服务请求，并将其放入到集合A⁺中，将接受调度车辆的优先服务； 2.3.1车锁比值α≤0.1或α≥0.9； 2.3.2发出请求租赁点周围500m（居民可接受的最大步行距离）以内的租赁点车锁比值满足α≤0.1或α≥0.9条件的个数与该区域内租赁点的总个数的比值r≥0.5； 2.4二级调度服务窗口A^-当时间在预先规定的高峰时间内，且满足以下两个条件时，则系统接受该租赁点的服务请求，并将其放入到集合A^-中，准备接受调度 车辆的服务； 2.4.1车锁比值α≤0.1或α≥0.9； 2.4.2发出请求租赁点周围500m（居民可接受的行走最大距离）以内的租赁点车锁比值α≤0.1或α≥0.9条件的个数与该区域内租赁点的总个数的比值0.3≤r<0.5； 或者当时间在预先规定的平峰时间内时，且满足以下两个条件时，则系统接受该租赁点的服务请求，并将其放入到集合A^-中，准备接受调度车辆的服务； 2.4.3车锁比值α≤0.2或α≥0.8； 2.4.4发出请求租赁点周围500m以内的租赁点车锁比值满足条件α≤0.2或α≥0.8的个数与该区域内租赁点的总个数的比值r>0.5； 2.5非调度服务窗口B 当租赁点不满足以上条件时时，则将其放入到集合B中，该集合中的租赁点不接受服务请求； 2.6二级调度服务窗口的租赁点插入到调度路径中需要满足这样的条件：尽量不增加车辆的调度路径，该租赁点的插入可以调整调度车辆上的自行车数量，更好的满足下一个租赁点需求条件，并减少或不增加当前使用的调度车辆数目。