GIS-based Solution of Vehicle Scheduling and Routing Problems in Day-care Center

被引:0
作者
Kawano, Hiroyuki [1 ]
Kokai, Masahiro [2 ]
Yue, Wuyi [3 ]
机构
[1] Nanzan Univ, Nagoya, Aichi 4890863, Japan
[2] Hyogo Univ Hlth Sci, Kobe, Hyogo 6058530, Japan
[3] Konan Univ, Kobe, Hyogo 6588501, Japan
来源
OPERATIONS RESEARCH AND ITS APPLICATIONS, PROCEEDINGS | 2008年 / 8卷
关键词
Vehicle Scheduling and Routing Problem; GIS; GPS; Day Care Center;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Recent years, spatial data and observed data, such as digital road map, traffic route, vehicle speed, recordings events and others, are integrated and stored into the spatial temporal database systems. Various location-based services by using mobile phone are also becoming popular. In this paper, we focus on one of GIS-based scheduling applications concerning the availability of GPS technologies and spatial database for the actual vehicle routing problems. Vehicle Routing Problem (VRP) is the one of important problems in the research fields of transportation, frequently we consider variations of VRP, such as Vehicle Routing Problem with Time Windows (VRPTW) and Capacitated Vehicle Routing Problem CVRP (CVRPTW, CVRP with Time Windows). Mainly we use two spatial technical tools, "PhotoTrackr" and "ArcGIS", which record and analyze vehicle routes. By using these devices and tools, we compare the actual recorded routes and optimal routes, and discuss the characteristics of routes determined by the day-care center.
引用
收藏
页码:336 / +
页数:3
相关论文
共 10 条
  • [1] Kawano H., 2006, P JOINT S SEOUL METR, P226
  • [2] Kawano H., 2007, P INT C SYST SCI POL, P121
  • [3] Waste collection vehicle routing problem with time windows
    Kim, Byung-In
    Kim, Seongbae
    Sahoo, Surya
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (12) : 3624 - 3642
  • [4] How routine is a routine? An analysis of the day-to-day variability in prism vertex location
    Kitamura, R
    Yamamoto, T
    Susilo, YO
    Axhausen, KW
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2006, 40 (03) : 259 - 279
  • [5] Nissan Motor Co. Ltd., 2005, Patent, Patent No. [P2005-11033A, 200511033]
  • [6] SHEKHAR S, 2002, SPATIAL DATABASE TOU
  • [7] Steeg J, 2008, OPERAT RES PROCEED, P297
  • [8] TSUTSUMI M, GIS BASED COURTESY B
  • [9] Yu H., 2008, INT J GEOGR INF SYST, P1, DOI DOI 10.1109/VPPC.2008.4677788
  • [10] Yu Hong, 2004, 2004 Conference of the Australian Society of Sugar Cane Technologists held at Brisbane, Queensland, Australia, 4-7 May 2004, P1