当前位置:文档之家› 停车场规划数学建模

停车场规划数学建模

停车场规划数学建模
停车场规划数学建模

医院停车场规划问题

摘要

本题是个优化设计问题,通过合理设计停车场的停车方式和通道大小使得停车场在有限的区域下能停放的下更多的车辆,为医院患者解决停车难的问题。

针对于问题1,由于该医院挂号是从7:30开始,但8:00之后医生才开始门诊,每个患者平均门诊时间为1小时30分钟。所以在7:30-8:00之间来的患者要到9:30才能离开医院,而在8:00之后来的患者只需门诊1小时30分钟就可离开医院。于是,可通过用Excel表对表1数据进行处理和分析,以每五分钟为单位,统计此时停车场停放的车辆数。因此,根据统计结果可知在周二9:30这个时刻医院的车辆数最多为229辆。所以,医院至少需要有229个车位才能够使得每一位患者的车到停车场就有车位停车。

对于问题2,

对于问题3,根据问题1结果可知医院至少要有229个车位才能使患者车到就有车位停车,而由问题2的结果可知,新建的停车场最多只有162个停车位,远远不能满足实际需要。所以问题可转化为从政府部门、医院以及患者的角度提出一些可行性的建议来解决这个问题。政府部门可以从建设新的停车场,开设便利的公交路线等方法来解决这一问题;医院可以通过合理利用医院部的土地,为医护人员的上班提供便利等方法老解决这一问题;患者可以有意识的不占用停车位,按规定停车,尽可能的乘坐公交车或出租车来医院就诊。

关键词:

一、问题重述

问题背景:

随着现代技术的发展,人民生活条件的不断改善,小轿车的普及率越来越高. 患者自己开车到医院看病的情况也越来越普遍. 然而, 市的医院普遍存在停车位不足, 患者停车难的问题.

某医院原有若干个停车位, 零散分布于院建筑楼房四周以及道路两侧. 现医院经重新规划整合,拆除部分旧楼,在门诊大楼旁整出一个长方形地块(见附录一),准备建公用停车场,用于患者停放小轿车.

该医院8:00开始门诊, 挂号从7:30开始, 每个患者平均门诊时间1小时30分钟(包括候诊、问诊、缴费和取药). 表1(见附录二)是某一周每天从7:30-11:30每5分钟统计的到达车辆数据。11:30-12:00以及下午,门诊患者相对较少,故未做统计.

问题提出:

问题1:假设患者取完药就开车离开,医院至少要有多少个车位能够使得患者车到就有车位停车?

问题2:根据图1的地块,设计停车场车位分布图. 设小轿车长度不超过5.2米,宽度不超过2.0米,因此,每个停车位的长度为5.6米,宽度为2.6米,车位标志线0.1米(不含在车位长、宽之). 小轿车的转弯最小外半径和半径分别为6.0米和4.0米,这里转弯最小外、半径分别是指汽车转向时转向中心到汽车外侧、侧车轮轨迹的最小距离,为了安全起见,停车场通道的设计宽度应比理论宽度多至少0.2米,这样在小车转弯时,侧只需按半径考虑,不用担心小车转向侧是否会与相邻车位车辆刮擦问题. 停车场设计入口一个,设置在东面,设计出口两个,设计在南面,请问该小轿车停车场最多能设计多少停车位?

问题3:按照目前的状况,新建的停车场是否能够满足患者停车需要?如果不能满足停车需要,请向政府部门或医院提出一些建议解决这一问题。

二、问题分析

本题是通过对进行合理的停车场大小确定的情况下对停车场进行合理的规划,使其在有限的面积,能充分利用资源停放下更多的小轿车,为医院患者解决停车难的问题.

对于问题1,对表1某一周到达医院车辆的统计数据表的数据进行仔细分析。由于医院挂号是从7:30开始,此时陆续就有患者到医院先进行挂号,但8:00之后医生才开始门诊,每个患者平均门诊时间为1小时30分钟。所以在7:30-8:00之间来的患者要到9:30才能离开医院,而在8:00之后来的患者只需门诊1小时30分钟就可离开医院。因此,用Excel 表对表1数据进行处理和分析就可知在哪一段时间,医院的患者患者最多,需要的停车位最多。

对于问题2,实质上是个优化问题。是在停车场的大小确定的前提下,对停车场进行合理优化设计,使其在有限的区域里能停的下更多的车辆,从而缓解医院停车难的问题。为此,首先我们就要通过寻找合适的停车方式,使得每辆车在停车时占地面积尽可能的小,从而停车场能容纳的下更多的车辆。除此之外,考虑到现实生活中为了车辆能方便的进出停车场,还必须要考虑停车场通道的大小,设计合理的通道宽度和最小转弯半径。以便既能使通道尽可能的不占用停车面积,又能使车辆方便进出停车场。

对于问题3,由问题1可知医院至少有229个车位才能够使患者车到就有车位停车,而由问题2的求得结果可知,新建的停车场只有162个停车位,远远不能满足需要。所以问题转化为从政府部门及医院的角度提出一些可行性的建议来解决这个问题。政府部门可以从建设新的停车场,开设便利的公交路线等方法来解决这一问题,医院可以通过合理利用医院部的土地,为医护人员的上班提供便利等方法老解决这一问题。

三、模型假设

1.挂号时间可忽略不计,即患者从来医院到离开只需1小时30分钟。

2.假设停车场里所有车辆均为小轿车。

3.每个车主都能按规定停车,不超出车位线。

4.每辆车的司机的驾驶能力都一样,且都能正常停车。

5.

四、符号定义与说明

问题1:根据表1该医院某一周每天从7:30-11:30每5分钟统计的到达医院的车辆数据,可以以5分钟为一个时间段用Excel表来统计在此时间段医院的车辆数。由于该医院是从7:30就开始挂号,此时陆续就有患者到医院先进行挂号,但8:00之后医生才开始门诊(包括候诊、问诊、缴费和取药),每个患者平均门诊时间为1小时30分钟。所以在7:30-8:00之间来的患者要在8点才进行门诊,他们要到9:30才能全部离开医院。因此,在7:30—9:30这一时间段,不仅没有患者离开医院,而且还陆续有新的患者到达医院就诊。

因此用Excel表统计这周每一天在9:30这个时刻医院停车场的所有车辆数,如下表2:

表2 9:30这个时刻医院停车场的所有车辆数

由上表知在周二9:30这个时刻医院的车辆数最多为229辆。

而在8:00之后来就诊的患者平均门诊时间为1小时30分钟,也就是说从他们来到医院就诊到离开医院只需1小时30分钟。因此以5分钟为一个时间段用Excel表来统计在此时间段医院的车辆数。如下所示:

