Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

Erschienen in: Mobile Networks and Applications 5/2016

16.01.2016

Transfer Problem in a Cloud-based Public Vehicle System with Sustainable Discomfort

verfasst von: Ming Zhu, Xiao-Yang Liu, Meikang Qiu, Ruimin Shen, Wei Shu, Min-You Wu

Erschienen in: Mobile Networks and Applications | Ausgabe 5/2016

Einloggen, um Zugang zu erhalten
share
TEILEN

Abstract

The increasing population in urban areas gives rise to a huge traffic pressure. A cloud-based industrial system, public vehicle (PV) system, is promising to mitigate the traffic congestion in smart cities, where passengers can share PVs and transfer among them with scheduling decisions made by the cloud. This paper studies the transfer problem in the PV system due to that transfer can improve the whole traffic efficiency with sacrificing a little comfort with the corporation of all the PVs. The transfer problem is NP-Complete through our analysis. Our work can be separated into three steps. First, we introduce several factors to guarantee the comfort of passengers during transfer. Second, we propose two algorithms through the graph-based scheduling problem aiming at reducing the travel distance of all the PVs with service guarantee. Third, simulations based on the Shanghai (China) urban road network show that, the total travel distance of PVs is reduced under the quality of service for passengers, and the traffic efficiency is improved.

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 15 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 15 Tage kostenlos.

