交通分配中的梯度投影算法及其改进模型

最近的研究表明基于路径的交通分配算法具有很强的生命力和广阔的应用前景。在这些算法中,梯度投影算法(GP)由于其极高的计算效率引起了研究者极大的兴趣。但是研究同样表明GP算法在求高精度分配解时遇到了收敛问题。文章首先介绍了GP算法的理论基础及算法步骤,然后分析了算法产生收敛问题的关键原因,针对其高精度解不能很好收敛的问题,采用二分法改进了其中关键的步长确定策略,提出了改进的GP算法(IGP,Improved GP),并通过计算实例比较了GP和IGP的表现,分析了IGP的优势。并用计算实例证明IGP在求解高精度分配解和整体收敛速度两方面都优于GP。     

基于GPS的车辆调度系统

随着物流的发展，越来越多的企业投入这个日益繁荣的行业。对物流公司来说，如何有效的调度所属车辆以满足实时的客户服务需求变得越来越重要。由于客户需求的随机性、易变性和调度问题本身的复杂性，到目前为止，依然没有几个公司能很好的处理这个问题。GPS、互联网技术的发展和车辆路由的研究成果提供了改变这种局面的可能性。本提出了实时车辆调度系统(RTVDS)，利用GPS提供车辆实时信息，根据当前客户提交的服务请求使用交互启发式算法生成调度策略，然后通过短信息发送到车载终端实现调度。该系统可以帮助商用车队有效的处理随机服务请求，可以充分利用在途车辆来为提出服务请求的客户服务，从而提高车辆运行效率和客户满意度。