基于网格的车辆调度方法和服务器技术

本发明专利技术公开了基于网格的车辆调度方法，该方法包括：获取地理网络中的车辆在第一时间窗口内的历史订单数据，历史订单数据包括车辆编号、起始网格、结束网格、发生时间以及结束时间；根据历史订单数据确定目标网格对于目标网格的每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值，目标网格是地理网络中的任一个网格，目标网格的初始归属车辆是在第一时间窗口的起始时刻归属于目标网格的车辆；将目标网格对于其初始归属车辆在第一时间窗口内的历史订单的贡献值的平均值作为目标网格在第一时间窗口内的单车期望收益；根据地理网络的网格在第一时间窗口内的单车期望收益对地理网络进行单车调度。理网络进行单车调度。理网络进行单车调度。

【技术实现步骤摘要】
基于网格的车辆调度方法和服务器


[0001]本专利技术涉及车辆
，更具体地，涉及基于网格的车辆调度方法和服务器。

技术介绍

[0002]目前，通过共享车辆出行已经成为城市中新兴的出行方式，可以有效解决城市人群的出行需求。为了便于管理、运营共享车辆，共享车辆的运营方会根据地理网格来进行车辆的调度，提高网格提高车辆调度的效率成为关注的问题。

技术实现思路

[0003]本公开实施例的一个目的是提供一种新的基于网格的车辆调度方案以提升调度效率。
[0004]根据本专利技术的第一方面，提供了一种基于网格的车辆调度方法。该方法包括：获取地理网络中的车辆在第一时间窗口内的历史订单数据，所述历史订单数据包括车辆编号、起始网格、结束网格、发生时间以及结束时间；根据所述历史订单数据确定目标网格对于目标网格的每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值，所述目标网格是所述地理网络中的任一个网格，所述目标网格的初始归属车辆是在第一时间窗口的起始时刻归属于所述目标网格的车辆；将目标网格对于其初始归属车辆在第一时间窗口内的历史订单的贡本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于网格的车辆调度方法，其特征在于，包括：获取地理网络中的车辆在第一时间窗口内的历史订单数据，所述历史订单数据包括车辆编号、起始网格、结束网格、发生时间以及结束时间；根据所述历史订单数据确定目标网格对于目标网格的每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值，所述目标网格是所述地理网络中的任一个网格，所述目标网格的初始归属车辆是在第一时间窗口的起始时刻归属于所述目标网格的车辆；将目标网格对于其初始归属车辆在第一时间窗口内的历史订单的贡献值的平均值作为目标网格在第一时间窗口内的单车期望收益；根据地理网络的网格在第一时间窗口内的单车期望收益对地理网络进行单车调度。2.根据权利要求1所述的方法，其特征在于，所述根据所述历史订单数据确定目标网格对于目标网格的每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值，包括：将所述历史订单数据输入马尔可夫归因模型，以输出目标网格对于其每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值。3.根据权利要求1或2任一项所述的方法，其特征在于，所述根据所述历史订单数据确定目标网格对于目标网格的每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值，包括：根据以下式子确定目标网格对于其每一辆初始归属车辆在第一时间窗口内的历史订单的贡献值；其中，bike
r
表征目标网格的第r个初始归属车辆，H为所述第r个初始归属车辆在第一时间窗口内的总历史订单数，是所述第r个初始归属车辆在第一时间窗口内的第1个历史订单所对应的转移时刻到第一时间窗口结束时刻的期望订单数，是所述第r个初始归属车辆在第一时间窗口内的第h个历史订单所对应的转移时刻到第一时间窗口结束时刻的期望订单数，h为整数并且1≤h≤H，是所述第r个初始归属车辆在第一时间窗口内的每个历史订单...

【专利技术属性】
技术研发人员：韦仕伟，林剑峰，
申请(专利权)人：摩拜北京信息技术有限公司，
类型：发明
国别省市：