数学建模及全国历年竞赛题目

合集下载

数学建模国赛历年题目

数学建模国赛历年题目

数学建模国赛历年题目
以下是数学建模国赛历年题目的一部分:
1. 2018年题目:某公司想要投资一个新的项目,该项目有一
定的风险,但可能会带来高额的回报。

你被要求通过建立一个数学模型来评估该项目的可行性和预测可能的回报。

2. 2017年题目:某城市的交通拥堵问题日益严重,政府希望
通过优化信号灯的调节策略来缓解交通压力。

你需要建立一个数学模型来确定最佳的信号灯时间调节方案,以最大程度地减少交通拥堵。

3. 2016年题目:在某个城市,政府计划在两个特定的区域之
间修建一个新的道路,并需要确定最佳的路线以及道路的设计参数。

你需要建立一个数学模型来分析各种因素,如交通流量、土地利用等,以确定最佳的道路路线和设计。

4. 2015年题目:某公司生产的产品在市场上的销售量一直在
下降,他们希望通过改变产品的包装和定价策略来提振销售。

你需要建立一个数学模型来分析不同包装和定价方案对销售量的影响,并提出最佳的包装和定价策略。

以上题目只是数学建模国赛历年题目的一小部分,每年的具体题目会有所变化。

完成这些题目需要的技巧包括数学建模、数据分析和优化方法等。

如果你对数学建模感兴趣,建议多参加相关的竞赛和训练,积累经验和提高自己的能力。

全国大学生数学建模竞赛历年赛题

全国大学生数学建模竞赛历年赛题

全国大学生数学建模竞
赛历年赛题
Document number:WTWYT-WYWY-BTGTT-YTTYU-2018GT
全国大学生数学建模竞赛历年赛题
2009:AB
CD
2010:A储油罐的变位识别与罐容表标定
B2010年上海世博会影响力的定量评估
C输油管的布置
D对学生宿舍设计方案的评价
2011:A城市表层土壤重金属污染分析
B交巡警服务平台的设置与调度
C企业退休职工养老金制度的改革
D天然肠衣搭配问题
2012:A葡萄酒的评价
B太阳能小屋的设计
C脑卒中发病环境因素分析及干预
D机器人避障问题
2013:A车道被占用对城市道路通行能力的影响
B碎纸片的拼接复原
C古塔的变形
D公共自行车服务系统
2014:A嫦娥三号软着陆轨道设计与控制策略B创意平板折叠桌
C生猪养殖场的经营管理
D储药柜的设计
2015:A太阳影子定位
B“互联网+”时代的出租车资源配置
C月上柳梢头
D众筹筑屋规划方案设计。

2023全国数学建模题目

2023全国数学建模题目

2023全国数学建模题目一、选择题(每题3分,共15分)下列哪个数不是质数?A. 2B. 3C. 9D. 13若一个圆的半径是5cm,则它的面积是多少平方厘米?A. 25πB. 50πC. 75πD. 100π下列哪个方程表示的是一条直线?A. y = x²B. y = 2x + 1C. y = 1/xD. xy = 1下列哪个数最接近√10?A. 2B. 3C. 4D. 5一个三角形的两边长分别为3和4,第三边的取值范围是多少?A. 1 < x < 7B. 2 < x < 8C. 3 < x < 9D. 4 < x < 10二、填空题(每题4分,共20分)绝对值等于5的数是_______。

已知|a - 3| + (b + 2)² = 0,则 a + b = _______。

已知一个正方体的棱长是6cm,则它的体积是_______ cm³。

方程2x - 3 = 5 的解是x = _______。

已知扇形的圆心角为120°,半径为3cm,则扇形的面积是_______ cm²。

三、计算题(每题10分,共30分)计算:√27 - | - 2| + (1/2)^(-1) - (π - 3)^0。

解方程组:{x + 2y = 5,3x - y = 8.}已知一个矩形的面积是48cm²,一边长为6cm,求另一边长。

四、应用题(每题15分,共30分)某商店购进一批苹果,进价为每千克5元,售价为每千克8元。

若商店想要获得至少300元的利润,则至少需要售出多少千克的苹果?一辆汽车从A地开往B地,前两小时行驶了120km,后三小时行驶了180km。

求这辆汽车的平均速度。

全国大学生数学建模竞赛题选

全国大学生数学建模竞赛题选

