摘要
Abstract
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.关键词
地理信息系统/出租车调度系统/内点快速归属算法/最短路径算法Key words
GIS/Taxi dispatching system/Fast attribution algorithm of label points/Shortest path algorithm分类
信息技术与安全科学
