摘要
基于智能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.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第7期2381-2384,共4页
Computer Engineering and Design
基金
国家自然科学基金项目(50808050)
广西科学研究与技术开发计划基金项目(桂科攻0719001-2)
