Planning the Ridesharing Route for the First-Mile Service Linking to Railway Passenger Transportation

2017 ◽  
Author(s):  
Zheyong Bian ◽  
Xiang Liu
Keyword(s):  
Public Transportation ◽  
Mixed Integer ◽  
Routing Problem ◽  
The Public ◽  
Passenger Transportation ◽  
Transportation Service ◽  
Proposed Model ◽  
Neighborhood Structures ◽  
Railway Passenger ◽  
Short Time

First-mile and last-mile travel is the bottleneck of using the public transportation service. This paper considers the passenger matching and vehicle routing problem in the first-mile ridesharing service connecting train schedules. Then a mixed integer model is proposed to formulate the problem. Since the problem is NP hard, we develop a simulated annealing (SA) algorithm with four neighborhood structures to solve this problem. Experiments are designed to test the proposed model and algorithm. The experimental results verify the effectiveness of the algorithm and demonstrate that the proposed algorithm can obtain satisfactory solutions within a reasonably short time.

A Multi-Period Evacuation Vehicle Routing Problem Model

2014 ◽  
Vol 931-932 ◽  
pp. 578-582
Author(s):  
Sunarin Chanta ◽  
Ornurai Sangsawang
Keyword(s):  
Vehicle Routing ◽  
Public Transportation ◽  
Vehicle Routing Problem ◽  
Programming Model ◽  
High Water ◽  
Mixed Integer ◽  
Routing Problem ◽  
Problem Model ◽  
Proposed Model ◽  
Evacuation Routing

In this paper, we proposed an optimization model that addresses the evacuation routing problem for flood disaster when evacuees trying to move from affected areas to safe places using public transportation. A focus is on the situation of evacuating during high water level when special high vehicles are needed. The objective is to minimize the total traveled distance through evacuation periods where a limited number of vehicles is given. We formulated the problem as a mixed integer programming model based on the capacitated vehicle routing problem with multiple evcuation periods where demand changing by the time. The proposed model has been tested on a real-world case study affected by the severe flooding in Thailand, 2011.

scholarly journals Approach of evaluation the effects from implementation the projects of construction new passenger maglev lines

2020 ◽  
Vol 6 (1) ◽  
pp. 161-173
Author(s):  
Sergey A. Smirnov ◽  
Olga Yu. Smirnova ◽  
Iana V. Sokolova
Keyword(s):  
Public Transportation ◽  
Cumulative Effect ◽  
Objective Evaluation ◽  
Transportation Services ◽  
The Public ◽  
Passenger Transportation ◽  
Transportation Service ◽  
Transportation Accessibility ◽  
Mode Of Transport

Background: the aim of public passenger transportation service systems is improvement of the services quality while the competition between different modes of transport for transportation volumes and routes. Complex and objective evaluation of effects caused by construction of a passenger maglev line require the research of approach, which focused on detecting the changes in quality of public transportation services and anthropologic impact on environment. Aim: research of the approach, which allow to do comparative evaluation of complex of effects, which appear while implementation the maglev transport into the public passenger transportation service system. Methods: mathematical statistics, sociological researches, comparative analysis, modelling. Results: for evaluation of effectiveness of different modes of transport for public passenger transportation services researches the approach to calculation the integrated index of consumer appeal of a mode of transport; for evaluation of practical benefits of maglev transport implementation researched the approach to calculation direct and indirect effects, which are the basis of a cumulative effect calculation. In addition, researched the approach for calculation the additional effects, which allow to evaluate the improvement of transportation accessibility, operational effects and ecological effects. Conclusion: The approach allows to do objective evaluation of benefits of implementation new transportation mode into the system of public passenger transportation service at particular routes, which is the basis of its implementation into the practice.

scholarly journals A Synchronous Optimization Model for Multiship Shuttle Tanker Fleet Design and Scheduling Considering Hard Time Window Constraint

2018 ◽  
Vol 2018 ◽  
pp. 1-8
Author(s):  
Zhenfeng Jiang ◽  
Dongxu Chen ◽  
Zhongzhen Yang
Keyword(s):  
Time Window ◽  
Programming Model ◽  
Transportation Cost ◽  
Exact Algorithm ◽  
Mixed Integer ◽  
Routing Problem ◽  
Hard Time ◽  
Proposed Model ◽  
Total Transportation Cost ◽  
Time Window Constraints

