求个比较算法的思路...
有2张表.
表1中存放车辆运行路线的实际路径.
表2中存放路径参数.
比如从武汉到广州.沿途就经过咸宁,赤壁,岳阳.....韶关,英德,清远,广州.
表1里就存放途中经过的每个站.
表2中设定的是一个方向的大致路径.
比如从武汉到广州.就记载:武汉,岳阳,韶关,清远,广州.
但是这并不是说表2一定比表1的内容少..
比如表1中从岳阳-韶关.这条路线就被包括在武汉-广州这个大方向之内.
现在我已知道了表1中每条记录的实际走行路径..需要做的是匹配这条实际路径所对应表2中的方向..
该如何比较匹配?
[解决办法]
想匹配出什么结果呢?比如已经有一个从武汉到广州的实际路径,拿这个路径去表2中匹配,表2中存放的是缺省路径吗?最后要得出的结论是什么呢?是要计算实际路径对缺省路径的符合程度吗?