表3 各个时刻医院停车场的所有车辆数

因此,由表2和表3的数据分析对比可知,在周二9:30这个时刻医院的车辆数最多为229辆。所以,医院至少需要有229个车位才能够使得每一位患者的车到停车场就有车位停车。

问题2:对停车场停车场的大小确定的前提下,对停车场进行合理优化设计,使其在有限的区域里能停的下更多的车辆,从而缓解医院停车难的问题。为此,首先我们就要通过寻找合适的停车方式,使得每辆车在停车时占地面积尽可能的小,从而停车场能容纳的下更多的车辆。除此之外,考虑到现实生活中为了车辆能方便的进出停车场,还必须要考虑停车场通道的大小,设计合理的通道宽度和最小转弯半径。以便既能使通道尽可能的不占用停车面积,又能使车辆方便进出停车场。

所以我们要在满足车辆能够自由进出的实际需求下,如何进行停车位和通道的设计,使得停车场能停放的下更多的车辆,从而既能方便停车又能充分利用资源,解决停车难的问题。通过对单个的停车位而言,每辆车占据的停车场面积包括停车位面积和车辆所占的通道面积。

问题3:由问题1可知医院至少有229个车位才能够使患者车到就有车位停车,而由问题2的求得结果可知,新建的停车场只有162个停车位,远远不能满足需要。所以问题转化为从政府部门及医院的角度提出一些可行性的建议来解决这个问题。

针对政府部门:首先政府部门可以找寻在医院附近是否有较大的荒废的空地,如果有可以利用这一空地新建停车场;其次政府应该呼吁民众去医院看病应该乘坐公交车,同时应该增设多条直达医院的公交路线方便民众的搭乘;最后政府部门更应该呼吁人民

群众不是去医院看病的不要占用医院的停车位,以免造成拥挤及停车位的不够。

针对医院:首先医院可以对该停车场进行改造,建设成两层式的模型;然后医院还可以合理利用医院的剩余面积来建设小型的停车场,比如在一栋大楼的附近剩余较多的空地,就可以利用起来;其次可以呼吁与会人员搭乘公交车上下班或者医院开设专门的公交车来接送与会人员上下班;而且有必要的时候医院可以与附近的小区商量利用他们的停车场;最后若情况未见好转可以实现停车收费制度。

针对患者:首先民众应该有意识的不占用医院的停车位,一办完事立即开车离开;其次如果搭乘公交车方便的话尽量不要开车来,可以打的或搭公交车;最后应该有规律的停车,不要出现一辆车占用两个停车位的现象。

六.模型的评价及推广

模型的评价

1.模型的优点

(1)采取图表相结合的方式来对数据进行分析,以及用Excel表格来处理数据,使得结果准确,美观,清晰.

(2)使用简易,静态的平面图形来模拟实际中复杂,动态的停车情况,使其达到化繁为简的效果,浅显易懂。

(3)该模型应用面较为广泛,不仅可以运用于解决医院停车难的问题,还可以运用于城市各个地方的停车场.

2.模型的缺点

(1)模型较为理想化,把实际中的一些复杂问题过于简单化。

(2)在统计和处理相关数据时,忽略了一些人工误差和系统误差对结果的影响.

(3)过于重视尽最大限度的增加停车场的停车位数,却忽略了在实际中车辆在停车时和离开停车场时可能并没有那么的方便。

模型的推广

(1)模型可广泛运用于实际生活中的各中停车场,比如购物中心停车场,住宅区停车场,商务办公区停车场等等。

(2)模型的广泛运用,可为社会大众有力解决一些停车难的问题,减轻社会负担,方便生活。

七.参考文献

[1]启源,金星,数学模型,:高等教育,2012.

[2]杰,黄力伟,数学建模原理与案例,:科学, 2007 年.

[3]德恩,卢锦德,稀土对新型铸造铝合金显微组织和力学性能的影响,wenku.baidu./link?url=nYzY5lJukSdP3nGEV oPPza0TLN8gST4rWyH02UX9ua5luuy6fug40 7g8uX5IqfSWZMJUd7c5arUed7Tkrl_gtVW2ZWCOU3aww8HR05welzK,2014年5月24日.

数学建模算法动态规划

第四章动态规划 §1 引言 1.1 动态规划的发展及研究内容 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初R. E. Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优性原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法—动态规划。1957年出版了他的名著《Dynamic Programming》,这是该领域的第一本著作。 动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。 应指出,动态规划是求解某类问题的一种方法,是考察问题的一种途径,而不是一种特殊算法(如线性规划是一种算法)。因而,它不象线性规划那样有一个标准的数学表达式和明确定义的一组规则,而必须对具体问题进行具体分析处理。因此,在学习时,除了要对基本概念和方法正确理解外,应以丰富的想象力去建立模型,用创造性的技巧去求解。 例1 最短路线问题 下面是一个线路网,连线上的数字表示两点之间的距离(或费用)。试寻求一条由A 到G距离最短(或费用最省)的路线。 例2 生产计划问题 工厂生产某种产品,每单位(千件)的成本为1(千元),每次开工的固定成本为3(千元),工厂每季度的最大生产能力为6(千件)。经调查,市场对该产品的需求量第一、二、三、四季度分别为2,3,2,4(千件)。如果工厂在第一、二季度将全年的需求都生产出来,自然可以降低成本(少付固定成本费),但是对于第三、四季度才能上市的产品需付存储费,每季每千件的存储费为0.5(千元)。还规定年初和年末这种产品均无库存。试制定一个生产计划,即安排每个季度的产量,使一年的总费用(生产成本和存储费)最少。 1.2 决策过程的分类 根据过程的时间变量是离散的还是连续的,分为离散时间决策过程(discrete-time decision process)和连续时间决策过程(continuous-time decision process);根据过程的演变是确定的还是随机的,分为确定性决策过程(deterministic decision process)和随

基于数学建模的停车场优化设计

