- -

An algorithm for self-organization of driverless vehicles of a car-rental service

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

An algorithm for self-organization of driverless vehicles of a car-rental service

Show simple item record

Files in this item

dc.contributor.author Conejero, J. Alberto es_ES
dc.contributor.author Jordan-Lluch, Cristina es_ES
dc.contributor.author Sanabria-Codesal, Esther es_ES
dc.date.accessioned 2017-05-18T15:31:18Z
dc.date.available 2017-05-18T15:31:18Z
dc.date.issued 2016-04
dc.identifier.issn 0924-090X
dc.identifier.uri http://hdl.handle.net/10251/81426
dc.description.abstract [EN] The solution of fleet assignment problems is one of the core points in the management of a car-rental company. These problems arise from the restrictions imposed by the acceptance of reservations of the customers and from the necessity of an arrangement of the cars at the different depots for attending these bookings. However, with the coming of driverless cars, the rearrangement of vehicles among the depots can be simplified since no staff must be responsible of these tasks. In this note, we show a heuristic algorithm that permits to minimize the number of cars that have to be subcontracted from an external provider in order to attend a list of reservations from customers. Its efficacy is shown in comparison with the solution given by the integer linear programming method. These results can be of interest for other autonomous systems that need to be controlled. es_ES
dc.description.sponsorship The first author is supported by MEC Project MTM2013-47093-P. The third author is supported by MEC Project MTM2012-33073. When adapting the paper to the template we missed out the acknowledgements to the research projects that support our research. en_EN
dc.language Inglés es_ES
dc.publisher Springer Verlag (Germany) es_ES
dc.relation info:eu-repo/grantAgreement/MINECO//MTM2013-47093-P/ES/HIPERCICLICIDAD Y CAOS DE OPERADORES/ es_ES
dc.relation MEC/MTM2012-33073 es_ES
dc.relation.ispartof Nonlinear Dynamics es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Fleet assignment problem es_ES
dc.subject Car-rental services es_ES
dc.subject Integer linear programming es_ES
dc.subject Heuristics es_ES
dc.subject Graph theory es_ES
dc.subject Time-space networks es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.title An algorithm for self-organization of driverless vehicles of a car-rental service es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s11071-015-2237-4
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica es_ES
dc.description.bibliographicCitation Conejero, JA.; Jordan-Lluch, C.; Sanabria-Codesal, E. (2016). An algorithm for self-organization of driverless vehicles of a car-rental service. Nonlinear Dynamics. 84(1):107-114. https://doi.org/10.1007/s11071-015-2237-4 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s11071-015-2237-4 es_ES
dc.description.upvformatpinicio 107 es_ES
dc.description.upvformatpfin 114 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 84 es_ES
dc.description.issue 1 es_ES
dc.relation.senia 321062 es_ES
dc.contributor.funder Ministerio de Economía y Competitividad
dc.relation.references Abara, J.: Applying integer linear programming to the fleet assignment problem. Interfaces 19(4), 20–28 (1989) es_ES
dc.relation.references Ahuja, R.K., Magnati, T.L., Orlin, J.B.: Networks Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs (1993) es_ES
dc.relation.references Bodin, L., Golden, B., Assad, A., Ball, M.: Routing and scheduling of vehicles and crews: the state of the art. Comput. Oper. Res. 10, 63–212 (1983) es_ES
dc.relation.references Cacchiani, V., Caprara, A., Toth, P.: A Lagrangian heuristic for a train-unit assignment problem. Discrete Appl. Math. 161, 1707–1718 (2013) es_ES
dc.relation.references Cacchiani, V., Caprara, A., Toth, P.: Solving a real-world train unit assignment problem. Math. Program. Ser. B 124, 207–231 (2010) es_ES
dc.relation.references CNN. Driverless car tech gets serious at CES http://edition.cnn.com/2014/01/09/tech/innovation/self-driving-cars-ces/ . Last visit on June 18th, 2015 es_ES
dc.relation.references Conejero, J.A., Jordan, C., Sanabria-Codesal, E.: An iterative algorithm for the management of an electric-car-rental service. J. Appl. Math. 2014, Article ID 483734, 11 (2014) es_ES
dc.relation.references DARPA Grand Challenge. http://en.wikipedia.org/wiki/2005_DARPA_Grand_Challenge#2005_Grand_Challenge . Last visit on June 18th, 2015 es_ES
dc.relation.references Fraile, A., Larrod, E., Magren, A., Sicilia, J.A.: Decision model for siting transport and logistic facilities in urban environments: A methodological approach. J. Comput. Appl. Math. doi: 10.1016/j.cam.2014.12.012 es_ES
dc.relation.references Evans, J.R., Minieka, E.: Optimization Algorithms for Networks and Graphs. Dekker, USA (1992) es_ES
dc.relation.references Fink, A., Reiners, T.: Modeling and solving the short-term car rental logistics problem. Transp. Res. Part E 42, 272–292 (2006) es_ES
dc.relation.references Google driverless cars http://en.wikipedia.org/wiki/Google_driverless_car . Last visit on June 18th, (2015) es_ES
dc.relation.references Heikkilä, S.: Mobility as a service A proposal for action for the public administration. Case Helsinki. Master Thesis. School of Engineering. Aalto University es_ES
dc.relation.references Hertz, A., Schindl, D., Zufferey, N.: A solution method for a car fleet management problem with maintenance constraints. J. Heuristics 15, 425–450 (2009) es_ES
dc.relation.references Kennington, J.L., Helgason, R.V.: Algorithms for Network Programming. Wiley, New York (1980) es_ES
dc.relation.references Lohatepanont, M., Barnhart, C.: Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment. Transp. Sci. 38, 19–32 (2004) es_ES
dc.relation.references Mobincity Project. http://www.mobincity.eu/ . Last visit on June 18th, (2015) es_ES
dc.relation.references RelayRides. https://relayrides.com/ Last visit on June 18th, (2015) es_ES
dc.relation.references ROADEF Challenge. Description of the problem. http://www.prism.uvsq.fr/~vdc/ROADEF/CHALLENGES/1999/ (1999) Last visit on June 18th, (2015) es_ES
dc.relation.references Superhub Project: SUstainable and PERsuasive Human Users moBility in future cities. http://superhub-project.eu/ . Last visit on June, 18th (2015) es_ES
dc.relation.references Yan, S., Chen, C.H.: Optimal flight scheduling models for cargo airlines under alliances. J. Sched. 11, 175–186 (2008) es_ES
dc.relation.references Yan, S., Tang, C.H., Lee, M.C.: A flight scheduling model for Taiwan airlines under market competitions. Omega 35, 175–186 (2007) es_ES
dc.relation.references Yan, S., Tseng, C.H.: A passenger demand based model for airline flight scheduling. Comput. Oper. Res. 29, 1559–1581 (2002) es_ES
dc.relation.references Yang, Y., Jin, W., Hao, X.: Car rental logistics problem: A review of literature. IEEE International Conference on Service Operations and Logistics, and Informatics, pp. 2815 - 2819. E-ISBN: 978-1-4244-2013-1 (2008) es_ES


This item appears in the following Collection(s)

Show simple item record