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 条
  • [21] Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times
    Taniguchi, E
    Shimamoto, H
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2004, 12 (3-4) : 235 - 250
  • [22] Dynamic route optimization for IoT based intelligent waste collection vehicle routing system
    Kapadia, Neha
    Mehta, Rupa
    INTELLIGENT DECISION TECHNOLOGIES-NETHERLANDS, 2023, 17 (03): : 751 - 772
  • [23] DYNAMIC ROUTING IN A QUEUING SYSTEM WITH A MULTIPLE SERVICE FACILITY
    FILIPIAK, J
    OPERATIONS RESEARCH, 1984, 32 (05) : 1163 - 1180
  • [24] A multiple trip vehicle routing approach to ferry service network design
    Sederlin, Michael
    Liden, Tomas
    2023 IEEE 26TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, ITSC, 2023, : 2784 - 2789
  • [25] A continuous-time service network design and vehicle routing problem
    He, Yun
    Hewitt, Mike
    Lehuede, Fabien
    Medina, Juliette
    Peton, Olivier
    NETWORKS, 2024, 83 (02) : 300 - 323
  • [26] A Cooperative Collision Warning System Based on Digital Map and Dynamic Vehicle Model Fusion
    Cai, Lei
    Wang, Ping
    Wang, Chao
    Wang, Xinhong
    Zou, Qingquan
    INTERNET OF VEHICLES - SAFE AND INTELLIGENT MOBILITY, IOV 2015, 2015, 9502 : 139 - 151
  • [27] Design of a communication service system for vehicle monitoring
    Zhang, Danyu
    Gao, Hongfeng
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 894 - 897
  • [28] Ant Colony System for Dynamic Vehicle Routing Problem with Overtime
    Ouaddi, Khaoula
    Benadada, Youssef
    Mhada, Fatima-Zahra
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (06) : 306 - 315
  • [29] THE ADVANCED SYSTEM FOR DYNAMIC VEHICLE ROUTING IN THE PROCESS OF WASTE COLLECTION
    Milic, Predrag
    Jovanovic, Miomir
    FACTA UNIVERSITATIS-SERIES MECHANICAL ENGINEERING, 2011, 9 (01) : 127 - 136
  • [30] Design and Implementation of a POI collection and management system based on public map service
    He, Yuanrong
    Zheng, Yuanmao
    Deng, Jian
    Pan, Huoping
    PROCEEDINGS OF 2016 FOURTH INTERNATIONAL CONFERENCE ON UBIQUITOUS POSITIONING, INDOOR NAVIGATION AND LOCATION BASED SERVICES (IEEE UPINLBS 2016), 2016, : 197 - 200
12345