全国大学生数学建模一等奖获奖论文.doc

,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D中选择一项填写):B我们的电子文件名:B0302所属学校(请填写完整的全名):广西师范学院参赛队员(打印并签名):(打印并签名):韦程东日期:2007年9月24日赛区评阅编号(由赛区组委会评阅前进行编号):2007高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):乘公交,看奥运摘要我们基于最小换乘次数算法,设计了公交查询系统,能够分别从时间和花费出发考虑,选择最优路径,以满足查询者的各种不同需求。问题一:采用最小换乘次数算法,求出任意两站的最小换乘次数,在次数一定的情况下,分别选取花费最少和时间最少作为优化目标,建立两种模型:最少时间模型:?????????31315)))1(((3),(miniiiiiiixqxnxBAf; 最少花费模型:))1((),(min'''31iiiyxxBAg????;利用两种模型求出6组数局的最佳路线如下(两种模型求出的最优结果是一样的);起始站→终点站乘车路线时间费用S3359→S1828L436下行(S1784)→L167下行1013S1557→S0481L084下行(S1919)→L189下行(S3186)→L460下行……(有2条最优路线)1063S0485→S0971L013下行(S0992)→L417下行1283S0008→S0073L159下行(S0491)→L058下行……(有5条最优路线)832S0148→S0485L308上行(S0036)→L156上行(S3351)→L417下行1013S0087→S3676L454上行(S3496)→L209下行652问题二:把两条地铁的任意站点的附近公交站点以相同的序号表示,因此将地铁的线路转化成公交的问题,改进问题一中的模型求出此问题的最少时间模型????????????)))5)))1(((3((),(min313131iiiiiiiiixqxnxyBAf????????????)4))))1((()(1((3131'31iiiiiiiiixqxnxy???31i)z1(7iiy+??31iz6iiy得到6组数据的最优路线如下:起始站→终点站乘车路线所需费用S3359→S1828L436下行(S1784)→L167下行101分3元S1557→S0481L363下行(S1919)→L189下行(S3186)→L460下行……(有两条)106分3元S0485→S0971L013下行(S0992)→L417下行128分3元S0008→S0073L159下行(S0491)→L058下行……(有5条)83分2元S0148→S0485L308上行(S0036)→L156上行(S3351)→L417下行101分3元S0087→S3676T2(D27→D36)33分3元问题三:考虑到会存在紧邻站点与终点站的直达线路,所以我们对问题一的最小换乘算法进行了改进。关键词:最小换乘次数,算法,紧邻点,数据库,路线集1问题重述第29届奥运会明年8月将在北京举行,届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行。这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。针对市场需求,某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求。现需解决以下问题:1、仅考虑公汽线路,给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据,利用你们的模型与算法,求出以下6对起始站→终到站之间的最佳路线。(1)、S3359→S1828(2)、S1557→S0481(3)、S0971→S0485(4)、S0008→S0073(5)、S0148→S0485(6)、S0087→S36762、同