[发明专利]一种面向大型活动的车辆调度方法

权利要求书

1.一种面向大型活动的车辆调度方法，其特征在于，包括：车场设置步骤、车场车辆配置步骤和车辆调度步骤；

车场设置步骤包括：

S101，接收设置的快速响应时间T_QR；所述速响应时间指参加活动人员能够在这个时间内得到服务；

S102，利用历史数据得出在活动举办前一个月内，相同时间周期内主要的交通枢纽点、活动指定下榻酒店和活动举办地点在特定时间段内三者的实际行驶距离之和ED以及行驶距离ED所花的行驶时间ET，计算出车辆行驶的平均速度v_E＝ED/ET；再分别以各交通枢纽点、下榻酒店和活动中心的中心点为圆心，以v_E×T_QR为半径构建多个圆形区域；则车场可以设置在圆形区域，以此保证响应时间≤T_QR；

S103，将多个圆形区域两两进行计算交集，得到的交叉点集作为候选车场位置集合DP，以保证车场到各交通枢纽点、各酒店和活动中心的行驶距离均为半径v_E×T_QR；

S104，判断所述圆形区域内的可设车场点是否均不属于集合DP，如果否，执行S105；否则，进行如下处理：

S1041，若在以交通枢纽点中心点为圆心的圆内的所有可设车场点均不在候选车场集合DP中，即所有以交通枢纽点中心点为圆心的圆与其他圆都没有点，则计算每个交通枢纽点到所有酒店的实际行驶距离，并按照升序排序取出3条距离最短的路径；并且计算出这3条路径与对应交通枢纽点的圆形区域的交点，则交点处可作为待选车场；之后，计算3个交点到该路径上酒店的实际行驶距离到活动举办地的实际行驶距离以及上述酒店到活动举办地的实际行驶距离取三者距离总和最小的一个交点作为候选车场加入到集合DP中；

S1042，若在以酒店中心点为圆心的圆内的所有可设车场点均不在候选车场集合DP中，则计算各个酒店到所有交通枢纽点的实际行驶距离，取距离最近的路径；求距离最近的路径与以酒店中心点为圆心的圆形区域边界的交点，将该交点加入集合DP中；

S1043，若在以活动地点中心点为圆心的圆内的所有可设车场点均不在候选车场集合DP中，则将所有酒店和交通枢纽点构成的路径与以活动地点中心点为圆心的圆C的边界的交点加入到集合DP中；

S105，对于DP中的所有候选车场位置(x_i,y_i)∈DP，计算所有车场位置之间的行驶距离，并利用K最近邻方法确定离每个位置(x_i,y_i)最近的K个车场位置，并计算各个车场位置的存在指标e_i；若e_i为0，则将其从集合DP中删除；若其e_i值为1，则保留；

S106，将候选车场集合DP中的每个车场视为一个点，连接各点构成一个多边形，求出多边形内的一个点，要求使该点到各个车场的距离和最小；具体为利用模拟退火算法求出该多边形的费马点，将该费马点作为备用车场的位置；

车场车辆配置步骤包括：

S107，接收设置的车场筛选值L，用于在不同阶段进行车场筛选；根据活动举办的时间流程，以及根据获取的当前时间判断属于下述哪个时间段，对不同时间段的需求情况对各个车场的车辆数进行动态调整，如下：

S1071，活动开始前一天至活动开始第一天上午为时间段T₁，优先保证距离各交通枢纽较近的车场的车辆需求；通过计算车场与所有交通枢纽的实际行驶距离，并对其进行升序排列，取前L个车场，构成集合DP1，该集合中的每个车场分配的车辆数N_i＝q_k/Q，其中，q_k表示与集合DP₁中距离最近的交通枢纽每小时的到站参会人数的预估最大值；

S1072，活动进行期间为时间段T₂，给每个车场平均分配车辆，即N_i＝N_c/|DP|，其中Q表示每辆车的最大载客人数；N_c表示车队可分配的总车辆数；

S1073，活动结束当天下午至活动结束后的第二天上午为时间段T₃，优先保证距离酒店较近的车场的车辆需求；通过计算车场与所有酒店的实际行驶距离，并升序排列，取前L个车场，构成集合DP2，该集合中的车场分配车辆数N_i＝q_l/Q，q_l表示与DP₂中车场距离最近的下榻酒店入住的参会人数；

车辆调度步骤包括：

S108，对各个车场计算一个服务能力值，并设定一个更新时间对其服务能力值进行更新；车场(x_i,y_i)的服务能力值按以下方式进行计算：

其中，RN_i表示该车场当前剩余的车辆数，TM表示在距当前时间的一个时间窗内该车场提供服务的车辆数与返回该车场车辆数之差；

S109，当车辆完成服务后，根据各个车场当前的服务能力，对该车辆返回的车场进行调度，保证在车辆服务结束后各车场服务能力值维持在区间[A_min,A_max]；其中，A_min表示服务能力的最小值；A_max表示服务能力的最大值；

S110，在进行S109调度的同时，根据不同车场的服务能力值的动态变化情况，利用备用车场调整各个车场的服务能力值，使每个车场的服务能力值维持在区间[A_min,A_max]。