Literatur
1.
Zurück zum Zitat Zhu M, Liu X-Y, Tang F, Qiu M, Shen R, Shu W, Wu M-Y (2016) Public vehicles for future urban transportation systems. (under revision) IEEE Transactions on Intelligent Transportation Systems (TITS) Zhu M, Liu X-Y, Tang F, Qiu M, Shen R, Shu W, Wu M-Y (2016) Public vehicles for future urban transportation systems. (under revision) IEEE Transactions on Intelligent Transportation Systems (TITS)
2.
Zurück zum Zitat Zhou Z, Zhao D, Xu X, Du C, Sun H (2015) Periodic query optimization leveraging popularity-based caching in wireless sensor networks for industrial iot applications. Springer Mobile Networks and Applications (MONET) 20(2):124–136 CrossRef Zhou Z, Zhao D, Xu X, Du C, Sun H (2015) Periodic query optimization leveraging popularity-based caching in wireless sensor networks for industrial iot applications. Springer Mobile Networks and Applications (MONET) 20(2):124–136 CrossRef
3.
Zurück zum Zitat Drews F, Luxen D (2013) Multi-hop ride sharing. In: Sixth Annual Symposium on Combinatorial Search Drews F, Luxen D (2013) Multi-hop ride sharing. In: Sixth Annual Symposium on Combinatorial Search
4.
Zurück zum Zitat Teubner T, Flath CM (2015) The economics of multi-hop ride sharing. In: Business & Information Systems Engineering, pp 1–14 Teubner T, Flath CM (2015) The economics of multi-hop ride sharing. In: Business & Information Systems Engineering, pp 1–14
5.
Zurück zum Zitat Galland S, Knapen L, Yasar A.-U.-H., Gaud N, Janssens D, Lamotte O, Koukam A, Wets G (2014) Multi-agent simulation of individual mobility behavior in carpooling. In: Transportation Research Part C: Emerging Technologies Galland S, Knapen L, Yasar A.-U.-H., Gaud N, Janssens D, Lamotte O, Koukam A, Wets G (2014) Multi-agent simulation of individual mobility behavior in carpooling. In: Transportation Research Part C: Emerging Technologies
6.
Zurück zum Zitat Handke V, Jonuschat H (2013) Flexible ridesharing. Springer Handke V, Jonuschat H (2013) Flexible ridesharing. Springer
7.
Zurück zum Zitat Qiu M, Zhong M, Li J, Gai K, Zong Z (2015) Phase-change memory optimization for green cloud with genetic algorithm. IEEE Trans Comput (TC) 64(12):3528–3540 MathSciNetCrossRef Qiu M, Zhong M, Li J, Gai K, Zong Z (2015) Phase-change memory optimization for green cloud with genetic algorithm. IEEE Trans Comput (TC) 64(12):3528–3540 MathSciNetCrossRef
8.
Zurück zum Zitat Wan J, Zhang D, Sun Y, Lin K, Zou C, Cai H (2014) Vcmia: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. Springer Mobile Networks and Applications (MONET) 19(2):153–160 CrossRef Wan J, Zhang D, Sun Y, Lin K, Zou C, Cai H (2014) Vcmia: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. Springer Mobile Networks and Applications (MONET) 19(2):153–160 CrossRef
9.
Zurück zum Zitat Qiu M, Chen Z, Ming Z, Qin X, Niu J (2014) Energy-aware data allocation with hybrid memory for mobile cloud systems. IEEE Syst J PP(99):1–10 CrossRef Qiu M, Chen Z, Ming Z, Qin X, Niu J (2014) Energy-aware data allocation with hybrid memory for mobile cloud systems. IEEE Syst J PP(99):1–10 CrossRef
10.
Zurück zum Zitat Li Y, Dai W, Ming Z, Qiu M (2015) Privacy protection for preventing data over-collection in smart city. IEEE Trans Comput (TC) PP(99):1–14 Li Y, Dai W, Ming Z, Qiu M (2015) Privacy protection for preventing data over-collection in smart city. IEEE Trans Comput (TC) PP(99):1–14
11.
Zurück zum Zitat Bit-Monnot A, Artigues C, Huguet M-J, Killijian M-O (2013) Carpooling: the 2 synchronization points shortest paths problem. In: OASIcs-OpenAccess Series in Informatics, vol 33, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik Bit-Monnot A, Artigues C, Huguet M-J, Killijian M-O (2013) Carpooling: the 2 synchronization points shortest paths problem. In: OASIcs-OpenAccess Series in Informatics, vol 33, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
12.
Zurück zum Zitat Trasarti R, Pinelli F, Nanni M, Giannotti F (2011) Mining mobility user profiles for car pooling. In: ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp 1190–1198 Trasarti R, Pinelli F, Nanni M, Giannotti F (2011) Mining mobility user profiles for car pooling. In: ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), pp 1190–1198
13.
Zurück zum Zitat Zhang D, Li Y, Zhang F, Lu M, Liu Y, He T (2013) Coride: carpool service with a win-win fare model for large-scale taxicab networks. In: ACM Conference on Embedded Networked Sensor Systems (SenSys) Zhang D, Li Y, Zhang F, Lu M, Liu Y, He T (2013) Coride: carpool service with a win-win fare model for large-scale taxicab networks. In: ACM Conference on Embedded Networked Sensor Systems (SenSys)
14.
Zurück zum Zitat Coltin B, Veloso M (2014) Ridesharing with passenger transfers. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 3278–3283 Coltin B, Veloso M (2014) Ridesharing with passenger transfers. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 3278–3283
15.
Zurück zum Zitat Ray J-B (2014) Planning a real-time ridesharing: network Critical mass and role of transfers. In: Transport Research Arena (TRA) Conference: Transport Solutions from Research to Deployment Ray J-B (2014) Planning a real-time ridesharing: network Critical mass and role of transfers. In: Transport Research Arena (TRA) Conference: Transport Solutions from Research to Deployment
16.
Zurück zum Zitat Ben Cheikh S, Hammadi S, Tahon C (2014) Based-agent distributed architecture to manage the dynamic multi-hop ridesharing system. In: IEEE International Symposium on Network Computing and Applications (NCA), pp 101–104 Ben Cheikh S, Hammadi S, Tahon C (2014) Based-agent distributed architecture to manage the dynamic multi-hop ridesharing system. In: IEEE International Symposium on Network Computing and Applications (NCA), pp 101–104
17.
Zurück zum Zitat Bouros P, Sacharidis D, Dalamagas T, Sellis T (2011) Dynamic pickup and delivery with transfers. In: Springer Advances in Spatial and Temporal Databases, pp 112–129 Bouros P, Sacharidis D, Dalamagas T, Sellis T (2011) Dynamic pickup and delivery with transfers. In: Springer Advances in Spatial and Temporal Databases, pp 112–129
18.
Zurück zum Zitat Masson R, Lehuédé F, Péton O (2012) Simple temporal problems in route scheduling for the dial–a–ride problem with transfers. In: Springer Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems, pp 275–291 Masson R, Lehuédé F, Péton O (2012) Simple temporal problems in route scheduling for the dial–a–ride problem with transfers. In: Springer Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems, pp 275–291
19.
Zurück zum Zitat Zhu M, Liu X-Y, Kong L, Shen R, Shu W, Wu M-Y (2014) The charging-scheduling problem for electric vehicle networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp 3178–3183 Zhu M, Liu X-Y, Kong L, Shen R, Shu W, Wu M-Y (2014) The charging-scheduling problem for electric vehicle networks. In: IEEE Wireless Communications and Networking Conference (WCNC), pp 3178–3183
22.
Zurück zum Zitat Hou Y, Li X, Qiao C (2012) Tictac: From transfer-incapable carpooling to transfer-allowed carpooling. In: IEEE Global Communications Conference (GLOBECOM), pp 268–273 Hou Y, Li X, Qiao C (2012) Tictac: From transfer-incapable carpooling to transfer-allowed carpooling. In: IEEE Global Communications Conference (GLOBECOM), pp 268–273
23.
Zurück zum Zitat Asif MT, Dauwels J, Goh CY, Oran A, Fathi E, Xu M, Dhanya MM, Mitrovic N, Jaillet P (2014) Spatiotemporal patterns in large-scale traffic speed prediction. IEEE Trans Intell Transp Syst (TITS) 15(2):794–804 CrossRef Asif MT, Dauwels J, Goh CY, Oran A, Fathi E, Xu M, Dhanya MM, Mitrovic N, Jaillet P (2014) Spatiotemporal patterns in large-scale traffic speed prediction. IEEE Trans Intell Transp Syst (TITS) 15(2):794–804 CrossRef
Metadaten
Titel
Transfer Problem in a Cloud-based Public Vehicle System with Sustainable Discomfort
verfasst von
Ming Zhu
Xiao-Yang Liu
Meikang Qiu
Ruimin Shen
Wei Shu
Min-You Wu
Publikationsdatum
16.01.2016
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 5/2016
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-016-0675-y

Weitere Artikel der Ausgabe 5/2016

Mobile Networks and Applications 5/2016 Zur Ausgabe