西南交大新秀杯优秀获奖论文
- 格式:doc
- 大小:1012.16 KB
- 文档页数:22
西南交通大学本科毕业设计题目年级: 2011 级学号:姓名:专业:指导教师:陶宏才二零一五年六月西南交通大学本科毕业设计院系信息科学与技术学院专业年级2011级姓名题目指导教师评语指导教师 (签章)评阅人评语评阅人 (签章) 成绩答辩委员会主任 (签章)年月日西南交通大学本科毕业设计毕业设计任务书班级学生姓名学号发题日期:2014年12月17日完成日期:2015年6月18日题目1、本论文的目的、意义2、学生应完成的任务3、论文各部分内容及时间分配:(共16周)第一部分资料查阅、编程实践(3 周) 第二部分系统分析、设计、编程、调试与运行(8周) 第三部分论文撰写、修改、打印及装订(4周) 第四部分(周) 第五部分(周)评阅及答辩(1周) 备注指导教师:2014年12月17日审批人:2014年月日摘要注:(1) 本页前面页数应为偶数,以保证此页双面打印时为正面!(2) 至少500字。
(3) 写作段落顺序及内容如下:①第一自然段(2~4行):选题的提出;②第二自然段(2~4行):论文研究任务总概;③第三自然段(12~14行):分章描述各章所做内容以及所属章中的一些亮点(特别是实现章节,如,依据什么提出或改进了什么算法或模型,利用何方法或技术解决了什么关键问题,理论分析或仿真实验表明结果如何等等)。
关键词:词1;词2;词3;词4词5;词6注:关键词应按其涵义外延从大到小顺序排,至少列4个。
Abstract注:可等中文摘要审阅通过后再翻译。
注意,即使使用翻译软件,也应对翻译后的文字进行仔细修改。
因为,自动翻译的结果存在很多错误,甚至根本读不通。
特别注意此部分不能用中文标点符号,而应用英文标点+空格(一个)来分隔。
Key words: kw1; kw2; kw3; kw4; kw5; kw6注:与中文关键词对应排列。
目录摘要 (III)Abstract (IV)第1章绪论 (1)1.1课题背景与意义 (1)1.2国内外发展(应用)现状 (2)1.3论文所做工作及思路 (4)1.4论文章节安排 (5)第2章标题 (6)2.1一级节标题 (6)2.1.1二级节标题 (6)2.1.2二级节标题 (6)2.1.3二级节标题................................................................ 错误!未定义书签。
初中语文阅读中情境教学的实践优秀获奖科研论文摘要:长期以来,初中语文阅读中机械的程式化教学,标准答案的追求,专门研究怎样应付考试的功利课堂,让阅读教学显得乏味、低效。
针对这一窘境,笔者认为情境教学是一种行之有效的方法。
本文简要概述了情境教学的含义和作用,重点介绍笔者在阅读教学各个环节中进行情境教学的点滴实践。
关键词:阅读教学;情境教学《语文课程标准》的教学建议指出:“阅读是学生的个性化行为,不应以教师的分析代替学生的阅读实践。
应让学生在主动积极的思维和情感活动中,加深理解和体验,有所感悟和思考,受到情感熏陶,获得思想启迪,享受审美乐趣。
要珍视学生独特的感受、体验和理解。
”但是长期以来,初中语文阅读中机械的程式化教学,标准答案的追求,专门研究怎样应付考试的功利课堂,让阅读教学显得乏味、低效。
如何改变语文阅读教学的窘境,为师生寻找一条阳关大道呢?我认为情境教学无疑是有效的。
那么,什么是情境教学呢?情境教学是指在教学过程中为了达到既定的教学目的,从教学需要出发,引入、制造或创设与教学内容相适应的具体场景或氛围,引起学生的情感体验,帮助学生迅速而正确的理解教学内容,促进他们的心理机能,全面和谐发展,提高教学效率。
一、情境开场,叩击心灵于漪老师曾说:“课的第一锤要敲在学生的心灵上,激发起他们思维的火花,或像磁石一样把学生牢牢地吸引住。
”即好的导入是课堂成功的一半。
一堂课的开头直接影响学生的学习兴趣和求知欲。
课伊始,巧妙地利用生动的故事、图片、游戏、多媒体资源等艺术地创设情境,可以激发学生的学习兴趣,甚至叩响学生心灵。
以下几种方法较行之有效。
1.游戏起兴法。
游戏是孩子最喜欢的玩意儿。
在上《盲孩子和他的影子》一课开头,我拿出一个眼罩和一束塑料花,邀请一个男孩子戴上眼罩从座位走到讲台上摘花。
小男孩在磕磕碰碰中走到台上,毫无把握地在桌上乱摸一通,台下同学都忍俊不禁。
接着我让他摘下眼罩重复刚才的摘花行为。
然后问他,两次摘花有什么不同感受?答曰:第一次很紧张;第二次太轻松了。
西南交通大学
优秀博士学位论文培育项目验收报告
(年获得资助)
选题名称
获资助者姓名
学号
学科、专业
指导教师
年月日
注:1.“发表刊物类别”一栏请注明SCI、EI、CSCD、CSSCI、核心期刊(以北京大学出版社《中文核心期刊要目总览》为准)、会议论文(国际会议或国内会议)等;
2. “期刊分级目录级别”一栏请按照《西南交通大学期刊分级目录》收录标准填写,如A++、A+、A等;
3.“论文检索号”一栏请注明检索数据库(SCI、SSCI、EI、ISTP等)的检索号;
4.创新成果应附有关证明材料,包括已发表论文的刊物封面、目录及论文复印件;检索证明;专著封面和版权页复封件;获奖证书及专利证书复印件等,并另装订成册。
注:科研项目和经费必须是已纳入学校管理,由科研处确认的实到项目和经费。
A:A+B(I)Time Limit:1000MS Memory Limit:65536KDescription计算a+b。
Input多组测试数据。
每组两个整数a和b。
Output对于每组测试数据,输出一行为a+b的值。
Sample Input1 510 20Sample Output630Time Limit:1000MS Memory Limit:65536KDescriptionWDD在《伟大的电科酱油行·第三季》中依靠团队的力量超常发挥取得了一枚铜牌,作为一个图论爱好者,WDD的成员MG看到题目里有“Tree”就很兴奋,可是这道题却不仅仅是“Tree”,还多了个“Fibonacci数列”,你能帮MG得到这个Fibonacci数列的某一项么?注:Fibonacci数列是指第一项为1,第二项为2,之后的每一项都是前两项的和的数列。
前几项为1,2,3,5,8,13,21,...Input输入若干组测试数据,每组包括一个整数n(1<=n<=50)。
Output每组输出一行,包括一个整数,输出对应该项的Fibonacci数。
Sample Input1210Sample Output1289Time Limit:1000MS Memory Limit:65536KDescription你帮MG解决了Fibonacci数列的难题,MG离AC又进了一步。
可是,现在有一种奇怪的树(在图论中,树是任意两个顶点间有且只有一条路径的图)叫“Fibonacci Tree”。
在建立它的时候,MG猛然发现自己在建立最小生成树的时候需要用到“并查集”这个古老的东西,当年由上一届校队成员迪迪亲手传授MG的第一个算法,可是MG当时没有学精,现在居然不会了!于是MG发出宣言了,帮他解决这个问题的人将会成为他的小伙伴,你们还在等什么!现在的“Fibonacci Tree”上有n个点,由1到n标号,还有m条待连接的边,每条边连接两个结点,你只要帮MG判断出连接完这m条边后,还需要再连接至少几条边,才能使所有的点被连接在一起(每一点都可以由若干条边到达其他所有点)。
西南交通大学新秀杯数学建模竞赛C题
C题送餐问题
快节奏的城市生活带来送餐行业的繁荣,很多靠近城市中心的餐馆通宵营业,在接到外卖订单后,将美味食物交给送餐员——“外卖小哥”,送到顾客手中。
由于顾客耐心有限,餐馆通常在极短的时间内完成食物的制作。
“外卖小哥”受雇于公司C,他们需要尽可能快速地到达餐馆取餐并送到顾客所在的地址,否则会被顾客投诉导致被扣工资甚至被解雇的危险。
以下是某城区地理简图,直线表示可行路径——公路,每个方格表示一个区域(边长都为1公里),所有区域都进行了编号,共47个区域,其中46、47区为天然屏障,无法直接穿越。
该城区仅有的送餐公司C总部现设在25区,有送餐员6名。
现统计了某天该城区的顾客下单情况(见附件)。
假设送餐员每次送餐结束后,总是先返回公司总部,(等待)领取下一个订单(先到先得,按下单时间顺序领取),然后再前往订单中指定的餐馆取餐,最后到下单顾客的地址送餐。
送餐员在公路上的行驶速度为30公里每小时,在到达一个区的边界后停下,从打听顾客具体位置到最终完成送餐所需平均时间是3分钟、方差为1分钟。
问题:
1)结合附件研究该城区顾客下单规律,估计顾客的平均等待时间。
2)考虑是否可以通过改变公司C总部的位置,降低顾客的平均等待时间?最小值为多少?
此时公司C总部应设在何处?
3)若要将顾客平均等待时间控制在10分钟以内, 是否需要雇佣更多的送餐员?至少应该增加到多少?
4)按照3)中求得的送餐员总数,考虑在三个区域设置驻扎点,送餐员不回总部,到最近的驻扎点领单,领单规则不变,三个驻扎点应设在何处(可以相同)才能使顾客平均等待时间最少?。
西南交通大学2011年上半年本科生学科竞赛信息简报新闻类型:新闻/公告-新闻发布时间:2011-07-06 11:11:50.07 浏览次数:122西南交通大学2011年上半年本科生学科竞赛信息简报1.2011年3月,我校成功举办“2011年西南交通大学数学竞赛”,大赛分为数学类、非数学类两组,最终非数学类共评出一等奖17人,二等奖49人,三等奖118人,数学类共评出一等奖2人,二等奖6人,三等奖9人。
2.2011年3月,在“第二届全国大学生数学竞赛”中,我校车辆2009-07班刘丛志同学荣获全国大学生数学竞赛一等奖。
3.2011年4月,在“2011全国大学生英语竞赛”中,我校学子共获四川省一等奖11人,二等奖28人,三等奖59项。
4.2011年4月,在““顺丰杯”第三届全国大学生物流设计大赛”中,我校代表队喜获一等奖。
5. 2011年5月,在“第五届全国大学生交通科技大赛”决赛中,我校获得二等奖1项、三等奖1项;6. 2011年5月,我校成功举办了“西南交通大学首届大学生节能减排社会实践与科技竞赛”,有32支队伍进入决赛答辩,并推荐15支代表队参加全国决赛。
7. 2011年4月,我校成功举办了“第九届西南交通大学力学竞赛”,来自土木、机械、力学等学院的700余名同学报名参加了此次比赛,最后评出了一等奖4人、二等奖12人、三等奖13人、鼓励奖22人。
8. 2011年5月,我校完成“第五期大学生科研训练计划(SRTP)项目结题答辩”,共有来自土木、信息、电气等18个学院的51个项目参加了答辩。
9.2011年5月,第七届““编程之美”暨校内ACM程序设计大赛”现场决赛成功拉下帷幕,大赛共评出冠军奖1项,金奖5项,银奖6项,铜奖9项。
10.2011年5月,我校学子在““Google杯”ACM-ICPC全国程序设计邀请赛”上获银奖。
11.2011年5月,我校成功举办了“2011年西南交通大学电子设计竞赛”,全校共23组参赛队报名参赛,共评出1等奖1项,二等奖5项,三等奖7项。
2015年西南交大新秀杯数学建模竞赛获奖名单大二组获奖名单:一等奖:1.周玮陈浔俊缪浩然2.严志星孙劼陈思捷3.刘广宁闫硕4.谢文杰李正雄庞鸿宇5.刘杰鑫陈俊钦6.林松挺冯乾宽邓捷航7.胡宇林尉杰韩越8.王晓文陈鸿辉陈南匡9.杨筱都钱佳莹史昊10.杨洋刘菊邓卓章11.罗文森张家梁刘颖峰12.黄趾维李鑫鹏黄江彥13.李传伟徐云松龚子元14.李睿睿景建华曾志威15.朱根杨晓冬马成成16.潘俊贤冯建宇何晴17.何山何剑夏炎18.孙中元王阳湛博19.代维贾越平韩玥20.孙泽宁杨贺淞吴天舒二等奖:1.薛逸凡张旭东李欣2.汤逸琳马家朋龙江3.陈钢霖刘思雨刘媛4.朱禹昭金文丽刘天宇5.侯思祯孟令帅叶思成6.姜品涂田甜罗堃元7.臧奕茗高瑞张嘉文8.张伟解蕙茹刘振海9.潘前刘泓谷黄铮10.张少攀齐鸿蔡建秋11.龚超奇陈旭旷依婷12.杨文益王博金彩燕13.黄兰佳张文瑞黄晓鹏14.刘致远周海阔张星15.阴曙光全超牟增晨16.严海康沈嘉彬牟星辰17.杨峰李玥秦玉玺18.严聪林子筠蔡菁倬19.易煜岑胡昕宇李翰林20.张芳芳袁帅洁底宏桦21.程高远黄俊橙庄磊三等奖:1.梁浩毅张子欣2.胡德旺孟德林赵若昀3.沈成李林翰张旌4.汪鹏程李蒙蒙李宗豪5.袁冰雪张文俊石凡6.罗洋张钰莹吴强亮7.龚子轶冷子珺张泽宇8.李若娴叶浩维杨锐9.潘昱奇洪星汪利斌10.马一啸刘宇程李正康11.房荣成支峻楠傅佳璇12.黄道兴翟光浩刘珉巍13.杨博文梁扬夏旸14.林芝羽张严赵旭15.荣子豪吴冰强彭嗣鹏16.王月梅任舸帆王权利17.曾元江武文婷黄若铭18.刘佳文崔明洁张志博19.肖杨周波陈迪20.龙鲸凤王印赵子正21.李晨王进22.单煜李哲成吴宇杰23.武薇徐伟健帅馨怡24.杨献龙陆潇涵陈琦25.王庭康仉铭坤赖培26.梁子睿尹廷玉何曦27.宫泽旭朱宸彥王梦婷28.王园园李艳王锐29.潘伟乃麒元30.张馨艺黄莹严琪31.蒋辉张弘洪闰林32.龚佳琛陈欢嵇江夏33.杨雨张增玉李卫34.陶孟兴罗兰余杰35.程洋张博雅周梓瑶36.邢哲源梁奥衍吕泽楷37.戴明坤周子朝吴佳佳38.陶柯免廖祎来王皓正39.郭相文朱淑珍董昭大一组获奖名单:一等奖:1.陈志强何佳勇张鑫哲2.刘明桓俞济匡孙畅3.黎家昊赵一鸣刘晓菲4.杨雨甜朱弈嶂张天胜5.王林吴佳媛谢津6.罗霄林楷皓邓成伟7.江淑娜蒋鹏远程祥8.郭玉刘帮松孙乾9.丁艺恒林牧杨宜坤10.张婧郭毅赵甲11.许铭兰王瀚东杜铭枢12.高威林诗璇高宇13.潘科宇王荣荣王新宇14.姜森浩周新语胡博聪15.盛丽任育博冯行二等奖:1.程凯迪杨思节何普2.胡鑫燕张韦嘉申毅杰3.俞庭王雨杨吴鉴舟4.巩强军吴青峰杨文杰5.李烁王茜茜孙博隆6.潘槿仪尹子旭彭开7.李佳泓金亦豪尹启航8.张俊冯丕极邓一平9.王逸涔周雅莹郑杰10.王冠常明远陈萌11.张家维沈霈宸李戍骅12.马骁曹清泉袁丹妮13.李祯周志钻刘宇翔14.袁嘉伟赵世超孙兆文15.朱瑞苏惠萍马书航16.景雪松钱逸君焦伟溱17.王梓再崔乃川邓子豪18.吴凡平尚文同罗竟19.黄佳圣刘洪超陈仰辉三等奖:1.徐昊王振宇何超超2.张权刘统刘轶3.徐璐怡逯昊舒施睿4.刘超周颖雷楷宇5.李旭郑鹏钟信弘6.肖纵沈州张睿7.林奕翔胡永凯刘然8.李成伟常羌羽裴哲慧9.周毅晨王树锴许庶威10.唐骥骅廖铭杨倩11.邓亚南何逸茗李明昱12.周聪陈诺李勋伦13.崔鹏翔何羿黄文冬14.谢顺丰张思宇王文杰15.李沁霖刘春阳董泽新16.赵乐蔡昭晨李沐轩17.吕征阳李玥18.王巧阮见马建鹏19.翁爽王宸范韡20.杜徽陆远方杨茜晨21.马超俊李润泽刘瑞熙22.汪雨薇杜沁洲刘雪飞23.马以越朱容岐李净哲24.李正心樊耕麟蒋家培25.文萃雯黄颖杰赖杰26.陶星宇杨仕豪余浩27.秦鹏程姜逸帆郭屹原28.杨晨林碧如陈杨29.郑康康苏计亭邹荣誉30.王元杏苏圣达刘殿鑫31.刘明飞胡睿雄闫科维32.刘卓谭梓崎柯城。
地板铺设的最佳方案研究与设计摘要人们为了尽量美化自己的房间,绞尽脑汁的想出许多铺地砖的方案。
而铺地砖也是数学建模中的经典案例,但数学建模更关心的是如何铺设更合理更盈利,如何能浪费最少的原材料。
本文通过matlab图像读取处理,把可视的图形转换成矩阵对其进行操作和研究。
继而应用了带有预放置矩形块的布局问题模型和贪心循环算法通过计算机对问题进行处理。
在模型中套用循环枚举的方法,能够较全面地捕捉到每铺设一块砖时的最优位置,当循环结束时,便得到了目标方案。
首先,把题目中给出的无具体数据的房间布局图片数据化,从而给出房间的长、宽与中间花形图案的各个尺寸规格。
对中间花形进行填充处理,并把构成实心花形图案的每一个像素点等效看作一个预放置矩形,那么将要铺设的地板就可以看做若干个自由矩形。
然后运用带有预放置矩形块的布局问题模型、贪心算法和回溯算法对本问题进行分析:对其中一定格局下的矩形作占角、穴度的计算分析;挑出穴度最大的合法占角动作。
在新的格局下对模型重复以上分析计算,继而通过设定优化条件和目标函数把问题转化为优化问题,运用Matlab数学软件对带有预放置矩形块的布局问题和优化问题进行求解。
显然,求解出的结果一定比所假定的基准块数要多。
比较两种规格地砖的利用率和总价格,据此选择最优方案。
关键字:预放置矩形贪心算法回溯算法穴度合法占角动作一、问题重述随着生活水平的提高,房屋装潢已是入住新居前必要环节。
而对装潢材料正确地选材与购买是为房主节约花费与减少浪费的重要手段。
现一装修公司正准备对一房间(具体数据图见附录一)铺设地板,可供使用的两种地板的规格分别为地板一:808mm,130mm价格为每平米120元、地板二:长宽均为600mm,价格为每平米75元;在地面上的花朵形状区域已铺设好的前提下,利用这两种规格的地板材料之一铺设花朵以外、矩形以内区域,综合美观等因素,建立数学模型,设计出购材和铺设方案,使达到对地板原料的浪费最少。
西南交通大学2012年新秀杯数学建模竞赛题目: A (填写A、B或C题)组别:大二组(填写大一组或大二组)参赛队员1 参赛队员2 参赛队员3 姓名******学号******学院数学学院数学学院数学学院专业数学与应用数学数学与应用数学数学与用用数学电话****** Email ******西南交通大学教务处西南交通大学实验室及设备管理处西南交通大学数学建模创新实践基地校园通行车路线的设计模型【摘要】本文目的在于解决西南交通大学(以下简称交大)校园通行车的运营类问题,建立了校园便捷通行车(以下简称通行车)的停靠站点,车辆数目,发车时间以及行车线路的优化模型,从总体上给出了通行车的调度工作合理化分配的方案,并对于该方案的运载能力进行了评估。
对于问题一我们建立了模型I综合评价模型。
先根据交大犀浦校区平面图对于图中的有效点进行抽取和初步筛选,然后对筛选得到的有效点建立评价指标体系,对于每一项评价指标的数据进行抽样调查,以获得最合理的评价数据,再对所有指标进行权重分配,利用综合评价的数学模型进行运算,根据运算结果,将所有有效点进行排序,并选出排序靠前的若干点,将其再处理并作为通行车固定停车点。
对于问题二,我们处理时先忽略招手即停方式,专门研究关于问题一得到的固定停车点的相关优化。
首先根据交大犀浦校区平面图,采用比例尺原理,将问题一中得到的固定停车点之间的线路距离进行数据模拟,然后根据模拟所得数据,分别建立了解决运行路线问题的模型II通行车线网优化的线性模型以及解决运行车辆以及时刻表安排的模型III目标规划模型。
模型II运用系统科学的思想,兼顾考虑乘车出行时间,通行车线网密度和通行车的运营利益以及通行车线网的布局对于整个校园交通系统的影响,提出了优化目标的函数表达式及相应的约束条件表达式,建立了优化的线性模型,并给出了对于该模型逐步筛选的求解方法。
模型III考虑到乘坐通行车的人数都服从均匀分布,然后通过计算机仿真并采用多项式拟合,目标规划的方法进行求解,并最终获得优化方案。
在优化模型确定并结束求解后再将招手即停方式纳入讨论,根据招手即停乘客的出现范围,对其进行合理的处理,主要方法是主观层面制度处理。
对于问题三,利用问题二中求解出来的数据,依据科学的分析预测原理建立数学分析模型,对于问题二中给出的调度方案的运载能力进行估计估计。
关键词:通行车综合评价模型线性数学模型多项式拟合目标规划模型﹠1.问题的重述一.背景知识1.交大犀浦校区学校概况交大犀浦校区位于成都市西北郫县犀浦镇,紧靠成都市外环线500米生态带,距市中心约12公里,校园占地约3000亩。
犀浦校区的规划和建设都强调和突出“自然、人文”的先进理念,按照“一轴二带三环六区”的规划骨架,由南至北,逐步展开的。
2.问题产生的背景交大犀浦校区从2004年开始投入使用,从第一批学生入住到现在,校区规模在日渐扩大并趋向成熟。
但由于校园面积过大,出现了师生出行难,上课、回寝室、出校等所花时间较多等问题。
为解决这一问题,校园内出现了便捷通行车,师生只用花费一元钱就可以在校内往返。
目前,这种通行车采取招手即停的方式,校园内的任意地点都基本可以到达,但是当规模进一步扩大,管理更加规范后,可能需要考虑固定班次和行车路线。
二.具体实验数据模型计算所需的具体数据均以最优的方式收集整理,包括设置调查问卷,科学模拟等,这在很大程度上提高了该方案的可实施性。
另外,对于需要多次调查才能准确获得的数据,均采用参量表示,在方案中给出了详细的运算模型及算法,只需简单的赋值就可完成优化处理。
1.有效点及其评价指标数据(见附件一)有效点数据是根据交大犀浦校区平面图对于图中的实物进行科学抽取获得的,主要用作问题一的备选固定停靠站点库,问题一的解决步骤即是对该组数据的层层筛选。
有效点的评价指标数据是通过设置调查问卷抽样调查获得的,主要用作问题一的有效点筛选计算。
2.固定停车点之间的距离(见附件三)固定停车点之间的距离是从地图中抽取出来并按照比例尺放大为实际距离的,主要用于问题二中通行车运行线网的优化。
3.固定停车点之间的乘车人数(见附件四)固定停车点之间的乘车人数是根据实际情况模拟出来的,主要用于问题二中通行车运行线网的优化。
4.通行车在每个固定停车点的上下车人数统计表(见附件五)通行车载没个固定停车点的上下车人数是根据实际情况模拟出来的,主要用于问题二中通行车运行时刻表的优化。
三.要解决的问题1.问题一:在校园内设置一些固定停车点,并说明其合理性;2.问题二:将固定停车和招手即停模式结合起来,给出每周通行车从上午7点到晚上10点的运行车辆数、运行路线及时刻表;3.问题三:预测校园通行车在问题一和问题二安排的方案下的运载能力。
﹠2.问题的分析通行车运营方式的安排是一类需要进行大量的统计调查才能获得研究数据的统计与分析问题。
对于本题处理要分以下几个步骤进行:第一,要保证能在校园范围内科学合理的找出固定停车点;第二,在确定了固定停车点之后,首先要根据固定停车点之间的乘客流量与路线长度,合理的筛选通行车的运行路线;第三,完成了路线选择之后,要给出通行车的运行时刻表,主要依据交大的工作安排将一天分为不同的几个时段,对于每个时段根据实际情况给出发车时间间隔,并采用多项式拟合法给出了目标规划函数的多项式表达式,从而求得了时刻表安排的最佳方案;第四,对于我们所给出的运营模式进行载运能力的估计,通过量化结果,与实际情况对比来整体上讨论模型优势和运载能力的大小。
一.问题一分析问题一要求在校园内选择合适的地点作为固定停车点,对于这个问题我们的解决思路如下:首先从校园的地图中根据抽取原则选择若干个点作为有效点,对于这些有效点建立评价指标体系,并对评价指标进行处理,然后确定每个评价指标相应的权重系数,最后建立综合评价模型对于所有有效点进行筛选排序并选择若干个有效点作为优化点。
我们考虑到某些评价指标(如:人流密度,乘车期望等)的观测值要经过多次抽样调查才能科学的确定,所以,在建立模型时,我们均以字母代替每个评价指标的观测值进行运算,并给出严密的求解模版。
另外,我们设计出了评价指标的观测值收集方法(见附件二),并且根据该方法得到了一部分数据,但由于数据量较小,科学性不高,仅用于建立问题二的求解模版。
二.问题二分析问题二要求将固定停车和招手即停两种模式结合起来,给出每周通行车从上午七点到晚上十点的运行车辆数、运行路线及时刻表,我们的解决思路如下:为了简化研究,我们先不考虑招手即停模式,仅对于固定停车模式进行优化处理,结束之后再对于招手即停给出必要的讨论。
在优化过程中,我们将线路优化与时间优化分开进行,首先利用线性模型对于通行车的运行线网进行优化,选出最优的行车路线之后再对于每一条行车路线的发车时间以及发车频率利用目标规划模型进行优化,给出每一条优化路线上的最优发车时间与频率。
同样,由于许多数据的采集需要利用调查问卷等形式多次调查才能获得,我们在模型建立的过程中均以字母代替具体数据,给出了相应的模型建立以及求解模版,只需要将调查数据带入运算即可。
另外,我们经过小规模的调查统计得到了一份运算数据,并按照求解模版将其进行了运算求解。
三.问题三分析问题三要求对于问题二中所给的通行车运营方案进行运载能力的估计,对于这个问题我们的解决思路如下:首先根据问题二的求解结果,对于通行车的运载能力给出量化的结果,然后就目前学校的状况,与量化结果对比,说明该运营方案的运载能力是否合理。
﹠3.模型的假设一.问题一的模型假设1.在地图中将点抽取时,总是以建筑物为单位,或是一路口为单位进行。
2.在确定每一个建筑物作为有效点时,总是以靠近该建筑物门口并且与有效路线相交较多处设点。
3.有效路线选取时,根据实际情况,只选择通行车能够行使的路线。
4.非有效路线选择时,根据实际情况,只选择符合建设标准的路线。
5.流动人数的统计取所有统计所得人数的平均值。
6.对每一个待选地点人们的乘车期望度以统计结果为准。
7.假设所有与固有人数相关的有效点的固定人数在短时期内不会发生变化。
二.问题二的模型假设1.考虑单行情况。
2.在优化线路、求时刻表以及运行车辆数时均不考虑招手即停模式。
3.问题二中研究的所有固定停靠点均是由模型I综合评价所得。
4.所有固定停靠点之间的线路关系,包括长度和逻辑关系均是从交大平面图中按一定的原则抽取出来的。
5.线路上的通行车为同一型号,通行车会按调度表准时到站和出站。
6.校园通行车线网的乘客分布量(OD矩阵)可以经过调查统计得到。
7.不考虑通行车运行时的线路长度限制以及线路非直线系数限制。
8.由于校园面积并非很大,所以不考虑乘客在乘车时的转乘现象。
9.单位时间内到达第i个停车点的人数服从均匀分布。
10.通行车上每位乘客在以后各停车点下车的人数,服从均匀分布。
11.在每个固定停车点处上下这都是同时进行的,并且假设每位乘客上下车的时间都是相等的。
12.各辆通行车的最大容量是指在相关的规定范围能载运人数的最大值。
13.通行车的运行时间只包括乘客的上下车时间和运行时间,不考虑其他时间。
14.在同一段时间内按等间隔发车,以方便操作。
15.高峰时间段的发车时间间隔t间≤6min;非高峰时间段的发车时间间隔t间≈7~15min;﹠4.名词定义与符号说明一.问题一的名词定义与符号说明1.名词定义(1)有效点:从地图中抽取出来作为备选固定停车点的抽象点。
(2)有效路线:地图中通行车能够正常行驶的路线。
(3)非有效路线:地图中通行车不能正常行驶,但人能够正常行驶的路线。
(4)固有人数:某一个被作为有效点的建筑物中长期居住的人数称为该有效点的固有人数,用α表示,量纲为人次。
(5)人流密度:单位时间内某一个有效点处的流动人数称为该有效点的人流密度,用β表示,量纲为人次/天。
计tt 时间间隔动人数时间内某有效点处的流人流密度=(6)有效点热度:某一个有效点周围一定距离内其他有效点的个数称为该有效点的有效点热度,用χ表示,量纲为个。
(7)亲近路线数:包含某一个有效点的有效路线总条数称为该有效点的亲近路线数,用δ表示,量纲为条。
(8)类亲近路线数:包含某一个有效点的非有效路线总条数称为该有效点的类亲近路线数,用ε表示,量纲为条。
(9)乘车期望:生活在校园中的人们对于乘车到达某一个有效点的期望程度称为该有效点的乘车期望,用φ表示,量纲为1。
乘车期望的最大值为φm ax=1,最小值为φm in=0,所有有效点的乘车期望取值范围为:∈φ[0,1]。
(10)边界度:某一个有效点距离学校边界的远近程度称为该有效点的边界度,用ϕ表示,量纲为1。
边界度的最大值为ϕm ax=1,最小值为ϕm in=0,所有有效点的边界度取值范围为:∈ϕ[0,1]。