数学模型 垃圾车调度问题
- 格式:doc
- 大小:253.50 KB
- 文档页数:8
数学建模汽车租赁调度问题一、问题描述汽车租赁行业日益发展,急需一种高效的调度系统来管理车辆分配和租赁订单。
本文旨在通过数学建模的方法来解决汽车租赁调度问题,提高租赁公司的运营效率。
二、问题分析汽车租赁调度问题实质上是一个典型的路径规划问题。
我们需要确定一个最佳的车辆路径和订单分配方案,以最大化租赁收益并减少车辆闲置时间。
具体的步骤如下:1. 数据收集与预处理:首先,我们需要收集租赁公司的订单数据和车辆信息,并对数据进行预处理,包括数据清洗、去噪、归一化等操作,以确保数据的准确性和一致性。
2. 定义数学模型:基于收集到的数据,我们可以建立数学模型来描述汽车租赁调度问题。
以车辆路径和订单分配为决策变量,以租赁收益和车辆闲置时间为目标函数,以车辆容量约束和订单时间窗约束为约束条件,建立线性规划模型或整数规划模型。
3. 算法求解:利用求解线性规划或整数规划模型的算法,如单纯形算法、分支定界算法等,求解最优的车辆路径和订单分配方案。
同时,考虑到问题规模的复杂性,可以利用启发式算法或元启发式算法,如遗传算法、模拟退火算法等,来近似求解最优解。
4. 评估与优化:对于求解出的车辆路径和订单分配方案,进行评估并进行调整优化。
如果满足业务需求和约束条件,则输出解决方案;否则,可以调整模型参数或算法策略,重新求解问题,直至找到最佳解。
三、结果分析与应用通过数学建模和算法求解,我们可以得到最佳的汽车租赁调度方案。
该方案可以有效地提高租赁公司的运营效率,最大程度地利用车辆资源,减少空置率,提高租金收入。
此外,基于数学建模的调度系统还可以为租赁公司提供实时的监控和管理能力,包括车辆位置跟踪、租赁订单状态监测等功能,从而更好地满足客户需求,提升用户体验。
四、结论本文通过数学建模的方法,针对汽车租赁调度问题进行了分析和求解。
通过定义数学模型和运用相应的算法,可以得到最佳的车辆路径和订单分配方案,从而提高租赁公司的运营效率和客户体验。
货运公司运输问题数信学院 14 级信计班魏琮【摘要】本文是针对解决某港口对某地区8 个公司所需原材料A、B、C的运输调度问题提出的方案。
首先考虑在满足各个公司的需求的情况下,所需要的运输的最小运输次数,然后根据卸载顺序的约束以及载重费用尽量小的原则,提出了较为合理的优化模型,求出较为优化的调配方案。
针对问题一,在两个大的方面进行分析与优化。
第一方面是对车次安排的优化分析,得出① ~④公司顺时针送货,⑤ ~⑧公司逆时针送货为最佳方案。
第二方面根据车载重相对最大化思想使方案分为两个步骤,第一步先是使每个车次满载并运往同一个公司,第二步采用分批次运输的方案,即在第一批次运输中,我们使 A 材料有优先运输权;在第二批次运输中,我们使 B材料有优先运输权;在第三批次中运输剩下所需的货物。
最后得出耗时最少、费用最少的方案。
耗时为小时,费用为元。
针对问题二,加上两个定理及其推论数学模型与问题一几乎相同,只是空载路径不同。
采取与问题一相同的算法,得出耗时最少,费用最少的方案。
耗时为小时,费用为元。
针对问题三的第一小问,知道货车有 4 吨、 6 吨和 8 吨三种型号。
经过简单的论证,排除了 4 吨货车的使用。
题目没有规定车子不能变向,所以认为车辆可以掉头。
然后仍旧采取① ~④公司顺时针送货,⑤~⑧公司逆时针送货的方案。
最后在满足公司需求量的条件下,采用不同吨位满载运输方案,此方案分为三个步骤:第一,使 8 吨车次满载并运往同一公司;第二, 6 吨位车次满载并运往同一公司;第三,剩下的货物若在 1~6 吨内,则用 6 吨货车运输,若在 7~8 吨内用 8 吨货车运输。
最后得出耗时最少、费用最省的方案。
耗时为小时,费用为元。
一、问题重述某地区有8个公司( 如图一编号①至⑧) ,某天某货运公司要派车将各公司所需的三种原材料A,B,C从某港口( 编号⑨) 分别运往各个公司。
路线是唯一的双向道路( 如图1) 。
货运公司现有一种载重6 吨的运输车,派车有固定成本 20元/ 辆,从港口出车有固定成本为 10元/车次 ( 车辆每出动一次为一车次) 。
垃圾运输调度问题摘要:本文就生活中垃圾车调度问题进行了研究,通过对垃圾站点之间分布位置的分析,建立单目标规划模型,统筹安排了运输车的调度方案。
首先,应该对题设条件提出一定的假设。
其次,对垃圾站点的位置进行分析,并在图中绘制出其(x,y)散点图。
再次,根据题目要求,建立模型,结合已有的模型,对垃圾点之间的位置分布关系进行讨论及证明,从而确定最基本的行车路线原则。
然后,根据上述建立的单目标模型中的约束条件,编写程序,求解出各运输车辆的数量以及最佳的分配方案。
该模型中包含着运输费用、垃圾量、运输车工作时间的累积计算问题,因此,文中以运输车费用最少为目标函数,以运输车载重量的大小、当天必须将所有垃圾清理完、运输车工作时间等为约束条件,以运输车是否从一个垃圾站点到达另一个垃圾站点为决策变量,建立了使得运输费用最小的单目标的非线性规划模型。
并利用MATLAB编程求解,得到满意方案:载重费:2213.37元,空载费:122.4总共花费2335.77元,花费的总时间:15小时18分,一共发车十次,用4辆车来完成任务。
最后,对模型的优缺点进行了分析,并给出了模型的改进意见,对解决实际问题具有一定的指导意义。
关键词:垃圾运输目标规划运输费用MATLAB编程最优方案1.问题提出1.1 基本情况某城区有36个垃圾集中点,每天都要从垃圾处理厂(第37号节点)出发将垃圾运回。
不考虑垃圾的装车时间。
现有一种载重6吨的运输车,运输车平均速度为40公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作4小时。
运输车重载运费1.8元/吨公里;运输车空载费用0.4元/公里;并且假定街道方向均平行于坐标轴。
垃圾地理位置坐标如表1所示。
表1 垃圾地理位置坐标数据表1.2 问题要求根据上述基本情况建立的模型中的约束条件,利用计算机编程求解,得出满意的运输车调度方案,包括需要投入多少台运输车,每台车的调度方案以及运营费用。
2.模型建立在建立模型之前,对垃圾车调度问题做一些基本的假设,并给出建立模型时所需要的符号说明,在分析问题的基础上,建立合理优化的模型。
数学建模在城市垃圾处理中的应用数学建模是运用数学方法和技巧来解决实际问题的过程。
在城市垃圾处理中,数学建模可以发挥重要作用,从而提高垃圾处理效率和环境保护水平。
本文将探讨数学建模在城市垃圾处理中的应用。
一、垃圾产生量预测模型城市垃圾处理需要合理规划和配置资源,包括垃圾收集车辆、处理设施等。
而垃圾产生量的准确预测是进行资源分配的前提。
数学建模可以通过采集历史垃圾产生数据,结合城市发展规划、人口增长等因素,建立垃圾产生量预测模型。
该模型可以根据不同时间段的数据和城市特征,预测未来一段时间的垃圾产生量,为垃圾处理资源的配置提供科学参考。
二、垃圾收集路线优化垃圾收集车辆的行驶路线直接影响着收集效率和成本。
数学建模可以将城市划分为多个片区,并收集相关数据,包括垃圾数量、路况等。
然后,利用图论方法和最优化算法,建立垃圾收集路线优化模型。
通过该模型,可以得到最短路径和最小成本等结果,优化垃圾收集车辆的行驶路线,提高收集效率,减少资源浪费。
三、垃圾填埋场容量规划垃圾填埋场是常见的垃圾处理方式之一,但填埋场的容量有限。
数学建模可以通过分析城市垃圾产生量、填埋场的容量和填埋周期等因素,建立填埋场容量规划模型。
通过该模型,可以预测填埋场的使用情况,并提前做好扩建或建设新的填埋场的准备工作,确保城市的垃圾得到合理处理。
四、垃圾分类优化垃圾分类是城市垃圾处理的重要环节,可以有效降低垃圾的处理成本和对环境的影响。
数学建模可以利用数据分析方法,建立垃圾分类的模型。
通过分析垃圾产生量、垃圾成分、垃圾处理设施效率等因素,建立垃圾分类优化模型。
该模型可以指导垃圾分类方案的制定,提高垃圾分类的准确性和效率。
五、垃圾处理设施选址模型城市垃圾处理设施的选址是建设过程中的重要环节。
数学建模可以综合考虑城市规划、人口分布、交通状况等因素,建立垃圾处理设施选址模型。
通过该模型,可以评估不同位置建设垃圾处理设施的可行性和效果,为决策者提供科学依据。
某大学数学建模作业应急运输调度方案设计模型应急运输调度是指在突发事件发生时,为了迅速响应和处置,对物资、人员等进行紧急运输和调度的一种临时性工作。
在大学数学建模作业中设计应急运输调度方案,需要考虑到人员、物资和交通等诸多因素,确保在最短时间内,最高效地完成救援任务。
首先,我们需要建立数学模型来描述应急运输调度问题。
该模型应包括:选择运输路径的决策变量,计算路径的时间和消耗的成本的目标函数,以及约束条件等。
在选择运输路径的决策变量方面,我们可以将每个可能的路径表示为一个二进制变量。
假设有n个重点地点需要紧急运输,那么我们可以定义一个n x n的二进制矩阵,其中每个元素表示从一个地点到另一个地点的路径是否存在。
如果路径存在,则相应的元素为1,否则为0。
通过设置适当的约束条件,可以保证所选择的路径满足救援任务的要求。
目标函数方面,我们可以将救援任务的时间和成本作为目标函数的衡量指标。
时间是非常重要的因素,因为在紧急情况下,迅速抵达目的地可以最大程度地减少潜在的损失。
成本是指运输所需的费用,包括车辆、人员和燃料等方面的成本。
我们可以通过计算路径的时间和成本,将其作为目标函数的值进行最小化。
约束条件方面,我们需要考虑到人员和物资之间的依赖关系,以及交通和道路的限制。
在大规模的应急情况下,通常需要多个车辆同时运输物资和人员。
我们需要确保不同车辆之间的调度不会发生冲突,并且每个车辆都能够按时到达目的地。
另外,我们还需要考虑到交通和道路的限制。
在某些情况下,道路可能会因为事故、地震等原因而中断或受损,这对应急运输调度造成了一定的挑战。
我们需要在模型中加入相应的限制条件,以确保选择的路径是可行的。
在建立了数学模型之后,我们可以使用数学建模软件对模型进行求解。
通过输入不同的参数和数据,我们可以得到最优的调度方案,以最短的时间和最低的成本完成救援任务。
最后,为了验证模型的有效性,我们可以使用历史数据或者通过一些模拟实验来评估所设计的应急运输调度方案的性能。
垃圾运输问题垃圾运输问题摘要本文对于垃圾运输问题的优化,通过运用目标规划的有关知识对题目给出的坐标数据进行了处理,根据从最远点开始运载垃圾运输费用最低的原则,以及不走回路的前提,采用规划的理论建立了运输车和铲车的调度优化模型,运用MATLAB软件得到了全局最优解,对此类问题的求解提供了一种较优的方案,以达到最少运输费用。
问题(1)包含着垃圾量和运输费用的累积计算问题,因此,文中以运输车所花费用最少为目标函数,以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件,以运输车是否从一个垃圾站点到达另一个垃圾站点为决策变量,建立了使得运输费用最小的单目标的非线性规划模型。
运用MATLAB求解,得出了最优的运输路线为10条,此时运输所花费用为2335.05元。
通过分析,发现只需6辆运输车(载重量为6吨)即可完成所有任务,且每辆运输车的工作时间均在4个小时左右。
具体结果见文中表3。
问题(2),建立了以运行路径最短为目标的单目标非线性规划模型。
从而求出了使铲车费用最少的3条运行路线,且各条路线的工作时间较均衡。
因此,处理站需投入3台铲车才能完成所有装载任务,且求得铲车所花费用为142.8元,三辆铲车的具体运行路线见文中表4。
文中,我们假定垃圾处理站的运输工作从凌晨0:00开始,根据各铲车的运输路线和所花时间的大小,将铲车和运输车相互配合进行工作的时间做出了详细的安排见表5。
问题(3),要求给出当有载重量为6吨、10吨两种运输车时的最优的调度方案。
基于第(1)问中的模型,修改载重量的约束条件,用MATLAB分别求解,得出两种调度方案,但总的运输费用不变,均为2508.63元;对于方案一,有9条路径,分别需要6吨的运输车2辆;10吨的运输车5辆,各运输车具体的运输线路见文中表8。
对于方案二,有10条路径,分别需要6吨的运输车1辆;10吨的运输车4辆,各运输车具体的运输线路见文中表10。
问题(4),基于问题(1)、问题(2)、问题(3),修改每个站点的垃圾量,用MATLAB分别求解,得到最优的调整方案最后,对模型的优缺点进行了分析,并给出了模型的改进意见,对解决实际问题具有一定的指导意义。
城市生活垃圾管理问题研究摘要近年来,随着垃圾产量的日益增加,人们已经逐渐意识到它对生态环境及人类生存带来的极大威胁。
本文针对垃圾处理问题,先采用一元线性回归和最小二乘曲线拟合的方法,求出垃圾产量的预测模型,再采用图论法,得到垃圾最短收运路径以及最佳车辆分配方案。
对于第一问,我们根据题意找到影响垃圾产量的六个因素,查得相关数据后,式,如下:12345638.262618.38748.0855 5.7036 2.9462 4.5376Y y y y y y y =-+++++这样,在已知年份的条件下,可以通过各个影响因素的值,预测出垃圾的产量。
由于预测量考虑了实际中的各个影响因素,故具有准确性和较高的实用性。
对于第二问,我们经过数据预处理,画出以车库为原点的垃圾收集点、中转站分布图。
接着,根据题中垃圾车的最大装载量与垃圾站的分布特点将数据分成十二区域,用图论法在每个区域中找到最小生成树,为了避免垃圾收运车走重复路线,我们通过观察,将最小生成树的树叶融入树中,形成一条链,即为垃圾收运车的最短收运路线。
在得到12个区域的最短路径图后,我们将行驶时间、装为3辆垃圾收运车每辆每天前往4个区域收运垃圾。
运用以上方法得到的收运路线,不但满足题设条件(不超过垃圾车的最大装载量、日负载总量以及最多日收集点数),而且还能使垃圾的收运时间最短,另外该模型可以提出合理的车辆分配方案,提高了资源利用率。
因此,本模型具有较好的实用性和可靠性。
关键词 垃圾预产量 线性回归 最小二乘曲线拟合 图论法 收运路线1.问题的重述由于人类生产和生活的不断发展而产生的垃圾对生态环境及人类生存带来极大的威胁已逐步成为重要的社会问题。
城市生活垃圾是居民生活、消费过程中产生的废弃物,其年增长速度达8-10%,因此导致城市垃圾的数量日益庞大,并且其组分复杂还处于不断变化中, 使处理费用慢慢升高。
另一方面城市垃圾占用大量土地、污染水体、污染大气、破坏植被, 严重影响城市的市容景观和居民的生活环境[1]。
数学建模---车辆调度问题论文2012年西南财经大学数学建模竞赛赛题车辆调度问题说明:1、竞赛于5月2日12:00结束,各参赛队必须在此时间之前提交打印论文及上传论文电子文档,2、请认真阅读“西南财经大学数学建模竞赛章程”、“西南财经大学数学建模竞赛论文格式规范”,并遵照执行,3、打印论文交给经济数学学院办公室(通博楼B302),电子文档发至邮箱gdsxkj@4、选拔参加建模培训的本科参赛队必须提交一份解夏令营问题的论文,各本科参赛队根据自己的校赛状况,提前做好准备,校赛成绩公布后提交:夏令营问题地址5、由于本题目计算量比较大,竞赛期间如果计算不完,也可以提交部分成果。
某校有A、B两个校区,因为工作、学习、生活的需要,师生在两校区之间有乘车需求。
1、在某次会议上,学校租车往返接送参会型的解,从而得到合理的解决方案。
附录:附录1 参会人员数量、车辆类型及费用表租车报价参会人员附录2 数据文件:两校区交通网路及车辆运行速度表.xls附录 3 数据文件:两校区交通运行调查数据表.xls附录4 教师乘车固定需求表附录5 客车报价表注:座位数包括驾驶员座位购车应考虑购置税附录6 8辆客车的车型及相关数据表附录7 部分客车的车型及相关数据表2012年西南财经大学数学建模竞赛论文题目车辆调度问题车辆调度问题【摘要】面临日益拥堵的交通现状,如何更合理的安排校车的调度,对于方便广大师生的学习和生活、保证教学活动的顺利进行具有重要意义。
本文通过收集相关资料,处理题中所给数据,并建立相关数学规划模型解决题中所给的六个问题。
首先,对于如何合理安排多车型的车辆调度问题使得联合运输的费用最小的问题,我们通过建立整数规划模型,利用lingo软件求解出最省的租车费用为13000元。
然后根据题目条件,在既定最低租车费用为13000元的情况下,利用C++程序定步长全局模拟出所有的可行解,得到112种租车方案。
其次,我们将最佳行驶路线定义为车辆运行时间最短的路线,将图论中经典的Dijstra算法进行改进,以结点之间的时间作为权数,得到最佳路径。
物资调度问题摘要“运输调度”数学模型是通过运输车运输路线的确定以及运输车调配方案的确定来使运输的花费最小。
本文首先分析了物资调度中运费、载重量及各站点需求量间相互关系。
而后,紧抓住总运营费用最小这个目标,找出最短路径,最后完成了每辆运输车的最优调度具体方案。
问题一:根据题目及实际经验得出运输车运输物资与其载重量及其行驶的路程成正比例关系,又运输的价格一定,再结合题目给出的条件“运输车重载运费2元/吨公里”,其重载运费的单位“元/吨公里”给我们的启发。
于是结合题目给定的表,我们将两个决策变量(载重量,路程)化零为整为一个花费因素来考虑,即从经济的角度来考虑。
同理我们将多辆车也化零为整,即用一辆“超大运输车”来运输物资。
根据这样从经济的角度来考虑,于是我们将需求点的需求量乘入需求点的坐标得到一个新的表,即花费经济表,我们再运用数学软件Mathematic 作出一个新的坐标,这样可以得到一个花费坐标。
于是按照从经济花费最少的角度,根据我们所掌握的最短路径及Dijkstra 算法再结合数学软件Mathematic ,可求得经济花费坐标上的最短路径。
具体求法上,采用了Dijkstra 算法结合“最优化原理”,先保证每个站点的运营费用最小,从而找出所有站点的总运营费用最小,即找出了一条总费用最低的最短路径。
用我们的“超大运输车”走这条最小花费的路线,我们发现时间这个因素不能满足且计算结果与实际的经验偏差较大。
于是我们重新分配路线,并且同时满足运输车工作时间这个因素的限制,重新对该方案综合考虑,作出了合理的调整.此处我们运用了“化整为零”的思想,将该路线分为八条路径。
同时也将超大车进行分解,于是派八辆运输车向29个需求点运送物资。
同样的道理我们也将运输车运送物资从经济的角度看,即将运量乘以其速度,又因运输的价格一定,因此便可以将运输车在整体上从经济考虑。
于是便可以将整体从经济上来考虑。
将运输最小花费转化从经济方面来考虑比较合理。
作业题之一垃圾运输调度问题
1.问题重述
某城区有36个垃圾集中点,每天都要从垃圾处理厂(第37号节点)出发将垃圾运回。
不考虑垃圾的装车时间。
现有一种载重6吨的运输车,运输车平均速度为40公里/小时(夜里运输,不考虑塞车现象);每台车每日平均工作4小时。
运输车重载运费1.8元/吨公里;运输车空载费用0.4元/公里;并且假定街道方向均平行于坐标轴。
运输车应如何调度(需要投入多少台运输车,每台车的调度方案,运营费用)?
2.模型的基本假设与符号说明
2.2 基本假设
1.车辆在拐弯时的时间损耗忽略。
2.车辆在任意两站点中途不停车,保持稳定的速率。
3.只要平行于坐标轴即有街道存在。
4.无论垃圾量多少,都不计装车时间。
5.每个垃圾站点的垃圾只能由一辆运输车运载。
6. 假设运输车从A垃圾站到B垃圾站总走最短路线。
7. 任意两垃圾站间的最短路线为以两垃圾站连线为斜边的直角三角形的两直角边之和。
8. 每辆垃圾运输车每次运的足够多,且不允许运输车有超载现象; 9. 假设在运输垃圾过程中没有新垃圾入站。
10. 假设运输车和铲车在行驶过程中不出现的塞车、抛锚等耽误时间的情况;
11. 各垃圾站每天的垃圾量相对稳定。
2.2 符号说明
k T :第k 个垃圾集中点的垃圾量,36,,2,1 =k ; k X :第k 个垃圾集中点的横坐标,36,,2,1 =k ;
k Y :第k 个垃圾集中点的纵坐标,36,,2,1 =k ;
L :垃圾运输路线总条数;
i C :第i 条路线上垃圾集中点的个数,L i ,,2,1 =; N :安排运输车的总数量;
ij X :第i 条路线上的第j 个垃圾集中点的横坐标,i C j L i ,2,1,,,2,1 ==;
ij Y :第i 条路线上的第j 个垃圾集中点的纵坐标,i C j L i ,2,1,,,2,1 == ij T :第i 条路线上的第j 个垃圾集中点的垃圾量,i C j L i ,2,1,,,2,1 ==;
i h :第i 条路线所需要的总时间; n H :第n 辆车的运输总时间;
1W :运输车空载的总费用; 2W :运输车重载的总费用; W :运输车的总费用;
3.模型的建立
3.1 确定运输车路线算法
由于最远的垃圾集中点的运输时间不超过运输车每天平均工作时间,所以可以先不考虑时间的约束。
从而建立如下算法: 1) 确定重载起点
由于每个垃圾集中点的垃圾量及其坐标是不变,重载运输的费用是不变的,所以为了使总运输费用W 最少,只要使空载的费用最少,即尽量安排较远的垃圾集中点在同一路线上,从而确定重载起点1i X .
2)确定运输车路线走向
要求运输时走最短的路线,以及运输费用最低,而且由于运输车的重载费用1.8元/吨是空载费用0.4元/吨的4.5倍,为了使运输总费用W 最少,那只能从最远的点(1=j )开始运载垃圾,下一个点编号为1+j ,走一条路线,向垃圾处理站(坐标原点)方向运回。
顺次经过的点遵循满足条件:
⎪⎩⎪⎨
⎧≥≥++1
1
ij ij ij ij Y Y X X 即其横坐标以及纵坐标均不超过前一点的横、纵坐标,并且各点横、纵坐标递减进行搭配,由若干个点组成一条路线。
3)确定运输车路线垃圾集中点数
根据每个垃圾集中点的垃圾量,每条路线上的垃圾总量不超过运输车的最大运输量:L i T i
C j ij ,,2,1,61 =≤∑=
根据上面算法,建立运输车费用优化模型:
L i T Y Y X X t s X W i
C j ij ij ij ij ij L
i i ,,2,1,6..*4.0min 1
11
1
1
1 =⎪⎪⎪⎩⎪
⎪⎪
⎨⎧≤≥≥=∑∑=++=
3.2 运输车调度方案
在运输过程中假设没有运输车等待的情况,在四个小时的工作时间里,根据垃圾运输费用优化模型,得到垃圾集中点分配的路线及其时间i h ,为了达到安排运输车最少,把所有的路线分成N (L N ≤)类,每类配置一辆运输车,每辆运输车的工作时间n H :
4
,2,1,,1,00,,2,1,1
≤=⎩⎨⎧===∑=n i L
i i i n H N n n i n i E L
i E h H 类条路线在第类条路线不在第
4.模型的求解
4.1 运输车路线的计算
首先根据题所给的数据画出散点图
求解程序(见附录1),得到以下运行结果:
运输车的最优路线如下图所示:
表1-2运输路线安排及其费用
由此得出,运输车空载的总运费为各路线总和的一半乘以空载的运输费用:
()元132*4.01111=+=∑=L
i i i Y X W
运输车重载的总运费为各路线的最远点开始至垃圾处理站各自线路上的各个垃圾集中点将线路划分的若干部分,各部分运输车上垃圾量乘以该部分的路程,再将各部分所得的积的总和乘以运输车重载的运输费用:
.4.2213)(**8.136
12元∑==+=k k k k Y X T W
运输车总的运输费用为:
元4.234565.22124.12221=+=+=W W W 。
4.2 运输车调度最优方案
根据计算各路线所需时间的,在运输车每日平均工作四小时左右的前提下,得出路线的最优搭配,从而得出所需最少的卡车数量。
由上表1-2中运输所需时间,我们得到如下路线搭配,如表1-3:
由表1-3得出,最少安排五辆运输车对垃圾集中点进行运输,达到最优运输方案。
5. 附录
附录1: 运输车调度方案的程序
clear
x=[3 1 5 4 0 3 7 9 10 14 17 14 12 10 7 2 6 11 15 19 22 21 27 15 15 20 21 24 25 28 5 17 25 9 9 30 0];
y=[2 5 4 7 8 11 9 6 2 0 3 6 9 12 14 16 18 17 12 9 5 0 9 19 14 17 13 20 16 18 12 16 7 20 15 12 0];
t=[1.50 1.50 0.55 1.20 0.85 1.30 1.20 2.30 1.40 1.50 1.10 2.70 1.80 1.80 0.60 1.50
0.80 1.50 0.80 1.40 1.20 1.80 1.40 1.60 1.60 1.00 2.00 1.00 2.10 1.20 1.90 1.30 1.60
1.20 1.50 1.30 0.00];
i=1:37;
a=1:37;
plot(x,y,'*r')
for ii=1:37
k=int2str(ii);
k=strcat('P',k);
text(x(ii),y(ii),k);
end
w=[i;x;y;t;a];
w(5,:)=0;
jg=zeros(11,11);%´æ·Å11Ìõ·¾¶
for i=1:20
sum=0;
j1=1;
s=0;
m=37;
i3=37;
for j=1:36
if(w(2,j)+w(3,j)>s&w(5,j)==0)
s=w(2,j)+w(3,j);
jg(i,j1)=w(1,j);
sum=w(4,j);
m=j;
else continue;
end
end
w(5,m)=1;
j1=j1+1;
while 1
js=0;
q=40;
for k=1:36
if(q>w(2,m)-w(2,k)+w(3,m)-w(3,k))&w(2,m)>w(2,k)&w(3,m)>w(3,k)&(6-sum)>w(4,k)&w( 5,k)==0
q=w(2,m)+w(3,m)-w(2,k)-w(3,k);
js=1;
jg(i,j1)=w(1,k);
i3=k;
else continue;
end
end
w(5,i3)=1;
sum=sum+w(4,i3);
j1=j1+1;
m=i3;
if(w(2,i3)==0&w(3,i3)==0|js==0)
break
end
end
end
kcost=0;
zcost=0;
allcost=0;
n=0;
for u1=1:11
for u2=1:11
if jg(u1,u2)~=0
n=jg(u1,u2);
else continue
end
zcost=zcost+w(4,n)*1.8*(w(2,n)+w(3,n));
end
n=jg(u1,1);
kcost=kcost+0.4*(w(2,n)+w(3,n));
end
allcost=zcost+kcost
zcost
kcost
i=1:11;
time=[i];
time(1,:)=0;
n1=0;
n2=0;
n3=0;
for u4=1:11
for u5=1:11
if jg(u4,u5)~=0
n1=jg(u4,u5);
n2=n2+1;
else continue
end
end
n3=jg(u4,1);
time(1,u4)=((w(2,n3)+w(3,n3))*2)/40; end
n2
time。