载客车辆的在线均衡调度方法

摘要

本发明公开了一种载客车辆的在线均衡调度方法，解决了载客车辆收入不平衡与等待时间效率综合考虑的问题。首先对城市地图与载客车辆历史轨迹数据预处理；用范围细化算法缩小范围，用载客车辆收入差异与用户等待时间评价函数对请求预分配；对预分配结果做冲突检查，有则作冲突处理；将均衡分配结果调度分配给请求用户。其中范围细化算法，减少搜索载客车辆时间开销。在评价函数中设置调节因子α，实现用户等待时间效率与收入差异间重要性的调节。在真实的数据集上进行实验，并与现有方法以及全局搜索的方法比较，验证了本发明能极大的减少载客车辆间的收入差异，并且能保证时间效率，对载客车辆的均衡调度。本发明用于载客车辆均衡调度。

主权项

一种载客车辆的在线均衡调度方法，其特征在于，包括有调度中心站，用户，待调度载客车辆，以及连接调度中心站，用户，待调度载客车辆的在线调度网络平台，具体调度过程包括有如下步骤：步骤1对城市地图与载客车辆历史轨迹数据预处理，从真实地图数据中提取一个地区子地图数据，先统计出该地区的载客车辆历史轨迹数据，再根据历史轨迹数据统计出载客车辆经过每条路段的平均时间；步骤2载客车辆在线均衡调度开始，用户发送请求，调度中心站接收请求；步骤3载客车辆在线均衡调度的预分配，调度中心站根据每一个用户的请求，利用范围细化算法缩小搜索载客车辆的范围，并利用载客车辆收入与顾客等待时间的评价函数对该范围内的每辆载客车辆进行评价，将获得评价函数最小的载客车辆暂定为分配给该请求用户的调度车辆；步骤4针对预分配过程中产生的分配结果，进行冲突检查，检查是否存在多个用户请求被分配了同一辆载客车辆，以及检查是否存在一个用户被分配了多辆载客车辆，如果不存在冲突问题，利用预分配过程中产生的均衡了载客车辆收入与用户等待时间的分配结果，为每个用户请求调度分配载客车辆，如果存在冲突问题，跳转执行步骤5；步骤5如果存在冲突，进行冲突处理，调度中心站根据冲突处理原则先解决冲突，然后为发生冲突的用户请求重新分配载客车辆，并综合预分配过程中没有冲突的分配结果，为每个用户请求调度分配载客车辆。