基于POI的出租车停靠位置选择算法研究

摘要

基于兴趣点(POI),采用图论中判定节点重要度的方法,根据节点在路网中的基本信息,建立一种判定节点重要度的通用节点重要度(GNI)算法.针对不同场所出租车需求量不同的问题,建立了一种不同模式下的出租车按需分配呼叫模型.以GNI算法为基础,获得基于POI的专用节点重要度(DNI)算法.采用杠杆原理,同时类比多边形获取"重心"的方法,分析DNI算法下节点重要度排名结果,获得出租车最佳停靠位置,通过实验验证了该DNI算法的实用性及有效性.