冷链车辆统一调度平台的优化设计方案
冷链物流配送的系统设计与优化

冷链物流配送的系统设计与优化冷链物流是指运输和储存温度控制严格的产品,如生鲜、冷冻、医药等。
由于这些产品的质量与存储条件密切相关,因此需要冷链物流的配送。
冷链物流配送系统的设计和优化是确保储存质量和及时送达的重要因素。
一、冷链物流配送系统的结构冷链物流配送系统包括供应商、仓储、物流公司、转运站、配送中心、最终用户等多个环节,其中每个环节都需要进行温度控制和监控。
1. 供应商供应商是冷链物流配送的起点,他们要将货物进行包装,以达到最优质的保鲜效果。
同时,供应商也要将货物的信息传输给物流公司,以便后者能够及时配送。
2. 仓储环节仓储环节是冷链物流配送的重要环节,仓库的温度应该和货物的要求相匹配。
在这个环节中,业务员需要拍摄货物照片,标记出存储货物的时间和温度,以便审核和监控。
3. 物流公司物流公司拥有大型运输车辆,可以将货物从供应商处转运到转运站或配送中心。
物流公司需要保证车辆的温度符合货物要求,同时也要确保货物安全不受损坏或丢失等。
4. 转运站转运站是物流公司与配送中心之间的桥梁,可以进行货物的转换和加工。
转运站也需要确保货物的温度环境适应货物的要求。
5. 配送中心配送中心是冷链物流配送系统中的重要环节,货品在这里进行分拣和配送,要确保货品按照要求进行分装,帮助客户依据需求订购并便捷地分装。
同时,在这里要检查各个货物的合格证,确保所有货物的品质符合标准。
6. 最终用户最终用户是冷链物流配送系统的最终环节,要确保货物按照要求送达。
物流公司需要将货物的跟踪信息、留言和签收证明汇报到配送中心。
二、冷链物流配送系统的优化冷链物流配送系统的优化是实现配送效率和提升配送服务的关键。
以下是一些有实用意义的冷链物流配送系统优化措施:1. 建立实时监控系统建立实时监控系统,保证货物温度在运输和储存过程中处于最佳状态。
2. 实行分步骤操作模式按照货物类别不同,实行分步骤操作模式,提高冷链物流配送的效率。
3. 进行仓库优化设计在设计及布置时要重视温度调控和货物储存,通过合理的货物摆放方式、温度调控工具和保温设备来确保货物质量。
冷链配送系统的设计与优化

冷链配送系统的设计与优化一、引言近年来,随着物流业的不断发展和食品安全的日益重视,冷链配送系统已经成为食品行业中不可或缺的一部分。
冷链配送技术在食品行业中主要用于保证食品的质量和安全,目前,许多食品生产企业都通过冷链配送系统来确保产品的新鲜度和品质。
此外,在新冠疫情防控期间,冷链配送也起到了重要作用。
本文旨在探讨冷链配送系统的设计及优化,为相关企业提供有关建议。
二、冷链配送系统的优势1. 保证食品质量安全冷链配送系统的作用主要是在整个物流过程中保证食品的新鲜度、卫生、安全和质量。
在运输过程中,冷链配送系统可以控制货物的温度和湿度,避免货物受到过度的震荡、挤压等不利影响,从而保证货物的品质与安全。
2. 增加食品寿命冷链配送系统可以把货物储存在低温环境中,以延长贮藏期限。
一些需求保鲜的食品,如鲜肉、海鲜、蔬菜水果等,通过冷链配送系统可以更好地保障其新鲜度,给顾客提供更多的选择与口感。
3. 降低成本通过冷链配送系统,商家可以根据耗材和运输路线等因素调整运输成本,避免因长时间运输而造成的货损、浪费等问题,从而提高产品的利润率。
4. 提高效率冷链配送系统在整个物流环节中提高了运输效率,缩短了配送时间,减少了物品的运输损耗和风险,使得企业的运营更为高效。
三、冷链配送系统的设计与优化1. 温控设备设计冷链配送系统的温控设备是其核心。
在低温运输环境中,货物的温度会受到外部环境温度及湿度的影响,温控设备需要保证货物温度恒定和正常运转。
针对冷链配送系统的不同需求,可以采用不同形式的运输设备和货物贮藏容器,比如可以根据产品的不同特性设计不同的冷藏柜及物流车辆。
2. 运输路线设计冷链配送系统的运输路线设计也至关重要。
针对不同食品的特性和温度需求,根据货物运输距离、时效等因素,选择最优运输路线,并制定合理的运输计划。
除此之外,还可以结合情况随时对路线进行调整和优化。
3. 实时监控系统在运输过程中,成功的冷链配送最重要的一点就是确定清晰的监控措施。
冷链物流系统的设计与优化

