急!用delpphi编写旅游线路查询问题(100分)

  • 主题发起人 主题发起人 ioooo23
  • 开始时间 开始时间
I

ioooo23

Unregistered / Unconfirmed
GUEST, unregistred user!
1.问题描述
城市之间有三种交通工具(汽车、火车和飞机)相连,某旅客于某一时刻向系统提出旅游要求,系统根据该旅客的要求为其设计一条旅游线路并输出;系统能查询当前时刻旅客所处的地点和状态(停留城市/所在交通工具)。
2.功能要求
• 城市总数不少于10个
• 建立汽车、火车和飞机的时刻表(航班表)
– 有沿途到站及票价信息
– 不能太简单(不能总只是1班车次相连)
• 旅客的要求包括:起点、终点、途经某些城市和旅游策略
• 旅游策略有:
– 最少费用策略:无时间限制,费用最少即可
– 最少时间策略:无费用限制,时间最少即可
– 限时最少费用策略:在规定的时间内所需费用最省
• 旅游模拟查询系统以时间为轴向前推移,每10秒左右向前推进1个小时(提出要求时间不计);
• 不考虑城市内换乘交通工具所需时间
• 系统时间精确到小时
• 建立日志文件,对旅客状态变化和键入等信息进行记录
• 选做一:某旅客在旅行途中可更改旅行计划,系统应做相应的操作
• 选做二:用图形绘制地图,并在地图上反映出旅客的旅行过程。

大家讨论一下,如何用delpphi实现,如有类似的原码请发一分给我.谢谢Email:ioooo23@sohu.com
 
这是数据拓扑呀
 
我觉得和GIS还是很有关系的啊
 
如果做这方面最好是用MAPX控件(MAPINFO的控件专业做电子地图,象图形天下好象就是用这个做的)。你查一下以前的帖子。
 
这样的程序应该不难啊(对你们来说)不必动用专业软件吧
 
急啊,想了我一周了,头都大了,可还是很难理清,请高手指点,最好有类似的例子
 
老兄: 我觉得像运筹学的问题呀,
 
不会吧,怎么有关系到那么多学,有没有能说点实际的
 
就是一个无向图,找一本《数据结构》看看
 
呵呵,简单。
城市数最大多少?最多有多少航班,火车和汽车?一个旅行线路最多包含多少城市?
 
这个问题类似于GIS系统中的最短路径算法,只不过,路线的权值不是固定不变的,需要根据客户要求,进行相应更改。以下是我简单思路:

根据旅客出发地与目的地,找出满足客户需求的路径,在该过程进行同时,根据用户选取的旅游策略要求,进行以下处理:
最少费用策略:以费用为权值,进行类似"最短路径"处理,找出费用最少的,得出答案
最少时间策略:以时间为权值,进行类似"最短路径"处理,找出费用最少的,得出答案
限时最少费用策略:稍微麻烦一点,也好作。1,选取第一条符合要求的路线,以时间作为权值计算累加值,一旦计算出来的时间和大于限定的时间,那么判断该路线不满足条件,放弃。如果累加到最后,时间和也没有大于限定时间,那么判断该路线满足条件,计算该线路的费用和,保存费用、路线。2,取下一条路线(如果有下一条的情况),重复步骤1,如果不满足限定时间条件,继续下一条路线;如果满足,得到新的费用和,和上次的费用作比较,取值小的路线与费用,保存。3,重复步骤2,直到遍历完所有满足条件的路线。这样,最后保存的就是需要的路线。


 

Similar threads

S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
2K
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
后退
顶部