数学建模车辆调度问题

汽车租赁调度问题

摘要

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

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

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

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

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

电 梯 调 度 问 题

电梯调度问题

摘要：

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

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

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

电梯调度的分区优化问题

1. 摘要

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

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

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

2. 问题重述

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

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

西南交通大学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 四、符号说明....................................................

摘要

随着人们生活水平的不断提高，作为“无烟工业”旅游活动便成为人们生活水平的重要指标。本文围绕五一黄金周的旅游问题进行了定量的评估，对即有时间限制又有时间限制的旅游质量问题建立了数学模型，对求解结果进行了分析。

问题要求在只有1000元的旅游费用且在7天之内的条件下游览尽可能多的城市。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件不仅要求费用不大于1000而且旅游时间在7天之内，因此，我们从长途汽车站和火车车次中选取费用最低且最节约时间的路线并记录了最优行程费用表。另外，由于时间的限制，因此，需引入0-1变量表示是否游览某个景点，根据求解最优Hamilton回路算法——三边交换调整法，以费用和时间为参考量，我们建立了一个适用于本问题最优规划模型，得出最优旅游路线①→⑥→⑤→④→③→⑧→⑩→①。

关键词：三边交换调整法 最优旅游路线 Matlab程序 0—1模型

1

问题重述

旅游路线安排计划

黄金周又到了，希望安排出外旅游。你要考虑的因素很多。首先，你得考虑时间有限（７天）；其次要考虑费用问题：根据有限的费用安排你的交通方式。当然，还要考虑出游的乐趣，希望多走几个景点。还要考虑劳逸结合，如较远的地方如坐

物流配送中心配载车辆调度问题研究

ComputerEngineeringandApplications计算机工程与应用

2010，46（36）237

物流配送中心配载车辆调度问题研究

谢天保，雷西玲，席文玲

XIETian-bao，LEIXi-ling，XIWen-ling

西安理工大学，西安710048

Xi’anUniversityofTechnology，Xi’an710048，China

XIETian-bao，LEIXi-ling，http://www.77cn.com.cnputerEngineeringandApplications，2010，46（36）：237-240.

Abstract：Theobjectiveoflogisticsstowageschedulingistodispatchvehicleresourcesaccordingtothespecifictaskinor-dertoreducethecost.Analyzingtheconstraintsoftransportvehiclesandspecifictask-related，themathematicalmodelofthevehicleschedulingprobl

湖南第一师范学院

HUNAN FIRST NORMAL UNIVERSITY

《线性规划与数学建模》

考查论文

论文题目: 紧急救援问题

组员1 组员2

姓 名 专业班级 及学号 数学班05号 分工 成绩评定 13级624分析问题、模型的陈淑月 建立及求解、撰写论文 建立及求解、撰写论文 13级624分析问题、模型的向云 数学班40号 摘要

本文研究在一定时间内运送医务人员到指定地点的优化设计问题。分析问题可将本文中的三个问题划分为三个阶段，并利用逐渐优化的模型进行求解。

第一个问题是在指定时间内完成人员的运送问题，通过分析，运用简单的计算方法就能马上得出结果：按此方案，时间超过三小时，因此他们不能按时到达。

然后针对问题二，由于题目中已给出部分条件，问题二则变成了追及和相遇问题，解决这类问题常采用分段求解法。我们通过对相遇和追及问题及其过程进行分析，得出这种方案能够使全部医护人员按时到达村庄。

针对问题三，文中详细讨论了运送医务人员的策略和方法，并进一步在问题上要求建立一个优化模型，以优化其策略，并且对其求解。在优化模型时需要采用不同于前一二题的思维方式，在改变思维方式后，会使问题变得更加清晰。我们可以

投资的收益与风险问题

摘要

对市场上的多种风险资产和一种无风险资产（存银行）进行组合投资策略的设计需要考虑两个目标：总体收益尽可能大和总体风险尽可能小，而这两个目标在一定意义上是对立的。

本文我们建立了投资收益与风险的双目标优化模型，并通过“最大化策略”，即控制风险使收益最大，将原模型简化为单目标的线性规划模型一；在保证一定收益水平下，以风险最小为目标，将原模型简化为了极小极大规划模型二；以及引入收益——风险偏好系数，将两目标加权，化原模型为单目标非线性模型模型三。然后分别使用Matlab的内部函数linprog，fminmax，fmincon对不同的风险水平，收益水平，以及偏好系数求解三个模型。 关键词：组合投资，两目标优化模型，风险偏好

2.问题重述与分析

3.市场上有种资产（如股票、债券、?）()供投资者选择，某公司有数额为的一笔相当大的资金可用作一个时期的投资。公司财务分析人员对这种资产进行了评估，估算出在这一时期内购买的平均收益率为，并预测出购买的风险损失率为。考虑到投资越分散，总的风险越小，公司确定，当用这笔资金购买若干种资产时，总体风险可用所投资的中最大的一个风险来度量。

购买要付交易费，费率为，并且当购买额不超过给定值时，交易