怎样实现和最优列车时刻查询呢？

ncco 2003-03-14 03:42:24

算法
源码最好

vb最好，呵呵

...全文

55 18 打赏收藏转发到动态举报

写回复

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

ncco 2003-04-15

打赏
举报

回复

好多up，呵呵。。。。。。。。。。。。。

非零非非零 2003-04-14

打赏
举报

回复

up

myhot-河马吃草 2003-04-11

打赏
举报

回复

up

蘑菇 2003-04-08

打赏
举报

回复

关注

hx 2003-04-02

打赏
举报

回复

图

ncco 2003-04-01

打赏
举报

回复

站站查询，再不浪费数据库的情况下，如何实现呢？很困惑

ncco 2003-03-30

打赏
举报

回复

站站查询。。。。。。！！！！？

wzwcn 2003-03-30

打赏
举报

回复

up

northwolves 2003-03-21

打赏
举报

回复

全部站名有唯一ID号

还想懒够 2003-03-21

打赏
举报

回复

还有一点，我就没有怎么想好数据库该怎么设计
列名？
车次，站名，到站时间，出站时间，备注？？？？？

似乎这样有些牵强。

ncco 2003-03-20

打赏
举报

回复

比如说北京到深圳可以走京广线也可以走京九线，

都举出来，让用户选择，然后可以按不同的排序

问题是现在怎么实现？算法？

数据库怎么才能不浪费呢，想。。。。

谁要是写出点，或者提供源码，大家好说了

用户　昵称 2003-03-20

打赏
举报

回复

现在的数字地图的功能提供如下几种小参考
输入起点，中点
---〉按换乘次数最少
---〉按价钱最便宜
---〉按路线最短
等。

还想懒够 2003-03-20

打赏
举报

回复

想起来很麻烦

如果按计算机程序思路来想，那就必须排除价格因素

中转站倒也好办，那思路与始发站是一回事

但选择哪条路线就不知道该咋办了。比如说北京到深圳可以走京广线也可以走京九线，但怎么选择呢？最优这就不好判断了。看来只能列举出相对较优的了。

ncco 2003-03-15

打赏
举报

回复

“做成图，加权，做深度或广度优先搜索即可，代码去找本数据结构书看看就可以“
不太明白，数据结构的书里没有现成的，学得不好，呵呵

“不过那个权可能有点复杂，因为要从　路程、时间、价钱　３个方面考虑
”完全同意

“这好像涉及到了一个西方经济学方面的问题，那就是效用论

试想，如果有二趟车，第二车比第一车晚开一个小时，但便宜一半的价钱，你会选择哪个？

（事实中有这样的例子，有一趟长沙到广州的就是这样的）

那在于个人对某些选择的想法，我想现在的计算机还没有这样的办法能够猜出人的心思吧。
”

可以两个选项按时间优先，价格优先

其实这不是主要的，首先要能实现，站站查询，就行了

然后最好有中转站查询，这个要费点功夫。。

但首先是先实现了基本功能，然后好继续

用vb的话用不用数据库好呢？？

最好是不用，兼容性好

或者请大家推荐一种方案

还想懒够 2003-03-14

打赏
举报

回复

没有什么最不最优吧

这好像涉及到了一个西方经济学方面的问题，那就是效用论

试想，如果有二趟车，第二车比第一车晚开一个小时，但便宜一半的价钱，你会选择哪个？

（事实中有这样的例子，有一趟长沙到广州的就是这样的）

那在于个人对某些选择的想法，我想现在的计算机还没有这样的办法能够猜出人的心思吧。

Sean918 2003-03-14

打赏
举报

回复

楼上正解

不过那个权可能有点复杂，因为要从　路程、时间、价钱　３个方面考虑

hmily_girl 2003-03-14

打赏
举报

回复

做成图，加权，做深度或广度优先搜索即可，代码去找本数据结构书看看就可以.

lxcc 2003-03-14

打赏
举报

回复

up

数据结构课程设计-全国交通咨询模拟设计报告+源代码设计要求：出于不同目的的旅客对交通工具有不同的要求.例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少.编制一个全国城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询. printf("资料来源：www.zhuicha.com 追查网请保留此信息，谢谢\n"); printf("IP地址查询手机号码归属邮编区号身份证验证查询火车时刻表成语词典运程测算周公解梦在线学习手册专业查询网\n"); 1.需求分析: (1)提供对城市信息进行编辑(如添加或删除)的功能. (2)城市之间有两种交通工具:火车和飞机.提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能. (3)提供两种最优决策:最快到达或最省钱到达.全程只考虑一种交通工具.

（1）提供对城市信息进行编辑（如添加或删除）的功能。（2）城市之间有两种或两种以上交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最有决策：最快到达和最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应包括中转站的等候时间。（5）咨询以用户和计算机的交互方式进行。由用户输入起始站、终点站、最优决策原则和交通工具。输出信息：最快需要多上时间才能到达或者最少需要对少旅费才能到达，并详细说明依次于何时乘哪一趟列车或航班到何地。（1）对全国城市交通图和列车时刻表及飞机航班表进行编辑，应该提供文件形式输入和键盘输入两种形式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表需根据交通图给出各个路段的详细信息，如：对从北京到上海的火车，需给出北京至天津、天津至徐州以及徐州至上海各段的出发时间、到达时间及票价等信息。

全国交通查询模拟系统【问题描述】处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询。【基本要求】（1）提供对城市信息进行编辑（如：添加或删除）的功能。（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应该包括中转站的等候时间。（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。【实现提示】（1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。（2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。

旅客对由于出行目的的不同对交通工具的要求也有不同。例如，因公事出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。为了能满足广大旅客的需求，方便旅客出行，就此编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询，达到如下的基本要求: 任务定义：此次课程设计是对城市交通信息图列车时刻表及飞机航班表的编辑。此次课设是利用VC工具在dos环境下实现全国交通的咨询与管理。通过此次程序可以对全国城市之间火车与飞机进行两方面的咨询，即最少的时间与最少的费用的咨询，从而方便旅客的出行。

题目描述：处于对不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少。编制一个全国城市间的交通咨询程序为旅客提供两种或三种最优决策的交通咨询。功能要求及说明：（1）提供对城市信息进行编辑（如：添加或删除）的功能。（2）城市之间有两种交通工具：火车和飞机。提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。（3）提供两种最优决策：最快到达或最省钱到达。全程只考虑一种交通工具。（4）旅途中耗费的总时间应该包括中转站的等候时间。（5）咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。【实现提示】（1）对全国城市交通图和班车时刻表及飞机航班表的编辑，应该提供文件形式输入和键盘输入两种方式。飞机航班表的信息应包括：起始站的出发时间、终点站的到达时间和票价；列车时刻表则需根据交通图给出各个路段的详细信息，例如：对于从北京到上海的火车，需给出北京至天津、天津至徐州及徐州至各段的出发时间、到达时间和票价信息。（2）以邻接表作交通图的存储结构，表示边的结点内除含有邻接点的信息外，包括交通工具、路程中消耗的时间和花费以及出发和到达的时间等多项属性。

7,762

社区成员

197,608

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章