[预告]正在编写泰安公交查询系统

木马巴士

array88 发表于 2012-6-6 07:14
代价很大，为此我把数组开大了一倍，这东西的内存占用是按指数增长的，要是在济南估计3-4次换乘就要崩溃了 ...

运算规模随换乘次数呈几何级数增长，在我的系统里，二次换乘就经常崩溃了，不过因为我把上下行都分开了，数据量是普通换乘系统的2倍

array88

木马巴士 发表于 2012-6-6 11:57
运算规模随换乘次数呈几何级数增长，在我的系统里，二次换乘就经常崩溃了，不过因为我把上下行都分开了， ...

我就是上下行分开的，可能因为泰安的线路数量比较少，支持能力强一些（你可以弄个泰安的数据库试试）
最近正在剪枝，除掉一些来回坐着玩的情况，加强单环线的处理能力
（来回坐着玩举个例子：
在 红门 乘坐 K3路(往 天外村)
在 天外村 换乘 K3路(往 红门)
在 红门 换乘 K3路(往 天外村)
在 天外村 换乘 K3路(往 红门)
……

还有种情况需要处理：
在 泰峰集团 乘坐 K1路(往 火车站)
在 通天坊 换乘 8路(往 光彩大市场)
在 通天坊 换乘 7路(往 泰工集团)
）

array88

顺便调查一下，大家觉得一个程序的内存，占到多少比较合适

木马巴士

array88 发表于 2012-6-6 20:04
我就是上下行分开的，可能因为泰安的线路数量比较少，支持能力强一些（你可以弄个泰安的数据库试试）
最 ...

我说的上下行分开，不只是说走向，还包括上下行的同名车站也各自作为一条独立的记录参与计算

木马巴士

这么做的目的是为了区分同站不同名、同名不同站的情况，并且可以提供原地换乘、对面换乘、跨路口换乘的解决方案

array88

刚搞出来的，票价显示（不能处理分段计费），站数显示稍等
PS.由于环线可能出现一些bug，因此10、11、15、39路暂未添加

array88

木马巴士 发表于 2012-6-7 10:43
这么做的目的是为了区分同站不同名、同名不同站的情况，并且可以提供原地换乘、对面换乘、跨路口换乘的解决 ...

同名不同站我是用2个站处理的
另外有没有可能步行换乘？

array88

由于线路数量增加，以前神一般的对臼村——虎山公园被彻底搞砸了……明天开始优化
增加内存占用后变成了图中这个样子

木马巴士

array88 发表于 2012-6-7 10:56
同名不同站我是用2个站处理的
另外有没有可能步行换乘？

你目前只是同名才可换乘是吧？必须实现交叉换乘才符合实际

array88

木马巴士 发表于 2012-6-7 21:25
你目前只是同名才可换乘是吧？必须实现交叉换乘才符合实际

目前是同站可以换乘，同名不同站的不行，有处理措施的
正在写步行换乘

array88

继续爆料，还未设计完成

array88

终于把站数搞好了

木马巴士

array88 发表于 2012-6-8 07:23
目前是同站可以换乘，同名不同站的不行，有处理措施的
正在写步行换乘

你是怎么告诉程序哪两个站可以换乘的？

array88

木马巴士 发表于 2012-6-8 11:31
你是怎么告诉程序哪两个站可以换乘的？

先为每个站指定默认站名。
然后逐条添加线路，如果有同站不同名，设置特殊站名。

木马巴士

array88 发表于 2012-6-8 12:05
先为每个站指定默认站名。
然后逐条添加线路，如果有同站不同名，设置特殊站名。

你说的是添加站点吧，我是问怎样实现交叉换乘