一种基于偏好的有向图最短路径搜索方法

摘要

本发明公开了一种基于偏好的有向图最短路径搜索方法，包括：首先根据具体问题提取出网络拓扑结构，从实际情况考虑网络拓扑结构中两点之间的权重是在一定的范围内，引入权重区间用来表示图中边的权重取值范围；由于各种因素导致用户有着不同的倾向，将实际问题转化为图的问题后，引入用户偏好因子用来衡量用户对不同边的倾向程度，偏好因子有定量和定性两种表达方式；由权重区间和用户偏好因子，确定带有用户偏好的权值，最后基于floyd算法得出两点之间的最短路径和权值和。本发明的优点是：充分考虑到现实生活中用户做一件事情的代价并非一成不变，而是在一定范围内波动；使用用户偏好因子来衡量处理同一个问题不同方法的偏好，更好地做用户的偏好决策。