B题物流运输任务规划（1）.doc

B题：物流运输任务规划 双十一购物节让众多的商家及购物客户疯狂，物流业在这一天承担超负荷的商品运送任务。随着城市的快速发展，越来越多的大型物流公司集结在城市周边。城市白天不允许货车入城，只能限定在夜间24点至凌晨4点入城。城区按各商业中心商场为圆心，7km为半径的总体外包络为界（见附件2的图）。城区外运行不受时间限制。 某城市物流集团有B01~B07等7个物流分公司中转站，各中转站均配备一定数量的货车（各中转站具体坐标、配备的货车数量及货车容量见附件1，附件4，位置示意图见附件2）。物流集团需要调配7个物流公司中转站的货车夜间进城收集需要运送的商品，每个收货点收货装载平均大约10分钟。货车执行完任务后需返回原物流公司中转站。 根据任务要求，需完成收货目标有A01~A10等10个商业区域，每个商业区域包含数量不等的网销商家，其中中心商城是该商业区域中网销规模较大综合性商场，所有商业区域的商家的具体坐标参数见附件3，假设每个网销商家之间都有道路相连，路长简化为直线距离。每个商家按客户的订单需发货品数量及规格见附件5. 请你们团队结合实际建立模型，研究下列问题： 现需物流集团公司完成10个商业区域（共68个商家）的货车运送任务，若不考虑装载容量及运输成本。拟制定最佳的行车路线和货车调度策略，包括派发的每辆货车出发的物流中转站、运行的时间、行车轨迹，使得所有运货车辆在城内的运送工作时间总和最小。 （2） 参考附件4及附件5，在考虑装载容量及运输成本的情况下，完成10个商业区域（共68个商家）收运商品的需求（见附件3），为物流集团货车运送任务拟制定最佳的行车路线和货车调度策略（包括派发的每辆货车出发的物流中转站、完成运送的时间、行车轨迹和装载清单），即要保证所有运货车辆在城内的运送工作时间总和尽可能少，又要使得所有运货车辆总的运费尽可能少。 （3）请对问题（2）求解模型的算法的复杂度进行分析；并讨论如何有效地提高算法的效率，以增强任务规划的时效性。基于你们小组构建的数学模型和对模型解算的结果，讨论哪些技术参数的提高将显著提升物流集团公司的运营效率？ 附件1 物流分公司中转站的相关信息 地区名称 （X，Y）坐标 （单位：km） I型货车配属量 （单位：辆） II型货车配属量 （单位：辆） 中转站B01 (38.1，66.6) 2 1 中转站B02 (36.1，63.1) 1 1 中转站03 (33.6，56.4) 2 1 中转站B04 (32.6，49.8) 1 1 中转站B05 (31.6，42.5) 2 1 中转站06 (27.9，37.0) 1 1 中转站P07 (20.9，33.7) 2 1 附件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） 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） A0801 21.0 45.5 中心商场 A0205 （16.4 65.8） A0802 18.0 45.5 A0803 17.5 45.2 A03商区 A0804 17.0 45.3 A0301 （22.5 60.5） 中心商场 A0805 18.5 46.0 A0302 （22.3 59.8） A0806 17.8 46.0 A0303 (21.0 60.5) A0807 19.0 47.0 A0304 (22.0 61.0) A0808 18.3 47.3 A0305 (22.3 61.5) A