时效约束的高强度快递需求区域车辆调度模型

为提升高强度快递需求区域的车辆配送效率,在刻画移动仓库动态需求与点部收派件优先度的基础上,建立高强度快递需求区域的快递车辆调度模型.在满足收派件时效性约束的前提下,求解快递车辆配送路线,并对车辆调度模型进行优化,以符合点部与移动仓库收派快件实际需要.     

基于交通限制的路网最优路径算法

为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。     

基于车辆运行速度的公路路线线形优化设计研究

车辆运行速度是公路路线线形设计时的一项重要评价指标。首先分析了车辆运行速度的影响因素,对其协调性评价指标、标准、方法和步骤做了介绍,最后就如何做好公路路线线形优化设计进行了详细分析,可为以后公路路线设计提供参考和借鉴。     

基于车灯追踪的夜间交通信息采集方法

本文提出了一种专门用于采集夜间交通信息的新方法。车灯是在夜间路网中行驶的车辆最突出的视觉特征,通过对视频图像中的车灯灯光区域进行识别、追踪,可以确定车辆的位置和粗略的轨迹,基于此,可以进行流量、速度等交通参数的计算和统计。本文给出了详细的技术路线描述,并针对流量统计进行了软件程序实现,通过试验,证明了方法的可行性。     

带时间窗的随机需求车辆路线问题的模型研究

车辆路线问题是考虑在车队为一些有需求的顾客运送货物时如何安排行驶路线，从而使服务效率达到最高，在原有车辆路线问题的基础上，着重考虑车辆路线问题中顾客需求的随机性及顾客接受服务的时间窗约束，运用机会约束规划的方法，建立了新的随机模型，并用遗传算法进行启发式求解，得到了良好的数值解，为车辆路线问题的进一步研究提供了参考．     

浅析路线交叉连接部纵坡设计

在高等级公路路线设计中,路线交叉连接部的线形设计是至关重要的。为使路线交叉连接部处纵面线形平顺过渡,介绍了一种纵面坡度设计方法。其计算简单、准确、可靠。     

混合运输需求的车队车辆路线规划模型及算法

研究在物流中心车队投递货物到客户，且有货物回投物流中心、每一客户可被访问2次的车队路线规划问题．建立了车队车辆分配客户子集模型和车辆在分配后的客户子集中路线成本优化的索套启发式的解法．算例表明，该算法求出的路线计划方案的成本，比用邻近搜索法得出的成本低．     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

山岭重丘区路线设计

随着社会经济的迅猛发展．车辆性能不断提高,公路等级也不断提高．而路线设计是否合理直接关系到公路本身的功能发挥。山岭重丘区地形复杂．公路路线布设的限制条件和影响因素很多．路线设计对工程造价更是有着决定因素。本文主要从三个方面阐述了对山岭重丘区路线设计的几点认识。     

基于动态称重技术的中小跨径桥梁最不利车辆荷载研究

当工业重型车辆通过中小跨径桥梁时,往往会造成比规范规定值大得多的荷载效应,因此在桥梁设计尤其是承载能力评估时,应当合理地选择车辆荷载进行复核验算。文章首先提出了最不利车辆荷载的概念,然后基于大量实测动态车辆荷载数据,通过综合评定车辆荷载构成及其效应的方法,给出了国内外最不利车辆荷载的实测记录,最后通过与规范规定值的比较,初步验证了该文所确定最不利车辆荷载构成的合理性。     

动态行驶时间取送一体化车辆路径问题

为优化真实路网下的车辆配送路径,采用优化 + 调整的两阶段求解方法. 在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径. 在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵. 在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了2-opt + insertion启发式算法求解模型,并结合Dijkstra算法求解到的客户点间最短行驶路线,将车辆配送路径转化成了真实路网中的车辆配送路线. 数值实验测试结果表明:滚动更新策略中,以路段行驶时间为时间间隔比以客户间行驶时间为时间间隔减少车辆行驶时间0.24～11.95 min;以路段行驶时间为时间间隔比以24 min为时间间隔减少车辆行驶时间0.08～8.06 min,比以6 min为时间间隔减少更新次数10.02～34.59次,因此,固定时间滚动更新策略中的最优时间间隔难以确定,其实用性较差. 2-opt + insertion启发式算法求解速度是遗传算法的4倍.      

多资源约束下车辆配送路径优化模型

