B题物流运输任务规划

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

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

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

4、提高将显着提升物流集团公司的运营效率？附件 1 物流分公司中转站的相关信息地区名称（ X，Y）坐标I 型货车配属量II 型货车配属量（单位： km）（单位：辆）（单位：辆）中转站(38.1， 66.6)21B01中转站(36.1， 63.1)11B02中转站(33.6， 56.4)2103中转站(32.6， 49.8)11B04中转站(31.6， 42.5)21B05中转站(27.9， 37.0)1106中转站(20.9， 33.7)21P07附件 2 目标区域、物流货运中转站位置示意图x = 7 cos(t) + 21/2, y = 7 sin(t) + 473/10A1商区A2商区A3商

5、区A4商 区A5商区A7商区A6商区A8商区A9商区B7物流中转站A10商 区-1001020xB1物流中转站B2物流中转站B3物流中转站B4物流中转站B5物流中转站B6物流中转站304050附件 3 商区的相关信息点位（ X， Y）坐标备注名称（单位： km）A01 商区A0101（ 26.4， 71.5）中心商场A0102（ 25.8， 71.9）A0103（ 27.4， 72.8）A0104（ 26.4， 72.8）A0105（ 25.4， 72.8）A0106（ 25.7， 73.3）A0107（ 26.0， 73.1）A0108（ 26.2， 73.3）A0109（ 26.8， 73

6、.3）A0110（ 27.0， 73.9）A02 商区A0201（16.266.0）中心商场A0202（16.165.9）A0203（15.965.9）A0204（16.065.7）A0205（16.465.8）A03 商区A0301（22.560.5）中心商场A0302（22.359.8）A0303(21.060.5)A0304(22.061.0)点位名称A06 商区A0601A0602A0603A0604A0605A0606A07 商区A0701A0702A0703A0704A0705A08 商区A0801A0802A0803A0804A0805A0806A0807A0808（X，Y）坐标

7、备注（单位： km）（ 1.0 ， 45.1 ） 中心商场（ 1.1 ， 44.9 ）（ 1.3 ， 45.0 ）（ 1.6 ， 45.0 ）（ 1.2 ， 45.3 ）（ 1.5 ， 45.5 ）（ 10.5 ，47.3 ） 中心商场（ 10.6 ，47.1 ）（ 10.3 ，47.3 ）（ 10.7 ，47.5 ）（ 10.4 ，47.7 ）21.045.5中心商场18.045.517.545.217.045.318.546.017.846.019.047.018.347.3A0305A0306A0307A0308(22.361.5)A0809(20.961.5)A0810(23.062.

8、0)(22.062.2)A09 商区(20.561.8)17.547.218.047.6(12.040.0A0309A0901）中心商场A04 商区A0401A0402A0403A0404A0405A0902A0903(11.056.1)A0904中心商场(11.056.3)A0905(11.056.5)A0906(10.956.7)A0907(11.256.8)A10 商区(11.938.8)(11.239.4)(12.541.0)(11.440.5)(11.641.0)(11.341.6)A05 商区A1001（9.6， 30.4） 中心商场A050116.8,53.8中心商场A1002（

9、8.8， 30.5）A050216.8,54.2A1003（10.0，）31.2A050316.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 型货车限装 0.6 吨，II 型货车限装 1 吨单位运价：每件 1 公斤（含）以下 0.03 元/km，1 公斤以上超出部分每公斤 0.02 元/km（不足 1 公斤按 1 公斤计）将转弯及等红绿灯计入在内，假设货车城区平均车速25km/h附件 5 商家按客户的订单需发货品数量及规格点位需发货品共超重（ kg）点位

10、需发货品共超重（ kg）名称数量（件）名称数量（件）A01商区A06 商区A0101A0102A0103A0104A0105A0106A0107A0108A0109A0110A02商区A0201A0202A0203A0204A0205A03商区A0301A0302A0303A0304A0305A0306A0307A030822054651207914224671103721058628367178673526891026427134A060121114316A060212012A0603422225A0604571414A0605341511A060651251018A07 商区24A070115713312A070290A0703164A0704411433A07052613814A08 商区23A080124515611A0802571A0803340A08045215130A0805602812A080647142A080724103A080859014A0809812221A081028328A09 商区A03093611A090116555A09022110A04商区A09033512A04019862A0904485A040