基于iOS的订单配送路径规划App的设计实现.docVIP

基于iOS的订单配送路径规划App的设计实现 　　摘要：针对订单配送中多仓库多配送任务的路径规划问题，配送路线具有从仓库取货出发，经过多个配送点完成送货任务后返回出发仓库的特点。鉴于目前移动平台上路径规划应用主要解决已知起点到终点的路线规划，对于经过多个沿途点的规划尚未有较好的应用实现。因此该文将路径规划与iOS平台相结合充分地利用电子地图的应用特点，设计并实现了基于iOS的订单配送路径规划系统以便提供给配送员最优路径结果。重点研究如何利用高德iOS地图SDK实现地图显示与操作、地图定位、标注绘制、路线规划等功能。最后利用进销存管理平台的实际订单数据，测试证明了该系统的有效性与便捷性。 　　关键词：路径规划；多仓库多配送任务；iOS；电子地图；最优路径 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）32-0190-04 　　Design and Implementation of Order Routing System Based on iOS 　　XU Jing-hui 　　（North China University of Technology， Beijing 100144， China） 　　Abstract： The routing problem of multi-warehouse and multi-distribution task in order distribution has the characteristics of picking from the warehouse and returning to the starting warehouse after completing the delivery task by multiple distribution points. In view of the current path planning applications on the mobile platform to solve the known starting point to the end of the route planning， after a number of points along the planning has not yet been a good application to achieve. Therefore， this paper combines the path planning and iOS platform to make full use of the characteristics of electronic map application， design and implement the order routing system based on iOS in order to provide the optimal path results. This paper focuses on how to realize the function of map display and operation， map location， mark drawing， route planning and so on. Finally， using the real order data of inventory management platform， the test proves the effectiveness and convenience of the system. 　　Key words： route plan； multi-warehouse multi-distribution tasks； iOS； digital map； optimal path 　　在实际订单配送环节中，路径规划要求找出车辆从仓库取货出发依次经过一系列配送点后返回仓库的最短回路路径。目前关于路径规划的研究多数集中在常见路径算法的改进及优化方面[1-3]，对于路径规划应用系统的研究还较少。国内iOS平台上有关路径规划的热门应用有高德地图、百度地图等App，但它们也只提供了支持公交、驾车及步行三种出行方式的点到点的路径规划，对于从起点经过多个沿途点到达终点的路线规划并未涉及。鉴于目前尚未有将路径规划与iOS移动平台的应用特点充分相结合的应用，本文就设计开发了iOS平台上基于电子地图的路径规划系统――称之为“易配送系统”。易配送系统可在用户使用期间自动定位用户当前所在位置，同时提供仓库到各配送点的路线规划和导航等主要功能，还通过服务端的接口服务将数据封装成XML编码格式通过网络提供给客户端，