汽车租赁调度讲解.docVIP

2014高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2014高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 汽车租赁调度问题 摘要 研究车辆调度优化问题，针对租赁车辆的代理点调度和时间安排等，要达到运输路径最短、费用最省的要求。为了实现借代点车辆优化调度，节约转运成本，提出了一系列改进车辆调度优化算法模型，还有车辆购买模型。 对于问题一要求我们根据未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低。对此，首先用MATLAB计算出各个代理点之间的实际距离。接着结合题中所给不同代理点之间的转运成本求得各个代理点之间的总转运费用，然后用Floyd算法算出各个代理点之间的最少转运费用，最后可以转化为优化问题建立模型一--转运模型，利用Lingo软件实现，得到了全局最优解。 对于问题二考虑到由于汽车不足而带来的经济损失，在基于问题一所得结果的基础上，从转运费用和短缺损失两个方面进行考虑，建立模型二--转运短缺模型。利用Lingo使二者之和最低，进一步求出目标函数的最小值，从而得到满足调度的局部最优方案。 对于问题三综合考虑公司获利、转运费用以及短缺损失等因素，首先与用短缺损失与租赁收入作回归分析，以填充租赁收入中的缺失值，然后结合问题一和问题二的思想，以让公司获利最大建立模型三--利润模型。max=利润（利润=租赁收入-转运费用-短缺损失）,最后用Lingo求解，得到了局部最优解。 对于问题四综合考虑如果购买车辆公司增加的租赁收入，减少的短缺损失，和购置车辆花费，首先用excel算出哪款车8年中最省，结果是第8款车。然后建立模型四--购买模型，以让公司获利最大。模型四中用excel将上一年每一天需求量超出公司汽车现有量的数量算出，没超过的写为0。因为每一天每个代理点的需求量不一，本文将每辆车增加的租赁收入和减少的短缺损失记为所有代理点的平均值，建立极大值目标。最后用lingo解得结果，应购买22辆第8款车。 关键字：汽车租赁调度 Floyd算法 lingo软件 购买模型 问题重述 国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。 某市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离即距离的1.2倍。 1．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低 2．考虑到由于汽车数量不足而带来的经济损失，给出未来四周总的转运费用及失最低的汽车调度方案 3．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周汽车调度方案 4．为了使年总，是否需要购买新车？如果购买的话， 二、问题分析 对于问题一，基于附件1和附件3所给的数据。首先，我们通过MATLAB得到各个可供租赁的汽车代理点之间的实际距离，接着结合题中所给不同代理点之间的转运成本求得各个代理点之间的总转运费用，然后用Floyd算法算出各个代理点之间的最少转运费用，其次，对汽车租赁公司各个代理点之间调度进行分析，并且建立模型，利用lingo求解，得到第二天各个代理点之间的调配方案。最后根据模型所得结果，进行迭代处理，分别求出未来四周内每天的调配方案。 问题二：在模型一的基础上考虑汽车的转运费用及短缺损失的和建立模型，利用lingo求解，得到第二天各个代理点之间的调配方案。根据模型所得结果，进行迭代处理，分别求出未来四周内每天的调配方案。 问题三：观察数据，发现租赁收入一栏中代理点P,Q,R,S,T数据缺失。本文将附件5中的短缺损失与租赁收入数据导入spss中做相关性分析，发现二者相关性显著。因此，用短缺损失与租赁收入作线性回归，填补缺失数据。综合考虑公司获利、转运费用以及短缺损失等因素，在问题一问题二的基础上建立模型。根据模型所得结果，进行迭代处理，分别求出未来四周内每天的调配方案。 问题四：综合考虑如果购买车辆公司增加的租赁收入，减少的短缺损失，