Abstract: To solve a suitable vehicle routing planning,the total delivery costs of vehicle should be the minimum under the perspective of satisfying gas station's distribution requirement.Based on time,space and item attributes clustering of orders,Order Neighborhood System (ONS) was put forward,which was applied in vehicle routing initialization of vehicle routing plan.A mathematical model of petroleum products distribution was constructed,and an ONS-based improved quantum genetic algorithm was designed to solve the proposed mathematical model.The feasibility and validation of proposed model and algorithm were tested with specific case.

Key words: vehicle routing, time window, order neighborhood system, petroleum products distribution

摘要： 为了求解一种合适的车辆路径规划方案,在满足加油站配送需求的前提下,使车辆总的配送成本最低,基于订单时间、空间和配送项目属性聚类构建订单邻域系统,将其用于车辆路径规划种群的初始化过程。建立了基于订单邻域系统的成品油配送车辆路径规划问题的数学模型,设计了基于订单邻域系统的改进量子遗传算法对模型进行求解。结合具体算例验证了模型与算法的可行性与有效性。

关键词: 车辆路径规划, 时间窗, 订单邻域系统, 成品油配送