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

PAGE PAGE 3 答卷编号（竞赛组委会填写）： 答卷编号（竞赛组委会填写）： 论文题目：B 黄河风情线自行车租赁策略 参赛队员： 1.姓名：陈庆阳 学院：土木建筑学院 班级：土木0816电话2.姓名：王京 学院：土木建筑学院 班级：土木0810班 电话：3.姓名：谌李雪 学院：数学科学与计算技术学院 班级：应数0803班 电话答卷编号（参赛报名号）： 答卷编号（竞赛组委会填写）： 评阅情况（评阅专家填写）： 评阅1. 评阅2. 评阅3. 黄河风情线自行车租赁策略 摘要 本文考虑到景区各个租赁点处租出自行车数量与归还的自行车数量差值最小以及各租赁点处放置的自行车尽量与租赁点处的人数相近这两个要素使得租赁点处自行车达动态平衡，建立了多元目标规划模型解决了黄河风情线景区的自行车租赁策略问题。 对于问题一，根据租赁点处租出的自行车与归还的车子的差值最小以及各个租赁点附近的旅客人数与放置车辆数目之比相接近这两个目标建立了多元目标规划模型，并利用lindo6.1编程对该模型进行了求解，得出中山桥南北两个租赁点（A，B两地）分别放置自行车数量为361辆，139辆，从而解决了该两个租赁点的自行车数量动态平衡问题。 在问题一基础上，增加了儿童公园（C）和小西湖公园（D）两个租赁点，这样需要考虑的最小差值将增加两个。而在其他条件没有本质改变的情况下，仍然可以利用问题一中的两个目标建立新的条件下的目标规划模型，再利用lindo6.1对模型进行求解，可以得出这四个租赁点依次放置的自行车数量为139辆，83辆，139辆，139辆，从而解决了问题二。 问题三则提出在黄河风情线上哪些位置建立几个租赁点更加符合实际需求，考虑在方便旅客租还自行车基础上尽可能少的建立租赁点以减少人力物力，方便管理。将之看成是网点的布局问题，那么便是一种优化模型。由于黄河风情线景区景点较多，只分析题目中提供的9个景点，引入0-1决策变量使得问题的处理方便，以1表示需要建立租赁点，0表示不建租赁点。从而建立0-1整数规划模型对问题进行简化处理，最后利用lingo8.0求解得到可以在兰州水车园，小西湖黄河大桥，近水广场以及儿童公园这四个地方设立自行车租赁点可以比较好的满足实际的需要。 最后对模型进行了综合评价和改进，将不同景点的影响力考虑进来并对景区周围所有的景点进行网格划分区域，得出更加符合实际情形的租赁方案。 关键词：动态平衡 多元目标规划模型 0-1整数规划模型 综合评价 一、问题重述 1、问题背景 现代社会旅游业的发展情况越来越受到人们的关注，越来越多的人喜欢上旅游，同时旅游业的兴盛也会带动周围其他各企业的发展，极大的促进当地经济的发展。然而，在另一个方面，随着社会的进步和旅客要求的不断提高，旅游业也面临着重要的挑战。很多旅游景点的面积都比较大，游客采用步行游览通常会感觉到比较疲惫，常见的旅游景点交通工具如电瓶车等由于游览路线比较固定，且不能中途停车，通常不适合一些乐于拍照的游客。对此很多旅游景点推出了自行车租赁游览的方式，比较适合这些旅客的需要。然而，各个租赁点的自行车存放数量可能不一，每天的车子租出后如何保证第二天正常工作是个值得考虑的问题，不可能说要管理部门每天晚上将各个租赁点的车子再重新分好以满足第二天的需要，因为这样不仅让管理部门管理麻烦，还要浪费一定的财力和物力。因此，如何分配好各个租赁点处的自行车数量使得车子数量保持动态平衡是个迫切需要解决的问题。 2、相关信息 所给参数 黄河风情线现有自行车数量：500辆 每日游客人数：约一万人 3、要解决的问题 问题主要是要设计一套租赁方案以使自行车数量达到动态平衡，各题的具体要求如下： 考虑在图中的中山桥南、北两端各建一个租赁点，怎样设计一套租赁方案，即每天早晨各个租赁点分别存放多少辆自行车，尽量使得每个租赁点的自行车数量保持动态平衡； 考虑在图中的小西湖公园站和儿童公园站两个位置新建立两个租赁点，重新设计一套租赁方案，尽量使得每个租赁点的自行车数量保持动态平衡； 在解决了问题（1）（2）后，考虑如何在黄河风情线上在哪些位置建立几个租赁点更加符合实际需求。 二、定义和符号说明 中山桥南端：A 中山桥北端：B 儿童公园： C 小西湖公园：D ：A，B，C，D处要租出的自行车数量，1,2,3,4 ：A，B，C，D处的放置自行车的数量,1,2,3,4 ：自行车分别从A、B、C、D归还至A处的概率,1,2,3,4 ：自行车分别从A、B、C、D归还至B处的概率1,2,3,4 ：自行车分别从A、B、C、D归还至C处的概率,1,2,3,4 ：自行车分别从A、B、C、D归还至D处的概率,1,2,3,4 ：A，B，C，D处的自行车出租率,1,2