【技术实现步骤摘要】
一种车辆调度方法和装置
[0001]本专利技术涉及计算机
,尤其涉及一种车辆调度方法和装置
。
技术介绍
[0002]现有的车辆调度方案是基于每条运输线路的历史货量计算得到的
。
具体地,假设运输节点
a
和运输节点
b
之间有货物需要运输,则现有车辆调度方案是基于运输节点
a
到运输节点
b
的货量和承运方提供的车型,人工确定该运输线路
(a
→
b)
所使用的车辆,比如使用
17.5
米的车辆;基于运输节点
b
到运输节点
a
的货量和承运方提供的车型,人工确定该运输线路
(b
→
a)
所使用的车辆,比如使用
14.5
米的车辆
。
[0003]在实现本专利技术过程中,现有技术中至少存在如下问题:
[0004]人工进行车辆调度,耗时耗力,且容易漏掉车型;在进行车辆调度时,并未考虑运输线路之间可以形成往返,造成车辆在完成
a
→
b
的运输任务后,返回时
(
即
b
→
a)
会存在空车风险,导致用车成本较高
。
技术实现思路
[0005]有鉴于此,本专利技术实施例提供一种车辆调度方法和装置,该方法基于运输线路的线路信息和历史调度信息,确定可以形成往返的运输线路对,进而 ...
【技术保护点】
【技术特征摘要】
1.
一种车辆调度方法,其特征在于,包括:获取运输线路的线路信息和历史调度信息;其中,所述历史调度信息包括承运车辆的车型和所述车型的配置数量;根据所述线路信息和所述车型,滤除所述历史调度信息中形成往返的运输线路对的车型,更新相应的配置数量,得到所述运输线路对的待优化调度信息;将所述待优化调度信息输入预构建的整数规划模型;其中,所述整数规划模型包括用于最小化用车成本的目标函数和约束条件;在所述约束条件下对所述目标函数进行求解,得到所述运输线路对的车型规划信息,以按照所述车型规划信息进行车辆调度
。2.
根据权利要求1所述的方法,其特征在于,所述整数规划模型的构建包括:确定影响所述用车成本的决策变量;其中,所述决策变量包括所述车辆在所述运输线路对的运输模式
、
所述车辆在所述运输线路对的正反运输方向上的运输模式和所述车辆的候选车型;确定所述车辆在不同运输模式下的成本参数和限制参数;其中,所述限制参数包括所述候选车型的容积
、
所述运输线路对的正反运输方向的货物总体积和所述运输线路对的总车辆数;基于所述决策变量和所述成本参数,创建所述目标函数;基于所述决策变量和所述限制参数,创建所述约束条件
。3.
根据权利要求2所述的方法,其特征在于,所述约束条件包括运输模式约束
、
调整车型约束
、
车辆容积约束和车辆数量约束中的一项或者多项,所述运输模式包括单边模式和对开模式;其中,所述运输模式约束为所述车辆至多属于一种运输模式;所述调整车型约束为将所述待优化调度信息中车辆的车型调整为候选车型集的其中一个候选车型;所述车辆容积约束为所述运输线路对的正反运输方向上候选车型的总容积大于等于相应运输方向的货物总体积;所述车辆数量约束为车型调整后的车辆总数小于等于所述总车辆数
。4.
根据权利要求2所述的方法,其特征在于,所述在所述约束条件下对所述目标函数进行求解,包括:使用优化算法,在所述约束条件下对所述目标函数的决策变量进行求解
。5.
根据权利要求1所述的方法,其特征在于,获取运输线路的历史调度信息,包括:获取运输线路在历史时间段中对不同车型的初始配置数量;计算归属于同一车型的所述初始配置数量的中位数或者众数,将所述中位数或者所述众数作为相应车型的配置数量
。6.
根据权利要求1所述的方法,其特征在于,所述运输线路对由两条存在相同车型的运输线路形成,且其中一条运输线路的目的地为另一条运输线路的出发地;所述历史调度信息还包括承运车辆所属的承运方;所述获取运输线路的线路信息和历史调度信息的步骤之后,所述方法还包括:计算使用所述形成往返的运输线路对的车型对应的车辆进行运输时所需的运输时间;判断所述运输时间是否符合所述运输线路对中运输...
【专利技术属性】
技术研发人员:宋佳慧,庄晓天,吴盛楠,
申请(专利权)人:北京京东振世信息技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。