资源描述：
《基于汽车租赁调度的最优化问题研究.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、基于汽车租赁调度的最优化问题研究［摘要］文章针对汽车租赁调度的最优化问题，通过构建基于线性规划的最低转运费模型，使用Lingo等软件进行编程，得出在满足需求量为前提下最优汽车租赁调度方案，并给出相关分析与评价。［关键词］汽车租赁；线性规划；Lingo［D0I］10-13939/j~cnki-zgsc-2015~27-0971引言汽车租赁行业早在70余年前就已经在美国迅速发展，时至今日，已经培养出赫兹、安飞土等行业巨头。其中赫兹旗下用于汽车租赁业务的汽车已达150万辆以上，在全球拥有数千个网点，分布在150多个国家。在中国，汽车租赁行业发展已经近二十年。早期
2、的汽车租赁行业主要是面向外企、大型国企等企业用户。真正大规模投入个人业务的也是近儿年的事情。随着中国汽车产业和中国社会经济的迅猛发展，人们的消费水平和出行需求也相应提升。这为汽车租赁行业的规模化发展创造了优越的条件。而随着汽车租赁行业的发展，如何进行汽车的调度最优化问题被提上口程。某城市有一家汽车租赁公司，此公司年初在全市范围内有379辆可供租赁的汽车，分布于20个代理点屮。根据所给出的相关问题与实际情况相结合，对汽车租赁公司汽车调度最优化问题进行研究。二十个代理点分布2分析思路根据已知的未来四周各代理点的汽车需求量，设计最优调运方案使运费最低。应建立线性
3、规划模型，以转运费最低为目标函数，求调运方案的最优解。通过初步计算发现，未来四周每天的汽车需求总量各不相同，有时需求会大于供给，此时应设置虚拟供给地，并依据差额确定虚拟供给地的供给量；当供给大于需求时，应设置虚拟需求地，根据供求差额确定需求量。3基于线性规划的最低转运费模型3-1模型的准备%1对于给定各代理点处标，对其欧式距离进行求解：假设第i个代理点与第j个代理点的坐标分别为(xi,yi)(xj,yj),那么dij二1-2[KF(](xi-xj)2+(yi-yj)2[KF)]%1对一辆车从第i个代理点调运到第j个代理点的总运费cij求解：cij=l-2[
4、KF(](xi-xj)2+(yi-yj)2[KF)Jmij%1对于②中，当i二j时，即同一代理点向自身调运，显然cij二0。3-2模型的建立设xij表示代理点i(供应地)向代理点j(需求地)调运的汽车数量，其中i二1,2,3,…，20；j二1,2,3,…，20o为了尽量满足需求，即使得Eik=DikminZ=[DD(]20[]i二1[DD)][DD(]20[]j二1[DD)Jxijkcijs-t[JB({][DD(]20[]j二1[DD)]xijk二Eiki=l,2,3,…，20k二1,2,3,…，28[DD(]20[]i=l[DD)]xijk=Diki=
5、l,2,3,…，20k二1,2,3,・・・，28xijk^Oi=l,2,3,…，20k=l,2,3,…，28[JB)]其屮：Eik——调运前第i个代理点第kH拥有的车辆数；Dik——未来四周内第i个代理点第k口的汽车需求量；xijk——第k日第i个代理点向第j个代理点转运的车辆；cij一一从第i个代理点向第j个代理点调运需要的总费用。4最优汽车租赁调度方案4-1最小转运费根据模型对未来四周内每天调度费最低的方案进行求解，依据第一天的调运方案结果，作为第2天各调运点初始车辆，以此类推，依次进行29天的迭代计算。编写LINGO程序，计算结果如下表，其中由于第1
6、□的需求量和供给量刚好相等，所以不需要调运。表1未来四周每H最小转运费用在29天的方案中，我们发现第19口需要调转的车辆最少，涉及的代理点也最少。第9、10、14、18日调运涉及的代理点最多，车辆也较多。以第29天为例，调运方案为从M点调运到B点8辆汽车，从G点调运到D点12辆汽车，从K点调运到D点3辆汽车，从G点调运到J点15辆汽车,从E点调运到J点4辆汽车，从I点调运到L点1辆汽车，从N点调运到L点1辆汽车，从E点调运到M点5辆汽车，从卩点调运到M点9辆汽车,从N点调运到M点1辆汽车，从S点调运到M点8辆汽车，从H点调运到0点3辆汽车，从S点调运到0点
7、1辆汽车，从R点调运到卩点7辆汽车,从E点调运到Q点4辆汽车，从T点调运到R点2辆汽车。总的调运费为2-23万元。参考文献：[1]安徽财经大学-2014年安徽财经大学暑期数学建模模拟题[EB/0L].[2014-09-23]・http://zhujml973-blog-163-comblogstatic/315513552014923288768/・⑵张家善-线性规划在产销不平衡运输问题中的应用[J]•中国市场，2010(19)：19-20.[3]杨文忠-运筹优化在物资不平衡调运屮的应用研究[J]•物流技术，2013(15)：150-153-[4]叶桂林-
8、Lingo软件在运输优化问题中的应用[J]•现代商业，2011(2
