Ad-hoc Vehicle Routing Problem

被引：0
|
作者：
Carwalo, Tejal [1 ]
Patil, Vandana [2 ]
机构：
[1] St Francis Inst Technol, Comp Engn, Bombay, Maharashtra, India
[2] St Francis Inst Technol, Informat Technol, Bombay, Maharashtra, India
来源：
2015 International Conference on Green Computing and Internet of Things (ICGCIoT) | 2015年
关键词：
ant colony optimization; ad-hoc network; partition clustering; vehicle routing problem; ALGORITHM; OPTIMIZATION;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In a vehicle routing problem (VRP), there are one or more vehicles that travel around a network, which depart from and return to a start node. However, in an ad-hoc VRP, new nodes can be included at runtime, and their routes can be changed or defined online. This study aims to minimize the total route length by considering the dynamic addition and deletion of nodes. In addition, ant colony optimization algorithm is an effective algorithm for solving the problem of optimizing a shortest route. For a large area network, the use of clockwise partition clustering algorithm can significantly improve the solution efficiency.
引用
收藏
页码：633 / 636
页数：4
相关论文
共 50 条
  • [1] An optimized routing algorithm for vehicle ad-hoc networks
    Bello-Salau, H.
    Aibinu, A. M.
    Wang, Z.
    Onumanyi, A. J.
    Onwuka, E. N.
    Dukiya, J. J.
    ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2019, 22 (03): : 754 - 766
  • [2] A routing problem on ad-hoc networks and graph theory
    Sengoku, M
    Tamura, H
    Mase, K
    Shinoda, S
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1710 - 1713
  • [3] Comparative Analysis of Different Routing Protocols in Vehicle Ad-hoc Network
    Sharma, Atul
    Singh, Alankar
    Lakshay
    PROCEEDINGS 2019 AMITY INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AICAI), 2019, : 404 - 410
  • [4] Routing in Aeronautical Ad-hoc Networks
    Vey, Quentin
    Puechmorel, Stephane
    Pirovano, Alain
    Radzik, Jose
    2016 IEEE/AIAA 35TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2016,
  • [5] Secure ad-hoc routing protocol
    Bouabana-Tebibel, Thouraya
    Guibadj, Rym Nesrine
    Mehar, Sara
    22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING & KNOWLEDGE ENGINEERING (SEKE 2010), 2010, : 771 - 776
  • [6] A Secure Routing in Ad-Hoc Network
    Bundela, Avinash S.
    Panse, Prashant
    Sharma, Gaurav
    Solanki, Sachin
    2016 SYMPOSIUM ON COLOSSAL DATA ANALYSIS AND NETWORKING (CDAN), 2016,
  • [7] Routing in HF ad-hoc WANs
    Johnson, EE
    Tang, ZB
    Balakrishnan, M
    Zhang, HY
    Sreepuram, S
    MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 1040 - 1046
  • [8] Routing with anycasting in ad-hoc networks
    Ahmad, R
    Azam, F
    Li, Z
    2005 INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2005, : 400 - 405
  • [9] Stochastic routing in ad-hoc networks
    Lott, C
    Teneketzis, D
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (01) : 52 - 70
  • [10] Routing problems for vehicle ad-hoc networks using the virtual message ferry routing scheme
    Wang, Chu-Fu
    Chiu, Yang-Chih
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2018, 28 (04) : 258 - 273
12345