汽车租赁调度问题数学建模

汽车租赁调度问题

摘要

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

为了对某市的一家租赁公司获利情况进行分析并确定汽车调度方案，本文我们以非线性规划为基础，通过matlab，excel等软件对数据进行处理，最小二乘法对缺失数据进行预测，最终使用lingo软件进行编程求解得到最终的优化方案。

在问题一中，我们基于对题目中尽量满足需求的理解，考虑到总的车辆数和总的需求量之间的关系，用最小偏差法和分段考虑法进行了计算，分别建立多目标规划模型和非线性规划模型，通过对转运后各代理点最终的车辆数进行分析，比较两种结果得到更优的转运方案。

在问题二中，我们一方面要对其短缺损失进行理解，另一方面要考虑，是否应该考虑在尽量满足需求的条件下求其最低的转运费用和短缺损失，此问题中我们同样分两种情况对其进行考虑，通过比较两者最低费用并且结合实际情况，得到更合理的转运方案。

在问题三中，首先我们分析数据，剔除了其中一场的部分，并用最小二乘法对缺失数据进行预测，得到完整的单位租赁费用与短缺损失费用，然后综合考虑各种因素后，我们将公司获利最大作为最终目标函数通过

DVD租赁问题

摘要

我们通过分析题目可知，在租赁过程中，网络经营者主要关注DVD的购买和分配。根据题目所提出的要求，本文针对在线DVD租赁问题中的订购、分配等问题进行了研究，建立了DVD的购买和分配0-1规划模型，给出了该问题的优化方案。

问题一：通过对调查问卷的整理分析，我们得到了1000个会员对于其中5种DVD愿意观看的频数。因此我们认为愿意观看各种DVD的人数服从二项分布，从而计算出在多种可靠度下应该购买DVD的数量，见表一。

表一：（在多种可靠度下应该购买DVD的数量）： 可靠度 80% 99% DVD1 7038 7104 DVD2 3529 3578 DVD3 1771 1807 DVD4 890 916 DVD5 360 375 问题二：题目要求如何进行分配，使会员获得最大满意度。所以我们以会员的标准

10001006最大满意度xijbij为目标函数，建立一个0—1规划模型，得到分配方案，??11?1000i?1j?1并使用软件LINGO编程求解。得到最大满意度89.13%，和前30位会员的分配方案（见表五）。

问题三：我们以会员的最大满意度和网站的最小购买量建立双目标函数。考虑到60%的会员在一个月内由于两次租赁，而致使一部

汽车租赁调度问题

1摘要

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

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

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

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

问题三规划目标为公司获得的利润，公司获得的利润为车辆租赁收入扣除转运费用和短缺损失费用后的数值。同样，在问题二的基础上只在min前面增加每个代理点的租赁收入，考虑同样的约束条件，利用lingo

电 梯 调 度 问 题

电梯调度问题

摘要：

本题为一个电梯调度的优化问题，在一栋特定的写字楼内，利用现有的电梯资源，如何使用电梯能提高它的最大运输量，在人流密度十分大的情况下，如何更快的疏通人流成为一个备受关注的问题。为了评价一个电梯群系统的运作效率，及运载能力，在第一问中，我们用层次分析发，从效益、成本两大方面给出了六个分立的小指标，一同构成电梯群运载效率的指标体系。对第二问，本文根据题目情况的特殊性，定义忙期作为目标函数，对该电梯调度问题建立非线性规划模型，最后用遗传算法对模型求解。第三问中，本文将模型回归实际，分析假设对模型结果的影响，给出改进方案。

对于问题一，本文用评价方法中的层次分析法对电梯群系统的运作效率及运载能力进行分析。经分析，本文最终确定平均候梯时间、最长候车时间、平均行程时间、平均运营人数（服务强度）、平均服务时间及停站次数这六个指标作为电梯调度的指标体系。在这些评价指标的基础上，本文细化评价过程，给出完整的评价方案：首先，采用极差变换法对评价指标做无量纲化处理。然后，采用综合评价法对模型进行评价。在这个过程中，本文采用受人主观影响较小的夹角余弦法来确定权重系数。

