[发明专利]一种基于区域划分并行遗传算法的车辆调度方法

摘要

本发明实施例公开的一种基于区域划分并行遗传算法的车辆调度方法，将获取的城市道路之间的路径集、乘客与出租车的数量、出租车与乘客之间的距离、乘客接受的等待时间以及乘客的上车率等参数信息作为建立乘客和出租车的分配关系的数学模型，量化计算车辆调度方法；采用了分治策略来减少数据的维度，根据出租车和乘客的地理位置，将问题分成若干子问题，对每个子问题使用提出的算法以并行的方式进行解决。考虑了当前广泛应用的贪心算法可能会限制系统提供的服务质量的问题，将乘客的上车率以及平均等待时间作为服务质量标准，采用遗传算法将出租车匹配问题定义为全局优化的问题，解决了现有技术中车辆调度效率较低、全局性较差的问题。