求最短路径及最优车辆分配

[yaojiangwei315]

通过一个配送中心向多个门店送货，假设门店数为n(1,2,3……n)个，各自需求的货物为(A1,A2,A3,……An)吨,现有车辆t(1,2,3,……t)辆，每辆车可

运货(D1,D2,D3……Dt)吨，设配送中心有X吨货物要运(即每个门店需求货物的总数A1+A2+A3+……+An=X吨)，现要7：00发货，11：00点之前必须达到

每个门店，求最优路径(先到哪个门店再到哪个门店)及最优车辆分配。

注：各个门店间距离已知；各个门店到配送中心的距离已知；每辆车的时速已知(这样就可算出车辆回来的时间)；如果一次发货不能全部运走（车辆

不够），则哪辆车先回来就继续发货（同样要考虑最短路线）；（每个门店都有自己空间的大小，有的车辆太大进不去，这个条件可最后考虑，也可

先不计）


最终输出结果是：车1 门店a(某时某分某秒)，门店b(某时某分某秒),门店c(某时某分某秒) ？？米 （该车行驶的总距离）
车2 门店d(某时某分某秒)，门店e(某时某分某秒) ？？米
车3 门店f(某时某分某秒)，门店g(某时某分某秒)，门店h(某时某分某秒),门店i(某时某分某秒) ？？米 等

[perfecttt]

运筹学的运输问题，图论。最优化，最短路，权值。
这儿不好写，比较麻烦。你查查运筹学中的知识吧。

[yaojiangwei315]

是很麻烦，数学建模的，要有列出大量数据计算的，不知道能不能找出什么规律来，哎