北京市科委科技奥运专项基金(H030630020520)
- 作品数：13 被引量：64H指数：5
- 相关作者：连小珉郑四发曹剑东李兵杨扬更多>>
- 相关机构：清华大学交通运输部交通部科学研究院更多>>
- 发文基金：北京市科委科技奥运专项基金更多>>
- 相关领域：自动化与计算机技术交通运输工程自然科学总论更多>>
- 大规模运输车辆及货物监控系统的开发应用被引量：4
- 2007年
- 根据运输企业对分布于全国范围的大规模车辆动态调度的需要,设计了B-S与C-S相结合的车辆及货物监控系统。对其中的数据服务器设计、连接管理、货物监控、轨迹回放等技术进行了详细介绍,并开发了实际的商用车辆及货物监控系统。应用表明:设计的系统能实现多地域、多级别、多用户对多个车辆及货物的位置、状态信息进行安全、实时监控,能满足大规模车辆监控的需要。
- 杨扬郑四发曹剑东李兵连小珉李克强
- 关键词：车辆监控GPSGPRS
- 基于路网分层策略的多源点最短距离算法被引量：5
- 2008年
- 针对动态VRP对计算实时性要求,在计算实际路网中的多源点最短距离问题时,将规模很大的原完整路网划分为不同层次,并分区划分为若干小规模子图,将原大规模路网中的最短路问题近似转化为若干小规模问题,通过反复使用Dijkstra算法求出各点间的距离矩阵,并用精确方法对少数误差较大的情况进行修正。以北京市地图为例,实现了二级分层路网中的最短距离矩阵算法,并应用于配送调度中的车辆路径问题求解。实例结果表明,该方法在带来约8%的VRP结果误差情况下,能够大幅度地缩短计算时间,适用于实时性要求很高的动态调度。
- 李兵郑四发曹剑东连小珉李克强
- 关键词：DIJKSTRA算法
- 基于中心分拨模式的多车场集送货一体化车辆优化调度方法被引量：6
- 2006年
- 基于中心分拨理论的运输模式被很多大型物流企业所采用。因此研究其优化调度方法以确定各发车城市及车辆行驶路径。针对该优化问题建立数学模型及其求解框架,并利用改进的节约法求解,对得到的结果采用2-opt搜索算法进行修正。通过计算实例,说明了数学模型和求解方案的有效性。
- 曹剑东郑四发李兵杨扬连小珉
- 单程多次装卸的市内集送货成本优化被引量：1
- 2008年
- 针对单程多次装卸的市内集送货问题,通过模糊综合判断方法计算多次装卸成本,同时考虑车辆成本和复杂路网下的里程成本,建立数学模型,采用两阶段方法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算仿真,说明了数学模型和求解方法的有效性。
- 曹剑东郑四发李兵杨扬连小珉
- 关键词：物流禁忌搜索算法
- 干线运输优化的两阶段局部搜索启发式算法被引量：1
- 2008年
- 干线运输的车货匹配及车辆运输路径优化对于降低大规模、多分布网点的物流企业的运输成本有重要意义。建立了干线运输的发车费用模型及总费用模型,提出应用一种基于直达网络搜索和车辆行驶路径搜索的两阶段局部搜索启发式算法进行求解。通过对企业实际数据的计算,表明该算法优化了干线运输的运输路径,减少了运输车辆数,降低了运输总费用,具有较好的应用前景。
- 夏珩郑四发李兵曹剑东连小珉李克强
- 关键词：干线运输局部搜索算法
- 市内集送货问题的混合禁忌搜索算法被引量：1
- 2009年
- 针对单程多次装卸的市内集送货问题的数学模型,结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法,给出算法初始可行解的生成策略,设计相应的候选集构造方法,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略.通过计算实例,说明了混合禁忌搜索算法求解市内集送货问题的有效性.
- 曹剑东郑四发廖雁南李兵连小珉
- 关键词：禁忌搜索算法
- 考虑分时模糊车速的带时间窗的市内集送货问题被引量：1
- 2009年
- 车辆路径问题中的行驶车速这一因素通常是模糊的、不确定的。现以交通数据为基础,对货运车辆模糊车速的隶属度函数进行拟合。在此基础上对具有分时模糊车速的市内集送货问题进行描述,建立数学模型,并采用混合禁忌搜索算法对问题进行有效求解,即以节约法构造初始解,再以改进的禁忌搜索算法对初始解进行调整。通过计算实例,说明了隶属度函数、数学模型和求解方法的有效性。
- 曹剑东郑四发李兵连小珉
- 关键词：物流禁忌搜索算法
- 物流业务辅助支持系统的设计与实现
- 2008年
- 在分析物流业务辅助支持系统功能需求的基础上,研究设计了系统软硬件支持平台,完成J2EE构架下基于WebSphere与Oracle的物流业务辅助支持系统软件开发。该系统已应用于某大型物流企业,运行稳定且效率高,提高了物流企业信息化管理及客服水平,有效降低了成本。
- 曹剑东郑四发李兵连小珉
- 关键词：J2EE技术
- 市区集送货问题的随机合理化禁忌算法被引量：4
- 2010年
- 针对市区集送货问题,提出随机合理化禁忌算法进行求解。介绍了备选方案的随机合理化动态衍生方法,详细阐述基于均衡原理和代价最小原理的双特赦准则以及自适应的禁忌长度选取策略。计算实例表明,随机合理化禁忌算法能提高集送货问题求解的精度和效率。
- 郑四发曹剑东连小珉李克强
- 复杂路网下多客户间最短路径的扇面Dijkstra算法被引量：18
- 2009年
- 复杂路网模型下多客户之间最短路径的计算,直接影响市区集送货问题的求解效率。该文提出多客户间最短路径扇面Dijkstra算法。该算法首先由客户在路网的分布确定出最小扇形区域及扇面搜索区域,并将路网节点分为拓展点集、邻节点集。然后在搜索过程中通过优化到达邻节点的通行代价来确定新的拓展点集、邻节点集。算法通过限制搜索区域、减少遍历节点的数量来缩短搜索时间。100个分布于北京市的客户间最短路径的计算表明,相对于Dijkstra算法,扇面Dijkstra算法能够在保证精度的前提下,降低15%的最短路径求解时间。
- 郑四发曹剑东连小珉
- 关键词：最短路径
