-
Applying Quantum Computing to Solve Multicommodity Network Flow Problem
Authors:
Niu Chence,
Purvi Rastogi,
Jaikishan Soman,
Kausik Tamuli,
Vinayak V. Dixit
Abstract:
In this paper, the multicommodity network flow (MCNF) problem is formulated as a mixed integer programing model which is known as NP-hard, aiming to optimize the vehicle routing and minimize the total travel cost. We explore the potential of quantum computing, specifically quantum annealing, by comparing its performance in terms of solution quality and efficiency against the traditional method. Ou…
▽ More
In this paper, the multicommodity network flow (MCNF) problem is formulated as a mixed integer programing model which is known as NP-hard, aiming to optimize the vehicle routing and minimize the total travel cost. We explore the potential of quantum computing, specifically quantum annealing, by comparing its performance in terms of solution quality and efficiency against the traditional method. Our findings indicate that quantum annealing holds significant promise for enhancing computation in large-scale transportation logistics problems.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
Kannudi -- A Reference Editor for Kannada
Authors:
Vishweshwar V. Dixit
Abstract:
Kannudi is a reference editor for Kannada based on OPOK! and OHOK! principles, and domain knowledge. It introduces a method of input for Kannada, called OHOK!, that is, Ottu Haku Ottu Kodu! (apply pressure and give ottu). This is especially suited for pressure sensitive input devices, though the current online implementation uses the regular mechanical keyboard. OHOK! has three possible modes, nam…
▽ More
Kannudi is a reference editor for Kannada based on OPOK! and OHOK! principles, and domain knowledge. It introduces a method of input for Kannada, called OHOK!, that is, Ottu Haku Ottu Kodu! (apply pressure and give ottu). This is especially suited for pressure sensitive input devices, though the current online implementation uses the regular mechanical keyboard. OHOK! has three possible modes, namely, sva-ottu (self-conjunct), kandante (as you see), and andante (as you say). It may be noted that kandante mode does not follow the phonetic order. However, this mode may work well for those who are inclined to visualize as they type rather than vocalizing the sounds.
Kannudi also demonstrates how domain knowledge can be effectively used to potentially increase speed, accuracy, and user friendliness. For example, selection of a default vowel, automatic shunyification, and arkification. Also implemented are four types Deletes that are necessary for phono-syllabic languages like Kannada.
△ Less
Submitted 23 December, 2022;
originally announced January 2023.
-
Online Incentive-Compatible Mechanisms for Traffic Intersection Auctions
Authors:
David Rey,
Michael W Levin,
Vinayak V Dixit
Abstract:
We present novel online mechanisms for traffic intersection auctions in which users bid for priority service. We assume that users at the front of their lane are requested to declare their delay cost, i.e. value of time, and that users are serviced in decreasing order of declared delay cost. Since users are expected to arrive dynamically at traffic intersections, static pricing approaches may fail…
▽ More
We present novel online mechanisms for traffic intersection auctions in which users bid for priority service. We assume that users at the front of their lane are requested to declare their delay cost, i.e. value of time, and that users are serviced in decreasing order of declared delay cost. Since users are expected to arrive dynamically at traffic intersections, static pricing approaches may fail to estimate user expected waiting time accurately, and lead to non-strategyproof payments. To address this gap, we propose two Markov chain models to determine the expected waiting time of participants in the auction. Both models take into account the probability of future arrivals at the intersection. In a first model, we assume that the probability of future arrivals is uniform across lanes of the intersection. This queue-based model only tracks the number of lower- and higher-bidding users on access lanes, and the number of empty lanes. The uniformness assumption is relaxed in a second, lane-based model which accounts for lane-specific user arrival probabilities at the expense of an extended state space. We then design a mechanism to determine incentive-compatible payments in the dynamic sense. The resulting online mechanisms maximize social welfare in the long run. Numerical experiments on a four-lane traffic intersection are reported and compared to a static incentive-compatible mechanism. Our findings show that static incentive-compatible mechanisms may lead users to misreport their delay costs. In turn, the proposed online mechanisms are shown to be incentive-compatible in the dynamic sense.
△ Less
Submitted 13 October, 2020; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Autonomous Driving and Residential Location Preferences: Evidence from a Stated Choice Survey
Authors:
Rico Krueger,
Taha H. Rashidi,
Vinayak V. Dixit
Abstract:
The literature suggests that autonomous vehicles (AVs) may drastically change the user experience of private automobile travel by allowing users to engage in productive or relaxing activities while travelling. As a consequence, the generalised cost of car travel may decrease, and car users may become less sensitive to travel time. By facilitating private motorised mobility, AVs may eventually impa…
▽ More
The literature suggests that autonomous vehicles (AVs) may drastically change the user experience of private automobile travel by allowing users to engage in productive or relaxing activities while travelling. As a consequence, the generalised cost of car travel may decrease, and car users may become less sensitive to travel time. By facilitating private motorised mobility, AVs may eventually impact land use and households' residential location choices. This paper seeks to advance the understanding of the potential impacts of AVs on travel behaviour and land use by investigating stated preferences for combinations of residential locations and travel options for the commute in the context of autonomous automobile travel. Our analysis draws from a stated preference survey, which was completed by 512 commuters from the Sydney metropolitan area in Australia and provides insights into travel time valuations in a long-term decision-making context. For the analysis of the stated choice data, mixed logit models are estimated. Based on the empirical results, no changes in the valuation of travel time due to the advent of AVs should be expected. However, given the hypothetical nature of the stated preference survey, the results may be affected by methodological limitations.
△ Less
Submitted 25 September, 2019; v1 submitted 27 May, 2019;
originally announced May 2019.