%0 Journal Article
%T Vehicle routing problem with time reservation under B2C electronic commerce and ant colony algorithm for multi-objective optimization<br>B2C环境下带预约时间的车辆路径问题及多目标优化蚁群算法
%A LI Lin
%A LIU Shi-xin
%A TANG Jia-fu
%A <br>李琳
%A 刘士新
%A 唐加福
%J 控制理论与应用
%D 2011
%I 
%X According to characteristics of logistics distribution in B2C(business to customer) electronic commerce, a mathematical model about vehicle routing problem(VRP) with time reservation is developed. An ant colony algorithm for solving multi-objective optimization is designed. Each objective has the same importance. The algorithm introduces factors of booking time window width and vehicle waiting time into state transfer rules, and records Pareto optimal solution generated in the optimal process. Pareto optimal set is employed to guide the pheromone-updating tactics. Improved Solomon data are adopted in emulation experiments. Solomon optimal solution is compared with the result of emulation experiments. Experiment results show the rationality of the proposed model and the effectiveness of the algorithm.
%K B2C electronic commerce
%K vehicle routing problem
%K multi-objective optimization
%K Pareto optimal solution
%K time windows
%K ant colony algorithm<br>B2C电子商务
%K 车辆路径问题
%K 多目标优化
%K Pareto最优解
%K 时间窗
%K 蚁群算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=36FFAD2F6C5F4B4E3D93F88555DC4CE7&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=CA4FD0336C81A37A&sid=117F81797AB182FC&eid=39EEF47180459690&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=12