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

本发明实施例公开了一种基于演化算法的拼车调度方法,以包括车辆行程的起点、终点和能够提供的第一座位数量;乘客行程的起点、终点和需要的第二座位数量的拼车信息为参数,对拼车调度方案进行数学建模,然后以最优化服务质量为第一目标函数、以最小化调度方案的成本为第二目标函数,采用演化算法,在计算得到最优的车辆乘客匹配的情况下,计算所述车辆的最短路径并给出车辆的拼车行程,得到拼车调度方案。本发明采用基于演化算法车辆乘客匹配相较于的空间的网格搜索而言,与车辆分配的先后顺序是无关的,相较于贪心法的先两两乘客匹配再车辆与乘客簇匹配的两阶段分配而言,是对所有车辆的分配方案统一优化的,它的搜索更具有全面性。

联系方式

咨询热线:020-38033421

传真号码:020-38061201

电子邮箱:jm@jiaquanip.cn

关注嘉权专利商标事务所

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