基于工作负荷均衡的车辆拯救设施选址

摘要

交通事故车辆的拯救设施选址是车辆拯救服务的重要问题，选址不当易造成车辆拯救行业服务效率低下、市场行业的不规范、利益不均等一系列问题。针对这类问题，分析了俱乐部和政府引导两种服务模式下的拯救设施选址特点，并提出了针对车辆拯救的工作负荷概念。在不确定性救援路径行程时间条件下，建立以负荷均衡为目标的车辆拯救设施选址模型，以提高设施站点的运营效率和实现车辆拯救企业间的利益平衡。采用三种染色体形式的混合编码和随机模拟方法，设计基于遗传优化的求解算法。最后，通过仿真实例验证了算法的有效性。%Facility location is critical for failure vehicle rescuing during traffic accidents .Improper location of rescuing facilities may result in low service efficiency , unfair competition , and unequal interests between different service enterprises .Both the club-mode and the government dominated rescuing service modes are analyzed for those problems .Based on the definition of the workload equilibrium of rescuing service , the facility location model of vehicle rescuing is built up with consideration of uncertain travel time .The novel model aims to improve the operational efficiency of the rescuing facilities and balance the profits between enterprises for providing rescuing service .A hybrid coding method with three types of chromosomes and stochastic simulation technology are used , and an optimal algorithm based on genetic algorithm is designed for solving the proposed model .Lastly, a case study is used to show the effectiveness of the model and the corresponding algorithm .