随着位置服务技术和移动互联网的兴起以及智能手机的普及,基于位置服务技术的外勤系统保证了外勤人员考勤位置的真实性,极大的提高了企业的管理效率。然而,国内的外勤应用还存在一些问题:例如即时性不足,没有任务动态分配功能等问题。本课题研究了 Android端的位置服务技术和目前主流地图软件的功能特色,研究了消息推送技术的实现方式,比较了官方消息推送协议和第三方对送服务的优劣。之后研究了车辆路径问题及相关主流算法的优劣及使用场景,为系统的动态任务分配提供了理论基础。本文为解决外勤场景下用户从家出发办公的问题,对多配送中心问题进行了研究。对车辆路径问题建立了数学模型,提出了一种改进蚁群算法。实验证明了自适应蚁群算法和分解法解多配送中心问题的实用性并比较了综合分配法和就近分配法的优劣。将算法与位置服务技术结合,解决了现实场景下更精确的求两点间距离的问题。最后,本文设计并实现了基于位置服务的外勤通用服务系统,将功能优化制作成接口方便二次开发。系统在3款不同的手机上做了功能测试和兼容测试,能满足外勤人员移动办公的需要。