【摘 要】
：
车辆路径问题(VRP)是基于出行需求与车辆信息合理规划车辆线路的优化问题,在出行服务中有广泛的应用场景,同时信息化社会下的多元服务场景及服务规模也给VRP问题的求解提出了新的要求.为评估不同VRP求解器的场景适用性,本文首先梳理了VRP主流求解算法,其次基于求解框架对JSprit和OR-Tools两种主流VRP求解器的求解算法和定制化程度进行了梳理与对比分析,最后分别基于Solomon标准数据集和
【机 构】
：
深圳市城市交通规划设计研究中心股份有限公司,深圳518000
论文部分内容阅读
车辆路径问题(VRP)是基于出行需求与车辆信息合理规划车辆线路的优化问题,在出行服务中有广泛的应用场景,同时信息化社会下的多元服务场景及服务规模也给VRP问题的求解提出了新的要求.为评估不同VRP求解器的场景适用性,本文首先梳理了VRP主流求解算法,其次基于求解框架对JSprit和OR-Tools两种主流VRP求解器的求解算法和定制化程度进行了梳理与对比分析,最后分别基于Solomon标准数据集和深圳至东莞通勤需求,对JSprit和OR-Tools进行仿真测试,进一步从求解质量和求解效率两个维度评估了不同约束条件下两个求解器的表现,该结果可为不同业务场景下的求解器选择提供决策支持.
其他文献
将大数据技术与智慧交通相结合,能够改善城市发展中的交通拥堵问题.针对交通参数提取烦琐和流程混乱的问题,本文首先对交通数据的预处理提出了一系列处理方法,之后基于Python强大的数据分析功能,利用NumPy、Pandas等构建了一个数据分析模型,对大量卡口数据进行交通参数的提取和挖掘,模型成功提取出交通量、行程时间、平均车速、排队长度、车辆周期延误等参数,为交通系统的评价和优化打下了坚实的基础;最后
高速铁路信号系统是指示列车高速运行、保证行车安全的重要行车装备,其可维护性非常重要.运维数据是系统状态监测和维护的一个重要手段,关系到维护水平.本文在对计算机联锁系统架构、运维数据和典型故障研究的基础上,采用图形化、图论模型方法,对其系统网络、硬件、控制对象信息进行可视化模型研究;并基于时序和模糊推理的混合推理方法对典型的复杂故障进行推理分析,给出智能化诊断结论.经过研究证明,针对图形化、图论和推
针对传统配时模型中采用固定参数导致的方案设计不合理问题,本文在充分考虑交叉口渠化及供需关系的基础上,首先,对高负荷交叉口车流释放特征进行精细化解析,确定5个阶段的最大释放流率及持续时间;其次,提出了交叉口总损失时间的计算模型,并将其作为高负荷交叉口信号配时的优化目标;再次,基于优化指标构建了绿灯及信号周期的优化模型;最后,通过实例验证了模型的有效性,结果显示,交叉口的平均延误较优化前降低12.7％
近年来,城市道路涉交叉口交通事故多发,本文以深圳市为例,在缺乏国家上层标准指引背景下对交叉口交通设施安全提升进行了初步探索和研究.基于交叉口事故特征、车型、慢行特征数据分析和系统借鉴先进城市防护设施设计经验,以事故预防、降低伤害为目标,围绕提升路口容错能力,从升级防护性和减少风险性两方面提出改善措施.基于经验借鉴和仿真碰撞试验等,形成了防护设施概念方案,并兼顾外观、组织优化设计等要素,制订了交通岛
在城市交通系统结构日益复杂化和机动化出行需求持续增长的背景下,城市交通拥堵日益加剧,并成为常态化,交通事故频发势必造成城市交通瓶颈,大大降低道路交通的运行效率.为了定量分析交通事故对道路交通运行效率的影响,建立并标定了基于K最近邻(KNN)分类算法的交通事故多重影响因子模型,并以深圳市福田中心区为例构建不同交通事故场景的VISSIM仿真模型,结果表明,该方法能够全面准确地量化复杂交通事故场景对交通
人口合成模型是基于活动的出行需求模型的建模基础,人口合成模型计算得到非集计的家庭和人口数据,为人群分组预测提供数据基础,也为更精细的模型建设提供依据.主流的人口合成模型算法包括Iterative Proportional Fitting(IPF),Iterative Proportional Updating(IPU)及Extended IPU等.人口合成模型需要获取每个TAZ或比TAZ更高等级的
本文以深圳市74个街道为研究背景,利用夜间灯光强度作为每个街道的人流活动强度代理变量,并融合公交站点密度、信号控制交叉口密度、学校密度、工厂密度、街道面积、路网长度及街道区位等要素作为自变量,分别建立最小二乘法、普通泊松回归模型和贝叶斯泊松回归模型,以构建街道尺度的交通事故死伤人数模型.研究结果表明,街道面积、道路长度、公交站点密度、信号控制交叉口密度、学校密度、工厂密度、平均夜间灯光强度和街道区
车辆在通过信号交叉口时,由于视线遮挡或者注意力不集中,导致交通事故,同时,导致路口效率较低.通过使用新型的车路协同技术,搭建低时延、高可靠的通信环境,以减少车辆通过信号交叉口的停车次数、降低信号路口延误为目标,通过智能路侧系统获取实时的配时方案、倒计时信息、路口车辆进口道的排队长度等信息,综合路口的饱和流率及车辆自身动力学模型等影响因素,构建以最优车速区间通过信号交叉口的自适应车速引导策略,形成不
为缓解人口规模扩大和机动化水平迅速提高引致的交通压力,城市中的高快速路正在进行或即将面临改扩建,复合式、小间距互通立交群改造将更加多见.匝道是互通式立交的重要组成,掌握其通行能力与交通流特性是保证立交顺畅运行的重要指标.本文基于GPS轨迹数据,以小型车与货车为主要研究对象,以车辆动力学模型与跟驰理论相结合的方法,综合匝道坡度、线型等因素,从交通流速度、流量和密度的三要素之间的关系,分析匝道纵坡路段
为量化城市居民出行效用,对多因素影响下的城市居民出行时间价值调查的精细化设计方法进行了研究.首先确定了不同出行方式(含换乘)的成本构成,包括时间成本与费用成本.将出行距离划分成短、中、长3种,基于武汉市路网现状,并考虑未来交通模式的发展,确定各种交通方式的可用性与各类成本的取值水平.区别于传统的正交设计方法,采用蒙特卡洛模拟的最优设计方法,基于受访者家庭拥车特征,生成8种由各类出行方式带来的不同成