基于GIS的出租车调度算法  

GIS-BASED TAXI DISPATCHING ALGORITHM

作　　者：侯燕[1] 张锦华[1] 

机构地区：[1]周口师范学院计算机科学与技术学院,河南周口466001

出　　处：《计算机应用与软件》2015年第4期297-300,共4页Computer Applications and Software

摘　　要：随着地理信息系统(GIS)与智能移动终端的普及,越来越多的基于GIS的出租车调度系统和打车软件被提出来,为合理规划出租车运力的投放、减少空车行驶的里程和资源的浪费,以使得乘客享受高品质的服务。而在现有的出租车调度系统中,由于缺乏合理的车辆调度算法,给社会资源带来了巨大的浪费。针对这种问题,通过GIS建模,将乘客抽象为GIS中的内点,然后通过内点快速归属算法查找附近的空车,并向附近空闲的出租车发出叫车服务。出租车在响应了用户的叫车服务后,使用城市道路网最短路径算法选择合理的路线前往乘客所在地以及将用户从出发点送往目的地,从而有效合理地利用出租车资源。最后通过模拟实验验证该算法的时效性和可行性。With the popularity of geographic information system （GIS ） and smart mobile terminals,more and more GIS-based taxi dispatching system and taxi-calling software are presented,they all aim at reasonably planning the delivery of taxi’s capacity,reducing the mileage of empty taxi running and the resource waste,so as to make passengers enjoy high quality services.However,since the lack of reasonable taxi dispatching algorithms,existing taxi dispatching systems cause huge waste to the society resources.To solve this problem,in the paper,through GIS modelling we extract passengers as the label points of GIS,and then search the empty taxis nearby through fast attribution algorithm of label points and send out the service calling messages to leisure taxis in vicinity.After answering the service calling from passengers,the taxis will select reasonable routes by using shortest path algorithm of urban road network and go to the locations of the passengers and transport them from departure sites to their destinations,thereby the taxis resource is utilised effectively and reasonably.In end of the paper,the timeliness property and feasibility of the algorithm are verified through simulation experiments.

关 键 词：地理信息系统 出租车调度系统 内点快速归属算法 最短路径算法 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]