基于实际路网情境的配送车辆调度优化

在实际路网情境下结合车道数、车道宽度、路口信号灯设置等路网物理特性,构建了考虑综合交通阻抗的多车型车辆调度模型,提出了两阶段求解策略:第1阶段设计了改进A-star精确解算法用于计算客户时间距离矩阵;第2阶段针对实际路网的特征设计了混合模拟退火算法求解调度方案。以大连市某配送中心运营实例进行路网情境仿真试验,结果表明:改进A-star算法较改进Dijkstra算法具有更短的路径搜索时间;混合模拟退火算法求解结果较实际调度方案优化了13.1%的综合成本;路网增流、区域拥堵和路段禁行三类路网情境均能对配送方案的车辆配置、路径选择、客户服务次序、作业时间和违约费用等5方面内容产生干扰,调度计划的制定需要详细考虑这些因素的变化。

基于蚁群算法在实际动态路网中搜索最佳路径的应用

最佳路径是实际动态路网中备受关注的话题之一,为了提高出行的效率、缓解交通拥堵的状况,本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素,针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况,在蚁群算法的基础上,结合实际路况,笔者对其进行改进,该算法可实现计算出一条从起始点到终点的最佳路径,并在Visual Studio 2010中用C#语言设计并验证了该算法,证明了它的正确性和有效性。

深圳市道路网实际使用状况及对主要设计规范的检验

利用深圳市浮动车GPS数据,从路网、不同等级道路、交叉口3个层面分析城市道路网实际使用状况。结果表明：1影响路网交通流分布规律的因素有时间、道路自身属性、区位因素、直接相连的上级道路速度等;2从不同类别速度的道路长度配比发现深圳次干路的实际运行速度偏低,与《城市道路交通规划设计规范》设定存在一定的偏差;3交叉口对城市道路交通流的影响范围大致为100 m之内,35~40 m为交叉口平均排队长度,不同类型交叉口的参考数值存在差异。

基于层次策略的路径规划算法对比研究

为比较路径规划中基于层次策略的分层算法的计算效率和规划结果的合理性,选取基于预计算的分层算法和基于道路等级的分层分区算法这2类典型的分层路径规划算法,通过对2类算法基本原理的分析,并引入新分区算法和"虚拟边"等方法改进现有基于道路等级的分层分区算法以适应实际路网下的路径规划。选取广东省路网数据进行大规模测试,通过寻找"最短路"和"最快路"进行算法效率和路径规划结果的比较分析。测试结果表明改进的基于道路等级的分层分区算法计算效率更高,规划结果更符合出行偏好。

基于可达性分析的电商“最后一公里”配送调度优化

作为电子商务的物流末端,"最后一公里"配送成本的优化对于电商企业物流成本的降低有着重要意义。复杂的路网结构增加了"最后一公里"配送的调度难度,具有较大的研究价值。基于对实际路网的交通可达性分析,提出了A/B RM重构法(Accessibility-Based Reconstructing Method)将实际路网中的客户分布转化为图模型,并利用Dijkstra算法求出客户间的最佳抵达路径。针对当前国内现行的"最后一公里"配送模式,构建了基于实际路网的配送调度优化模型,并开发了GA+ACO两阶段算法进行求解。通过沈阳市浑南新区某物流企业的配送实例,验证了所提出的优化模型和算法的有效性以及A/B RM重构法的优越性。