对于第二问，本文建立非线性优化模型。借鉴排队论的思想

电梯调度的分区优化问题

1. 摘要

本题要求设计安排电梯的调运方案，我们在深入了解该问题背景的基础上认真分析了所给的数据，而后建立数学模型进行了求解。

该写字楼原有的电梯调用方案是随机的，由进入电梯的乘客控制电梯的运行。这种电梯安排方案十分不合理，很多电梯需要在每一层都停下来使乘客离开，或很多电梯都要上行到很高的楼层去运送很少的乘客。于是便造成了电梯资源的浪费，导致乘客等待时间和总的运送时间过长。

针对这种情况，我们拟将6部电梯合理分组后分别安排其服务于一定的楼层，以此提高电梯的利用率。经过计算分析，我们找到了比较合理的电梯调度分区方案。将楼层分为三个区域：1至10层为第一分区；11至17层为第二分区；18至22层为第三分区，每个分区均有两部电梯负责运送乘客。通过优化过的分区计算得6部电梯的平均运行周期为178.667s,比未进行分区时的346s有明显缩短；最大运送能力为0.114人/s，比未分区时的0.0578人/s有明显提高，从而实现电梯调度的优化。

2. 问题重述

商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电

梯，每部电梯的最大载重是20个正常人的体重总和。在工作日里每天早晚高峰时期非常拥挤，随着职员的陆续到达，拥挤情况

2013高教社杯全国大学生数学建模竞赛

承 诺 书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：

2010河北化药学院数学建模竞赛

承 诺 书

我们仔细阅读了数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A——J中选择一项填写）： 一 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 河北化工医药职业学院 参赛队员 (打印并签名)： 1. 刘小敏 有机30902 12

2. 高聚涛 有机30901 37 3. 杨志成 计机30902 35

日期： 2010 年 12 月 12 日

签名：

交通流量图模型

摘 要

本论文解决的是交通流量的问题。本文根据某城市的单行道各交叉路口流入流出量相等列出方程组，利用线性代数的

西南交通大学2012年 新秀杯数学建模竞赛

题目： A题 组别： 大二组

姓名 学号 学院 专业 电话 Email 参赛队员1 参赛队员2 参赛队员3

西南交通大学教务处

西南交通大学实验室及设备管理处 西南交通大学数学建模创新实践基地

校园通行车路线的设计

摘 要

本文主要研究的是校园交通车的站点设置、在固定停车和招手即停两种模式结合下的运载能力、运行路线和时间安排以及相应行驶方案的规划问题。

问题一中，我们对校园通行车现有行车路线网络和常停站点进行了调查和分析。

首先，在数据处理阶段，将站点实体间的线路选择抽象为图论最短路模型,用Matlab软件画出三条主要的行车线路，然后利用GIS空间分析方法解决单个交通线路上站点规划问题。该方法依据乘客出行时间最短确定单个线路上的站点个数，结合GIS缓冲区分析和叠合分析，在路线上做站点设置的适宜性讨论，提出基于最优化理论和GIS空间分析技术的站点规划方法，确定站点的位置，从而提供一种可行的行驶方案。

问题二中，考虑固定停车和招手即停相结合的方案，我们首先将最佳行驶路线定义为车辆运行时间最短的路线，将图论中经典的Dijkstra算法（

全国大学生数学建模竞赛优秀论文评析

第三篇 公交车调度方案的优化模型

2001年 B题 公交车调度

公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。

该条公交线路上行方向共14站，下行方向共13站，表3-1

给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆标准载客100人，据统计客车在该线路上运行的平均速度为20公里/小时。运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。

试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。

如何将这个调度问题抽象成一个明确、完整的数学模型，指出

数学建模论文

院（部）： 电信学院

专业班级： 电气13-1 学 号： 2013302591 学生姓名： 陈建东

2014 年 10 月 29 日

目录

摘要................................................................ 3 一、问题重述........................................................ 4 二、问题分析........................................................ 5 三、问题假设........................................................ 5 四、符号说明....................................................