基于地铁-货车联运的物流配送路径优化

为应对配送车辆引起道路拥堵和环境污染问题，提出地铁与货车联合运输. 在不改变地铁运行方案的前提下，利用地铁非高峰时段开展货物配送；考虑地铁剩余运能、货车容量、最大行驶距离、客户服务时间窗等限制条件，以配送距离最短为优化目标，构建基于地铁-货车联运的物流配送路径优化模型. 通过地铁配送路径设计不规则二维矩阵编码结构，使用改进自适应遗传算法求解. 以某市地铁货物运输为例，验证模型和算法的实用性、有效性. 结果表明，地铁-货车联合配送距离短，在客户时间窗范围内送达比例高，有效提高客户满意度.     

交通流变化下的多配送中心-多需求点配送网络优化模型

基于城市道路网结构与交通流特征,以总配送耗时最小为目标函数,以交通流为约束条件,构建了双层配送网络优化模型。上层模型计算配送车辆的配送路径,下层模型为用户均衡交通分配模型,通过上层模型的计算结果改变下层模型中的OD出行数据,通过下层模型的计算结果改变上层模型中的路段通行时间。利用混合式分组法、遗传算法与Frank-Wolf算法求解模型,并以大连市某带有31个交通小区、27个需求点和4个配送中心的交通网络为例进行实例验证。计算结果表明:当利用最短距离法求得配送方案时,27个需求点的总配送距离为94.8km,总配送耗时为425.2min,计算时间为13s;考虑交通流变化后,利用提出的双层优化模型,27个需求点的总配送距离为109.7km,总配送耗时为329.1min,计算时间为256s。利用提出的双层优化模型,虽然总配送距离增加14.9km,但总配送耗时却缩短96.1min,并可以一次性达到配送车辆和其他车辆相互平衡的过程,计算速度和效率并不是最重要的因素,可以得到更符合实际的计算结果。     

基于空间特性的行李跟随系统的车辆调度方法

为了提高车辆配送初始解获得的效率,在不确定条件下,研究了上海世博会行李跟随系统需求点的空间特性,提出了基于空间特性的车辆调度方法,建立了需求点的空间特性SLINK聚类分析方法和聚类分析结果评估方法。计算结果表明:在需求点群聚状态下,采用基于空间特性的聚类分析法的调度初始解总距离为583,而传统SWEEP扫描法的调度初始解总距离为595,因此,在对车辆调度问题进行求解时,对需求点的空间分布特性进行分析有助于不确定环境下车辆调度问题的最终求解。     

基于订单拆分的线上到线下连锁门店配送优化模型

针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题，考虑门店商品种类、库存容量及客户退货等因素，提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标，构建基于订单拆分的O2O门店配送优化模型；设计包含线上订单就近分配和改进禁忌搜索的两阶段启发式求解算法，采用标准算例库中数据验证模型和方法的适用性和有效性.结果表明：与不拆分订单方法相比，订单拆分能够提高客户订单履约率，各门店商品总库存量不小于客户订单总需求量时，客户订单履约率达到100%.     

基于分组的宽带CDMA网络呼叫接纳控制方案

以宽带CDMA网络为研究对象，结合3种主要业务类型（话音、视频、数据）的精确建模，提出了用户连接接纳控制与用户分组接纳控制协作的CAC机制，以及基于优先级的改进CAC方案．该方案根据无线分组网络中以分组为最小资源管理单位的特点，结合系统剩余容量以及不同类型业务的特点，为不同业务设置不同的接入准则．优先接纳对实时性要求高的用户连接和分组，同时尽可能地保证实时性要求较低业务的服务质量．仿真结果表明，所提出的策略有效降低了业务接人的阻塞率和平均接纳延时，同时提高了系统资源利用率．     

配送系统规划中系统优化的分析与建模

本文研究了一个物流系统规划中的配送系统优化模型，这个配送系统由一个供货方和多个需求方组成，在系统模型的构建中，考虑到客户的随机需求、库存量和运输成本等因素，在对客户分组的基础上，采用优化方法，建立了一个优化配送系统的数学模型，此外，本文还对求解这个模型的算法的复杂性进行了分析。     

基于客户分类的即时配送路径优化研究

大数据背景下即时配送平台对客户进行精细化管理已成为可能.为寻求企业长期发展，将客户分类融入到车辆路径问题中，用有限的资源提高配送准时性以得到优质客户的维持和发展，为企业赢得更多潜在效益.本文结合客户的消费行为将客户分为多个层级，根据每层级客户的特点设置超时惩罚成本，构建出基于客户分类的即时配送路径优化模型，并根据问题特点设计遗传算法求解，最后，结合某即时配送平台的业务场景进行案例分析，验证了模型和算法的有效性.     

�������·�������ģ�ͼ����㷨

