Using object-oriented paradigm to develop an evolutional vehicle routing system

Abstract Since the customer requirements and implementation environments change rapidly, the conventional application models have difficulties in satisfying the needs of users. Fortunately, the object-oriented paradigm represents things in terms of objects, and has the advantages of integrating application functions and data management. This advantage provides the evolutional features. Therefore, this study adopts a component assembly model to develop an evolutional system development process including database schema evolution, application object reuse, and the integration. Since a vehicle routing system is a computer system that uses a database to maintain data and application functions to implement delivering algorithms that focus on how to deliver customer orders under different circumstances, the evolution capability is demonstrated in various vehicle routing problems.

[1]  Edward Yourdon,et al.  Object-oriented analysis , 2012 .

[2]  Jean-Yves Potvin,et al.  Alto: A computer system for the design of vehicle routing algorithms , 1989, Comput. Oper. Res..

[3]  TIMON CHIH-TING DU,et al.  An implementation perspective of applying object-oriented database technologies , 1997 .

[4]  Petr Kroha Objects and databases , 1993, McGraw-Hill international series in software engineering.

[5]  Elisa Bertino,et al.  Object-oriented database management systems: concepts and issues , 1991, Computer.

[6]  Jean-Yves Potvin,et al.  A microcomputer assistant for the development of vehicle routing and scheduling heuristics , 1994, Decis. Support Syst..

[7]  J. Norback,et al.  The Impact of a Decision-Support System for Vehicle Routeing in a Foodservice Supply Situation , 1985 .

[8]  Won Kim,et al.  Object-Oriented Databases: Definition and Research Directions , 1990, IEEE Trans. Knowl. Data Eng..

[9]  L. Bodin ROUTING AND SCHEDULING OF VEHICLES AND CREWS–THE STATE OF THE ART , 1983 .

[10]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[11]  Magid Igbaria,et al.  FleetManager: a microcomputer-based decision support system for vehicle routing , 1996, Decis. Support Syst..

[12]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[13]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

[14]  Lawrence Bodin,et al.  Microcomputer-based vehicle routing and scheduling software , 1986, Comput. Oper. Res..

[15]  Peter Duchessi,et al.  Microcomputer Graphics in Support of Vehicle Fleet Routing , 1985 .

[16]  Peter B. Keenan Spatial decision support systems for vehicle routing , 1998, Decis. Support Syst..

[17]  Jan Karel Lenstra,et al.  Some Simple Applications of the Travelling Salesman Problem , 1975 .

[18]  Craig W. Thompson,et al.  Object-oriented databases: design and implementation , 1991, Proc. IEEE.

[19]  Lawrence Bodin,et al.  Commentary - Visualization in Vehicle Routing and Scheduling Problems , 1994, INFORMS J. Comput..

[20]  Gilbert Laporte,et al.  Routing problems: A bibliography , 1995, Ann. Oper. Res..

[21]  James W. Hooper,et al.  Software Reuse: Guidelines and Methods , 1991 .

[22]  Oscar Nierstrasz,et al.  Component-oriented software development , 1992, CACM.