停车场管理系统停车场道闸

实验二 栈和队列及其应用

一、 实验题目：

栈和队列及其应用——停车场管理

二、 实验内容：

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北段），若停车厂内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它之后进入的车连必须先退出车厂为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车时必须按它停留的时间长短缴纳费用。编写按上述要求进行管理的模拟程序。

可以将停车场定义成一个顺序栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，则在它后面进停车场的车必须让道，让其离开，所以必须有一个临时的顺序栈s1，存放让道的车辆。

当有车辆进停车场时，若栈s0不满，则直接进入栈s0；若栈s0满，则进入便道（链队列q）。若有s0中车辆x离开时，先让在x后面进栈的车从s0退栈并进入栈s1中，让x离开并收取停车费（在便道上停留的时间不收费），然后再把s1中所有元素退栈并重新进入s0栈，最后，将链队列q中的队头元素出队并进栈到s0

计算机科学与技术专业13级

《数据结构》课程设计报告

项目：停车场管理系统姓名：党召班级：计科教师：

李鑫 李鹏

13-2班 曹军梅

一、题目要求：

.停车场管理2

1、有一个两层的停车场，每层有6个车位，当第一层车停满后才允许使用第二层，（停车场可用一个二维数组实现，每个数组元素存放一个车牌号）每辆车的信息包括车牌号，层号，车位号，停车时间共4项，其中停车时间按分钟计算。

2、假设停车场初始状态为第一层已经停有4辆车，其车位号依次为1－4，停车时间依次为20，15，10，5。即先将这四辆车的信息存入文件“car.dat\（数组的对应元素也要进行赋值）。

3、停车操作：当一辆车进入停车场时，先输入其车牌号，再为它分配一个层号和一个车位号（分配前先查询车位的使用情况，如果第一层有空则必须停在第一层），停车时间设为5，最后将新停入的汽车的信息添加文件\中，并将在此之前的所有车的停车时间加5。

4、收费管理（取车）：当有车离开时，输入其车牌号，先按其停车时间计算费用，每5分钟0.2元。（停车费用可设置一个变量进行保存），同时从文件\中删除该车的信息

实验二 停车场模拟管理系统

一 题目内容：

设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进

出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车 ，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道 上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道 ，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路 的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一 个停车场模拟管理程序。

二 问题分析:

(1)为了便于区分每辆汽车并了解每辆汽车当前所处的位置，需要记录汽车的

牌照号码和汽车的当前状态，所以为汽车定义一个新的类型CAR

(2)由于车位是一个狭长的通道，所以不允许两辆车同时进入停车位，当有车到来要

进入停车位的时候车要顺次停放，当某辆车要离开时，比它后到的车要先暂时离开

停车位，而且越后到的车就越先离开停车位，显然这和栈的“后进先出”特点相吻合，

所以可以使用一个栈来描述停车位。

由于停车位只能停放有限的几辆车，而且为了便于停车场的管理，要为每个车

