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 条
  • [1] Design of Dynamic Vehicle Routing System Based on Online Map Service
    Li, Rui
    Qi, Mingyao
    Cheng, Chun
    Lai, Weiwei
    2016 13TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, 2016,
  • [2] Design on the Online Dynamic Map Service Framework in WebGL
    Zheng, Yongqin
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND INTELLIGENT CONTROL (IPIC 2021), 2021, 11928
  • [3] Dynamic vehicle routing based on online traffic information
    Fleischmann, B
    Gnutzmann, S
    Sandvoss, E
    TRANSPORTATION SCIENCE, 2004, 38 (04) : 420 - 433
  • [4] Service Design of Vehicle System Based on Ergonomics
    Zhang, Jiahe
    Kang, Xiaoyu
    Wu, Zhenming
    MAN-MACHINE-ENVIRONMENT SYSTEM ENGINEERING, MMESE, 2022, 800 : 812 - 817
  • [5] Design and Implementation of the Online Map System Based on LBS
    Sun, Cuihua
    Wang, Feng
    Ge, Yong
    2014 2ND INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2014, : 441 - 446
  • [6] Online vehicle routing and scheduling with dynamic travel times
    Lorini, Sandro
    Potvin, Jean-Yves
    Zufferey, Nicolas
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (07) : 1086 - 1090
  • [7] Ensuring Service Level in Dynamic Vehicle Routing Problem
    Ye, Yonghong
    Chen, Xi
    2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 893 - 898
  • [8] Location-Routing Based Dynamic Vehicle Routing Problem for Express Pick-Up Service
    May, Ming-Der
    Tu, Chan-Yu
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1830 - +
  • [9] Dynamic Vehicle Routing Based on MAS
    Zhao, Hui
    Cheng, Liqin
    IITAW: 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATIONS WORKSHOPS, 2009, : 332 - 335
  • [10] Specification for a dynamic vehicle routing and scheduling system
    Slater, Alan
    International Journal of Transport Management, 2002, 1 (01) : 29 - 40
12345