首页 > 专利商城 > 专利交易
一种基于区域划分并行遗传算法的车辆调度方法
交易价格:面谈
所属类型
发明专利
所属行业
G06-计算技术
所属国家
所属地域
PCT项
交易方式
  • 专利详情
  • 专利摘要
  • 主权利要求
  • 优先权项
  • PCT项
CN2019113383508
2019-12-23
发明专利
一种基于区域划分并行遗传算法的车辆调度方法
华南理工大学
已授权

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

联系方式

咨询热线:020-38033421

传真号码:020-38061201

电子邮箱:jm@jiaquanip.cn

关注嘉权专利商标事务所

Copyright © 嘉权专利商标事务所 All Rights Reserved.    粤ICP备2023151901号