动态车辆智能调度研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:liyaxing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆调度问题是降低运输和物流费用、减少社会总成本、提高交通运输和物流企业竞争力的重要技术与管理手段,一般的静态车辆路径问题由于没有考虑到调度过程中动态交通网络的不确定性,使其在运输和物流企业的应用中呈现出一定的局限性。动态车辆调度问题由于考虑到各种环境变量的时变性,使其成为电子商务物流配送企业、在城市中心区可能出现拥堵区域的物流运输企业进行作业调度的核心内容。在理论研究方面,目前主要集中于单纯客户需求的不确定性方面,对交通网络的动态时变性(可能的交通拥堵现象)的研究较少。如何根据智能运输系统的发展,在得到大量路网先验信息和实时信息的情况下,通过数据挖掘技术形成动态车辆调度,是一项具有重要理论意义和工程实践价值的工作。   本论文在大量分析研究国内外相关文献的基础上,对该问题进行了定义并进行分类。从工程实施要求、环境变量、子系统构成及系统目标方面对动态网络车辆智能调度系统进行系统分析,设计了包括信息子系统、数据库、知识库、离线子系统、在线子系统等在内的动态网络车辆智能调度系统。就动态车辆调度系统的一般原理和结构进行分析论述,主要分为先进先出动态网络和非先进先出动态网络两种情况。   针对先进先出网络特点,设计了先进先出动态交通网络有时间窗约束的车辆调度系统结构,提出离线确定初始行车路线和在线实时调整的两阶段法确定车辆最终行驶方案的思想。一是在进行配送之前根据历史统计数据和客户需求,对离线子系统进行分析,建立其数学模型,采用改进的蚁群算法对离线调度子系统模型进行优化求解,确定车辆行驶路线的初始方案;二是在已确定车辆初始行驶路线的基础上,考虑车辆配送过程中的路段实时行驶信息,对在线子系统进行分析,结合预测和网络路由的思想对在线调度子系统模型进行优化求解,调整实时车辆行车路线。仿真试验讨论了该方法的效果,证明了该原理与方法的可行性与正确性。   针对更加符合实际情况的非先进先出动态交通网络特点,进行了非先进先出交通网络有时间窗约束的车辆调度问题系统分析,设计了非先进先出网络车辆智能调度系统。   在确定车辆行驶路线方面,采用了适合于非先进先出网络的最短路径方法和改进的蚁群算法对模型求解。仿真试验证明了该思想方法的可行性与正确性。
其他文献
全光时钟恢复是下一代高速大容量光通信网络中实现全光3R再生的关键技术之一。对于目前通信中广泛使用的非归零(NRZ)信号,由于频谱中不含时钟分量,不能直接提取光时钟,需将其转
2008年5月,《温州港总体规划》通过交通部和浙江省人民政府的联合审批,为温州港带来了新的发展机遇,港口物流将步入新的发展阶段,对于其自身优、劣势和面临的外部机遇与挑战的分
学位
苏轼有词《满庭芳》(归去来兮),今注本皆列元丰七年甲子作,又,曲阳县北岳庙内有石碑刻《满庭芳》,末题“元祐六年十月二日,眉山苏轼书”.今考相关史籍知:该词作于元丰七年四
科举贯穿了韩愈的一生,并对韩愈倡导的古文运动产生了深厚的影响.韩愈的古文思想有期深厚的家学渊源,而这层家学渊源也成了他后来进士及第的有力推手.在参加科举的过程中,韩
在西方欧美国家的发达资本市场中,现金分红是上市公司选择回馈股东投资的一种重要方式.而在我国,现金分红并不被上市公司所推崇.为了资本市场的长远发展,从2006年至今,证监会
从2015年7月份开始,围绕万科股权进行的“万宝之争”引发社会关注,该事件不仅仅对资本市场产生了较大冲击,而且在金融监管方面迎来了新的挑战.在这样宏大的资本市场运作中,宝
电力系统逐渐向超高压、大容量和数字化的方向发展,电子式电流互感器替代传统的电磁式电流互感器是必然的趋势,但是电子式互感器与传统互感器的输出形式有很大的不同,如何选
随着我国国民经济的快速发展,高速公路的建设也随之发展。与此同时,高速公路交通安全问题也日益突显,特别是单位里程指标数和事故死亡率与国外发达国家相比明显偏高。因此,建立并
邗上蒙人的《风月梦》多次写到男女争风吃醋的现象,由于男女吃醋目的不同,于是将小说中的争风吃醋分成为利吃醋、为情吃醋和为名吃醋三大类.从这些争风吃醋的描写中,我们能看