汽车租赁调度论文

汽车租赁调度问题

1摘要

本文利用matlab和lingo进行线性规划从而实现汽车租赁的优化调度。根据

题意确定合理的目标函数和约束条件，最终得到各个问题的全局最优解。

问题一规划目标为转运费用最小，在保证各代理点转进与转出的车辆数相等以及分配后的车辆数符合实际供求关系的前提下，利用lingo对每天进行规划求解，最终得每天转运费用的最小值，如：第一天的最小转运费用为 1.68256，在前一天的基础上，求得第二天的最优车辆调度，并计算其转运费用最小值，以后每天以此类推，最终求得总的转运费用最小值以及此时相对应的车辆安排。

问题二在问题一的基础上规划目标为转运费用和短缺损失费用的总和最小，只在min后面增加个代理点的短缺损失费用，在同样的约束条件下利用lingo进行求解，可求得每天转运费用和短缺损失费用的总和最小，如：第一天转运费用和短缺损失费最小为2.234598， 以后每天以此类推，得到4周内转运费用和短缺损失费总和最小以及此时相对应的车辆安排。

问题三规划目标为公司获得的利润，公司获得的利润为车辆租赁收入扣除转运费用和短缺损失费用后的数值。同样，在问题二的基础上只在min前面增加每个代理点的租赁收入，考虑同样的约束条件，利用lingo进行优化，得到公司每天最大获利，如：第一天公司最大获利为：136.4462，以后每天以此类推，得到未来四周内公司的最大获利。

问题四假设如果购买新车要考虑买哪一种型号的车花费最低，然后再确定购进车辆数，使年度总获利最大。

2问题重述

国内汽车租赁市场兴起于1990年北京亚运会，随后在北京、上海、广州及深圳等国际化程度较高的城市率先发展，直至2000年左右，汽车租赁市场开始在其他城市发展。

某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点中。每个代理点的位置都以地理坐标X和Y的形式给出，单位为千米。假定两个代理点之间的距离约为他们之间欧氏距离（即直线距离）的1.2倍。附件1—附件6给出了问题的一些数据。

请解决如下问题：

(1)．给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低；

(2)．考虑到由于汽车数量不足而带来的经济损失，给出使未来四周总的转运费用及短缺损失最低的汽车调度方案；

(3)．综合考虑公司获利、转运费用以及短缺损失等因素，确定未来四周的汽车调度方案；

(4)．为了使年度总获利最大，从长期考虑是否需要购买新车？如果购买的话，确定购买计划（考虑到购买数量与价格优惠幅度之间的关系，在此假设如果购买新车，只购买一款车型）。

3问题分析

汽车租赁行业在城市中的前景越来越被看好，本问题有很好的实际意义，在

多种限制条件下，求得最优解。

在本问题中，要求得未来四周内的最优解，以第一天各个代理点向第二天代理点调度车辆来看，考虑到公司的信誉，在代理点每天的汽车需求量要给予满足，不能存在需要车辆而供应不上的状态，但从全局来看，利用约束条件在尽量满足需求的前提下，可以得出最优解，根据附件3未来四周每个代理点每天的汽车需求量，要先求得第一天到第二天的最优调度方案，以后的调度最优方案都以前一天求得的最优调度结果为基准。以这些天数作为节点可以把整个问题划分成若干个子集，对子集利用lingo进行处理求出最优解最终得到整个问题的最优解。

问题一：将这些天数作为节点可以把整个问题划分成若干个子集，以第一天

为例：根据附件一运用EXCLE求得各个代理点之间的距离，在MATLAB中实现矩阵a1；根据附件六整理得不同代理点之间的转运成本矩阵a2，并得其转置矩阵a’。运用矩阵相乘得到每辆车到各个代理点的费用。再利用lingo软件处理所有需要往外调度车辆的代理点乘以at[ij]相加后的值，从而得到最优解。

问题二：经济损失也就是转运费与短缺损失的和，短缺损失意味着满足不了车辆需求带来的损失，利用LINGO软件求最优解。

问题三：公司获利减去转运费用和转运损失，得到净利润。

问题四：考虑购买新车能否使公司获利增多。如果增多，需要买多少量。

4模型假设即符号说明

假设：1假设每辆车当日租能够当日还，且无损坏。

2每天调度每辆车都需相同的费用，根据调度车辆数量的不同，所需费

用不同。

3租出的车辆只归还于租出代理点。

4代理点没有显示租赁收入的为缺失数据，租赁收入为前15个数据的平

均值。

5今年和去年营业状况相似，市场需求不会出现较大的波动。

6 当需求总数大于公司车辆总数时，代理点在向其他代理点调

度时，必须在满足自身的需求下，多余的车辆全部调出。

符号说明：Z —— 总转运费用

S[ij] —— 代理点i到代理点j的欧式距离

(i=1,2,3……20 ; j=1,2,3……20)

M[ij] —— 代理点i到代理点j的转运成本（万元/千米）

(i=1,2,3……20 ; j=1,2,3……20)

F[ij] —— 代理点i到代理点j的转运费用 (i=1,2,3……20 ; j=1,2,3……20)

at[ij] —— 第t天代理点i到代理点j的车辆数

(i=1,2,3……20 ; j=1,2,3……20)

N(t+1)I —— 第t+1天代理点i需求车辆数 Nti —— 第t天代理点i需求车辆数

Sti —— 第t天第i代理点每辆车的短缺损失费 G —— 总经济损失费 K1，K2 —— 租赁收入 K —— 总的公司获利

5模型建立与求解

问题一 问题分析

5.1由附件1运用EXCEL得到各个代理点之间的位置关系，如图5-1

5-1

5.2利用EXCEL得到未来四周每个代理点每天的汽车需求量供需求散点，如图5-2

5-2

模型建立

Z=

各个代理点的相互转运费用

根据附件一运用EXCLE求得各个代理点之间的距离，在MATLAB中实现矩阵a1；

根据附件六整理得不同代理点之间的转运成本矩阵a2，并得其转置矩阵a’。运用矩阵相乘得到每辆车到各个代理点的费用。

利用MATLAB软件对附件1和附件6数据进行处理得到各个代理点相互转运

的费用：F[ij]=S[ij]*M[ij]的矩阵。

所求的矩阵如下图5-3-1，图5-3-2，图5-3-3所示

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高中教育汽车租赁调度论文 全文阅读和word下载服务。