Generalized multipath planning model for ride-sharing systems

Frontiers of Computer Science

Volumn 8, Issue 1, 2014, Pages 100-118

  Yousaf, Jamal ^a   Li, Juanzi ^a   Chen, Lu ^b   Tang, Jie ^a   Dai, Xiaowen ^b  

^a TSINGHUA UNIVERSITY   (China)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

dynamic optimization; path planning; ride sharing

Indexed keywords

DYNAMIC OPTIMIZATION; OBJECTIVE FUNCTIONS; PATH PLANNING PROBLEMS; RIDE-SHARING; SIMILARITY MODELS; SOCIAL INFORMATION; SOCIAL NETWORKING TECHNOLOGIES; UNIFIED FRAMEWORK;

OPTIMIZATION; SOCIAL SCIENCES COMPUTING;

MOTION PLANNING;

EID: 84892438916     PISSN: 20952228     EISSN: 20952236     Source Type: Journal    
DOI: 10.1007/s11704-013-3021-6     Document Type: Article

References (44)

1. http://environment. about. com/od/globalwarming/tp/globalwarmtips. html.
2. Kwon J, Varaiya P. Effectiveness of California's High Occupancy Vehicle (HOV) system. Transportation Research Part C: Emerging Technologies, 2010, 16(1): 98-115.
3. Jeanes P. Can total car emissions be reduced enough by 2020? Traffic Engineering & Control, 2010, 51(1): 6-8.
4. http://www. ridenow. org/ridenow_summary. html.
5. Agatz N, Erera A, Savelsbergh M, Wang X. Sustainable passenger transportation: dynamic ride-sharing. Technical report, Erasmus Research Institute of Management (ERIM), 2010.
6. Yousaf J, Li J, Chen L, Tang J, Dai X, Du J. Ride-sharing: a multi source-destination path planning approach. Lecture Notes in Computer Science, 2012, 7691: 815-826.
7. Gilbert E, Karahalios K. Predicting tie strength with social media. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 2009, 211-220.
8. Trasarti R, Pinelli F, Nanni M, Giannotti F. Mining mobility user profiles for car pooling. In: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining. 2011, 1190-1198.
9. Kleiner A, Nebel B, Ziparo V A. A mechanism for dynamic ride shar ing based on parallel auctions. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence. 2011, 1: 266-272.
10. Li X, Pan G, Wu Z, Qi G, Li S, Zhang D, Zhang W, Wang Z. Prediction of urban human mobility using large-scale taxi traces and its applications. Frontiers of Computer Science, 2012, 6(1): 111-121.
11. Chen C, Zhang D, Castro P S, Li N, Sun L, Li S. Real-time detection of anomalous taxi trajectories from GPS traces. Lecture Notes in Computer Science, 2012, 104: 63-74.
12. Resnick P. Sociotechnical support for ride sharing. Technical report, School of information, University of Michigan, 2006.
13. Kelley K L. Casual carpooling-enhanced. Journal of Public Transportation, 2007, 10(4): 119-130.
14. Murphy P. The smart jitney: rapid, realistic transport. New Solutions Journal, 2007, (12): 1-12.
15. Gidófalvi G, Herenyi G, Bach Pedersen T. Instant social ride-sharing. In: Proceedings of the 15th World Congress on Intelligent Transport Systems. 2008, 1-8.
16. Morris J. Saferide: Reducing single occupancy vehicles. Technical report, Technical report, 2008.
17. Kirshner D. Ride now. http://www. ridenow. org, 2009.
18. Vanoutrive T, van De Vijver E, van Malderen L, Jourquin B, Thomas I, Verhetsel A, Witlox F. What determines carpooling to workplaces in Belgium: location, organisation, or promotion? Journal of Transport Geography, 2012, 22: 77-86.
19. Chan N D, Shaheen S A. Ridesharing in North America: past, present, and future. Transport Reviews, 2012, 32(1): 93-112.
20. Herbawi W, Weber M. Evolutionary multiobjective route planning in dynamic multi-hop ridesharing. Lecture Notes in Computer Science, 2011, 6622: 84-95.
21. Martins E d Q V, Santos J. The labeling algorithm for the multiobjective shortest path problem. Technical report, Departamento de Matematica, Universidade de Coimbra, Portugal, TR-99/005, 1999.
22. Müller-Hannemann M, Weihe K. Pareto shortest paths is often feasible in practice. Lecture Notes in Computer Science, 2001, 2141: 185-197.
23. Shad R, Ebadi H, Ghods M. Evaluation of route finding methods in GIS application. In: Proceedings of Map Asia 2003. 2003, 12-20.
24. Mooney P, Winstanley A. An evolutionary algorithm for multicriteria path optimization problems. International Journal of Geographical Information Science, 2006, 20(4): 401-423.
25. Pangilinan J M A, Janssens G. Evolutionary algorithms for the multiobjective shortest path problem. International Journal of Applied Science, Engineering and Technology, 2007, 4(1): 206-210.
26. Sankaranarayanan J, Samet H, Teitler B E, Lieberman M D, Jon S. Twitterstand: news in tweets. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 2009, 42-51.
27. Shamma D A, Kennedy L, Churchill E F. Tweet the debates: understanding community annotation of uncollected sources. In: Proceedings of the 1st SIGMM workshop on Social media. 2009, 3-10.
28. Leskovec J, Kleinberg J, Faloutsos C. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data, 2007, 1(1).
29. Kristina L, Rumi G. Information contagion: an empirical study of spread of news on digg and twitter social networks. In: Proceedings of the 4th International Conference on Weblogs and Social Media. 2010, 90-97.
30. Lerman K, Hogg T. Using a model of social dynamics to predict popularity of news. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 621-630.
31. Borau K, Ullrich C, Feng J, Shen R. Microblogging for language learning: Using twitter to train communicative and cultural competence. Lecture Notes in Computer Science, 2007, 5686: 78-87.
32. Sakaki T, Okazaki M, Matsuo Y. Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 851-860.
33. Chaube V. Understanding and Designing for Perceptions of Trust in Rideshare Programs. PhD thesis, Virginia Polytechnic Institute and State University, 2010.
34. Chaube V, Kavanaugh A L, Perez-Quinones M A. Leveraging social networks to embed trust in rideshare programs. In: Proceedings of the 43rd Hawaii International Conference on System Sciences. 2010, 1-8.
35. Wessels R. Combining ridesharing & social networks. Technical report, 2009.
36. North A C, Hargreaves D J, Hargreaves J J. Uses of music in everyday life. Music Perception, 2004, 22(1): 41-77.
37. Rentfrow P J, Gosling S D. Message in a ballad the role of music preferences in interpersonal perception. Psychological Science, 2006, 17(3): 236-242.
38. Knobloch S, Vorderer P, Zillmann D. The impact of music preferences on the perception of potential friends in adolescence. Zeitschrift Fur Sozialpsychologie, 2000, 31(1): 18-30.
39. Lonsdale A J, North A C. Musical taste and ingroup favouritism. Group Processes & Intergroup Relations, 2009, 12(3): 319-327.
40. Selfhout M H, Branje S J, Bogt t T F, Meeus W H. The role of music preferences in early adolescents' friendship formation and stability. Journal of Adolescence, 2009, 32(1): 95-107.
41. Boer D, Fischer R, Strack M, Bond M H, Lo E, Lam J. How shared preferences in music create bonds between people values as the missing link. Personality and Social Psychology Bulletin, 2011, 37(9): 1159-1171.
42. Boyd D, Golder S, Gilad L. Tweet, tweet, retweet: Conversational aspects of retweeting on twitter. In: Proceedings of the 43rd Hawaii International Conference on System Sciences. 2010, 1-10.
43. Leiserson C E, Rivest R L, Stein C, Cormen T H. Introduction to algorithms. The MIT Press, 2001.
44. Vetter C. Fast and exact mobile navigation with openstreetmap data. Master's Thesis, University of Karlsruhe, 2010.