发明名称 一种车辆调度方法及装置
摘要 本发明公开了一种车辆调度方法及装置。本发明方法包括:获取设定时长内第一区域的终端发送的车辆调度请求以及设定时长内第一区域的空闲车辆;根据每个空闲车辆从所在位置到达每个终端所在位置所需的时长,为第一区域内在该设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为该N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;将为该N个终端分配的空闲车辆调度给该N个终端。本发明能够更加合理的进行车辆调度,提高车辆调度的效率。
申请公布号 CN105702017A 申请公布日期 2016.06.22
申请号 CN201610114846.7 申请日期 2016.03.01
申请人 海信集团有限公司 发明人 史小龙;李海涛;许征征
分类号 G08G1/00(2006.01)I 主分类号 G08G1/00(2006.01)I
代理机构 北京同达信恒知识产权代理有限公司 11291 代理人 刘醒晗
主权项 一种车辆调度方法,其特征在于,包括:获取设定时长内第一区域的终端发送的车辆调度请求以及所述设定时长内所述第一区域的空闲车辆;根据每个所述空闲车辆从所在位置到达每个所述终端所在位置所需的时长,为第一区域内在所述设定时长内发送车辆调度请求的N个终端分配N个空闲车辆,一个空闲车辆对应一个目标终端,N为大于或等于1的整数;其中,为所述N个终端分配的N个空闲车辆所形成的组合相较于N个空闲车辆所形成的其他组合,从各自所在位置到达各自的目标终端所在位置所需的时长总和最小;将为所述N个终端分配的空闲车辆调度给所述N个终端。
地址 266100 山东省青岛市崂山区株洲路151号
您可能感兴趣的专利