arXiv subjects

Avinash Unnikrishnan

Publications and source records attributed to Avinash Unnikrishnan.

3 recordsLinked to original sources

arXiv2025

Transportation Network Analysis, Volume I: Static and Dynamic Traffic Assignment

This book covers static and dynamic traffic assignment models used in transportation planning and network analysis. Traffic assignment is the final step in the traditional planning process, and recent decades have seen many advances in formulating and solving such models. The book discusses classical solution methods alongside recent ones used in contemporary planning software. The primary audience for the book is graduate students new to transportation network analysis, and to this end there are appendices providing general mathematical background, and more specific background in formulating optimization problems. We have also included appendices discussing more general optimization applications outside of traffic assignment. We believe the book is also of interest to practitioners seeking to understand recent advances in network analysis, and to researchers wanting a unified reference for traffic assignment content. A second volume is currently under preparation, and will cover transit, freight, and logistics models in transportation networks. A free PDF version of the text will always be available online at https://sboyles.github.io/blubook.html. We will periodically post updated versions of the text at this link, along with slides and other instructor resources.

math.OC↗

arXiv2022

Electric Vehicle Traveling Salesman Problem with Drone with Partial recharge Policy

In (Zhu et al., 2022), it proposes an electric vehicle traveling salesman problem with drone while assuming that the electric vehicle (EV) is a battery-electric vehicle whose energy could be refreshed in a battery swap station in minutes. In this paper, we extend the work in (Zhu et al., 2022) by relaxing the fixed-time-full-charge assumption, assuming that the EV is a plug-in hybrid electric vehicle that could be partially recharged in a charging station. This problem is named electric vehicle traveling salesman problem with drone with partial recharge policy (EVTSPD-P). A three-index MILP formulation is proposed to solve the EVTSPD-P with linear and non-linear charging functions where the concave time-state-of-charge (SoC) function is approximated using piecewise linear functions, a technique proposed in Montoya et al. (2017) and Zuo et al. (2019). Furthermore, a specially designed adaptive large neighborhood search (ALNS) meta-heuristic, which incorporates constraint programming (CP), is presented to solve EVTSPD-P problem instances of practical size. The numerical analysis results indicate that the proposed ALNS method is more efficient than variable neighborhood search and has an average optimality gap of about 3% when solving instances with ten nodes. Besides, using a piecewise linear function with a six-line-segments approximation has an average of 10.8% less cost than a linear approximation.

math.OC↗

arXiv2022

Electric Vehicle Traveling Salesman Problem with Drone with Fixed-time-full-charge Policy

The idea of deploying electric vehicles and unmanned aerial vehicles (UAVs), also known as drones, to perform "last-mile" delivery in logistics operations has attracted increasing attention in the past few years. In this paper, we propose the electric vehicle traveling salesman problem with drone (EVTSPD), in which the electric vehicle (EV) and the drone perform delivery tasks coordinately while the electric vehicle may need to visit charging stations occasionally to recharge. We further assume that the EV can refresh its energy to full battery capacity with fixed time at charging stations. Thus, the proposed problem is termed EVTSPD-FF. In this paper, an arc-based mixed-integer programming model defined in a multigraph is presented for EVTSPD-FF. An exact branch-and-price (BP) algorithm and a variable neighborhood search heuristic are developed to solve instances with up to 25 customers in one minute. Numerical experiments show that the heuristic is much more efficient than solving the arc-based model using the ILOG CPLEX solver and BP algorithm. A real-world case study on the Austin network and the sensitivity analysis of different parameters are also conducted and presented. The results indicate that drone speed has a more significant effect on delivery time than the EV's driving range.

math.OC↗