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

第３１卷第３期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．３ ２０１４年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１４ 基于位置服务的出租车调度系统的研究与设计 蔡　莉　梁利刚　李　海 （云南大学软件学院网络工程系　云南昆明６５００９１） 摘　要　　出租车作为城市居民出行的重要辅助交通工具，目前存在空驶率高、营运效率低下、乘客打车难等一系列问题。解决这 些问题的关键在于科学合理地调度出租车，有效分配出租车的运能资源。基于位置服务和ＧｏｏｇｌｅＭａｐｓ等技术，设计一种以乘客为 中心的出租车集中式调度算法和一种新的最短路径算法，在此基础上开发相应的智能调度系统。该系统的使用能有效提高出租车 行业的运营效率，改善城市环保，解决现有出租车电召业务中所存在的问题。 关键词　　调度　出租车　位置服务　谷歌地图 中图分类号　ＴＰ３１１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０３．０８４ ＲＥＳＥＡＲＣＨＡＮＤＤＥＳＩＧＮＯＦＴＡＸＩＤＩＳＰＡＴＣＨＩＮＧＳＹＳＴＥＭＢＡＳＥＤ ＯＮＬＯＣＡＴＩＯＮＳＥＲＶＩＣＥ ＣａｉＬｉ　ＬｉａｎｇＬｉｇａｎｇ　ＬｉＨａｉ （ＤｅｐａｒｔｍｅｎｔｏｆＮｅｔｗｏｒｋＥｎｇｉｎｅｅｒｉｎｇ，ＳｃｈｏｏｌｏｆＳｏｆｔｗａｒｅ，ＹｕｎｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｋｕｎｍｉｎｇ６５００９１，Ｙｕｎｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔａｘｉｉｓａｎｉｍｐｏｒｔａｎｔｐａｒａｔｒａｎｓｉｔｖｅｈｉｃｌｅｆｏｒｕｒｂａｎｒｅｓｉｄｅｎｔｓ．Ａｔｐｒｅｓｅｎｔ，ｔｈｅｒｅａｒｅｍａｎｙｐｒｏｂｌｅｍｓｅｘｉｓｔｅｄｉｎｔａｘｉｉｎｄｕｓｔｒｙ，ｓｕｃｈ ａｓｈｉｇｈｎｏｐａｓｓｅｎｇｅｒｓｔｒａｖｅｌｌｉｎｇｒａｔｅ，ｌｏｗｏｐｅｒａｔｉｏｎｅｆｆｉｃｉｅｎｃｙ，ｄｉｆｆｉｃｕｌｔｉｎｔａｘｉｃａｌｌｉｎｇａｎｄｓｏｏｎ．Ｔｈｅｋｅｙｔｏｓｏｌｖｅｔｈｅｓｅｐｒｏｂｌｅｍｓｄｅｐｅｎｄｓｏｎ ｔｈｅｓｃｉｅｎｔｉｆｉｃｔａｘｉｄｉｓｐａｔｃｈｉｎｇａｎｄｅｆｆｅｃｔｉｖｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｔａｘｉｔｒａｎｓｐｏｒｔｃａｐａｃｉｔｙｒｅｓｏｕｒｃｅｓ．ＢａｓｅｄｏｎｌｏｃａｔｉｏｎｓｅｒｖｉｃｅａｎｄＧｏｏｇｌｅＭａｐｓ ｔｅｃｈｎｏｌｏｇｙ，ｗｅｄｅｓｉｇｎａｐａｓｓｅｎｇｅｒｃｅｎｔｒｅｄｃｅｎｔｒａｌｉｓｅｄｔａｘｉｄｉｓｐａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍａｎｄｔｈｅｓｈｏｒｔｅｓｔｐａｔｈａｌｇｏｒｉｔｈｍ，ａｎｄｄｅｖｅｌｏｐａｃｏｒｒｅｓｐｏｎｄｉｎｇ ｓｍａｒｔｄｉｓｐａｔｃｈｉｎｇｓｙｓｔｅｍｂａｓｅｄｏｎｉｔ．Ｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｔｈｉｓｓｙｓｔｅｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｏｐｅｒａｔｉｏｎｅｆｆｉｃｉｅｎｃｙｆｏｒｔａｘｉｉｎｄｕｓｔｒｙａｎｄ ｉｍｐｒｏｖｅｔｈｅｕｒｂａｎｅｎｖｉｒｏｎｍｅｎｔａｌｐｒｏｔｅｃｔｉｏｎ，ａｔｔｈｅｓａｍｅｔｉｍｅｉｔｓｏｌｖｅｓｓｏｍｅｐｒｏｂｌｅｍｓｅｘｉｓｔｉｎｇｉｎｐｈｏｎｅｃａｌｌｂｕｓｉｎｅｓｓｏｆｔａｘｉｓｅｒｖｉｃｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｄｉｓｐａｔｃｈｉｎｇ　Ｔａｘｉ　Ｌｏｃａｔｉｏｎｓｅｒｖｉｃｅ　Ｇｏｏｇｌｅｍａｐ 主动选择乘客，出现积极性不高的问题。 ０　引　言 随着３Ｇ移动通信技术、ＧＰＳ技术和 ＧＩＳ技术的广泛应用， ＧＰＳ智能手机的逐步普及，手机的位置服务功能成为无线通信 出租汽车行业是一个特殊的流动性行业，它既是交通运输 应用的一个重要方面。与此同时，越来越多的城市在出租车上 行业的一个组成部分，又具有一定社会公益性，是城市形象的 安装了车载ＧＰＳ系统。因此，