冷链物流系统的设计与优化随着社会经济的快速发展和人民对食品安全的重视,冷链物流系统的重要性越来越受到关注。
冷链物流系统的设计与优化对食品的质量、安全和新鲜度都具有至关重要的影响。
本文将探讨冷链物流系统的设计和优化策略,包括系统的搭建、设备选择、流程优化等方面的内容。
首先,冷链物流系统的设计需要考虑到食品在整个运输过程中的温度控制。
因为不同食品有不同的温度要求,因此我们需要在系统中建立温度控制的环境。
这要求我们选择合适的温度控制设备,如冷藏库、冷藏柜以及温度传感器等,并确保它们可以稳定地控制温度在特定的范围内。
其次,我们需要考虑到冷链物流系统中的食品运输环节。
这需要我们选择合适的运输设备,如冷藏车辆、冷藏箱等。
同时,我们还需要考虑到运输路线的选择和运输时间的控制,以最大程度地保证食品的新鲜度和质量。
此外,我们还应该建立监控系统,可以实时监测运输环节中的温度变化和异常情况,确保食品的安全性。
另外,流程的优化也是冷链物流系统设计的重要方面。
我们可以通过分析物流链条中的各个环节,找到瓶颈和问题所在,并进行相应的改进。
例如,我们可以优化订单管理系统,提高订单处理的效率;优化仓储管理系统,提高产品的存储和出库效率;优化配送路线,减少运输时间。
通过这些优化措施,我们可以提高整个冷链物流系统的运作效率和服务质量。
此外,技术的应用也可以帮助我们提高冷链物流系统的设计和优化水平。
例如,使用物联网技术,可以实现对温度和湿度等环境参数的远程监控和控制;使用大数据分析技术,可以对系统运行数据进行实时分析和预测,提前发现潜在的问题并采取相应的措施。
这些技术的应用可以提高系统的智能化水平,提高冷链物流系统的运作效率和食品的安全性。
最后,冷链物流系统的设计与优化需要持续进行改进和创新。
随着技术和市场的发展,新的设备和解决方案不断涌现,我们需要及时了解和应用这些新的技术和解决方案。
同时,我们还要关注消费者的需求和市场的变化,根据实际情况对冷链物流系统进行灵活的调整和优化。
智慧冷链物流路径优化系统设计方案

智慧冷链物流路径优化系统设计方案智慧冷链物流路径优化系统设计方案一、介绍智慧冷链物流路径优化系统是一个基于人工智能和物联网技术的系统,旨在优化冷链物流的运输路径,提高冷链物流的效率和质量。
二、系统架构智慧冷链物流路径优化系统主要包含以下几个模块:1. 数据采集模块:通过物联网技术和传感器设备,实时采集温度、湿度、气体浓度等信息,并将数据传输到系统后台。
2. 数据处理模块:对采集到的数据进行处理和分析,包括数据清洗、异常检测和预测等,以提供给路径优化模块使用。
3. 路径优化模块:根据采集到的数据和运输需求,使用人工智能算法对物流路径进行优化,包括路线、停靠点和运输模式等。
4. 信息发布模块:将优化的物流路径信息实时发布给相关的人员和设备,以确保物流过程中的实时监控和调整。
5. 数据存储模块:将采集到的数据和优化结果进行存储,以便后续分析和优化。
三、系统核心功能1. 实时监测和预警:系统能够实时采集冷链物流过程中的温度、湿度等数据,并对异常情况进行及时预警,以保障货物的安全性。
2. 路径优化:系统基于人工智能算法对物流路径进行优化,以确保货物的快速、高效和安全运输,减少成本和能源消耗。
3. 运输调度:系统能够自动调度运输资源,包括车辆、船舶和飞机等,优化装载和卸载顺序,减少空载率和重载率,提高运输效率。
4. 数据分析和决策支持:系统能够对采集到的数据进行分析和挖掘,帮助用户了解运输过程中的问题和风险,并提供决策支持信息,以改进物流运营管理。
四、系统优势1. 精确预测:系统能够通过对历史数据的分析和建模,提前预测可能出现的异常情况和问题,提供预警和防范措施。
2. 智能决策:系统基于人工智能算法和大数据分析,对物流路径进行智能决策,减少人为干预和误操作的风险。
3. 信息透明:系统能够实时监控和追踪物流过程,实现信息的共享和透明,提高运输过程中的协调和沟通效率。
4. 节能减排:系统能够通过路径优化和资源调度,减少运输过程中的空载和重载,降低能源消耗和碳排放。
冷链运输车辆调度方案

