scholarly journals An OO Application that introduces Heuristic Algorithm Design.

2002 ◽  
Vol 1 (2) ◽  
pp. 63
Author(s):  
Richard Wiener
Keyword(s):  
Heuristic Algorithm ◽  
Algorithm Design

scholarly journals Optimization Model and Algorithm Design for Airline Fleet Planning in a Multiairline Competitive Environment

2015 ◽  
Vol 2015 ◽  
pp. 1-13 ◽  
Author(s):  
Yu Wang ◽  
Hong Sun ◽  
Jinfu Zhu ◽  
Bo Zhu
Keyword(s):  
Heuristic Algorithm ◽  
Planning Process ◽  
Programming Model ◽  
Algorithm Design ◽  
Fleet Size ◽  
Fleet Planning ◽  
Flight Frequency ◽  
Multiobjective Mathematical Programming ◽  
Airline Fleet ◽  
Size And Structure

This paper presents a multiobjective mathematical programming model to optimize airline fleet size and structure with consideration of several critical factors severely affecting the fleet planning process. The main purpose of this paper is to reveal how multiairline competitive behaviors impact airline fleet size and structure by enhancing the existing route-based fleet planning model with consideration of the interaction between market share and flight frequency and also by applying the concept of equilibrium optimum to design heuristic algorithm for solving the model. Through case study and comparison, the heuristic algorithm is proved to be effective. By using the algorithm presented in this paper, the fleet operational profit is significantly increased compared with the use of the existing route-based model. Sensitivity analysis suggests that the fleet size and structure are more sensitive to the increase of fare price than to the increase of passenger demand.

scholarly journals Optimization Algorithm Design for the Taxi-Sharing Problem and Application

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Yongjie Wang ◽  
Maolin Li
Keyword(s):  
Heuristic Algorithm ◽  
Optimization Algorithm ◽  
Real World ◽  
Low Cost ◽  
Algorithm Design ◽  
Transportation Systems ◽  
The Other ◽  
Approximate Algorithm ◽  
Data Sets ◽  
Np Complete

With the development of mobility techniques, the transportation systems become smarter, pursuing higher goals, such as convenience for passengers and low cost. In this work, we investigate the taxi-sharing system, which is a promising system recently. The passengers can share the same taxis to different destinations to save cost. Considering the property of taxis’ routes, the corresponding model is established and our aim is to design the trip for each taxi to reduce the total number of taxi trips in the whole system if one taxi can be shared by several passengers. Compared with the previous work, we do not have any constraint about the taxi stations. The taxi trips have more flexibility in reality. We analyze this problem and prove it is NP-Complete. There are two proposed algorithms to solve this problem, one is a heuristic algorithm and the other is an approximate algorithm. In the experiment, two real-world taxi data sets are tested, and our algorithm shows the superiority of our taxi-sharing system. Using the taxi-sharing system, the number of trips can be reduced by about 30 % .

Backbone Analysis and Applications in Heuristic Algorithm Design

2011 ◽  
Vol 37 (3) ◽  
pp. 257-269 ◽  
Author(s):  
He JIANG ◽  
Tie QIU ◽  
Yan HU ◽  
Ming-Chu LI ◽  
Zhong-Xuan LUO
Keyword(s):  
Heuristic Algorithm ◽  
Algorithm Design

A Heuristic Algorithm for Reconstructing a Packet Filter with Dependent Rules

2013 ◽  
Vol E96.B (1) ◽  
pp. 155-162 ◽  
Author(s):  
Ken TANAKA ◽  
Kenji MIKAWA ◽  
Manabu HIKIN
Keyword(s):  
Heuristic Algorithm ◽  
Packet Filter
Sign in / Sign up

Export Citation Format

Share Document