摘要
研究竞争环境下截流设施选址与带时间窗的多中心车辆路径问题.首先,在考虑设施覆盖范围衰退的情况下,利用阶梯型效用函数和偏离距离描述消费者的选择行为,并确定截流设施的需求量;然后,采用基于聚集度的启发式算法对门店进行分类,借助双层规划法,建立门店选址与车辆路径安排的多目标整数规划模型;最后,采用改进的蚁群算法进行求解.通过分析对比实验结果,验证了模型的有效性和可行性.
The combined problem of flow interception facility location and multi-depot vehicle routing with time windows under competitive conditions is considered. Firstly, considering the decay cover of facilities and deviation distance from the given path, the spatial customer choice and the demands of flow interception facilities are described by using the step utility function. Then, after classifying facilities with the aggregation-based heuristic algorithm, the multi-objective integer programming model is established based on bi-level programming. Its upper planning targets at the maximum of market share, while the lower planning targets at the minimum cost of vehicle transportation. Finally, with the concept of greedy algorithm and Pareto optimization, objective values are obtained by means of the improved ant colony algorithm. Experiment results are analyzed and compared to verify the effectiveness and feasibility of the proposed method.
出处
《控制与决策》
EI
CSCD
北大核心
2015年第6期1053-1058,共6页
Control and Decision
基金
国家自然科学基金项目(71172169)
关键词
截流设施
车辆路径
竞争环境
阶梯型效用函数
双层规划
flow interception facility
vehicle routing
competitive conditions
step utility function
bi-level programming