【摘要】根据烟草配送的需求,采用遗传算法优化配送路径,综合运用当前流行的Android平台和GIS、GPS技术,设计并实现了一个智能导航系统。系统以Web服务器为中心,以Web Service方式提供数据访问接口,移动端使用SOAP协议实现与服务器的数据交互。该系统能够在一定程度上解决烟草配送环节中存在的效率低下、物流成本高等问题。