1、待解决的问题:
在穷举出从出发地到目的地的所有路线后,按一定规则排序,让用户最快找到Ta想要的最优路线。
2、输入:(用户想要的最优路线受什么因素影响)
3、计算方式:
从北京南站到天安门广场这个公交路线中的特点是:
因此,各行为标签的优先级和搜索权重设计为:
每条路线打上行为标签,并按照搜索权重加和。按照权重从大到小排列
4、输出:
系统穷举的路线和对应的搜索权重为:
路线1:4*6+4*5+0*4+4*3+3*2+0*1=68
路线2:0*6+2*5+4*4+1*3+4*2+4*1=41
路线3:2*6+1*5+0*4+3*3+0*2+0*1=26
路线4:2*6+0*5+0*4+2*3+0*2+0*0=18
路线5:0*6+3*5+0*4+0*3+2*2+0*0=19
综上,最终的路线排序为:
1、4号线—>2号线外环
2、20路
3、4号线—>44路外环/特2路
4、665路—>快速公交1线
5、4号线—>特4路/特7路/22路