公交转车问题南京邮电大学理学院杨振华制作公交转车问题针对市场需求，某公司准备研制开发一个解决北京市公交线路选择问题的自主查询计算机系统。为了设计这样一个系统，其核心是线路选择的模型与算法，应该从实际情况出发考虑，满足查询者的各种不同需求。公交：指公共交通工具 ，包括公共汽车与地铁。南京邮电大学数理学院杨振华制作 公交转车问题1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算法。并根据附录数据，利用你们的模型与算法，求出以下6对起始站终到站之间的最佳路线 (1)S3359S1828 (2)S1557S0481 (3)S0971S0485 (4)S0008S0073 (5)S0148S0485 (6)S0087S3676 2、同时考虑公汽与地铁线路，解决以上问题。南京邮电大学数理学院杨振华制作 基本参数设定 相邻公汽站平均行驶时间( 包括停站时间) ： 3分钟相邻地铁站平均行驶时间( 包括停站时间) ： 2.5分钟公汽换乘公汽平均耗时： 5分钟( 其中步行时间2分钟)地铁换乘地铁平均耗时： 4分钟( 其中步行时间2分钟)地铁换乘公汽平均耗时： 7分钟( 其中步行时间4
