摘要
基于事件驱动,采用快照记录车辆即时信息,建立物流配送动态车辆路径问题的数学模型。通过改进信息素的更新策略来改进蚁群算法,并采用改进蚁群算法对建立的模型进行仿真求解。结果表明,所建立的模型和改进的算法,对物流配送动态车辆路径有较好的优化。
Based on event-driven,using snapshot to record vehicle real-time information,the mathematical model of logistics distributing dynamic vehicle routing is set up.Through modified pheromone updating strategy the ant colony algorithm has been improved which is used for the simulation solution to the established model.Numerical example results show that the established model and the improved algorithm can optimize the logistics distribution of dynamic vehicle routing.
出处
《洛阳理工学院学报(自然科学版)》
2014年第4期59-63,共5页
Journal of Luoyang Institute of Science and Technology:Natural Science Edition
基金
甘肃省自然科学基金(1310RJZA056)
兰州交通大学青年基金(2013016)
关键词
改进蚁群算法
动态车辆路径
时间窗
improved ant colony algorithm
dynamic vehicle routing
time windows