基于数学建模的停车场优化设计 张伟 江西旅游商贸职业学院江西南昌330000 摘要:停车场的优化设计就是在停车场大小确定的情况下,对停车区域进行优化设计,以便容纳更多的车辆。文章通过数学建模方法探讨停车场的优化设计,的目的就是希望找出缓解停车困难的有效办法。 关键词:数学建模;停车场优化;应用数学 一、引言 假设某公共场所附近有一块空地,如果不考虑建设地下或多层结构,我们该如何有效的设计停车位置呢?一般来说,想尽可能的把车塞进停车场,最好的办法就是以垂直停靠的方式将车一辆挤一辆地排成行,但是这样停放的后果就是车辆不能自由出入,只有后进入的车辆全部先出去了,先进入的车才可以离开停车场,显然不符合实际的需求。因而,为了使汽车能够自由地出入停车场,必须设立一定数量具有足够宽度的通道,并且每个通道都应该有足够大的“转弯半径”,而通道越宽越多,就会使得容纳的车辆数越少。 我们先来看看生活中非货运车辆大小的种类。根据实际调查和经验数据,这类车辆一般可分为小轿车,中型客车和大型客车三类。其中小轿车约占九成,大型客车约占一成,而中型客车一般不多于1%。根据这样的情况,我们可以免去对中型客车的车位设计,即便有中型客车停车的需要,可以使用大型车的车位,这也符合现实生活中绝大多数停车场的车位设计情况。我们设小轿车所占的比例为0.9α=,大型客车所占的比例为10.1α?=。 再来看看车位的大小。根据实际的调查,城市内比较普通的小轿车长度一般不超过4.7米,宽度一般不超过1.7米,而一般大型客车长度不超过12米,宽度不超过2.2米。另外,经实际考察可知,停车场中标志线的宽度大约为0.1米,所以我们可以假设停车场中停放轿车需要的车位长5L C =米,宽 2.5W C =米,这其中包括了0.1米的标志线宽度和至少0.3米的汽车间的横向间距。设停放大客车需要长12.5L B =米,宽3W B =米,其中包括0.1米的标志线宽度和必要的汽车之间的横向间距。 考虑到汽车从通车道驶入车位一般得转弯,所以车辆的最小转弯半径也是停车场设计所要考虑的重要参数。所谓最小转弯半径,就是汽车转弯时转向中心到汽车外侧转向车轮轨迹间的最小距离。根据实际调查,可设小轿车的最小转弯半径为1 5.5C =米,与此同时,汽车转弯时转向中心到汽车内侧转向车轮轨迹间的最小距离为21 1.7 3.8C C =?=米,如图1所示。

数学建模论文十字路口绿灯

江西师范高等专科学校 论文题目:十字路口绿灯亮30秒,最多可以通过多少辆汽车? 组长:肖根金学号:9015300135 班级:15数教1班 组员:叶强学号:9015300143 班级:15数教1班 组员:谭伟学号:9015300132 班级:15数教1班 2017年4月15日

目录 一、问题重述 (3) 1.1问题背景 (3) 1.2问题简述 (4) 二、模型假设 (4) 3.1 停车位模型 (5) 3.2 启动时间模型 (5) 3.3 行驶模型 (5) 三、模型建立 (5) 四、模型求解 (5) 五、模型的检验与应用 (6) 5.1调查一个路口有关红绿灯的数据验证模型是否正确 5.2分析绿灯亮后,汽车开始以最高限速穿过路口的时间 5.3给出穿过路口汽车的数量n随时间t变化的数学模型 六、模型的评价 (6) 6.1 模型的优点 (6) 6.2 模型的缺点 (7) 参考文献

一、问题重述 1.1问题背景 随着经济和社会快速发展,我国城市道路建设增多,出行车辆增加,城市交通进入了快速发展阶段,城市交通的几个问题,即交通阻塞、交通事故、公共交通问题城市,道路交通问题日益突出.,为城市交通建设和路网规划提供方案和依据,达到优化城市道路交通状况的目的.因此我们针对于交通问题事故,将“十字路口绿灯亮30秒问题”单独列出以建模的形式来进行合理的规划,让十字路口的交通,更安全。在每年的节假时间里,有很多的人喜欢去旅游,交通的拥挤阻塞已经是很大问题,好多事故的发生。这是我们不愿意见到的事实。“十字路口绿灯亮30时间”对于现在的这个新时代的我们来说,城市的汽车车水马龙,它的合理设计是十分重要的。在交通管理中,绿灯的作用是为了维持交通秩序。在十字路口行驶的车辆中,主要因素是机动车辆,驶近交叉路口的驾驶员,在看到绿色信号后要通过路口。利用数学模型解决绿灯在十字路口亮30秒的问题,可以减少交通事故的发生,也相对合理的运用社会科学知识解决实际问题。某一天一个式子路口的绿灯灯亮30秒,那么能通过几辆汽车呢? 1.2问题简述 因为十字路口的交通现象较复杂,通过路口的车辆的多少依赖于路面上汽车的型号,数量和它们的行驶速度和方向以及同时穿过路口的非机动车辆的行人的状态等因素有关,因此,我们在求解“十字路

停车场规划数学建模

医院停车场规划问题 摘要 本题是个优化设计问题,通过合理设计停车场的停车方式和通道大小使得停车场在有限的区域下能停放的下更多的车辆,为医院患者解决停车难的问题。 针对于问题1,由于该医院挂号是从7:30开始,但8:00之后医生才开始门诊,每个患者平均门诊时间为1小时30分钟。所以在7:30-8:00之间来的患者要到9:30才能离开医院,而在8:00之后来的患者只需门诊1小时30分钟就可离开医院。于是,可通过用Excel表对表1数据进行处理和分析,以每五分钟为单位,统计此时停车场停放的车辆数。因此,根据统计结果可知在周二9:30这个时刻医院的车辆数最多为229辆。所以,医院至少需要有229个车位才能够使得每一位患者的车到停车场就有车位停车。 对于问题2, 对于问题3,根据问题1结果可知医院至少要有229个车位才能使患者车到就有车位停车,而由问题2的结果可知,新建的停车场最多只有162个停车位,远远不能满足实际需要。所以问题可转化为从政府部门、医院以及患者的角度提出一些可行性的建议来解决这个问题。政府部门可以从建设新的停车场,开设便利的公交路线等方法来解决这一问题;医院可以通过合理利用医院内部的土地,为医护人员的上班提供便利等方法老解决这一问题;患者可以有意识的不占用停车位,按规定停车,尽可能的乘坐公交车或出租车来医院就诊。 关键词:

