文章结合现代电子商务运输的信息化、多元化的特点,提出了一种针对解决旅行商问题而采用的启发式搜索方法A*算法中估价函数的设置的改进方案,在证明其符合A*算法的基本要求的情况下,利用现代地理信息系统的便利将这种算法应用到实际运输方案中,用实例证明这种改进的方案因具有较强的收敛性而有其实际的应用价值。 This paper presents an improved solution to the setting of valuation function in heuristic search method A * which is used to solve the traveling salesman problem, combining with the informationization and diversification of modern e-commerce transportation. This method is applied to the actual transportation scheme by using the convenience of modern geographic information system. An example is given to demonstrate that the improved scheme has practical application value because of its strong convergence.