全国大学生数学建模竞赛题选2001年C题基金使用计划某校基金会有一笔数额为M元的基金,打算将其存入银行或购买国库券。

当前银行存款及各期国库券的利率见下表。

假设国库券每年至少发行一次,发行时间不定。

取款政策参考银行的现行政策。

校基金会计划在n年内每年用部分本息奖励优秀师生,要求每年的奖金额大致相同,且在n年末仍保留原基金数额。

校基金会希望获得最佳的基金使用计划,以提高每年的奖金额。

请你帮助校基金会在如下情况下设计基金使用方案,并对M=5000万元,n=10年给出具体结果:1.只存款不购国库券;2.可存款也可购国库券。

3.学校在基金到位后的第3年要举行百年校庆,基金会希望这一年的奖金比其2003年C 题2002年5月1日,“武汉国际抢渡长江挑战赛”在江城隆重举行,参赛的国内外选手共186人。

虽然选手中专业人员将近一半,但仅34人到达终点。

与此形成鲜明对比的是,于1934年9月9日在武汉首次举办的横渡长江游泳竞赛,参赛的44人中,却有40人到达终点。

究其原因,关键在于游泳者能否根据自己的速度,合理地选择游泳方向。

假设竞渡区域两岸为平行线,它们之间的垂直距离为1160米,从起点正对岸到终点的距离为1000米,见图1。

具体问题如下:1. 假定在竞渡过程中游泳者的速度大小和方向不变,水流速度为1.89米/秒。

已知第一名的成绩为14分8秒,求她游泳的路线,游泳速度的大小和方向;已知一游泳者速度大小为1.5米/秒,求他的游泳方向并估计他的成绩。

2. 在(1)的假设下,如果游泳者始终以和岸边垂直的方向游, 他(她)们能否到达终点?根据你们的数学模型说明为什么1934年 和2002年能游到终点的人数的百分比有如此大的差别;给出能够成功到达终点的选手的条件。

图1. 渡江示意图3. 若流速沿离岸边距离的分布为 (设从武昌汉阳门垂直向上为 y 轴正向) :⎪⎩⎪⎨⎧≤≤<<≤≤=米米秒,米米米秒,米米米秒,米1160960/47.1960200/11.22000/47.1)(0y y y y v游泳者的速度大小(1.5米/秒)仍全程保持不变,试为他选择游泳方向和路线,估计他的成绩。

历年全国大学生数学建模竞赛-题目(1994-2009)

历年全国大学生数学建模竞赛-题目(1994-2009)
B 题 节水洗衣机
我国淡水资源有限,节约用水人人有责。洗衣机在家庭用水中占有相当大的 份额,目前洗衣机已非常普及,节约洗衣机用水十分重要。假设在放入衣物和洗 涤剂后洗衣机的运行过程为:加水-漂水-脱水-加水-漂水-脱水-…-加水-漂水脱水(称“加水-漂水-脱水”为运行一轮)。请为洗衣机设计一种程序(包括运 行多少轮、每轮加多少水等),使得在满足一定洗涤效果的条件下,总用水量最 少。选用合理的数据进行计算。对照目前常用的洗衣机的运行情况,对你的模型 和结果作出评价。
1)建立数学模型分析如何可持续捕获(即每年开始捕捞时渔场中各年龄组 鱼群不变),并且在此前提下得到最高的年收获量(捕捞总重量)。
2)某渔业公司承包这种鱼的捕捞业务5年,合同要求鱼群的生产能力不能 受到太大的破坏。已知承包时各年龄组鱼群的数量分别为: 122,29.7,10.1,3.29(×109 条),如果仍用固定努力量的捕捞方式,该公司采取 怎样的策略才能使总收获量最高。
1996 年全国大学生数学建模竞赛
A 题:最优捕鱼策略
为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源)的开 发必须适度。一种合理、简化的策略是,在实现可持续收获的前提下,追求最大 产量或最佳效益。
考虑对某种鱼(鲳鱼)的最优捕捞策略:
假设这种鱼分4个年龄组:称1龄鱼,……,4龄鱼。各年龄组每条鱼的平 均重量分别为 5.07,11.55,17.86,22.99(克);各年龄组鱼的自然死亡率均为 0.8(1/年);这种鱼为季节性集中产卵繁殖,平均每条4龄鱼的产卵量为 1.109 ×105(个);3龄鱼的产卵量为这个数的一半,2龄鱼和1龄鱼不产卵,产卵和 孵化期为每年的最后4个月;卵孵化并成活为1龄鱼,成活率(1龄鱼条数与产 卵总是 n 之比)为 1.22×1011/(1.22×1011+n).