一、问题重述 问题背景: 随着现代技术的发展,人民生活条件的不断改善,小轿车的普及率越来越高. 患者自己开车到医院看病的情况也越来越普遍. 然而, 福州市的医院普遍存在停车位不足, 患者停车难的问题. 某医院原有若干个停车位, 零散分布于院内建筑楼房四周以及道路两侧. 现医院经重新规划整合,拆除部分旧楼,在门诊大楼旁整出一个长方形地块(见附录一),准备建公用停车场,用于患者停放小轿车. 该医院8:00开始门诊, 挂号从7:30开始, 每个患者平均门诊时间1小时30分钟(包括候诊、问诊、缴费和取药). 表1(见附录二)是某一周每天从7:30-11:30每5分钟统计的到达车辆数据。11:30-12:00以及下午,门诊患者相对较少,故未做统计. 问题提出: 问题1:假设患者取完药就开车离开,医院至少要有多少个车位能够使得患者车到就有车位停车? 问题2:根据图1的地块,设计停车场车位分布图. 设小轿车长度不超过5.2米,宽度不超过2.0米,因此,每个停车位的长度为5.6米,宽度为2.6米,车位标志线0.1米(不含在车位长、宽之内). 小轿车的转弯最小外半径和内半径分别为6.0米和4.0米,这里转弯最小外、内半径分别是指汽车转向时转向中心到汽车外侧、内侧车轮轨迹的最小距离,为了安全起见,停车场内通道的设计宽度应比理论宽度多至少0.2米,这样在小车转弯时,内侧只需按内半径考虑,不用担心小车转向内侧是否会与相邻车位车辆刮擦问题. 停车场设计入口一个,设置在东面,设计出口两个,设计在南面,请问该小轿车停车场最多能设计多少停车位? 问题3:按照目前的状况,新建的停车场是否能够满足患者停车需要?如果不能满足停车需要,请向政府部门或医院提出一些建议解决这一问题。

数学建模,红绿灯闪烁模型

建模实习作业题 之红绿灯闪烁模型班级:计算1502

交通管理中非数字灯闪烁时间模型 摘要 本文在了解过车辆通过红绿灯所遇见的情况,以及对车型的分析下,重点通过常微分方程建立起时间,刹车距离,以及刹车制动因素相关的数学模型。 在问题中对红绿灯灯应闪烁时间做出等价转换,闪烁的意图是让车辆在黄灯前停在停止线前,对于影响车辆刹车距离的因素主要由车辆制动力控制,闪烁时间应为驾驶员观察到信号变换反应的时间与驾驶员制动使车辆停在停车线所需时间之和。在法定通过红绿灯的速度下对大型车辆进行讨论,因为小型车辆制动距离明显小于大型载货汽车。 对于模型的评价,本文采用与实际生活中数据以及对车辆理论数据进行对比,以此检验模型建立的合理性及正确性。 最后,本文分析了现有模型的缺陷,并提出进一步改进方法,使之与贴合生活方面进一步。 【关键词】微分方程;刹车制动力;制动因素

目录 一、问题重 述………………………………………………………………………………… …4 二、基本假 设………………………………………………………………………………… …4 三、符号说 明………………………………………………………………………………… …4 四、模型建立、分析与求 解 (5) 五、模型评价与改 进 (6) 六、参考文 献 (7)

一、问题重述 从2013年元月一日,国家开始实行新的交通法规。在十字路口的交通管理中,最大而且最有争议的改变是闯黄灯。在以前的交规中,亮红灯之前要亮一段时间黄灯,这是为了让那些行驶在十字路口或距十字路口太近以致无法停下来的车辆通过路口.现在规定闯黄灯也是违规行为,为了不违反交通法规,对有时间数字的交通灯,司机根据时间数字可以提前对自己的行动作出决策,但还有很多交通灯是非数字的,这就不可避免的对司机的判断造成障碍,为此,非数字的交通灯在变灯前加入了闪烁,以提醒司机。为了让司机在十字路口有足够的时间决定过不过马路,请你考察实际生活中的道路,给出最佳的闪烁时间。 二、基本假设 1.假设刹车途中,刹车制动力恒定 2.行驶过程中没有意外事故

数学建模案例_停车场的优化设计

案例16 停车场的优化设计 随着城市车辆的增加,停车位的需求量也越来越大,停车困难已逐渐成为市民们头疼的问题。要解决停车难问题,除了尽可能的增加停车场以外,对停车场进行优化设计也能在一定程度上缓解这一供需矛盾。停车场的优化设计就是在停车场大小确定的情况下,对停车区域进行优化设计,以便容纳更多的车辆。本文的目的就是希望分析一下这一情况,找出缓解停车困难的有效办法。 假设某公共场所附近有一块空地,如果不考虑建设地下或多层结构,我们该如何有效的设计停车位置呢一般来说,想尽可能的把车塞进停车场,最好的办法就是以垂直停靠的方式将车一辆挤一辆地排成行,但是这样停放的后果就是车辆不能自由出入,只有后进入的车辆全部先出去了,先进入的车才可以离开停车场,显然不符合实际的需求。因而,为了使汽车能够自由地出入停车场,必须设立一定数量具有足够宽度的通道,并且每个通道都应该有足够大的“转弯半径”, 而通道越宽越多,就会使得容纳的车辆数越少。所以我们的问题就是要确定在满足车辆能够自由进出的实际需求下,如何进行停车位置和车行通道的设计,才能够停放更多的车辆,从而做到既方便停车又能获得最大的经济效益。 我们先来看看生活中非货运车辆大小的种类。根据实际调查和经验数据,这类车辆一般可分为小轿车,中型客车和大型客车三类。其中小轿车约占九成,大型客车约占一成,而中型客车一般不多于1%。根据这样的情况,我们可以免去对中型客车的车位设计,即便有中型客车停车的需要,可以使用大型车的车位,这也符合现实生活中绝大多数停车场的车位设计情况。我们设小轿车所占的比例为0.9α=,大型客车所占的比例为10.1α-=,当然现实中也有不少全为小轿车设计的停车场,例如小区的地下车库。 再来看看车位的大小。根据实际的调查,城市内比较普通的小轿车长度一般不超过4.7米,宽度一般不超过1.7米,而一般大型客车长度不超过12米,宽度不超过2.2米。另外,经实际考察可知,停车场中标志线的宽度大约为0.1米,所以我们可以假设停车场中停放轿车需要的车位长5L C =米,宽 2.5W C =米,这其中包括了0.1米的标志线宽度和至少0.3米的汽车间的横向间距。设停放大客车需要长12.5L B =米,宽3W B =米,其中包括0.1米的标志线宽度和必要的汽

数学建模 红绿灯问题

