位置:成果数据库 > 期刊 > 期刊详情页
基于智能Petri网的物流配送路径优化算法
  • 期刊名称:计算机工程与设计
  • 时间:0
  • 页码:2381-2384
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京科技大学机械工程学院,北京100083, [2]南宁市公安局交通警察支队,广西南宁530022
  • 相关基金:国家自然科学基金项目(50808050);广西科学研究与技术开发计划基金项目(桂科攻0719001-2).
  • 相关项目:“多级分区”城市交通出行诱导系统规划及诱导策略研究
作者: 罗义学|
中文摘要:

基于智能Petri网构建了物流配送路径的优化模型。通过定义智能Petri网的运行规则,得到了基于智能Petri网的物流配送路径优化算法与计算流程,分析了车辆在交叉口的实际延误阻抗对配送分析的影响。该算法具有求解不需要对物流网络图作任何修改和容易实现配送过程的动态模拟的特点,利用该算法可以获取配送车辆从出发点到城市中任何一个节点的最优路径。将算例与改进的Dijkstra算法进行了对比分析,结果表明了该算法的可行性和有效性。

英文摘要:

Based on the intelligent Petri net, a logistic delivery path optimization model is constructed. Through defining specific rurming rules for the intelligent Petri net, an optimization algorithm oflogistic delivery path is put forward and calculation process is pre- sented. The actual delay experienced by delivery vehicles at intersections is taken into account for analysis. The algorithm needn't modify the logistic network and the dynamic version of the delivery process is simulated easily. The shortest path for a delivery vehicle travelling from the starting point to any point in the city is founded. By comparing with the Dijkstra algorithm in a case study, it is proven that our algorithm is both applicable and efficient.

同期刊论文项目
同项目期刊论文