A Dynamic and Scalable User-centric Route Planning Algorithm Based on Polychromatic Sets Theory

Journal article


Li, P., Wang, X., Gao, H., Xu, X., Iqbal, M. and Dahal, K. (2021). A Dynamic and Scalable User-centric Route Planning Algorithm Based on Polychromatic Sets Theory. IEEE Transactions on Intelligent Transportation Systems. pp. 1-11. https://doi.org/10.1109/TITS.2021.3085026
AuthorsLi, P., Wang, X., Gao, H., Xu, X., Iqbal, M. and Dahal, K.
Abstract

Existing navigation services provide route options based on a single metric without considering user’s preference. This results in the planned route not meeting the actual needs of users. In this paper, a personalized route planning algorithm is proposed, which can provide users with a route that meets their requirements. Based on the multiple properties of the road, the Polychromatic Sets (PS) theory is introduced into route
planning. Firstly, a road properties description scheme based
on the PS theory was proposed. By using this scheme, users’
travel preferences can be quantified, and then personalized
property combination schemes can be constructed according
to these properties. Secondly, the idea of setting priority for
road segments was utilized. Based on a user’s travel preference,
all the property combination schemes can be prioritized at
relevant levels. Finally, based on the priority level, an efficient
path planning scheme was proposed, in which priority is
given to the highest road segments in the target direction.
In addition, the system can constantly obtain real-time road
information through mobile terminals, update road properties,
and provide other users with more accurate road information
and navigation services, so as to avoid crowded road segments
without excessively increasing time consumption. Experiment
results show that our algorithm can realize personalized route
planning services without significantly increasing the travel
time and distance. In addition, source code of the algorithm
has been uploaded on GitHub for this algorithm to be used by
other researchers.

Year2021
JournalIEEE Transactions on Intelligent Transportation Systems
Journal citationpp. 1-11
PublisherInstitute of Electrical and Electronics Engineers
ISSN1524-9050
Digital Object Identifier (DOI)https://doi.org/10.1109/TITS.2021.3085026
Publication dates
Print07 Jun 2021
Publication process dates
Accepted21 May 2021
Deposited11 Jun 2021
Accepted author manuscript
License
File Access Level
Open
Permalink -

https://openresearch.lsbu.ac.uk/item/8wy7y

Download files


Accepted author manuscript
Accepted Version of IEEE-ITS.pdf
License: CC BY 4.0
File access level: Open

  • 14
    total views
  • 8
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