十字路口红绿灯的合理设置 陈金康 检索词:红绿灯设置、红绿灯周期 一、问题的提出 作为城市交通的指挥棒,红绿灯对交通的影响起着决定性作用。如果红绿灯的设置不合理,不仅会影响到交通秩序;还有可能会影响到行人和自行车的安全。 目前杭城还有很多路口的红绿灯设置存在一些不合理的因素,我们以古墩路一个路口(界于天目山路和文苑路之间)的红绿灯设置为例,该路口是刚开通的,交管部门对路况和车流量的研究还不是很成熟,因此红绿灯的设置存在一些问题。该路口的车流量相对比较小,有几个方向的车流量特别小,但绿灯时间设置太长,经常出现路口空荡荡但是车辆必须长时间等待的情况;同时在这样的路口,右转红灯显得有些多余。另外,该路口不同时段的红绿灯设置没有什么区别,显然这是非常不合理的。 下面我们就针对该路口来研究一下红绿灯设置的合理方案。我们主要研究两个方面:红绿灯周期的设置以及一个周期内各个方面开绿灯的时间。 二、模型的建立 1、红绿灯周期 从《道路交通自动控制》中,我们可以找到有关红绿信号灯的最佳周期公式: s q L C ∑ -+= 15 其中 : C 为周期时间。 相位:同时启动和终止的若干股车流叫做一个相位。 L 为一个周期内的总损失时间。每一相位的损失时间I=启动延迟时间-结束滞后时间;而整个周期的总损失时间为各个相位总损失时间的和加上各个绿灯间隔时间R 。(通俗地讲,启动延迟时间即司机看到绿灯到车子启动的反应时间,结束滞后时间即绿灯关闭到最后一辆车通过的时间。) 即R I L +∑= q 为相应相位的车流量 s 为相应相位的饱和车流量。(当车辆以大致稳定的流率通过路口时,该流率即该相位的饱和车流量。) 2、南北方向和东西方向开绿灯时间的分配 不妨忽略黄灯,将交通信号灯转换的一个周期取作单位时间,又设两个方向的车流量是稳定和均匀的,不考虑转弯的情形。

数学建模-动态规划

-56- 第四章动态规划 §1 引言 1.1 动态规划的发展及研究内容 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20 世纪50 年代初R. E. Bellman 等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优性原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法—动态规划。1957 年出版了他的名著《Dynamic Programming》,这是该领域的第一本著作。 动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广 泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。 虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时 间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。 应指出,动态规划是求解某类问题的一种方法,是考察问题的一种途径,而不是 一种特殊算法(如线性规划是一种算法)。因而,它不象线性规划那样有一个标准的数学表达式和明确定义的一组规则,而必须对具体问题进行具体分析处理。因此,在学习时,除了要对基本概念和方法正确理解外,应以丰富的想象力去建立模型,用创造性的技巧去求解。 例1 最短路线问题 图1 是一个线路网,连线上的数字表示两点之间的距离(或费用)。试寻求一条由A 到G 距离最短(或费用最省)的路线。 图1 最短路线问题 例2 生产计划问题 工厂生产某种产品,每单位(千件)的成本为1(千元),每次开工的固定成本为3 (千元),工厂每季度的最大生产能力为6(千件)。经调查,市场对该产品的需求量第一、二、三、四季度分别为2,3,2,4(千件)。如果工厂在第一、二季度将全年的需求都生产出来,自然可以降低成本(少付固定成本费),但是对于第三、四季度才能上市的产品需付存储费,每季每千件的存储费为0.5(千元)。还规定年初和年末这种产品均无库存。试制定一个生产计划,即安排每个季度的产量,使一年的总费用(生产成本和存储费)最少。 1.2 决策过程的分类 根据过程的时间变量是离散的还是连续的,分为离散时间决策过程(discrete-time -57- decision process)和连续时间决策过程(continuous-time decision process);根据过程的演变是确定的还是随机的,分为确定性决策过程(deterministic decision process)和随 机性决策过程(stochastic decision process),其中应用最广的是确定性多阶段决策过程。§2 基本概念、基本方程和计算方法 2.1 动态规划的基本概念和基本方程 一个多阶段决策过程最优化问题的动态规划模型通常包含以下要素。 2.1.1 阶段

交通路口红绿灯__数学建模

交通路口红绿灯 十字路口绿灯亮30秒,最多可以通过多少辆汽车?一问题重述 因为十字路口的交通现象较复杂,通过路口的车辆的多少依赖于路面上汽车的型号,数量和它们的行驶速度和方向以及同时穿过路口的非机动车辆的行人的状态等因素有关,因此,我们在求解“十字路口绿灯亮30秒,最多可以通过多少辆汽车”时应综合考虑各方面因素二模型假设 (1)十字路的车辆穿行秩序良好不会发生阻塞; (2)所有车辆都是直行穿过路口,不拐弯行驶,并且仅考虑马路一侧的车辆。 (3)所有车辆长度相同,并且都是从静止状态开始匀加速启动; (4)红灯下等侍的每辆相邻车之间的距离相等; (5)前一辆车启动后同后一辆车启动的延迟时间相等。 另外在红灯下等侍的车队足够长,以至排在队尾的司机看见绿灯又转为红灯时仍不能通过路口。 参数,变量:车长L,车距D,加速度a,启动延迟T,在时刻 t 第n 辆车的位置 S n(t) 用数轴表示车辆行驶道路,数轴的正向为汽车行驶方向, 数轴原点为红绿灯的位置。于是, 当S n(30)>0时, 表明在第30秒第n辆车已通过红绿灯,否则,结论相反。

三模型建立 1.停车位模型: S n(0)=–(n-1)(L+D) 2. 启动时间模型: t n =(n-1)T 3. 行驶模型: S n(t)=S n(0)+1/2 a (t-t n) 2, t>t n 参数估计 L=5m,D=2m,T=1s,a=2m/s 四模型求解 解: S n(30)=-7(n-1)+(30-(n-1))2>0 得 n≤19 且 t19=18<30=t 成立。 答案: 最多19辆车通过路口. 改进:考虑到城市车辆的限速,在匀加速运动启动后,达到最高限速后,停止加速, 按最高限速运动穿过路口。 最高限速:校园内v*=15公里/小时=4米/秒,长安街上v*=40公里/小时=11米/秒,环城路上 v*=60公里/小时=17米/秒 取最高限速 v*=11m/s,达到最高限速时间t n*=v* /a+t n =5.5+n-1 限速行驶模型: S n(t)=S n(0)+1/2 a(t n *–t n )2+v*(t-t n*), t>t n* =S n(0)+1/2 a (t-t n) 2, t n*>t>t n = S n(0) t n>t 解:S n(30)=-7(n-1)+(5.5)2+11(30-5.5-(n-1))>0 得 n≤17 且 t17 * =5.5+16=21.5<30=t 成立。 结论: 该路口最多通过17辆汽车.

10427-数学建模-动态规划的原理及应用

