一种基于区域划分并行遗传算法的车辆调度方法
授权
摘要
本发明实施例公开的一种基于区域划分并行遗传算法的车辆调度方法,将获取的城市道路之间的路径集、乘客与出租车的数量、出租车与乘客之间的距离、乘客接受的等待时间以及乘客的上车率等参数信息作为建立乘客和出租车的分配关系的数学模型,量化计算车辆调度方法;采用了分治策略来减少数据的维度,根据出租车和乘客的地理位置,将问题分成若干子问题,对每个子问题使用提出的算法以并行的方式进行解决。考虑了当前广泛应用的贪心算法可能会限制系统提供的服务质量的问题,将乘客的上车率以及平均等待时间作为服务质量标准,采用遗传算法将出租车匹配问题定义为全局优化的问题,解决了现有技术中车辆调度效率较低、全局性较差的问题。
基本信息
专利标题 :
一种基于区域划分并行遗传算法的车辆调度方法
专利标题(英):
暂无
公开(公告)号 :
CN111191899A
申请号 :
CN201911338350.8
公开(公告)日 :
2020-05-22
申请日 :
2019-12-23
授权号 :
CN111191899B
授权日 :
2022-04-12
发明人 :
龚月姣王颖陈伟能钟竞辉
申请人 :
华南理工大学
申请人地址 :
广东省广州市天河区五山路381号
代理机构 :
北京知呱呱知识产权代理有限公司
代理人 :
朱芳
优先权 :
CN201911338350.8
主分类号 :
G06Q10/06
IPC分类号 :
G06Q10/06 G06Q10/04 G06F30/20 G06F111/04 G06F16/29 G06F16/9537 G06N3/12
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/06
资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
法律状态
2022-04-12 :
授权
2020-06-16 :
实质审查的生效
IPC(主分类) : G06Q 10/06
申请日 : 20191223
申请日 : 20191223
2020-05-22 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载