namejm

我以前写的那个公交线路查询在这里
批处理版公交线路信息查询器[2006-11-10]（http://bbs.bathome.net/viewthread.php?tid=2141）

rem ========== 查询换乘方案 ==========
:: 换乘线路只能查到匹配的第一条，可能不是最短线路

所以，那个方案不适用于本题
楼主的题目用批处理也是可以做到的
目前只有一个比较模糊的思路
还有待验证：
首先，用批处理把所有线路的站点数量计算出来并加以保存
然后，把所有线路的所有相交站点罗列出来，并记录下该站点在这些线路上位于第几站，剩余多少站
每两条线路为一对数据，保存在同一行上
然后以起止站点为关键词在配置文件和临时文件中查找
起始站点往前搜索，碰到第一个相交站点暂停下来
终止站点往后回溯，碰到第一个相交站点暂停下来
然后，再以这两个站点继续重复上一步骤
不过需要加上一些判断
总之，就是两头往中间碰