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

I

ioooo23

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-06-30

• #1

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

大家讨论一下,如何用delpphi实现,如有类似的原码请发一分给我.谢谢Email:ioooo23@sohu.com

 

Z

zhuoyuesky

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-06-30

• #2

这是数据拓扑呀

 

I

ioooo23

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-06-30

• #3

我觉得和GIS还是很有关系的啊

 

弋

弋小兵

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-06-30

• #4

如果做这方面最好是用MAPX控件（MAPINFO的控件专业做电子地图，象图形天下好象就是用这个做的）。你查一下以前的帖子。

 

I

ioooo23

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-06-30

• #5

这样的程序应该不难啊（对你们来说）不必动用专业软件吧

 

I

ioooo23

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-06-30

• #6

急啊，想了我一周了，头都大了，可还是很难理清，请高手指点，最好有类似的例子

 

Z

zzmbeyond01

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-07-03

• #7

老兄：

 

Z

zzmbeyond01

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-07-03

• #8

老兄： 我觉得像运筹学的问题呀，

 

I

ioooo23

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-07-04

• #9

不会吧，怎么有关系到那么多学，有没有能说点实际的

 

Z

zyxxyz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-08-19

• #10

就是一个无向图，找一本《数据结构》看看

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-07-04

• #11

呵呵，简单。
城市数最大多少？最多有多少航班，火车和汽车？一个旅行线路最多包含多少城市？

 

W

WorkForYou

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-07-10

• #12

这个问题类似于GIS系统中的最短路径算法，只不过，路线的权值不是固定不变的，需要根据客户要求，进行相应更改。以下是我简单思路：

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