Automated route planning for milk-run transport logistics using model checking

摘要

We develop a specification framework for milk-run transport logistics, applying model checking. The framework adopts LTL (Linear Temporal Logic) as a specification language for flexibly specifying complex delivery requirements in the setting of milk-run logistics. The framework defines the notion of "optimal truck routes" which satisfy given delivery requirements in a route map, by applying the bounded semantics of LTL. We develop an automated route planner based on the framework using the NuSMV model checker as an early implementation. We evaluate the feasibility of the implementation design by analyzing its computational complexity and showing experimental results.