C/C++全国交通咨询模拟系统[2024-06-21]
全国交通咨询模拟
【问题描述】
处于对不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则希望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。
【基本要求】
(1)提供对城市信息进行编辑(如:添加或删除)的功能。
(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。
(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具。
(4)旅途中耗费的总时间应该包括中转站的等候时间。
(5)咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。
交通咨询系统
2.1 问题描述
设计一个交通咨询系统,能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求,可以输入城市间的路程或所需要时间或所需费用。设计分三个部分,一是建立交通网络图的存储结构;二是解决单源最短路径问题;最后再实现两个城市顶点之间的最短路径问题。
2.2 基本要求
(1)对城市信息(城市名、城市间的里程)进行编辑:具备添加、修改、删除功能;
(2)对城市间的两种交通工具(飞机航班和列车时刻表)进行编辑:里程、航班和列车班次的添加、修改、删除;
(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具,可以不考虑回程;
(4)旅途中的耗费的总时间应包括中转站的等候时间。其中飞机至少二小时,火车至少一小时;
(5)咨询以用户和计算机对话方式进行,要注意人机交互的屏幕界面。由用户选择最优决策原则和交通工具,输入起始站、终点站、出发时间。输出信息:最快需要多长时间才能到达及旅费,或者最少需要多少旅费才能到达及时间,并详细说明依次于何时何地乘坐哪一趟班机或列车何时到达何地。
2.旅游出行辅助系统:
出于不同目的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,自主旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。模拟一个不少于 20 个城市的交通咨询系统,为不同旅客提供最优决策的交通咨询。
题目三、交通咨询模拟系统(朱时权、姜浩田)
基本要求:
系统中记录了城市和连接城市路径的信息
每条路径包含两个城市间的距离、最低费用和最少花费时间能进行城市信息的修改
能进行城市之间路径的修改
能够满足不同用户的查询,如:两地之间的最低费用路线、花费时间最少路线和距离最短路线