© 2024 The authors. This article is published by IIETA and is licensed under the CC BY 4.0 license (http://creativecommons.org/licenses/by/4.0/).
OPEN ACCESS
Dynamic pricing on seat selection contributes good revenue during demand, and forecasting of income using events occupancy is lagging are to be addressed by novel methods. The passengers, who may not have the purchasing capability of a 4 wheeler must prefer to share the facility for savings. The crucial aspects are customer comfort and knowing price drops in advance. The proposed system is a hybrid upfront that consists of modified ARIMA, and GBM to accurately forecast income based on filled events occupancy. This system not only provides integrated features such as applying discounts on specific scenarios, a dynamic seat selection, individual track of the vehicle, and predicting income of future days. The Firsts Come First Serve (FCFS) and seat ranking have been integrated into the evolution of a hybrid method that also outputs good revenue. The evaluation is compared against existing approaches. The outcome is an effective way of selecting the seat as per their choice, and the event occupancy cut-off is reached. This feature guides the driver community to raise seat prices or drop prices would generate revenue as well as maximize passenger comfort.
revenue generation, hybrid upfront, events occupancy cutoff, hybrid optimal approach, performance, accuracy
There are many scenarios that demand customer comfort while opting for transport apps and related services. Although there are local apps, national apps like OLA, Uber, and many others serve the transport service by means of renting for their journey. In all these, two features need to be incorporated such as one focuses and elevates on seat selection as per customer choice and to pay for that seat selection. The second is optimal revenue generation using dynamic pricing based on demand. These two may enhance customer satisfaction. This also helps to generate profitable revenue for the vehicle owner as well as the application owner. In the studies available, many algorithms are proposed for seat selection and few algorithms are proposed for variable fare imposition for the customer choice of selection that results the comfort.
In today's travel-oriented world, ensuring passenger comfort is paramount for rental vehicle companies. Seat selection, a seemingly minor aspect of the rental process, can significantly impact travelers' overall experience. However, existing seat selection methods often fall short of catering to individual preferences, leading to discomfort and dissatisfaction. To address this challenge, a novel and efficient algorithm for personalized seat selection in rental vehicle apps has been proposed. This algorithm leverages a multi-criteria decision-making (MCDM) approach, meticulously evaluating seat options based on various factors, including seat characteristics, passenger profiles, and vehicle types.
At the heart of this algorithm lies a user-friendly interface within the rental vehicle app. This interface empowers travelers to articulate their desired seat characteristics, passenger profile information, and vehicle type preferences. These preferences are then fed into the algorithm, enabling it to make personalized seat recommendations tailored to each traveler's unique needs. The efficacy of this algorithm was rigorously evaluated using a comprehensive dataset of rental vehicle bookings and passenger preferences. The evaluation revealed that the algorithm's seat selection recommendations consistently outperformed those made by human experts, demonstrating its ability to optimize passenger comfort and satisfaction.
There exists variety of methods for seat selection, advantages and demerits of those methods are highlighted in Table 1.
Table 1. Pros and cons of methods used for revenue generation
Algorithm |
Pros |
Cons |
Linear Regression |
Simple to understand and interpret, fast to train, works well for linear relationships |
Limited to linear relationships |
Lasso regression and Ridge regression |
Regularization techniques that address over-fitting in linear regression, good for feature selection (Lasso) |
Less interpretable than standard linear regression |
Random Forests and Gradient Boosting Machines |
Powerful ensemble methods for both regression and classification, handle non-linear relationships, robust to outliers |
Can be computationally expensive to train |
ARIMA |
Effective for time series forecasting, captures seasonality and trends |
Limited to stationary time series data |
Recurrent neural Networks (RNN) |
Can handle sequential data, good for tasks like language translation or machine translation |
Complex architecture |
LSTM |
Special type of RNN designed to handle long-term dependencies in sequential data |
Complex architecture |
The above approaches demand for efficient allocation based on user interface, policies incorporated, and automatic discount applied on not filling seats by our hybrid optimal approach. The hybrid optimal approach seeks for the allocation of all seats to be filled, which generates revenue. The hybrid optimal approach involves steps like as follows:
Step1: Better User interface design with seat details
Step2: Auto collection of events using calendar feature
Step3: Design of hybrid optimal approach works for each user, and for driver
Step4: Apply user preferences over the seat selection to the user
Step5: Confirming and proceed further
Step6: Driver may use discount price on seats to fill the seats on less demand times
Step7: Driver uses Predicting of income based on events occupancy reached
Step8: Exit with feedback
Among these steps, step3 to be defined in the proposed methodology in which many inputs are considered like fare, seat details like beside window, free boot space, discount amount on rare seats, dynamic policy injection based on seats filling to complete all seats to be filled, and ambiance quality.
Although there are many approaches in the context of data structures, the specific application decides which approach is to be suitable for handling the scenario efficiently. The drawback of FCFS is that some seats never fill up due to their proximity and user preferences. The drawback of the best-fit approach is searching takes more time, and results in unused memory because of fragmentation. The drawback of the greedy approach is provides always local optimal solution but does not guarantee a global optimal solution. The drawbacks of using optimal approaches are computationally expensive which would be minimized. In order to avoid these issues, a hybrid optimal approach is required and that would be customized as per application-specific yields far better results.
Here, there is a scope to know specific features that present applications used for rental vehicles. The status of such applications was quoted against specific features that are summarized in Table 2. The five columns in which each column denotes the specific feature. These features helped to design a hybrid optimal system.
From Table 2, the first column feature denotes driver has the option to increase or decrease fares based on real-time scenarios, users would see details on that driver dashboard, the second feature denotes occupancy of events of a day notification to the driver, to take decision to increase or decrease fares, the third feature denotes income to be earned based on occupancy of events of a city where their vehicle is in locality, the fourth feature denotes fare of a seat to be displayed to the user when selects the seat as per their comfort, and fifth feature denotes fares to be adjusted based on guidance of AI and based on events occupancy of a specific day.
Table 2. Existing applications status on specific metrics
Application |
Discount Customization by Driver Itself |
Auto Event Occupancy Calendar Notification |
Forecasting of Income |
Personal Seat Selection |
Dynamic Pricing |
Meru |
X |
X |
X |
In Process |
X |
Ola |
X |
X |
In Process |
In Process |
X |
Uber |
X |
X |
In Process |
In Process |
X |
Rapido |
X |
X |
X |
X |
X |
Mega |
X |
X |
X |
X |
X |
There are various studies on seat selection in the traveling mode in which the majority were on seat bookings in the flights (airlines). Among them, specific studies focus on per descriptions of references listed. From Guerriero and Olivito [1], the discussion is on applying one method such as dynamic programming and logistic operator in the car rental zone is framed as a policy. In various scenarios, the specific criteria are addressed in overcoming the challenges faced during this scenario. In regard to Haensel et al. [2], the usage of capacity controls and fleet distribution forms a novel method called stochastic program at rental stations. The result is analyzed over a small network management over a set of scenarios.
In the view of the study [3], the analysis is done from 2019 to 2027 that involves the evolution of technology in which self-driving cars and autonomous features would dominate as per prediction and usage of vehicles. This leads to a reduction in rental prices. The graph also demonstrated showing technology usage and price drops. From the study of Oliveira et al. [4], the profit computed using pricing and capacity integration and biased random key generation method against a hierarchical approach is compared and discussed. It makes use of initial prices, fitness calculation, decomposition, and relaxation concepts, and even uses constraints. From Yang et al. [5], it compares a proposed model called the hybrid approach that consists of Holt-Winters as linear and backpropagation as nonlinear models. The bias errors, effectiveness, and feasibility are addressed, and are satisfied with the results obtained.
In the context of Fiig et al. [6], discussion on methods such as single leg model and multiple airline network models experienced that increase or decrease price elasticity parameter bias. This would result in a revenue reduction of 1% or 4%. This work is oriented towards airline revenue.
From Wang et al. [7], the invented approach implemented in two modes which first mode works based on decision tree induction for decision making, and the second mode finishes analysis using Shapley additive prediction (SHAP) using important influencing factors (such as the price of the ticket, preferences of the user, and duration of journey) that results in better interpretation. In the regard of Rouncivell et al. [8], the demonstration of bi-variant analysis for seat selection results in either of negatively (price of seats) or positive (reputation and frequency of takeoffs) correlation. The efficiency of this study depends on past experience of seat selection, fares, frequency of take-offs and results of ancillary returns.
From the study of Ivanov [9], demonstrates the logic of to whom seat selection is to be disabled, and to whom, the seat selection to be enabled could be evaluated by the seat selection algorithm. In this, the lock is imposed on selected stations, before the starting station, and after the target station, the lock is released that allows to book of the tickets if there are seats. The study of Boyar and Larsen [10], demonstrates an algorithm called FFBF which stands for First Fit Best Fit approach (based on FCFS), allows to book for long length duration stations than short length. The internal algorithm used to confirm the seats is a randomized method. From the study [11], it demonstrates the various levels of booking tickets using VIP, ladies, impaired level, and old citizen. The preference is to be given to the passengers who are of type single women, old couples, newly married couples, children, and handicapped people but there is no existence of selection of seats before tatkal and at the tatkal time.
From the study [12], it elevates how to log into the railway system, search for a train, enter passenger details, and make payment. One payment is made, and tickets to be confirmed if there are vacancies are there. The description is elaborated using ER, DFD, activity, and sequence diagrams. The study [13] demonstrates the Java code for movie ticket booking, in which seat is the two-dimensional array that keeps track of filled and not filled seats. Deshpande et al. [14] demonstrate the car rental app for users who are traveling to high rates places, and many other characteristics are taken into focus such as vehicle type, location, history, and rental patterns. The analysis of the application allows to use its services effectively.
From the study [15], it shows various policies set for customers, drivers, and owners of the app, and imposes feedback on those to evaluate, and monitor the progress of the app, and its services. Chen et al. [16] demonstrate student choice of seating environment, which helps the student to involve in the course delivery and activities. The environment builds student learning experience, and strategies, and facilities are available that nurture all-round fusion gamified scenarios. This environment addresses and overcomes various competencies, and provides a holistic atmosphere that is suitable to do practicals, activities, and multi-modalities.
From Losonczy-Marshall and Marshall [17], demonstration of the bifurcation of students’ mindset and their performance, other factors would be influenced by the selection of seats. The student seat selection is assessed by a set of questionnaires. According to their answers, these questionnaires were grouped into five categories. The seat sitting may be among first, back, sides, middle, corner, etc. Zhao and Zhao [18] demonstrate an increase in earnings especially in the HSR route by booking tickets using nonlinear programming. The various factors are taken into consideration such as preferences, specific timing, number of stops, and different segments of the compartments, etc. This exercise and practice would increase the revenue management of railways. Ko et al. [19] demonstrate re-assigning the seats when an aircraft was canceled and assigned another aircraft for traveling in which seat allotment to be taken place. The mathematical-based allocation is used which assigns intelligently when there is grouping of seats are there. In the airways, the seat selection taken place in advance as per availability and customer choice. From the study [20], it demonstrates the variety of layouts that event planners are supposed to apply for the events and may experience the customer feedback. It leads to innovative styles of arrangements of the seating patterns and allows registering the customers by group or individual as per their preferences.
Milne et al. [21] demonstrate a staged procedure that takes the passengers based on their luggage in the first phase, and weighted slack times to be maximized using a mixed integer programming concept. The outputs demonstrated using this approach would be better using this proposed model. Zhou et al. [22] demonstrate the increase of revenue using the logit model and annealing approach by applying various pricing based on passenger demand divisions. The results obtained would guarantee better service and more revenue than present models on the route from Beijing to Shanghai in China. Hales and García [23] demonstrate the seating arrangement of political parties in assembly sessions and in congress meetings using the mathematical approach in which the heuristic model works efficiently and produces good results than other existing methods.
From Fabro [24], demonstration of strategies, and policies for booking seats for the restaurant system. During which, double booking is to be avoided. Have to welcome and assign the seat during their arrival who already booked the table or seat which is trending in the restaurants. Deng et al. [25] present the use of a mathematical optimization model over the Wuhan route to increase revenue. The imposition of dynamic pricing rates based on the demand of passengers, and price fixes more over short-distance trains than long-distance trains, and also based on the point where more passengers are there, again dynamic pricing and seat selection to be applied. Weicker [26] demonstrates minimizing the distance between the trains when there is transferring the seats, uses an optimization model, and handles NP-hard problems present in the scenarios.
Ricky et al. [27] demonstrate challenges, and issues raised in ranking algorithms such as repetitive data, and multi-dimensional classes. It also addresses pair-wise, types of two bipartite methods, and their working themes. Regarding Efimov [28], it demonstrates three optimal ranking approaches such as pair-wise, point-wise, and list-wise, and discusses their working procedure along with benefits and difficulties. Hrushikesava et al. [29] provide demonstrations on specific places based on the mass visit that, automatically raises the feedback of the customer. The accumulation of reviews of many such visitors is computed and makes that place more popular. The higher number of visitors of the place would mark a high rank for that place. This study did not describe optimality but focused on ranking of the places. From Bulum et al. [30], the focus done on revenue generation by using ticket booking system in which buckets assigned for each booking, proved some raise tickets purchase. This study went on rails, as shift from airways. There is still significant increase of the revenue to be expected, which also motivates for proposed system to design. Most of these studies have not dealt with the optimality of the service and are not aimed at revenue generation for the rental vehicles.
This involves ER model, flow diagram, and pseudo procedures of few modules, and main module.
The objective of a hybrid optimal system for efficient revenue generation would involve activities such as registering as a specific role, browsing the application for services, selecting the pickup (source station), a number of dropping points, selecting the destination (dropping place), driver number and profile, Vehicle penalty details, seat availability details, pricing tag on seats with possible discounts, rating based on feedback, and feedback of the journey. In this context, only necessary specific details would be used and discussed. Based on these activities, the modules are taken up as customer, driver, vehicle, services, and reviews and ratings. These 5 modules integration is the combined effort of all modules in which very specific activities were considered for more exploration such as fare fixing or price fixing for available seats, forecasting and notifying the driver on demand based on events occupied in a city, selection of seats as per customer choice, and follow up review and rating, which is optional due to reduce the storage complexity of the model. Here, the focus is only on how to alert the driver, as well as customers on the high-demand days based on occupancy of events on that day.
Figure 1 dictates the flow of interaction among the modules of this work.
Figure 1. Modules interaction of rental vehicle application
Figure 2. ER model of proposed model
The details of Figure 1 would be explored through the below ER model in Figure 2 where attributes of each entity are shown.
In Figure 2, the customer, driver, app owner, services are the significant modules in which app owner provides particular services to the passenger and driver. Among these, % of commission expected by the application owner, customer pays the amount for their usage of the travel over a vehicle, Driver pays the % of commission for service used, and earns money by providing travelling service to the customer. The services module in the rental application like User Interface where source, destination, displaying of vacant vehicles, displaying of inner details of seats of the vehicle, allows interaction over the seats to select with specific fare (optional), provides communication once passenger books the seat. Among these four modules, the significant activity taken for exploration in this study is optimal manner of selection of seats by the passenger and discount rising by the driver for profit generation. The objective to be achieved is good revenue generation to the driver, as well as aware of demand for vehicles on specific days based on events occupied.
PS1: Pseudo_Procedure Hybrid_Optimal_revenue_generation(Passenger_IDs[],Driver_ID[],Vehicle_ID[],Events[][], Constraints[], Meta_Details[][]): Input: Passenger, Driver, Vehicle, Events, Constraints, Meta_datails arrays Output: Accuracy, Performance, cost_charged |
Step1: Application is designed to allow the passengers, drivers of vehicles to register. Both passengers and Drivers would be mapped based on passenger search location like source, and destination. Step2: Once driver chooses the passenger, passenger can view vehicle inner view like dashboard, alerts, and seat details. Step3: Define constraints like dividing areas in to clusters Cluster1= Hotels region Cluster2= Movies region Cluster3= Shopping region .. ClusterN-2 = Railway station ClusterN-1 = Temples Region ClusterN= Bus Stand Case1: Based on week ends, ClusterN, and ClusterN-2 may experience more revenue Case2: Based on Festivals, ClusterN-1 may experience more revenue .. CaseN: Based on meetings or marriage events, Cluster1 would may experience more revenue The customers and drivers who wanted interests on cluster, may get alerts and notifications by the application Call Hybrid_ARIMA_GBM(Events[][], Constraints[][], Passengers[][], Drivers[][]) Step4: For seat_no=1 to n # FCFS (Optimal seat selection) For preference=1 to n #RANKING If(seat matches and preferences_all matches) Fare= Price1; else if(seat matches and 50% of preferences matches) Fare = Price2; else if(seat matches and only one preference matches) Fare = price3; else # no seat number matched, and no preference matched Raises discount by the driver Step5: Accuracy = Timing followed by the timer mentioned in the app vs gap created(difference of time) for dropping Step6: Performance = Effectiveness of service response to the passenger and driver Step7: Cost1, Cost2 are the two identifiers created for each driver, in which Cost1= % of commission to the app owner Cost2 = ∑ fare – Cost1 = Driver effort price Step8: Call for feedback one each passenger completes their dropping by app automatically Step9: Provides tags, rating to both driver, passenger, and vehicle |
In above procedure, Areas are clustered based on their type, and number of events registered suppose exceed predeifned threshold, would generate alert. This module use the combination of FCFS, and Ranking are applied for dynamic selection of seats,and dynamic pricing is applied. The user framed policies were added to make more efficient way of choosing the seats, price fixing based on fast fill up, events ae cassified as festival seasons, local big events, NGO events, and others. The application policies, Ranking, FCFS makes the system more accurate, efficient, and cost effective in fixing dynamic prices only at the time of demanding contexts.
PS2: Pseudo_procedure Hybrid_ARIMA_GBM(Events[][], Constraints[][], Passengers[][], Drivers[][]): Input: Events[][], Constraints[][], Passengers[][], Drivers[][] arrays Output: Alerting and Notifications |
Step1: Identify occupancy of events based on clusters. For cluster1 to ClusterN If(%_EVENTS_OCCUPIED >= Cluster_thhreshold[i]) Alert members of the cluster like customers, and drivers to simply the complexity Step2: Compute p, q, and d in parallel with Step1, where p denote autocorrelation, q denote partial, and d denote difference Step3: If they are near identical, compute Accuracy Step4: Include hyper parameters such as cluster thresholds, based on number of events occupied Step5: Compute grid operator Step6: Compute Mean Squared Error (MSE) |
$M S E=\sum \frac{\left(Y_i-P_i\right)^2}{\mathrm{n}}$
where, yi is the ith observed value; pi is the corresponding predicted value for yi; n is the number of observations.
From above pseudo procedure, two metrics such as accuracy and MSE are evaluated. In these, accuracy to be more, and error rate should be less. The projected incomes suppose earned by the driver, and feedback filled by the driver, would be the success of the model.
PS3: Pseudo_Procedure Passenger(Passenger_IDs[]): Input: Passenger_IDs array Output: Reversation_status |
Step1: Register in the rental app Step2: Login and search for vehicle Step3: Once List of Vehicles is ready that provide passengers comfort like seating selection, allows to choose the random vehicle. Step4: Display interface of the seats view, allows the passenger to select the seat based on provided details like window seat, foot space, aisle seat ,and other parameters. For preference 1 to Preference N Fare=∑ Fare i Step5: Once passenger interested over a specific seat, locks that seat for that journey. Step6: Allows to choose payment method, and alerts the passenger as well a Driver of the vehicle. Step6: Call Driver module Step7: Provides feedback of the journey |
In above procedure, passenger allows choosing the seat as per their preferences, the fare to be fixed based on more preferences. If the preferences are more, more fare to be fixed as per competitive apps.
PS4: Pseudo_Procedure Driver(Driver_ID[]) Input: Driver_ID array Output: Drops the passengers |
Step1: Calls the passenger and follow up the pick up point Step2: Allows the passenger to take their blocked seat (temporary reserved seat) Step3: For each dropping point, collects the fare from the passengers Step4: If any seat is not filling, driver set up discount using discount module from the app Call Discount module Step5: Calculates the amounts once trip is completed. |
In above Driver module, monitoring of the all seats are filling very fast or slowly. In case of slow filling, get discount module service from the app.
PS5: Pseudo_Procedure Discount(price_drop[]) Input: Price_drop array Output: Reduced fare |
Step1: Opt for Discount service from app Step2: Choose one item from price_drop[], and apply Step3: Displays updated Seat details to the passengers |
In above discount module, price amount to be reduced based of selection of driver decision. It would be 10%, 25%, 50% or %N as per driver input.
The below module demonstrates the review and rating concept where each user input is considered over the service provided, and accumulated passengers average is the final rating to the driver and vehicle. This reviews and rating may the updated based on new passengers and their preferences.
The proposed approach derives its capability over accuracy, performance, and cost metrics. In Table 3, the purpose and advantage of each module is highlighted. The comparison of the hybrid optimal (novel) approach against existing approaches is demonstrated in Tables 4-8.
Table 3. The advantages of listed modules
Name of the Module |
Theme |
Advantage |
Passenger |
Make an attempt and use the facilities offered for choice of seat selection. |
Generates income, and experiences the comfort. |
Driver |
Follow up the passenger, and provide best service during their interaction. |
Experiences income, and opt for Discount module. |
Vehicle |
Provides accommodation to the driver as well as passengers. |
Better condition results good rating. |
App Owner |
Provides innovative services, creative services that helps to the passengers because are passengers are real stakeholders. |
Better UI, and load balancing would benefit more appreciations and public talk. |
Services |
Basic services, novel services to be incorporated and useful to the stakeholders. |
Allows to do analysis and to make reliable decisions. |
The analysis of existing applications if they would import this kind of efficient model, they can forecast or predict future days income to auto-calendar notification feature enabled. The future scope would be environmental consequences which may also drop the income that needs to be incorporated in this model.
The comparison of existing methods versus proposed method hybrid optimal approach are demonstrated in the below Table 4.
Table 4. Metrics comparison of hybrid optimal against existing
Approach |
Accuracy |
Performance |
Cost |
Linear Regression |
Good for linear relationships |
Good for linear relationships |
Good for linear relationships |
Lasso regression and Ridge regression |
Good for feature selection (Lasso) |
Good for feature selection (Lasso) |
Good for feature selection (Lasso) |
Random Forests and Gradient Boosting Machines |
High for complex problems |
High for complex problems |
High for complex problems |
ARIMA |
Effective for time series forecasting |
Effective for time series forecasting |
Effective for time series forecasting |
Recurrent neural Networks (RNN) |
High for sequential data |
High for sequential data |
High for sequential data |
LSTM |
High for long |
term dependencies in sequential data |
High for long |
Hybrid optimal |
High for high dimensional data, and time series data |
High for nonlinear relationships |
Moderate for initial usage, and later low cost |
The accuracies of novel optimal against existing approaches are demonstrated in Table 5, and depicted in Figure 3. Accuracy is defined as correctly predicted instances by total instances. Among these approaches, novel optimal approach is observed having high accuracy than others.
Accuracy = Instances correctly computed / Total instance cases
Table 5. Accuracy of hybrid optimal against existing
Approach |
Accuracy (%) |
Linear Regression |
85 |
Lasso Regression and Ridge Regression |
88 |
Random Forests and Gradient Boosting Machines |
95 |
ARIMA |
93 |
Recurrent Neural Networks (RNN) |
95 |
LSTM |
95 |
Hybrid Optimal |
99 |
The efficiency of novel optimal against existing approaches are demonstrated in Table 6, and depicted in Figure 3. Efficiency is defined as achieved performance to be looking good even though the number of instances is to be increased. Among these approaches, novel optimal approach is observed having high performance than others due to simple number of constraints, and their conjunctions.
Table 6. Performance of hybrid optimal against existing
Approach |
Performance (%) |
Linear Regression |
85 |
Lasso Regression and Ridge Regression |
85 |
Random Forests and Gradient Boosting Machines |
80 |
ARIMA |
95 |
Recurrent Neural Networks (RNN) |
90 |
LSTM |
90 |
Hybrid Optimal |
98 |
Figure 3. Accuracies, performances of hybrid optimal system against existing approaches
The computation cost of novel optimal against existing approaches are demonstrated in Table 7, and depicted in Figure 4. The computation cost is defined as the amount spent to achieve the task to be done effectively. Among these approaches, novel optimal approach is observed having medium computational overhead which is accepted than others. The MSE of hybrid optimal against existing approaches are demonstrated in Table 8, and depicted in Figure 5. The MSE's of existing approaches, against hybrid optimal approach is observed having less impact which is extremely accepted than others.
Table 7. Cost of hybrid optimal against existing approaches
Approach |
Cost |
Linear Regression |
Low |
Lasso Regression and Ridge Regression |
Low |
Random Forests and Gradient Boosting Machines |
Moderate |
ARIMA |
Low |
Recurrent Neural Networks (RNN) |
High |
LSTM |
High |
Hybrid Optimal |
Low |
Table 8. Error rate of hybrid optimal against existing approaches
Approach |
MSE(%) |
Linear Regression |
50 |
Lasso Regression and Ridge Regression |
50 |
Random Forests and Gradient Boosting Machines |
20 |
ARIMA |
15 |
Recurrent Neural Networks (RNN) |
10 |
LSTM |
8 |
Hybrid Optimal |
5 |
Figure 4. Cost of optimal against existing
Figure 5. Error rate (MSE) of hybrid optimal against existing approaches
Due to customized constraints, and their conjunctions in the hybrid optimal system, the accuracy, and performance are computed more than expected and the cost is moderately accepted, involving cost as fair terms as well as with considerably lesser error rates. The modules involved such as passenger, driver, app owner, services, and Vehicle are ordered systematically and appeal to better User interface, and satisfactory services for increasing the revenue of the trip by activating the discount module by the driver. The existing methods are compared against the proposed approach, and their results are visualized in graphs. The highlights of the hybrid optimal are fare fixing based on preferences justification, injection of discount over unfilled seats, and forecasting of income on a specific day when events are filled than their cluster thresholds. The better UI, and adaption of notification service when more events occupancy is reached over clusters, would influence the further level of recognition, and withstand in the competitive rental vehicle environments.
[1] Guerriero, F., Olivito, F. (2014). Revenue models and policies for the car rental industry. Journal of Mathematical Modelling and Algorithms in Operations Research, 13: 247-282. https://doi.org/10.1007/s10852-013-9234-8
[2] Haensel, A., Mederer, M., Schmidt, H. (2012). Revenue management in the car rental industry: A stochastic programming approach. Journal of Revenue and Pricing Management, 11: 99-108. https://doi.org/10.1057/rpm.2010.52
[3] Car rental market size, share, trends and analysis by customer type, location, rental sales by channel and segment forecast to 2027. https://www.globaldata.com/store/report/car-rental-market-analysis/.
[4] Oliveira, B.B., Carravilla, M.A., Oliveira, J.F. (2018). Integrating pricing and capacity decisions in car rental: A matheuristic approach. Operations Research Perspectives, 5: 334-356. https://doi.org/10.1016/j.orp.2018.10.002
[5] Yang, Y.Z., Ceder, A., Zhang, W.Y., Tang, H.D. (2021). Unconstrained estimation of multitype car rental demand. Applied Sciences, 11(10): 4506. https://doi.org/10.3390/app11104506
[6] Fiig, T., Weatherford, L.R., Wittman, M.D. (2019). Can demand forecast accuracy be linked to airline revenue? Journal of Revenue and Pricing Management, 18: 291-305. https://doi.org/10.1057/s41272-018-00174-2
[7] Wang, Z.H., Han, X.L., Chen, Y.R., Ye, X.T., Hu, K.L., Yu, D.H. (2022). Prediction of willingness to pay for airline seat selection based on improved ensemble learning. Aerospace, 9(2): 47. https://doi.org/10.3390/aerospace9020047
[8] Rouncivell, A., Timmis, A.J., Ison, S.G. (2018). Willingness to pay for preferred seat selection on UK domestic flights. Journal of Air Transport Management, 70: 57-61. https://doi.org/10.1016/j.jairtraman.2018.04.018
[9] Ivanov, D. (2021). Seat reservation algorithm C#. https://learn.microsoft.com/en-us/answers/questions/257685/seat-reservation-algorithm-c.
[10] Boyar, J., Larsen, K.S. (1999). The seat reservation problem. Algorithmica, 25: 403-417. https://doi.org/10.1007/PL00009286
[11] Admin. (2023). IRCTC seat allocation algorithm. https://suchnasansaar.com/irctc-seat-allocation-algorithm.
[12] Geeksforgeeks. (2023). Online railway ticket reservation system. https://www.geeksforgeeks.org/online-railway-ticket-reservation-system/, accessed on Jan. 16, 2023.
[13] Stackexchange. (2020). Algorithm movie ticket booking. https://codereview.stackexchange.com/questions/237885/algorithm-movie-ticket-booking.
[14] Deshpande, P., Shiwankar, D., Patil, N., Pansare, A., Shinde, S. (2023). Location based recommendation system for car reservation using machine learning. International Journal of Scientific Research in Engineering and Management, 7(6): 2-7.
[15] Car rental reservation system: Modules, providers, and implementation models. (2020). https://www.altexsoft.com/blog/car-rental-reservation-system/.
[16] Chen, S.H., Luo, Y., Zhang, H., Liu, X.H. (2022). A study on the correlation between seat selection and interaction preference in virtual-reality fusion simulation experiment. Frontiers in Psychology, 13: 1027959. https://doi.org/10.3389/fpsyg.2022.1027959
[17] Losonczy-Marshall, M., Marshall, P.D. (2013). Factors in students' seat selection: An exploratory study. Psychological reports, 112(2): 651-666. https://doi.org/10.2466/11.07.PR0.112.2.651-666
[18] Zhao, X., Zhao, P. (2019). A seat assignment model for high-speed railway ticket booking system with customer preference consideration. Transportmetrica A: Transport Science, 15(2): 776-806. https://doi.org/10.1080/23249935.2018.1532467
[19] Ko, Y.D., Kwag, S.I., Oh, Y.H. (2020). An efficient airline seat reallocation algorithm considering customer dissatisfaction. Journal of Air Transport Management, 85: 101792. https://doi.org/10.1016/j.jairtraman.2020.101792
[20] Event seat selection & venue mapping. https://www.bitpod.io/blog/event-seat-selection-and-venue-mapping.
[21] Milne, R.J., Salari, M., Kattan, L. (2018). Robust optimization of airplane passenger seating assignments. Aerospace, 5(3): 80. https://doi.org/10.3390/aerospace5030080
[22] Zhou, W.L., Zou, Z.Y., Chai, N.J., Xu, G.M. (2023). Optimization of differential pricing and seat allocation in high-speed railways for multi-class demands: A Chinese case study. Mathematics, 11(6): 1412. https://doi.org/10.3390/math11061412
[23] Hales, R.O., García, S. (2019). Congress seat allocation using mathematical optimization. Top, 27(3): 426-455. https://doi.org/10.1007/s11750-019-00515-3
[24] Fabro, M. (2023). How to optimize reservations for your restaurant. https://www.hostmeapp.com/blog/reservation-optimization.
[25] Deng, L.B., Xu, J., Zeng, N.X., Hu, X.L. (2021). Optimization problem of pricing and seat allocation based on bilevel multifollower programming in high - speed railway. Journal of Advanced Transportation, 2021(1): 5316574. https://doi.org/10.1155/2021/5316574
[26] Weicker, K. (2023). Optimisation of seat reservations on trains to minimise transfer distances, Operational Research, 23: 49. https://doi.org/10.1007/s12351-023-00786-6
[27] Ricky, M.Y., Hendric, S.W.H.L., Budiharto, W., Abbas, B.S. (2017). Machine learning approach to task ranking. In 2017 14th International Symposium on Pervasive Systems, Algorithms and Networks & 2017 11th International Conference on Frontier of Computer Science and Technology & 2017 Third International Symposium of Creative Computing (ISPAN-FCST-ISCC), pp. 507-513. https://doi.org/10.1109/ISPAN-FCST-ISCC.2017.67
[28] Efimov, V. (2023). Introduction to ranking algorithms. https://towardsdatascience.com/introduction-to-ranking-algorithms-4e4639d65b8.
[29] Hrushikesava, R.D.S., Lakshmi, R.B., Ashok, K., Waris, S.F. (2020). Tourism enhancer app: User-friendliness of a map with relevant features. IOP Conference Series: Materials Science and Engineering, 981(2): 022067. https://doi.org/10.1088/1757-899X/981/2/022067
[30] Bulum, A.Z., Dugenci, M., Ipek, M. (2022). Application of a seat-based booking control mechanism in rail transport with customer diversion. Engineering, Technology & Applied Science Research, 12(5): 9126-9135. https://doi.org/10.48084/etasr.5171