A Synchronous Optimization for Multiship Shuttle Tanker Fleet Design and Scheduling is solved in the context of development of floating production storage and offloading device (FPSO). In this paper, the shuttle tanker fleet scheduling problem is considered as a vehicle routing problem with hard time window constraints. A mixed integer programming model aiming at minimizing total transportation cost is proposed to model this problem. To solve this model, we propose an exact algorithm based on the column generation and perform numerical experiments. The experiment results show that the proposed model and algorithm can effectively solve the problem.

scholarly journals ANALISIS BIAYA OPERASIONAL KENDARAAN (BOK) DAN WTP (WILLINGNESS TO PAY) PADA BUS AKAP JURUSAN BANJARMASIN - SAMARINDA

2018 ◽  
Vol 1 (2) ◽  
pp. 115
Author(s):  
Bagus Nugroho Putra ◽  
Utami Sylvia Lestari
Keyword(s):  
Willingness To Pay ◽  
Public Transportation ◽  
Operating Costs ◽  
Bus Drivers ◽  
The Public ◽  
Passenger Transportation ◽  
The Pacific ◽  
Wide Range ◽  
Transportation Facilities

Kota Banjarmasin adalah ibu kota provinsi dari Kalimantan Selatan dengan berbagai macam aktivitas. Salah satu angkutan umum Kota Banjarmasin adalah bus AKAP (Antar Kota Antar Provinsi) PO. Pulau Indah Jaya yang melayani transportasi penumpang dengan tujuan kota dan provinsi. Sarana transportasi memiliki tarif biaya yang ditentukan berdasarkan Biaya Operasional Kendaraan (BOK). Tujuan penelitian ini untuk mengetahui besar BOK bus AKAP dengan metode Pacific Consultant International (PCI) dan untuk mengetahui besar tarif yang diinginkan penumpang beserta tanggapan terhadap tarif yang berlaku saat ini Willingness To Pay (WTP).Penelitian ini dilakukan melalui survei wawancara untuk BOK kepada pihak PO. dan sopir bus dengan jumlah data 25 unit bus dan untuk WTP survei wawancara dengan sampel 200 penumpang bus di terminal KM 6 tempat pembelian tiket bus.Besar BOK yang dikeluarkan oleh PO. Pulau Indah Jaya Rp Rp 8.137.912.279 /tahun (bus Non AC) dengan tarif Rp 168.194 /penumpang dan Rp 8.712.239.580 /tahun (bus AC+Toilet) dengan tarif Rp 229.173 /penumpang. Besar nilai WTP bus Non AC Rp 185.000 /penumpang dan AC+Toilet Rp 245.000 /penumpang. Tanggapan terhadap tarif bus AKAP Non AC Rp 175.000 /penumpang dan AC+Toilet Rp 235.000 /penumpang adalah harga tarif bus  sesuai dengan kemampuan penumpang membayar dan mau membayar lebih dengan syarat adanya penambahan pelayanan dan fasilitas.Kata Kunci: Bus AKAP, Biaya Operasional Kendaraan (BOK), Willingness To Pay (WTP)banjarmasin city is the capital of the province of South Borneo with a wide range of activities. One of the public transportation of Banjarmasin city is the bus AKAP (Inter-City Inter Province) PO. Pulau Indah Jaya which serves passenger transportation with a city and provincial destinations. Transportation facilities have a fee that is determined based on Vehicle Operating Costs (VOC). The purpose of this study is to find out the size of the bus AKAP VOC with the Pacific Consultant International (PCI) method and to find out the number of tariffs desired by passengers along with responses to the current rates of Willingness To Pay (WTP).This research was conducted through interview surveys for VOC to PO. parties and bus drivers with data on 25 bus units and for WTP interview surveys with a sample of 200 bus passengers at the terminal KM 6 places to buy bus tickets.VOC amount issued by PO. Pulau Indah Jaya Rp. 8.137.912.279 /year (Non AC buses) with a tariff of Rp 168.194 /passenger and Rp. 8.712.239.580 /year (AC + Toilet bus) at a rate of Rp. 229.173 /passenger. The value of the Non AC WTP bus is Rp. 185.000 /passenger and the AC + Toilet Rp. 245.000 /passenger. The response to the AKAP Non AC bus fare of Rp. 175.000 /passenger and AC + Toilet Rp. 235.000 /passenger is the price of the bus fare according to the ability of the passengers to pay and pay more on the condition of additional services and facilities.Keywords: Bus AKAP, Vehicle Operating Costs (VOC), willingness to pay (WTP) 

scholarly journals Modeling the Multicommodity Multimodal Routing Problem with Schedule-Based Services and Carbon Dioxide Emission Costs