动态规划的原理及应用 动态规划是运筹学的一个分支,是求解多阶段决策过程的最优化数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类问题的新方法——动态规划。 动态规划主要用于以时间划分阶段的动态过程优化问题,但一些与时间无关的静态规划如线性规划或非线性规划,人为引进时间因素后,把它们看成多阶段过程,也可用动态规划求解。 1.动态规划的基本理论 一.动态规划的术语 在研究现实的系统时,我们必须将系统具体的术语抽象为数学统一的术语。在此先简要介绍动态规划中的常用术语。 级:我们把系统顺序地向前发展划分为若干个阶段,称这些阶段为“级”。在离散动态规划中,“级”顺序的用自然整数编号,即1,2,…,n. 状态(λ):用来描述、刻画级的特征。状态可以是单变量,也可以时向量。在此,我们假设研究的状态具有“无记忆性”,即当前与未来的收益仅决定于当前的状态,并不依赖于过去的状态和决策的历史。 状态空间(Λ):由全部系统可能存在的状态变量所组成。

决策:在每一级,当状态给定后,往往可以做出不同的决定,从而确定下一级的状态,这种决定称为决策。描述决策的变量称为决策变量。对每个状态λ∈Λ,有一非空集X(λ)称为λ的决策集。决策变量x(λ)∈X(λ)。 变换:若过程在状态λ,选择决策x(λ),可确定一个状态集T(λ,x(λ)),过程将从λ移动到其中某个状态.T(λ,x(λ))称为变换函数,它确定过程从一个状态到另一个状态的演变。T(λ,x(λ))可分为两种类型,即确定型和不确定型。确定型的T(λ,x(λ))只含有一个元。不确定型指我们不能确切知道决策的结果,但作为某已知概率分布支配的变换结果,在每级状态和决策是确定的。这时,集函数T(λ,x(λ))将包含多个元素。当T(λ,x(λ))=0 时,过程终止。 策略:顺序排列的决策集,记为v。所有可能的策略集构成策略空间Γ。 收益:评价给定策略的目标函数r(λ,v),它依赖于状态和策略。总收益是集收益s(λ,v)的某个组合(通常为集收益之和)。若T(λ,x(λ))=0,则r(λ1,v1)= s(λ1,v1);若T(λ,x(λ))= λ2,则r(λ1,v)= s(λ1,v1)+ r(λ1,v2)。 二.序贯决策过程 动态规划的寻优过程可以有正序、逆序两种方式。当初始状态给定时,用逆序方式比较好,当终止状态给定时,用正序方式较好。 采用分级的序贯决策方法,把一个含有n个变量的问题转化为求解n个单变量问题。为了应用最优化原理,必须满足分级条件,即目标函数可分性和状态可分性。 目标函数可分性:

数学建模-线性规划

-1- 第一章线性规划 §1 线性规划 在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济 效益的问题。此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(Linear Programming 简记LP)则是数学规划的一个重要分支。自从1947 年G. B. Dantzig 提出 求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性 规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。 1.1 线性规划的实例与定义 例1 某机床厂生产甲、乙两种机床,每台销售后的利润分别为4000 元与3000 元。 生产甲机床需用A、B机器加工,加工时间分别为每台2 小时和1 小时;生产乙机床 需用A、B、C三种机器加工,加工时间为每台各一小时。若每天可用于加工的机器时 数分别为A 机器10 小时、B 机器8 小时和C 机器7 小时,问该厂应生产甲、乙机床各几台,才能使总利润最大? 上述问题的数学模型:设该厂生产1 x 台甲机床和2 x 乙机床时总利润最大,则1 2 x , x 应满足 (目标函数)1 2 max z = 4x + 3x (1) s.t.(约束条件) ?? ? ?? ? ? ≥ ≤ + ≤ + ≤ , 0 7 8 2 10 1 2 2 1 2 1 2 x x x x x x x (2) 这里变量1 2 x , x 称之为决策变量,(1)式被称为问题的目标函数,(2)中的几个不等式是问题的约束条件,记为s.t.(即subject to)。由于上面的目标函数及约束条件均为线性

数学建模--交通问题

摘要 近年来随着机动车辆的迅猛增长,城市道路的交通压力日渐增大,各大城市对旧城改造及城市道路建设的投入也不断扩大,交通拥挤问题却仍旧日益严重。因此,科学全面地分析和评价城市的绩效,进而找到适合我国的城市交通规划模式,已成为我国城市交通迫切需要解决的课题。 本文通过大量查阅城市交通绩效评价指标,结合目前我国交通发展现状,以兰州为例,首先建立了绩效评价指标的层次结构模型,确定了目标层,准则层(一级指标),子准则层(二级指标)。 其次,建立评价集V=(优,良,中,差)。对于目标层下每个一级评价指标下相对于第m 个评价等级的隶属程度由专家的百分数u 评判给出,即U =[0,100]应用模糊统计建立它们的隶属函数A(u), B(u), C(u) ,D(u),最后得出目标层的评价矩阵Ri ,(i=1,2,3,4,5)。利用A,B 两城相互比较法,根据实际数据建立二级指标对于相应一级指标的模糊判断矩阵P i (i=1,2,3,4,5) 然后,我们经过N 次试验调查,明确了各层元素相对于上层指标的重要性排序,构造模糊判断矩阵P ,利用公式 1 ,ij ij n kj k u u u ==∑ 1 ,n i ij j w u ==∑ 1 ,i i n j j w w w ==∑ []R W R W R W R W R W W R W O 5544332211,,,,==计算出权重值,经过一致性检验公式RI CI CR = 检验后,均有0.1CR <,由此得出各层次的权向量()12,,T n W W W W =K 。然后后, 给出建立绩效评价模型(其中O 是评价结果向量),应用模糊数学中最大隶属度原则,对被评价城市交通的绩效进行分级评价。 接着,为了优化兰州安宁区道路交通,我们建立了评价城市交通的指标体系,继而构造模糊判断矩阵P ,计算出相应的权重值。我们挑选了道路因素进行优化,以主干道利用率约束、红绿灯效率约束、公交站点数目约束、非负约束为约束条件建立了安宁区道路交通优化方案的权系数模型,最后利用实际测算数据给出最终优化模型,提出合理化的优化建议,希望能为更好的建设兰州交通体系作出贡献。 关键词:城市交通 层次分析 模糊综合评判 绩效评价 隶属度

数学建模8-动态规划和目标规划

数学建模8-动态规划和目标规划 一、动态规划 1.动态规划是求解决策过程最优化的数学方法,主要用于求解以时间划分阶段的动态过程的 优化问题。但是一些与时间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。 2.基本概念、基本方程: (1)阶段 (2)状态 (3)决策 (4)策略 (5)状态转移方程: (6)指标函数和最优值函数: (7)最优策略和最优轨线 (8)递归方程: 3.计算方法和逆序解法(此处较为抽象,理解较为困难,建议结合例子去看)

