混合遗传算法求解双目标带时间窗的车辆调度问题

作为物流配送的关键一环,车辆调度问题是运输环节优化的核心问题之一.企业要想提高自身经济效益,降低成本,实现高额利润就必须要采用先进的车辆调度方案.先进的车辆调度方案既需要降低购买车辆的固定投入,又需要减少车辆总行驶路径消耗的有形成本,还需要提高客户满意度以此维系与老客户的关系来降低无形的成本.为此,本文研究建立以配送车辆数最少和总行驶距离最短的双目标带时间窗的车辆调度模型,并在遗传算法中融入两元素优化算法设计新的混合遗传算法来求解该模型,为企业提供决策支持.通过对实例的求解证明,所建模型和设计的算法均具有有效性和合理性.

区间距离测量方法研究

区间测速是基于距离和时间测量机动车行驶速度的测速方式,其中监控终端触发拍照、车辆信息识别、数据处理运算是其关键要素。中国现阶段道路区间最短距离是计算固定车道机动车行驶所获得的区间道路最短长度,此计算方法忽略了机动车变道行驶,因此这个距离并不是机动车可能行驶的最短距离。本研究采用了一种新的方法来计算区间测速系统中机动车可能行驶的最短距离,并探讨了其工作原理及关键技术。