数学建模国赛题目

数学建模国赛题目

数学建模国赛题目一、关于校园生活类- 逻辑:同学们在食堂排队打饭的时候,总是希望能尽快拿到食物。

这里面涉及到食堂窗口的数量、每个窗口打饭的速度(比如打不同菜品的复杂程度、工作人员的熟练程度等)、同学们到达食堂的时间分布等因素。

可以通过建立数学模型,来分析怎样安排窗口的服务或者调整同学们的排队方式,能让整体的排队等待时间最短,就像指挥一场让大家都能快速填饱肚子的战斗。

- 逻辑:在宿舍里,每个舍友用电用水的习惯都不太一样。

有人喜欢长时间开着电脑,有人洗澡特别久,水电费总是一笔糊涂账。

通过收集每个舍友的电器使用时长、用水次数和时长等数据,建立数学模型,来找出到底谁在水电费上贡献最大,就像侦探破案一样,揭开隐藏在宿舍里的“耗能大户”的神秘面纱。

二、环境保护类- 逻辑:城市里种了很多小树苗来美化环境,但是有些树苗活不了多久就夭折了。

这可能和种植的土壤质量、浇水的频率和量、周围的空气污染程度、光照等因素有关。

我们要建立一个数学模型,就像给小树苗当医生一样,找出影响它们存活的关键因素,然后提出提高树苗存活率的最佳方案,让城市里能有更多茁壮成长的绿树。

- 逻辑:城市每天都会产生大量的垃圾,这些垃圾要从各个小区、街道收集起来,然后运到垃圾处理厂。

但是垃圾车的行驶路线、垃圾收集点的分布、不同区域垃圾产量的不同等因素都会影响垃圾处理的效率。

我们要像给垃圾规划一场旅行一样,建立数学模型找到垃圾从产生地到处理厂的最优路径,让垃圾能够高效地被处理,减少对城市环境的污染。

三、经济与商业类- 逻辑:校园小卖部里的商品琳琅满目,但是怎么给这些商品定价可是个大学问。

如果定价太高,同学们就不买了;定价太低,又赚不到钱。

这里面要考虑商品的进价、同学们的消费能力、不同商品的受欢迎程度等因素。

通过建立数学模型,就像寻找宝藏的密码一样,找到能让小卖部利润最大化的定价策略。

- 逻辑:现在有很多网红店,门口总是排着长长的队伍。

这背后可能是因为独特的营销策略、美味的食物或者时尚的装修。

数学建模国赛历年

数学建模国赛历年

数学建模国赛历年
中国数学建模国赛(CUMCM,China Undergraduate Mathematical Contest in Modeling)是由中国高等教育学会主办的年度竞赛活动。

该比赛自2002年开始,在国内具有较高的知名度和影响力。

以下是数学建模国赛的历年比赛题目:
1. 2002年:载具最优路径规划问题。

2. 2003年:某种病例发病规律研究与流行趋势预测。

3. 2004年:火山的群体爆发问题。

4. 2005年:寻找最优泊位调度问题。

5. 2006年:渐开线传动机构建模与优化设计。

6. 2007年:数字图书馆文献导航问题。

7. 2008年:草坪生长问题。

8. 2009年:城市排水系统优化设计。

9. 2010年:城市地下热岛效应形成机制与控制。

10. 2011年:航空贸易通航网络优化设计。

11. 2012年:移动互联网2G网络运用效果评估与优化。

12. 2013年:网约车资源调度问题。

13. 2014年:地板砖铺设方案优化设计。

14. 2015年:电视台节目时段规划问题。

15. 2016年:共享单车调度问题。

16. 2017年:基于航班延误的航空公司航线规划问题。

17. 2018年:产品质量维度数学量化研究。

18. 2019年:风力发电场多目标优化规划问题。

19. 2020年:新能源汽车充电站规划问题。

以上只是部分年份的题目,每年的题目都与实际问题紧密相关,考察数学建模的能力和创新思维。

全国大学生数学建模竞赛历年赛题

全国大学生数学建模竞赛历年赛题