冷链运输车辆调度方案1. 背景介绍在现代物流领域中,冷链运输已成为保障生鲜食品品质和安全的重要措施。
在保证货物运输效率的同时,运输车辆的温度控制和调度管理也越来越重要。
本文将介绍一种基于现代物流思想的冷链运输车辆调度方案,旨在提高冷链运输效率和货物品质安全性。
2. 目标与需求冷链运输车辆调度方案的主要目标是提高运输效率和货物品质的安全性,其中主要需求包括以下几点:1.保证运输车辆的温度稳定性和调度时间的准确性,避免货物在运输过程中温度波动。
2.提高运输效率和路线配送的灵活性,使得远距离的运输和短距离的配送都能够满足要求。
3.实现运输过程管理的数字化和信息化,以增加管理效率和减少人工成本。
4.保证物流信息的实时跟踪和掌握,及时处理出现的问题和异常。
3. 冷链运输车辆调度方案的实现3.1 温度控制冷链运输的主要目的是保证货物在运输过程中的温度稳定性,因此车辆上的温度控制是至关重要的。
在本方案中,我们建议尽可能选择带有冷链设施的运输车辆,并采用最新的温度控制技术,如传感器、温度记录器、管理系统等。
此外,还应强化车辆的保养和维护,确保车辆设备的正常运行。
3.2 路线配送的灵活性不同的货物有不同的温度要求和运输距离,因此对运输车辆的路线和数量的调度至关重要。
我们建议在建立基础运输网络的基础上,加强配送调度的灵活性,包括通过智能化系统实现调度,通过机器学习和算法优化路线,考虑多种条件和因素,如货物类型、温度、运输距离、交通状况等。
3.3 数字化和信息化的运输管理本方案提出了数字化和信息化的运输管理方案,采用先进的物流管理系统实现了一系列管理功能,包括运输计划制定、车辆调度、货物追踪、运输效率分析、异常预警等。
这个系统客户方便实时查看货物运输状态,能够及时掌握运输过程中的各种情况,缩短运输时间,提高运输效率。
3.4 实时跟踪和管理在运输过程中,通过物流管理系统可以实时跟踪货物所在位置和温度情况。
我们建议运用物联网技术,在货车上设置温度记录器,通过云端管理软件平台实时监测货车温度变化。
物流车辆调度优化策划方案优化物流车辆调度提高运输效率

