基于位置服务的出租车调度系统的研究与设计

摘要

出租车作为城市居民出行的重要辅助交通工具，目前存在空驶率高、营运效率低下、乘客打车难等一系列问题。解决这些问题的关键在于科学合理地调度出租车，有效分配出租车的运能资源。基于位置服务和 Google Maps 等技术，设计一种以乘客为中心的出租车集中式调度算法和一种新的最短路径算法，在此基础上开发相应的智能调度系统。该系统的使用能有效提高出租车行业的运营效率，改善城市环保，解决现有出租车电召业务中所存在的问题。%Taxi is an important paratransit vehicle for urban residents.At present,there are many problems existed in taxi industry,such as high no-passengers travelling rate,low operation efficiency,difficult in taxi calling and so on.The key to solve these problems depends on the scientific taxi dispatching and effective distribution of taxi transport capacity resources.Based on location service and Google Maps technology,we design a passenger-centred centralised taxi dispatching algorithm and the shortest path algorithm,and develop a corresponding smart dispatching system based on it.The application of this system can effectively improve the operation efficiency for taxi industry and improve the urban environmental protection,at the same time it solves some problems existing in phone call business of taxi services.