全国大学生数学建模竞赛历年赛题1992:A 施肥效果分析 B 实验数据分解1993:A 非线性交调的频率设计 B 足球队排名次1994:A 逢山开路 B 锁具装箱1995:A 一个飞行管理问题 B 天车与冶炼炉的作业调度1996:A 最优捕鱼策略 B 节水洗衣机1997:A 零件参数 B 截断切割1998:A 投资的收益和风险 B 灾情巡视路线1999:A 自动化车床管理 B 钻井布局 C 煤矸石堆积 D 钻井布局2000:A DNA序列分类 B 钢管购运 C 飞越北极 D 空洞探测2001:A 血管三维重建 B 公交车调度 C 基金使用2002:A 车灯线光源 B 彩票中数学 D 赛程安排2003:A SARS的传播 B 露天矿生产 D 抢渡长江2004:A 奥运会临时超市网点设计 B 电力市场的输电阻塞管理C 饮酒驾车D 公务员招聘2005:A 长江水质的评价和预测 B DVD在线租赁C 雨量预报方法的评价D DVD在线租赁2006:A出版社的资源配置 B 艾滋病疗法的评价及疗效的预测C易拉罐形状和尺寸的最优设计D 煤矿瓦斯和煤尘的监测与控制2007:A 中国人口增长预测 B 乘公交,看奥运C 手机“套餐”优惠几何D 体能测试时间安排2008:A 数码相机定位 B 高等教育学费标准探讨C 地面搜索D NBA赛程的分析与评价2009:A 制动器试验台的控制方法分析 B 眼科病床的合理安排C 卫星和飞船的跟踪测控 D会议筹备2010:A储油罐的变位识别与罐容表标定B 2010年上海世博会影响力的定量评估C输油管的布置D对学生宿舍设计方案的评价2011: A 城市表层土壤重金属污染分析B 交巡警服务平台的设置与调度C 企业退休职工养老金制度的改革D 天然肠衣搭配问题2012: A 葡萄酒的评价B 太阳能小屋的设计C 脑卒中发病环境因素分析及干预D 机器人避障问题2013: A 车道被占用对城市道路通行能力的影响B 碎纸片的拼接复原C 古塔的变形D 公共自行车服务系统2014: A 嫦娥三号软着陆轨道设计与控制策略B 创意平板折叠桌C 生猪养殖场的经营管理D 储药柜的设计2015: A 太阳影子定位B “互联网+”时代的出租车资源配置C 月上柳梢头D 众筹筑屋规划方案设计。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

数学建模及全国历年竞赛题目(2010-09-28 21:58:01)标签:分类:专业教学数学建模应用数学模型教育一、数学建模的涵(一)数学建模的概念数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。

使用数学语言描述的事物就称为数学模型,这个建立数学模型的全过程就称为数学建模。

(二)应用数学模型应用数学去解决各类实际问题,把错综复杂的实际问题简化、抽象为合理的数学结构。

通过调查、收集数据资料,观察和研究实际对象的固有特征和在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。

需要诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学,数学软件包如Mathematica,Matlab,Lingo,Spss,Mapple的使用,甚至排版软件等知识的基础。

(三)数学建模的特点数学建模具有难度大、涉及面广、形式灵活,对教师和学生要求高等特点;数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。

(四)数学建模的指导思想数学建模的指导思想就是:以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。

(五)数学建模的意义数学建模是联系数学与实际问题的桥梁,是数学在各个领械广泛应用的媒介,是数学科学技术转化的主要途径。

通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程,提高他们分析问题和解决问题的能力;提高他们学习数学的兴趣和应用数学的意识与能力,使他们在以后的工作中能经常性地想到用数学去解决问题,提高他们尽量利用计算机软件及当代高新科技成果的意识,能将数学、计算机有机地结合起来去解决实际问题。

1.培养创新意识和创造能力;2.训练快速获取信息和资料的能力;3.锻炼快速了解和掌握新知识的技能;4.培养团队合作意识和团队合作精神;5.增强写作技能和排版技术;6.训练人的逻辑思维和开放性思考方式。

二、数学建模的过程模型准备:了解问题的实际背景,明确其实际意义,掌握对象的各种信息。

用数学语言来描述问题。

模型假设:根据实际对象的特征和建模的目的,对问题进行必要的简化,并用精确的语言提出一些恰当的假设。

模型建立:在假设的基础上,利用适当的数学工具来刻划各变量之间的数学关系,建立相应的数学结构。

模型求解:利用获取的数据资料,对模型的所有参数做出计算(估计)。

