内点快速归属算法在出租车调度系统中的应用

Interior point fast attribution algorithm in the application of the taxi scheduling system

随着地理信息系统与智能移动终端的普及,越来越多的基于GIS的出租车调度系统和打车软件被提出来,该系统可合理规划出租车运力的投放,使得乘客享受高品质的服务。而在现有的出租车调度系统中,由于缺乏合理的车辆调度算法,给社会资源带来了巨大的浪费。针对这种问题,该文通过GIS建模,将乘客抽象为GIS中的内点,然后通过内点快速归属算法查找附近的空车,并向附近空闲的出租车发出叫车服务,从而有效合理地利用出租车资源,通过模拟实验验证该算法的时效性和可行性。

With the widespread of geographic information system （ GIS） and smart mobile terminals, more and more GIS based taxi dispatching system and taxi calling software are proposed, which are aimed to plan taxi’ s delivery capacity rationally.However, because of lacking rational and effective taxi dis-patching algorithm, the applications bring more waste to the society resources in reverse.To solve such problem, the new GIS based taxi dispatching system is proposed in this paper.In the system, the passen-gers are taken as label points, and the empty taxis are taken as the points in the GIS.When the passen-ger sends a taxi calling signal, the system will find the empty taxis nearby by using the ascription algo-rithm of label points in GIS, and send the calling message to the taxis.At last the emulation experiments are introduced to prove the timeliness and feasibility of the system.