City Vehicle Routing Problem (City VRP): A Review DOI
Gitae Kim, Yew-Soon Ong,

Chen Kim Heng

et al.

IEEE Transactions on Intelligent Transportation Systems, Journal Year: 2015, Volume and Issue: 16(4), P. 1654 - 1666

Published: Feb. 24, 2015

Lately, the Vehicle Routing Problem (VRP) in city, known as City VRP, has gained popularity with its importance city logistics. Similar to logistics, VRP mainly differs from conventional terms of stakeholders involved, namely shipper, carrier, resident, and administrator. Accordingly, this paper surveys literature categorized by summarizes constraints, models, solution methods for urban cities. VRPs are also analyzed based on problem interest considered corresponding models that have been proposed response. Through review, we identify state art highlight core challenging issues, suggest some potential research area field remained underexplored.

Language: Английский

On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment DOI Open Access
Javier Alonso‐Mora, Samitha Samaranayake,

Alex Wallar

et al.

Proceedings of the National Academy of Sciences, Journal Year: 2017, Volume and Issue: 114(3), P. 462 - 467

Published: Jan. 3, 2017

Significance Ride-sharing services can provide not only a very personalized mobility experience but also ensure efficiency and sustainability via large-scale ride pooling. Large-scale ride-sharing requires mathematical models algorithms that match large groups of riders to fleet shared vehicles in real time, task fully addressed by current solutions. We present highly scalable anytime optimal algorithm experimentally validate its performance using New York City taxi data vehicle with passenger capacities up ten. Our results show 2,000 (15% the fleet) capacity 10 or 3,000 4 serve 98% demand within mean waiting time 2.8 min trip delay 3.5 min.

Language: Английский

Citations

1037

The vehicle routing problem: State of the art classification and review DOI
Kris Braekers, Katrien Ramaekers, Inneke Van Nieuwenhuyse

et al.

Computers & Industrial Engineering, Journal Year: 2015, Volume and Issue: 99, P. 300 - 313

Published: Dec. 21, 2015

Language: Английский

Citations

1011

Survey of Green Vehicle Routing Problem: Past and future trends DOI

Canhong Lin,

K.L. Choy, G.T.S. Ho

et al.

Expert Systems with Applications, Journal Year: 2013, Volume and Issue: 41(4), P. 1118 - 1138

Published: Aug. 9, 2013

Language: Английский

Citations

808

Planning and Decision-Making for Autonomous Vehicles DOI Open Access
Wilko Schwarting, Javier Alonso–Mora, Daniela Rus

et al.

Annual Review of Control Robotics and Autonomous Systems, Journal Year: 2018, Volume and Issue: 1(1), P. 187 - 210

Published: Jan. 12, 2018

In this review, we provide an overview of emerging trends and challenges in the field intelligent autonomous, or self-driving, vehicles. Recent advances perception, planning, decision-making for autonomous vehicles have led to great improvements functional capabilities, with several prototypes already driving on our roads streets. Yet remain regarding guaranteed performance safety under all circumstances. For instance, planning methods that safe system-compliant complex, cluttered environments while modeling uncertain interaction other traffic participants are required. Furthermore, new paradigms, such as interactive end-to-end learning, open up questions reliability need be addressed. survey, emphasize recent approaches integrated perception behavior-aware many which rely machine learning. This raises question verification safety, also touch upon. Finally, discuss state art remaining managing fleets

Language: Английский

Citations

752

Dynamic vehicle routing problems: Three decades and counting DOI
Harilaos N. Psaraftis, Min Wen, Christos A. Kontovas

et al.

Networks, Journal Year: 2015, Volume and Issue: 67(1), P. 3 - 31

Published: Aug. 17, 2015

Since the late 70s, much research activity has taken place on class of dynamic vehicle routing problems (DVRP), with time period after year 2000 witnessing a real explosion in related papers. Our paper sheds more light into work this area over than 3 decades by developing taxonomy DVRP papers according to 11 criteria. These are (1) type problem, (2) logistical context, (3) transportation mode, (4) objective function, (5) fleet size, (6) constraints, (7) capacity (8) ability reject customers, (9) nature element, (10) stochasticity (if any), and (11) solution method. We comment technological vis‐à‐vis methodological advances for suggest directions further research. The latter include alternative functions, speed as decision variable, explicit linkages methodology analysis worst case or average performance heuristics. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 67(1), 3–31 2016

Language: Английский

Citations

659

Dynamic pickup and delivery problems DOI
Gerardo Berbeglia, Jean‐François Cordeau, Gilbert Laporte

et al.

European Journal of Operational Research, Journal Year: 2009, Volume and Issue: 202(1), P. 8 - 15

Published: May 8, 2009

Language: Английский

Citations

648

50th Anniversary Invited Article—City Logistics: Challenges and Opportunities DOI

Martin Savelsbergh,

Tom Van Woensel

Transportation Science, Journal Year: 2016, Volume and Issue: 50(2), P. 579 - 590

Published: March 16, 2016

Today, around 54% of the world’s population lives in urban areas. By 2050, this share is expected to go up significantly. As a result, city logistics, which focuses on efficient and effective transportation goods areas while taking into account negative effects congestion, safety, environment, critical ensuring continued quality life cities. We review discuss variety current anticipated challenges opportunities logistics. hope helps shaping an appropriate research agenda stimulates more researchers enter exciting field.

Language: Английский

Citations

572

A survey of dial-a-ride problems: Literature review and recent developments DOI
Sin C. Ho, W.Y. Szeto, Yong‐Hong Kuo

et al.

Transportation Research Part B Methodological, Journal Year: 2018, Volume and Issue: 111, P. 395 - 421

Published: Feb. 14, 2018

Language: Английский

Citations

413

A survey on dynamic and stochastic vehicle routing problems DOI
Ulrike Ritzinger, Jakob Puchinger, Richard F. Hartl

et al.

International Journal of Production Research, Journal Year: 2015, Volume and Issue: 54(1), P. 215 - 231

Published: May 15, 2015

Research on dynamic and stochastic vehicle routing problems received increasing interest in the last decade. It considers a novel problem class, aiming at an appropriate handling of events combined with incorporation information about possible future events. This survey summarises recent literature this area. Besides, classification according to available information, new based point time where substantial computational effort for determining decisions or decision policies arises, is introduced. Furthermore, difference solution quality analysed between approaches which consider either purely compared those both, aspects. A graphical representation demonstrates strength reviewed incorporating information. The also gives overview intensity research different classes its benefit years. Finally, guidelines promising directions further are presented.

Language: Английский

Citations

394

Large Neighborhood Search DOI
David Pisinger, Stefan Røpke

International series in management science/operations research/International series in operations research & management science, Journal Year: 2018, Volume and Issue: unknown, P. 99 - 127

Published: Sept. 20, 2018

Language: Английский

Citations

339