《B题 物流运输任务规划(1)(8页).doc》由会员分享，可在线阅读，更多相关《B题 物流运输任务规划(1)(8页).doc（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-B题 物流运输任务规划(1)-第 8 页B题：物流运输任务规划 双十一购物节让众多的商家及购物客户疯狂，物流业在这一天承担超负荷的商品运送任务。随着城市的快速发展，越来越多的大型物流公司集结在城市周边。城市白天不允许货车入城，只能限定在夜间24点至凌晨4点入城。城区按各商业中心商场为圆心，7km为半径的总体外包络为界（见附件2的图）。城区外运行不受时间限制。 某城市物流集团有B01B07等7个物流分公司中转站，各中转站均配备一定数量的货车（各中转站具体坐标、配备的货车数量及货车容量见附件1，附件4，位置示意图见附件2）。物流集团需要调配7个物流公司中转站的货车夜间进城收集需要运送的商品，每个
2、收货点收货装载平均大约10分钟。货车执行完任务后需返回原物流公司中转站。 根据任务要求，需完成收货目标有A01A10等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，33.7)21附件2 目标区域、物流货运中转站位置示意图 附件3 商区的相关信息点位名称（X，Y）坐标（单位：km）备注点位名称（X，Y）坐标（单位：km）备注A01商区A06商区A0101（26.4，71.5）中心
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
6、商区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)A0
7、80818.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)A0
8、907(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公斤计）将转弯及等
9、红绿灯计入在内，假设货车城区平均车速25km/h附件5 商家按客户的订单需发货品数量及规格点位名称需发货品数量（件）共超重（kg）点位名称需发货品数量（件）共超重（kg）A01商区A06商区A0101220134A0601211143A01025416A0602120A01036512A06034222A010412025A06045714A01057914A06053415A010614211A06065125A01072410A01086718A07商区A010911024A0701157133A01103712A070290A0703164A02商区A07044114A020121033
10、A07052613A0202588A02036214A08商区A02048323A0801245156A02056711A0802571A0803340A03商区A08045215A0301178130A08056028A03026712A08064714A0303352A08072410A0304263A0808590A03058914A08098122A030610221A0810283A0307642A0308278A09商区A03093611A090116555A09022110A04商区A09033512A04019862A0904485A0402280A09059410A04036912A0906120A04044716A09074113A0405295A10商区A05商区A1001100156A0501163143A10024632A05027845A10031712A050311364A1004250A0504450A10057612A05057521A10068522