模型分析:对所得的结果进行数学上的分析。

模型检验:将模型分析结果与实际情形进行比较,以此来验证模型的准确性、合理性和适用性。

如果模型与实际较吻合,则要对计算结果给出其实际含义,并进行解释。

如果模型与实际吻合较差,则应该修改假设,再次重复建模过程。

模型应用:应用方式因问题的性质和建模的目的而异。

三、数学建模题目(一)两项题1992年(A) 施肥效果分析问题(理工大学:叶其孝)(B) 实验数据分解问题(华东理工大学:俞文此; 复旦大学:谭永基)1993年(A) 非线性交调的频率设计问题(大学:谢衷洁)(B) 足球排名次问题(清华大学:蔡大用)1994年(A) 逢山开路问题(电子科技大学:何大可)(B) 锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此)1995年(A) 飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此)(B) 天车与冶炼炉的作业调度问题(大学:祥官,吉鸾)1996年(A) 最优捕鱼策略问题(师大学:来福)(B) 节水洗衣机问题(大学:付鹂)1997年(A) 零件参数设计问题(清华大学:姜启源)(B) 截断切割问题(复旦大学:谭永基,华东理工大学:俞文此)1998年(A) 投资的收益和风险问题(大学:淑平)(B) 灾情巡视路线问题(海运学院:丁颂康)(二)四项题1999年(A) 自动化车床管理问题(大学:山泽)(B) 钻井布局问题(大学:林诒勋)(C) 煤矸石堆积问题(理工大学:贾晓峰)(D) 钻井布局问题(大学:林诒勋)2000年(A) DNA序列分类问题(工业大学:孟大志)(B) 钢管订购和运输问题(大学:费甫生)(C) 飞越北极问题(复旦大学:谭永基)(D) 空洞探测问题(东北电力学院:关信)2001年(A) 血管的三维重建问题(大学:汪国昭)(B) 公交车调度问题(清华大学:谭泽光)(C) 基金使用计划问题(东南大学:恩水)(D) 公交车调度问题(清华大学:谭泽光)2002年(A) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)(B) 彩票中的数学问题(解放军信息工程大学:韩中庚)(C) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)(D) 赛程安排问题(清华大学:姜启源)2003年(A) SARS的传播问题(组委会)(B) 露天矿生产的车辆安排问题(大学:方沛辰)(C) SARS的传播问题(组委会)(D) 抢渡长江问题(华中农业大学:殷建肃)2004年(A) 奥运会临时超市网点设计问题(工业大学:孟大志)(B) 电力市场的输电阻塞管理问题(大学:康生)(C) 酒后开车问题(清华大学:姜启源)(D) 招聘公务员问题(解放军信息工程大学:韩中庚)2005年(A) 长江水质的评价和预测问题(解放军信息工程大学:韩中庚)(B) DVD在线租赁问题(清华大学:谢金星等)(C) 雨量预报方法的评价问题(复旦大学:谭永基)(D) DVD在线租赁问题(清华大学:谢金星等)2006年(A) 的资源配置问题(工业大学:孟大志)(B) 艾滋病疗法的评价及疗效的预测问题(天津大学:边馥萍)(C) 易拉罐的优化设计问题(理工大学:叶其孝)(D) 煤矿瓦斯和煤尘的监测与控制问题(解放军信息工程大学:韩中庚)2007年(A) 中国人口增长预测(B) 乘公交,看奥运(C) 手机“套餐”优惠几何(D) 体能测试时间安排2008年(A)数码相机定位,(B)高等教育学费标准探讨,(C)地面搜索,(D)NBA赛程的分析与评价2009年(A)制动器试验台的控制方法分析(B)眼科病床的合理安排(C)卫星和飞船的跟踪测控(D)会议筹备2010年(A)储油罐的变位识别与罐容表标定(B)2010年世博会影响力的定量评估(C)输油管的布置(D)对学生宿舍设计方案的评价(三)参考答案举例附: 2007年全国数学建模竞赛(B)乘公交、看奥运参考答案.cnblogs./kuaful/articles/1222784.html乘公交看奥运相关文件下载点击此处摘要本设计要解决的是合理给出两站点间的最佳路线选择问题,即给出一条经济且省时的路线。

在处理此问题之前,我们根据调查和分析,对影响线路选择的因素进行筛选,最终确定了以下三个影响较大的因素:第一是换乘次数;第二是乘车时间;第三是乘车费用。