物流车辆调度优化策划方案优化物流车辆调度提高运输效率物流车辆调度优化策划方案摘要:本文旨在提供一种优化物流车辆调度,从而提高运输效率的策划方案。
首先,介绍物流车辆调度的背景和目的。
其次,分析当前存在的问题,并提出解决方案。
最后,探讨实施方案可能面临的挑战,并提出应对策略。
通过本文提供的方案,物流企业可优化车辆调度,提高运输效率,降低成本。
1. 引言物流车辆调度对于物流企业非常重要。
通过合理安排车辆的出发地、目的地、路径和时间,可以降低运输成本、提高运输效率。
然而,在实际操作中,常常存在车辆空载率高、运输时间长、效率低等问题。
因此,有必要制定一套优化物流车辆调度的策划方案,以提高运输效率。
2. 问题分析目前物流车辆调度存在以下问题:2.1 高空载率:由于信息不对称,车辆在运输过程中经常出现空载情况,造成资源浪费。
2.2 司机安排不合理:司机的工作安排不合理,导致运输时间长,效率低下。
2.3 路线选择不当:部分车辆未使用导航系统,导致选择的路线不是最短路线,增加了运输时间和成本。
3. 解决方案为了解决上述问题,我们提出以下方案:3.1 实施智能调度系统:引入物联网技术和人工智能,实现对车辆的实时调度和监控,减少空载率和路线选择问题。
3.2 优化司机工作安排:根据司机的工作时间和状态,合理安排其工作计划,减少运输时间和提高效率。
3.3 引入选路软件:为每辆车安装导航系统,并引入选路软件,根据不同的因素(如路况、时间、油价等)选择最佳路线,降低成本。
4. 实施方案在实施方案阶段,我们应注意以下几个方面:4.1 信息共享:与货主、运力提供商建立信息共享平台,实时分享运输需求和资源信息,以便更好地调度车辆。
4.2 培训司机:对司机进行培训,提高其对智能调度系统和选路软件的使用技能,以提高工作效率。
4.3 数据分析和反馈:建立数据分析系统,对车辆运输数据进行分析,根据结果调整调度方案,不断优化运输效率。
5. 挑战与应对策略在实施过程中,可能会遇到以下挑战:5.1 技术挑战:应对技术变革快速的特点,及时更新调度系统和软件,并进行兼容性测试。
冷链物流系统设计与优化

冷链物流系统设计与优化冷链物流系统是指将温度敏感的商品(如食品、医药等)从生产到消费过程中保持在特定温度范围内的物流系统。
设计一个高效的冷链物流系统对于保证商品质量、节省能源成本、提高客户满意度具有重要意义。
本文将介绍冷链物流系统的设计原则和优化方法。
1. 冷链物流系统设计原则1.1 温度控制与监测一个有效的冷链物流系统必须能够精确监测和控制货物的温度。
这可以通过使用温度传感器和数据采集设备来实现。
传感器应该分布在各个关键位置,例如存储设备、运输车辆和仓库。
监测数据应及时传输到中央控制系统,并具备实时报警功能,以便操作人员能够及时采取措施。
1.2 运输和仓储设备选择在设计冷链物流系统时,应根据不同商品的需求选择合适的运输和仓储设备。
例如,食品可能需要冷藏或冷冻设备,而医药品可能需要恒温设备。
货物的体积、重量和其他特性也应该考虑在内,以确保货物可以安全存储和运输。
1.3 运输路线规划运输路线规划是冷链物流系统设计中重要的一环。
考虑货物的起点、目的地、距离、天气条件等因素,选择最优的运输路线可以减少运输时间和能源消耗。
此外,还应考虑到交通拥堵情况和配送时间窗口要求,以确保货物按时到达目的地。
1.4 供应链协同冷链物流系统设计中,供应链协同是必不可少的。
各个环节之间的协同合作可以确保货物在整个供应链中保持良好的温度控制和质量保障。
供应链协同可以通过信息系统和实时数据共享实现,以便各个环节之间能够及时获取和处理物流信息。
2. 冷链物流系统优化方法2.1 数据分析和预测通过收集和分析大量的物流数据,可以识别出系统中可能存在的问题,并做出合理的预测。
例如,根据历史数据和天气预报分析,可以预测某一天或某一段时间的需求量,从而优化运输计划。
此外,还可以利用数据分析技术,发现温度控制和运输效率方面的潜在问题,以便及时解决。
2.2 技术创新与应用随着科技的不断进步,冷链物流系统可以借助各种新技术进行优化。
例如,无线通信技术和物联网技术可以实现设备的远程监控和控制。
车辆调度与配送优化方案

