考虑用户偏好的启发式动态共乘匹配算法

打开文本图片集

摘 要： 针对现有算法很少考虑用户之间的共乘偏好需求，提出了一种考虑用户偏好的启发式动态共乘匹配算法。构建一个满足用户偏好需求的动态共乘匹配模型，旨在最大化系统匹配率和最小化车辆的绕行距离。算法首先根据出行请求的时间约束、车辆与用户的出行轨迹以及用户的兴趣偏好，过滤不满足用户偏好需求的车辆；其次，构建一个临时匹配图，设置边的权值为出行请求插入到车辆的当前行驶路线中的最小绕行距离；最后采用贪婪方式实现用户与车辆之间的匹配，并采用节点插入方式，将出行请求的出发地点和到达地点插入到车辆的当前行驶路线中。（剩余8799字）