B题物流运输任务规划

1、B题：物流运输任务规划双十一购物节让众多的商家及购物客户疯狂，物流业在这一天承担超负荷的商品运送任务。随着城市的快速发展，越来越多的大型物流公司集结在城市周边。城市白天不允许货车入城，只能限定在夜间24点至凌晨4点入城。城区按各商业中心商场为心，7km为半径的总体外包络为界（见附件2的图）。城区外运行不受时间限制。某城市物流集团有B01B07等7个物流分公司中转站，各中转站均配备一定数量的货车（各中转站 具体坐标、配备的货车数量及货车容量见附件1，附件4，位置示意图见附件2）。物流集团需要调 配7个物流公司中转站的货车夜间进城收集需要运送的商品，每个收货点收货装载平均 大约10分 钟o货车执行

2、完任务后需返回原物流公司中转站。根据任务要求，需完成收货目标有A01A10等10个商业区域，每个商业区域包含数量不等的网销 商家，其中中心商城是该商业区域中网销规模较大综合性商场，所有商业区域的商家的具体坐标参数 见附件3，假设每个网销商家之间都有道路相连，路长简化为直线距离。每个商家按客户的订单需 发货品数量及规格见附件5.请你们团队结合实际建立模型，研究下列问题：（1）现需物流集团公司完成10个商业区域（共68个商家）的货车运送任务，若不考虑装 载容量及运输成本。拟制定最佳的行车路线和货车调度策略，包括派发的每辆货车出发的物流中转 站、运行的时间、行车轨迹，使得所有运货车辆在城内的运送工作

3、时间总和最小。（2 ）参考附件4及附件5，在考虑装载容量及运输成本的情况下，完成10个商业区域（共68 个商家）收运商品的需求（见附件3），为物流集团货车运送任务拟制定最佳的行车路线和货车调度 策略（包括派发的每辆货车出发的物流中转站、完成运送的时间、行车轨迹和装载清单），即要保 证所有运货车辆在城内的运送工作时间总和尽可能少，又要使得所有运货车辆总的运费 尽可能少。（3）请对问题（2）求解模型的算法的复杂度进行分析；并讨论如何有效地提高算法的效率，以 增强任务规划的时效性。基于你们小组构建的数学模型和对模型解算的结果，讨论哪些技术参数的提 高将显着提升物流集团公司的运营效率？附件1物流分公司

4、中转站的相关信息地区名称(X, Y)坐标 (单位:km)I型货车配属量 （单位：辆）II型货车配属量 （单位：辆）中转站B01(38.1，66.6)21中转站B02(36.1，63.1)11中转站 03(33.6，56.4)21中转站B04(32.6，49.8)11中转站B05(31.6，42.5)21中转站 06(27.9，37.0)11中转站 P07(20.9，33.7)21附件2目标区域、物流货运中转站位置示意图x = 7 cos(t) + 21/2, y = 7 sin(t) + 473/10II,4鬲/（ 用1输/A2商区" L： /X.1 /、A3商区，/X，/1:、丁/

5、两区-、 A5商区 11/、y厂X 一人/!商区/ /A6 商区. /：/n?- 曲+ A8曲区.痕 /J 卡+Y /）X /y/C- A J 1/八9 瞳'% 一 J/'、. B7/流中转站、,A.1Q商区 於 /1、.一/I-101020XJ11zB1物流中转站B2物流中转站*B3物流中转站B4物流中转站. )B5物流中转站士 B6物流中转站304050点位名称(X, Y坐标(单位：km备注点位名称(X, Y)坐标(单位：km备注A01商区A06商IXA0101(26.4 , 71.5 )中心商场A0601(1.0 , 45.1 )中心商 场A0102(25.8 , 71.

6、9 )A0602(1.1 , 44.9 )A0103(27.4 , 72.8 )A0603(1.3 , 45.0 )A0104(26.4 , 72.8 )A0604(1.6 , 45.0 )A0105(25.4 , 72.8 )A0605(1.2 , 45.3 )A0106(25.7 , 73.3 )A0606(1.5 , 45.5 )A0107(26.0 , 73.1 )A0108(26.2 , 73.3 )A07商IXA0109(26.8 , 73.3 )A0701(10.5 , 47.3 )中心商 场A0110(27.0 , 73.9 )A0702(10.6 , 47.1 )A0703(

7、10.3 , 47.3 )A02商区A0704(10.7 , 47.5 )A0201(16.266.0)中心商场A0705(10.4 , 47.7 )A0202(16.165.9)A0203(15.965.9)A08商区A0204(16.065.7)A080121.045.5中心商 场A0205(16.465.8)A080218.045.5A080317.545.2A03商区A080417.045.3A0301(22.560.5)中心商场A080518.546.0A0302(22.359.8)A080617.846.0A0303(21.060.5)A080719.047.0A0304(22.0

8、61.0)A080818.347.3A0305(22.361.5)A080917.547.2A0306(20.961.5)A081018.047.6A0307(23.062.0)A0308(22.062.2)A09商IXA0309(20.561.8)A0901(12.040.0)中心商 场A0902(11.938.8)A04商区A0903(11.239.4)A0401(11,056.1)中心商场A0904(12.541.0)A0402(11,056.3)A0905(11.440.5)A0403(11,056.5)A0906(11.641.0)A0404(10,956.7)A0907(11.34

9、1.6)A0405(11,256.8)A10商IXA05商区A1001( 9.6 , 30.4)中心商 场A050116.8,53.8中心商场A1002(8.8 , 30.5)A050216.8,54.2A1003(10.0，31.2)A050316.4,54.4A1004(9.3，31.1 )A050416.8,54.5A1005(8.6，31.0)A050517.4,54.4A1006(9.4 , 31.5)附件4货车装载参数I型货车限装。.6吨，II型货车限装1吨单位运价：每件1公斤（含）以下0.03元/km, 1公斤以上超出部分每公斤0.02元/km （不足1公斤按1公斤计）将转弯及等

10、红绿灯计入在内，假设货车城区平均车速25km/h附件5商家按客户的订单需发货品数量及规格点位名称需发货口口 数量(件)共超重(kg)点位名称需发货品数 量(件)共超重(kg)A01商区A06商IXA0101220134A0601211143A01025416A0602120A01036512A06034222A010412025A06045714A01057914A06053415A010614211A06065125A01072410A01086718A07商IXA010911024A0701157133A01103712A070290A0703164A02商区A07044114A020121033A07052613A0202588A02036214A08商区A02048323A0801245156A02056711A0802571A0803340A03商区A08045215A0301178130A08056028A03026712A08064714A0303352A08072410A0304263A0808590A03058914A08098122A030610221A0810283A0307642A0308278A09商IXA03093611A090116555A09022110A04商区A09033512A04019862A0904485