基于改进遗传算法的带软时间窗果蔬运输路径选择问题  

Fruit and Vegetable Distribution with Soft Time Windows Based on an Improved Genetic Algorithm

作　　者：李培庆[1] 何杰[1] 黄永升[2] 范晨昊 高海丹[2] 

机构地区：[1]东南大学交通学院,南京210096 [2]东南大学自动化学院,南京210096

出　　处：《交通信息与安全》2015年第5期29-35,共7页Journal of Transport Information and Safety

基　　金：国家自然科学基金项目(批准号:51078087);中央高校基本科研业务费专项资金项目(批准号:CXLX12_0111);2015年度河南省重点科技攻关项目(批准号:152102310255);江苏省高校"青蓝工程"中青年学术带头人培养对象项目(批准号:2014);浙江省交通运输厅科技计划项目(批准号:2012H12)资助

摘　　要：为了研究果蔬在运输过程中受到的振动、冲击和碰撞对产品质量的不利影响,提出了一种包含带软时间窗、路面不平度和道路等级影响等因素的改进遗传算法模型。该模型是以改进目标函数、适应度函数和交叉因子为参数设置,对配送成本进行最小优化分析。将此模型与传统OX交叉遗传算法和组序交叉遗传算法进行了对比,以江苏省13个地级市之间的果蔬配送路径为案例分析。结果表明与其传统算法相比,提出的改进遗传算法能够对成本的预测提高15.3%。In order to investigate the impacts of vibration,shock and collision on fresh fruits and vegetables during transportation,an improved genetic algorithm model is developed based on the soft time windows,pavement roughness and road grades.The objective of this model is to minimize the delivery costs of the suppliers by improving objective function,fitness function and crossover operator.Furthermore,comparison analyses are conducted among improved genetic algorithm,original order crossover（OX）genetic algorithm and group-order crossover genetic algorithm with a focus on the transport routes of fresh fruits and vegetables among 13 cities in the Jiangsu province as a case study.The results indicate that the proposed model provide 15.3% higher accuracy of delivery cost estimation over the conventional models.

关 键 词：交通管理 果蔬运输 路径选择 软时间窗 遗传算法 

分 类 号：U491[交通运输工程—交通运输规划与管理]