FANET: Smart city mobility off to a flying start with self‐organized drone‐based networks
Siddiqi, M.H., Draz, U., Ali, A., Iqbal, M., Alruwaili, M., Alhwaiti, Y. and Alanazi, S. (2021). FANET: Smart city mobility off to a flying start with self‐organized drone‐based networks. IET COMMUNICATIONS. https://doi.org/10.1049/cmu2.12291
EkmEx - An Extended Framework for Labeling an Unlabeled Fault Dataset
Rizwan, M., Nadeem, A., Sarwar, S., Iqbal, M., Safyan, M. and Ul Qayyum, Z. (2021). EkmEx - An Extended Framework for Labeling an Unlabeled Fault Dataset. Multimedia Tools and Applications.
Robust, Resilient and Reliable Architecture for V2X Communication
Khan, M.A., Ghosh, S., Busari, S.A., Huq, K.M.S., Dagiuklas, A., Mumtaz, S., Iqbal, M. and Rodriguez, J. (2021). Robust, Resilient and Reliable Architecture for V2X Communication. IEEE Transactions on Intelligent Transportation Systems. https://doi.org/10.1109/TITS.2021.3084519
6G Vision: Towards Future Collaborative Cognitive Communication (3C) Systems
Shahzadi S., Iqbal, M. and Riaz Chaudhry N. (2021). 6G Vision: Towards Future Collaborative Cognitive Communication (3C) Systems. IEEE Communications Standards Magazine. 5 (2), pp. 60-67. https://doi.org/10.1109/MCOMSTD.001.2000044
A Self-Organised Knowledge Defined Networks Architecture for Reliable Routing
Ghosh, S., El Boudani, B., Dagiuklas, A. and Iqbal, M. (2021). A Self-Organised Knowledge Defined Networks Architecture for Reliable Routing. 4th International Conference on Information Science and Systems ICISS 2021. Edinburugh 17 - 19 Mar 2021 ACM.
A Comparative Analysis of Deadlock Avoidance and Prevention Algorithms for Resource Provisioning in Distributed MEC
Ugwuanyi, E., Iqbal, M. and Dagiuklas, A. (2021). A Comparative Analysis of Deadlock Avoidance and Prevention Algorithms for Resource Provisioning in Distributed MEC. IEEE Transactions on Computational Social Systems.
A Novel Predictive-Collaborative-Replacement (PCR) Intelligent Caching Scheme for Multi-Access Edge Computing (MECs)
Ugwuanyi, E.E., Iqbal, M. and Dagiuklas, A. (2021). A Novel Predictive-Collaborative-Replacement (PCR) Intelligent Caching Scheme for Multi-Access Edge Computing (MECs). IEEE Access. 9, pp. 37103 - 37115. https://doi.org/10.1109/ACCESS.2021.3058769
Survey for Smart Farming Technologies: Challenges and Issues
Idoje, G., Dagiuklas, A. and Iqbal, M. (2020). Survey for Smart Farming Technologies: Challenges and Issues. Computers and Electrical Engineering. 92, p. 107104. https://doi.org/10.1016/j.compeleceng.2021.107104
An Adaptive Software Fault Tolerant Framework for Ubiquitous Vehicular Technologies
Rizwan, M., Nadeem, A., Iqbal, M., Sarwar, S., Safyan, M. and Qayyum, Z.U. (2020). An Adaptive Software Fault Tolerant Framework for Ubiquitous Vehicular Technologies. IEEE Communications Standards Magazine. 4 (4), pp. 26-32. https://doi.org/10.1109/MCOMSTD.001.2000012
A Centralised Hybrid Routing Model for Multi-Controller SD-WANs
Ghosh, S, Iqbal, M. and Dagiuklas, A. (2020). A Centralised Hybrid Routing Model for Multi-Controller SD-WANs. Transactions on Emerging Telecommunications Technologies. 32 (6), p. e4252. https://doi.org/10.1002/ett.4252
Dynamic priority-based efficient resource allocation and computing framework for vehicular multimedia cloud computing
Siddiqi, MH, Alruwaili, M, Ali, A, Haider, SF, Ali, F and Iqbal, M (2020). Dynamic priority-based efficient resource allocation and computing framework for vehicular multimedia cloud computing. IEEE Access. 8, pp. 81080-81089. https://doi.org/10.1109/ACCESS.2020.2990915
Shared Hybrid ARQ with Incremental Redundancy (SHARQ-IR) in Overloaded MIMO Systems to support Energy-Efficient Transmissions
Kashif, M, Iqbal, M, Ullah, Z, Dagiuklas, A, Sarwar, S, Ul Qayyum, Z and Safyan, M (2020). Shared Hybrid ARQ with Incremental Redundancy (SHARQ-IR) in Overloaded MIMO Systems to support Energy-Efficient Transmissions. IEEE Access. https://doi.org/10.1109/ACCESS.2020.3001146
Servicing Delay Sensitive Pervasive Communication Through Adaptable Width Channelization for Supporting Mobile Edge Computing
Hussain, A, Iqbal, M, Sarwar, S, Safyan, M, Ul Qayyum, Z, Goa, H and Wang, X (2020). Servicing Delay Sensitive Pervasive Communication Through Adaptable Width Channelization for Supporting Mobile Edge Computing. Computer Communications. 162, pp. 152-159. https://doi.org/10.1016/j.comcom.2020.07.027
Dynamic Wireless Information and Power Transfer Scheme for Nano-Empowered Vehicular Networks
Fen, L., Ali, A., Iqbal, M., Ali, F., Raza, I., Hameed Saddiqui, M., Shafiq, M. and Asad Hussain, S. (2020). Dynamic Wireless Information and Power Transfer Scheme for Nano-Empowered Vehicular Networks. IEEE Transactions on Intelligent Transportation Systems. pp. 1-12. https://doi.org/10.1109/TITS.2020.3020254
Adaptive Bitrate Video Transmission Over Cognitive Radio Networks Using Cross Layer Routing Approach
Ali, A, Tariq, S, Iqbal, M, Feng, L, Raza, I, Hameed Siddiqi, M and Kashif Bashir, A (2020). Adaptive Bitrate Video Transmission Over Cognitive Radio Networks Using Cross Layer Routing Approach. IEEE Transactions on Cognitive Communications and Networking. https://doi.org/10.1109/TCCN.2020.2990673
Blockchain-enabled Reliable Osmotic Computing for Cloud of Things: Applications and Challenges
Rasool, S, Saleem, A, Iqbal, M, Dagiuklas, T, Mumtaz, S, Kashif Bashir, A and Alotaibi, S (2020). Blockchain-enabled Reliable Osmotic Computing for Cloud of Things: Applications and Challenges. IEEE Internet of Things Magazine. https://doi.org/10.1109/IOTM.0001.1900101
A Context-aware and Intelligent Framework for the Secure Mission Critical Systems
Sikandar, U., Taha, M., Sarwar, S., Safyan, M., Qayyum, Z.U., Ali, A. and Iqbal, M. (2020). A Context-aware and Intelligent Framework for the Secure Mission Critical Systems. Transactions on Emerging Telecommunications Technologies. https://doi.org/10.1002/ett.3954
SDN-Sim: Integrating System Level Simulator with Software Defined Network
Ghosh, S., Busari, S., Dagiuklas, T., Iqbal, M., Mumtaz, S., Gonzalez, J., Stavrou, S. and Kanaris, L. (2020). SDN-Sim: Integrating System Level Simulator with Software Defined Network. IEEE Communications Standards Magazine. 4 (1), pp. 18-25. https://doi.org/10.1109/MCOMSTD.001.1900035
DocsChain: Blockchain based IoT Solution for Verficiation of Degree Documents
Rasool, S., Saleem, A., Iqbal, M., Dagiuklas, A., Mumtaz, S. and Ul Qayyum, Z. (2020). DocsChain: Blockchain based IoT Solution for Verficiation of Degree Documents. IEEE Transactions on Computational Social Systems. pp. 827-837. https://doi.org/10.1109/TCSS.2020.2973710
Towards Reliable Computation Offloading in Mobile Ad-Hoc Clouds Using Blockchain
Rasool, S, Iqbal, M, Dagiuklas, T, Ul Qayyum, Z and Noor Mian, A (2018). Towards Reliable Computation Offloading in Mobile Ad-Hoc Clouds Using Blockchain. in: Sucasas, V, Mantas, G and Althunibat, S (ed.) Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 263) Springer International Publishing. pp. 180-188
Editorial: Collaborative Computing for Data-Driven Systems
Wang, X, Iqbal, M, Gao, H, Huang, K and Tchernykh, A (2019). Editorial: Collaborative Computing for Data-Driven Systems. Mobile Networks and Applications. https://doi.org/10.1007/s11036-019-01452-y
Preface
Wang, X, Gao, H, Iqbal, M and Min, G (2019). Preface.
Collaborative Computing: Networking, Applications and Worksharing
Gao, H, Yin, Y, Wang, X and Iqbal, M (2019). Collaborative Computing: Networking, Applications and Worksharing. Springer.
Multiuser Detection Using Hybrid ARQ with Incremental Redundancy in Overloaded MIMO Systems (Workshop Paper)
Kashif, M., Ullah, Z., Iqbal, M., Musavian, L., Sarwar, S., Wang, X., Mumtaz, S., Ul-Qayyum, Z. and Safyan, H.M. (2019). Multiuser Detection Using Hybrid ARQ with Incremental Redundancy in Overloaded MIMO Systems (Workshop Paper). Wang, Xinheng, Gao, Honghao, Iqbal, Muddesar and Min, Geyong (ed.) CollaborateCom 2019 - 15th EAI International Conference on Collaborative Computing: Networking, Applications and Worksharing. London 19 - 22 Aug 2019 Springer International Publishing. pp. 642-653 https://doi.org/10.1007/978-3-030-30146-0_43
Modelling quality of experience for online video advertisement insertion
Bulkan, U., Dagiuklas, A. and Iqbal, M. (2019). Modelling quality of experience for online video advertisement insertion. IEEE Transactions on Broadcasting. https://doi.org/10.1109/TBC.2020.2965064
Lightweight Computation to Robust Cloud Infrastructure for Future Technologies (Workshop Paper)
Shahzadi, S., Iqbal, M., Wang, X., Ubakanma, G., Dagiuklas, A. and Tchernykh, A. (2019). Lightweight Computation to Robust Cloud Infrastructure for Future Technologies (Workshop Paper). Wang, Xinheng, Gao, Honghao, Iqbal, Muddesar and Min, Geyong (ed.) CollaborateCom 2019 - 15th EAI International Conference on Collaborative Computing: Networking, Applications and Worksharing. London 19 - 22 Nov 2019 Springer International Publishing. pp. 3-11
Energy-Aware IP Routing over SDN
Ghosh, S, Dagiuklas, T and Iqbal, M (2019). Energy-Aware IP Routing over SDN. IEEE Global Communications Conference (GLOBECOM). Abu Dhabi, United Arab Emirates, United Arab Emirates 09 - 13 Dec 2018 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/GLOCOM.2018.8647764
Context aware ontology‐based hybrid intelligent framework for vehicle driver categorization
Sarwar, S., Zia, S., Ul Qayyum, Z., Iqbal, M., Safyan, M., Mumtaz, S. and García‐Castro, R. (2019). Context aware ontology‐based hybrid intelligent framework for vehicle driver categorization. Transactions on Emerging Telecommunications Technologies. https://doi.org/10.1002/ett.3729
Load-Balancing for Edge QoE-Based VNF Placement for OTT Video Streaming
Bulkan, U, Iqbal, M and Dagiuklas, T (2019). Load-Balancing for Edge QoE-Based VNF Placement for OTT Video Streaming. IEEE Globecom Workshops (GC Wkshps). Abu Dhabi, United Arab Emirates, United Arab Emirates 09 - 13 Dec 2018 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/GLOCOMW.2018.8644214
Mitigating MAC Layer Performance Anomaly of Wi-Fi Networks through Adaptable Channelization
Hussain, A, Safyan, M, Sarwar, S, Ul, QZ, Iqbal, M and Saqib, NA (2019). Mitigating MAC Layer Performance Anomaly of Wi-Fi Networks through Adaptable Channelization. Proceedings of ISP RAS. 31 (2), pp. 53-66. https://doi.org/10.15514/ISPRAS-2019-31(2)-5
Graphs Resemblance based Software Birthmarks through Data Mining for Piracy Control
Sarwar, S., Ul Qayyum, Z., Safyab, M., Iqbal, M. and Mahmood, Y. (2019). Graphs Resemblance based Software Birthmarks through Data Mining for Piracy Control. Programming and Computer Software. 45 (8), pp. 581-589. https://doi.org/10.1134/S0361768819080152
Privacy and security for resource-constrained IOT devices and networks: Research challenges and opportunities
Li, S., Song, H. and Iqbal, M. (2019). Privacy and security for resource-constrained IOT devices and networks: Research challenges and opportunities. Sensors. 19 (8), p. 1935. https://doi.org/10.3390/s19081935
Social Relationships and Temp-Spatial Behaviors Based Community Discovery to Improve Cyber Security Practices
Cao, J., Weijia, L., Cao, B., Wang, P., Shancang, L., Liu, B. and Iqbal, M. (2019). Social Relationships and Temp-Spatial Behaviors Based Community Discovery to Improve Cyber Security Practices. IEEE Access. https://doi.org/10.1109/ACCESS.2019.2931937
Graphs Resemblance based Software Birthmarks through Data Mining for Piracy Control
Sarwar, S., Ul Qayyum, Z., Safyan, M., Iqbal, M. and Mahmood, Y. (2019). Graphs Resemblance based Software Birthmarks through Data Mining for Piracy Control. Proceedings of the Institute for System Programming. 31 (2), pp. 171-186. https://doi.org/10.15514/ISPRAS-2019-31(2)-12
Co-Operative and Hybrid Replacement Caching for Multi-Access Mobile Edge Computing
Ugwuaynyi, E.E., Ghosh, S., Iqbal, M., Dagiuklas, A., Mumtaz, S. and Al-Dulaimi, A. (2019). Co-Operative and Hybrid Replacement Caching for Multi-Access Mobile Edge Computing. 2019 European Conference on Networks and Communications (EuCNC). Valencia, Spain 18 - 21 Jun 2019 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/EuCNC.2019.8801991
Reliable Data Analysis through Blockchain based Crowdsourcing in Mobile Ad-hoc Cloud
Rasool, S, Iqbal, M, Dagiuklas, T, Ul Qayyum, Z and Shancang, L (2019). Reliable Data Analysis through Blockchain based Crowdsourcing in Mobile Ad-hoc Cloud. Mobile Networks and Applications. 25, pp. 153-163. https://doi.org/10.1007/s11036-019-01221-x
Ontology Evolution for Personalized and Adaptive Activity Recognition
Safyan, M, Ul Qayyum, Z, Sarwar, S, Iqbal, M, Castro, R G and Al-Dulaimi, A (2019). Ontology Evolution for Personalized and Adaptive Activity Recognition. IET Wireless Sensor Systems. https://doi.org/10.1049/iet-wss.2018.5209
Optimal Haptic Communications over Nanonetworks for E-Health Systems
Feng, L, Ali, A, Iqbal, M, Bashir, A K, Hussain, S A and Pack, S (2019). Optimal Haptic Communications over Nanonetworks for E-Health Systems. IEEE Transactions on Industrial Informatics. https://doi.org/10.1109/TII.2019.2902604
Local Experts Finding using User Comments in Location-based Social Networks
Cao, J, Yang, Y, Cao, B, Xue, L, Li, S, Iqbal, M and Mumtaz, S (2019). Local Experts Finding using User Comments in Location-based Social Networks. Transactions on Emerging Telecommunications Technologies. 30 (9). https://doi.org/10.1002/ett.3600
BlueArch – An implementation of 5G Testbed
Ghosh, S, Ugwuanyi, E, Dagiuklas, A and Iqbal, M (2019). BlueArch – An implementation of 5G Testbed. Journal of Communication. https://doi.org/10.12720/jcm.14.12.1110-1118
Ontology Based e-Learning Systems: A Step towards Adaptive Content Recommendation
Sarwar, S, García-Castro, R, Qayyum, Z, Safyan, M, Munir, F and Iqbal, M (2018). Ontology Based e-Learning Systems: A Step towards Adaptive Content Recommendation. International Journal of Information and Education Technology. 8 (10), pp. 700-705. https://doi.org/10.18178/ijiet.2018.8.10.1125
Autonomous, Seamless and Resilience Carrier Cloud Brokerage Solution for Business Contingencies during Disaster Recovery
Shahzadi, S, Ubakanma, G, Iqbal, M and Dagiuklas, T (2018). Autonomous, Seamless and Resilience Carrier Cloud Brokerage Solution for Business Contingencies during Disaster Recovery. IEEE International Conference on High Performance Computing and Communication (HPCC). Exeter, UK 28 - 30 Jun 2018 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/HPCC/SmartCity/DSS.2018.00174
Feasibility of Serverless Cloud Services for Disaster Management Information Systems
Asghar, T, Rasool, S, Iqbal, M, Qayyum, Z, Noor Mian, A and Ubakanma, G (2018). Feasibility of Serverless Cloud Services for Disaster Management Information Systems. IEEE International Conference on High Performance Computing and Communication (HPCC). Exeter, UK 28 - 30 Jun 2018 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/HPCC/SmartCity/DSS.2018.00175
On the Modelling of CDNaaS Deployment
Bulkan, U, Dagiuklas, T and Iqbal, M (2018). On the Modelling of CDNaaS Deployment. Multimedia Tools and Applications. 78, pp. 6805-6825. https://doi.org/10.1007/s11042-018-6441-3
Reliable Resource Provisioning using Bankers’ Deadlock Avoidance Algorithm in MEC for Industrial IoT
Ugwuanyi, EE, Ghosh, S, Iqbal, M and Dagiuklas, T (2018). Reliable Resource Provisioning using Bankers’ Deadlock Avoidance Algorithm in MEC for Industrial IoT. IEEE Access. 6. https://doi.org/10.1109/ACCESS.2018.2857726
Quality of Service Provisioning for Heterogeneous Services in Cognitive Radio-enabled Internet of Things
Ali, A, Feng, L, Bashir, AK, Shaker, SH, Ahmed, SH, Iqbal, M and Raja, G (2018). Quality of Service Provisioning for Heterogeneous Services in Cognitive Radio-enabled Internet of Things. IEEE Transactions on Network Science and Engineering. https://doi.org/10.1109/TNSE.2018.2877646
On the Load Balancing of Edge Computing resources for on-line video delivery
Bulkan, U, Dagiuklas, T, Iqbal, M, Saidul Huq, M, Al-Dulaimi, A and Rodriguez, J (2018). On the Load Balancing of Edge Computing resources for on-line video delivery. IEEE Access. 6 (2018), pp. 73916-73927. https://doi.org/10.1109/ACCESS.2018.2883319
Communication device and method for achieving multi-protocol interoperability
Wang, X and Iqbal, M (2017). Communication device and method for achieving multi-protocol interoperability.
Multiprotocol interoperation communication device and method (Patent Application CN 105704125 A)
Wang, X and Iqbal, M (2016). Multiprotocol interoperation communication device and method (Patent Application CN 105704125 A).
Mobile Edge Computing Potential in Making Cities Smarter
Taleb, T, Dutta, S, Ksentini, A, Iqbal, M and Flinck, H (2017). Mobile Edge Computing Potential in Making Cities Smarter. IEEE Communications Magazine. 55 (3). https://doi.org/10.1109/MCOM.2017.1600249CM
An Efficient Channel Access Scheme for Vehicular Ad-hoc Networks
Hussain, S, Iqbal, M, Saeed, A, Raza, I, Raza, H, Ali, A, Bashir, A and Baig, A (2017). An Efficient Channel Access Scheme for Vehicular Ad-hoc Networks. Mobile Information Systems. 2 (4), pp. 1473-1477.
Infrastructure as a Service (IaaS): A Comparative Performance Analysis of Open-Source Cloud Platforms
Iqbal, M and Dagiuklas, T (2017). Infrastructure as a Service (IaaS): A Comparative Performance Analysis of Open-Source Cloud Platforms. The International Workshop on Computer-Aided Modeling Analysis and Design of Communication Links and Networks (CAMAD). Lund, Sweden. 21 May - 19 Jun 2017
Context-Aware Personalized Activity Modeling in Concurrent Environment
Safyan, M, Zia, Q, Sarwar, S, Iqbal, M and Ahmed, M (2017). Context-Aware Personalized Activity Modeling in Concurrent Environment. 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData). Exeter UK 21 - 23 Jun 2017 Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData.2017.150
Edu-Cloud: On-the-fly Employability Skills as a Service
Shahzadi, S, Iqbal, M and Dagiuklas, T (2017). Edu-Cloud: On-the-fly Employability Skills as a Service. Computer Applications in Engineering Education. 26 (2), pp. 314-325. https://doi.org/10.1002/cae.21886
Multi-Access Edge Computing: Open issues, Challenges and Future Perspective
Shahzadi, S, Iqbal, M, Dagiuklas, T and Qayyum, Z (2017). Multi-Access Edge Computing: Open issues, Challenges and Future Perspective. Journal of Cloud Computing : Advances, Systems and Applications. 6 (1). https://doi.org/10.1186/s13677-017-0097-9