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