详情

原文传递突发事件下的车辆路径问题研究

论文题名：	突发事件下的车辆路径问题研究
关键词：	车辆;运输调度;物资管理;物流;紧急事件
摘要：	车辆路径问题是物流管理研究中的一项重要内容，有效解决车辆路径问题不仅可以降低物流配送成本，还能提高客户个性化需求的响应速度、服务质量和客户对物流配送服务的满意度。突发事件容易引起交通堵塞，造成路网中断，增加车辆行程时间，从而引发基于连通可靠性和行程时间可靠性车辆路径问题，极大地增加了物流运输成本，严重损害物流企业的利益，同时还可能引起社会应急救援物流配送及伤病员转移等一系列问题。传统的车辆路径问题模型往往忽略突发事件对配送服务可靠性的影响，使用平均行程时间作为其车辆路线规划前提，在突发事件背景下是无法真正满足这种要求的。要想合理地反映突发事件下物流配送车辆路线的随机动态性特征，必须构建能够考虑诸多因素的车辆路径问题模型，引入路网可靠性进行分析，从而使模型更贴近实际运行情况。借用路网可靠性的多种概率性能指标，反映物流配送系统的运行特征，为客户定制符合“个性化”需求的物流方案，借此提高物流企业的市场竞争优势。本文就突发事件引起的基于连通可靠性、行程时间可靠性和应急物流配送的车辆路径问题进行了深入研究，主要研究内容如下： (1)针对基本蚁群算法求解车辆路径问题时收敛速度慢的问题，提出了一种快速收敛的蚁群算法，利用车辆满载率作为调节因子来控制信息素的变化，使其尽快寻找到最优路径。同基本蚁群算法相比较，在收敛速度和求解质量上具有明显的优越性。 (2)提出了突发事件前提下基于连通可靠性的车辆路径问题和基于行程时间可靠性的车辆路径问题数学模型，利用蚁群算法中状态转移概率公式，将连通可靠性、行程时间可靠性问题与蚁群算法结合，应用到突发事件下的车辆路径问题中，丰富了车辆路径问题的内容。同时根据问题性质不同设置相应参数，丰富了蚁群算法的参数设定。通过实例分析探索了各参数取值对结果的影响及其合理设定。 (3)旅行时间直接影响到顾客对物流配送服务的满意度，具有模糊旅行时间的车辆路径问题应考虑模糊约定时间对客户满意度影响，应用线性加权法综合多个目标函数，通过实例分析了蚂蚁算法参数取值对结果的影响。 (4)针对突发事件下灾难发生时应急物流的特点，提出了一种用于解决突发事件下物流配送车辆路径多目标优化问题的蚁群聚类优化算法。结合蚁群的墓地构造行为特点，利用改进LF蚁群聚类模型，以节点需求未得到满足的不满意度最小和路由时间最短为优化目标，应用线性加权方法将多目标问题转化为单目标问题，用LF蚁群聚类方法按约束条件进行聚类，最终确定车辆具体的出行线路。目前突发事件下车辆路径问题的研究刚刚起步，其适用性还未能被实际应用证实，求解的技术也远没有达到成熟的地步。但是，基于连通可靠性和行程时间可靠性的分析必然会给物流行业带来深远的影响。结合我国的国情，将路网可靠性理论与车辆路径问题有机结合，可以在很大程度上改善现有的物流服务状况，提高国家的抗灾救援能力，具有广阔的实际应用前景。随着智能交通系统的发展，将群集智能技术应用于物流规划问题同样具有重要的理论和现实意义。
作者：	唐连生
专业：	机械设计及理论
导师：	程文明
授予学位：	博士
授予学位单位：	西南交通大学
学位年度：	2008
正文语种：	中文