在物流活动的商品配送运输中，由于受不确定因素的干扰，对配送车辆调度的适时性造成了很大影响，从而增加了配送成本和降低了配送的服务质量。本文考虑客户对配送时间的要求和车辆行驶时间的不确定性，建立了以车辆配送总行驶距离最小化为目标的机会约束规划模型，并构造了求解该模型的单亲遗传算法，通过实例对模型求解，结果表明，该算法是很有效的。     

客户配送要求变动下的VRPSDP干扰管理优化

为解决客户配送要求变动对VRPSDP方案造成的干扰问题，从成本和服务时间两个方面，就干扰事件对原物流配送车辆路径方案造成的影响进行了干扰辨识分析.构建了VRPSDP干扰管理模型，并设计基于禁忌搜索的调度算法.从Solomon标准测试算例中随机抽取6组算例对模型和算法的有效性进行验证.结果显示，本文的干扰管理方案与传统的增派车辆和全局重调度方案相比较，广义总费用偏离有明显地降低，且本文方法能够在较短的时间内生成满意的物流配送车辆调度调整方案.     

一种基于时空距离的带时间窗车辆路径问题算法

带时间窗的车辆路径问题是典型的NP难题,一种常用的求解方法是先对顾客分组,后进行路径优化的两阶段启发式算法. 传统算法在顾客分组时主要考虑顾客的空间位置关系,但是忽略了顾客对服务时间窗口的要求. 本文同时考虑顾客的时间和空间特性,提出了一种基于时空度量的顾客分组方法. 在路径优化阶段,本文提出了一种禁忌搜索算法来进行求解,该算法中禁忌的对象不是解,而是这些解的目标函数值的区间,以便于提高收敛效率. 作为验证,本文以Solomon标杆问题集为算例进行演算,结果表明,在窄时间窗约束下,基于时空距离的两阶段启发式算法明显优于基于空间距离的算法,且部分算例的解达到了国内外已发表的最好解.     

应用电阻应变计的无缝线路纵向力测试原理及方案

针对无缝线路纵向力测试问题,在双向应变法原理的基础上,应用电阻应变计提出了一种新的无缝线路钢轨纵向力测试方案.综合考虑应变计热输出及同一钢轨断面温度非均匀分布的条件下,较为系统的阐述了基于电阻应变计的无缝线路纵向力测试原理,并对较为常用的既有测试方案的测试误差进行了对比分析.结果表明:钢轨断面温度的非均匀分布是测量误差的一个主要来源;采用电阻应变计测量无缝线路钢轨纵向及竖向应变时,必须考虑应变计的热输出以及钢轨纵向及竖向约束不同对相应的应变计热输出的影响;采用电阻应变计直接进行钢轨纵向力测量,无法将钢轨中的基本温度力及伸缩附加力进行分离;本文提出的测试方案不需附加补偿片,能够抵消荷载引起的弯曲应变,当两侧轨腰温差为2 ℃时,测量误差较之既有测试方案分别能够降低84.0%及60.3%.      

基于智能客户端的联网审计系统的研究与实现

对大量被审计业务数据进行快速和有效的查询、统计、排序、分组、关联是实现联网审计系统的关键。针对C/S架构系统难以维护和B/S架构系统在数据查询和数据展示方面的不足,引入了智能客户端技术,设计和实现了基于智能客户端的联网审计系统。实践证明该系统运行稳定,用户体验佳。     

Research on the Best Routing Algorithm of Terminal Distribution Based on the Random Factor of Road Hustling Degree

Dijkstra algorithm is a basic algorithm to analyze the vehicle routing problem (VRP) in the terminal distribution of logistics center. According to the actual client demands of service speed and quality, the conceptions of economical distance of delivery and the best routing algorithm were given on the base of the Dijkstra algorithm with consideration of a coefficient of the road hustle degree. Economical distance of delivery is the shortest physical distance between two customers. It is the value of goods delivery in shortest distance when concerning factors such as the road length, the hustle degree, the driveway quantity, and the type of the road. The improved algorithm is being used in the development and application of a distribution path information system in the terminal distribution of logistics center. The simulation and practical case prove that the algorithm is effective and reasonable.     

CVEM排放模型在综合交通规划中的应用——以成渝城市群为例

为满足交通规划对环境影响评价中交通排放的定量评估要求,分析了交通规划阶段对交通排放模型的需求。根据对交通排放测算模型和其与交通规划模型的对接研究,设计了中国机动车排放模型（China Vehicle Emission Model, CVEM） 在交通规划环境评价中的应用方法,从模型结构和参数设置、排放因子修正和与交通规划模型对接方法三方面展开。其中,对接方法根据交通规划模型输出结果为交通量或周转量分开进行设计。最后,以成渝城市群综合交通规划为例,应用CVEM排放模型对规划方案进行交通排放评估。结果显示：CVEM排放模型能够反映成渝城市群不同规划方案的排放评估差异。污染物排放总量随着方案中公路运输周转量占比的降低而降低。利用交通排放的空间分布,可以分线路、分客货运测算污染物排放,从而能进一步结合规划方案开展交通策略研究。     

