- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE 3
摘要
本文就目前大学各区域与新校区之间校车乘车点的安排及教师和工作人员的满意程度展开研究,通过合理的抽象和假设,将乘车点的安排问题转化为无向图的多源最短距离的有哪些信誉好的足球投注网站问题,并通过一定的实地调查,将教师员工的满意度问题与校车运营成本结合起来,并在计算过程中运用exel,matlab等一系列计算机软件,得到了一些较为实际和精确的结果。
问题一:不考虑各点的人数,仅考虑各点到乘车点的总距离最短。
当乘车点n=3时,选择的乘车点是15,21,31三个点,最短总距离为19660;
当乘车点n=4时,选择的乘车点是11,18,22,32四个点,最短总距离为16961;
问题二:考虑到各点的人数,使将人数计算在内的总体距离最短(此时认为总体距离最短就是最满意)
当乘车点n=3时,选择的乘车点是16,23,32三个点,满意度为0.7811;
当乘车点n=4时,选择的乘车点是2,15,23,32四个点,满意度为0.8170;
问题三:为使教员和工作人员达到相对满意的的程度,又要求车辆最少,综合考虑到总体满意度和个体最小满意度。得到三个点为x,x,x;安排车辆数为y.
问题四:经过一定的实际情况调查,考虑到车辆运行成本和车辆满座率,乘车时间等实际问题,量化给出较为优化的解决方案。
关键词:有哪些信誉好的足球投注网站算法,最短距离矩阵,总体满意度,个人满意度,实际方案。
1、问题重述:
某学校建有新校区,常常需要将老校区的教师和工作人员用校车送到新校区。由于每天到新校区的教师和工作人员很多,往往需要安排许多车辆。如何有效的安排车辆及让教师和工作人员尽量满意是个十分重要的问题。现有如下问题请你设计解决。
假设老校区的教师和工作人员分布在50个区,各区的距离见表1。各区人员分布见表2。
问题1:如要建立n个乘车点,为使各区人员到最近乘车点的距离最小,该将校车乘车点应建立在哪 个点。建立一般模型,并给出n=3,4时的结果。
问题2:若考虑每个区的乘车人数,为使教师和工作人员满意度最大,该将校车乘车点应建立在哪n个点。建立一般模型,并给出n=3,4时的结果。
问题3 若建立3个乘车点,为使教师和工作人员尽量满意,至少需要安排多少辆车?给出每个乘车点的位置和车辆数。设每辆车最多载客45人(假定车只在起始站点载人)。
?问题4;关于校车安排问题,你还有什么好的建议和考虑。可以提高乘车人员的满意度,又可节省运行成本。
问题分析
2.1研究意义
就我校而言,就建有理学院新校区,各专业学院及教员小区与新校区之间就要靠校车解决。同时学校车辆有限,考虑到交通状况也不可能每个点都有车辆到达,如何安排车辆和乘车点使教员和工作人员满意,同时又能节约成本使资源得到最大的运用就是一个十分实际而有意义的问题。
2.2研究现状
目前大多数校车乘车点和车辆安排都是在经验下做出的,没有做到量化处理,使方案达到最优化。
2.3存在问题
满意度的具体定义,乘车点和车辆怎样安排才能使教员和工作人员达到相对满意的程度,同时怎样在保证相对满意的条件下使车辆的运营成本最小,就牵扯到运营成本的具体量化,最后提出一套量化解决方案。
2.4解决方法
首先这50个区域可以简化成由50个点组成的无向图,题设中给出的点点之间的距离就是无向图中的边的权值,题目一可简化为无向图中其他点到选出点的最短距离问题,可以用floyd算法算出所有点之间的最短距离,再用穷举比较的方法计算各点到选出点的最短距离和的最小值。问题二可建立关于人数的满意度函数,在问题一的基础上算出最大满意度的方案。问题三则要考虑到校车的运营成本问题,综合总体满意度和个人满意度,给出一个教员相对满意且用车最少的方案,问题四则要结合一些实际问题考虑,如人的高峰时间、校车的满座率、校车的运行线路后才能给出一个较为实际和完备的方案。
模型假设
未给出距离的两个区可以由其他区间接到达。
乘车点只设在某几个区域内不能选择50个点以外的点作为乘车点。
所有的教员都乘车,且都会去离自己最近的乘车点乘车。
教员的满意度与离乘车点的距离有关,距离越远满意度越低,距离越近满意度越高。
作为乘车点的区域的人到乘车点的距离为0。
乘车点的选取数目不超过50。
符号约定
p:区域个数。
n:乘车点的个数.
X:题设给出的个点之间的稀疏矩阵。
Z:个点之间的最短距离矩阵。
:题设给出的i,j点原始距离。
:i,j两个点之间通过这五十个区域中的节点相连得到的最短距离
:i,j点之间的最短距离。
:五十个点到选出的乘车点的距离之和。
:第i个点的人数。
:第i个点距乘车点的最短距离。
:第i个点距离他最远点的距离。
M:教员的总体满意度。
:第i个区的区域满意度。
模型的建立和求解
5.1最短距离矩阵的计算——floyd算法
对有权无向图 来说计算点与点之间的最短距离的方法有
您可能关注的文档
- 数学建模 多元线性回归分析.ppt
- 设备管理指标.pdf
- 设备间的防火要求、疏散宽度.pptx
- 设计模式培训-factorymethod.pdf
- 数学建模_投资最优问题.docx
- 设计需要哲学.ppt
- 数学建模“如何进行人员分配”问题.doc
- 设计原则 进近和复飞.pdf
- 社保公积金知识讲解.ppt
- 数学建模——班车的合理安排.doc
- 2024年江西省寻乌县九上数学开学复习检测模拟试题【含答案】.doc
- 2024年江西省省宜春市袁州区数学九上开学学业水平测试模拟试题【含答案】.doc
- 《GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语》.pdf
- 中国国家标准 GB/T 44275.2-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第2部分:术语.pdf
- GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- 《GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构》.pdf
- 中国国家标准 GB/T 44285.1-2024卡及身份识别安全设备 通过移动设备进行身份管理的构件 第1部分:移动电子身份系统的通用系统架构.pdf
- GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 中国国家标准 GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南.pdf
- 《GB/T 44275.11-2024工业自动化系统与集成 开放技术字典及其在主数据中的应用 第11部分:术语制定指南》.pdf
文档评论(0)