姚军 聂东升

【摘 要】 本文是汽车租赁调度的线性优化问题。根据汽车租赁代理点之间不同种类汽车的调度费用作为建立目标规划的变量，控制总的调度费用最小为最终目标。建立汽车租赁调度的最优化模型，借用lingo软件对模型进行求解。以此求得在未来确定时间段内的汽车调度方案。

【关键词】 线性规划 汽车调度 最优调度

1 背景

随着国内汽车租赁行业的兴起，许多公司的规模逐步扩大，代理点遍及很广，但不同地区对汽车数量的需求各不相同。据了解，目前，中国共有6300余家汽车租赁业户，租赁车辆总数约达20万辆，并以每年20%左右的速度增長，2018年中国汽车租赁行业市场规模更是超过了800亿元。随着汽车租赁公司的发展，竞争压力也随着增加，因此各个公司需要合理分配旗下各个代理点之间的汽车数量与各个代理点之间的最优调度方案，以降低成本获得更大的利润，同时提高自身得到竞争力。

2 问题来源与分析：

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

两个代理点之间的距离是他们之间欧氏距离的1.4倍，利用两点之间的欧距离公式：可以计算出两个代理点之间的欧氏距离，然后计算两点之间的实际距离上式的1.4倍。要求给出未来四周内每天的汽车调度方案，在尽量满足需求的前提下，使总的转运费用最低;