首页> 外国专利> Methods and systems for decomposing fleet planning optimizations via spatial partitions

Methods and systems for decomposing fleet planning optimizations via spatial partitions

机译:通过空间划分分解车队计划优化的方法和系统

摘要

Example methods and systems for decomposing fleet planning optimizations via spatial partitions are described. An example method includes receiving information indicating a sequence of coverage requirements for a region over a period of time. The region is characterized by a plurality of landmarks and the period of time is divided into a plurality of phases. An individual coverage requirement indicates a desired number of vehicles of a plurality of vehicles for respective landmarks at a given phase. The method also includes dividing the region into a plurality of sub-regions, and determining sub-region fleet plans for the plurality of sub-regions based on estimates of one or more vehicles entering respective sub-regions and estimates of one or more vehicles leaving respective sub-regions. The method also includes combining the sub-region fleet plans to produce a fleet plan responsive to the sequence of coverage requirements for the region.
机译:描述了用于通过空间划分分解车队计划优化的示例方法和系统。示例方法包括接收指示一段时间内区域的覆盖要求序列的信息。该区域的特征是具有多个地标,并且该时间段分为多个阶段。单个覆盖要求指示在给定阶段的各个地标的多个车辆中的所需车辆数量。该方法还包括将区域划分为多个子区域,以及基于进入相应子区域的一个或多个车辆的估计以及离开的一个或多个车辆的估计来确定多个子区域的子区域车队计划。各个子区域。该方法还包括响应于该区域的覆盖范围要求的顺序,组合次区域机队计划以产生机队计划。

著录项

  • 公开/公告号US8874356B1

    专利类型

  • 公开/公告日2014-10-28

    原文格式PDF

  • 申请/专利权人 KEITH ALLEN BONAWITZ;

    申请/专利号US201313748708

  • 发明设计人 KEITH ALLEN BONAWITZ;

    申请日2013-01-24

  • 分类号G06Q10/00;G08G5/00;

  • 国家 US

  • 入库时间 2022-08-21 16:03:28

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号