B题物流运输任务规划

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

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

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

4、营效率？附件1物流分公司中转站的相关信息地区名称（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目标区域、物流货运中转站位置示意图B1物流中转站A4商区B3物流中转站流中转站A8荷区B5物流中转站B63血中转站*B7物流中转站10203040W+A1靑区A2商区B

5、渤流中转站A10商区5(附件3商区的相关信息1(X, Y)坐标备注点位 名称（X, Y）坐标（单位： km）备注（单位:km)A01商区A06商区A0101(26.4,71. 5)中心商场A0601(1.0, 45. 1)中心商场A0102(25.8,71.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(2

6、6.2,73.3)A07商区A0109(26.8,73.3)A0701(105,47.3)中心商场AOUO(27.0,73.9)A0702(10647. 1)A0703(103,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

7、)中心商场A080518. 546. 0A0302(22. 359.8)A080617. 846. 0A0303(21.060. 5)A080719. 047. 0A0304(22. 061. 0)A080818. 347. 3A0305(22. 361. 5)A080917. 547.2A0306(20. 961. 5)A081018. 047. 6A0307(23. 062. 0)A0308(22. 062. 2)A09商区A0309(20. 561. 8)A0901(12. 040. 0)中心商场A0902(11.938. 8)A04商区A0903(11.239.4)A0401(11.0

8、56. 1)中心商场A0904(12.541.0)A0402(11.056. 3)A0905(11.440. 5)A0403(11.056. 5)A0906(11.641.0)A0401(10. 956. 7)A0907(11.341.6)A0405(11.256.8)A10商区A05商区A1001(9.6, 30.4)中心商场A050116. & 53. 8中心商场A1002(8& 30. 5)A050216. & 54. 2A1003(10.0.31.2)A050316. 4, 54. 4A1004(9. 3, 31. 1)A050416. & 54. 5A1005(&6, 31.0)A0

9、50517. 4, 54. 4A1006(9.4, 31.5)附件4货车装载参数I型货车限装0.6吨，II型货车限装1吨单位运价：每件1公斤（含）以下0.03元/km, 1公斤以上超出部分每公斤0.02元/km （不足 1公斤按1公斤计）将转弯及等红绿灯计入在内，假设货车城区平均车速25km/hm5商家按客户的订单需发货品数量及规格釁需发货品 数量 (件)共超重(kg)釁需发货品 数量 (件)共超重 (kg)A01商区A06商区A0101220134A0601211143A01025416A0602120A01036512A06034222A010412025A06045714A0105791

10、1A06053115A010614211A06065125A01072410A01086718A07商区A010911021A0701157133AOUO3712A070290A0703164A02商区A07044114A020121033A07052613A0202588A02036214A08商区A02048323A0801245156A02056711A0802571A0803340A03商区A08045215A0301178130A08056028A03026712A08064714A0303352A08072410A0304263A0808590A03058914A08098122A030610221A0810283A0307642A0308278A09商区A03093611A090116555A09022110A04商区A09033512A04019862A0904485A0402280A