4.动态规划与静态规划的关系:一些静态规划只需要引入阶段变量、状态、决策等就可以用动态规划方法求解(详见书中例4) 5.若干典型问题的动态规划模型: (1)最短路线问题: (2)生产计划问题:状态定义为每阶段开始时的储存量x k,决策为每个阶段的产量,记每个阶段的需求量(已知量)为d k,则状态转移方程为 (3)资源分配问题:详见例5

状态转移方程: 最优值函数: 自有终端条件: (4)具体应用实例:详见例6、例7。 二、目标规划 1.实际问题中,衡量方案优劣要考虑多个目标,有主要的,有主要的,也有次要的;有最大值的,也有最小值的;有定量的,也有定性的;有相互补充的,也有相互对立的,这时可用目标规划解决。其求解思路有加权系数法、优先等级法、有效解法等。 2.基本概念: (1)正负偏差变量: (2)绝对(刚性)约束和目标约束 ,次位赋(3)优先因子(优先等级)与权系数:凡要求第一位达到的目标赋予优先因子P 1……以此类推。 予P 2 (4)目标规划的目标函数: (5)一般数学模型:

数学建模常用的十种解题方法

数学建模常用的十种解题方法 摘要 当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言,把它表述为数学式子,也就是数学模型,然后用通过计算得到的模型结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模。数学建模的十种常用方法有蒙特卡罗算法;数据拟合、参数估计、插值等数据处理算法;解决线性规划、整数规划、多元规划、二次规划等规划类问题的数学规划算法;图论算法;动态规划、回溯搜索、分治算法、分支定界等计算机算法;最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法;网格算法和穷举法;一些连续离散化方法;数值分析算法;图象处理算法。 关键词:数学建模;蒙特卡罗算法;数据处理算法;数学规划算法;图论算法 一、蒙特卡罗算法 蒙特卡罗算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法。在工程、通讯、金融等技术问题中, 实验数据很难获取, 或实验数据的获取需耗费很多的人力、物力, 对此, 用计算机随机模拟就是最简单、经济、实用的方法; 此外, 对一些复杂的计算问题, 如非线性议程组求解、最优化、积分微分方程及一些偏微分方程的解⑿, 蒙特卡罗方法也是非常有效的。 一般情况下, 蒙特卜罗算法在二重积分中用均匀随机数计算积分比较简单, 但精度不太理想。通过方差分析, 论证了利用有利随机数, 可以使积分计算的精度达到最优。本文给出算例, 并用MA TA LA B 实现。 1蒙特卡罗计算重积分的最简算法-------均匀随机数法 二重积分的蒙特卡罗方法(均匀随机数) 实际计算中常常要遇到如()dxdy y x f D ??,的二重积分, 也常常发现许多时候被积函数的原函数很难求出, 或者原函数根本就不是初等函数, 对于这样的重积分, 可以设计一种蒙特卡罗的方法计算。 定理 1 )1( 设式()y x f ,区域 D 上的有界函数, 用均匀随机数计算()??D dxdy y x f ,的方法: (l) 取一个包含D 的矩形区域Ω,a ≦x ≦b, c ≦y ≦d , 其面积A =(b 一a) (d 一c) ; ()j i y x ,,i=1,…,n 在Ω上的均匀分布随机数列,不妨设()j i y x ,, j=1,…k 为落在D 中的k 个随机数, 则n 充分大时, 有

停车场数学建模

数学建模一周论文论文题目:停车场的设计问题 姓名:唐磊 专业:自动化 班级:093121 学号:08312217 指导教师:乐励华 2012年11月9日

目录 1、摘要 (3) 2、问题的提出 (4) 3、模型假设和符号说明 (5) 3.1模型假设 (5) 3.2符号说明 (5) 4、问题分析 (6) 5、模型建立 (12) 5.1停车场泊位规划模型 (12) 5.1.1单辆车停车位最佳角度 (12) 5.1.2整体车位规划 (15) 6、模型的求解 (15) 7、结果的分析检验 (19) 8、建模心得体会 (21)

1、摘要 “停车难”的影响不仅仅局限于停车本身,还引发了一系列城市管理问题。“停车难”不仅加重了交通的拥堵,而且还带来了安全隐患问题。因此,解决停车与场地的问题已经成为城市发展的难题,已经迫在眉睫。对于如何设计好一个面积为100*200平方英尺的停车场,即设计在场地划线的方案问题已经是当今城市土地合理利用的一个重要方面。解决好了这样一个问题,就是给城市管理和城市建设带来了很大的作用。容易理解,如果将汽车按照与停车线构成直角的方向,一辆紧挨一辆地排列成行,则可以在停车场内塞进最大数量的汽车,但是对于那些缺乏经验的司机来说,按照这种方式停靠车辆是有困难的,它可能造成昂贵的保险费用支出。为了减少因停车造成意外损失的可能性,场主可能不得不雇佣一些技术熟练的司机专门停车;另一方面,如果从通道进入停车位有一个足够大的转弯半径,那么,看来大多数的司机都可以毫无困难地一次停车到位。当然通道越宽,场内所容纳的车辆数目也越少,这将使得场主减少收入。现在,有以下几个问题,问题一:对车子的一些车身结构和专业知识的了解。只有对汽车的知识有所了解还有一些数据的查询,就可以更好地更准确地建立停车的数学模型。当然,不同的车子的结构和参数是不一样的,我们通过假设将车子的大小长度都是固定不变的,这样才能够将问题更加具体直观。问题二:车子排放,因为停车的地方是以面积为100*200平方英尺大小地方,要合理安排车子的停放方向和过道宽窄度才能安全合理的将每辆车停好。问题三:停车场划线的数学方法和建立数学模型。通过问题一和问题二两个问题的讨论,将停车场划线设计跟数学建模联系一起,并通过数学模型解决现实中的实际问题。通过问题的确立,有些实际问题的变数很大,在建立数学模型之前,我们必须将现实问题模型化,即将现实中的问题具体化,统一化,数学化,那就需要对实际问题进行假设。我们是根据自己的思路和想法通过跟实际联系建立的这个数学模型,这个模型可能算不上是最优化的设计,但是我们通过这次设计学到了用数学模型解决一些问题的方法。也可以说我们是有收获的。 关键词:停车设计最优化数学模型

数学建模在计算机专业的应用

应用一图论算法 图论在计算机处理问题中占有重要地位,现实中的很多问题最终都可以转化成图论问题,或者要借助图结构来存储和处理。但是怎么把一图存入计算机就要涉及到数学建模的知识。 比如下面一图: 如果要求出从节点v1到节点v5的所有路径,就可以借助计算机来很轻松的解决。但前提条件是,必须要把图以一种计算机可以理解的形式存进去,即要把它抽象为数学问题。 在此,我们需要定义一些关于图的概念,以便更好的描述问题。 边与顶点的关系有如下几种典型情况: 简单图:无自回环,无重边的图。

无向图:边没有指向, 1212 e. i i i i i ψ()={v,v}=v v此时称边e i与顶点12 i i v,v关联,称 顶点 1 i v与顶点 2 i v邻接。 有向图:边有指向, 1212 e. i i i i i ψ u u u u u r ()=(v,v)=v v 下面是具体涉及到图如何存储的问题: 1.图G(V,E)的关联矩阵x R=(r) ij n m ,若G(V,E)为无向图, 1 2 i j ij i j j i j j v e r v e e v e e ? ? =? ? ? 与不关联 与关联,为非自回环 与关联,为自回环 若G(V,E)为有向图, 1 2 i j ij i j i j v e r v e v e ? ? =? ? ? 与不关联 是的起点 是的终点 因此该图可以用关联矩阵表示出来,如下所示 1100000 1010100 0101001 0011010 0000111 R ?? ? ? ? = ? ? ? ?? 这样,我们就可以以矩阵的形式将图存入计算机

关于停车场数学建模问题

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话): 所属学院(请填写完整的全名): 参赛队员(打印并签名) :1. 2. 3. 日期: 2013 年 11 月 2 日 评阅编号(教师评阅时填写):

