B题 物流运输任务规划(1)

《B题 物流运输任务规划(1)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、收集需要运送的商品，每个收货点收货装载平均大约10分钟。货车执行完任务后需返回原物流公司中转站。根据任务要求，需完成收货目标有A01~A10等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，

5、33.7)21附件2目标区域、物流货运中转站位置示意图附件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，45.3）A0106（25.7，73.3）

6、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.266.0）中心商场A0705（10.4，47.7）A0202（16.165.9）A0203（15.965.9）A08商区A0204（16.065.7）A080121.045.5中心商场A0205（1

7、6.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.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(2

8、0.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