2015 ◽  
Vol 2015 ◽  
pp. 1-21 ◽  
Author(s):  
Yan Sun ◽  
Maoxiang Lang
Keyword(s):  
Carbon Dioxide ◽  
Carbon Dioxide Emissions ◽  
Transportation Network ◽  
Linearization Method ◽  
Mixed Integer ◽  
Multicommodity Flow ◽  
Routing Problem ◽  
Multimodal Transportation ◽  
Proposed Model ◽  
Freight Routing

We explore a freight routing problem wherein the aim is to assign optimal routes to move commodities through a multimodal transportation network. This problem belongs to the operational level of service network planning. The following formulation characteristics will be comprehensively considered: (1) multicommodity flow routing; (2) a capacitated multimodal transportation network with schedule-based rail services and time-flexible road services; (3) carbon dioxide emissions consideration; and (4) a generalized costs optimum oriented to customer demands. The specific planning of freight routing is thus defined as a capacitated time-sensitive multicommodity multimodal generalized shortest path problem. To solve this problem systematically, we first establish a node-arc-based mixed integer nonlinear programming model that combines the above formulation characteristics in a comprehensive manner. Then, we develop a linearization method to transform the proposed model into a linear one. Finally, a computational experiment from the Chinese inland container export business is presented to demonstrate the feasibility of the model and linearization method. The computational results indicate that implementing the proposed model and linearization method in the mathematical programming software Lingo can effectively solve the large-scale practical multicommodity multimodal transportation routing problem.

scholarly journals On the Selective Vehicle Routing Problem

Mathematics ◽  
2020 ◽  
Vol 8 (5) ◽  
pp. 771 ◽  
Author(s):  
Cosmin Sabo ◽  
Petrică C. Pop ◽  
Andrei Horvat-Marc
Keyword(s):  
Mathematical Model ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Mixed Integer ◽  
The Novel ◽  
Routing Problem ◽  
Proposed Model ◽  
Benchmark Instances ◽  
Number Of Customers ◽  
Optimal Set

The Generalized Vehicle Routing Problem (GVRP) is an extension of the classical Vehicle Routing Problem (VRP), in which we are looking for an optimal set of delivery or collection routes from a given depot to a number of customers divided into predefined, mutually exclusive, and exhaustive clusters, visiting exactly one customer from each cluster and fulfilling the capacity restrictions. This paper deals with a more generic version of the GVRP, introduced recently and called Selective Vehicle Routing Problem (SVRP). This problem generalizes the GVRP in the sense that the customers are divided into clusters, but they may belong to one or more clusters. The aim of this work is to describe a novel mixed integer programming based mathematical model of the SVRP. To validate the consistency of the novel mathematical model, a comparison between the proposed model and the existing models from literature is performed, on the existing benchmark instances for SVRP and on a set of additional benchmark instances used in the case of GVRP and adapted for SVRP. The proposed model showed better results against the existing models.

scholarly journals Elderly Users’ Satisfaction with Public Transport in Thailand Using Different Importance Performance Analysis Approaches

2020 ◽  
Vol 12 (21) ◽  
pp. 9066
Author(s):  
Methawadee Chaisomboon ◽  
Sajjakaj Jomnonkwao ◽  
Vatanavongs Ratanavaraha
Keyword(s):  
Performance Analysis ◽  
Public Transport ◽  
Public Transportation ◽  
Gap Analysis ◽  
Adult Population ◽  
The Elderly ◽  
Transportation Services ◽  
The Public ◽  
Transportation Service ◽  
Elderly Users

Due to the rapid increase in population and the change in age structure toward the elderly, the phenomenon of societal ageing is being witnessed in many countries. The elderly travel less than the adult population due to decreasing mobility with an increasing age. In this study, we aimed to analyze the expectations and satisfaction of public transport users in Thailand using traditional importance performance analysis (IPA), gap analysis, and IPA integrated with competitor performance. We aimed to explain the differences in the analysis results produced by the three methods. The data were obtained from surveying 2250 elderly and 450 non-elderly adults. This study presents guidelines for improving the public transport service quality in Thailand to meet user needs. The results of this research showed that each approach provides its own distinctive aspects and theoretical differences, which lead to different interpretations. The results from the three approaches showed that equipment that increases safety for public transportation service users is an important factor for all elderly passengers that must be improved. Public transportation services in different regions should be developed to provide more reliable and regular services.

scholarly journals ALGORITMA GENERATE AND TEST UNTUK OPTIMALISASI MASALAH RUTE PERJALANAN