城市轨道交通客流网络分布均衡性评价

复杂网络化运营下的城市轨道交通客流呈现时空分布不均衡特点,为量化表征客流网络分布不均衡程度,应用广义均衡性评价工具Gini系数和Theil指数,以车站客流量和区间断面满载率为评价指标多维度评价客流网络分布状态.以上海轨道交通网络为例,基于洛伦兹曲线求解得到早高峰 8:30-8:45、平峰 10:45-11:00和晚高峰18:30-18:45这3个时段全网车站客流分布的Gini系数分别为0.527、0.554、0.540.对照评价标准可知,3个时段客流分布均极不均衡;全网区间客流分布的Gini系数分别为 0.502、0.366、0.476,表明客流区间分布早高峰极不均衡、平峰相对均衡、晚高峰比较不均衡;基于线路分组的Theil指数求解结果与上述结论一致.最后,分析各线路客流分布不均衡对全网不均衡的贡献率,结果与实际客流分布状态相符,验证了本文方法的可行性与有效性.     

交叉口动态车道与交通信号协同优化方法

以往动态车道研究倾向于在固定信号配时或预先设定的信号配时方案下进行优化，无法充分利用交叉口的时空资源.本文根据实时交通需求，以交叉口车辆平均延误最小为目标，以信号周期、相位绿灯时间和车道数为约束条件，构建动态车道与交通信号协同优化模型.模型分两部分，第1部分考虑进出口道车道平衡，计算可行的动态车道备选方案，将备选方案的输出参数作为第2部分模型的输入参数；第2部分根据实时交通需求，生成动态车道优化方案和信号优化方案.将本文优化方法与传统信号配时方法进行比较，实验结果表明，本文模型能更好地降低交叉口平均延误，有效提升信号交叉口时空资源利用率.     

交叉口动态车道与交通信号协同优化方法

以往动态车道研究倾向于在固定信号配时或预先设定的信号配时方案下进行优化,无法充分利用交叉口的时空资源.本文根据实时交通需求,以交叉口车辆平均延误最小为目标,以信号周期、相位绿灯时间和车道数为约束条件,构建动态车道与交通信号协同优化模型.模型分两部分,第1部分考虑进出口道车道平衡,计算可行的动态车道备选方案,将备选方案的输出参数作为第2部分模型的输入参数;第2部分根据实时交通需求,生成动态车道优化方案和信号优化方案.将本文优化方法与传统信号配时方法进行比较,实验结果表明,本文模型能更好地降低交叉口平均延误,有效提升信号交叉口时空资源利用率.     

基于成本效益的三种公路拥挤管理方案比较研究

近年来针对高速公路拥挤问题出现了一些新颖的交通需求管理方案,如高承载率车辆专用车道、高承载率收费道路和＂公平＂道路等。为评价、比较这些方案的实施效果,作者首先定性地比较了三种方案的系统特征,然后在同一实验网络上对方案的成本效益进行了分析。此外,考虑到交通需求总量、高峰持续时间和平均出行距离的变动,对三种方案效果进行了灵敏度分析。研究结论表明：三种收费方案相对不采取任何交通管理措施均有改善,其中高承载率收费道路和＂公平＂道路方案效益更加明显,经济可行性更好;在方案的灵敏度分析中,交通需求量对三种方案的＂效益成本比＂影响最大。基于方案灵敏度分析得出高速公路交通拥挤程度越严重,＂公平＂道路方案的效益成本比越高,并且,该方案利用信用补贴机制兼顾了社会公平性问题,有助于提高该方案的社会接受程度。     

交通运输网络中两个结点间有流量约束的最小费用最大流算法

对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.     

交叉口交通冲突严重程度量化方法

为提高交通冲突严重程度的判别精度,基于运动单元圆假设与视频检测技术,提出了交叉口两车交通冲突严重程度量化方法。利用视频处理程序与实地采集的视频图像提取圆单元运动学参数,并通过迭代方法进行了冲突检测与冲突时间判定。充分考虑车辆的制动性能,将非完全制动停车距离与瞬时车速的比值作为冲突严重程度判别临界值,以冲突时间与临界值为参数,建立了冲突严重程度量化值,并对其严重程度进行了量化与分级,以北京市某交叉路口为例进行了应用实例分析。分析结果表明:两运动单元驶入交叉口后,二者之间的冲突严重程度量化值由1.32增大为2.45,后又不断减小直至无交通冲突;随着冲突严重程度的增大,驾驶人会采取紧急制动措施使冲突严重程度减小,直至冲突消解。可见该方法可以方便地检测交通冲突,准确量化交叉口两运动单元之间的冲突严重程度。