近几年来,由于石油资源的短缺和人们环境保护意识的增强,LPG凭借其清洁环保、高能高效、成本经济等特点,作为优质能源正逐渐在各个领域获得人们的青睐。因此,随着LPG使用需求的不断上升,与其密切相关的LPG运输的需求也不断增加。但受航运市场影响,LPG专用船舶运力有限,各炼化厂主要是通过火车槽车、汽车槽车以及多式联运等运输方式分销到各需求地。对LPG公司而言,在运输中获取更高的利润是企业追求的根本目标,但LPG作为危险货物,在运输中确保其安全性、尽可能的降低运输的风险,在这个前提下,及时高效地运输到客户需求地也是至关重要的。为了更好的服务其客户,充分利用企业的资源,创造更好的经济、社会效益,选择一个优化的运输路径是十分科学合理的。目前,LPG炼化公司的运输配送,多是采用传统的方法根据驾驶人员的经验人为的选择路线,不但运输成本高,风险值也没有控制到合适的水平,并且遇到突发状况,常常造成LPG不能及时到达,极大的降低了服务质量。路径选择优化问题属于组合优化问题,而解决此类组合优化问题最有效的就是使用启发式搜索算法。因此本文结合LPG车辆运输的实际情况,在分析现有研究成果的基础上,根据LPG的运输特点,建立与实际问题更加贴切的带有时间窗的车辆路径问题的多目标数学模型,针对LPG的特殊性,对模型约束进行限定,提高模型的针对性,加强对实际问题的指导作用。将目标进行细化,在对影响配送路径的各类影响因素和确定原则进行分析后,选取了风险、时间和成本三个具有代表性的目标,建立了多目标的优化问题,用多目标遗传算法代替传统的优化多目标模型的方法来求解,在算法中进行改进,使用自适应遗传算法使结果更加合理。