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

B题：物流运输任务规划 双十一购物节让众多的商家及购物客户疯狂，物流业在这一天承担超负荷的商品运送任务。随着城市的快速发展，越来越多的大型物流公司集结在城市周边。城市白天不允许货车入城，只能限定在夜间24点至凌晨4点入城。城区按各商业中心商场为圆心，7km为半径的总体外包络为界（见附件2的图）。城区外运行不受时间限制。 某城市物流集团有B01B07等7个物流分公司中转站，各中转站均配备一定数量的货车（各中转站具体坐标、配备的货车数量及货车容量见附件1，附件4，位置示意图见附件2）。物流集团需要调配7个物流公司中转站的货车夜间进城收集需要运送的商品，每个收货点收货装载平均大约10分钟。货车执行完任务后需返回原物流公司中转站。 根据任务要求，需完成收货目标有A01A10等10个商业区域，每个商业区域包含数量不等的网销商家，其中中心商城是该商业区域中网销规模较大综合性商场，所有商业区域的商家的具体坐标参数见附件3，假设每个网销商家之间都有道路相连，路长简化为直线距离。每个商家按客户的订单需发货品数量及规格见附件5. 请你们团队结合实际建立模型，研究下列问题：（1） 现需物流集团公司完成10个商业区域（共68个商家）的货车运送任务，若不考虑装载容量及运输成本。拟制定最佳的行车路线和货车调度策略，包括派发的每辆货车出发的物流中转站、运行的时间、行车轨迹，使得所有运货车辆在城内的运送工作时间总和最小。 （2） 参考附件4及附件5，在考虑装载容量及运输成本的情况下，完成10个商业区域（共68个商家）收运商品的需求（见附件3），为物流集团货车运送任务拟制定最佳的行车路线和货车调度策略（包括派发的每辆货车出发的物流中转站、完成运送的时间、行车轨迹和装载清单），即要保证所有运货车辆在城内的运送工作时间总和尽可能少，又要使得所有运货车辆总的运费尽可能少。 （3）请对问题（2）求解模型的算法的复杂度进行分析；并讨论如何有效地提高算法的效率，以增强任务规划的时效性。基于你们小组构建的数学模型和对模型解算的结果，讨论哪些技术参数的提高将显著提升物流集团公司的运营效率？附件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 目标区域、物流货运中转站位置示意图 附件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）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)A09商区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,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公斤计）将转弯及等红绿灯计入在内，假设货车城区平均车速25km/h附件5 商家按客户的订单需发货品数量及规格点位名称需发货品数量（件）共超重（kg）点位名称需发货品数量（件）共超重（kg）A01商区A06商区A0101220134A0601211143A01025416A0602120A01036512A06034222A010412025A06045714A01057914A06053415A010614211A06065125A01072410A01086718A07商区A010911024A0701157133A01103712A070290A0703164A02商区A07044114A020121033A07052613A0202588A02036214A08商区A02048323A0801245156A02056711A0802571A0803340A03商区A08045215A0301178130A08056028A03026712A08064714A0303352A08072410A0304263A0808590A03058914A08098122A030610221A0810283A0307642A0308278A09商区A03093611A090116555A09022110A04商区A09033512A04019862A0904485A0402280A0905941