中南大学 数学建模 lingo matlab 优化建模论文 黄河风情线自行车租赁问题.docVIP

数学建模第二次论文

队号：118

题目：B题

队员：孙团伟

杨刚

闫庆

2010年8月11日

黄河风情线自行车租赁策略

摘要

为了方便游客游览景区，最近很多景点推出了自行车租赁游览的方式。

针对本题提出的如何分配自行车使各租赁点的自行车数目达到动态平衡以及建立模型的问题，通过应用动态规划、穷举法、概率论等相关知识，建立了规划模型，并运用MATLAB7.0数学软件，对自行车动态分配问题和确定最佳的自行车租赁点数目问题进行求解，最后还对原来建立的模型进行了改进，以提高其实用性，并加以推广。

问题一，设立两个自行车租赁点，根据题意，假设租赁最终，各自行车租赁点的自行车数目保持不变，即达到动态平衡。然后建立了规划模型，当Amin=Bmin=0时，各租赁点最终的自行车数目保持不变，得出：从租赁点1借出而归还到租赁点2的车辆数与从租赁点2借出而归还到租赁点1的车辆数相等。然后利用穷举法，得出：从租赁点1归还到租赁点1的方式与从租赁点2归还到租赁点2的方式是等同的。又因为各租赁点的自行车租赁率是相等的。所以，建立数学式求解得到：中山桥南、北两端的租赁点应该分别放250辆自行车，可使每个租赁点的自行车数量保持动态平衡。

问题二，该问题是在问题一的基础上又增加了两个自行车租赁点，所以依然使用问题一中建立的规划模型，得出：当Amin=Bmin=Cmin=Dmin=0时，各租赁点最终的自行车数目保持不变。然后用穷举法，求出从租赁点i租出的还到租赁点j的自行车数量占租赁点i总租赁量的比例(i=1,2,3,4，j=1,2,3,4)，最后建立求解式，解出的结果带有小数，而要分配的自行车数目是整数，为此，引进了公平分配模型，在误差最小的情况下，使分配更加合理。得到：在自行车租赁点中山桥南端、北端、儿童公园站和小西湖公园站四处放置的自行车数量应该分别为138辆、144辆、112辆、106辆。

问题三，在黄河风情线上应在那些位置建立几个租赁点更加符合实际需求，为此，应该结合实际的情况建立基本的具有普遍性的规划模型。首先，分别从自行车租赁点运营商和游客的角度进行分析，找出主要的影响因素；然后，通过比较知道，存在着一种最佳状况，使自行车租赁商既能够获得较大的收益，又能够较好的满足游客的需求，从而建立了最佳的自行车租赁点数目的动态规划模型；然后通过一系列的合理假设，找出这些影响因素之间的关系，建立约束关系式和目标函数，通过对目标函数进行分析，分情况讨论，得到自行车租赁点数目的解的基本表达式。

由于在处理问题时，提出了很多理想化的假设，所以模型推广时，还要考虑对模型进行修订，或者对其中的影响因素分别赋予不同的权值，以减小推广造成的误差，更好的解决实际问题。

关键词：规划模型穷举法公平分配模型动态平衡影响因素

一．问题的重述

最近很多旅游景点推出了自行车租赁游览的方式，比较适合这些旅客的需要。旅客可以在任意一个租赁点租到自行车，并且可以在任意一个租赁点归还自行车。

以黄河风情线为例，该旅游景点每天的游客人数大约1万人，现有自行车500辆。其中中山桥、黄河索道、兰州水车园、黄河母亲、小西湖黄河大桥、近水广场、儿童公园、黄河大桥、音乐喷泉是骑自行车游览的必经景点。

我们需要解决的问题是：

问题一，在图中的中山桥南、北两端各建一个租赁点，设计一套租赁方案，即每天早晨各个租赁点分别存放多少辆自行车，尽量使得每个租赁点的自行车数量保持动态平衡。

问题二，在图中的小西湖公园站和儿童公园站两个位置新建立两个租赁点，重新设计一套租赁方案，尽量使得每个租赁点的自行车数量保持动态平衡。

问题三，考虑在黄河风情线上应在那些位置建立几个租赁点更加符合实际需求，给出理论依据(模型及求解)予以说明。

模型假设

人流在各个必经景点的分布是均匀的；

在各景点，游客前往周围临近景点的概率是一样的；

在各自行车租赁点，租车率是相等的；

租赁自行车的游客还车时，到最近的租赁点还车；

租赁的自行车按时收费，为了减小租赁费用，所以游客会尽快归还自行车；

租用自行车时，不会出现自行车丢失、损坏等意外情况；

游客在游览时，不会重复游览某个景点；

欲租车游客在人流中占的比例是均衡的。

符号说明：

解问题一、二的符号：

:租赁点i初始所放的车辆，i=1,2,3,4；

:从租赁点1租出的车辆还回租赁点i