B题物流运输任务规划

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

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/10A1A2商区B1物流中转站A3商区A4商区B3物流中转站B4物流中转站A8商区B5物流中转站B6

5、物流中转站B7物流中转站A10商区10203040区A5商区TVA6商区A7商区B2物流中转站50附件3商区的相关信息点位 名称(X, Y坐标 (单位：km备注点位 名称(X, Y)坐标 (单位：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 , 4

6、5.3 )A0106(25.7 , 73.3 )A0606(1.5 , 45.5 )A0107(26.0 , 73.1 )A0108(26.2 , 73.3 )A07商区A0109(26.8 , 73.3 )A0701(10.5 , 47.3 )中心商场A0110(27.0 , 73.9 )A0702(10.6 , 47.1 )A0703(10.3 , 47.3 )A02商区A0704(10.7 , 47.5 )A0201(16.2 66.0 )中心商场A0705(10.4 , 47.7 )A0202(16.1 65.9)A0203(15.9 65.9)A08商区A0204(16.0 65.7

7、)A080121.0 45.5中心商场A0205(16.4 65.8)A080218.0 45.5A080317.5 45.2A03商区A080417.0 45.3A0301(22.5 60.5)中心商场A080518.5 46.0A0302(22.3 59.8)A080617.8 46.0A0303(21.0 60.5)A080719.0 47.0A0304(22.0 61.0)A080818.3 47.3A0305(22.3 61.5)A080917.5 47.2A0306(20.9 61.5)A081018.0 47.6A0307(23.0 62.0)A0308(22.0 62.2)A0

8、9商区A0309(20.5 61.8)A0901(12.0 40.0)中心商场A0902(11.9 38.8)A04商区A0903(11.2 39.4)A0401(11.0 56.1)中心商场A0904(12.5 41.0)A0402(11.0 56.3)A0905(11.4 40.5)A0403(11.0 56.5)A0906(11.6 41.0)A0404(10.9 56.7)A0907(11.3 41.6)A0405(11.2 56.8)A10商区A05商区A1001(9.6 ，30.4 )中心商场A050116.8,53.8中心商场A1002(8.8 ，30.5 )A050216.8,

9、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型货车限装0.6吨，II型货车限装1吨单位运价：每件1公斤（含）以下0.03元/km, 1公斤以上超出部分每公斤 0.02元/km （不足1 公斤按1公斤计）附件 5商家按客户的订单需发货品数量及规格点位 名称需发货口口 数量（件）共超重（kg）点位 名称需发货口口 数量（件）共超重（kg）A01商区A06商区A0101220134A0601211

10、143A01025416A0602120A01036512A06034222A010412025A06045714A01057914A06053415A010614211A06065125A01072410A01086718A07商区A010911024A0701157133A01103712A070290A0703164A02商区A07044114A020121033A07052613A0202588A02036214A08商区A02048323A0801245156A02056711A0802571A0803340A03商区A08045215A0301178130A08056028A03026712A08064714A0303352A08072410A0304263A0808590A03058914A08098122A030610221A0810283A0307642A0308278A09商区将转弯及等红绿灯计入在内，假设货车城区平均车速25km/hA03093611A090116555A09022110A04商区A09033512A04019862A0904485A040