Selective Survey: Most Efficient Models and Solvers for Integrative Multimodal Transport
Abstract
In the family of Intelligent Transportation Systems (ITS), Multimodal Transport Systems (MMTS) have placed themselves as a mainstream transportation mean of our time as a feasible integrative transportation process. The Global Economy progressed with the help of transportation. The volume of goods and distances covered have doubled in the last ten years, so there is a high demand of an optimized transportation, fast but with low costs, saving resources but also safe, with low or zero emissions. Thus, it is important to have an overview of existing research in this field, to know what has already been done and what is to be studied next. The main objective is to explore a beneficent selection of the existing research, methods and information in the field of multimodal transportation research, to identify industry needs and research gaps and provide context for future research. The selective survey covers multimodal transport design and optimization in terms of: cost, time, and network topology. The multimodal transport theoretical aspects, context and resources are also covering various aspects. The survey‘s selection includes currently existing best methods and solvers for Intelligent Transportation Systems (ITS). The gap between theory and real-world applications should be further solved in order to optimize the global multimodal transportation system.
1Introduction
The current context of World Globalization has raised many difficult problems regarding the transportation of goods. The products are hauled over large distances of land and water, and more often have to travel by more than one means of transport: by ships, planes, trucks (see Van Schijndel and Dinwoodie, 2000); all these lead to the Multimodal Transportation Systems (MMTS).
In contrast with classical, single mean transportation, multi-modal transportation has multiple constraints, for example, Litman (2017) names different optimization processes as parcel loading, and transfer between transports. In a context of today’s global warming and increased pollution, it is a necessity to also globally reduce gas emission. The environmental goal correlated with the economical performance could be reached through several ways including an optimized transport planning and using appropriate resources.
In the literature review on Multimodal freight transportation planning conducted by SteadieSeifi et al. (2014), several strategic planning issues within multi-modal freight transportation and tactical planning problems are shown. Complex operational planning for real-time requirements of multimodal operators, carriers and shippers, not previously addressed at strategic and tactical levels, are described. The main models with related solvers and proposed future research are included. A detailed review, with an analysis of the optimization-based decision-making models for the problem of Disaster Recovery Planning of Transportation Networks (DRPTN), is provided by Zamanifar and Hartmann (2020). The authors described the phases of optimization-based decision-making models and investigate their methodologies. Nevertheless, the authors identified some challenges and opportunities, discussed research improvement and made suggestions for possible future research.
A recent systematic review about dynamic pricing techniques for Intelligent Transportation System (ITS) in smart cities was published by Saharan et al. (2020). The authors included existing ITS techniques with pertinent overviews and discussions about problems related to electric vehicles (EVs) used for reducing the peak loads and congestion, at the same time increasing the mobility.
The current work overviews the multimodal transport. Section 2 presents prerequisites related to the multimodal transport and the context around it. Section 3 follows presenting the characteristics and the challenges related to the transport. Further on, methods of planning (Section 4) and optimization (Section 5) in terms of time (Section 5.1), cost (Section 5.2) and network topology (Section 5.3) are presented. Existing unimodal transport models and solvers with possible future extension to multimodal features are included in Section 6. Section 7 draws the important conclusions about multimodal transport.
2What is Multimodal Transportation?
The multimodal transport is defined by the UN Convention on International Multimodal Transport of Goods as follows.
Definition 1
Definition 1(See Peplowska-Dabrowska and Nawrot, 2019).
The multimodal transport is the transport of goods from one place to another, usually located in a different country, by at least two means of transportation.
Fig. 1
The difference between a multimodal point-to-point network and a multimodal integrated network, see Rodrigue (2020).
Optimization. A classical transportation of goods implies direct links and one mode of transportation (Fig. 1 left), a shortest path route, from a sender to a receiver of goods, see Zografos and Androutsopoulos (2008); the multimodal transport (Fig. 1 right), implies complex links and more than one mode of transportation. Optimization of classical transportation routes is a fairly easy and intensely studied topic. There are already existing state-of-the-art algorithms, like Dijkstra’s Algorithm (see Jianya, 1999), or Clarke-Wright technique as in Golden et al. (1977). These approaches use a single mean of transport, a single warehouse and one or more clients (or receivers).
Real-life scenarios. In the complex reality, goods can be transported in any direction, for example, inside a country there are couriers delivering from any side of the country to another side; using just trucks to perform a complete task would be impossible, as the problem has
But what about the larger countries, or about international transport? The multimodal transportation has the advantage of moving a huge amount of goods, in the hundreds of thousands of tons at once, via large ships, over very large distances (Fig. 1).
3Characteristics and Challenges of Multimodal Transportation
This section focuses on the challenges of the multimodal transportation, both for passengers (Section 3.1) and freight (Section 3.2). The majority of received goods are moved by many transportation modes, e.g. ships, airplanes, trucks. In the first stages of the transport, the sorting hubs collect all the goods from different senders, establish their destination and assign them a way of dispatch. Routes may be calculated at this step to assess the most economical ones, both in cost and time. Goods with the same route are grouped and loaded on the same shipment mode.
Figure 2 shows the direct consequence: when reaching the end of a route, for each transportation mode there must be a sorting/dispatching hub. These operations of unloading, sorting, grouping and dispatching are repeated at every hub and with a highly time consuming action. As a consequence, the intermediate hubs have to be very organized so as to limit the time spent at that point, and also their number has to be kept low enough. As a disadvantage, the very large number of shipping hubs will dramatically increase the transport cost, due to the number of transport units used.
Based on these features, several challenges arise: How can we make shipping from A to B cheaper, quicker, and with the least environmental impact? How can we calculate the optimum number of hubs with maximum benefits? What is the optimal way of transporting goods between hubs while avoiding their weaknesses?
> Real-life scenarios.
– HAZMAT: transport Security Vulnerability Assessment (SVA) by Reniers and Dullaert (2013). The hazardous materials HAZMAT transport SVA assesses the relative security risk levels of the different modes of hazardous freight transport models, e.g. road, inland waterways, pipelines or railway. The policymakers could use this tool to assess the user-friendly security in multi-modal transport. The HAZMAT model follows:
– The routes are split into smaller segments.
– The probability scores of security-related risks in which dangerous freight is involved and possibly causing fatalities in the surrounding population, are determined for each segment.
– The impact of injury scenarios are computed in terms of the number of people within the 1% lethal distance of the incident centre.
– Based on these probability and impact scores, transport route security risk levels are determined.
– The transshipment risks are considered for determining the final transport route security risk levels.
The intermodal risk is determined on the minimum security risk path, considering only the risks of the individual segments of a transport route and include also the number of intermodal transshipment.
The risk with the transshipment is defined as:
– New Delhi, Indian busy urban area MMTS by Kumar et al. (2013). In 2021 the Delhi population will be around 23 million, therefore public transit should be integrated. In Kumar et al. (2013) MMTS focuses on reducing congestion on roads and improving transfers and interchanges between modes. Delhi’s public transport will grow from a 60% of the total number of vehicular trips to at least at 80% in 2021; 15 million trips per day by 2021 in the Integrated Rail-cum-Bus Transit, plus 9 million by other modes are estimated. The Delhi public transport model is illustrated, evaluated and its performance is discussed in Kumar et al. (2013).
The performance of the MMTS is quantified using the following measures.
– Travel Time Ratio (TTR): a large TTR value leads to a less competitive public transport, e.g.
– Level of Service (LS) is a ratio of Out-of-Vehicle Travel Time (OVTT) to In-Vehicle Travel Time (IVTT); a large LS measure leads to a less attractive public transport, e.g.
– Inter-connectivity Ratio (IR) is the ratio of access and egress time to the total trip time;
– Passenger Waiting Index (PWI) is the ratio of mean passenger waiting time to transport services’ frequency; the number of boarding passengers is less or equal to the available space in the transport mode;
– Running Index (RI) is the ratio of total service time to total travel time; a large RI leads to a decreased efficiency of the system;
In particular, for the New Delhi case study:
Fig. 3
ARKTRANS: the Norwegian framework for MMTS (Natvig et al., 2006): a) MMTS components; b) Functionality required related to transhipment and storage; c) Reference model and upper level functional decomposition of the Transport Network Management; d) Intertwined processes, a theoretical example.
– ARKTRANS. The Norwegian MMTS framework architecture by Natvig et al. (2006) and Natvig and Vennesland (2010). The framework offers an overview of all the major systems running in Norway that will hopefully further contribute to new and improved solutions. The transport, whether sea, air or railway, have similar needs and challenges with respect to communication, information, management, planning and costs.
Figure 3 illustrates: a) specific multimodal components, b) an example of functionality between components, c) an example of the Transport Network Management, d) and how a transport process includes functionality from sub-domains and how processes are intertwined; thus transport services work together and efficiently exchange information. Furthermore, the main MMTS specifications of the ARKTRANS frameworks could serve as a guide for other similar frameworks.
– A reference model with detailed sub-domains and the roles of the stakeholders;
– A functional view with detailed functionality of sub-domains;
– A behaviour view with detailed scenarios & interactions between sub-domains;
– An information view with detailed models for freight transport & MMTS route information.
The detailed technical aspects conclude this list. A beneficent interaction within all MMTS process leads to an efficient multimodal transport framework. Overall conclusions specify that MMTS is especially suited for long distances; a major MMTS feature is the total travel time; the access, egress and transfer times could be reduced if there is an integrated MMTS, e.g. park and bicycles facilities, and card access on transit systems.
Other Frameworks. Frameworks for multimodal transport security and various policy applications are described in detail in the book by Szyliowicz et al. (2016). Other related frameworks and security challenges, for both passengers and freight and security and policy applications around the world, are analysed in the book by Wiseman and Giat (2016).
3.1Passenger Multimodal Transportation
> Theoretical approaches.
– Designs for chains and networks by Bockstael-Blok (2003). As the author describes it: “The objective of this research is: Develop a design approach for improving inter-organizational multimodal passenger transport systems from a chain perspective”. The article raises some interesting aspects, like balancing the positive and negative impacts of mobility, a holistic approach for modes of transportation not necessarily reducing the number of kilometres for passengers, but improving the number of vehicle-kilometres, resulting in a more efficient usage of the resources (infrastructure, fuel).
– A highly conceptual approach by Chiabaut (2015). It is applied to a very idealized network. The authors aim to combine different transport modes by extending the concept of Macroscopic Fundamental Diagram (MFD) and therefore, the efficiency of the global transportation system can be assessed. This approach can be applied to a wide range of cases. Although it is an idealized analysis, it provides knowledge about how to compute the overall performance of a multimodal transportation network and methods to compare different traffic management strategies.
> Real-life scenarios.
– A multiobjective linear programming model for passenger pre-trip planning in Greece by Aifadopoulou et al. (2007). As a case study, trips in Greece using public transport were studied through an integrated web based information gateway. The introduced algorithm (with polynomial complexity) computes the compatibility of various modes based on user preferences, respective intermodal stations, and identifies the feasible paths. It was structured to check and certificate optimality; validation on how constrains impact the computational complexity linear model was made; and it focuses on a decomposition strategy. Hub selection is significant for compatibility and viability of MMTS; it leads to identify parameters in order to increase compatibility of MMTS services and fees.
– A detailed analysis of the Rhein-Ruhr area by Schöharting et al. (2003). The authors identified the Rhein-Ruhr area as a network of corridors (or mega-corridor). Good practices are featured and analysed with the aim of putting the Rhein-Ruhr area on the “map” of good examples to follow.
– A “waiting time model”: case study Tunisian Great Sahel by Bouzir et al. (2014). The model based on multiple variables was developed in order to optimize waiting time in stations. A case study was based on a survey in the Tunisian Great Sahel. Multiple Correspondence Analysis (MCA) and the General Linear Model were technically used. The new model from Fig. 4 depends on the following features: the travel cost, purpose and frequencies while using MMTS, and is based on the age of respondents.
The main results of the case study follow.
– The MMTS combination including bus & tram needs a longer waiting time than other transportation modes;
– Young people wait longer for transport services; they use public transport more often than workers; tourists wait more than daily passengers;
– MMTS trips, including waiting time of taxis, are shorter when two transport services are included;
– The semi-collective transportation seems beneficent as it reduces waiting time; the semi-public transport with just one transportation mode, e.g. taxi, cancels reduced waiting time;
– The travel cost has a major influence in the overall waiting time.
– TRANSFER model-multimodal network in large cities by Carlier et al. (2005). The model was introduced for analysis of the multimodal network in large cities, as well as route generation. Building Park and Ride (P&R) keeps automobiles outside city centre. More P&R locations are planned for car drivers as they could park there and transfer to public transport to further arrive in the city centre. The main advantage is that it makes public and/or alternative transport more appealing to passengers.
As any other model, it could be successful if MMTS became more attractive than unimodal transport, e.g. car-only trip. The access and egress are also quantified. Here, MMTS are represented as supernetworks where unimodal networks are interconnected by transfer links, the possibility of transfer and related time and costs. TRANSFER components include the following:
– A multimodal route-set generation module based on network features and passenger preferences;
– An assignment module to distribute transport flows among routes;
– A path-size route-choice algorithm to avoid overlap among the routes in a route set.
The superbuilder tool was developed, combining some unimodal networks & transfering data in order to generate a multimodal supernetwork with features of unimodal networks and most relevant transfer possibilities.
–Transfer points with specific features by Sun et al. (2015). The authors analyse age-related transfer speed, the effect of the time of day, the effect of a single person in relation to others, crowding and the use of smart cards. The authors detailed the following: passenger behaviour related to transfer between MTTS modes; correctness of data in order to make a feasible model for passenger transport when complex real-world configurations are provided; efficient using of the Smart card data within MMTS. An overall conclusion includes the fact that passengers are faster in the morning whether or not it is crowded; children and seniors transfer more slowly than adults but children outperform adults in relation to overpasses; further models will have to support pedestrian behaviour and convenient facility design.
3.2Freight Multimodal Transportation
– A case study for least-developed economies where different problems arise, is presented by Islam et al. (2006), where the situation of Bangladesh is explored from the point of view of infrastructure, as well as local bureaucracy. In order to evaluate the extent of integration of seaport container terminals in supply chains, Panayides and Song (2008) define and develop specific measures. Optimizing the integration of said container terminals can improve the flow of freight, limiting time waste and delays.
– A case study: shipments focusing on a major iron and steel manufacturer from NW Australia and it’s iron ore shipments to NE China, are presented by Beresford et al. (2011). They studied multiple routes and transport options and even punctual optimization (like congested traffic at a specific moment). Their studies suggest that for long shipments, port variations and inland transport variations have only marginal overall differences, so several combinations of transport and handling methods may successfully coexist. A counter-intuitive conclusion is that just one company controls the entire supply chain, as the bulk cargo market is subject to frequent changes of the prices under global economic conditions.
Others. In Yuen and Thai (2017) Supply Chain Integration with barriers for the maritime logistics industry is discussed. The authors identified a list of barriers from interviews and literature reviews, but also from 172 surveys sent to container shipping companies. Five factors that cause most of these barriers were also identified. Collaborations are also discussed by Stank et al. (2001). An integrated mathematical model of optimal location for transshipment facility in a single source-destination vessel scheduling and transportation-inventory problem was proposed by Al-Yakoob and Sherali (2018). The authors’ hybrid proposal finds a set of cost-effective facility locations and that the use of these locations reduces costs (e.g. daily vessels operations, chartering and penalties costs).
4Multimodal Transport Planning
Multiple facets of planning multimodal transport exist, making it more difficult. For example, in a large city, somebody might suddenly decide to engage in a long distance travel. This implies an ad-hoc computation of the route and means of transport to be used, according to the individual personal preferences, e.g. not using metro system due to motion-sickness. Planning such a transport means using any available means at the specific time; the factors to consider could include: time, cost, weather, waiting time in hubs, etc. What does planning a diverse transport system for a large city imply? The designer must compute the available resources, the requirements and even the schedules/working hours of different companies.
In the planning phase, the designer could suggest the transport means (buses, trams, etc.) in order to obtain an economic and eco-friendly system. An Introduction in Multimodal Transportation Planning book was published by Litman (2017) in which he summarizes the basic principles for multimodal transportation planning for people. He studies transport options for pedestrians, like sidewalk design, bicycles, ride-sharing and public transit systems. He also has very good explanations for multimodal transport planning process, impact to be considered that is often overlooked and different traffic models, like the Four-Step Traffic Model. The first stage of planning a multimodal transport system is to understand its complexities. A complete and accurate model has to be created and analysed.
> Planning MMTS with uncertainties and limitations.
– Fuzzy cross-efficiency Data Envelopment Analysis by Dotoli et al. (2016). The planning of efficient multimodal transports using a fuzzy cross-efficiency Data Envelopment Analysis technique is presented by Dotoli et al. (2016). Other approaches like uncertainty conditions with complex traits and high discriminative power are described. They prove the effectiveness of their approach while studying the optimal transport planning and computing the boundaries of the multi-modal transport. In Sumalee et al. (2011) the multi-modal transport network with demand uncertainties and adverse weather conditions includes formulation of the fixed point problem; other future and existing related developments include works by Ticala (2017) and Xu and Gao (2009).
– Metaheuristics for real-time decisions by Mutlu et al. (2017). The planning part of multimodal transport with various limitations is reviewed by Mutlu et al. (2017). They discuss problems like real-time decisions in the context of short-term planning, restructuring and re-configuring logistic strategies, and collaborative planning (Fig. 5). Appropriate solution methods and intuitive meta-heuristic approaches to rapidly act upon changes are suggested.
> Passenger & freight flows Planning for Multimodal transport.
Fig. 5
Freight Transport Network, Multimodal Freight Transportation (MTP) Collaborations, as in Mutlu et al. (2017) (upper); Network levels and transport modes (left); using Multimodal Routing Algorithm to find the optimum path: the number of paths, transfers and total time (right), see Bielli et al. (2006)
– Multi-Agents Systems for MMTS planning by Greulich et al. (2013). As the name suggests, the implementation uses intelligent agents representing various stakeholders and considers the effects of passenger behaviour.
– Genetic Local Search tested in the Java Island, Indonesia by Yamada et al. (2007). The research revealed that a procedure based on Genetic Local Search outperforms in order to find the best combination of alternatives.
> Multi-modal systems.
– A multimodal travel system by Bielli et al. (2006). The authors focused on the network object modelling (Fig.5). This enables to use the model for computing a shortest path while also integrating multimodal options. They also implement and test a solution for the problem of long-run planning in such systems.
– Syncromodal Transport Planning by Mes and Iacob (2016). It is a multimodal planning where the best possible combination of transport modes is selected for each package and is discussed in depth. The syncromodal algorithm is implemented in a 4PL service provider in the Netherlands and managed to obtain a 10.1% cost reduction and a 14.2% reduction in
– A multimodal transport path sequence: AND/OR graphs facilitate planning by Wang et al. (2020b). It proposes a triple-phase generate route method for a feasible multimodal transport path sequence, based on AND/OR graphs. Energy consumption evaluates the multimodal transport energy efficiency. A biobjective optimization model for both energy consumption and route risk is solved with an ant-based technique. The research is limited by the graph complexity; the simulation shows valid and promising results.
> Traffic Flow Risk Analysis and Predictions.
Fig. 6
European Carlink framework for distributed time-dependant transport networks; a validation within a route from Arlon to Luxembourg and a related mobile application representations (Bock, 2010).
– Fuzziness approach for risk analysis by Stanković et al. (2020). A fuzzy Measurement Alternatives and Ranking according to the Compromise Solution, fuzzy MARCOS for Road Traffic Risk Analysis was proposed. The method defines reference points, determined relationships between alternatives & fuzzy ideal/anti-ideal values and defined utility degree of alternatives in relation to the fuzzy ideal and fuzzy anti-ideal solutions. A case study on a road network of 7.4 km was made. The method supported multi-criteria decision-making, within uncertain environments and its results, in terms of risk, could be further used for improving road safety. Other similar efficient method used to cope with multi-criteria optimization is described in Dzemyda and Petkus (2001). As a plus, parallel processes, see e.g. Dzemyda (1996), are effective to optimize objective functions.
– A Best-worst method & triangular fuzzy sets by Moslem et al. (2020). It is used for ranking and prioritizing critical driver uncertain behaviour criteria for road safety. The case study uses data from Budapest city: on how drivers perceived road safety issues.
– Intelligent transportation system-Bird Swarm Optimizer by Zhang and Lin (2020). It includes an Improved Bird Swarm Optimizer used to predict traffic flows; the prediction results are evaluated and an accurate prediction is obtained; the model has positive significance to prevent urban traffic congestion.
5Optimization of Multimodal Transport
A distributed approach for time-dependant transport networks integrated in the multimodal transport service of the European Carlink platform and validated in real scenarios, was proposed by Galvez-Fernandez et al. (2009) (Fig. 6). A real-life validation is included for a specific route from a Belgian city Arlon to Luxembourg.
In the related mobile application implementation within MTS of the Carlink Platform, the requests are sent to the MTS and the users get the shortest path between two selected locations. A framework for selecting an optimal multi-modal route was designed by Kengpol et al. (2014) based on a multimodal transport cost-model, CO2 emissions and even the integrated quantitative risk assessment. This complex optimization targets to minimize transportation costs, transportation time, risk and CO2 emission all at once. Multi-node, Multi-mode, Multi-path Integrated Optimization Problems using Hybrid heuristics in the work of Kai et al. (2010) are studied. They propose an integrated Particle Swarm Optimization (PSO)-Ant Colony Optimization (ACO) double-layer optimization algorithm.
Hierarchical network structures of transport networks and how the main mechanisms lead to these network structures are the main interests of van Nes (2002). Optimizing Containerized Transport across multiple choice Multimodal Networks using Dynamic Programming was proposed and successfully tested on a real problem by Hao and Yue (2016). Route Optimisation Problem using Genetic Algorithms (GA) was proposed by Jing et al. (2012); the same technique was used to solve a Multi-Objective Transport System by Khan et al. (2019) and could be further extended for the multimodal transport. GA was also used by Kozan and Preston (1999) to optimize the time for container handling/transfer, and, respectively, the time at the port, by speeding up the handling of operations.
5.1Time Optimization of Multimodal Transport
– Running time & Rescheduling; solver: Ant Colony Optimization. Zidi and Maouche (2006) propose an Ant-Colony Optimization (ACO) approach for the rescheduling of multimodal transport networks. The ant-colony approach is best in this case (rescheduling) as it is able to work from a given state and only adapt the solution to new conditions. Rescheduling is a must, as the system is subject to disturbances (traffic jams, collisions, strikes) which cannot be accounted for at the beginning of the transport, but are very likely to introduce delays or other discrepancies. Furthermore, Zidi et al. (2006), plans the public transportation system, by using the ant-colony optimization when the theoretical schedule cannot be followed; this approach overcomes the inherent overloading with information of the operators when some problematic situations occur.
– Transport time between nodes; solver: Genetic Algorithms & K-shortest path. Zeng et al. (2009) take into consideration the transport time between nodes, time needed for mode change and possible delays. They also present a model that aims to minimize transport and transfer costs, built on a GA based K-shortest-paths.
– Real-time system. We cannot discuss time optimizations without including (Bock, 2010) article about “real-time control of freight forwarder transportation networks”. The architecture is depicted in Fig. 7. His approach integrates multimodal transportation and multiple transshipments. The real-time system is continually optimized in order to adapt it to the current status of the live data.
5.2Cost Optimization of Multimodal Transport
From the perspective of the multimodal logistics provider, cost may be the second most important aspect, immediately after customer satisfaction. This is why cost optimization is one of the concerns of every CEO.
– Cost Optimization with specific criteria using Mixed Integer Linear Programming by Sitek and Wikarek (2012). The authors included a mathematical model of a multilevel cost-optimization by Mixed Integer Linear Programming (MILP). They analyse and integrate in their algorithm, as optimization criteria, factors such as costs of: Production, Transport, Distribution and Environmental Protection. Furthermore, all these multiple factors are used by Sitek and Wikarek (2012) as optimization criteria into the MILP algorithm, where more criteria are included: timing, volume and capacity. The tests for showing the possibilities of practical decision support and optimization of the supply chain have been performed on sample data.
– Cost Optimization including emissions & economies of terminal using Genetic Algorithms by Zhang et al. (2013). The authors discussed the environmental costs and introduced a modelling optimization approach for terminal networks, integrating the costs of CO2 emissions and economies of terminals. Their proposed algorithm is composed of two levels: the upper level uses genetic algorithms to search for the optimal terminal network configurations; the lower level performs multi-commodity flow assignment over a multimodal network. This model is applied to the Dutch container terminal network.
5.3Network Planning and Optimization of Multimodal Transport
– Multiple means into a multimodal system by van Nes (2002). It underlines that a change is needed in today’s transportation system, in order to address problems like accessibility of city centres, traffic congestion, but most of all, the environmental impact. In this regard, combining multiple means into a truly multimodal system has the ability to capitalize on each subsystem’s strengths and limit their weaknesses. Negative factors such as the obligation to transfer, although not very pleasant for the passengers, can have many long-term economical and environmental benefits. So, high quality travel information is crucial.
– Abstract perspective of multimodal transport network system by Zhang et al. (2011). Here the necessity of seamless multimodal traveller information systems is shown; therefore a multimodal transport network system and a test for the model in a study for the Eindhoven region was included.
– Environmental impact constraint when planning by Zhang et al. (2013) and economic development are the two reasons why Yamada et al. (2009) say that it is crucial to develop and design efficient multimodal networks. They employ a heuristic approach for a complex algorithm with road transport, sea links and freight terminals. The model is successfully applied in network planning in the Philippines.
– Supernetwork equilibrium for supply chain–multimodal transport by Yamada and Febri (2015). A 2 level approach using particle swarm optimization is presented. The upper level is solved using particle swarm optimization, while the lower-level decision use a supply chain–multimodal transport supernetwork equilibrium.
– Emergencies solved with an immune affinity model by Hu (2011). The paper proposes a transportation scheduling approach based on immune affinity model. The paper concludes that container multimodal transportation will play an important role in emergency relief, due to the exploitation of the different system’s strengths.
– Practical traffic assignment model for a multimodal transport system with low-mobility groups by Zhang et al. (2020). Here a route choice equilibrium for specific vehicle and non-vehicle travel times at intersections design is proposed. Validation and verification is made employing a case study: Wenling city in China. Some limitations of the models include ignoring modal choice equilibrium, uncertainty of travel and missing a detailed analysis due to insufficient data.
– Bayesian model for transport options by Arentze (2013). A Bayesian method to learn user preferences and to provide personalized advice regarding transport options in short time is presented; a new sequential attribute processing and an efficient parameter sampling is provided.
– Limit cruising-for-parking constraint when planning by Zheng and Geroliminis (2016). It aims to limit cruising-for-parking; the model is based on the Macroscopic Fundamental Diagram (MFD) for both single and bi-modal transport, by car and bus, in order to reduce costs.
6Future Possible Extensions from Unimodal to Multimodal Transport
As transportation quickly expands worldwide, some existing unimodal transport problems and their solvers could be furthermore extended while including specific requirements to solve multimodal transport problems. Some of these problems are further described briefly.
A. Supply Chain Networks. One of the two-stage supply chain network is considered here to optimize the cost from a manufacturer, to a given number of customers while using a set of distribution centres (Fig. 8).
Models & Solvers: Supply chain for further Multimodal extension.
– Multi-Objective Goal Programming by Roy et al. (2017). The mathematical model of Two-Stage Multi-Objective Transportation Problem (MOTP) with the use of a utility function for selecting the goals of the objective functions and numeric tests are included; real-world uncertainty with the use of grey parameters (reduced to numbers) are also involved. As for the metrics within objective functions, usually Euclidean distances are used, but today, for urban related ITS, for example, it could be a plus to use city-block distances as in Redondo et al. (2012), where an evolutionary multimodal optimization technique with suitable parameters obtains better results than existing techniques.
– Genetic Algorithm. Pop et al. (2016) proposes a heuristic-genetic approach with a hybrid based GA for the capacitated fixed-charge problem. Their algorithm was tested on benchmark instances and found to obtain competitive results with other state-of-the-art algorithms.
– Other heuristics. Chen et al. (2017) studies an Uncertain Bicriteria Solid Transportation problem; Moreno et al. (2016) employs a heuristic approach for the multiperiod location-transportation problem. Several versions of supply-chain problem including efficient reverse distribution system, secure and green features alongside related solvers are presented by Pop et al. (2014, 2016, 2019). A parallel fast solver where the search domain of solutions is efficiently reduced at each iteration was proposed by Cosma et al. (2020) for the two-stage transportation problem with fixed charges. It was identified as a very competitive approach when compared to existing ones using the literature dataset.
Fig. 8
Examples of feasible solutions for supply chain in order (Pop et al., 2014), GTSP (Helsgaun, 2015) and GVRP (Pop et al., 2011).
Due to its effectiveness many variations of the VRP were built on the basic VRP with extra features, e.g. the Generalized VRP (GVRP), Fig. 8. VRP with time windows and VRP pick-up and delivery problems, e.g. solved by Vaira and Kurasova (2014) with GA insertion operators, can be further extended to related complex problem.
A version of GVRP includes designing optimal delivery or collection routes, subject to capacity restrictions, from a given depot to a number of locations organized in clusters, with exactly one node visited from each cluster. See Ghiani and Improta (2000), Pop et al. (2013) for more details.
Models & Solvers: (G)VRP for further Multimodal extension.
– Capacitated VRP implies that the vehicles have fixed capacities and the locations have fixed demands in time, see Toth and Vigo (2002);
– VRP & Multiple Depots involves more depots from which each customer can be served as in Crevier et al. (2007);
– Heterogeneous Fixed Fleet VRP uses a heterogeneous (different types) fleet of vehicles as in Taillard (1999);
– Multi-Commodity VRP deals with more commodities per vehicle, which has a set of compartments in which only one commodity can be loaded, the same as in Repoussis et al. (2006);
– Tabu Search and hybridization. Various heuristics have been developed for solving the VRP including: an algorithm based on Tabu Search, adaptive memory and column generation described by Taillard (1999). Tarantilis et al. (2004) implemented a threshold accepting procedure where a worse solution is accepted only if it is within a given threshold. A multi-start adaptive memory procedure combined with Path Relinking and a modified Tabu Search was developed by Li et al. (2010).
– Iterated Local Search based & Set Partitioning. (Subramanian et al., 2012) described a hybrid algorithm composed by an Iterated Local Search based heuristic and Set Partitioning formulation.
– Bio-inspired algorithms. Matei et al. (2015) propose an improved immigration memetic algorithm which combines the power of genetic algorithms with the advantages of local search. The article describes the advantages of the immigrational approach on the overall quality of the algorithm (result quality and run-time speed). Diverse versions of the Genetic Algorithms for solving the current problem are presented by Matei and Pop (2010) and Petrovan et al. (2019). Ant colony methods were used to solve Generalized VRP by Pop et al. (2009a, 2009b) and Pintea et al. (2011).
– Heuristics. Leuveano et al. (2019) proposed a heuristic to find optimum inventory replenishment decision when solving transportation & quality problems into a Just-in-Time (JIT) environment. An vendor-buyer lot-sizing model was proposed; parameter study was included and both capacitated and incapacitated cases were studied. Some advantages of the proposals follow: it obtains feasible solution for inventory replenishment decisions; improves transport payload, reduces defectiveness of products and improves quality-related costs.
Models & Solvers (G)TSP for further Multimodal extension.
– Intelligent Transport System – (G)TSP related. In the context of multimodal transportation, the (G)TSP family of problems has many applications; for example, it could be extended to a related Intelligent Transport System (ITS) as in Crisan et al. (2020b) and Pintea et al. (2018). Recently, Internet of Things (IoT) was used by Luo et al. (2019) to connect platforms for ITS.
– Other – (G)TSP related models. Recent optimization models allow the instances of realistic freight rail transport to be solved; a stage-wise approach for solving the scheduling and routing problems separately nowadays is prevalent.
– Heuristics. As for VRP, the solvers of (G)TSP are using mainly heuristics: Tabu Search of Pedro et al. (2013) uses local search and accepts worsening moves, but introduces restrictions to discourage previously visited solutions; Dynamic Programmingby Bellman (1962); Approximation Algorithms by Malik et al. (2007);
– Bio-inspired algorithms used to solve (G)TSP include: Simulated Annealing by Wang et al. (2015); Genetic Algorithms by Lin et al. (2016) and Pop et al. (2017) are one of the most straightforward ways to tackle TSP. Ant Colony Optimization (ACO) used by Cheng and Mao (2007), Mavrovouniotis and Yang (2011), Dorigo and Gambardella (1997), Pintea (2015) and Pintea et al. (2007) uses pheromone trails to optimize routes; a successful interactive Machine Learning (iML) uses ACO to solve TSP with the human-in-the-loop approach as in Holzinger et al. (2019); some other related natural computing solvers include: Particle Swarm Optimization by Wang et al. (2003), Onwubolu and Clerc (2004) and Clerc (2004); Discrete Cuckoo Search Algorithm by Ouaarab et al. (2014) is inspired by the breeding behaviour of cuckoos using agents’ attraction.
An abstract Formalization of Multimodal Transportation, as a concept, is presented by Ayed et al. (2008). ITS could be expanded by using multi-objective facility location problem models and solvers including heuristics, e.g. Lancinskas et al. (2016).
The graph theory is applied within an algorithm in order to optimize routes and route guidance. The authors try to insert their approach into the Carlink project in order to assess its performance. Cosma et al. (2018) propose an efficient Hybrid Iterated local Search heuristic procedure to obtain high-quality solutions in a reasonable running-time.
7Conclusions
The current selective survey presents a review of real-world problems, applications and optimization in the integrative multimodal transportation. Transportation is a key element of today’s society and a very important engine for economic growth. Some areas (like food, medical supplies) raise transportation to strategic importance, and thus indispensable.
The multimodal transport comes with diverse challenges, e.g. related to security, resource saving and reduction of emissions. In the context of today’s accelerated global warming, it is more important than ever to do everything to reduce pollution as much as possible. An example is the green multi-modal transport organization approach presented by Wang et al. (2020a), where the China-Europe railway network is validated, reducing the transportation time, increasing energy conservation and lowering carbon emissions by 40%, when compared with the classical unimodal water transport.
Uncertainties will coexist with the multimodal transportation problem, and as recent (Sharma et al., 2020) research shows, while using road, rail and air transportation, soft sets, for example, could be used to model these uncertainties related to the transportation attributes (cost, distance and duration of transport). Multi-criteria shortest path optimization, including time, travel cost and route length, for the NP-complete bus routing problem as in Widuch (2013) could be further extended for complex ITS problems.
Multimodal transportation research nowadays is a challenge that is being continued, on both theory (e.g. solving complex vehicle routing problem) and applicability, in order to obtain feasible models and solvers for various transportation means on complex conditions, with general and specific attributes.
References
1 | Aifadopoulou, G., Ziliaskopoulos, A., Chrisohoou, E. ((2007) ). Multiobjective optimum path algorithm for passenger pretrip planning in multimodal transportation networks. Transportation Research Record, 2032: (1), 26–34. https://doi.org/10.3141/2F2032-04. |
2 | Al-Yakoob, S.M., Sherali, H.D. ((2018) ). A mathematical modelling and optimization approach for a maritime facility location transshipment problem. Informatica, 29: (4), 609–632. https://doi.org/10.15388/Informatica.2018.184. |
3 | Applegate, D.L., R.E., Bixby, Chvatál, V., Cook, W.J. ((2006) ). The Traveling Salesman Problem: A Computational Study. Princeton University Press, Princeton. |
4 | Arentze, T.A. ((2013) ). Adaptive personalized travel information systems: a Bayesian method to learn users’ personal preferences in multimodal transport networks. IEEE Transactions on Intelligent Transportation Systems, 14: (4), 1957–1966. https://doi.org/10.1109/TITS.2013.2270358. |
5 | Ayed, H., Khadraoui, D., Habbas, Z., Bouvry, P., Merche, J.F. ((2008) ). Transfer graph approach for multimodal transport problems. In: International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences. Springer, pp. 538–547. https://doi.org/10.1007/978-3-540-87477-5_57. |
6 | Bellman, R. ((1962) ). Dynamic programming treatment of the travelling salesman problem. Journal of the ACM, 9: (1), 61–63. https://doi.org/10.1145/321105.321111. |
7 | Beresford, A., Pettit, S., Liu, Y. ((2011) ). Multimodal supply chains: iron ore from Australia to China. Supply Chain Managemen, 16: (1), 32–42. https://doi.org/10.1108/13598541111103485. |
8 | Bielli, M., Boulmakoul, A., Mouncif, H. ((2006) ). Object modeling and path computation for multimodal travel systems. European Journal of Operational Research, 175: (3), 1705–1730. https://doi.org/10.1016/j.ejor.2005.02.036. |
9 | Bock, S. ((2010) ). Real-time control of freight forwarder transportation networks by integrating multimodal transport chains. European Journal of Operational Research, 200: (3), 733–746. https://doi.org/10.1016/j.ejor.2009.01.046. |
10 | Bockstael-Blok, W. ((2003) ). Chains and Networks in Multimodal Passenger Transport: Exploring a Design Approach. DUP Science, Delft. 90-407-2254-4. |
11 | Bouzir, A., Souissi, B., Benammou, S. ((2014) ). Modeling the passengers’ waiting times at multimodal stations. In: 2014 International Conference on Logistics and Operations Management. IEEE, pp. 139–147. https://doi.org/10.1109/GOL.2014.6887431. |
12 | Carlier, K., Catalano, S., Schrijver, J., Van Nes, R. ((2005) ). TRANSFER: a new equilibrium model for analysing multimodal passenger trips. In: Proceedings of ETC 2005 Strasbourg, France. Research to Inform Decision-Making in Transport Innovative Methods in Transport Analysis-Planning and Appraisal Assignment, 13 pp. |
13 | Chen, L., Peng, J., Zhang, B. ((2017) ). Uncertain goal programming models for bicriteria solid transportation problem. Applied Soft Computing, 51: , 49–59. https://doi.org/10.1016/j.asoc.2016.11.027. |
14 | Cheng, C.-B., Mao, C.-P. ((2007) ). A modified ant colony system for solving the travelling salesman problem with time windows. Mathematical and Computer Modelling, 46: (9-10), 1225–1235. https://doi.org/10.1016/j.mcm.2006.11.035. |
15 | Chiabaut, N. ((2015) ). Evaluation of a multimodal urban arterial: the passenger macroscopic fundamental diagram. Transportation Research Part B-Methodological, 81: , 410–420. https://doi.org/10.1016/j.trb.2015.02.005. |
16 | Clerc, M. ((2004) ). Discrete particle swarm optimization, illustrated by the traveling salesman problem. In: New Optimization Techniques in Engineering Springer, Berlin, Heidelberg, pp. 219–239. https://doi.org/10.1007/978-3-540-39930-8_8. |
17 | Cosma, O., Pop, P., Oliviu, M., Zelina, I. ((2018) ). A hybrid iterated local search for solving a particular two-stage fixed-charge transportation problem. In: Lecture Notes in Computer Science, Vol. 10870, PP. 684–693. https://doi.org/10.1007/978-3-319-92639-1_57. |
18 | Cosma, O., Pop, P.C., Dănciulescu, D. ((2020) ). A parallel algorithm for solving a two-stage fixed-charge transportation problem. Informatica, 31: (4), 681–706. https://doi.org/10.15388/20-INFOR432. |
19 | Crevier, B., Cordeau, J.-F.C., Laporte, G. ((2007) ). The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research, 176: (2), 756–773. https://doi.org/10.1016/j.ejor.2005.08.015. |
20 | Crisan, G.-C., C.M., Pintea, P., Pop, O., Matei ((2016) ). An analysis of the hardness of novel TSP Iberian instances. In: Lecture Notes in Computer Science, Vol. 9648, pp. 353–364. https://doi.org/10.1007/978-3-319-32034-2_30. |
21 | Crisan, G.C., Pintea, C., Palade, V. ((2017) ). Emergency management using geographic information systems: application to the first Romanian traveling salesman problem instance. Knowledge and Information Systems, 50: (1), 265–285. https://doi.org/10.1007/s10115-016-0938-8. |
22 | Crisan, G.C., Pintea, C.-M., Pop, P.C., Matei, O. ((2020) a). Economical connections between several European countries based on TSP data. Logic Journal of the IGPL, 28: (1), 33–44. https://doi.org/10.1093/jigpal/jzz069. |
23 | Crisan, G.C., Pintea, C.-M., Calinescu, A., Pop Sitar, C., Pop, P.C. (2020b). Secure traveling Salesman problem with intelligent transport systems features. Logic Journal of the IGPL. In press. https://doi.org/10.1093/jigpal/jzaa035. |
24 | Dorigo, M., Gambardella, L.M. ((1997) ). Ant colonies for the travelling salesman problem. Biosystems, 43: (2), 73–81. https://doi.org/10.1016/S0303-2647(97)01708-5. |
25 | Dotoli, M., Epicoco, N., Falagario, M. ((2016) ). A technique for efficient multimodal transport planning with conflicting objectives under uncertainty. In: 2016 European Control Conference (ECC), IEEE, pp. 2441–2446. https://doi.org/10.1109/ECC.2016.7810656. |
26 | Dzemyda, G. ((1996) ). Computer analysis of the objective function algorithm. Informatica, 7: (3), 311–336. |
27 | Dzemyda, G., Petkus, T. ((2001) ). Application of computer network to solve the complex applied multiple criteria optimization problems. Informatica, 12: (1), 45–60. |
28 | Galvez-Fernandez, C., Khadraoui, D., Ayed, H., Habbas, Z., Alba, E. ((2009) ). Distributed approach for solving time-dependent problems in multimodal transport networks. Advances in Operations Research, 2009: . https://doi.org/10.1155/2009/512613. |
29 | Ghiani, G., Improta, G. ((2000) ). An efficient transformation of the generalized vehicle routing problem. European Journal of Operational Research, 122: (1), 11–17. https://doi.org/10.1016/S0377-2217(99)00073-9. |
30 | Golden, B.L., Magnanti T.L. Nguyen H.Q. ((1977) ). Implementing vehicle routing algorithms. Networks, 7: (2), 113–148. https://doi.org/10.1002/net.3230070203. |
31 | Greulich, C., Edelkamp S., Gath M. ((2013) ). Agent-based multimodal transport planning in dynamic environments. In: Annual Conference on Artificial Intelligence. Springer, pp. 74–85. https://doi.org/10.1007/978-3-642-40942-4_7. |
32 | Hao, C., Yue, Y. ((2016) ). Optimization on combination of transport routes and modes on dynamic programming for a container multimodal transport system. Procedia Engineering, 137: (1), 382–390. https://doi.org/10.1016/j.proeng.2016.01.272. |
33 | Helsgaun, K. ((2015) ). Solving the equality generalized traveling salesman problem using the Lin-Kernighan Helsgaun Algorithm. Mathematical Programming Computation, 7: , 269–287. https://doi.org/10.1007/s12532-015-0080-8. |
34 | Holzinger, A., Plass, M., Kickmeier-Rust, M.D., Holzinger, K., Crisan, G.C., Pintea, C.-M., Palade, V. ((2019) ). Interactive machine learning: experimental evidence for the human in the algorithmic loop – a case study on Ant Colony Optimization. Applied Intelligence, 49: (7), 2401–2414. https://doi.org/10.1007/s10489-018-1361-5. |
35 | Hu, Z.-H. ((2011) ). A container multimodal transportation scheduling approach based on immune affinity model for emergency relief. Expert Systems with Applications, 38: (3), 2632–2639. https://doi.org/10.1016/j.eswa.2010.08.053. |
36 | Islam, D.M.Z., Dinwoodie, J., Roe, M. ((2006) ). Promoting development through multimodal freight transport in Bangladesh. Transport Reviews, 26: (5), 571–591. https://doi.org/10.1080/01441640600576902. |
37 | Jianya, Y.Y.G. (1999). An efficient implementation of shortest path algorithm based on Dijkstra algorithm. Journal of Wuhan Technical University of Surveying and Mapping (WTUSM), 3(4). |
38 | Jing, X., Y., Liu, W., Cao ((2012) ). A hybrid genetic algorithm for route optimization in multimodal transport. In: 2012 Fifth International Symposium on Computational Intelligence and Design, IEEE, pp. 261–264. https://doi.org/10.1109/ISCID.2012.73. |
39 | Kai, K., Haijiao, N., Yuejie, Z. Weicun, Z., ((2010) ). Research on improved integrated optimization model for mode and route in multimodal transportation basing on the PSO-ACO. In: International Conference on Logistics Systems and Intelligent Management (ICLSIM). IEEE, Los Alamitos, CA, pp. 1445–1449. https://doi.org/10.1109/ICLSIM.2010.5461206. |
40 | Kamel, I., Shalaby, A., Abdulhai, B. ((2019) ). Integrated simulation-based dynamic traffic and transit assignment model for large-scale network. Canadian Journal of Civil Engineering, 999: , 1–10. https://doi.org/10.1139/cjce-2018-0706. |
41 | Kantorovich, L. ((1942) ). On the transfer of masses. Dokl Akad Nauk, 37: , 227–229. |
42 | Karballaeezadeh, N., Zaremotekhases, F., Shamshirband, S., Mosavi, A., Nabipour, N., Csiba, P., Várkonyi-KÓczy, A.R. ((2020) ). Intelligent road inspection with advanced machine learning; hybrid prediction models for smart mobility and transportation maintenance systems. Energies, 13: (7), 1718. https://doi.org/10.3390/en13071718. |
43 | Kengpol, A., Tuammee, S., Tuominen, M. ((2014) ). The development of a framework for route selection in multimodal transportation. International Journal of Logistics Management, 25: (3), 581–610. https://doi.org/10.1108/IJLM-05-2013-0064. |
44 | Khan, M.F., Asghar, S., Tamimi, M.I., Noor, M.A. ((2019) ). Multi-objective transport system based on regression analysis and genetic algorithm using transport data. IEEE Access, 7: , 81121–81131. https://doi.org/10.1109/ACCESS.2019.2918217. |
45 | Kozan, E., Preston, P. ((1999) ). Genetic algorithms to schedule container transfers at multimodal terminals. International Transactions in Operational Research, 6: (3), 311–329. https://doi.org/10.1111/j.1475-3995.1999.tb00158.x. |
46 | Kumar, P.P., Parida, M., Swami, M. ((2013) ). Performance evaluation of multimodal transportation systems. Procedia – Social and Behavioral Sciences, 104: (2), 795–804. https://doi.org/10.1016/j.sbspro.2013.11.174. |
47 | Lancinskas, A., Fernández, P., Pelegrín, B., Žilinskas, J. et al.((2016) ). Solution of discrete competitive facility location problem for firm expansion. Informatica, 27: (2), 451–462. https://doi.org/10.15388/Informatica.2016.94. |
48 | Lee, K.-Y., Lim, J.-S., Ko, S.-S. ((2019) ). Endosymbiotic evolutionary algorithm for an integrated model of the vehicle routing and truck scheduling problem with a cross-docking system. Informatica, 30: (3), 481–502. https://doi.org/10.15388/Informatica.2019.215. |
49 | Leuveano, R.A.C., Ab Rahman, M.N., Wan Mahmood, W.M.F., Saleh, C. et al.((2019) ). Integrated vendor–buyer lot-sizing model with transportation and quality improvement consideration under just-in-time problem. Mathematics, 7: (10), 1–25. article no. 944. https://doi.org/10.3390/math7100944. |
50 | Li, X., Tian, P., Aneja, Y. ((2010) ). An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Transportation Research Part E Logistics and Transportation Review, 46: (6), 1111–1127. https://doi.org/10.1016/j.tre.2010.02.004. |
51 | Lin, B.L., Sun, X., Salous, S. ((2016) ). Solving travelling salesman problem with an improved hybrid genetic algorithm. Journal of Communications and Computers, 4: (15), 98–106. https://doi.org/10.4236/jcc.2016.415009. |
52 | Litman, T. ((2017) ). Introduction to Multi-Modal Transportation Planning. Victoria Transport Policy Institute, Canada. |
53 | Luo, X., Zhang, H.-B., Zhang, Z.-L., Yu, Y., Li, K. ((2019) ). A new framework of intelligent public transportation system based on the internet of things. IEEE Access, 7: , 55290–55304. https://doi.org/10.1109/ACCESS.2019.2913288. |
54 | Malik, W., Rathinam, S., Darbha, S. ((2007) ). An approximation algorithm for a symmetric generalized multiple depot, multiple travelling salesman problem. Operations Research Letters, 35: (6), 747–753. https://doi.org/10.1016/j.orl.2007.02.001. |
55 | Matei, O., Pop, P.C., Sas, J.L., Chira, C. ((2015) ). An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem. Neurocomputing, 150: , 58–66. https://doi.org/10.1016/j.neucom.2014.02.074. |
56 | Matei, O., Pop, P. ((2010) ). An efficient genetic algorithm for solving the generalized traveling salesman problem. In: ICCP, pp. 87–92. IEEE. https://doi.org/10.1109/ICCP.2010.5606458. |
57 | Mavrovouniotis, M., Yang, S. ((2011) ). A memetic ant colony optimization algorithm for the dynamic travelling salesman problem. Soft Computing, 15: (7), 1405–1425. https://doi.org/10.1007/s00500-010-0680-1. |
58 | Mes, M., Iacob, M.-E. ((2016) ). Synchromodal transport planning at a logistics service provider. In: Logistics and Supply Chain Innovation. Springer, Cham, pp. 23–36. https://doi.org/10.1007/978-3-319-22288-2_2. |
59 | Monge, G. (1781). Mémoire sur la théorie des déblais et des remblais. Mémoires de Mathématique et de Physique, 666–704. |
60 | Moreno, A., Alem, D., Ferreira, D. ((2016) ). Heuristic approaches for the multiperiod location-transportation problem with reuse of vehicles in emergency logistics. Computers and Operations Research, 69: , 79–96. https://doi.org/10.1016/j.cor.2015.12.002. |
61 | Moslem, S., Gul, M., Farooq, D., Celik, E., Ghorbanzadeh, O., Blaschke, T. ((2020) ). An integrated approach of best-worst method (bwm) and triangular fuzzy sets for evaluating driver behavior factors related to road safety. Mathematics, 8: (3), 1–20. article no. 414. https://doi.org/10.3390/math8030414. |
62 | Mutlu, A., Kayikci, Y., Çatay, B. ((2017) ). Planning multimodal freight transport operations: a literature review. In: International Symposium in Logistics, Nottingham University Business School. pp. 553–560. |
63 | Natvig, M.K., Westerheim, H., Skylstad, G.F., Haugset, B. (2006). ARKTRANS. The Norwegian system framework architecture for multimodal transport systems supporting freight and passenger transport Version 5.0. SINTEF Rapport A146, 312 pp. https://core.ac.uk/reader/52133062. |
64 | Natvig, M.K., Vennesland, A. ((2010) ). Flexible organisation of multimodal travel information services. IET Intelligent Transport Systems, 4: (4), 401–412. https://doi.org/10.1049/iet-its.2009.0134. |
65 | Onwubolu, G., Clerc, M. ((2004) ). Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization. International Journal of Production Research, 42: (3), 473–491. https://doi.org/10.1080/00207540310001614150. |
66 | Ouaarab, A., Ahiod, B., Yang, X.-S. ((2014) ). Discrete cuckoo search algorithm for the travelling salesman problem. Neural Computing & Applications, 24: (7–8), 1659–1669. https://doi.org/10.1007/s00521-013-1402-2. |
67 | Panayides, P.M., Song, D.-W. ((2008) ). Evaluating the integration of seaport container terminals in supply chains. International Journal of Physical Distribution & Logistics Management, 38: (7), 562–584. https://doi.org/10.1108/09600030810900969. |
68 | Pedro, O., Saldanha, R., Camargo, R. ((2013) ). A tabu search approach for the prize collecting traveling salesman problem. Electronic Notes in Discrete Mathematics, 41: , 261–268. https://doi.org/10.1016/j.endm.2013.05.101. |
69 | Peplowska-Dabrowska, Z., Nawrot, J. ((2019) ). Codification of Maritime Law: Challenges, Possibilities and Experience. Taylor & Francis, London. https://doi.org/10.4324/9780429351792. |
70 | Petrovan, A., Erdei, R., Pop-Sitar, P., Matei, O. ((2019) ). A self-adapting immigrational genetic algorithm for solving a real-life application of vehicle routing problem. In: Advances in Intelligent Systems and Computing, Vol. 1047: . Springer. pp. 144–156. https://doi.org/10.1007/978-3-030-31362-3_15. |
71 | Pintea, C.-M. ((2015) ). A unifying survey of agent-based approaches for equality-generalized traveling salesman problem. Informatica, 26: (3), 1–14. https://doi.org/10.15388/INFORMATICA.2015.61. |
72 | Pintea, C.-M., Pop, P.C., Dumitrescu, D. ((2007) ). An ant-based technique for the dynamic generalized traveling salesman problem. In: Proceedings of the 7th WSEAS International Conference on Systems Theory and Scientific Computation, 257–261. |
73 | Pintea, C.-M., Chira, C., Dumitrescu, D. ((2011) ). Sensitive ants in solving the generalized vehicle routing problem. International Journal of Computers Communications & Control, 6: (4), 731–738. https://doi.org/10.15837/ijccc.2011.4.2098. |
74 | Pintea, C.-M., Calinescu, A., Pop, P.C., Sabo, C. ((2016) ). Towards a secure two-stage supply Chain network: a transportation-cost approach. In: Advances in Intelligent Systems and Computing, Vol. 527: . Springer, Cham, pp. 547–554. https://doi.org/10.1007/978-3-319-47364-2_53. |
75 | Pintea, C.-M., Crisan, G.C., Pop, P.C. ((2018) ). Towards secure transportation based on intelligent transport systems. Novel approach and concepts. Advanced Intelligent Systems, 771: , 469–477. https://doi.org/10.1007/978-3-319-94120-2_45. |
76 | Pintea, C.M., Calinescu, A., Sitar, C.P., Pop, P.C. ((2019) ). Towards secure & Green two-stage supply Chain networks. Logic Journal of the IGPL, 27: , 137–148. https://doi.org/10.1093/jigpal/jzy028. |
77 | Pop, P.C., Pintea, C., Zelinac, I., Dumitrescu, D. ((2009) a). Solving the generalized vehicle routing problem with an ACS-based algorithm. In: Enachescu, C., et al. (Eds.), BICS 2008, Vol. 1117: . AIP, Springer, Melville, NY, pp. 157–162. https://doi.org/10.1063/1.3130618. |
78 | Pop, P.C., Pintea, C.-M., Dumitrescu, D. ((2009) b). An ant colony algorithm for solving the dynamic generalized vehicle routing problem. Civil Engineering, 1: (11), 373–382. |
79 | Pop, P.C., Zelina, I., Lupşe, V., Sitar, C.P., Chira ,C., ((2011) ). Heuristic algorithms for solving the generalized vehicle routing problem. International Journal of Computers Communications & Control, VI: , 158–165. https://doi.org/10.15837/ijccc.2011.1.2210. |
80 | Pop, P., Matei, O., Sitar, C.P. ((2013) ). An improved hybrid algorithm for solving the generalized vehicle routing problem. Neurocomputing, 109: , 76–83. https://doi.org/10.1016/j.neucom.2012.03.032. |
81 | Pop, P.C., Pintea, C.-M., Sitar, C.P., Hajdu-Măcelaru, M. ((2014) ). An efficient reverse distribution system for solving sustainable supply Chain network design problem. Journal of Applied Logic, 2: (13), 105–113. https://doi.org/10.1016/j.jal.2014.11.004. |
82 | Pop, P., Matei, O., Pop Sitar, C., Zelina, I. ((2016) ). A hybrid based genetic algorithm for solving a capacitated fixed-charge transportation problem. Carpathian Journal of Mathematics, 32: (2), 225–232. |
83 | Pop, P., Oliviu, M., Sabo, C. ((2017) ). A hybrid diploid genetic based algorithm for solving the generalized traveling salesman problem. Lecture Notes in Computer Science, Vol. 10334, Springer, pp. 149–160. https://doi.org/10.1007/978-3-319-59650-1_13. |
84 | Redondo, J.L., Ortigosa, P.M., Žilinskas, J., ((2012) ). Multimodal evolutionary algorithm for multidimensional scaling with city-block distances. Informatica, 23: (4), 601–620. https://doi.org/10.15388/Informatica.2012.377. |
85 | Reniers, G.L.L., Dullaert, W. ((2013) ). A method to assess multi-modal Hazmat transport security vulnerabilities: Hazmat transport SVA. Transport Policy, 28: , 103–113. https://doi.org/10.1016/j.tranpol.2012.05.002. |
86 | Repoussis, P.P., Tarantilis, C.D., Ioannou, G. ((2006) ). A hybrid metaheuristic for a real life vehicle routing problem. In: Lecture Notes in Computer Science, Vol. 4310. Springer, 247–254. https://doi.org/10.1007/978-3-540-70942-8_29. |
87 | Rodrigue, J.-P. ((2020) ). The Geography of Transport Systems. Routledge. Taylor & Francis, New York. |
88 | Roy, S.K., Maity, G., Weber, G.-W. ((2017) ). Multi-objective two-stage grey transportation problem using utility function with goals. Central European Journal of Operations Research, 25: (2), 417–439. https://doi.org/10.1007/s10100-016-0464-5. |
89 | Saharan, S., Bawa, S., Kumar, N. ((2020) ). Dynamic pricing techniques for intelligent transportation system in smart cities: a systematic review. Computer and Communications, 150: , 603–625. https://doi.org/10.1016/j.comcom.2019.12.003. |
90 | Schöharting, J., Schmidt, A., Frank, A., Bremer, S. et al.((2003) ). Towards the multimodal transport of people and freight: interconnective networks in the RheinRuhr Metropolis. Journal of Transport Geography, 11: (3), 193–203. https://doi.org/10.1016/S0966-6923(03)00030-9. |
91 | Sharma, G., Sharma, V., Pardasani, K.R., Alshehri, M. ((2020) ). Soft set based intelligent assistive mOdel for multiobjective and multimodal transportation problem. IEEE Access, 8: , 102646–102656. https://doi.org/10.1109/ACCESS.2020.2997302. |
92 | Sitek, P., Wikarek, J. ((2012) ). Cost optimization of supply chain with multimodal transport. In: 2012 Federated Conference on Computer Science and Information Systems (FedCSIS). IEEE, Los Alamitos, CA, pp. 1111–1118. |
93 | Stank, T.P., Keller, S.B., Daugherty, P.J. ((2001) ). Supply Chain collaboration and logistical service performance. Journal of Business Logistics, 22: (1), 29–48. https://doi.org/10.1002/j.2158-1592.2001.tb00158.x. |
94 | Stanković, M., Stević, Ž., Kumar Das, D., Subotić, M., Pamučar, D. ((2020) ). A new fuzzy MARCOS method for road traffic risk analysis. Mathematics, 8: (3), 1–18. Article no. 457. https://doi.org/10.3390/math8030457. |
95 | SteadieSeifi, M., Dellaert, N.P., Nuijten, W., Van Woensel, T., Raoufi, R. et al.((2014) ). Multimodal freight transportation planning: a literature review. European Journal of Operational Research, 233: (1), 1–15. https://doi.org/10.1016/j.ejor.2013.06.055. |
96 | Subramanian, A., Vaz Penna, P.H., Uchoa, E., Ochib, L.S. ((2012) ). A hybrid algorithm for the heterogeneous fleet vehicle routing problem. European Journal of Operational Research, 221: (2), 285–295. https://doi.org/10.1016/j.ejor.2012.03.016. |
97 | Sumalee, A., Uchidab, K., Lam, W.H.K., ((2011) ). Stochastic multi-modal transport network under demand uncertainties and adverse weather condition. Transportation Research Part C Emerging Technologies, 19: (2), 338–350. https://doi.org/10.1016/j.trc.2010.05.018. |
98 | Sun, L., Jin J.G., Lee D.-H., Axhausen K.W. ((2015) ). Characterizing multimodal transfer time using smart card data: the effect of time, passenger Age, crowdedness, and collective pressure. In: Transportation Research Board 94th Annual Meeting, 15 pp. |
99 | Szyliowicz, J.S., Zamparini L., Reniers, G.L.L., Rhoades, D.L. et al.((2016) ). Multimodal Transport Security: Frameworks and Policy Applications in Freight and Passenger Transport. Edward Elgar Publishing, 1783474823. https://doi.org/10.4337/9781783474820. |
100 | Taillard, É.D. ((1999) ). A heuristic column generation method for the heterogeneous fleet VRP. RAIRO – Operations Research, 33: (1), 1–14. |
101 | Tarantilis, C., Kiranoudis, C., Vassiliadis, V. ((2004) ). A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. European Journal of Operational Research, 152: (1), 148–158. https://doi.org/10.1016/S0377-2217(02)00669-0. |
102 | Ticala, C. ((2017) ). Approximating fixed points of asymptotically demicontractive mappings by iterative schemes defined as admissible perturbations. Carpathian Journal of Mathematics, 33: (3), 381–388. |
103 | Ticala, C., Balog, L. ((2008) ). Empirical study of the rate of convergence of some Newton type methods. Creative Mathematics and Informatics, 17: , 521–524. |
104 | Toth, P., Vigo, D. ((2002) ). The Vehicle Routing Problem. SIAM Publisher, Philadelphia, PA. 0-89871-498-2. |
105 | Vaira, G., Kurasova, O. ((2014) ). Genetic algorithm for VRP with constraints based on feasible insertion. Informatica, 25: (1), 155–184. |
106 | van Nes, R. ((2002) ). Design of Multimodal Transport Networks: A Hierarchical Approach. DUP Science, Delft. 90-407-2314-1. |
107 | Van Schijndel, W.-J., Dinwoodie, J. ((2000) ). Congestion and multimodal transport: a survey of cargo transport operators in the Netherlands. Transport Policy, 7: (4), 231–241. |
108 | Wang, C., Lin, M., Zhong, Y.-W., Zhang, H. ((2015) ). Solving travelling salesman problem using multiagent simulated annealing algorithm with instance-based sampling. International Journal of Computational Science and Mathematics, 6: (4), 336–353. https://doi.org/10.1504/IJCSM.2015.071818. |
109 | Wang, K.-P., Huang, L. Zhou, C.-G., Pang, W. ((2003) ). Particle swarm optimization for traveling salesman problem. In: Proceedings of the 2003 International Conference on Machine Learning and Cybernetics, Vol. 3: . IEEE, pp. 1583–1585. https://doi.org/10.1109/ICMLC.2003.1259748. |
110 | Wang, Q.-Z., Chen, J.-M., Tseng, M.-L., Luan, H.-M., Ali, M.H. ((2020) a). Modelling green multimodal transport route performance with witness simulation software. Journal of Cleaner Production, 248: , 119–245. https://doi.org/10.1016/j.jclepro.2019.119245. |
111 | Wang, Z., Zhang, M., Chu, R., Zhao, L. ((2020) b). Modeling and planning multimodal transport paths for risk and energy efficiency using AND/OR graphs and discrete ant colony optimization. IEEE Access, 8: , 132642–132654. https://doi.org/10.1109/ACCESS.2020.3010376. |
112 | Widuch, J. ((2013) ). A label correcting algorithm with storing partial solutions to solving the bus routing problem. Informatica, 24: (3), 461–484. |
113 | Wiseman, Y., Giat, Y. ((2016) ). Multimodal passenger transportation security in Israel. In: Multimodal Transport Security. Edward Elgar Publishing, pp. 246–260. https://doi.org/10.4337/9781783474820.00026. |
114 | Xu, M., Gao, Z. ((2009) ). Multi-class multi-modal network equilibrium with regular choice behaviors: a general fixed point approach. In: Transportation and Traffic Theory. Springer, Boston, MA, pp. 301–325. https://doi.org/10.1007/978-1-4419-0820-9_15. |
115 | Yamada, T., Febri, Z. ((2015) ). Freight transport network design using particle swarm optimisation in supply chain–transport supernetwork equilibrium. Transportation Research Part E: Logistics and Transportation Review, 75: , 164–187. https://doi.org/10.1016/j.tre.2015.01.001. |
116 | Yamada, T., Russ B.F., Castro J. ((2007) ). Optimal planning of multimodal freight transport network. Doboku Gakkai Ronbunshuu D, 63: (2), 103–109. https://doi.org/10.2208/jscejd.63.103. |
117 | Yamada, T., Russ, B.F., Castro, J., Taniguchi, E. ((2009) ). Designing multimodal freight transport networks: A heuristic approach and applications. Transportation Science, 43: (2), 129–143. https://doi.org/10.1287/trsc.1080.0250. |
118 | Yuen, K.F., Thai, V. ((2017) ). Barriers to supply chain integration in the maritime logistics industry. Maritime Economics & Logistics, 19: (3), 551–572. https://doi.org/10.1057/mel.2016.10. |
119 | Zamanifar, M., Hartmann, T. (2020). Literature review of optimization based decision model for disaster recovery planning of transportation network. DepositOnce TU Berlin, 8 pp. https://doi.org/10.14279/depositonce-9077. |
120 | Zeng, Y.-C., Wang, Y., Lai, Z.-Z. (2009). Research on model and algorithm of multimodal transportation with time windows. https://en.cnki.com.cn/. |
121 | Zhang, J., Liao, F., Arentze, T., Timmermans, H. ((2011) ). A multimodal transport network model for advanced traveler information systems. Procedia – Social and Behavioral Sciences, 20: , 313–322. https://doi.org/10.1016/j.sbspro.2011.08.037. |
122 | Zhang, M., Wiegmans, B., Tavasszy, L. ((2013) ). Optimization of multimodal networks including environmental costs: a model and findings for transport policy. Computers in Industry, 64: (2), 136–145. https://doi.org/10.1016/j.compind.2012.11.008. |
123 | Zhang, S., Lin, K. ((2020) ). Short-term traffic flow forecasting based on data-driven model. Mathematics, 8: (2), 1–17. Article no. 152. https://doi.org/10.3390/math8020152. |
124 | Zhang, T., Yang, Y., Cheng, G., Jin, M. ((2020) ). A practical traffic assignment model for multimodal transport system considering low-mobility groups. Mathematics, 8: (3), 1–19. Article no.351. https://doi.org/10.3390/math8030351. |
125 | Zheng, N., Geroliminis, N. ((2016) ). Modeling and optimization of multimodal urban networks with limited parking and dynamic pricing. Transportation Research Part B-Methodological, 83: , 36–58. https://doi.org/10.1016/j.trb.2015.10.008. |
126 | Zidi, S., Maouche, S. ((2006) ). Ant colony optimization for the rescheduling of multimodal transport networks. In: The The Proceedings of the Multiconference on “Computational Engineering in Systems Applications”, Vol. 1: . IEEE, pp. 965–971. https://doi.org/10.1109/CESA.2006.4281789. |
127 | Zidi, S., Maouche S., Hammadi S. ((2006) ). Real-time route planning of the public transportation system. In: 2006 Intelligent Transportation Systems Conference, IEEE, pp. 55–60. https://doi.org/10.1109/ITSC.2006.1706718. |
128 | Zografos, K.G., Androutsopoulos, K.N. ((2008) ). Algorithms for itinerary planning in multimodal transportation networks. IEEE Transactions on Intelligent Transportation Systems, 9: (1), 175–184. https://doi.org/10.1109/TITS.2008.915650. |
129 | TSPLIB: TSP library, http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/. |
130 | TSP data instances, http://www.math.uwaterloo.ca/tsp/data/index.html. |
131 | GTSP Library, http://www.cs.nott.ac.uk/~pszdk/gtsp.html. |
132 | TSP world-wide countries instances, http://www.math.uwaterloo.ca/tsp/world/countries.html. |
133 | NEOS-Concorde integer TSP solver, https://neos-server.org/neos/solvers/co:concorde/TSP.html. |