汽车车库库存的优化方案 摘要 本文研究的是关于汽车车库库存的问题,通过分析汽车参数以及车库数据,对车库进行合理的规划,建立了倾斜泊车模型、单向排列模型、交叉排列模型,利用AutoCAD对以上模型进行逐一的分析,分别回答了题目所给的所有问题。 针对问题一,首先分析了传统平行泊车的弊端,平行泊车难度较大,需要司机较高的驾驶技术,因此,我们建立了倾斜泊车模型。查阅了相关汽车的资料并根据汽车的参数了解汽车的最小转弯半径。其次通过对车库空间利用率以及道路通畅度的综合考虑,我们认为当停车位与通道成一定夹角时效果最佳,并利用最小的转弯半径求得极限角度。最后根据实际环境中的不确定因素,我们将停车位大小适当进行增加,大大提高了安全性。 针对问题二,首先,根据题目中所给条件,即可以把车子先行调出,然后再调动内部的车,使内部车辆可以驶出。为了进一步提高车库的利用率,我们决定设计一个去掉通车道,只保留消防车道的方案。其次,我们根据停车位不同的排列方式设计了两种不同的模式,即单向排列模型及交叉排列模型。分别得出这两种模型的函数关系式,再通过小轿车和商务车两种车位所占面积,小轿车和商务车驶入停车位最佳角度等情况,分别计算出两种模型各能停多少辆小轿车和商务车在车库中。最后,我们对这两种模型进行了比较,最终选择交叉排列模型为最佳模型。 针对问题三,我们通过问题二的模型进行了分析,由于条件三的改变,使得模型得到简化。由于车子的前轮可以90度转动,即小车的转弯半径可以忽略不计。再结合消防通道的设计,明确了车从车库开出的具体方向,设计了最优化的调运方案,使得调运方案费时最短。 最后就对本文模型建立的不足之处进行剖析,并阐明了实际建设的停车场与理论设计的停车场的不同之处,需要具体问题具体分析。 关键词:倾斜泊车模型交叉排列模型车库利用率安全性

数学建模——交通管理问题

190 实验十 交通管理问题 【实验目的】 1.了解微分方程的一些基本概念。 2.初步掌握微分方程模型建立、求解的基本方法和步骤。 3.学习掌握用MA TLAB 软件中相关命令求解常微分方程的解析解。 【实验内容】 在城市道路的十字路口,都会设置红绿交通灯。为了让那些正行驶在交叉路口或离交叉路口太近而又无法停下的车辆通过路口,红绿灯转换中间还要亮起一段时间的黄灯。对于一名驶近交叉路口的驾驶员来说,万万不可处于这样进退两难的境地:要安全停车但又离路口太近;要想在红灯亮之前通过路口又觉得距离太远。那么,黄灯应亮多长时间才最为合理呢? 已知城市道路法定速度为0v ,交叉路口的宽度为I ,典型的车身长度统一定为L ,一般情况下驾驶员的反应时间为T ,地面的磨擦系数为μ。(假设I =9m ,L =4.5m ,μ=0.2,T =1s ) 【实验准备】 微分方程是研究函数变化过程中规律的有力工具,在科技、工程、经济管理、人口、交通、生态、环境等各个领域有着广泛的应用。如在研究牛顿力学、热量在介质中的传播、抛体运动、化学中液体浓度变化、人口增长预测、种群变化、交通流量控制等等过程中,作为研究对象的函数,常常要和函数自身的导数一起,用一个符合其内在规律的方程,即微分方程来加以描述。 1.微分方程的基本概念 未知的函数以及它的某些阶的导数连同自变量都由一已知方程联系在一起的方程称为微分方程。如果未知函数是一元函数,称为常微分方程。如果未知函数是多个变量的函数,称为偏微分方程。联系一些未知函数的多个微分方程称为微分方程组。微分方程中出现的未知函数的导数的最高阶数称为微分方程的阶。若方程中未知函数及其各阶导数都是一次的,称为线性常微分方程,一般表示为 )(n y +)1(1)(-n y t a +…+'1)(y t a n -+y t a n )(=)(t b (1) 若(1)式中系数)(t a i (i =1,2,…,n )均与t 无关,称之为常系数(或定常、自治、时不变)的。 建立微分方程模型要根据研究的问题作具体的分析。一般有以下三种方法: 根据规律建模:在数学、力学、物理、化学等学科中已有许多经过实践检验的规律和定律,如牛顿运动定律、基尔霍夫电流及电压定律、物质的放射性规律、曲线的切线的性质等,这些都涉及某些函数的变化率。我们可以根据相应的规律,列出常微分方程。 微元法建模:利用微积分的分析法建立常微分方程模型,实际上是寻求一些微元之间的关系式,在建立这些关系式时也要用到已知的规律或定理。与第一种方法不同之处在于这里不是直接对未知函数及其导数应用规律和定理来求关系式,而是对某些微元来应用规律。 模拟近似法建模:在社会科学、生物学、医学、经济学等学科的实践中,常常要用模拟近似法来建立微分方程模型。这是因为,上述学科中的一些现象的规律性我们还不是很清楚,

相关主题
文本预览
相关文档 最新文档