Title | ||
---|---|---|
A Knowledge-Based Model Representation and On-Line Solution Method for Dynamic Vehicle Routing Problem |
Abstract | ||
---|---|---|
We propose a knowledge-based model representation and on-line solution method for dynamic vehicle routing problem (DVRP) in the paper in order to realize on-line modeling and solution process of the problem. This knowledge-based model representation is composed of six components--B(Basic Data collector), R(Restrictions), I(Initial state generator),S(State operator), G(Goal state), and C(Controller). We term the representation BRISGC six-component model representation. Based on the representation, an on-line solution approach to DVRP is presented. And a real-world DVRP in e-Commerce is solved by the representation and solution method in case study. The result proves that the proposed approach is effective for online and real-time vehicle routing. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-72590-9_32 | International Conference on Computational Science (4) |
Keywords | Field | DocType |
on-line modeling,on-line solution approach,knowledge-based model representation,solution process,dynamic vehicle routing problem,solution method,on-line solution method,representation brisgc six-component model,goal state,real-world dvrp,initial state generator,component model,vehicle routing,e commerce,real time,knowledge base | Vehicle routing problem,Mathematical optimization,Control theory,Model representation,Computer science,Data collector,Operator (computer programming) | Conference |
Volume | ISSN | Citations |
4490 | 0302-9743 | 3 |
PageRank | References | Authors |
0.43 | 10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lijun Sun | 1 | 82 | 17.07 |
Xiangpei Hu | 2 | 93 | 17.52 |
Zheng Wang | 3 | 31 | 8.95 |
Minfang Huang | 4 | 9 | 1.90 |