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 条
  • [41] VEHICLE-ROUTING CONSIDERATIONS IN DISTRIBUTION-SYSTEM DESIGN
    BOOKBINDER, JH
    REECE, KE
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 37 (02) : 204 - 213
  • [42] Design and Implementation of Online Meticulous Painting System Based on Mobile IoT Service
    Xu, Cui
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [43] Integrating vehicle routing into intermodal service network design with stochastic transit times
    Mueller, Jan Philipp
    Elbert, Ralf
    Emde, Simon
    EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2021, 10
  • [44] Computationally intelligent online dynamic vehicle routing by explicit load prediction in an evolutionary algorithm
    Bosman, Peter A. N.
    La Poutre, Han
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN IX, PROCEEDINGS, 2006, 4193 : 312 - 321
  • [45] A Multi Ant System based hybrid heuristic algorithm for Vehicle Routing Problem with Service Time Customization
    Wang, Yuan
    Wang, Ling
    Peng, Zhiping
    Chen, Guangcai
    Cai, Zhaoquan
    Xing, Lining
    SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [46] Agent-Based Approach to the Dynamic Vehicle Routing Problem
    Barbucha, Dariusz
    Jedrzejowicz, Piotr
    7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 169 - 178
  • [47] Dynamic Scheduling and Routing for TSN based In-vehicle Networks
    Syed, Ammad Ali
    Ayaz, Serkan
    Leinmueller, Tim
    Chandra, Madhu
    2021 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2021,
  • [48] DYNAMIC ROUTING IN A QUEUEING SYSTEM WITH A MULTIPLE SERVICE FACILITY.
    Filipiak, Janusz
    1600, (32):
  • [49] Coupling dynamic analysis of underwater vehicle-manipulator system based on enhanced disturbance map
    Zhang, Yang
    Chang, Zongyu
    Liang, Bingchen
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2024, 29 (04) : 920 - 930
  • [50] A heuristic search algorithm for vehicle routing problems and the GIS-based vehicle routing system onboard
    Li Yong-xian
    Hu Xiang-pei
    Lu Jun
    Proceedings of the 2006 International Conference on Management Science & Engineering (13th), Vols 1-3, 2006, : 94 - 99
12345