Design of Dynamic Vehicle Routing System Based on Online Map Service

被引：0
|
作者：
Qi, Mingyao [1 ]
Luo, Qi [1 ]
Wang [1 ]
机构：
[1] Tsinghua Univ, Grad Sch Shenzhen, Res Ctr Modem Logist, Shenzhen 518055, Peoples R China
来源：
2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III | 2010年
基金：
中国国家自然科学基金;
关键词：
dynamic vehicle routing; online map service; Google maps API; VNS algorithm; GIS; VARIABLE NEIGHBORHOOD SEARCH; DEPOT;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Most vehicle routing systems use local map data, and can only handle static customer demand and transportation information. This paper presents a solution to develop dynamic vehicle routing system based on online map service. Google maps API is adopted to construct map related functions like route display, address geocoding, distance matrix and so on. A Variable Neighborhood Search algorithm is designed to calculate the dynamic vehicle routing problem. Strategies in respond to real-time customer demand and realtime traffic information are introduced to dynamically adjust vehicle routes. A real-world project we have done has proven that this technology can improve the efficiency of transport decision, and saving logistics cost to a large extent.
引用
收藏
页码：248 / 251
页数：4
相关论文
共 50 条
  • [31] Dynamic Vehicle Programming and Routing System Applied to Wheelchair Transportation
    Fraga Neto, A.
    Cardoso, P. A.
    IEEE LATIN AMERICA TRANSACTIONS, 2017, 15 (02) : 317 - 323
  • [32] Dynamic vehicle routing problem using hybrid ant system
    Tian, Y
    Song, JY
    Yao, DY
    Hu, JM
    2003 IEEE INTELLIGENT TRANSPORTATION SYSTEMS PROCEEDINGS, VOLS. 1 & 2, 2003, : 970 - 974
  • [33] AVL-based logistics system design using vehicle routing problem solver
    Hwang, HS
    Hwang, GW
    NEW TRENDS OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN NEW CENTURY, 2001, : 86 - 92
  • [34] Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing
    Tong, Lu
    Zhou, Leishan
    Liu, Jiangtao
    Zhou, Xuesong
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2017, 85 : 451 - 475
  • [35] Design of online fault diagnosis system for armored vehicle based on CAN BUS
    Li Guangsheng
    Xie Yongcheng
    Wei Ning
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOLS 1 - 3, 2006, : 986 - 990
  • [36] Dynamic N-Gram System Based on an Online Croatian Spellchecking Service
    Gledec, Gordan
    Soic, Renato
    Dembitz, Sandor
    IEEE ACCESS, 2019, 7 (149988-149995) : 149988 - 149995
  • [37] Impact of Service- and Cloud-Based Dynamic Routing Architectures on System Reliability
    Amiri, Amirali
    Zdun, Uwe
    Simhandl, Georg
    van Hoorn, Andre
    SERVICE-ORIENTED COMPUTING (ICSOC 2020), 2020, 12571 : 165 - 174
  • [38] Anticipation in Dynamic Vehicle Routing
    Ulmer, Marlin W.
    OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 11 - 16
  • [39] Dynamic Vehicle Routing problem
    Pelikan, Jan
    38TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS (MME 2020), 2020, : 430 - 434
  • [40] Vehicle routing and staffing for sedan service
    Gunluk, Oktay
    Kimbrel, Tracy
    Ladanyi, Laszlo
    Schieber, Baruch
    Sorkin, Gregory B.
    TRANSPORTATION SCIENCE, 2006, 40 (03) : 313 - 326
12345