依据各因素对路线选择的影响程度,我们按不同的权重对它们进行考虑。

从实际情况分析,人们通常宁愿多乘坐几站地也不愿换车,所以我们赋予换乘次数较大的权重。

为了解决换乘次数最少,乘车时间相对较短、乘车费用相对较少的问题,经过尝试与探索,我们采用了现代分析的方法,对起始站和终点站有无相交站点进行分类讨论,归纳出直达,换乘一次,换乘两次的情况(三次以上的情形可以类推),并通过Matlab编制程序,给出了任意两站点间的最佳乘车路线以及换车的地点,最后还提出了进一步的意见和建议。

关键词:最佳路线换乘次数乘车时间乘车费用一、问题的重述第29届奥运会明年8月将在举行,作为城市枢纽的公共交通承担着非常重的运输任务。

近年来,市的公交系统有很大的发展,公交线路的条数和公交车数量在迅速增多,给人民生活带来便利的同时,也面临多条线路得选择问题,有时出行往往还需要转乘多辆公交车才能到达目的地。

如何在短时间、换乘次数最少、成本最低的情况到达目的地,是人们所关注的问题。

因此,我们通过建立线路选择的模型与算法,设计一套自主查询计算机系统,查询到出行时所需的最佳公交路线及换乘方法,给人们出行节约更多的时间和金钱。

要求:1、仅考虑公汽线路,建立任意两公汽站点之间线路选择问题的数学模型与算法。

并求出以下6对起始站→终到站之间的最佳路线。

(1)S3359→S1828 (2)S1557→S0481 (3)S0971→S0485(4)S0008→S0073 (5)S0148→S0485 (6)S0087→S36762、同时考虑公汽与地铁线路,解决1中问题。

3、如果所有站点间的步行时间已知,建立任意两站点间路线选择问题的数学模型。

二、模型的假设1、所有公交线路的开班、收班时间相同。

2、公车不会因为堵车等因素延长行驶时间。

3、各条线路不会有新的调整与变化。

4、环线可以以任意站作为起点站和终点站,并且是双向的。

5、除环线以外的线路,到达终点站后,所有的人都必须下车。

6、人们对换乘车次数尽量少的偏好程度总是大于对花费时间相对短和花费金钱相对少的偏好程度。

7、同一地铁站对应的任意两个公汽站之间可以通过地铁站换乘,且无需支付地铁费。

三、符号的说明第条包含初始站点的线路,第条包含目标站点的线路,第条中间线路,上的第个站点,上的第个站点,上的第个站点,乘客在第段线路上乘坐的站数乘客在一次地铁线路上乘坐的总站数公汽换乘公汽的次数地铁换乘地铁的次数地铁换乘公汽的次数公汽换乘地铁的次数四、问题的分析、模型的建立及求解4.1 问题一4.1.1 问题一的分析已知相邻公汽站平均行驶时间(包括停站时间):3分钟;公汽换乘公汽平均耗时:5分钟(其中步行时间2分钟)。

公汽票价:分为单一票价与分段计价两种,标记于线路后;其中分段估计票价为:0~20站:1元;21~40站:2元;40站以上:3元。

题目要求设计任意两公汽站点之间线路选择问题的数学模型与算法。

对于附录中的1.1 公汽线路信息.txt中的数据进行处理后,以文本文件形式导入Matlab中,找到了站点与站点之间的关系。

进一步发现表明无论试图产生邻接矩阵或边权矩阵因数据太庞大而可行性极低,其运行时间长达50分钟,故考虑按题目给的路线来建立站点矩阵并对此矩阵进行处理后能够清晰有效地应用此矩阵。

4.1.2 模型的建立及求解模型一设为乘坐公交线路的费用函数:,总时间函数:(1)总费用函数:(2)其中表示乘客在公交线路上乘坐的站数;表示公汽换乘公汽的次数。

目标:找出任意给定的两站点的乘车线路,使和相对最小。

算法思路:由于人们的对换乘车次数尽量少的偏好程度总是大于对花费时间和金钱相对少的偏好程度,我们将优先考虑换乘车次数尽量少,然后再考虑花费时间相对短、花费金钱相对少,对得出的所有结果中进行筛选。

换乘次数的大概思路及步骤如下:将所有包含初始站点的线路建成一个集合S,,,所有包含目标站点的线路建成一个集合G,,。

相关文档
最新文档