随着中国社会和经济的不断发展,快递业作为一个新兴的产业展现出了蓬勃的生机,各种类型的快递企业在快递领域中迅速发展。市场竞争日益加剧,国际快递巨头纷纷抢滩中国市场,使无论处于优势地位的中国邮政EMS还是民营快递企业,都面临着严峻的考验。快递企业如何在这场激励的“价格战”中生存,政府部门出台怎样的适应时局变化的政策保护国内快递企业,都是亟待解决的问题。成本控制和服务质量提升是影响快递企业发展的重要因素,本文通过对快递网络的构建和路径优化来实现成本的降低。本文首先阐述了GIS在快递网络构建中的应用和必要性,基于GIS的快递网络分析系统是实现可视化网络分析的重要手段,通过这种手段,使得对网络分析的结果更加直观、准确。本文在研究地理空间数据拓扑关系的基础上,对三种主要的网络模式,即点点直达、中转和Hub模式进行了分析和比较,并对快递网点布局及优化进行了初步探讨。目前网络图的运算已有了相当的发展,对其算法的改进也较成熟。本文讨论了最短路径算法的搜索策略,介绍了如何引入多线程方法来提高算法的速度,同时探讨了如何管理和处理多线程。算法改进的主要思想是用线程替代递归算法,从而增强算法的并发能力以降低算法的遍历时间,但这样的替换会导致大量线程产生,所以对线程挂起和唤醒的控制很重要,通过反馈值来实现多线程的合理调度,从而实现系统的稳定。最后进行案例分析,以邮政快递为例,对其网络结构、混合网络模式实施的可行性、网络节点选择、运输网络构建等方面进行了较为详细的论证。利用GIS编程技术完成了网络交点的自动连接和错误处理,以及路段的自动断链技术,从而实现了快递网络拓扑结构的自动建立。论文借助GIS的二次开发工具MapinfoMapX及VB编程,实现了改进的最短路算法。开发的系统不仅对网络路径进行选择,通过参数的转换也可进行快递成本和快递时间的最小化选择。通过对路径快速选择不仅可以提高对客户服务的响应速度,而且可以控制快递成本。