车辆调度与配送优化方案车辆调度与配送是物流管理中的重要环节,对于提高配送效率、降低成本具有重要意义。
为了优化车辆调度与配送,我们可以采取以下方案。
一、调度中心建设建立一个有效的调度中心是优化车辆调度与配送的基础。
调度中心可以实时监控车辆位置、货物发运情况,提供智能调度和路线规划服务。
同时,调度中心还应该配备专业的人员,对车辆进行调度和协调,确保配送过程顺利进行。
二、智能调度系统的应用引入智能调度系统,可以通过数据分析和优化算法,实现最优车辆调度。
智能调度系统可以根据货物量、路况等信息,自动规划车辆的行驶路线和装载方案,减少车辆空驶和重复行驶,提高配送效率。
三、合理的车辆配送路线规划根据货物的数量、尺寸、重量、时效等要求,合理规划车辆的配送路线。
采用最短路径算法或遗传算法等方法,优化配送路线,减少路程和时间消耗,提高配送效率。
四、合理的车辆装载方案在车辆配送过程中,合理的装载方案可以最大程度地利用车辆容量,提升效益。
根据货物的属性和目的地先后顺序,合理配置车辆的装载顺序和位置,确保货物能够安全、高效地运送。
五、车辆监控与定位技术的应用安装车辆监控与定位设备,可以实时监控车辆的行驶情况,并对车辆进行实时定位。
这样可以及时掌握车辆的位置信息,做好实时调度和协调工作,提高配送效率和安全性。
六、综合考虑运力、成本和时效等要素在优化车辆调度与配送方案时,需要综合考虑运力、成本和时效等多个要素。
要合理安排运力,灵活运用不同类型的车辆;降低成本,提高运输效率;同时还要满足货物时效要求,确保及时送达。
综上所述,通过建立调度中心,应用智能调度系统,合理规划路线和装载方案,运用监控与定位技术,综合考虑多方面因素等方案,可以优化车辆调度与配送,提高配送效率,降低成本,为物流管理提供更高的效益。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
“郑明杯”第五届物流设计大赛题目:冷链车辆统一调度平台的优化冷链车辆统一调度平台的优化设计方案一、前言1.1郑明公司简介上海郑明现代物流有限公司于2011年5月正式成立。
其前身是1994年成立的上海郑明汽车运输有限公司。
深耕于冷链物流领域的上海郑明现代物流有限公司初创至今已走过20多年的历程,由单一的冷链运输商已华丽转型为将商流、物流、信息流和资金流整合为一体的供应链集成商,正朝着领先的专业供应链解决方案提供商迈进。
郑明现代物流有限公司主要从事冷链物流、汽配物流、电商物流、商贸物流、供应链金融等领域的服务。
郑明现代物流秉承“心系所托,物畅其流”的服务理念,以优质的服务、规范的管理、领先的技术和强大的资源整合能力,以每年超过50%的增长速度在中国物流业中迅速崛起。
现代化冷链运输车辆600余辆,特种集装箱运输车辆50余辆,厢式及其他运输车辆300余辆。
郑明现代物流在全国各地设有仓储基地和冷库中心,目前拥有240000万平方米仓储中心,在上海松江、上海浦东、南京、芜湖、仪征等地拥有大型物流中心。
1.2郑明公司冷链车辆统一调度平台优化设计方案简介随着公司的不断发展扩大,订单越来越多,运力不足问题日益突出,不得不引入社会车辆。
而社会车辆的监管问题关系到运输产品的质量安全问题,解决如何将社会车辆纳入到郑明公司的统一调度平台、提高车辆利用率及制定科学合理的返程运价是本方案对冷链车辆统一调度平台的主要优化内容。
1.2.1方案思路本方案以“郑明公司”全部案例为方案设计背景,以案例八为方案设计对象。
在老师的指导下对案例进行了详细分析,找到了冷链车辆统一调度平台存在的主要问题。
然后针对这些问题查找了大量文献,以此为基础分别进行优化设计得到各个问题的优化方案,最终形成郑明公司冷链车辆统一调度平台的优化设计方案。
1.2.2方案数据来源方案数据来源于案例、图书馆、互联网等多种途径,查阅相关书籍数、期刊论文、硕博论文以及大量第一、二、三届全国大学生物流设计大赛资料。
最大限度的获取相关资料,为方案提供了强有力的理论支撑的同时,学习到了新颖的观点与思考问题的方法,开阔了我们的思路,对我们看待问题的角度以及解决方案的寻找都有显著性的帮助。
1.2.3方案主要内容1.社会车辆与郑明公司车辆调度平台的对接解决方案2.车辆调度优化平台设计3.运输价格制定方案二、郑明公司冷链车辆统一调度平台现状分析随着公司的发展,华东地区的配送订单越来越多,并且客户要求的也越来越高,而且,此时公司的运力已经无法满足订单的要求,公司不得不引入社会车辆,由此带来的调度以及相应的管理难度不断加大。
此时引入的社会车辆当公司运力不足引入的社会车辆虽然也具有全程的冷链信息监控功能,包括车辆实时监控、历史轨迹、查询、报警功能、远程控制、互动功能、统计报表等功能,郑明公司在冷链物流全程安全监控在全国处于前列位置,由统一平台进行监控,但问题在于社会车辆不在该公司的统一平台进行统一管理,这就加大了管理难度,同时质量安全问题不能进行即时监控。
为了进一步降低物流成本,提高物流配送效率和车辆利用率,需要进一步降低车辆空载率。
但在运输过程中,完全没有空载是不可能的,有些空载是不可避免的运输生产辅助过程,根据有关调查资料,我国运输车辆空载率达到37%,所以如何制定一个合理科学的返程运价也是十分关键的,对节约物流成本具有重要作用。
三、社会车辆与郑明公司车辆调度平台的对接解决方案3.1选用安全、信用评级高的社会车辆进行合作在运力不能满足订单配送的情况下,公司不得不引入社会车辆,由于人们对冷链物流的安全问题越来越重视,所以在引入社会车辆时,需要对车辆进行筛选,对车辆所在公司的经营状况、安全状况、服务质量等方面进行考评,在出了安全问题是能做到有源可寻。
3.2对社会车辆进行分类根据与社会车辆的合作时间、合作次数,对社会车辆进行分类管理,对于长期合作的社会车辆,签订合同,将信息录入郑明公司冷链车辆统一调度管理系统中进行管理;对于临时性的社会车辆,比如在订单比较多,且运力不足急需车辆时的突发状况时,可以先付50%的运输费用,当货物安全到达后,再付余下的运输费用。
3.3在社会车辆上安装监管终端,将信息传输到郑明公司车辆调度统一平台由于社会车辆不是公司自有的,在管理上难度较大,同时在运输过程中货物的质量安全问题需要进行控制。
注重新技术的应用,如应用温度传感、移动互联网、卫星定位、地理信息系统、物联网等信息技术,并借助安装在冷藏车上的卫星定位终端和温度采集设备,实现对运输过程中的温度、位置、时间但等关键信息的实时采集和在线传输,并最终公开展示在互联网上,实现温度信息的全程透明监控和远程可视,以保障运输过程的全程冷链。
根据企业的具体需求研制出“RFID冷链温度管理系统”及“GPS+温度监控冷链管理系统”。
通过现金的RFID技术、GPS技术、无线通讯技术及温度传感技术的有机结合,在需要恰当的温度管理来保证质量的生鲜食品管理中,将温度变化记录在带温度传感器的RFID标签上或实时的通过具有GPS及温度传感功能的终端结合无线通讯技术上传到企业的统一管理平台,对产品的生鲜度进行细致地、实时地管理。
这样可以解决食品流通中的质量监控问题。
四、车辆调度平台优化方案设计4.1车辆调度模型建立定义在某个时段t 内,假设有m 车辆调度请求任务,该车辆调度请求的地点的坐标为(x i,y i )首先设调度的无车辆任务的车辆共有i辆,在监控的中心地图上,他们的位置都会精确的显示,设位置坐标为(x i,y i ),所以这样在地图上就能够获得任一辆车到任务申请地点的距离,d ij 是车辆j 距离申请位置i 的距离。
依上所述,该车辆调度模型的数学表达式为:式中,其中,给出约束条件,每一辆车只可以完成一项请求,因此第一个约束条件为:同时,给出第二个约束条件,由于每项请求只能由一辆车完成,ij ij m i l j j m i l j ij x d c f f **)min(1111∑∑∑∑======⎭⎬⎫⎩⎨⎧=其他调度到任务请求汽车,0i j ,1x ij ⎪⎪⎭⎪⎪⎬⎫⎪⎪⎩⎪⎪⎨⎧=+⋯+++=+⋯+++=+⋯+++1x x 1x x 1x x 32122322211131211ml m m m l l x x x x x x所以第二个约束条件表述为:采用矩阵表示如下:Min(f)=cxAX=1,X ≥0m ×n 列 ⎪⎪⎪⎪⎪⎭⎪⎪⎪⎪⎪⎬⎫⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡=111111 11111111111A=A满足上述条件的一个可行解x..可以表示为矩阵形式:其中,x ij 表示为解矩阵,满足上述条件的解矩阵每一行有且只有一个元素为1,其余元素为0。
它的每一列也有且有一个元素为1,其余元素为0 。
4.2模型求解算法⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=ml m m l l ij x x x x x x x x x 212222111211x本文采用了匈牙利算法来求解上述数学模型,该算法的主要思想是尽量调整效率矩阵C的元素,这样使得新的效率矩阵c’,,和c仍旧是等效的,并且c’的每一行和每一列至少有一个零元素,要重要的是没有负的元素,调度问题需要的解仍旧是相同的。
采用匈牙利法求解主要步骤如下:1)首先变换系数矩阵,使每行每列都出现0元素,从系数矩阵的每行每列减去该行或者列的最小元素,再从所得矩阵的各列(行)减去该列(行)的最小元素,使得出新系数矩阵。
2)进行行列检验:对新系数矩阵找不同行,不同列的0元素。
首先从含0元素最少的行开始,圈出此行的一个0元素,同时划去与该0元素同行或同列的其它元素0元素。
然后对余下部分重复这一做法,直到查完各行。
所有带圈的0元素便是最大数目的不同行,不同列的0元素,如果带圈0元素恰有n个,则这些元素的行,列下标数偶便构成原问题的最小分派。
求解过程至此结束,如果带圈0元素少于n个。
3)做出覆盖所有0元素的最少直线集合。
具体方法是(1)对没有圈的行打V号。
(2)对打V行中所有0元素的所在列打V号。
(3)对打V列中带圈元素的所在行打V号。
(4)重复(2) (3)两步,直到得不出新的打V行,打V列,(5)对无V号的行画横线,对有V号的列画纵线。
这样得出的直线全体,便是能覆盖所有0元素的最少直线集合。
4)变换矩阵。
以得出新的0元素,从未被直线覆盖的部分找出最小元素,然后从未画直线的行减去此最小元素,并从画直线的列加上此最小元素,得出新的系数矩阵,然后,返回第二步。
4.3仿真结果分析在MATLAB7. 0环境下完成的,验证本文算法的实验结果。
由表1的结果可以看到,车的行驶距离乘上车每公里的运输成本量一般等于车辆的运输成本。
当调度车型不能满足该成本时,则可以考虑换车辆类型,车辆的运输成本如表1所示。
表1调度车辆与请求任务的距离车辆1 2 3 4 5 6 7 8 9 10任务A10 20 15 19 30 5 18 16 13 12B 4 12 8 9 16 20 22 17 9 6C 3 5 12 9 16 25 6 8 11 8D 13 21 8 14 9 16 31 6 21 12E 15 23 24 9 18 5 21 13 9 12表2车辆的运输成本车辆1 2 3 4 5 6 7 8 9 10任务A30 80 ∞∞120 15 72 48 ∞48B 12 48 16 18 64 60 88 51 18 24C ∞20 ∞∞64 ∞24 ∞∞32D 39 84 ∞∞36 48 124 12 ∞48E45 92 48 10 72 15 64 39 18 48由于任务请求与可用来调度的车辆数量不同,为了满足匈牙利解法的条件,算法必须补充5个虚构的任务请求,使得任务请求和调度的车辆数量相等。
可以获得效率矩阵C:首先调整效率矩阵C ,使得每一行和每一列中至少有一个0元素,再从上述矩阵中找出不同行、不同列的10个不同的零元素,具体做法是从0元素最少的行中开始,取出0,做上标记,然后划出相同列和行的0元素。
依此类推,直到标出找出不同行、不同列的10个不同的零元素。
由此可得该调度问题的最优解矩阵(x ij ):由于后五行为虚构的任务,所以只取前五行的非零项:x 13 、x 21、 x 32、 x 48、x 54,于是获得了最优的调度结果,如下:车辆1去完成要求2,车⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡∞∞∞∞∞∞∞∞∞∞∞∞481839641572104892454812124483684393224642024185188606418164812484872151208030⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡100000000010000000000001000000000010000000000010000000010000010000000000000001000000000010000100000 辆2去完成要求3,车辆4去完成要求5,车辆6去完成要求求1,车辆8去完成要求4,所以依据上文调度算法,最终的调度成本为:五、制定返程运价方案设计定价很多情况下是依靠管理者的经验和主管判断,至今没有一个科学严谨的定价模型来支持定价环节。