文档介绍：B题:物流运输任务规划双十一购物节让众多的商家及购物客户疯狂,物流业在这一天承担超负荷的商品运送任务。随着城市的快速发展,越来越多的大型物流公司集结在城市周边。城市白天不允许货车入城,只能限定在夜间24点至凌晨4点入城。城区按各商业中心商场为圆心,7km为半径的总体外包络为界(见附件2的图)。城区外运行不受时间限制。某城市物流集团有B01~B07等7个物流分公司中转站,各中转站均配备一定数量的货车(各中转站具体坐标、配备的货车数量及货车容量见附件1,附件4,位置示意图见附件2)。物流集团需要调配7个物流公司中转站的货车夜间进城收集需要运送的商品,每个收货点收货装载平均大约10分钟。货车执行完任务后需返回原物流公司中转站。根据任务要求,需完成收货目标有A01~A10等10个商业区域,每个商业区域包含数量不等的网销商家,其中中心商城是该商业区域中网销规模较大综合性商场,所有商业区域的商家的具体坐标参数见附件3,假设每个网销商家之间都有道路相连,路长简化为直线距离。,研究下列问题:现需物流集团公司完成10个商业区域(共68个商家)的货车运送任务,若不考虑装载容量及运输成本。拟制定最佳的行车路线和货车调度策略,包括派发的每辆货车出发的物流中转站、运行的时间、行车轨迹,使得所有运货车辆在城内的运送工作时间总和最小。(2)参考附件4及附件5,在考虑装载容量及运输成本的情况下,完成10个商业区域(共68个商家)收运商品的需求(见附件3),为物流集团货车运送任务拟制定最佳的行车路线和货车调度策略(包括派发的每辆货车出发的物流中转站、完成运送的时间、行车轨迹和装载清单),即要保证所有运货车辆在城内的运送工作时间总和尽可能少,又要使得所有运货车辆总的运费尽可能少。(3)请对问题(2)求解模型的算法的复杂度进行分析;并讨论如何有效地提高算法的效率,以增强任务规划的时效性。基于你们小组构建的数学模型和对模型解算的结果,讨论哪些技术参数的提高将显著提升物流集团公司的运营效率?附件1物流分公司中转站的相关信息地区名称(X,Y)坐标(单位:km)I型货车配属量(单位:辆)II型货车配属量(单位:辆)中转站B01(,)21中转站B02(,)11中转站03(,)21中转站B04(,)11中转站B05(,)21中转站06(,)11中转站P07(,)21附件2目标区域、物流货运中转站位置示意图附件3商区的相关信息点位名称(X,Y)坐标(单位:km)备注点位名称(X,Y)坐标(单位:km)备注A01商区A06商区A0101(,)中心商场A0601(,)中心商场A0102(,)A0602(,)A0103(,)A0603(,)A0104(,)A0604(,)A0105(,)A0605(,)A0106(,)A0606(,)A0107(,)A0108(,)A07商区A0109(,)A0701