（一）2007年B题：乘公交，看奥运某公司准备研发一个解决公交线路选择问题的自主查询计算机系统。设计这样一个系统的核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问题：1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站一终到站之间的最佳路线（要有清晰的评价说明）。(1)S3359→S1828；(2)S1557→S0481；(3)S0971—→S0485(4)S0008-S0073；(5)S0148→S0485；(6)S0087-S36762、同时考虑公汽与地铁线路，解决以上问题。3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题的数学模型
某公司准备研发一个解决公交线路选择问题的自主查询计算机 系统。设计这样一个系统的核心是线路选择的模型与算法，应该从实 际情况出发考虑，满足查询者的各种不同需求。请你们解决如下问 题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的 一般数学模型与算法。并根据附录数据，利用你们的模型与算法， 求出以下6 对起始站→终到站之间的最佳路线（要有清晰的评价说 明）。 (1) S3359→S1828 ；(2) S1557→S0481； (3) S0971→S0485 (4) S0008→S0073； (5) S0148→S0485 ；(6) S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点 之间线路选择问题的数学模型。 （一）2007年B 题：乘公交，看奥运
尽可能准确理解题意，明确需要解决哪些问题分析赛题一明确意图(1) 意图公交系统自主查询系统的设计做数据及技术上的准备（2）任务公交系统中任意两站点之间的最佳路线问题建立模型设计算法实施算例（3）注意不要加入做题人太多的主观因素和心理因素题中“查询的不同需求”，意味着在所有可能的需求中选择若干主要需求。换乘次数，费用，时间三种主要需求：
（1）意图 公交系统自主查询系统的设计做数据及技术上的准备 （2）任务 公交系统中任意两站点之间的最佳路线问题 建立模型 设计算法 实施算例 （3）注意 不要加入做题人太多的主观因素和心理因素 题中“查询的不同需求” ， 意味着在所有可能的需求中 选择若干主要需求。 三种主要需求：换乘次数，费用，时间 尽可能准确理解题意，明确需要解决哪些问题 分析赛题——明确意图
尽可能准确理解题意，明确需要解决哪些问题分析赛题问题1（1）关于模型1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法求出以下6对起始站一终到站之间的最佳路线（要有清晰的评价说明）。(1)S3359S1828；(2)S1557→S0481;(3)S0971S0485(4)S0008→S0073；(5)S0148-→S0485；(6)S0087-S3676需求：目标：关于行程的换乘次数最少换乘次数行程费用最小乘车费用行程时间最短乘车时间兼顾
（1）关于模型 ① 这是什么样的数学问题？ 优化问题——最佳路线。 ② 至少有哪些需求、哪些目标？ 目标： 换乘次数最少 行程费用最小 行程时间最短 兼顾 需求： 关于行程的 换乘次数 乘车费用 乘车时间 分析赛题——问题1 尽可能准确理解题意，明确需要解决哪些问题 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的 一般数学模型与算法。并根据附录数据，利用你们的模型与算法， 求出以下6 对起始站→终到站之间的最佳路线（要有清晰的评价说明）。 (1) S3359→S1828 ；(2) S1557→S0481； (3) S0971→S0485 (4) S0008→S0073； (5) S0148→S0485 ；(6) S0087→S3676