运筹学final12.18markdown

由经纬度坐标计算实际距离:

d(i,j)=Rarccos [cos(x_i-x_j)cos y_i cos y_j + sin y_isiny_j]

R=地球半径

Variable

车辆k访问结点i后的剩余电量可以行驶的路程:  y_{ik}

Parameters

弧(i,j)路程所剩电量:  c_{ij}

总路程:P

充电桩集合:F(0,1,2,3,...)

其中F0为配货站

等待成本:Z_W(k,i)=24 \times (t_d(k,i)-t_a(k,i))

总时间窗:  t_s=480,t_e=1440

Constraints

//更新6)

6)const_TW_2

Node i 不是一个充电桩

max\{t_a(k,i),TW_s^i\}+(t_{ij}+TS)x_{ijk}-M(1-x_{ijk}) \leq t_a(k,j)

10)const_battery_capacity1

结点i是一个充电桩

y_j \leq (y_i-c_{ij})x_{ijk}+M(1-x_{ijk})

11)const_battery_capacity2

结点i不是一个充电桩

y_{j} \leq P-c_{ij}x_{ijk}+M(1-x_{ijk})

12)const_TW_4

第k辆车的路径符合总时间窗

\sum\limits_i \sum\limits_j x_{ijk}(t_{ij}+TS) \leq t_e,$${\forall}$$k

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值