A decision support model based on GIS for vehicle routing

Author

Xu, Liqun

Author_Institution

Sch. of Manage., Shanghai Jiao Tong Univ., China

Volume

2

fYear

2005

fDate

13-15 June 2005

Firstpage

1126

Abstract

Aim at resolving the problems of how to route and schedule vehicles in a business logistics system where vehicles deliver products starting from and ending at a central depot to multiple retailers, a decision support model based on GIS, in which a two-phase heuristic algorithm is applied to route and schedule vehicles according to the different types of planning problems, is developed to minimize transportation costs for product delivery in this paper. A case for vehicle routing is solved by this decision support mode and the results shows that the suggested heuristic algorithm gives near optimal solutions.

Keywords

decision support systems; geographic information systems; heuristic programming; logistics data processing; retail data processing; scheduling; vehicles; GIS; business logistics system; decision support model; heuristic algorithm; planning problems; products delivery; vehicle routing; vehicle scheduling; Algorithm design and analysis; Costs; Decision support systems; Geographic Information Systems; Heuristic algorithms; Logistics; Routing; Scheduling algorithm; Transportation; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Services Systems and Services Management, 2005. Proceedings of ICSSSM '05. 2005 International Conference on

Print_ISBN

0-7803-8971-9

Type

conf

DOI

10.1109/ICSSSM.2005.1500172

Filename

1500172