大规模客户集实时优化配送研究

Research on Optimizing Distribution Routing of Large-scale Client

大规模客户集的实时优化研究具有很强的应用价值,但在具体的应用中存在很多问题,文章在借鉴前人研究的基础上设计出了具有动态组中心的最远临近分组算法和改进的禁忌搜索算法,并提出利用GPS导航仪辅助配送的方法来实现对客户的寻找的方法,实现了大规模客户集实时优化的实际应用。

The research on optimizing distribution routing of large-scale client hasa large value on application, but now it exists a lot of problem in the process of application, The paper design a method of grouping names farthest-nearest neighbor algorithm with a variational center and a improved Taboo Search in term of the research of other people, more- over, the paper design a distribution way that use a navigator to help deliveryman to find the clients.