本文研究了在车载能源量、车辆载货能力等多资源约束下的车辆配送路线优化问题,建立了多资源约束下配送路径优化的静态模型和动态模型。在静态配送路径优化模型中,通过修改网络结构,增加虚拟资源点,解决了含有子回路的配送路线优化问题;在动态模型中,采用时空网络模型来避免子回路的产生,对车辆配送路线规划问题的描述更加直观准确,该模型以扩大模型规模为代价丰富了车辆配送路径选择方案,并能求解车辆到达、离开客户点的时刻。以商业优化软件CPLEX12.6.2为工具对上述两个模型进行验证和数值计算实验。     

运行车速理论在公路路线设计中的应用

通过对车辆行驶特性以及车辆与公路线形相互关系的分析,论述了运行车速理论在公路路线设计中的应用,提出了以人为本的宽容设计理念。     

基于中间站最优的公交线路优化调整研究

数量众多的城市公交线路和公交站点密布在中心城区,在给居民提供便捷通 行的同时,也给城市交通带来了诸多难题.大量的公交车辆在同一个中间站到发,导致车 辆停靠时排队延误严重是最普遍的问题,尤其是在早晚交通高峰时段.本文从公交中间站 所服务的公交线路数和各线路车辆停靠时间特征入手,以各线路车辆在研究站点区域无 延误到发为控制目标,结合车辆停靠时间特性和乘客出行需求特点,确定公交站点的最 优通行能力,即不产生因车辆排队而造成延误的最大服务能力,并给出调整冗余线路的 优化方法,最后通过一个算例来验证模型的实用性.     

考虑交叉口延误与通行能力的疏散路线与出发时间优化研究

疏散是应急管理的重要内容,区域性疏散涉及到大批车辆的集体性出行,为保证疏散的安全、有序,有必要在疏散规划中合理规定源点车辆的分批次出发时间和路线安排.以往研究关于疏散路线与出发时间的优化,大多没有考虑交叉口延误和通行能力影响.若疏散所依赖的是城市道路网,忽略这些因素会导致结果不尽合理.用节点分方向权重表示交叉口方向性的延误和通行能力,用分方向点权网络表示疏散路网,将疏散路线与出发时间的优化描述为分方向点权网络中一类特殊的最快转运问题,并给出了启发式求解算法.算法将路段和交叉口在不同时刻的可用通行能力表示为时间序列,通过不断寻找最早到达路线,确定路线的承载车流量并据此修改可用通行能力等网络特征,来逼近最优方案,并给出了一个数值算例.     

求解不确定车辆数车辆调度问题的混合算法

针对不确定车辆数的车辆调度问题,建立了使用配送车辆数最少和总行驶距离最短的双目标数学规划模型.在分层序列法思想的框架内,提出一种分两阶段求解的混合算法.基于改进的粒子群算法进行车辆的分配,获得完成任务集所使用的最少车辆数,把粒子群的优化方案转化为禁忌算法的初始解进行路径的优化,以使车队完成给定的配送任务集所花费的成本最少.通过实例求解结果对算法进行了总结分析.     

公路工程路线设计的影响因素

从公路工程的建设工作中可以看出,进行路线的设计是一项基础性工作,不仅会对整个道路建设工程的质量造成严重的影响,对于道路建设工程的造价和成本控制工作也起到至关重要的作用。另外,车辆行驶的舒适性、行人行走的安全性等都和公路工程路线设计工作有直接关系。本文主要从公路工程路线设计的影响因素方面入手,提出了相对比较科学合理的设计方案,旨在为促进我国道路工程的可持续发展奠定基础。     

公路勘察设计之中导线网应用

引言目前我国一些城市的经济和人口的总量已达到一定规模,在相邻城市之间仍未完成高速公路的有效衔接。对我国的公路事业来说,无论是高速公路、桥梁或隧道,从勘测设计、施工到竣工都离不开测量。在公路的踏勘过程中就要依据测量所取得的资料,进行选线,来确定一条最经济、合理的路线,然后,进行路线的详细测设,把具体路线位置标定在地面上,还要搜集设计路     

杭州湾跨海大桥的合理收费标准研究

本文在对杭州湾南北两岸过湾交通出行路径研究的基础上,以车辆营运成本、车辆对闻价值以及高速公路通行费三者为车辆行驶总成本,采用多路线比例交通分配模型为理论依据,对杭州湾跨海大桥合理收费标准进行了研究。