公交查询系统最佳乘车方案研究分析设计.pptVIP

公交查询系统的最佳乘车方案研究与设计 一 问题重述 我国人民翘首企盼的第 29 届奥运会明年 8 月将在北京举行，届时有大量观众到现 场观看奥运比赛，其中大部分人将会乘坐公共交通工具（简称公交，包括公汽、地铁等） 出行。这些年来，城市的公交系统有了很大发展，北京市的公交线路已达 800 条以上， 使得公众的出行更加通畅、便利，但同时也面临多条线路的选择问题。针对市场需求， 某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。 为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考 虑，满足查询者的各种不同需求。请你们解决如下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算 法。并根据附录数据，利用你们的模型与算法，求出以下 6 对起始站→终到站之间的最 佳路线（要有清晰的评价说明）。 (1)、S3359→S1828 (2)、S1557→S0481 (3)、S0971→S0485 (4)、S0008→S0073 (5)、S0148→S0485 (6)、S0087→S3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问题 的数学模型。 二 问题分析 本题主要在三种不同情况下，研究任意两站点之间的线路选择问题。联系