Back to Search Start Over

An Effective Two-Stage Algorithm for the Bid Generation Problem in the Transportation Service Market

Authors :
Shiying Liu
Fang Yang
Tailin Liu
Mengli Li
Source :
Mathematics, Vol 12, Iss 7, p 1007 (2024)
Publication Year :
2024
Publisher :
MDPI AG, 2024.

Abstract

This study designs a two-stage algorithm to address the bid generation problem of carriers when adding new vehicle routes in the presence of the existing vehicle routes to provide transportation service. To obtain the best auction combination and bid price of the carrier, a hybrid integer nonlinear programming model is introduced. According to the characteristics of the problem, a set of two-stage hybrid algorithms is proposed, innovatively integrating block coding within a genetic algorithm framework with a depth-first search approach. This integration effectively manages routing constraints, enhancing the algorithm’s efficiency. The block coding and each route serve as decision variables in the set partition formula, enabling a comprehensive exploration of potential solutions. After a simulation-based analysis, the algorithm has been comprehensively validated analytically and empirically. The improvement of this research lies in the effectiveness of the proposed algorithm, i.e., the ability to handle a broader range of problem scales with less time in addressing complex operator bid generation in combinatorial auctions.

Details

Language :
English
ISSN :
22277390
Volume :
12
Issue :
7
Database :
Directory of Open Access Journals
Journal :
Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.29dbd6fd96e84e11b1a18a6a2ce5d2ba
Document Type :
article
Full Text :
https://doi.org/10.3390/math12071007