位分配一个固定的编号，不妨设为1、2、3、4、5(可利用数

立万静态交通管理平台

第1章综合概况

1.1 工程概况

实验小学南校区停车场工程位于实验小学南校区、银河路南侧（黄海路至开山路）；工程规模：约5000平方米。

1.2现场施工条件

1.现场施工条件已具备

2.现场已完成三通一平

1.3 施工目标

1.质量目标：合格

2.工期目标：40日历天

第2章施工方案与技术措施

2.1停车场土基工程：

1、施工前准备工作

（1）、停车场土基开工前应做好施工测量工作，施工测量的精度应符合规范要求。

（2）、停车场土基放样：

停车场土基施工前，在停车场中心一定安全距离处设立控制桩，桩上标明桩号与填挖高。机械施工中在边桩处设立明显的填挖标志，距中心桩一定距离处埋设能控制标高的控制桩，进行施工控制。发现桩被碰倒或丢失时应及时补上。

（3）、施工过程中，保护所有标志，特别是一些原始控制点。

（4）、施工范围场外道路按建设单位规定通行材料运输车辆，供施工设备及材料进场；

2.2停车场施工方法砼砌块

1、基土分层夯实，首先用机械开挖至标准深度，周边用人工开挖，在施工过程中注意地下线缆及管线，以防挖断。

2、开挖后基土用压路机压实，上面设120mm厚的石灰稳定土碾压至密实。

3、基层做好后，铺设砼砌块并用石粉及砂填充至密实。

4、在停车场内及周边的花坛及路边用花岗

实验二 栈和队列及其应用

一、 实验题目：

栈和队列及其应用——停车场管理

二、 实验内容：

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北段），若停车厂内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它之后进入的车连必须先退出车厂为它让路，待该车辆开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车时必须按它停留的时间长短缴纳费用。编写按上述要求进行管理的模拟程序。

可以将停车场定义成一个顺序栈s0，便道定义成一个链队列q，而停车场中的某辆车要离开，则在它后面进停车场的车必须让道，让其离开，所以必须有一个临时的顺序栈s1，存放让道的车辆。

当有车辆进停车场时，若栈s0不满，则直接进入栈s0；若栈s0满，则进入便道（链队列q）。若有s0中车辆x离开时，先让在x后面进栈的车从s0退栈并进入栈s1中，让x离开并收取停车费（在便道上停留的时间不收费），然后再把s1中所有元素退栈并重新进入s0栈，最后，将链队列q中的队头元素出队并进栈到s0

停车场智能化管理系统

方案及报价

四川吉联科技公司

2007-04-18

地 址：成都市城守东大街59号蓝光大厦1816（春熙路西南书城对面）

总 机：028-86661325 传 真：028-68699555 技术咨询：028-66293300 市场咨询：028-68699556 售后支持：028-68699558 制卡美工：028-68699550

XXX停车场智能化管理系统方案

目 录

第一章 系统总体概述 .......................................................... 3

1.1 1.2 1.3 1.4

前言 .............................................................................................................. 3 系统概述 .......................................

实验二：停车场管理问题

一、 问题描述

1） 问题描述

设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。 2） 基本要求

以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达”（‘A’表示）或“离去”（‘D’表示）信息、汽车标识（牌照号）以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 3） 测试数据

设n=2,输入数据

停车场运营管理方案

1

第一章停车场运营管理方案

一、运营管理服务内容

1、停车场进出口控制及收费； 2、停车管理及安全防范； 3、停车场保洁服务； 4、设备设施维护维修服务； 5、停车场运营管理增值服务。

二、运营策略

1、总体策略

根据停车场现场情况，制订符合本场结构及交通流特点的运营管理模式，打破始终不变的停车场旧有原则和方法，精简工作人员，避免用工荒，有效控制和降低运营成本，增加经营利润。

（1）利用我司的技术和产品优势，本着以设备替代或减少人工的经营理念，充分发挥我司建设的我司完全自主知识产权的智能管理系统的功能优势，提高服务品质和工作效率，确保设备设施的正常运行和及时到位的维护保养工作，打造良好用户体验。

（2）组建有停车场运营管理服务经验的资深项目经理、相关技术及工程项目经理，以及车管员、收费员、技术员等骨干人员构成的经营团队，贯彻和执行各项工作任务，确保本项目停车场的高效和安全运营。

2、出入口及泊位区使用策略

（1）根据本场交通流特点和实际的流量状况，制订合理的出入口及泊位区运行方案，以在满足使用需求的前提下，减少收费员、安全员数量，降低设备能耗，有效控制停车场的运营管理成本。

（2）A1、A2、C1、C2区停车场及进出口站

停车场管理方案

项目大纲 一、车场运行管理细则 2~3

二、车场保安员工作细则 4 三、车场

收银员工作细则 5~6 四、车场员工配备

及其他 7 五、车场守则 8~10 六、车场应急措施 11~12

七、车场财务收费制度 13 八、车场

职级权限及监管 14~15

车场运行管理细则 （一）停车场设固定车位及非固定车位，固定车位需对号停泊，非

固定车位车辆 进入停车场均采取就近泊车

xxx室外停车场管理规定

为加强对xxx停车场的秩序管理，明确各方的责任，特制定本规定。除执行任务的车辆(消防车、警车、救护车)外，其他车辆一律按本规定执行。

一、凡在本（地上/地下）停车场（库）停放机动车辆及非机动车辆只收取车位运行费，并无看管义务。

二、车辆如出现刮蹭、碰撞、丢失、偷盗等现象，请车主及时与公安、保险等部门联系，予以处理。车场仅限提供监控影像，协助主管部门解决并不承担任何赔付责任。

三、停车场分地下业主产权区域和（地上/地下）公共临时停放收费区域，进入停车场（库）的车辆需按车辆登记区域进行停车。

四、停车场产权区域实行蓝牙卡遥控进出，车主须到物业公司办理有关手续；公共临时停放收费区域实行自主取卡进场按《机动车辆保管统一收费标准》缴费方式，临时停放必须保证业主有足够车位前提下实行，且实行先到先停，停满禁止入内的原则。 五、地上停车场管理规定

1、凡进入室外车场的车辆请遵守车辆引导员的指挥，按指定的车位停放。

停车入位时需统一将车头对准道路及地线，主楼东侧玻璃幕墙至花坛石凳处禁止停放任何车辆。

2、车辆严禁在人行道、车行道、消防通道上停放。对于乱停放车辆将给

予锁车，本停车场有权对该车辆给予锁车，车