数学建模用matlAB编程实现的.pdfVIP

《数值软件及应用》 课 程 报 告 专 业 信息与计算科学 班 级 计算071 学 号 学 生 时 间 2010 年秋级学期 题目一 基于双种群遗传算法的公交路线查询问题 1. 具体问题 第29届奥运会于2008年8月在北京举行，届时有大量观众到现场观看奥运比赛， 其中大部分人将会乘坐公共交通工具 （简称公汽，包括公汽、地铁等）出行. 北京市的 公汽线路已达800条以上，使得公众的出行更加通畅、便利，但同时也面临多条线路的 选择问题. 针对市场需求，某公司准备研制开发一个解决公汽线路选择问题的自主查询 计算机系统. 为了设计这样一个系统 （核心是线路选择的模型与算法），从实际情况出发，满足 查询者的各种不同需求. 需要研究的问题如下： 问题一：只考虑公汽线路情况，给出任意两公汽站点之间线路选择问题的一般数学 模型与算法. 并根据基本参数设定中的数据，利用其模型与算法，求出6对起始站→终 到站之间的最佳路线，并要有清晰的评价说明. 见下表： 1 2 3 4 5 6 起始站 S3359 S1557 S0971 S0008 S0148 S0087 终点站 S1828 S0481 S0485 S0073 S0485 S3676 其中基本参数设定： ( ) 3 相邻公汽站平均行驶时间包括停站时间 ： 分钟 ( ) 2.5 相邻地铁站平均行驶时间包括停站时间 ： 分钟 公汽换乘公汽平均耗时：5分钟(其中步行时间2 分钟) 4 ( 2 ) 地铁换乘地铁平均耗时： 分钟其中步行时间 分钟 地铁换乘公汽平均耗时：7 分钟(其中步行时间4 分钟) 公汽换乘地铁平均耗时：6分钟(其中步行时间4 分钟) 公汽票价：分为单一票价与分段计价两种，标记于线路后；其中分段计 0 20 1 21 40 2 40 3 价的票价为： ～ 站： 元； ～ 站： 元； 站以上： 元 地铁票价：3元 （无论地铁线路间是否换乘） 注：以上参数均为简化问题而作的假设，未必与实际数据完全吻合. 二、模型的假设 1. 转车的次数控制在2次以内； 2. 相邻公汽站平均行驶时间(包括停站时间)：3 分钟； ( ) 2.5 3. 相邻地铁站平均行驶时间包括停站时间 ： 分钟； 4. 公汽换乘公汽平均耗时：5分钟(其中步行时间2 分钟)； 5. 地铁换乘地铁平均耗时：4 分钟(其中步行时间2 分钟)； 6. 地铁换乘公汽平均耗时：7 分钟(其中步行时间4 分钟)； 7. 6 ( 4 ) 公汽换乘地铁平均耗时： 分钟其中步行时间 分钟 ； 8. 公汽票价：分为单一票价与分段计价两种，标记于线路后，其中分段计 0 20 1 21 40 2 40 3 价的票价为： ～ 站： 元， ～ 站： 元， 站以上： 元； 3 9. 地铁票价： 元 （无论地铁线路间是否换乘）； 10. 知道所有站点之间的步行时间. 三、符号说明 1 C：只考虑公汽线路的情况下，每个个