基于网格划分和图分析的出租车调度方法.pdfVIP

  • 9
  • 0
  • 约1.08万字
  • 约 11页
  • 2023-07-07 发布于四川
  • 举报

基于网格划分和图分析的出租车调度方法.pdf

本发明属于交通技术领域,具体涉及一种基于网格划分和图分析的出租车调度方法。该方法通过对路网区域进行划分,并对各个网格每个时刻的订单量和空车数进行计算和分析,采用KSP算法计算出网格间的通行时间,选出前3条最短路径通行时间的平均值作为路径时间,同时通过均衡系数计算各网格的均衡性,并根据供需需求对网格之间的车辆进行分配和调度,可以在保证各网格订单与车辆数相对均衡的同时完成车辆调度,同时还可以简化计算复杂度。

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 113869550 A (43)申请公布日 2021.12.31 (21)申请号 202110957469.4 G06F 16/29 (2019.01)

文档评论(0)

1亿VIP精品文档

相关文档