摘要：交通行业在社会中有举足轻重的地位．可以说是整个社会的大动脉。随着中国社会的发展经济实力的提升．各种企业和单位都拥有自己的班车来接送员工和职员。对企业和单位来说怎样安排车辆数和站点以及路线．是企业和单位至关重要的问题。如能合理的安排车辆站点及路线不仅避免了资源的浪费而且节省了时间提高了工作效率。本文就关于以上问题．在分析了前人研究的基础上给出了我们自己的研究成果。首先是根据乘客所能承受的最大步行到站点的距离划分出不同的区域．通过对不同的区域计算出住址重心的方法设置站点。针对各种大小企业和单位的不同情况我们建立了两种路线优化的数学模型。模型一是适用于人数较少．车辆较少的中小型企业或单位的数学模型．该模型中我们假设只有一辆车并要一次走完全程。在算法设计中我们运用了改进的二次逐次修正法用于求解。模型二是适用于人数较多的一般模型．该模型我们运用了启发式算法通过对最短路设定初始路线并对初始路线进行逐次调整的方法设计了此模型的算法。最终对以上模型进行计算机编程．给出模型的算法程序。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社