2021 ◽  
Vol 4 (2) ◽  
pp. 106-114
Author(s):  
Khairunnisak Khairunnisak ◽  
Dina Fajar Sulistiyani ◽  
Zezya Ramadhany
Keyword(s):  
Public Transportation ◽  
Heavy Traffic ◽  
Optimal Route ◽  
Traffic Jam ◽  
The Public ◽  
Central Java ◽  
Urban City ◽  
Transportation Service ◽  
Test Algorithm

The common of urban city problem is a traffic jam, and it is heavily affect the public transportation service quality. Many cities in tropical countries suffer of heavy traffic jam due to the populaition of motorbike. According to Central Java Province Government, in 2014 the population of motorcycle is 439.418 units with the ownership ratio at 0.75 unit/person. Solo is one of typical middle size city in Central Java, Indonesia. Solo suffers from traffic jam in particular time of the day and it affect the quality of service of batik solo as the mass transportation service in Surakarta. This research would like to help the community get the optimal travel route with the fastest time, especially at the busiest times. The method used is Generate and Test algorithm. This method is a combination of Depth First Search and Backtracking. This research is conducted to get information about the influence of traffic volume, service road level and traffic jam level toward the time needed for Batik Solo Trans to find the optimal route. There is a route that been selected to be the most optimal route by considering the factors that influence it and the algorithm applied

scholarly journals PENGARUH IMPLEMENTASI KEBIJAKAN PEMERINTAH DAERAH TERHADAP EFEKTIVITAS PERUBAHAN JARINGAN TRAYEK ANGKUTAN UMUM DI KABUPATEN CIANJUR

2020 ◽  
Vol 4 (2) ◽  
pp. 121-142
Author(s):  
Ayu Ayda Lestari ◽  
Toto Kushartono ◽  
Arlan Siddha
Keyword(s):  
Local Government ◽  
Policy Implementation ◽  
Government Policy ◽  
Public Transportation ◽  
Sampling Technique ◽  
Simple Random Sampling ◽  
The Public ◽  
Route Network ◽  
Transportation Service ◽  
Local Government Policy

The title of this research is : "The Effect of Local Government Policy Implementation on the Effectiveness of Changes in the Public Transportation Route Network in Cianjur Regency". The background of this research is the ineffective implementation of local government policy. This research used an explanation survey with a quantitative approach. This research was conducted at the Cianjur Regency Transportation Service Office, Rawabango Terminal, Pasirhayam Terminal, Main Market, Jalan Siliwangi, Jalan Dr. Muwardi. Collecting data in this research is through survey, observation, and documentation. The sampling technique used is probability sampling with simple random sampling. The theory of this research is policy implementation from Mazmanian and Sabartier and for the theory of effectiveness by Siagian. The results of the research showed that there is no affect of the implementation of local government policy on the effectiveness of changes in the network of public transport routes in Cianjur Regency. Marked by the characteristics of the problem can not be identified, then the carrying capacity of regulations and non-regulations that can affect the process of implementation can not be implemented properly.

scholarly journals ANALYSIS OF UKRAINE’S TRANSITION TO STIMULATING TARIFFS

2018 ◽  
Vol Vol 17 (Vol 17, No 1 (2018)) ◽  
pp. 89-99
Author(s):  
Yevhen Savelyev ◽  
Vitalina Kuryliak ◽  
Maria Lyzun ◽  
Ihor Lishchynskyi
Keyword(s):  
Public Transportation ◽  
Primary Energy ◽  
Economic Effects ◽  
Government Support ◽  
Transport Sector ◽  
Electric Transport ◽  
The Public ◽  
Passenger Transportation ◽  
Current State ◽  
Legislative Framework

The prerequisites of public transport electrification and the need to reduce CO2 emissions in the transport sector are investigated. It has been established that electricity is a universal energy source that can help diversify primary energy sources for transport and increase energy security. Positive socio-economic effects from the use of electricity in the transport sector are identified. The competitive advantages of using electric transport in the system of public transportation are determined. Global experience of electrification of passenger transportation is analyzed. An important driving force for the creation and development of the market was government support, which was carried out by adopting relevant legislative norms and implementing various initiatives at both the national and regional levels. The development of the legislative framework for the support of environmentally friendly modes of transport in the world economy markets is divided into stages. The current state of public electric transport in Ukraine is explored. The system of reform measures for the public electric transport in Ukraine is determined.

Sign in / Sign up

Export Citation Format

Share Document